南开运筹学2011年考研卷解析.doc

2011年考研运筹学题目 一、 某厂生成A、B两种产品，需经过金工和装配两个车间加工，有关数据如表1所示，产品B无论生产批量大小，每件产品生成成本总为400元。产品A的生成成本分段线性：第1件至第70件，每件成本为200元；从第71件开始，每件成本为190元。试建立线性整数规划模型，使该厂生产产品的总利润最大。（本题共15分） 表1 工时定额（小时/件） 产品 总有效工时 A B 车间 金工 装配 4 3 2 5 480 500 售价（元/件） 300 520 二、有一个线性规划问题（P1）： maz z1= CX s.t.{ AX=b X=0 其对偶问题的最优解为Y*=（y1*，y 2*，…，ym*）。另有一线性规划（P2）： max z2 = CX s.t.{AX = b+d X = 0 其中，d={d1,d2,…dm}t。求证：max z2=max z1+Y*d。（本题共15分） 三、某工厂计划生产甲、乙、丙3种产品，各产品需要在设备A、B、C上进行加工，其所需加工设备台时数、设备的有效台时和单位产品的利润如表2所示。 表2 产品 设备 甲 乙 丙 设备有效台时数（每月） A B C 3 4 2 600 400 800 2 82 1 1 2 3 2 单位产品利润（万元） 2 4 3 请回答下面三个问题： 如何安排生产计划，可使工厂获得最大利润？ 若每月可租用其他工厂的A设备360台时，租金200万元，问可否租用这种设备？若租用，能为企业带来多少收益？ 若另外有一种产品，它需要设备A、B、C的台时数分别为2、1、4，单位产品利润为4万元，假定各设备的有效台时数不变，投资这种产品在经济上是否合算？（本题共20分，其中第一小题10分，后两小题各5分） 四、 某科学实验可用1’、2’、3’三套不同仪器中的任一套完成。每做完一次试验后，如果下次仍然用原来的仪器，则需要对该仪器进行检查整修而中断试验；如果下次换用另外一套仪器，则需拆装仪器，也需要中断试验。假定一次试验时间比任何一套仪器的整修时间都长。因此一套仪器换下来隔一次再重新使用时，不会由于整修而影响试验。设i仪器换成j仪器所需中断试验的时间为tij ，如表3所示。现要做4次试验，问应如何安排使用仪器的顺序，使总的中断试验的时间最少？（本题共20分） 表3 tij j仪器 1’ 2’ 3’ i仪器 1’ 2’ 3’ 10 9 14 9 6 10 6 5 8 五、某农场考虑是否提早种植某种作物的决策问题。如果提早种，又不遇霜冻，则收入为45万元，如遇霜冻，则收入仅为10万元，遇霜冻的概率为0.4，如不提早种，又不遇霜冻，则收入为35万元，即使遇霜冻，受灾也轻，收入为25万元，遇霜冻的概率为0.2，已知： （1）该农场的决策者认为：“以50%的机会得45万元，以50%的机会得10万元”和“稳获35万元”二者对其来说没有差别； （2）该农场的决策者认为：“以50%的机会得45万元，以50%的机会得35万元”和“稳得40万元”二者对其来说没有差别； （3