《管理运筹学》(第二版)课后习题参考标准答案.docVIP

《管理运筹学》（第二版）课后习题参考标准答案 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN 《管理运筹学》（第二版）课后习题参考答案 第1章 线性规划（复习思考题） 什么是线性规划线性规划的三要素是什么 答：线性规划（Linear Programming, LP）是运筹学中最成熟的一个分支，并且是 应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优 化工具，能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、tl标函数。决策变量是 决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资 源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策 变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 求解线性规划问题时可能出现儿种结果，哪种结果说明建模时有错误 答：（1）唯一最优解：只有一个最优点； （2） 多重最优解：无穷多个最优解； （3） 无界解：可行域无界，口标值无限增大； （4） 没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 什么是线性规划的标准型松弛变量和剩余变量的管理含义是什么 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项 b,0,决策变量满足非负性。 如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企 业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明◎〃型约 束的左边取值大于右边规划值，出现剩余量。 试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关 系。 答：可行解：满足约束条件AX=b, X0的解，称为可行解。 基可行解基可行解：满足非负性约束的基解，称为基可行解。 基可行解 可行基：对应于基可行解的基，称为可行基。 最优解：使口标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示： 用表格单纯形法求解如下线性规划。 max Z = 4“ + 去 + 2x3 8X| + 3x2 +x3 2 .6X] + + x3 8 xrx2,x3 0 解:标准化max Z = 4册+也+ 2x3 8x( + 3x2 + 4- x4 = 2 ? 6xj + x2 + x3 +x5 = 8 列出单纯形表 c 4 1 2 0 0 ◎ b x2 心 ￡ 0 - 2 ⑻ 3 1 1 0 2/8 0 8 6 1 1 0 1 8/6 6 4 1 2 0 0 4 1/4 1 3/8 [1/8] 1/8 0 (l/4)/(l/8) 0 xs 13/2 6 — 5/4 1/4 -3/4 1 (13/2)/(l/4) 0 -1/2 3/2 -1/2 0 2 2 8 3 1 1 0 0 xs 6 —2 —2 0 —1 1 —12 -5 0 —2 0 故最优解为X* = （0,020,6）卩,即山=0,x2= 0,屯=2 ,此时最优值为Z（X*） = 4? 表1-15中给出了求极大化问题的单纯形表，问表中a^c^d为何值及变 量属于哪一类型时有：（1）表中解为唯一最优解；（2）表中解为无穷多最优解之 一；（3）下一步迭代将以E代替基变量心；（4）该线性规划问题具有无界解；（5） 该线性规划问题无可行解。 表1-15某极大化问题的单纯形表 Cj C] G 0 0 0 oi 2 b x2 X3 ? 0 d 4 1 0 0 0 *4 2 -1 —5 0 1 0 0 xs 3 —3 0 0 1 J ci c2 0 0 0 解：（1） O,Cj 0,c7 0 ； （2） d0.c}0^c20 （cMc2中至少有一个为零）； d 3 （3） 巧 o,如 a二〉—: 4 a2 （4） c2 0,r/j 0 ； （5） 旺为人工变量，且勺为包含M的大于零的数，- — ；或者〔为人工变 4 a2 量，且C2为包含M的大于零的数，⑷0,d 0? 用大M法求解如下线性规划。 max Z = 5x{ + 3x2 + 6x3 x, + 2x2 4- x3 18 2xj + 吃 + 3x3 16 Xj + + X? =10 Xpx2,x3 0 解：加入人工变量，进行人造基后的数学模型如下： imx Z = 5册 + 3x2 + 6x3 + 0x4 + 0x5 - Mx6 x{ + 2xy + 勺 + X4 = 18 2X| + 兀2 + 3兀3 +x5 = 16 X] +*2 +X3 +兀6 = 10 Xi 0 （i = l,2,…,6） 列出单纯形表 5 3 6 0 0 q 5 b x2 勺 心 *5 ?J 0 X4 18 1 2 1 1 0 0 18/1