《管理运筹学》第二课后习题答案.pdfVIP

《管理运筹学》第⼆课后习题答案

《管理运筹学》(第⼆版)课后习题参考答案

第1章线性规划(复习思考题)

1.什么是线性规划？线性规划的三要素是什么？

答：线性规划(LinearProgramming,LP)是运筹学中最成熟的⼀个分⽀，并且是应⽤最⼴泛的⼀个运筹学分⽀。线性规划属于规划论中的静态规划，是⼀种重要的优化⼯具，能够

解决有限资源的最佳分配问题。

建⽴线性规划问题要具备三要素：决策变量、约束条件、⽬标函数。决策变量是决策问题待定的量值，取值⼀般为⾮负；约束条件是指决策变量取值时受到的各种资源条件的限

制，保障决策⽅案的可⾏性；⽬标函数是决策者希望实现的⽬标，为决策变量的线性函数表达式，有的⽬标要实现极⼤值，有的则要求极⼩值。

2.求解线性规划问题时可能出现⼏种结果，哪种结果说明建模时有错误？

答：(1)唯⼀最优解：只有⼀个最优点；

(2)多重最优解：⽆穷多个最优解；

(3)⽆界解：可⾏域⽆界，⽬标值⽆限增⼤；

(4)没有可⾏解：线性规划问题的可⾏域是空集。

当⽆界解和没有可⾏解时，可能是建模时有错。

3.什么是线性规划的标准型？松弛变量和剩余变量的管理含义是什么？

答：线性规划的标准型是：⽬标函数极⼤化，约束条件为等式，右端常数项bi0，决策变量

满⾜⾮负性。

如果加⼊的这个⾮负变量取值为⾮零的话，则说明该约束限定没有约束⼒，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为⾮零的话，则说明型约束的左边取值⼤

于右边规划值，出现剩余量。

4.试述线性规划问题的可⾏解、基础解、基可⾏解、最优解的概念及其相互关系。

答：可⾏解：满⾜约束条件AXb，X0的解，称为可⾏解。

基可⾏解：满⾜⾮负性约束的基解，称为基可⾏解

可⾏基：对应于基可⾏解的基，称为可⾏基。

最优解：使⽬标函数最优的可⾏解，称为最优解。

最优基：最优解对应的基矩阵，称为最优基。

它们的相互关系如右图所⽰：

5.⽤表格单纯形法求解如下线性规划。

8x13X2x3

2

s.t.6X1X2X38

Xi,X2,X30

解：标准化

maxZ4X-I

X22x3

8X1

3X2X3

X4

2

s.t.

6X1

X2

X3

X58

X1,X2,X3,X4,Xs

列出单纯形表

故最优解为X*（0,0,2,0,6）T

，即Xi0,X20,X32，此时最优值为Z（X*）

4.

6.表1—15中给出了求极⼤化问题的单纯形表，问表中a1,a2,c1,c2,d为何值及变量属于哪⼀类型

时有：（1）表中解为唯⼀最优解；（2）表中解为⽆穷多最优解之⼀；（3）下⼀步迭代将以Xi代替基变量Xs；（4）该线性规划问题具有⽆界解；（5）该线性规划问题⽆可

⾏解。

表1—15

某极⼤化问题的单纯形表

解：(1)dOc

0,c20;

⑵d

0,C10,c20(c1,c2中⾄少有⼀个为零)(3)C1

0,a20,-

⾊；

4a2⑷C2

0,a10

；

含M的⼤于零的数，a,O,d0.

7?⽤⼤M法求解如下线性规划

x12X2X3

18

s.t.

2x

1

X1

X2

3X

3

16

X2X310

X1,X2,X30

解：加⼊⼈⼯变量，进⾏⼈造基后的数学模型如下

X12X2X3

X418st

2x

1

X2

3X

3

X5

16

X1X2

X3

X610

Xi0(i1,2,,6)

列出单纯形表

(5)X!为⼈⼯变量，且°为包含M的⼤于零的数,-—；或者X2为⼈⼯变量，且C2为包4a2

故最优解为X*(6,4,0,4,0,0)，即Xi6,X24,X30,此时最优值为Z(X*)42.

8.A,B,C三个城市每年需分别供应电⼒320,250和350单位，由I,11两个电站提供，它们的最⼤可供电量分别为400单位和450单位，单位费⽤如表1—16所⽰。由于需要量⼤于可

供量，决定城市A的供应量可减少0?30单位，城市B的供应量不变，城市C的供应量不能少于270单位试建⽴线性规划模型，求将可供电量⽤完的最低总费⽤分配⽅案。

表1—16单位电⼒输电费(单位：元)

解：设Xj为第“i电站向第j城市分配的电量”(i=1,2;j=1,2,3),建⽴模型如下: