污水处理问题

minF 5 c1 5 c2 5 c3 1050

s..t 0.004975 c1 0.796 1

0.00446 c1 0.00495 c2 0.71287 1

0.00266 c1 0.00296 c2 0.00493 c3 0.42562 1

0 c1 100

0 c2 60

0 c3 50

模型二：

minF 1 (100 ) (60 ) (50 ) 5

c1c2c3 (5 1000 0.8) 0.9 s..t s2

1000 5

s3

(5

1000 0.8) 0.9 0.6 5

1000 5 5

0.6

s2 1 s3 1

0 c1 1000 c2 600 c3 50

将上面模型化简为标准形式：

minF 5 c1 5 c2 5 c3 1050

s..t 0.004478 c1 0.71642 1

0.00267 c1 0.00297 c2 0.42772 1

0 c1 100 0 c2 60

0 c3 50

（二）、应用单纯形法求解的计算步骤： 1、把一般得LP问题化为标准形式；

2、建立初始单纯形法表,求出初始得基本可行解x(0)及对应的目标函数值z0； 3、判别现行解是否是最优解。若是，计算结束；否则转到第4步。判别得