線形計画法の解について！

質問

線形計画法の解、シャドウ価格の求め方がわからなくて、困っています。
問題は、以下のとおりです。

（線形計画法とシャドウ価格） 次の線形計画法の解、各制約のシャドウ価格を求めなさい。
制約条件
2x＋y≦7,
x＋3y≦6,
x≧0,y≧0
のもとで、目的関数 Z＝x＋y を最大化せよ。

回答No.2

info22_ · ベストアンサー

制約条件の連立不等式を満たす領域を図示すると添付図の斜線領域のようになります。
目的関数z=x+y=kとおくと、x+y=kが斜線領域を通るようなkの範囲は
　0≦k≦4
でk=4のときz=x+yは最大値z=４をとります。
このとき、グラフからx=3,y=1と求まります。

お礼

丁寧な解説、有難うございました。

補足

詳しい解説有難うございます。

回答No.1

shintaro-2

とりあえず、グラフを描いてみてください。

補足

グラフを作成しようとしているのですが、変数と目的値とがわかりません。