《管理运筹学》(第二版)课后习题答案.docxVIP

《管理运筹学》(第二版)课后习题答案 《管理运筹学》〔其次版〕课后习题参考答案第1章线性规划〔复习思索题〕1．什么是线性规划？线性规划的三要素是什么？答：线性规划〔Linear Programming，LP〕是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，可以解决有限资源的最正确安排问题。建立线性规划问题要具备三要素：决策变量、约束条件、目的函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目的函数是决策者盼望实现的目的，为决策变量的线性函数表达式，有的目的要实现极大值，有的那么要求微小值。2．求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误？答：〔1〕唯一最优解：只有一个最优点；〔2〕多重最优解：无穷多个最优解；〔3〕无界解：可行域无界，目的值无限增大；〔4〕没有可行解：线性规划问题的可行域是空集。当无界解和没有可行解时，可能是建模时有错。3．什么是线性规划的标准型？松弛变量和剩余变量的管理含义是什么？答：线性规划的标准型是：目的函数极大化，约束条件为等式，右端常数项0b，≥i决策变量满足非负性。假如参加的这个非负变量取值为非零的话，那么说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，那么说明“≥〞型约束的左边取值大于右边规划值，出现剩余量。4．试述线性规划问题的可行解、根底解、基可行解、最优解的概念及其互相关系。答：可行解：满足约束条件0bAX，的解，称为可行解。=X≥基可行解：满足非负性约束的基解，称为基可行解。可行基：对应于基可行解的基，称为可行基。最优解：使目的函数最优的可行解，称为最优解。最优基：最优解对应的基矩阵，称为最优基。它们的互相关系如右图所示：5．用表格单纯形法求解如下线性规划。32124max x x x Z ++=s .t . ?????≥≤++≤++0,,862383 x x x x x x x x解：标准化 32124m a x x x x Z ++=s .t . ?????≥=+++=+++0,,,,862385432153214321x x x x x x x x x x x x x 列出单纯形表故最优解为T X )6,0,2,0,0(*=，即2,0,0321===x x x ，此时最优值为4*)(=X Z ． 6．表1—15中给出了求极大化问题的单纯形表，问表中d c c a a ,,,,2121为何值及变量属于哪一类型时有：〔1〕表中解为唯一最优解；〔2〕表中解为无穷多最优解之一；〔3〕下一步迭代将以1x 代替基变量5x ；〔4〕该线性规划问题具有无界解；〔5〕该线性规划问题无可行解。表1—15 某极大化问题的单纯形表解：〔1〕0,0,021； 〔4〕0,012≤a c ；〔5〕1x 为人工变量，且1c 为包含M 的大于零的数，234a d ；或者2x 为人工变量，且2c 为包含M 的大于零的数，0,01d a ．7．用大M 法求解如下线性规划。321635max x x x Z ++=s .t . ???????≥=++≤++≤++0,,101632182321321321321x x x x x x x x x x x x解：参加人工变量，进展人造基后的数学模型如下：65432100635max Mx x x x x x Z -++++=s .t . ???????=≥=+++=+++=+++)6,,2,1(0101632182632153214321 i x x x x x x x x x x x x x i列出单纯形表故最优解为T X )0,0,4,0,4,6(*=，即0,4,6321===x x x ，此时最优值为42*)(=X Z ． 8．A ，B ，C 三个城市每年需分别供给电力320，250和350单位，由I ，II 两个电站供应，它们的最大可供电量分别为400单位和450单位，单位费用如表1—16所示。由于需要量大于可供量，打算城市A 的供给量可削减0～30单位，城市B 的供给量不变，城市C 的供给量不能少于270单位。试建立线性规划模型，求将可供电量用完的最低总费用安排方案。表1—16 单位电力输电费〔单位：元〕解：设ij x 为“第i 电站向第j 城市安排的电量〞〔i =1,2; j =1,2,3〕，建立模型如下：232221131211162521221815max x x x x x x Z +++++= s .t .