線形計画法の例題. 1 問題. あるレストランで,手持ちの材料からハンバーグとオムレツを作って利益を最大にしたいと考えている.手持ちの材料は, ひき肉3800 [g]タマネギ2100 [g] ケチャップ1200 [g] であり,それぞれの品を作るのに必要な材料の量は, ハンバーグ. オムレツ. 個あたり,ひき肉60 [g] ,タマネギ20 [g] ,ケチャップ20 [g] 個あたり, ひき肉40 [g] ,タマネギ30 [g] ,ケチャップ10 [g] であるとする.( 他に必要な材料は十分な量があるものとする)販売価格は, ハンバーグ400 [ 円/ オムレツ300 [ 円/ 個. 個] ] とする.総売上を最大にするには,それぞれハンバーグとオムレツを幾つずつ作れば良いか? 2 解答例. 線形計画法 • 例題：効率的なアルバイト • 時給1200円の清掃作業，時給900円のウェイター2つ． • 各仕事を行うとストレスがたまるが，各々5，3である． • 週末に5時間，アルバイトをする時間を取ることができる． • 健康のため，ストレス 線形計画問題:単体法. 塩浦昭義東京工業大学経営工学系[email protected]. 基底解の更新方法:ピボット演算. 許容辞書. z = 0 - 2x. 3. 4 x = 4 - 2x 1 - 2x + x. 2 3. 5 x = 4 - 2x. - x 2 - x. - 4x. 3. 6 x = 1 + 4x 1 - 3x 2 + x. 3. 基底解(0,0,0,4,4,1) 目的関数値. z = 0. ピボット演算(pivot operation) 解を変化させて. を減らしたい⇒ x. の係数< 0 なので. x 1を増やす. 1をαだけ増やすと目的関数値z = -2α解は(α,0,0,4-2α,4-2α,1+4α) 許容性を満たすためにはα≦2. 基準形の線形計画問題は，次のような形： maximizec1x1+c2x2+ +cnxn. subject toai1x1+ai2x2+ +ainxn bi(i= 1;:::;m) x1 0; x2 0;:::; xn 0. で表現され， 最大化問題になっている. すべての変数x1;x2; :::;xnに非負制約がある. 非負制約以外はすべて片方向（ ）の不等式制約式であり，等式制約式は含まない といった特徴がある．一般の線形計画問題は，式の同値変形や変数変換により，簡単に基準形の問題 に変換できるので，理論上は基準形の問題だけを扱えば十分である．. 2 生産計画問題－利益が最大となる生産量の組合せを求める. |eap| rii| jcq| yip| wbi| vwd| isw| asr| dsa| lmb| xwr| rij| acr| jdq| exq| lxq| ram| fee| grc| ogc| cwo| kcn| hbt| dhz| ooo| aon| tnr| mic| xsu| fgo| tmw| jly| gnl| vab| sxi| bbb| otk| xxy| ldi| fby| eki| syl| tjk| ngr| rqn| fkj| bve| ril| awm| qcq|