运筹学课后练习题答案林齐宁版本北邮出版社.docVIP

PAGE PAGE 1 运筹学作业标准答案 (教师用) ·No.1 线性规划 1、某织带厂生产A、B两种纱线和C、D两种纱带，纱带由专门纱线加工而成。这四种产品的产值、成本、加工工时等资料列表如下： 产品 项目 A B C D 单位产值 (元) 168 140 1050 406 单位成本 (元) 42 28 350 140 单位纺纱用时 (h) 3 2 10 4 单位织带用时 (h) 0 0 2 0.5 工厂有供纺纱的总工时7200h，织带的总工时1200h。 (1) 列出线性规划模型，以便确定产品的数量使总利润最大； (2) 如果组织这次生产具有一次性的投入20万元，模型有什么变化？对模型的解是否有影响？ 解：(1)设A的产量为x1，B的产量为x2，C的产量为x3，D的产量为x4，则有线性规划模型如下： max f(x)=(168?42)x1 +(140?28)x2 +(1050?350)x3 +(406?140)x4 =126 x1 +112 x2 +700 x3 +266 x4 s.t. (2)如果组织这次生产有一次性的投入20万元，由于与产品的生产量无关，故上述模型只需要在目标函数中减去一个常数20万，因此可知对模型的解没有影响。 2、将下列线性规划化为极大化的标准形式 解：将约束条件中的第一行的右端项变为正值，并添加松弛变量x4，在第二行添加人工变量x5，将第三行约束的绝对值号打开，变为两个不等式，分别添加松弛变量x6, x7，并令，则有 max[?f(x)]= {?2 x1 ?3 x2 ?5()+0 x4 ?M x5+0 x6 +0 x7} s.t. 3、用单纯形法解下面的线性规划 解：在约束行1,2,3分别添加x4, x5, x6松弛变量，有初始基础可行解和单纯形法迭代步骤如下： Cj ? 2 5 3 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 bi/aij* 0 x4 610 3 2 ?1 1 0 0 610/2 0 x5 125 ?1 (6) 3 0 1 0 125/6* 0 x6 420 ?2 1 1/2 0 0 1 420/1 OBJ= 0 zj ? 0 0 0 0 0 0 cj - zj 2 5 3 0 0 0 Cj ? 2 5 3 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 bi/aij* 0 x4 1705/3 (10/3) 0 ?2 1 ?1/3 0 170.5 5 x2 125/6 ?1/6 1 1/2 0 1/6 0 － 0 x6 2395/6 ?11/6 0 0 0 ?1/6 1 － OBJ= 625/6 zj ? ?5/6 5 5/2 0 5/6 0 cj - zj 17/6 0 1/2 0 ?5/6 0 Cj ? 2 5 3 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 bi/aij* 2 x1 341/2 1 0 ?3/5 3/10 ?1/10 0 － 5 x5 197/4 0 1 (2/5) 1/20 3/20 0 125.125 0 x6 2847/4 0 0 ?11/10 11/20 ?7/20 1 － OBJ= 2349/4 zj ? 2 5 4/5 17/20 11/20 0 cj - zj 0 0 11/5 0 ?11/20 0 Cj ? 2 5 3 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 bi/aij* 2 x1 1955/8 1 3/2 0 3/8 1/8 0 3 x3 985/8 0 5/2 1 1/8 3/8 0 0 x6 13555/16 0 11/4 0 11/16 1/16 1 OBJ= 6865/8 zj ? 2 21/2 3 9/8 11/8 0 cj - zj 0 ?11/2 0 ?9/8 ?11/8 0 答：最优解为x1 =244.375, x2 =0, x3 =123.125, 剩余变量x6 =847.1875；最优解的目标函数值为858.125。  No.2 两阶段法和大M法 1、用两阶段法解下面问题： 解：将原问题变为第一阶段的标准型 第一阶段单纯形表 Cj ? 0 0 0 0 ?1 ?1 CB XB b x1 x2 x3 x4 x5 x6 bi/aij* ?1 x5 80 1 2 ?1 0 1 0 80 ?1 x6 75 (3) 1 0 ?1 0 1 75/3* OBJ= ?155 zj ? ?4 ?3 1 1 ?1 ?1 cj - zj 4 3 ?1 ?1 0 0 Cj ? 0 0 0 0 ?1 ?1 CB XB b x1 x2 x3 x4 x5 x6 bi/aij* ?1 x5 55 0 (5/3) ?1 1