运筹学计算题复习.pdf

运筹学计算题复习

运筹学计算题复习

一、第一章线性规划及单纯形法

1、下表是某求极大化线性规划问题时得到的单纯形表，表中无任何松驰变量，

为参数，

（1）试完成该表；

（2）若该表中所示的x,x为问题的最优基，试求的取值范围

12

Cj21-4

cBxBbx1x2x3x4

x13101-1

2x2101-10

cjzj00

解：

Cj21-4

cBxBbx1x2x3x4

x13101-1

2x2101-10

cjzj003--4

34

2、在下面的线性规划问题中找出满足约束条件的所有基解，指出哪些是基可行

解，并代入目标函数，确定哪一个是最优解。

Maxz2x3x4x7x

1234

2x3xx4x8

1234



s.t.x2x6x7x3

1234



x,x,x,x0

1234

解：在第二个约束条件两边乘以-1，变为标准形式

Maxz2x3x4x7x

1234

T

基本解X(5)0,68,0,7



2929

68

x

3