第1回演習PrizeWinner.pptVIP

等価変換＝軸演算（掃き出し演算） 目標：　軸の列を、軸の要素を１とする単位ベクトルにする 新（軸の行）　←　旧（軸の行）÷軸の要素 新（軸以外の行）　←　 　　　　旧（軸以外の行）＋定数＊軸の行 単体法の基本手順 ステップ０　初期可能基底解を見つけ、ステップ１へ。 ステップ１　可能基底解は最適か？（最適性の判定）最適でなければ、ステップ２へ。（新たに基底変数となる変数の決定；軸の列の決定） ステップ２　基底から追い出される変数の決定（＝軸の行の決定）と無限解(unbounded solution)の存在判定を行い、無限解でなければステップ３へ。 ステップ３　可能基底解を更新（軸演算、掃き出し演算）し、ステップ１へ。 * 軸演算（掃き出し演算）：計算 「軸の列」に関しては、軸の要素を1とする単位ベクトルになるような等価変換を行いたい 等価変換で許される演算は、以下の2種類： 　(a)軸の行に関しては、行を軸要素の値で割る 　(b)軸の行以外の行に関しては、当該行から軸の行の定数倍を引いたり、当該行に軸の行の定数倍を加える * 単体法計算のチェックリスト 右辺定数（目的関数値を除く）が非負か？（右辺定数が負はおかしい） 単位行列が隠れている 目的関数値が改善されている 基底変数の値が0の行が軸の行に選ばれなければ，すなわち，基底解が「退化」（後で解説予定）していなければ，目的関