兰州大学运筹学——线性规划问题的计算机求解 课后习题题解.pdfVIP

第四章线性规划问题的计算机求解

4.1有以下线性规划数学问题：

maxZ=2x+3x

l2

S.T.x+x≤10

l2

2x+x≥4

l2

x+3x≤24

l2

2x+x≤16

l2

x、x≥0

l2

1、用EXCEL线性规划求解模板求解该数学模型。

2、本问题的最优解是什么？此时最大目标函数值是多少？

3、四个约束条件中，哪些约束条件起到了作用？各约束条件的剩余量或松弛量及对

偶价格是多少？

4、目标函数中各变量系数在什么范围内变化时，最优解不变？

5、确定各给定条件中的常数项的上限和下限。

解：

1、

2、最优解：（3，7），最优值：27

3、可变单元格

终递减目标式允许的允许的

单元格名字值成本系数增量减量

$C$34x130211

$D$34x270331

约束

终阴影约束允许的允许的

单元格名字值价格限制值增量减量

$R$11实际值101.5101.22

$R$12实际值130491E+30

$R$13实际值240.52466

$R$14实际值130161E+303

对于求最大化的问题，对偶价格=阴影价格

松弛量/剩余量对偶价格

x+x≤1001.5

l2

2x+x≥490

l2

x+3x≤2400.5

l2

2x+x≤16