シンプレックス法の問題について質問です

質問

今、線形計画問題について学習中で以下の問題で行き詰りました。
どなたかわかる方がいましたら解法を教えてほしいです。
よろしくお願いします。

maximize
z=-x+2y+ z
subject to:
3x+ y-4z<=4
x- y- z<=10
x-2y+6z<=9
上記の問題についてz>100を満たす可能解を示せ、

回答No.1

Tacosan

えぇと, 目的関数はあってますか?

補足

今確認しましたが、目的関数はあっていました。
書き忘れていましたが、この問題の（1）はシンプレックス法を用いて上記の問題が有限の解を持たないことを示せ、となっています。