来个线性代数的 - 辕门射虎 - 轩辕春秋文化论坛 20周年


	天痕


	白衣伯爵中大夫

组别	白衣卿相
级别	右将军
好贴	4
功绩	224
帖子	1182
编号	208
注册	2003-8-29

#1

发表于 2005-1-13 03:50 资料主页个人空间短消息只看该作者

第一个方程组：
min z = SIGMA (j=1..n) CjXj
方程为SIGMA (j=1..n) aij*Xj>=bi    (i=1,..,m)
                                    Xj>=0    (j=1,..,n)

第二个方程组：
max g = SIGMA(i=1..m) bi*yi
方程为SIGMA (i=1..m) aij*yi<=cj    (j=1,..,n)
                                    yi>=0    (i=1,..,m)

例：
min z = 4x1+7x2+6x3
3x1+1x2+2x3>=7
1x1+1x2+1x3>=2
x1,x2,x3>=0

max g =7y1+2y2
3y1+1y2<=4
1y1+1y2<=7
2y1+1y2<=6
y1,y2>=0

求证：所有满足上面条件的方程组若都存在解，则有z=g。

[广告] 《精忠报国岳飞传完整版》火热发布


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#2

发表于 2005-1-13 09:08 资料主页短消息只看该作者

Cj = cj 吧？

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#3

发表于 2005-1-13 10:03 资料主页短消息只看该作者

先把问题写成矩阵形式,

Ax >= b (向量的每个单位/component此不等式成立)
Ay <= c

min z = <c, x> >= <A^*y, x> (因 x_i > 0)
max g = <b, y> <= <Ax, y>

但, <A^*y , x> = <y, Ax> = <Ax, y> (因问题只牵扯实数).
因此, min z >= max g, 而z = g.

[广告] 《精忠报国岳飞传完整版》火热发布


	天痕


	白衣伯爵中大夫

组别	白衣卿相
级别	右将军
好贴	4
功绩	224
帖子	1182
编号	208
注册	2003-8-29

#4

发表于 2005-1-13 23:40 资料主页个人空间短消息只看该作者

天公将军 2005-01-13 ￥ 200 轩辕通宝

[广告] 真诚支持说岳，携手共创辉煌