2016年石家庄经济学院企业管理运筹学之运筹学教程(同等学力加试)复试笔试仿真模拟题
● 摘要
一、计算题
1． 图中V s 表示仓库，V t 表示商店. 现要从仓库运10单位的物资到商店，应如何调运才能使运费
，其中C ij ，表示交通线上运输能力限制，b ij 最省（图 中弧表示交通线，弧旁的数字为（C ij ，b ij ）
表示单位运价）。
图
000【答案】（l ）从f （）={0}开始，做L （f （））如图1，用Dijkastra 算法求得L （f （））网络中最短
路为
整，结果见，在网络中相应的可增广链，如图2所示:
上用最大流算法进行流的调
图1
图2
（2）作
（2）， 如图1，找出最短路为，在网络内相应的可增广链上进行调整，得到流f 如图2所示:
图
1
图2
（3）作
得到 流与如图1，找出最短路为，如图2所示 ，在网络内相应的可增广链上进行调整，
图
1
图
2
即为所求的最小费用流。
2． 用线性规划方法求解下列矩阵对策，其中A 为
【答案】（l ）在A 中，第2列优超于第3列，故可划去第3列，得到新的赢得矩阵
可将问题化为如下两个互为对偶的线性规划问题。