北京外国语大学2012秋 运筹学作业1.docVIP

管理学作业答题纸 运筹学 作业01（第1-4单元）答题纸 学籍号： 1座机电话号码004 姓名： 龚嘉 分数： 学习中心： 无锡学习中心 本次作业满分为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 约束条件：s.t.?6x1 +2 x2+ 4 x3 ?≤ 400（铝板限制） 4x1 +8 x2+ 6 x3 ?≤ 360（劳力限制） 8x1 +4 x2+10 x3 ≤ 420 （机器限制） x1，x2，x3≥ 0（非负约束） 化为标准型： 目标函数：Max?50x1 +40 x2+30 x3 约束条件：s.t.?6x1 + 2x2+?4 x3 + x4 400 4x1 +8 x2+?6 x3 ???+ x5 360 8x1 +4 x2+ 10 x3 + x6? ?420 x1，x2，x3，x4，x5，x6≥ 0? 使用单纯形法求解： 得到最优解（40,25,0,110,0,0），最优值3000。即应该生产大号铝锅40个，中号铝锅25个单位，小号铝锅产量为0（不生产），最大利润为3000元。 第 2 页 （共 2 页）