单纯形法解线性规划问题培训资料.doc

单纯形法解线性规划问题

一、用单纯形第Ⅰ阶段和第Ⅱ阶段解下列问题

min

s.t.s.t.s.t.2x

-

x

x

解:1)、将该线性问题转为标准线性问题

2x1+x2-

2)、引入人工变量修改约束集合

2x1+x2-x

x

x

x

x

x

x

2

-2

-1

1

2

x

1

1

-1

-1

1

x

2

-1

-2

1

2

f

5

-2

-4

1

-1

1

5

0

0

0

0

0

3)、对上述单纯形表进行计算,是目标函数f进一步减小,选x

x

x

x

x

x

x

2

-2

-1

1

2

1

x

1

1

-1

-1

1

0

x

2

-1

-2

1

2

0

f

5

-2

-4

1

-1

1

5

1

0

0

0

0

0

0

1

0

0

0

4)、由于x7,x8

x

x

x

x

x

1

-3

1

1

1

0

x

1

1

-1

1

4

f

1

-3

1

1

1

0

0

0

0

0

1

0

0

0

5)使所有人工变量为零的问题变量的值记为所求目标函数的初始可行点,本例为x1=

二、第二阶段用单纯形法求解最优解

6)由1)中的标准线性问题方程式组得到单纯形表如下表,采用5)中的初始可行点计算。

x

x

x

-2

2

1

0

x

1

1

-1

0

x

-2

1

2

1

f

5

1

3

1

4

要使目标

文档评论(0)

1亿VIP精品文档

相关文档