線形計画法の問題です

Ｐ：最大化ｃ＾Ｔｘ（ｃ＾Ｔはｃの転置）
　　条件Ａｘ＜＝ｂ
　　ｘ＞＝０
ただし、Ａはｍ＊ｎ行列、ｂはｍ次元ベクトル、ｃはｎ次元ベクトル、ｘはｎ次元
変数ベクトルである。ベクトルはすべて列ベクトルとし、ｃ＾Ｔはｃの転置を表す。
問題Ｐは最適解を持つと仮定し、目的関数の最大値をｆと表す。また、問題Ｐ
に関連して、ｍ次元ベクトルｕをパラメータとする次の線形計画問題を考える。
Ｐ（ｕ）：最大化ｃ＾Ｔｘ－ｕ＾Ｔ（Ａｘ－ｂ）
　　　　条件ｘ＞＝０
問題Ｐ（ｕ）の目的関数の最大値ｇ（ｕ）と表す。ただし、問題Ｐ（ｕ）が有界でない
場合はｇ（ｕ）＝無限大と定義する。以下の問いに答えなさい。
１）問題Ｐの双対問題を書きなさい
２）任意のｕ＞＝０に対して、ｇ（ｕ）＞＝ｆが成り立つことを示しなさい
３）ｍｉｎ｛ｇ（ｕ）｜ｕ＞＝０｝＝ｆが成り立つことを示しなさい。ただし、線形計画問題
に対する強双対定理を用いて良い。

以上の問題をお願いします。

No.2 回答者： Tacosan 回答日時： 2011/07/15 23:42

OK, んじゃどこまでできてどこがわからない? 戦略はできてる?

No.1 回答者： Tacosan 回答日時： 2011/07/14 23:13

1 すらできないようなら, あきらめた方がいいんじゃないでしょうか.

この回答への補足

1) 2)はできるけど、三番目を聞きたい、書くのは忘れた

補足日時：2011/07/15 02:12