powerpoint-logopthome.pptVIP

サプライ?チェイン最適化について研究者?実務家が知っておくべきこと 東京海洋大学 久保幹雄 本日の内容 数理計画 在庫理論 モデリングのための十戒 数理計画 定式化の強さと多面体論（妥当不等式，側面） 拡張定式化と射影 分解法の基本原理（列生成，Lagrange緩和の理論的背景） 強い定式化 最大安定集合問題の多面体表現 小数解と側面 拡張定式化と射影 分解（decomposition） 分解（列生成，Lagrange緩和） 列生成法 Lagrange緩和 Lagrange緩和と列生成の関係 Bundle法 数理計画を使うのための戒め 定式化することと解けることは別物である．特にLarge Mを使用した無謀な定式化は避けるべき． Lagrange緩和で多用される劣勾配法は脆弱であるので，実務には使うべきではない．Bundle法やVolume法を実装する元気がないなら列生成法が良い． できたら強い定式化だけで解けることが望ましい．（研究者は小難しい解法を使いたがる．） 教科書モデルで実務が解けると思うなかれ． 実装＋テストを学生，部下，下請けに丸投げするなかれ．言い換えれば，テスト問題例だけを解けるようにチューニングした結果を信じるなかれ． （安全）在庫理論 新聞売り子モデル 非定常モデル エシェロン（梯形）在庫の概念とその利点 シミュレーションと最適化の融合法 安全在庫配