2016年湘潭大学数学与计算科学学院553运筹学复试笔试仿真模拟题
● 摘要
一、计算题
1． 用表上作业法求解下面运输问题的最优调运方案和最小总运费:
表
，并检验（【答案】此问题属于运输平衡问题，则由沃格尔法得初始方案（0内数据）［］内数据）
表
存在空格检验数为负，调整其所在回路，调整量min （8，12）=8，得新的方案，并检验之
表
所有检验数均为正。故得到最优方案。
表
最小运费是3*10+9*14+8*16+4*32+16*34=956
2． 图中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所示
，在网络内相应的可增广链上进行调整，
相关内容
相关标签