第 5 章仕入計画

第5章仕入計画 p.69-98 追加：　Ｅｘｃｅｌソルバーによる線形計画法の解法

Operations Research線形計画法P74-78

1.線形計画法の意味 • 利益の最大を求めたり、在庫費用の最小を求めるために、条件を連立一次方程式や連立一次不等式の形で表すことを線形計画法という。 • 線形計画法（Linear Programming : LP） Linear・・・直線の　線形　一次 Programming・・・計画　計画法　　⇒すべての式が一次式で表される計画問題

2-1.線形計画法の問題　① 例題5-1 　　新店舗3階には家具売り場を設置する予定である。この売り場で、3月の卒業シーズンに備えて、新社会人向けの陳列コーナーを設けようとしているものとする。仕入れる商品は、ベッドと洋服ダンスの2種類とし、これらの商品を100㎡のスペースに陳列する計画である。なお、今回の仕入れに使える資金は、240万円を限度とする。　　限られた陳列スペース（100㎡）と仕入れ予算（240万円）とを有効に活用し、できるだけ大きな利益を上げるためにはそれぞれ何台ずつ仕入れると良いだろうか。

2-1.線形計画法の問題　②　 • 例題5-1の条件をまとめると次のようになる　　　ベッドの仕入台数・・・　　　洋服ダンスの仕入台数・・・

3-1　問題の定量化　目的関数 • 利益を求める式　ベッドの1台あたりの利益は2万円→2ｘ　洋服ダンスの1台あたりの利益は3万円→3ｙ　利益の合計を z とすると、利益を求める式は　次のようになる。　利益の合計を大きくすることが目的なので、　この式は目的関数と呼ばれる。

3-2　問題の定量化　制約条件式 • 陳列スペースの式　ベッドの1台あたりの陳列スペースは2㎡→2ｘ　洋服ダンスの1台あたりの陳列スペースは1㎡→ｙ　陳列スペースの合計は100㎡以内でなければならないので、陳列スペースの式は次のようになる。　制約や条件がついた式を、制約条件式と呼ぶ。

3-3　問題の定量化　制約条件式 • 仕入予算の式　ベッドの1台あたりの仕入価格は3万円→3ｘ　洋服ダンスの1台あたりの仕入価格は6万円→6ｙ　仕入代金の合計は240万円以内でなければならないので、仕入予算の式は次のようになる。　ベッドと洋服ダンスの仕入台数ｘ，ｙは負の値をとることはないので、非負変数と呼ばれる。

4-1　問題のグラフ化 • 家具売り場の仕入問題は次のようにまとめることができる。

4-2 グラフの設定 グラフの設定　変数がｘ（ベッドの仕入台数）とｙ（洋服ダンスの仕入台数）の2つなので、横軸をｘ、縦軸をｙとしてグラフを作る。

4-3　陳列スペースの式のグラフ化 • 陳列スペースの式のグラフ化この式は1次式なのでグラフが横軸と縦軸に交わる点を結ぶ直線となる。Ｘ軸との交点は、y=0として、 2x+0=100 x=50 次に、ｙ軸との交点は、x=0として、 0+y=100 y=100 この二つの点、(50,0)と(0,100)の直線で結ぶとグラフのようになる。不等式の範囲を示すと網掛けの部分になる。

4-4　仕入予算の式のグラフ化 • 仕入予算の式のグラフ化Ｘ軸との交点は、y=0として、 3x=240 x=80 次に、ｙ軸との交点は、x=0として、 0+6y=240 y=40 この二つの点、(80,0)と(0,40)の直線で結ぶとグラフのようになる。不等式の範囲を示すと網掛けの部分になる。

4-5　実行可能領域の指定 陳列スペースのグラフと仕入予算のグラフを合わせるとグラフのようになる。この二つのグラフの両方の制約条件を満たす範囲は、OABC で囲まれた範囲（線上も含む）となる。この範囲のことを実行可能領域という。利益を最大にする仕入計画を考えるためにはグラフ上でこの実行可能領域を調べばよい。

線形計画法（P79～84） Ｈ１０３０６１常盤　真由子

グラフ上で利益が最大になる仕入計画を考えるグラフ上で利益が最大になる仕入計画を考える制約条件式　・陳列スペースの式　　　・・・2x + y ≦ 100 　・仕入予算の式　　　・・・3x + 6y ≦ 240 （OABC＝実行可能領域）グラフによる最適解の求め方例題5－1より

利益を求める式のグラフ化 ・利益が80万円の式（2x + 3y = 80）・利益が100万円の式（2x + 3y = 100）・利益が140万円の式（2x + 3y = 140）・利益が160万円の式（2x + 3y = 160）点Ｂを境にしてそれ以上に利益を大きくすると実行可能領域から出てしまう。・利益を求める式（目的関数）・・・　2x + 3y = z 点Ｂのときの仕入計画が利益を最大にする案である

利益を最大にする仕入計画 　点Ｂは陳列スペースの式と仕入れ予算の式の　交点であるため、連立一次方程式で解くことが　できる。　　　　　・2x + y = 100 　　　　　・3x + 6y =240 x=40 y=20 ↓代入　　　　　　　　　　　　　　　・2x + 3y = zz=140 利益を最大にする仕入計画　　　　　ベッド40台・洋服ダンス20台　　　　　　　　　　　　　　　　最大利益140万円

グラフ解法 • グラフによる線形計画法の問題を実際に解くには、通常、実行可能領域を現す多角形の頂点（端点）が、その解（端点解）となるため、表を作成して答を求めることが多い。 B B z = 2x + 3y（目的関数）

コンピュータを使ったグラフの作成 例題５－２　表計算ソフトを使って例題５－１のグラフを作成しなさい〔処理条件〕・入力するデータは文字列データとベッドの仕入れ台数の数値データのみとし、それ以外は表計算ソフトで計算させる。・ベッドの仕入れ台数は、仕入れ予算の制約条件式（3x+6y≦240）から最大でも80台なので「0～80」の数値を入力する。

表の作成 IF関数・・・条件を判断する @ IF（条件式 , 条件が真のときの処理 , 　　　　　　　　　条件が偽のときの処理) セル(B4) =IF((100-2＊A4) >= 0 , 100-2＊A4 , ””) セル(C4) =IF((240-3＊A4)/6 >= 0 , (240-3＊A4)/6 , ””) ↑ 「y = 100 － 2x」の式の値 ↑ 「y = (240 - 3x) / 6」の式の値

データのグラフ化

シンプレックス法 P85~P９５ H103058　月岡　健一 H103062　中川　末吉

シンプレックス法 ○利益の最大化や在庫費用の最小化を求めたりする場合、いくつもの変数から求めなければならない場合がある。 →変数が二つの場合、グラフによる解法ができる。 →変数がいくつもあるときにシンプレックス法を用いる。

シンプレックス法による解法 • 例題5‐1　新店舗3階には家具売り場を設置する予定である。この売り場で、3月の卒業シーズンに備えて、新社会人向けの陳列コーナーを設けようとしているものとする。仕入れる商品は、ベッドと洋服ダンスの2種類とし、これらの商品を100㎡のスペースに陳列する計画である。なお、今回の仕入れに使える資金は、240万円を限度とする。　限られた陳列スペース（100㎡）と仕入れ予算（240万円）を有効に活用し、できるだけ大きな利益を上げるにはそれぞれ何台ずつ仕入れるべきか。

シンプレックス法による解法 （解説）　　・ベッドの数をx、洋服ダンスの数をy、利益の合計金額をz、使われていない陳列スペースをu、仕入れ予算の使い残しをｖとする。　　　　　　　　　　　等式化２ｘ＋ｙ＜＝１００　 ⇒　２ｘ＋ｙ＋u＝１００３ｘ＋６ｙ＜＝２４０ ⇒　３ｘ＋６ｙ＋ｖ＝２４０２ｘ＋３ｙ＝ｚ　　　　 ⇒　２ｘ＋３ｙ＋０u＋０ｖ＝ｚ

シンプレックス法による解法 　　　　　　　　　　　　　　　　　　　　　↓ 制約条件式の係数と定数項を入力する。⇒ 目的関数の式の係数を変数の上に入力する。⇒

シンプレックス法による解法 　　　　　　　　　　　　　↓ ｂ列の左側に基底変数の列をつくり、u,ｖを入力　⇒ 基底変数の左側にｃ列をつくり、「0,0」を入力　⇒

シンプレックス法による解法 z行を作成し、シンプレックス基準値を入力↑ シンプレックス基準の計算方法例：　ｘ列｛（0×2）＋（0×3）－2｝＝－2

シンプレックス法による解法 θ列を作成し、100,40を入力　↓ ｖとｙを入れ替える→

オペレーションズリサーチ 経営情報入門p91～p95 H103058　月岡健一 H103062　中川末吉

軸要素とはき出し計算 最初に軸要素を「１」にする計算をする。軸要素とは新たに基底変数に入れる変数の列と基底から外す変数の行とが交差する蘭の数値のことをいう。軸要素を「１」にするために[A表]の（２）を６で割る。すると表[B表]の（４）のようになる。

軸要素とはき出し計算 この計算で y （洋服ダンスの台数）の値を最大にしたことが示される。この結果 y を「４０」にしたところで v が「０」となって y と v が入れ替わる。次に y 列の他の要素を「０」にすることを考える。つまり y 列 u 行の値を「０」にする。（１）から（４）を引いて（３）の列に書くと表のようになる。

軸要素のはき出し計算 これらの計算によって x =0, y =40, u =60, v =0 が求められた。ベッドは仕入れず、洋服ダンスを40台仕入れ、陳列スペースは 60㎡使い残し、仕入予算は完全に使い切るという計画が立てられた。このような基底変数を入れ替えるための計算をはき出し計算という。

新しい解の評価 新しい解が求められたので利益計算をする。 C 列と b 列をかけ合わせて合計することで求められる。利益の値は120となって b 列 z 行に記入される。次に各変数についてシンプレックス基準を計算する。すると[表B]の z 行のようになる。

新しい解の評価 次に x を基底変数にするので現在の基底変数 u、 y の中から x と入れ替える変数を決める。 b 列の各要素を x 列の各要素で割る計算をする。計算の結果 u 行の値「４０」が最小値となるので x と u で基底変数の入れ替えを行う。

新しい解の評価 新しい解を求めるために x 列と u 行が交わる3/2を軸要素としてはき出し計算を行う。計算すると図の[C表]のようになる。 [C表]の示す新しい解は、ベッドを40台仕入れ、洋服ダンスを20台仕入れ、そして陳列スペースも予算も使い切るという仕入案を示している。

シンプレックス表の完成 新しい解にもとずいて再び評価をし、利益が140万円と計算される。続いてシンプレックス基準を計算する。 [C表]の z 行のようになる。

シンプレックス表の完成 z 行のシンプレックス基準をみるとすべての値が「０」かプラスの値になったのでこれ以上基底変数の入れ替えによって利益を大きくすることができないことを示す。したがって x =40 y =20 の仕入案が最大の利益をもたらす最適が計画であるということになる。

Ｅｘｃｅｌソルバーによる線形計画法の解法 参考 http://www.kogures.com/hitoshi/webtext/lp-solver/

ソルバーアドインのインストール Excelの「ツール」に「ソルバー」があればすぐに使用できます。なければ次の手順でインストールする。１．ツール→アドインを選択し有効な　　アドインを表示する。２．有効なアドインボックスからソル　　バーアドインをマークする。３．その後はシステムの指示に従い、　　操作する。

モデルの作成 • Ｅｘｃｅｌで線形計画法の問題を入力する。 • ここでは教科書ｐ７６ページ例題５－１からの家具の陳列に対する線形計画法の数値を使用する。目的関数 z = 2x + 3y→　最大制約条件 2x + y <= 100　・・・　① 3x + 6y <= 240　・・・　②

Ｅｘｃｅｌでの入力 • Ｅｘｃｅｌを起動して、次のように入力する。目的関数 z = 2x + 3y→　最大制約条件 2x + y <= 100　・・・　① 3x + 6y <= 240　・・・　② • 各係数、在庫量はそのまま入力する • 求めるべき最適発注量をソルバーでは「変化させるセル」という。 • 目的関数の式、制約条件の式を入力する

目的関数の式 制約条件の式

ソルバーでの条件設定 ツールからソルバーを起動し • 目的セルにD3を選択する。 • 変化させるセルにB3とC3を選択。 • 制約条件を指定するために、「追加」のボタンをクリックしてセル参照にD5、制約条件にE5を選択する。D6、E6についても追加しておく。

計算の実行とその結果 設定が終了し「実行」ボタンをクリックすると計算が実行され、探索結果が表示される。これにより、最適解での変数の値、最適解での目的関数の値、変数が最適値であるときの制約式の値が示される。 • 変化させるセルに，最適解での変数の値が表示されています。 • 目的セルに最適解での目的関数の値（最大値）が表示されています。 • 制約条件の式に，変数が最適値であるときの制約式の値が表示されています。

第 5 章 仕入計画