读书人

请诸位指点PB线性规划和目标规划的思路

发布时间: 2013-11-18 00:11:49 作者: rapoo

请各位指点PB线性规划和目标规划的思路和方法
最好有实例。
用途是解决类似于下面的N元一次方程组。
x+y+z=100
2x+3y+5z=40
3x+6y+2z=30
请大家指教。 ?pb?线性规划 目标规划
[解决办法]
想起来了,高斯消元法

D0 =
[解决办法]
1 1 1
[解决办法]


[解决办法]
2 3 5
[解决办法]


[解决办法]
3 6 2
[解决办法]
=1*3*2+1*5*3+1*6*2 -1*6*5 -1*2*2 -1*3*3=-10
D1 =
[解决办法]
1 1 100
[解决办法]


[解决办法]
3 5 40
[解决办法]


[解决办法]
6 2 30
[解决办法]
=1*5*30+1*40*6+100*3*2 -1*3*30 -1*2*40 -100*5*6==-2120

x =D1/D0 =212
y z以此类推

读书人网 >PB

热点推荐