目次Linear Programming II 図を用いる解法の欠点 最適解はどんな性質を持つか? 実行可能領域の端点と式の関係 演習11-1 すべての交点を探そう 実行可能領域の端点？ 線形計画問題の正規形とは 正規形の例 すべてのLPは正規形で表現できる 目的関数の変形 例題11-1 正規形への変形 例題11-2 正規形への変形 演習11-2 正規形に変形せよ 正規形の利用 実行可能領域の端点を見つける 連立方程式と解の関係 例えば… 実行可能領域の端点の見つけ方 例題11‐3 例題11‐3 すべての基本解 図を用いない素朴な解法 総当たり法 演習11‐3 総当たり法で解いてみよう 総当たり法の欠点 |
作成者 :根本 俊男
電子ﾒｰﾙ : nemoto@shonan.bunkyo.ac.jp ﾎｰﾑ ﾍﾟｰｼﾞ : http://www.bunkyo.ac.jp/~nemoto/lecture/or/98/ |