第2回授業説明用パワーポイント(ppt).ppt

公共経営「シミュレーション」　森戸担当分　第２回　 2005/12/09 森戸　晋 前回のキーワード 数理計画法（数理計画問題）、変数、制約条件、目的関数（評価関数） 線形関数とはなにか 定式化 線形計画問題の定式化 EXCELソルバーによる求解 最適解、最適（目的関数）値、限界コスト、潜在コスト 公共経営　「シミュレーション」第２回　内容 第1回宿題解説 家具の生産計画 Red Brand Canners 定式化例：　鉄鉱石配合、農場経営問題 「目標計画」 　「家具の生産計画」（宿題１．１）解答例 家具の生産計画：　問題の提示 家具の生産計画：　ソルバー結果 家具の生産計画：　質問ａ） 家具の生産計画：　質問ｂ） 家具の生産計画：　質問ｃ） 家具の生産計画：　質問ｄ） 家具の生産計画：　質問ｅ） 家具の生産計画：　質問ｆ） 「最適（目的関数）値」関数家具の生産計画問題の仕上げ工程の能力を例に 　（問題の）他の条件が変わらないとしたときに、○○（例：仕上げ工程）リソースが変化したときの最適（目的関数）値の変化を示したグラフ 鉄鉱石配合問題（Blending Problem) ４鉱山から鉄鉱石を購入し、配合して使用 配合されたものは、一定の品質基準を満たす必要あり（ここでは、元素A,B,C） 最小費用の配合割合を決めたい（具体的に「何ton必要」という情報はない） この種の配合問題は、いろいろなシナリオでしょっちゅう発生する（dog foodの配合、農薬の配合、金属の配合、．．．） 鉄鉱石配合　問題データ 　　　　　　　　　　　鉱山　　　　　　　　　　必要 元素　　　１　　　 ２　　 　３　　　 ４　 最小量 　A 10 3 8 2　 5　 　B 90 150 75 175 100 　C 45 25 20 37 30 コスト 800 400 600 500 (＄／トン) 鉄鉱石配合問題のLP定式化 変数：　Ｔｉ＝鉱山ｉの配合比率 （≧0） 目的関数：最小化　　トン当たりの費用 制約条件：各元素(A-C)の品質基準満足　　　　　　　配合比率の合計は1 Min ｚ＝800T1＋400T2＋600T3＋500T4 (費用) s.t. 10T1＋ 3T2 ＋ 8T3＋ 2T4≧ 5　(元素A)　　90T1＋150T2＋75T3＋175T4≧100 (元素B) 45T1＋ 25T2＋20T3＋ 37T4≧ 30　(元素C) T1＋ T2＋ T3＋ T4＝ 1 (合計1)　　　 T1，　　 T2， T3， T4 ≧ 0(非負条件) 農場経営（Buster Ｓｏｄ） 問題 灌漑設備付1,200acresの農場の年間計画 wheat, alfalfa, beefの生産 2,000 acre feet（水量の単位）の用水割当 beef($600/t)wheat($1.60/bushel; 50 bushel/acre)alfalfa(sell $34/t, buy $36/t; 3t/acre) 「技術的」条件（問題文中の表） 最大利益（または、最小費用）の計画立案 農場経営問題　「技術的」データ 農場経営（Buster Sod）問題の技術的条件 労働?機械　　水 　土地　alfalfa Activity 等コスト($) (acre ft)(acres)(tons) 1 acre wheat 8 　 1.5 1 1 acre alfalfa 30 2.5 1 1 ton of beef 40 0.1 0.05 4 農場経営問題のLP定式化 ①変数(variables)②目的関数(objective function)③制約条件(constraints) （決定）変数：wheat?alfalfa?beefの生産量　　　　　　　　 alfalfaの販売?購入量 目的関数：「収益ー費用」最大 制約条件：土地の許容上限　　　　　　 用水の許容上限 alfalfaのバランス