2021年《管理运筹学》第二课后习题参考答案.docx

精品学习资料 名师归纳总结——欢迎下载 《治理运筹学》 （其次版）课后习题参考答案第 1 章线性规划（复习摸索题）1．什么是线性规划？线性规划的三要素是什么？答：线性规划（ LinearProgramming，LP）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支； 线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的正确安排问题；建立线性规划问题要具备三要素：决策变量，约束条件，目标函数；决策变量是决策问题待定的量值， 取值一般为非负； 约束条件是指决策变量取值时受到的各种资源条件的限制，保证决策方案的可行性； 《治理运筹学》 （其次版）课后习题参考答案 第 1 章 线性规划（复习摸索题） 1．什么是线性规划？线性规划的三要素是什么？ 答：线性规划（ Linear Programming，LP）是运筹学中最成熟的一个分支，并且是应用最广泛 的一个运筹学分支； 线性规划属于规划论中的静态规划， 是一种重要的优化工具， 能够解决有限资 源的正确安排问题； 建立线性规划问题要具备三要素： 决策变量，约束条件，目标函数； 决策变量是决策问题待定 的量值， 取值一般为非负； 约束条件是指决策变量取值时受到的各种资源条件的限制， 保证决策方 案的可行性； 目标函数是决策者期望实现的目标， 为决策变量的线性函数表达式， 有的目标要实现 极大值，有的就要求微小值； 2．求解线性规划问题时可能显现几种结果，哪种结果说明建模时有错误？ 答：（1）唯独最优解：只有一个最优点； （2）多重最优解：无穷多个最优解； （3）无界解：可行域无界，目标值无限增大； （4）没有可行解：线性规划问题的可行域是空集； 当无界解和没有可行解时，可能是建模时有错； 3．什么是线性规划的标准型？放松变量和剩余变量的治理含义是什么？ 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项 bi 0 ，决策变量 满意非负性； 假如加入的这个非负变量取值为非零的话， 就说明该约束限定没有约束力， 对企业来说不是紧 缺资源， 所以称为放松变量； 剩余变量取值为非零的话， 就说明“≥”型约束的左边取值大于右边 规划值，显现剩余量； 4．试述线性规划问题的可行解，基础解，基可行解，最优解的概念及其相互关系； 答：可行解：满意约束条件 AX b，X 0 的解，称为可行解； 基可行解：满意非负性约束的基解，称为基可行解； 可行基：对应于基可行解的基，称为可行基； 最优解：使目标函数最优的可行解，称为最优解； 最优基：最优解对应的基矩阵，称为最优基； 它们的相互关系如右图所示： 5．用表格单纯形法求解如下线性规划； 第 1 页，共 19 页 精品学习资料 名师归纳总结——欢迎下载 8x16 x13x2x2x3x3 028s. t .x1, x2 , x3解：标准化max Z4 x1x22 x38 x16x13 x2x2x3x3x428s. t .x50x1 , x2 , x3 , x4 , x5列出单纯形表41200b02[8]31102/8086 8x1 6 x1 3x2 x2 x3 x3 0 2 8 s. t . x1, x2 , x3 解：标准化 max Z 4 x1 x2 2 x3 8 x1 6x1 3 x2 x2 x3 x3 x4 2 8 s. t . x5 0 x1 , x2 , x3 , x4 , x5 列出单纯形表 4 1 2 0 0 b 0 2 [8] 3 1 1 0 2/8 0 8 6 1 1 0 1 8/6 4 1 2 0 0 4 1/4 1 3/8 [1/8] 1/8 0 (1/4)/(1/8) 0 13/2 6 －5/4 1/4 －3/4 1 (13/2)/(1/4) 0 －1/2 3/2 -1/2 0 2 2 8 3 1 1 0 0 6 － 2 － 2 0 － 1 1 －12 － 5 0 － 2 0 (0,0,2,0,6) T 故最优解为 ，即 x 2 ，此时最优值为 4 ． X * 0, x 0, x Z ( X *) 1 2 3 6．表 1—15 中给出了求极大化问题的单纯形表，问表中 a1, a 2 , c1 , c2 , d 为何值及变量属于哪一 类型时有：（1）表中解为唯独最优解；（ 2）表中解为无穷多最优解之一； （3）下一步迭代将以 x1 代 替基变量 x5 ；（ 4）该线性规划问题具有无界解； （5）该线性规划问题无可行解； 表 1—15 某极大化问题的单纯形表 0 0 0 b 第 2 页，共 19 页 精品学习资料 名师归纳总结——欢迎下载 0d410002－1－501003－3001000解：（1） d0, c10, c20 ；0 （ c1 ,c2中至少有一个为零）（2） d；0, c1