标题: 来个线性代数的, 赏金200通宝~~
性别:女-离线 天宫公主
(司徒家的颖颖)

虞国公主

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


发表于 2005-1-13 09:08 资料 主页 短消息 看全部作者 QQ
Cj = cj 吧?


顶部
性别:女-离线 天宫公主
(司徒家的颖颖)

虞国公主

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


发表于 2005-1-13 10:03 资料 主页 短消息 看全部作者 QQ
先把问题写成矩阵形式,

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.


顶部

正在浏览此帖的会员 - 共 2 人在线




当前时区 GMT+8, 现在时间是 2025-2-7 19:24
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.009934 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP