「基礎OR」/「OR演習」 第3回 宿題3.2 Red Brand Canners解説

Slides:



Advertisements
Similar presentations
<最適化の概念> 最適化すべき問 題 数学モデル 変数,数式 数理計画法 定められた計算手 順を用いて解くた めの方法論.
Advertisements

消費者行動の理論 公共経済学 2 消費者 ( 家計 ) 行動 消費者の行動の特徴 消費可能集合(予算制約) 選好 効用 選択 需要 顕示選好.
© ATSUTO NISHIO 経営安全 企業・経営が健全な活動を展開している かどうかを調べる。 ・ x-R管理図 ・ 経営安全率.
第4章 ABC/ABMと原価情報 原価計算・原価低減の新技法 1.ABCとは何か 2.ABCの有効性 3.ABMとは何か 4.ABMの有効性.
第6回 線形計画法の解法(4) 混合最小値問題 山梨大学.
線形計画 追加問題 ジュースを売って儲けよう!
ミクロ経済学第10回 企業と費用3:費用関数.
「基礎OR」/「OR演習」 第2回 10/06/2009 森戸 晋.
第八回  シンプレックス表の経済的解釈 山梨大学.
第1章 数と式 第4節 集合と命題  8  集合 (第3回).
経済入門 ③ 西山 茂.
経済入門 ④ 西山 茂.
マーケティング・プログラム: 価格設定戦略
ゲーム理論・ゲーム理論Ⅰ (第8回) 第5章 不完全競争市場の応用
© Yukiko Abe 2014 All rights reserved
流通と営業.
実証分析の手順 経済データ解析 2011年度.
初級ミクロ経済学 -生産者行動理論- 2014年10月20日 古川徹也 2014年10月20日 初級ミクロ経済学.
経済学A ミクロ経済学(第4回) 費用の構造と供給行動
公共経営 「シミュレーション」 森戸担当分 第2回
第三回 線形計画法の解法(1) 標準最大値問題 山梨大学.
6.2 名声のメカニズム 継続的取引の効果 教科書pp.181〜185 担当 宮井.
ダブル・ マージナリゼーション.
土木計画学 第11回(12月21日) 土木計画と説明責任 計画における代替案の作成1 担当:榊原 弘之.
イントロダクション.
プロモーションのモデル.
経済・経営情報コース コース紹介.
マーケティング計画.
第二回 連立1次方程式の解法 内容 目標 連立1次方程式の掃出し法 初期基底を求める 連立1次方程式を掃出し法を用いてExcelで解析する
第 七 回 双対問題とその解法 山梨大学.
1章前半.
第九回 問題の定式化練習と 自主研究課題 山梨大学.
3. 消費の理論.
誤差の二乗和の一次導関数 偏微分.
© Yukiko Abe 2014 All rights reserved
2.需要と供給.
マクロ経済学初級I 第2回 市場取引 需要と供給.
生産要素への需要と生産要素価格: 労働市場・資本市場・土地の市場
需要パターンを考慮した 発注方式の比較検討
© Yukiko Abe 2014 All rights reserved
経営システム工学入門実験 ロジスティクス 第3回
第8章 気楽に「線形計画法」を覚えよう 1.最適化問題 経済行動:制約→最適化行動 最適化行動:売上高→最大化 生産費→最小化
経営システム工学入門実験 ロジスティクス 第3回
市場規模の予測.
第6章 連立方程式モデル ー 計量経済学 ー.
応用社会システム計画 (第10回) ここで、学習すること 学籍番号: 氏名: ■これまでの講義内容の整理 ■計画問題の設定と手法
ミクロ経済学II 4 丹野忠晋 拓殖大学政経学部 2017年10月25日
AMPLについて 2011年12月2日(金) 経営システム工学科 森戸 晋.
3. 消費の理論.
第7章 疎な解を持つカーネルマシン 修士2年 山川佳洋.
人為変数や二段階を不要とする 実数型simplex法の解き方の 提案と検証
© Yukiko Abe 2014 All rights reserved
市場規模の予測.
産業組織論A 8 丹野忠晋 拓殖大学政経学部 2017年5月30日
© Yukiko Abe 2015 All rights reserved
ナップサック問題 クマさん人形をめぐる熱いドラマの結末.
情報経済システム論:第13回 担当教員 黒田敏史 2019/5/7 情報経済システム論.
3. 消費の理論.
データ解析 静岡大学工学部 安藤和敏
サポートベクターマシン Support Vector Machine SVM
経営システム工学入門実験 ロジスティクス 第3回
経営システム工学入門実験 ロジスティクス 第3回
古典派モデル(1) 基本モデル 生産要素市場の均衡(労働市場,資本市場) 生産関数 消費関数,投資関数 財市場の均衡 政策の効果
構造方程式ゼミナール 2012年11月14日-11月21日 構造方程式モデルの作成.
寡占理論(Oligopoly Theory) 第13講 Competition in Quality
2009年度 第5回輪講 ~簡単なDPMによる実験編~ 平賀 友浩.
経営システム工学入門実験 ロジスティクス 第3回
回帰分析入門 経済データ解析 2011年度.
3 一次関数 1章 一次関数とグラフ §4 方程式とグラフ         (3時間).
東京工業大学情報理工学研究科 小島政和 第1回横幹連合コンファレンス 2005年11月25,26日 JA 長野県ビル
Presentation transcript:

「基礎OR」/「OR演習」 第3回 宿題3.2 Red Brand Canners解説 2009/10/13 森戸 晋

Red Brand Canners

Red Brand Canners 登場人物 Mitchell Gordon, 副社長(Vice President) William Cooper, 財務部長(Controller) Charles Myers, 販売部長(Sales manager) Dan Tucker, 製造部長(Production manager)

Red Brand Canners 原料供給と製品需要 Tucker製造部長, Myers 販売部長 収穫量と品質構成(検査部の情報) 収穫量 3,000,000 pounds (lbs) 品質構成 品質A  600,000 lbs (20%) 品質B 2,400,000 lbs (80%) トマト加工品の需要見通し(Myers販売部長) ホールトマト缶詰(whole canned tomatoes) 十分 トマトジュース、トマトペースト     限度あり 資料1に需要予測(販売価格に基づく販売量の予測) 販売価格は長期販売戦略を反映

Red Brand Canners 製品の利益性、原料使用量 Cooper財務部長 単位当たり利益: ホールトマト>他製品 農家からのトマトの購入価格: 18 ¢/ lb 資料2: 各トマト加工品の利益への寄与度       各製品のケース当たり原料使用量

Red Brand Canners 生産能力と品質基準 Tucker製造部長 生産能力は十分 品質Aの原料に限りがあるため、ホールトマトだけを生産できず 原料・製品の評価システム 評価値は0~10(10が最高) 品質Aクラス(Bクラス)の評価値は平均9(5) 各製品の原料の許容平均評価値 ホールトマト缶詰≧8,トマトジュース≧6, トマトペースト≧0(制限なし;品質Bの原料から生産可) ホールトマト缶詰の生産は原料最大800,000 lbs

Red Brand Canners 追加原料調達の可能性 Gordon副社長 追加購入量の上限: 80,000 lbs 追加購入単価: 25.5¢/lb

Red Brand Canners 追加原料調達の可能性 Myers販売部長 今年の業績見通しは明るい ホールトマト缶詰の生産がよい訳ではない Cooper財務部長の計算のように、数量だけを考慮するのでなく、トマトの数量と品質を考慮して決めるべき 資料3: 限界利益(marginal profit)の計算 トマトペースト=品質Bの2,000,000 lbs ジュース=品質Bの400,000 lbsと品質Aすべて これで$144,000の利益を達成できるはず

1.なぜTuckerはホールトマト缶詰の生産が800,000 lbsで抑えられるというのか? Red Brand Canners 質問 1.なぜTuckerはホールトマト缶詰の生産が800,000 lbsで抑えられるというのか? 2.原料をすべてホールトマト缶詰の生産に回すというCooper財務部長の提案はどこに問題があるのか? 3.Myers販売部長はどのようにして資料3を計算したか?Myers販売部長の論理はどこに問題があるのか?

Red Brand Canners 質問(続き) 4.Gordon副社長の追加購入を考えないという想定の下で、最適生産計画を線形計画問題として定式化せよ。トマト製品の重量(lbs)を変数(決定変数;decision variables)とせよ。目的関数の係数は単位重量(lb)当たりの利益(¢)で表現すること。 5.Gordon副社長が提案する原料の追加購入を考慮した場合にはモデルをどう修正すればよいか。

検討の順序 変数の設定 ↓ 制約条件の設定 目的関数の設定 あとは各自でどうぞ 検討の順序 変数の設定 ↓ 制約条件の設定 目的関数の設定

Red Brand Canners 質問への解答例(1) 1.なぜTuckerはホールトマト缶詰の生産が800,000 lbsで抑えられるというのか? 品質基準Aの原料はa=600,000(lbs) ホールトマト缶詰の品質基準から 9a/ (a+b) +5b/ (a+b) ≧8 ただし、bは品質Bの原料  なお上の不等式は, 9a+5b≧8 (a+b)と等価 品質基準を等式として連立方程式を解くと、 a=600,000,b=200,000,あわせて800,000 lbs

最適生産計画 線形計画問題としての定式化(1) 追加購入を考えない場合 変数(単位は重量:lb) WA(WB):品質A(品質B)の原料によるホールトマト缶詰の生産量 JA(JB) :品質A(品質B)の原料によるトマトジュースの生産量 PA(PB) :品質A(品質B)の原料によるトマトペーストの生産量 目的関数(単位はセント¢) 総利益の最大化

最適生産計画 線形計画問題としての定式化(2) 追加購入を考えない場合 制約条件 トマトの原料使用量はトマトの原料供給量以下 トマト製品の生産量は予測需要量以下 各製品(ホールトマト缶詰、トマトジュース)の投入原料品質基準を満足 制約条件の数式化 トマトの原料使用量 ≦ トマトの原料供給量 製品生産量 ≦ 予測需要量  ホールトマト缶詰(トマトジュース)の投入原料平均評価値 ≧ 8 (6)

最適生産計画 線形計画問題としての定式化(3) 追加購入を考えない場合 目的関数  最大化  z = 444/18*(WA+WB)  +396/20*(JA+JB)  +555/25*(PA+PB)  ー 18*3,000,000 (利益最大化;単位セント) = 24.67*(WA+WB)+19.80*(JA+JB)+22.2*(PA+PB)  ー 18*3,000,000

最適生産計画 線形計画問題としての定式化(4) 追加購入を考えない場合 制約条件 WA + JA + PA ≦ 600,000 (品質A原料供給量) WB + JB + PB ≦ 2,400,000 (品質B原料供給量) WA + WB ≦ 14,400,000 (ホールトマト缶詰予測需要量) JA + JB ≦ 1,000,000 (トマトジュース予測需要量) PA + PB ≦ 2,000,000 (トマトペースト予測需要量) 9WA+5WB≧8 (WA+WB) (ホールトマト缶詰の品質基準) 9JA +5JB ≧6 (JA+JB) (トマトジュースの品質基準) 全変数の非負制約

Red Brand Canners 質問への解答例(2) 2.原料をすべてホールトマト缶詰の生産に回すというCooper財務部長の提案はどこに問題があるのか? 品質基準を満たさなければいけないために、ホールトマト缶詰の生産には原料800,000lbsという限度がある。仮に、ホールトマト缶詰を限度一杯生産した場合(品質基準の制約から,残りの原料2,200,000lbsはペーストにせざるをえない;一方,ペーストの需要は2,000,000lbsまで)の利益は(計算すると10136000¢となり,比較してみると)最適計画の利益13609000¢より低い

Red Brand Canners 質問への解答例(3) 3.Myers販売部長はどのようにして資料3を計算したか?Myers販売部長の論理はどこに問題があるのか? 品質Bの原料2,000,000lbsをペーストに割り振っているのは、ペーストが(Myersの計算では)一番もうかるが、需要制約のため、これ以上作っても売れないため そもそも、トマトの価格と品質評価値が比例するという命題の論拠は疑わしい 1000000*0.24/20+2000000*1.65/25=144,000 (ジュース,および,ペーストのmarginal profitは,それぞれ,ケース当たり$0.24,$1.65なのでlb当たりに換算) より、利益が$144,000上がるという計算には、トマトの原料費の一部しか考慮されていない この方式はトマトの原料費を正しく評価できない

Red Brand Canners 質問への解答例(4) 4. Gordon副社長の追加購入を考えないという想定の下で、最適生産計画を線形計画問題として定式化せよ。トマト製品の重量(lbs)を変数(決定変数;decision variables)とせよ。目的関数の係数は単位重量(lb)当たりの利益(¢)で表現すること。

最適生産計画 線形計画問題としての定式化(5) 追加購入を考慮した場合 目的関数 (単位 ¢)  最大化  z = 444/18*(WA+WB)  +396/20*(JA+JB)  +555/25*(PA+PB)  ー 18*3,000,000 ー25.5*80,000 (利益最大化) = 24.67*(WA+WB)+19.80*(JA+JB)+22.2*(PA+PB)  ー 54,000,000 -2,040,000

最適生産計画 線形計画問題としての定式化(6) 追加購入を考慮した場合 制約条件 WA + JA + PA ≦ 680,000 (品質A原料供給量) WB + JB + PB ≦ 2,400,000 (品質B原料供給量) WA + WB ≦ 14,400,000 (全型トマト缶詰予測需要量) JA + JB ≦ 1,000,000 (トマトジュース予測需要量) PA + PB ≦ 2,000,000 (トマトペースト予測需要量) 9WA+5WB≧8 (WA+WB) (全型トマト缶詰の品質基準) 9JA +5JB ≧6 (JA+JB) (トマトジュースの品質基準) 全変数の非負制約

Red Brand Canners 質問への解答例(5) 5. Gordon副社長が提案する原料の追加購入を考慮した場合にはモデルをどう修正すればよいか。→ 答: 追加購入した方が得

Red Brand Canners 3段階の品質検査が可能な場合 品質構成(3段階の検査が可能な場合) 収穫量 3,000,000 pounds (lbs) (従来通り) 品質構成 品質A  600,000 lbs  品質ポイント=9 品質B 1,600,000 lbs  品質ポイント=6 品質C  800,000 lbs  品質ポイント=3

Red Brand Canners: 以下は宿題ではありません 質問(続き): 3段階の品質検査が可能な場合 6.ホールトマト缶詰の最大生産量(lbs)はどれだけか。原料をすべてホールトマト缶詰の生産に回すというCooper財務部長の提案は実施可能か? 7.Myers販売部長はどのようにして資料4のトマトコストを計算したか?彼はどうして、800,000lbsの品質Cの原料と1,200,000lbsの品質B原料をペーストに、残りの原料をジュースに割り振ったと考えられるか?Myers販売部長の論理はどこに問題があるのか? 8.Gordon副社長の追加購入を考えないという想定の下で、最適生産計画を線形計画問題として定式化せよ。トマト製品の重量(lbs)を変数(決定変数;decision variables)とせよ。目的関数の係数は単位重量(lb)当たりの利益(¢)で表現すること。 9.Gordon副社長が提案する原料の追加購入を考慮した場合にはモデルをどう修正すればよいか。

Red Brand Canners 質問への解答例(6) 6.ホールトマト缶詰の最大生産量(lbs)はどれだけか。原料をすべてホールトマト缶詰の生産に回すというCooper財務部長の提案は実施可能か? ホールトマト缶詰の品質基準から  (9a+6b+3c) / (a+b+c) ≧8  この不等式は, 9a+6b +3c ≧8 (a+b +c)と等価 品質基準を満たし、原料供給量の範囲内という条件の下で、原料使用量を最大化するには、次のLP:  最大化 z = a+b+c  (原料使用量)  制約  9a+6b +3c ≧8 (a+b +c), a≦600,000,       b≦1,600,000,c≦800,000,a≧0,b≧0,c≧0 を解けばよい。(LPを持ち出さなくとも答は自明であろう)

Red Brand Canners 質問への解答例(6a) 最大化 z = a+b+c  制約  9a+6b +3c ≧8 (a+b +c), a≦600,000,       b≦1,600,000,c≦800,000,a≧0,b≧0,c≧0  を解けばよい。(LPを解くまでもなく、上限900,000lbsと言ってもいいだろう) LPの最適解から、ホールトマト缶詰の生産上限は原料900,000lbsであり、すべての原料をホールトマト缶詰の生産にまわすことはできない。

Red Brand Canners 質問への解答例(7) 7. Myers販売部長はどのようにして資料4のトマトコストを計算したか?彼はどうして、800,000lbsの品質Cの原料と1,200,000lbsの品質B原料をペーストに、残りの原料をジュースに割り振ったと考えられるか?Myers販売部長の論理はどこに問題があるのか? (基本的に質問3と同じ) 品質Bの原料2,000,000lbsをペーストに割り振っているのは、ペーストが(Myersの計算では)一番もうかるが、需要制約のため、これ以上作っても売れないため トマトの価格と品質評価値が比例するという命題の論拠は疑わしい この方式はトマトの原料費を正しく評価できない

Red Brand Canners 質問への解答例(8) 8.(定式化は省略;定式化(4)に示した線形計画問題を3種類の原料分類に拡張するのは簡単;目的関数は変数が増える以外は影響なし)

Red Brand Canners 質問への解答例(9) 9. Gordon副社長が提案する原料の追加購入を考慮した場合にはモデルをどう修正すればよいか。→ 答: やっぱり、追加購入した方が得