胡运权运筹学第五版答案.docxVIP

胡运权运筹学第五版答案 【篇一：运筹学基础及应用第四版胡运权主编课后练习 答案】 xt 习题一 p46 1.1 (a) 4 12 该问题有无穷多最优解，即满足 4x1 z?3 。 ?6x2?6 且 0?x2? 的所有 ?x1,x2? ，此时目标函数值 (b) 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行 解。 1.2 (a) 约束方程组的系数矩阵 ?12?a??8 ?3? 310 6?40 300 020 0??0? ?1?? t 最优解 x??0,10,0,7,0,0? 。 (b) 约束方程组的系数矩阵 ?1a???2 ? 22 3 1 4??2?? 最优解 1.3 (a) 图解法 11??2 x??,0,,0? 5?5? t 。 最优解即为 ? ?3x1?4x2?9?5x1?2x2?8 的解 x ?3???1,??2? ，最大值 z ? 352 单纯形法 首先在各约束条件上添加松弛变量，将问题转化为标准形式 max z?10x1?5x2?0x3?0x4?3x1?4x2?x3?9s.t. ? ?5x1?2x2?x4?8 则 p3,p4 组成一个基。令 x1?x2?0 得基可行解 x??0,0,9,8? ，由此列出初始单纯形表 ?1??2 。 ??min? ?89?8 ,???53?5 ?2?0 ， ??min? ?218?3 ,??142?2? 新的单纯形表为 ?1,?2?0 ，表明已找到问题最优解 x1?1, x2? 32 ,x3?0 , x4?0 。最大值 z * ? 352 (b) (1) 图解法 6x1?2x2x1?x2? 最优解即为 ? ? ?6x1?2x2?24 x1?x2?5 的解 x ?73? ??,??22? ，最大值 z ? 172 (2) 单纯形法 首先在各约束条件上添加松弛变量，将问题转化为标准形式 max z?2x1?x2?0x3?0x4?0x55x2?x3?15?? s.t. ?6x1?2x2?x4?24 ?x?x?x?5?125 则 p3 ， p4 ， p5 组成一个基。令 x1?x2?0 得基可行解 x??0,0,15,24,5? ，由此列出初始单纯形表 ?1??2 。 ??min??, ?? 245? ,??4 61? ?15?5 ,24, ?2?0 ， ??min? 3?3 ?? 2?2 新的单纯形表为 【篇二：运筹学基础及应用第四版胡运权主编课后练习 答案】 xt 习题一 p46 1.1 (a) 4 1 的所有 ?x1,x2? ，此时目标函数值 2 该问题有无穷多最优解，即满足 4x1?6x2?6 且 0?x2?z?3 。 (b) 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行 解。 1.2 (a) 约束方程组的系数矩阵 ?1236300???a??81?4020? ?30000?1??? 最优解 x??0,10,0,7,0,0?t 。 (b) 约束方程组的系数矩阵 ?123 4?a???2212?? ?? ?211? 最优解 x??,0,,0? 。 5??5 t 1.3 (a) (1) 图解法 最优解即为 ? ?3x1?4x2?935?3? 的解 x??1,? ，最大值 z? 5x?2x?822??2?1 max最大值(2) 单纯形法 首先在各约束条件上添加松弛变量，将问题转化为标准形式 z?10x1?5x2?0x3?0x4?3x?4x2?x3?9s.t. ?1 max 最大值 ?5x1?2x2?x4?8 则 p3,p4 组成一个基。令 x1?x2?0 得基可行解 x??0,0,9,8? ，由此列出初始单纯形 表 ?1??2 。 ??min?,???89??53? 8 5 ?2?0 ， ??min??218?3,?? 142?2? 335 ?1,?2?0 ，表明已找到问题最优解 x1?1, x2?,x3?0 , x4?0 z*? 22 (b) (1) 图解法 6x1?2x2 x1?x2? 最优解即为 ? ?6x1?2x2?2417?73? 的解 x ??,? ，最大值 z? 2?22??x1?x2?5 (2) 单纯形法 首先在各约束条件上添加松弛变量，将问题转化为标准形式 max z?2x1?x2?0x3?0x4?0x5?5x2?x3?15? s.t. ?6x1?2x2?x4?24 ?x?x?x?5?125 则 p3 ， p4 ， p5 组成一个基。令 x1?x2?0 得基可行解 x??0,0,15,24,5? ，由此列出初始单纯形表 ?1??2 。 ??min??,?? 245?,??4 61? 3?3?15 ,24,?? ，Jr ， - ■ 2?2?5 ?2?0 ， ??min? 新的单纯形表为 【篇三：运筹学 第三版 胡运权 郭耀煌黄色封皮 第九 an