bzoj1061 [ NOI2008 ] --线性规划
线性规划裸题。。。
根据题目很容易可以得到线性规划方程(以样例为例):
Min(2*x1+5*x2+2*x3)
x1+ 0+ 0>=2
x1+x2+ 0>=3
0+x2+x3>=4
x1,x2,x3>=0
再将方程对偶,得到:
Max(2*x1+3*x2+4*x3)
x1+x2+ 0
0+x2+x3
0+ 0+x3
x1,x2,x3>=0
这就是线性规划的标准型了。
为了方便单纯型算法,加入
原创
2017-05-26 16:41:55 ·
265 阅读 ·
0 评论