文档介绍:管理学作业答题纸
运筹学作业01(第1-4单元)答题纸
学籍号: 122612270004
姓名: 龚嘉分数:
学习中心: 无锡学习中心
专业: ____信息技术________________
本次作业满分为100分。请将每道题的答案写在对应题目下方的横线上。
题目1 [50 分]
1)由最优基不变的条件
      Max {-bi/βir½βir>0}≤Dbr≤Min{-bi/βir½βir<0}
   得-10 = -10/1≤Db2
   b2由90变为70,超出了允许变化范围,继续计算
或者由B-1(b +Db)=(20,-10)T可以知道最优基发生变化,继续迭代。
最优解变为x1 =0,x2 = 5,x3 = 5,x4 = 0,x5 = 0,最优值 z* = 90。
2)c1是非基变量的系数,最优解不变的条件是:Dc1≤- s1,
    c1由-5→-10,Dc1 = -5 < 0 = - s1,不影响最优解。     
3)增加一个约束条件4 x1 + 3 x2 + 6 x3 ≤ 50,原最优解不满足这个约束。引入松弛变量,得到
4 x1 + 3 x2 + 6 x3 + x6 = 50
填入最优单纯形表,进一步求解,得到最优解为X=(0,10,10/3)T,最优值为280/3。  
题目2 [50 分]
解:设 x1、x2、x3分别表示大号、中号、小号铝锅的产量,      
这样可以建立如下的数学模型。
目标函数:Max 50x1 +40 x2+30 x3                           
约束条件:. 6x1 +2 x2+ 4 x3  ≤ 400(铝板限制)          
              4x1 +8 x2+ 6 x3  ≤ 360(劳力限制)          
              8x1 +4 x2+10 x3 ≤ 420 (机器限制)          
                x1,x2,x3≥ 0(非负约