最適解

質問

次の線形計画問題の最適解と最適値の求め方が理解できません。
max 3x[1]+2x[2]+2y
s.t x[1]+x[2]+2y≦6
2x[1]+x[2]+y≦10
x[2]+y≦3
x[1],x[2],y≦0

回答No.2

incd

＞＞x[1],x[2],y≦0
は正しいですか？
確認してください。

これによると、目的関数
3x[1]+2x[2]+2y
は決して０より大きくはなりません。
これが丁度０になるのは
x[1]＝x[2]＝y＝０
の時ですが、これは全ての制約を満たします。
よってこれが解です。

x[1],x[2],y≧0
なら話は違いますが。。。

補足

すいませんx[1],x[2],y≧０です。
お詫びします。

回答No.1

Tacosan

ただの線形計画法ですよね?
「最適解の求め方」といってもいっぱいあるんですが, そのうちの「どの求め方」の「どこ」が理解できないんでしょうか?