读书人

怎么对一个方程组求解?请

发布时间: 2012-02-07 17:45:36 作者: rapoo

如何对一个方程组求解??请高手指点.
例如有方程组 2X+3Y+4Z> =200;
3X+Y+2Z> =100;
2X+2Y+Z> =150;
X> 0;
Y> 0;
Z> 0;
请问如何求出这个方程组中X,Y,Z的最小解??

[解决办法]
问题问得就有点问题吧?
什么叫最小解?X,Y,Z都为最小?还是说X+Y+Z为最小
举个例子来说x1,y1,z1与x2,y2,z2都是解,但是x1 < x2 但是y1 > y2 ,z1 = z2
这两个解哪个更小?
[解决办法]
2X+3Y+4Z> =200; 2a + y + 2z > =200 @1
2X+2Y+ Z> =150; a + x + y > =150 @2
3X+ Y+2Z> =100; a + 2x + z > =100 @3
============================
求a最小。@1-3为三个表达式编号。 题目可以这样做转换。

这题目的游戏就是在于
a * @1 + b * @2 + c * @3 > = 200a + 150b + 100c
而刚刚好这样做了后 是 ma + nx + ny + nz = score
也就是 : m+n(a) > = score ==> a > = score / (m+n)


理解我要表达的意思了吧!!
如果不清楚a,b,c是多少,那就一步步来吧`~~~


@2 + @3 得:
2a + 3x + y + z= 3a + 2x > = 250 @4

@1 + @2 + @3 得:
4a + 3x + 2y + 3z= 7a - y > = 450 @5

@1 + @5 得:
9a + y - y + 2z= 9a + 2z > = 750 @6

@1 + @2*2 得:
2a + y + 2z > =200 @1
2a + 2x + 2y > =300 @2
- - - -
4a + 2x + 3y + 2z= 6a + y > = 500 @7
==============================================================

呵呵。。
@4 + @6 + @7*2 得:

3a + 2x + 9a + 2z + 12a + 2y=24a + 2a > = 2000

a > = 2000/26

读书人网 >软件架构设计

热点推荐