2016年南京农业大学工学院1210,运筹学复试笔试仿真模拟题
● 摘要
一、计算题
1． 试用步长加速法（模矢法）求下述函数
始点，步长。并绘图表示整个迭代过程。 的极小点，初【答案】按照题目要求，采用步长加速法进行迭代，迭代过程如表所示。
表
注：表中的“-”表示其值不必计算。
，此时应在点
T 附近搜索，缩小步长以求得符合精度要求的结果。所以，最优解为（4, 2）. 其迭代过程如图所示。
图
2． 图中V s 表示仓库，V t 表示商店. 现要从仓库运10单位的物资到商店，应如何调运才能使运费
，其中C ij ，表示交通线上运输能力限制，b ij 最省（图 中弧表示交通线，弧旁的数字为（C ij ，b ij ）
表示单位运价）。
图
【答案】（l ）从f （）={0}开始，做L （f （））如图1，用Dijkastra 算法求得L （f （））网络中最短
路为
整，结果见，在网络中相应的可增广链，如图2所示:
上用最大流算法进行流的调000
图
1
图2
（2）作
（2）， 如图1，找出最短路为，在网络内相应的可增广链上进行调整，得到流f 如图2所示:
图
1
图2
（3）作
得到 流与如图1，找出最短路为，如图2所示
，在网络内相应的可增广链上进行调整，
图1
相关内容
相关标签