Re: [線代] dual LP
min m=1．y1+2．y2+4．y3
s.t.
1．y1+2．y2+1．y3 >=1
1．y1+2．y2+3．y3 >=2
3．y1+3．y2+1．y3 >=3
3．y1+4．y2+5．y3 >=4
y1<=0
-Inf<y2<Inf
y3>=0
※ 引述《asweknow ( )》之銘言：
: 大家好
: 我遇到一個對偶線性的問題
: max z = 1x1+2x2+3x3+4x4
: s.t.
: x1+x2+3x3+3x4>=1
: 2x1+2x2+3x3+4x4=2
: x1+3x2+x3+5x4<=4
: x1,x2,x3,x4>=0
: 限制式大於等於小於都有
: 不知道如何換成dual form
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 74.66.248.176
討論串 (同標題文章)