Upgrade to Pro — share decks privately, control downloads, hide ads and more …

最適化入門2 つづき

最適化入門2 つづき

More Decks by NearMeの技術発表資料です

Other Decks in Science

Transcript

  1. 2 1.前回までの内容 • 非基底変数と基底変数 • 線形計画問題の標準形・一般形 • 単体法(シンプレクス法・線形計画法) 非基底変数 :

    0とおいた変数 基底変数 : 0とおかなかった変数 標準形 : 制約式が全て等式 一般形 : 制約式は等式 or 不等式 線形計画問題を解く方法の1つ