运筹学毕业设计.docVIP

 PAGE \* MERGEFORMAT 28 运筹学课程设计 目录 自编题1 一、运输规划问题1 二、指派问题4 三、最小数问题5 第二章 上机题8 一、线性规划问题8 18 29 310 411 512 614 715 二、、运输问题16 815 917 1017 1118 三、最短路问题18 1218 1319 1419 四、最大流问题20 1520 1621 1721 1822 五、最小支撑树问题23 1923 2024 参考文献24 第一章　自编题 一、运输规划问题 包头市某冰箱工厂有三个分厂，生产同一种冰箱，供应该厂在市内的四个门市部销售。已知三个分厂的日生产能力分别是50、60、50台。四个门市部的日销售量分别是40、40、60、20台。从各个分厂运往各门市部的运费如表1-11所示。试安排一个运费最低的运输计划。 表1-11 门 市 部 工 厂  1 2 3  4 供应量总计19129650273776036591150需求量总计40406020 解,（1）运用最小元素法求解，得初始基本可行解，如下表1-12 表1-12 销 地 产 地 1234产量19  12 9 30 6 20502 7  3 40 7 20 7603 6 40 4  9 10 11 50销量40406020 （2）用位势法计算所有非基变量检验数，求得如下表1-13 表1-13 销 地 产 地 1234产量19 （3） 12 （8） 9 30 6 20502 7 （3） 3 40 7 20 7 （3）603 6 40 4 （-1） 9 10 11 （5）50销量40406020 （3）利用闭回路法进一步求解： 表1-14 销 地 产 地 1234产量19 （3） 12 （8） 9 30 6 20502- 7 （3） 3 40 7 + 20 7 （3）603 6 40 4 + （-1）- 9 10 11 （5）50销量40406020 （4）得出新方案，如表1-15 表1-15 销 地 产 地 1234产量19  12 9 30 6 20502 7  3 30 7 30 7603 6 40 4 10 9  11 50销量40406020 （5）经检验所有空格的检验数均大于等于零，故此方案为最优解。 最优解为：X13=30，X14=20，X22=30，X23=30，X31=40，X32=10 最优方案运费Z=30×9+20×6+30×3+30×7+40×6+10×4=970元 （6）运用软件进行检验： 最优解如下 ******************************************** 起 至 销点 发点 1 2 3 4 1 0 0 30 20 2 0 30 30 0 3 40 10 0 0 此运输问题的成本或收益为: 970 二、指派问题 现有四项不同的任务，分别由四个人去完成。因四个人的专长不同，所以每个人完成的任务所需的时间也不同(如 表1-21),试问如何安排他们的工作才能使总的工作时间最少？ 表1-21 （单位：小时） 工 作 人 1234甲10978乙5877丙