1、 运筹学课程设计运筹学课程设计 报告报告书书 专业班级： 姓 名： 指导教师： 日 期： 一 课程设计的目的和意义 运筹学是一门多学科的定量优化技术，为了从理论与实践的结合上，提高学 生应用运筹学方法与计算机软件的独立工作能力，本着“突出建模，结合软件， 加强应用”的指导思想，以学生自己动手为主，对一些实际题目进行构模，再运 用计算机软件进行求解，对解进行检验和评价，写出课程设计报告。 二 课程设计的时间 本课程设计时间 1 周。 三 课程设计的基本任务和要求 由于不同的同学选择的方向不同，因此给出如下两种要求，完成其一即可： 1 选择建模的同学：利用运筹学基本知识对所选案例建立合适的数学模
2、型，然后利用 winQSB、LINDO、LINGO 或者其它数学软件进行求解； 2 选择编程的同学：根据运筹学基本原理以及所掌握的计算机语言知识， 对于运筹学中部分算法编写高级语言的具有可用性的程序软件。 四 课程设计的问题叙述 临海市华安机械厂的潘厂长正考虑将该厂的一部分在市区的生产车间搬该 市的卫星城镇，好处是土地、房租费及排污处理费用都较便宜，但这样做会增加 车间之间的交通运输费用。 该厂原在市区车间有 A、B、C、D、E 五个，计划搬迁去的卫星城镇有甲、乙 两处。规定无论留在市区或甲、乙两卫星城镇均不得多于 3 个车间。 从市区搬至卫星城带来的年费用节约见表 4-24 所示： 表 4-
3、24 单位：万元/年 A B C D E 搬至甲 100 150 100 200 50 搬至乙 100 200 150 150 150 但搬迁后带来运输费用增加由 ik C和 jl D值决定， ik C为i和k车间之间的年运 量， jl D为市区同卫星城镇间单位运量的运费， 具体数据分别见表4-25和表4-26. 表 4-25 ik C值 单位：t/年 B C D E A 0 1000 1500 0 B 1400 1200 0 C 0 2000 D 700 表 4-26 jl D值 单位：元/t 甲 乙 市区 甲 50 140 130 乙 50 90 市区 50 请为潘厂长提供一个决策建议方案
4、， 哪几个车间搬至卫星城镇及搬至甲还是 乙，能带来最大的经济上的好处。 五 模型的模型的假设和假设和建立建立 设 ij x为 bool 型变量，当j车间在i地时，此值为 1，否则，此值为 0。其中 表示车间在甲地为 1 j x，表示车间在乙地为 2 j x，表示车间在市区为 3 j x，A、B、C、 D、E 车间在i地则用 1i x、 2i x、 3i x、 4i x、 5i x表示。 设 ij f为j车间搬至i地每年节约的费用，单位为万元每年 此题所求为给厂带来最大的经济上的利润， 而利润等于搬车间后带来的总节 约费用减去增加的总运输费用，即目标函数可以表示为： 353355 , 1, 11, 1 11111 11 1 *(*(*) ijijiji ijjij ijijij zfxDxxC ； 其中， 35 11 * ijij ij fx 表示节约的总费用， 55 , 1, 11, 1 1 11 1 (*) i i
