运筹学作业题.doc

1．已知某线性规划问题的初始单纯形表和用单纯形表法迭代后得到的表1，试求括号中未知数a-l的数值。 项目 x1 x2 x3 x4 x5 x4 6 x5 1 (b) (c) (d) 1 0 -1 3 (e) 0 1 cj-zj (a) -1 2 0 0 x1 (f) x5 4 (g) 2 -1 1/2 0 (h) (i) 1 1/2 1 cj-zj 0 -7 (j) (k) (l) 解： （1）X5是基变量，检验数l=0 （2）x1是基变量，则，g=1，h=0 （3）x4行乘以1/2得到迭代后的x1行 所以，f=6*1/2=3, b=2，c=4，d=-2 （4）x4行乘以1/2加到x5行上，得到迭代后的x5行 所以，c*1/2+3=i，i=5，d*1/2+e=1, e=2 （5）迭代前为初始单纯形表，价值系数为初始表检验数 所以，x2价值系数为-1， x3价值系数为2，x4价值系数为0 则，-7=-1-（2a-0*i），所以a=3 j=2-（-a）=5；k=0-（1/2*a+1/2*0）=-3/2 即，a=3，b=2，c=4，d=-2，e=2, f=3, g=1, h=0, i=5, j=5, k= -3/2, l=0 2.已知某求极大化线性规划问题用单纯形法求解时的初始单纯形表及最终单纯形表如下表2所示。求表中括号中未知数的值 cj→ 3 2 2 0 0 0 CB 基 b x1 x2 x3 x4 x5 x6 0 x4 （b） 1 1 1 1 0 0 0 x5 15 （a） 1 2 0 1 0 0 x6 20 2 （c） 1 0 0 1 cj- zj 3 2 2 0 0 0 … … 0 x4 5/4 0 0 (d) （l） -1/4 -1/4 3 x1 25/4 1 0 (e) 0 3/4 （i） 2 x2 5/2 0 1 (f) 0 （h） 1/2 cj- zj 0 （k） （g） 0 -5/4 （j） 解：初始单纯形表中的单位矩阵，在最终单纯形表中变化为B-1 (1) 在最终表中，x4是基变量，所以l=1 所以，b=10，i=-1/4，h=-1/2 (2) 则a=2 （3） 则c=3 以此类推其它未知数取值。 即，a=2 b=10 c=3 d=1/4 e=5/4 f=-1/2 g=-3/4 h= -1/2 i= -1/4 j= -1/4 k=0 l=1 3.给出线性规划问题 要求：（1）写出其对偶问题；（2）已知原问题最优解为X*=(2,2,4,0)，试根据对偶理论，直接写出对偶问题的最优解。 解：（1）其对偶问题为 （2）根据对偶理论知， 均绝对大于零，所以其变量对应的对偶问题的约束条件取严格等式。原问题与对偶问题同时取得最优解，且目标函数值相等。则可得： 解得， 4.某厂生产A/B/C三种产品，其所需劳动力、材料等相关数据见下表。要求： （1）确定获利最大的产品生产计划；（2）产品A的利润在什么范围内变动时，上述最优计划不变；（3）如果设计一种新产品D，单件劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该产品是否值得生产？（4）如果劳动力数量不增，材料不足时可从市场购买，没单位0.4元。问该厂要不要购进原材料扩大生产，以购进多少为宜。 产品 消耗定额 资源 A B C 可用量（单位） 劳动力 6 3 5 45 材料 3 4 5 30 产品利润（