2017年辽宁工程技术大学工商管理学院998管理运筹学(同等学力加试)复试仿真模拟三套题
● 摘要
一、简答题
1． 简述求解最小费用最大流的赋权网络设置方法。
，有可行流f ，保持原网络各点， 【答案】解:对网络G=（ V ，E ，C ，d ）
每条边用两条方向相反的有向边代替，各边的权
②当边（vj 名）为原来G 中边（vi ，vj ）的反向边，令
2． 对在多台设备上加工多个工件的工件排序问题来说，应如何衡量不同排序方案的优劣? 你认为应有哪 些准则? 这些准则的适用条件是什么? 请举出两个实例加以详细说明。
【答案】（l ）应根据工期最短、成本最低、质量最优等优劣标准来衡量不同排序方案的优劣。
（2）设备充分利用、总加工时间最短等某一或某几种目标函数最优。
（3）每个工件在m 台设备加工都有一定的先后顺序，工件在不同设备的加工顺序不同的情况不作考虑以及 信息掌握情况和资源约束等适用条件。
（4）举例。建筑施工流水作业问题:在不同的施工段上按一定的施工工艺进行施工，而施工工艺又由不同 的施工工序组成，每道施工工序都要消耗一定的人工费用，机械台班和材料费用，并且某些施工工序之间有一定的先后约束关系，如支起模板后才能浇注混凝土，而此问题关注不
使整个施工按照最短施工时间保持一定施工节拍进同施工工序如何搭接排序组成一定施工工艺，
行流水作业，同时消耗人、机、材等资源也合理。
按如下规则:
二、计算题
3． 已知某工厂计划生产I ，II ，III 三种产品，各产品需要在A ，B ，C 设备上加工，有关数据见表。
表
试回答（l ）如何充分发挥设备能力，使生产盈利最大?
（2）若为了增加产量，可借用其他的工厂的设备B ，每月可借用60台时，借用金1 .8万元，问借用设备 B 是否合算?
（3）若另有两种新产品IV ，V ，其中IV 需用设备A12台时，设备B5台时，设备C10台时，单位产品盈利 2.1千元; 新产品V 需用设备A4台时，设备B4台时，设备C12台时，单位产品盈利1.87千元。如设备A ，B ，C 设备台时不增加，分别回答这两种新产品投产在经济上是否合算?
（4）对产品工艺重新进行设计，改进结构，改进后生产每件产品I ，需用设备A9台时，设备B12台时， 设备C4台时，单位产品盈利4.5千元，问这对原计划有何影响?
【答案】（l ）设分别生产产品I ，II ，III 三种产品x 1，x 2，x 3单位，由题意，可建立数学模型
在上述线性规划问题的约束条件中分别加上松弛变量x 4，x 5，x 6，得到其标准型为
建立初始单纯形表，并利用单纯形法进行迭代，过程如表所示。
表
所以，该线性规划的最优
解
。 ，最优目标函数值
为
，而借用设备的租金为（2）由最终单纯形表可知，设备B 的影子价格为4/15（千元/台时）
0.3（千元/台时）， 大于B 的影子价格，所以借用设备B 不合算。
（3）设分别生产IV 、V 产品x 7，x 8单位，x 7在最终单纯形表中对应的列向量及对应的检验数为
所以生产IV 产品在经济上不合算。
x 8在最终单纯形表中对应的列向量及对应的检验数为
所以，生产产品V 在经济上合算。