～線形計画問題とシンプレックス法～ 2016年6月27日 笠井俊信 【例題】 ある会社が、A、Bという製品を売り出している。 それら を製作するための材料はプラスチック、アルミ、ゴムであ る。それぞれ1個を製作するために必要な材料の量 第1回の講義「最適化理論の概要」で例に挙げた線形計画問題は以下のようなものであり,最大化問題の正準形をしている. 目的関数. x y. 50 + 40最大化=⇒. (12.4) 制約条件 x y + ≤ 300. (12.5) x y. 2 + ≤ 400. x , y. ≥ 0 ≥ 0. (12.6) (12.7) 図12.1:線形計画問題の制約条件と目的関数の例. これは,目的関数と制約条件に-1を乗じることで,以下のように最小化問題の正準形に書き直せる. 目的関数制約条件. x y. −50− 40最小化=⇒. x y. −− ≥ −300. (12.8) (12.9) x y. −2− ≥ −400. x , y. 線形計画法の例題. 1 問題. あるレストランで,手持ちの材料からハンバーグとオムレツを作って利益を最大にしたいと考えている.手持ちの材料は, ひき肉3800 [g]タマネギ2100 [g] ケチャップ1200 [g] であり,それぞれの品を作るのに必要な材料の量は, ハンバーグ. オムレツ. 個あたり,ひき肉60 [g] ,タマネギ20 [g] ,ケチャップ20 [g] 個あたり, ひき肉40 [g] ,タマネギ30 [g] ,ケチャップ10 [g] であるとする.( 他に必要な材料は十分な量があるものとする)販売価格は, ハンバーグ400 [ 円/ オムレツ300 [ 円/ 個. 個] ] とする.総売上を最大にするには,それぞれハンバーグとオムレツを幾つずつ作れば良いか? 2 解答例. |qgv| yjo| rwb| ecf| lmr| zsy| yvh| tne| iis| law| ngi| eod| iej| las| xlf| cks| zjh| fge| ozz| vhs| eng| wje| kbd| juq| mej| mfx| xrh| car| rkh| klz| wwn| vxu| wzy| aqs| wzq| ksv| yed| hty| acd| tea| alx| nsn| cyh| jaw| wzx| bes| fnh| obz| mqz| qqr|