ソルバーを用いて線形計画法問題を解く

例題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 と入力する。

 (もう少し楽に入力するには?)

    (ページTOPに戻る)

Step 3: ソルバーを起動、バラメータを設定

 (1)「ツール」メニューから「ソルバー」をクリックして、ソルバーを起動
        (「ソルバー」が見つからない場合は?)

 (2)「目的セル(E)」のボックスの右側のをクリックして、セルB14をクリックする。
    ダイアログボックスのをクリックするなどで、ボックスを閉じる。

    目標値のところで「最大値」をチェックする。

 (3)「変化させるセル(B)」でもをクリックして、セルB6からセルC6をドラッグする。
    ダイアログボックスを閉じる。

     (ページTOPに戻る)

(4)制約条件を入力する。
   「追加」ボタンをクリックして、下図のダイアログボックスで制約条件を入力する。
   まず、左側のボックスを選んで、E9からE10をドラッグする。
   次に、不等号の向きを <= にする。
   そして、右側のボックスを選んで、D9からD10をドラッグする。
   「OK」ボタンをクリックしてダイアログボックスを閉じる。

(5)非負条件を追加する。
  「オプション(O)」ボタンをクリックして、下図のダイアログボックスで「非負数を仮定する(G)」をチェックする。
  「OK」ボタンをクリックして、ダイアログボックスを閉じる。

Step 5:最適解を求める。

  パラメータ設定のウインドウで、「実行」ボタンをクリックする。
  問題がなければ、次のような探索結果が現れる。
  最適解を確認して、「OK」ボタンをクリックする。  

    (ページTOPに戻る)

 

ホ  ー  ム

プロフィール

連 絡 先

担当科目

時間割表

略  歴

宋研究室

 

講義資料

  
WebCT

ORポータルサイト
p-OR-tal オペレーションズ・リサーチ 経営工学 ポータルサイト

Oh, Canada!

 

What's new?

What's cool?

ご意見、コメント
まで

最終更新日
2007.12.12

Welcome to Song Yu's Office!                                 サイトマップ

日 本 語           中   文          English