2017年南京农业大学1208运筹学原理复试仿真模拟三套题
● 摘要
一、简答题
1． 考虑一个（线性）目标规划在计算机上求解的问题。假设手头只有一个线性规划的求解软件，想要仅仅 借助该软件来实现对目标规划的求解，请问你的策略是什么（不超过200字）?
【答案】想要仅仅借助该软件来实现对目标规划的求解，则应按如下步骤进行。
先以第一级目标为目标函数，以原来的约束为约束，求解一个线性规划; 其次，将己经实现的第一个目标作 为一个附加约束，以第二级目标为目标函数，再求解一个线性规划。以此类推，逐，即可求出目标规划的满意解。 次求解k 个线性规划（k 为优先级的个数）
2． 考虑两个企业的资源整合问题。如果每个单位单独组织生产，各自的效益和，往往小于把两个单位的生 产要素进行重组，然后再统筹生产带来的收益高。因此，资产重组，往往能够带来“双赢”的格局，企业自身也 希望通过合并，做大做强。问题是，每个企业可能会故意夸大其利润水平，从而希冀分得更多的合作收益。请谈谈你的设想，用以协调 其中可能出现的问题（不超过300字，可用符号表述你的想法）?
【答案】让两个企业单独汇报独立生产能获得的利润，分别记为z 1、z 2。如果z 1+z2≦2成之，，按照z 1、z 2的比例进行分配。这样的分配方式，两个企业说真则将合作后的额外收益z-（z 1+z2）话，是一个均衡策略。
二、计算题
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 在经济上合算。
将x 8的系数列向量加入最终单纯形表，并进行进一步迭代，如表所示。
表
所以，该线性规划的最优解变为z*=10957/80。
（4）改进后
，最优目标函数值为
，x 1在最终单纯形表中的检验数变为
所以，改进技术后能带来更多的经济效益。