第1回最適化と数理計画法線形計画法の定式化と求解.pptVIP

公共経営研究科「シミュレーション」森戸担当分　概要（12/02/05） 理工学部　経営システム工学科 森戸　晋 morito@waseda.jp 授業ウェブページ　http://www.morito.mgmt.waseda.ac.jp/koukyou/ 第1回　最適化と数理計画法線形計画法の定式化と求解 数理計画問題定式化の基礎 定式化の基本要素（変数、目的関数、制約条件） 線形計画問題の求解と結果の読み方 EXCEL　Solverによる求解（演習） 結果の読み方、感度分析 数理計画のソフトウェア 定式化問題（宿題を含む）の解説 参考資料：　プリント配布 第2回　線形計画法の応用と双対問題 定式化問題（課題）の解説 農場経営問題 配合問題 線形計画問題の定式化：応用編 最大値の最小化 目標計画 双対問題 潜在価格と双対問題の意味づけ 参考文献：　Ｈ．Ｐ．ウイリアムス，「数理計画モデルの作成法」，産業図書，1995． 第3回　包絡分析法（DEA）線形計画法に基づく事業体の効率性評価 可変ウェイトによる入出力データの重み付け、仮想出力／仮想入力、効率的フロンティア CCR(Charnes-Cooper-Rhodes)モデル 線形計画法による「D-効率値」の算出 生産可能集合と双対問題 入力の余剰／出力の不足と2段階LPによる効率性判定 非効率な事業体の改善案 包絡分析法の応用 基本モデルの拡張（凸包モデルなど） 参考文献： 刀根薫、「経営効率性の測定と改善－包絡分析法DEAによる」、日科技連、2001． 末吉俊幸，「ＤＥＡ－経営効率分析法」，朝倉書店，2001. 第4回　組合せ最適化 組合せ最適化問題とは 典型的な組合せ最適化問題 ナップザック問題，巡回セールスマン問題，集合被覆／集合分割問題，施設配置問題 組合せ最適化問題の一般的定式化 整数変数が必要となる理由 論理条件の定式化 組合せ最適化問題のEXCELソルバーによる求解 事例：高齢者施設の適正配置問題 参考文献：Ｈ．Ｐ．ウイリアムス，「数理計画モデルの作成法」，産業図書，1995． 大山達雄，「最適化モデル分析」，日科技連，1995． 大山達雄，末吉俊幸，「公共政策とＯＲ」，朝倉書店，2002． 第5?6回　シミュレーション シミュレーションの種類 連続型シミュレーション 離散型シミュレーション その他のシミュレーション 確率的シミュレーション 乱数（擬似乱数） 確率的シミュレーションで分かること バラツキのまとめ方 シミュレーションの応用 参考文献：　森戸，逆瀬川，「システムシミュレーション」，朝倉書店，2000． 森戸晋　自己紹介 都立西高卒 早稲田大学および同大学院で学ぶ 米国オハイオ州クリーブランド市のケースウェスタン?リザーブ大学でＰｈ．Ｄ．取得 筑波大学社会工学系を経て、1983年より早稲田大学工業経営学科、経営システム工学科で教育?研究に従事；専門はオペレーションズリサーチ 西高、早稲田理工時代はバレー部 今日やること メールをmorito@waseda.jpに送信（自己紹介） 授業ウェブページの説明　授業資料（ppt、問題集等、宿題提出状況？） ウェブページからのファイルのダウンロード　xlsファイル、pptファイル等 Excelソルバーでの線形計画問題の解き方　Excelソルバーの使い方　　絶対参照、SUMPRODUCT関数 ＯＲ＝Operations Researchモデルを用いた分析技術 物を考える→頭にイメージ→モデル皆、頭の中には「モデル」を持っている。このモデルは、「自分の見た世界」と言ってよい。 各人の頭の中のモデルは、以下に欠ける正確性、客観性、操作性、伝達可能性 そこで、「頭の中のモデル」を、白日の下に晒す==オペレーションズ?リサーチ（ＯＲ） 「モデルは皆の公約数」公約数を扱う意義 解いたり動かすことが可能（操作可能性） 問題の構造化 簡素な姿（ＫＩＳＳ）（単純性） 理想形を見極めること（理想性） 俺の悩みは皆の悩みなんだ（共通性）これらは、モデル化に伴う抽象化(abstraction)により達成される 問題解決のサイクル * 現実の課題 モデル 解法 ロジスティクス 　（輸配送等） 選挙区割り、 　定数配分等 施設配置 最適化モデル 　　（数理計画 　　　　　モデル） シミュレーション 　　　　モデル ．．． 線形計画法（単体法） 分枝限定法 近似解法 シミュレーション 　モンテカルロ 　離散型 　．．． ORによる問題解決の基本要素 抽象化 抽象化 スケジューリング 資源配分 投資意思決定 解決策 解 モデル 現象 現象 抽象化 モデル 解 解釈 評価 解析 理想 （虚） 現実 （実