运筹试题答案.doc

2010年《管理运筹学》硕士研究生考试试题 某公司制造三种产品A、B、C，其产量分别设为x1、x2、x3，单位产品的获利分别为2元、3元、1元，需要两种资源（资源1和资源2），现需要确定总利润最大的生产计划，给出线性规划模型如下（50分） 求：（1）线性规划问题的最优解；（15分） （2）求对偶问题的数学模型及其最优解；（7分） (3) 最优解不变的情况下，求产品A和产品B的利润允许变化范围；（7分） （4）当资源2增加10个单位，最优解有何变化；（7分） （5）增加一个新产品D，生产一个单位的产品D需要消耗1个单位的资源1和2个单位的资源2，且单位产品获利5元，求最优解。（7分） （6）增加约束条件x1+2x2+x3≤8，对原最优解有何影响，对对偶解有何影响？（7分） 解：求：（1）线性规划问题的最优解； 首先将问题标准化： cj 4 7 2 0 0 CB XB b x1 x2 x3 x4 x5 0 0 x4 x5 10 10 1 2 2 3 1 3 1 0 0 1 5 10/3 4 7 2 0 0 0 7 x4 x2 10/3 10/3 -1/3 2/3 0 1 -1 1 1 0 -2/3 1/3 -2/3 0 -5 0 -7/3 最优解为X*=(x1,x2,x3,x4,x5)T=(0,10/3,0,10/3,0)T，最优目标值z*=70/3 （2）求对偶问题的数学模型及其最优解； y1*=0,y2*=7/3 (3) 最优解不变的情况下，求产品A和产品B的利润允许变化范围；（6分） 产品A的利润允许变化范围为： 产品B的利润允许变化范围为： （4）当资源2增加10个单位，最优解有何变化？ cj 4 7 2 0 0 CB XB b x1 x2 x3 x4 x5 0 7 x4 x2 -10/3 20/3 【-1/3】 2/3 0 1 -1 1 1 0 -2/3 1/3 -2/3 0 -5 0 -7/3 4 7 x1 x2 10 0 1 0 0 1 3 -1 -3 2 2 -1 0 0 -3 -2 -1 最优解为X*=(x1,x2,x3,x4,x5)T=(10,0,0,0,0)T，最优目标值z*=40 （5）增加一个新产品D，生产一个单位的产品D需要消耗1个单位的资源1和一个单位的资源2，且单位产品获利5元，求最优解。 cj 4 7 2 0 0 5 CB XB b x1 x2 x3 x4 x5 x6 0 7 x4 x2 10/3 10/3 -1/3 2/3 0 1 -1 1 1 0 -2/3 1/3 -1/3 2/3 -2/3 0 -5 0 -7/3 8/7 0 5 x4 x6 3 5 0 1 1/2 3/2 -1/2 3/2 1 0 -1/2 1/2 0 1 -2 -0.5 -5.5 0 -5/2 0 最优解为X*=(x1,x2,x3,x4,x5)T=(0,0,0,3,0,5)T，最优目标值z*=25 （6）增加约束条件x1+2x2+x3≤8，对原最优解有何影响，对对偶解有何影响？（6分） cj 4 7 2 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 0 7 0 x4 x2 x6 10/3 10/3 8 -1/3 2/3 1 0 1 2 -1 1 1 1 0 0 -2/3 1/3 0 0 0 1 0 7 0 x4 x2 x6 10/3 10/3 4/3 -1/3 2/3 -1/3 0 1 0 -1 1 -1 1 0 0 -2/3 1/3 -2/3 0 0 1 -2/3 0 -5 0 -7/3 0 新加约束条件后，原问题的最优解不变，对偶问题的最优解也无影响。 二、已知：运输问题的产量及运价如下表所示： 销地 产地 B1 B2 B3 B4 产量 A1 A2 A3 2 1 8 9 3 4 10 4 2 7 2 5 9 5 7 销量 3 8 4 6 求：最佳调运方案。(20分) 解：（1）用伏格尔法求得初始调运方案如下：（最大元素法亦可） 销地 产地 B1 B2 B3 B4 产量 A1 A2 A3 3 5 3 4 1 5 9 5 7 销量 3 8 4 6 （2）用位势求得检验数如下：（闭回路法亦可） 销地 产地 B1 B2 B3 B4 U A1 A2 A3 0 4 11 0 -1 0 3 2 0 0 0 3 0 -5 -5 V 2 9 7 7 （3）调整后的方案 销地 产地 B1 B2 B3 B4 产量 A1 A2 A3 3 0 5 3