西电2014答案.docxVIP

西安电子科技大学 2014年攻读硕士学位研究生入学考试试题 考试科目代码及名称 862 运筹学基础 考试时间 2014年1月5日下午（3小时） 一、（满分25分）某工厂用A1、A2两种原料生产B1、B2、B3三种产品，工厂用现有原料进行生产，每吨成品所需的原料数量以及每吨成品获得利润列表1-1所示： 表1-1 每吨成品所需材料 原料 产品 现有原料（吨） B1 B2 B3 A1 2 1 0 30 A2 0 2 4 50 每吨成品获得利润（万元） 3 2 1/2 如何组织生产才能使该厂利润最大？ 如果成品B3必须生产3吨，那么如何组织生产获利最大？ 若要保证获利在50万元以上，可以有哪些生产方式？ 解：设三种产品的产量为x1,x2,x3 Max z=3x1+2x2+0.5x3 s.t. 2x1+x2=30 2x2+4x3=50 X1,x2,x3=0 (1) X1 X2 X3 X4 X5 b 基 cj 3 2 1/2 0 0 X4 X5 0 0 [2] 0 1 2 0 4 1 0 0 1 30 50 cj-zj 3 2 1/2 X1 X5 3 0 1 0 1/2 [2] 0 4 1/2 0 0 1 15 50 cj-zj 1/2 1/2 -3/2 X1 X2 3 2 1 0 0 1 -1 2 1/2 0 -1/4 1/2 5/2 25 cj-zj -1/2 -3/2 -1/4 57.5 (2)加上一个约束：x3=3，即-x3+x6=-3，用对偶单纯形法求解 X1 X2 X3 X4 X5 X6 b 基 cj 3 2 1/2 0 0 0 X1 X2 X6 3 2 0 1 0 0 0 1 0 -1 2 [-1] 1/2 0 0 -1/4 1/2 0 0 0 1 5/2 25 -3 cj-zj -1/2 -3/2 -1/4 57.5 X1 X2 X3 3 2 1/2 1 0 0 0 1 0 0 0 1 1/2 0 0 -1/4 1/2 0 -1 2 -1 11/2 19 3 cj-zj -3/2 -1/4 -1/2 54 (3)添加一个约束：3x1+2x2+0.5x3=50 X1 X2 X3 X4 X5 X6 b 基 cj 3 2 1/2 0 0 0 X1 X2 X6 3 2 0 1 0 -3 0 1 -2 -1 2 -1/2 1/2 0 0 -1/4 1/2 0 0 0 1 5/2 25 -50 cj-zj X1 X2 X6 3 2 0 1 0 0 0 1 -2 -1 2 -7/2 1/2 0 3/2 -1/4 1/2 -3/4 0 0 1 5/2 25 -85/2 cj-zj X1 X2 X6 3 2 0 1 0 0 0 1 0 -1 2 1/2 1/2 0 3/2 -1/4 1/2 -1/4 0 0 1 5/2 25 15/2 cj-zj -1/2 -3/2 -1/4 57.5 原方案仍为最优解，且x4,x5非基变量，即其值为0，表明资源全部耗尽，因此要求3x1+2x2=50,x1=5/2,x2=25. 3x1+2x2=50x2 3x1+2x2=50 x2=25 x1=5/2 二、（满分25分） Min z=2x1+3x2+5x3+2x4+3x5 s.t. x1+x2+2x3+x4+3x5=4 2x1-2x2+3x3+x4+x5=3 Xj=0,j=1,2,…,5 写出上述线性规划问题的对偶问题。 用对偶理论，证明上述线性规划问题是否有最优解。 解：（1） Max w=4y1+3y2 s.t. y1+2y2=2 y1-2y2=3 2y1+3y2=5 Y1+y2=2 3y1+y2=3 Y1,y2=0 y1 y2 y3 y4 y5 y6 y7 b 基 cj 4 3 0 0 0 0 0 Y3 Y4 Y5 Y6 Y7 0 0 0 0 0 1 1 2 1 [3] 2 -2 3 1 1 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 2 3 5 2 3 Cj-zj 4 3 Y3 Y4 Y5 Y6 Y1 0 0 0 0 4 0 0 0 0 1 [5/3] -7/3 7/3 2/3 1/3 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 -1/3 -1/3 -2/3 -1/3 1/3 1 2 3 1 1 Cj-zj 5/3 -4/3 Y2 Y4 Y5 Y6 Y1 3 0 0 0 4 0 0 0 0 1 1 0 0 0 0 3/5 7/5 -7/5 -2/5 -1/5 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 -1/5 -4/5 -1/5 -1/5 2/5 3/5 17/5 8/5 3/5 4/5 Cj-zj