例題1:ギイン工場の問題
決定変数:ジミーを x キロ、ミンシュを y キロ生産するとする。
制約条件: 4x + 2y ≦ 22 @
3x + 4y ≦ 24 A
x, y ≧ 0 B
目的関数: 30x + 20y --> max
Step 1: Microsoft Excel を立ち上げ、LPモデルの式に基づいて下図のように入力する。
(注意1: 必ず指定のセルに所定の数字などを入力すること。
注意2: 塗りつぶしのセルには入力せず、塗りつぶす必要もない。)
Step 2: 制約条件と目的関数の式を入力する。
@ セルE9 に =B9*B6+C9*C6 と入力する。
A 上記の式を倣ってセルE10 を制約式を入力する。
セルB14 に目的関数 =B12*B6+C12*C6 と入力する。
Step 3: ソルバーを起動、バラメータを設定
(1)「ツール」メニューから「ソルバー」をクリックして、ソルバーを起動
(「ソルバー」が見つからない場合は?)
(2)「目的セル(E)」のボックスの右側のをクリックして、セルB14をクリックする。
ダイアログボックスのをクリックするなどで、ボックスを閉じる。
目標値のところで「最大値」をチェックする。
(3)「変化させるセル(B)」でもをクリックして、セルB6からセルC6をドラッグする。
ダイアログボックスを閉じる。
(4)制約条件を入力する。
「追加」ボタンをクリックして、下図のダイアログボックスで制約条件を入力する。
まず、左側のボックスを選んで、E9からE10をドラッグする。
次に、不等号の向きを <= にする。
そして、右側のボックスを選んで、D9からD10をドラッグする。
「OK」ボタンをクリックしてダイアログボックスを閉じる。
(5)非負条件を追加する。
「オプション(O)」ボタンをクリックして、下図のダイアログボックスで「非負数を仮定する(G)」をチェックする。
「OK」ボタンをクリックして、ダイアログボックスを閉じる。
Step 5:最適解を求める。
パラメータ設定のウインドウで、「実行」ボタンをクリックする。
問題がなければ、次のような探索結果が現れる。
最適解を確認して、「OK」ボタンをクリックする。
|
ORポータルサイト![]() |
|
![]() |
最終更新日 |