公共経営シミュレーション第1回.pptVIP

「シミュレーション」森戸担当分　第１回線形計画モデル（１） 12/02/2005 森戸　晋 生産計画問題（２製品、３リソース） 早稲田工場では、鉄鋼、電力、労働力という３種類のリソースを使って、２種類の製品を生産している 来週の生産計画を立案したい 限られたリソースの範囲内で、利益最大の製品の生産単位数（非負実数ならよいものと仮定）を決めたい 　　 　 製品１　製品２ 来週使えるリソース許容上限 鉄鋼 １ ２ １４電力 １ １ ８労働力 ３ １ １８利益 ２ ３ 生産計画問題の定式化線形計画問題 変数（決めること） 製品１の生産量 ｘ１ 製品２の生産量 ｘ２ 最大化 ｚ ＝２ ｘ１ ＋ ３ ｘ ２ （目的関数：利益） 制約（条件） ｘ１ ＋ ２ ｘ ２ ≦ １４ （鉄鋼） ｘ１ ＋ ｘ ２ ≦ ８ （電力） ３ ｘ１ ＋ ｘ ２ ≦ １８ （労働力）