2017年上海海事大学运筹学(同等学力加试)复试仿真模拟三套题
● 摘要
一、简答题
1． 简述求解最小费用最大流的赋权网络设置方法。
，有可行流f ，保持原网络各点， 【答案】解:对网络G=（ V ，E ，C ，d ）每条边用两条方向相反的有向边代替，各边的权
②当边（vj 名）为原来G 中边（vi ，vj ）的反向边，令
2． 在解决实际问题时应如何运用启发式策略? 除本书上列出的几个启发式策略之外，你认为还有什么样的策略可以使用?
【答案】在解决实际问题时，可根据实际问题的性质和要求来选用某一启发式策略; 为得到理想效果，也可将几个策略联合起来使用。除本书上列出的几个启发式策略之外，还有计算机仿真、模拟策略、类比策略、近似策略等可以使用。
按如下规则:
二、计算题
3． 试用步长加速法（模矢法）求下述函数始点
，步长
。并绘图表示整个迭代过程。
的极小点，初
【答案】按照题目要求，采用步长加速法进行迭代，迭代过程如表所示。
表
注：表中的“-”表示其值不必计算。
，此时应在点
附近搜索，缩小步长以求得符合精度要求的
T
结果。所以，最优解为（4, 2）. 其迭代过程如图所示。
图
4． 计算分析与讨论一一考虑线性规划问题:
试用单纯形方法讨论p 在什么取值范围时，下列问题成立: （l ）线性规划有唯一最优解; （2）线性规划有无穷多最优解; （3）线性规划有无界解。
【答案】利用单纯形法计算，如表所示。
表
（l ）①当p>0时，已经得到最优解，且唯一; ②当p<0，则继续计算，如表所示。
表
当1+p>0，即-1 表 当2+p>0，即-2 5． 某整数规划模型如下: T 其最优解为x=（18/7，19/7）。试用分枝定界法写出后续的两个分枝模型。 时，得到最优解，且无穷多; 时，得到最优解，且无穷多。 时，线性规划有无界解。 【答案】选择x l =18/7进行分支，问题B l 则得问题B l ，B 2 问题B 2 6． 工厂每年需某种零件6400个，每次订购费为150元，存贮费为每年每个3元。 （l ）若工厂对此零件的需求是均匀的，且不允许缺货，问:每次订购多少个零件最佳? （2）若购买量在1一999个时，零件单价为3元; 购买量在1000一1900个时，零件单价为2.9元; 购买量在2000个或2000个以上时，零件单价为2.8元。问:在此情况下，如何采购最好? 【答案】由题意得