目录。第一章自编题1
一、运输规划问题1
二、指派问题4
三、最小数问题5
第二章上机题8
一、线性规划问题8
二、、运输问题16
三、最短路问题18
四、最大流问题20
五、最小支撑树问题23
参考文献24
第一章自编题。
一、运输规划问题。
包头市某冰箱工厂有三个分厂，生产同一种冰箱，**该厂在市内的四个门市部销售。已知三个分厂的日生产能力分别是台。四个门市部的日销售量分别是台。
从各个分厂运往各门市部的运费如表1-11所示。试安排一个运费最低的运输计划。
表1-11解，（1）运用最小元素法求解，得初始基本可行解，如下表1-12
表1-122）用位势法计算所有非基变量检验数，求得如下表1-13
表1-133）利用闭回路法进一步求解：
表1-144）得出新方案，如表1-15
表1-155）经检验所有空格的检验数均大于等于零，故此方案为最优解。
最优解为：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）运用软件进行检验：
最优解如下。
起至销点。发点1234
此运输问题的成本或收益为： 970
二、指派问题。
现有四项不同的任务，分别由四个人去完成。因四个人的专长不同，所以每个人完成的任务所需的时间也不同(如表1-21),试问如何安排他们的工作才能使总的工作时间最少？
表1-21单位：小时）
解：（1）变换效率系数矩阵，使其每行没列都出现0元素。
cij = 5 8 7 7 （-50 3 2 2
2）进行试指派。
3）作最少的直线覆盖所有的0元素，以确定该系数矩阵中能找到最多0元素。
4）对矩阵进行变换，以增加0元素。
5）重复第二步，找到最优解。
0 2 1 0 或 0 2 1 0
运筹学课程设计
华北水院建设项目最优方案分析。报告书。华北水院建设项目最优方案分析。一 面临的问题。现在我们就华北水利水电学院建设文体中心还是建设图书馆的问题展开讨论。一下是我们总结的建设文体中心和图书馆 以下简称项目 所要面对的一些问题，我们就从这些问题入手研究应该实施哪个建设项目 1 项目对学生人文素质的影响。...
运筹学课程设计
运筹学。案例6.1网络中的服务及设施布局。a 在11个小区内准备共建一套医务所，邮局，储蓄所，综合超市等服务设施，应建于哪一个居民小区，使对居民总体来说感到方便 问题分析。为满足题目的要求。只需要找到每一个小区到其他任何一个小区的最短距离。然后再用每一小区的人数进行合理的计算后累加，结果最小的便是最...
运筹学课程设计
设计总说明。在企业的实际生产经营活动中，由于市场竞争激烈，需求变化加快，产品寿命周期缩短，所以，大多数企业都实行多品种生产，以适应市场变化需要。这些产品的生产也会受到诸如市场需求量 竞争企业数 设备生产能力 人员生产能力 经营资金数量等多种因素制约。为此将 运用运筹学中的线性规划和多目标规划决策模型...