南开运筹学2011年考研卷资料.docVIP

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分）