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.前回までの内容 • 線形計画問題とは? • 実行可能領域 • 実行可能領域のタイプ こんなやつ →

    制約を全て満たす領域(凸多面体) 実行不能 実行可能(非有界・有界)
  2. 3 2.非基底変数と基底変数 • 変数の数 : n • 制約式の数 : m

    とする. 制約式が全て一次独立な時, n-m個の変数を0とおく→残りのm個の変数も自動的に値が決まる 非基底変数 : 0とおいた変数 基底変数 : 0とおかなかった変数