2017年成都理工大学运筹学(同等学力加试)复试仿真模拟三套题
● 摘要
一、简答题
1． 简述求解最小费用最大流的赋权网络设置方法。
，有可行流f ，保持原网络各点， 【答案】解:对网络G=（ V ，E ，C ，d ）每条边用两条方向相反的有向边代替，各边的权
②当边（vj 名）为原来G 中边（vi ，vj ）的反向边，令
2． 考虑两个企业的资源整合问题。如果每个单位单独组织生产，各自的效益和，往往小于把两个单位的生 产要素进行重组，然后再统筹生产带来的收益高。因此，资产重组，往往能够带来“双赢”的格局，企业自身也 希望通过合并，做大做强。问题是，每个企业可能会故意夸大其利润水平，从而希冀分得更多的合作收益。请谈谈你的设想，用以协调 其中可能出现的问题（不超过300字，可用符号表述你的想法）?
【答案】让两个企业单独汇报独立生产能获得的利润，分别记为z 1、z 2。如果z 1+z2≦2成之，，按照z 1、z 2的比例进行分配。这样的分配方式，两个企业说真则将合作后的额外收益z-（z 1+z2）话，是一个均衡策略。
按如下规则:
二、计算题
3． 求图中，从任意一点到另外任一点的最短路。
【答案】用Dijtstra 算法寻求最短路，计算结果如表所示。
表
从表可以得出任意一点到另外任一点的最短路。 （l ）从v 1开始到各点的最短路。
（2）从v 2开始到v j 的最短路。
V 2不能到达v l ，故对v 2而言，v 1为不可达点。 （3）从v 3出发到各点的最短路。
v 3不能到达v l 和v 2，故v 1，v 2为v 3的不可达点。
，且d （v 4，v 6）=3。 （4）从v 4出发，只有一条路（v 4，v 6）
，且d （v 5，v 6）=6。 （5）从v 5出发，只有一条路（v 5，v 6）（6）从v 6出发，则无路。
4． 某商场日均需一种商品100件，单价10元。供应商可随时无延迟送货，但每次送货需加收50元运货费， 商品每件每日存储费为单价的2.5%，试求不允许缺货条件下平均贮运费最省的经济订货批量。
【答案】
所以应该每隔2天进货一次，每次进货该商品200件，能使总费用为最少，平均约50元/天。
5． 一家公司要生产一个新产品（称之为产品3）。一单位产品3需要1单位的产品1和1单位的产品2才能生产出来。在产品1和产品2开始生产之前，需要购买原材料，以及对工人的培训。此外，产品2还需要检验。各项活动及其前导工作、相应的持续时间如表所示。
表
要求: （l ）绘制网络图。
（2）计算每项活动的最早开始时间。 【答案】（1）绘制网路图如图所示。
图
（2）按照顺序归纳法，依次求得每项工作的最早开始时间为:
相关内容
相关标签