ORの手法(線形計画法3) 社会情報特講Ⅲ 大堀隆文(非常勤講師).

Slides:



Advertisements
Similar presentations
Excel ソルバー練習 *ツール → アドイン → ソルバーアド インにチェックを入れて、ソルバー を使えるようにしてから、作業を行 うこと。
Advertisements

作業 ① PC の有無の確認、 excel ファイルの配布 ↓ 調査の有無と内容を班で話し合う (調査はどの期でも変わりません) ↓ 調査をどれにするか決まったら、TAに報 告 ↓ TAから、選択した調査の結果をもらう 1.
MS-EXCEL、 OpenCalcを 用いた表計算
情報基礎演習I(プログラミング) 第9回 6月22日 水曜5限 江草由佳
第6回 線形計画法の解法(4) 混合最小値問題 山梨大学.
情報処理 第12回.
線形計画 追加問題 ジュースを売って儲けよう!
ネットワーク理論講義補助資料 Text. 組合せ最適化とアルゴリズム 4.5 節 主・双対法 pp
プログラミング演習(1組) 第7回
プログラミング入門 電卓番外編 ~エクセルで関数表示~.
第八回  シンプレックス表の経済的解釈 山梨大学.
電子情報工学科5年(前期) 7回目(21/5/2015) 担当:古山彰一
「基礎OR」/「OR演習」 第3回 宿題3.2 Red Brand Canners解説
Copyright © Kazuhito HAMANO 2007 all Rights Reserved.
情報基礎演習I(プログラミング) 5月25日 水曜5限 江草由佳
第三回 線形計画法の解法(1) 標準最大値問題 山梨大学.
第四回 線形計画法(2) 混合最大値問題 山梨大学.
エクセル(2)の目次 セル範囲の指定方法 データの消去法 アクティブセルの移動 セル内容の複写と移動 セル幅の変更方法
モード付き並列機械における オンラインスケジューリング
土木計画学 第11回(12月21日) 土木計画と説明責任 計画における代替案の作成1 担当:榊原 弘之.
経済・経営情報コース コース紹介.
第5回 双対問題 テキストp 内容 双対問題の導出 式を足しあわせる方法 Lagrange緩和 相補性条件 双対辞書
第 七 回 双対問題とその解法 山梨大学.
1章前半.
第九回 問題の定式化練習と 自主研究課題 山梨大学.
湘南工科大学 2013年12月10日 プログラミング基礎1 湘南工科大学情報工学科 准教授 小林 学.
論理回路 第7回
論理回路 第8回
ORの手法(線形計画法1) 社会情報特講Ⅲ 大堀隆文(非常勤講師).
ORの手法(線形計画法2) 社会情報特講Ⅲ 大堀隆文(非常勤講師).
ネットワーク理論講義補助資料 Text. 組合せ最適化とアルゴリズム 4.3 節 Lagrange緩和 pp
情報工学総合演習 D-I 近似アルゴリズム 埼玉大学 理工学研究科 山田 敏規、 橋口 博樹、 堀山 貴史
4. 組み合わせ回路の構成法 五島 正裕.
複式簿記とは テキスト第2章                田宮治雄.
経営システム工学入門実験 ロジスティクス 第3回
第8章 気楽に「線形計画法」を覚えよう 1.最適化問題 経済行動:制約→最適化行動 最適化行動:売上高→最大化 生産費→最小化
経営システム工学入門実験 ロジスティクス 第3回
情報処理A 第?回 Excelを使ってみる.
ORの手法(組合せ最適化) 社会情報特講Ⅲ 大堀隆文(非常勤講師).
経営システム工学入門実験 ロジスティクス 第3回
ネットワーク理論 Text. Part 3 pp 最短路問題 pp 最大流問題 pp.85-94
マイクロソフト Access での SQL 演習 第5回 副問い合わせ
経営システム工学入門実験 ロジスティクス 第3回
生産計画を立てる • 簡単なバージョン:輸送問題 定式化、最小費用流、バリエーション • 部品組立て計画 定式化、バリエーション
数学教育・工学教育における 数式処理電卓の活用
第4回 統計処理(1) 表計算ソフトの基本操作 塩浦 昭義 東北大学全学教育科目 情報基礎 A 1セメスター 木曜1,3講時
ORの手法(組合せ最適化) 社会情報特講Ⅲ 大堀隆文(非常勤講師).
担当者: 河田 正樹 年度 管理工学講義内容 担当者: 河田 正樹
人為変数や二段階を不要とする 実数型simplex法の解き方の 提案と検証
第4回 線形計画 2000年11月 第4回 線形計画.
or-11. 一次式 (オペレーションズリサーチを Excel で実習するシリーズ)
エクセル(2)の目次 セル範囲の指定方法 データの消去法 アクティブセルの移動 セル内容の複写と移動 セル幅の変更方法
ex-8. 平均と標準偏差 (Excel 実習シリーズ)
ナップサック問題 クマさん人形をめぐる熱いドラマの結末.
論理回路 第4回
先週の復習 2重ループを用いた、 表の記入と読み込み.
計測工学 計測工学8 最小二乗法3 計測工学の8回目です。 最小二乗法を簡単な一時関数以外の関数に適用する方法を学びます。
表計算 Excel 演習 1.Excel を使ってみる.
ORの手法ゲームの理論3 (Excelによるゲーム理論実習)
プログラミングⅡ 第2回.
経営システム工学入門実験 ロジスティクス 第3回
経営システム工学入門実験 ロジスティクス 第3回
論理回路 第5回
担当者: 河田 正樹 年度 管理工学講義内容 担当者: 河田 正樹
ex-8. 平均と標準偏差 (Excel を演習で学ぶシリーズ)
「マレーシア伊勢丹KLCC店 沖縄フェア」 参 加 申 込 書 (1) 応 募 動 機
経営システム工学入門実験 ロジスティクス 第3回
or-10. 線形計画法を Excel で行う (オペレーションズリサーチを Excel で実習するシリーズ)
Q q 情報セキュリティ 第8回:2004年5月28日(金) の補足 q q.
各種荷重を受ける 中空押出形成材の構造最適化
Presentation transcript:

ORの手法(線形計画法3) 社会情報特講Ⅲ 大堀隆文(非常勤講師)

先週のベスト感想(講義で分った事) 図を用いて最適解が求められるので、簡単な問題であればすぐ手計算で求められるのは便利だと感じた。 図で表せると直感的に分かりやすい。 2018/8/8

ベスト感想(講義・課題で難しかった事) 図なんて随分久し振りに描いたので思い出すのに時間がかかった。 こういった高校生でもできるような問題の解き方をすっかり忘れていて自分にがっかりした。 数学アレルギー再発。 計算力が昔に比べて格段に落ちました。 2018/8/8

先週のベスト感想(その他何でも1) 近年の朝ドラで一番好きなのはどれですか?私はとと姉ちゃんを結構観てました。 テニスのウィンブルドン大会が始まりましたね。錦織選手はもちろん他の選手の活躍も楽しみです。 Coffee Breakを集めたCoffee Break集が欲しいです。 暑いですね。お勧めの避暑地を教えてください。 麻雀がしたいです。 2018/8/8

先週のベスト感想(その他何でも2) 大谷打って良かったです。 有村架純かわいいですよね。 これはエクセルを使いたいと思いました。 この前初めて藤井四段の対局を見ましたが、朝から晩まで将棋しててびっくりしました。 最近朝ドラを見ていません。一番最近見たのはマッサンです。ウィスキーが飲みたくなります。 朝ドラ見たことないですが面白そうだったのでDVDになったら見たい。 2018/8/8

先週のベスト感想(その他何でも3) 大 2018/8/8

3.1 製造・販売計画(テキストp.29) 経営資源(ヒト,モノ,カネ)に限りある中で利益が最大の製品の製造販売量を求める問題。 簿記検定では「最適セールスミックス決定」。 【例題3.1】「角大食品」はハンバーグとミートボールを製造する。2製品の1ロット当り牛豚の使用料と利益(万円)、1日の牛豚使用可能量を下表に示す。 製品 ハンバーグ ミートボール 使用可能量 牛肉(kg/ロット) 2 1 100 豚肉(kg/ロット) 3 6 240 利益(万円/ロット)

例題3.1の定式化1 製品は毎日売れるとすると利益を最大にするにはハンバーグとミートボールを毎日何ロット製造すれば良いか? (解説) ハンバーグをx(ロット)とミートボールy (ロット)を製造すると、総利益z(万)はz=2x+3yである。 この最大化(コストでは最小化)関数を目的関数という。

例題3.1の定式化2 (解説続き) 資源(牛肉と豚肉)には上限がある。 xとyに負の値はありえない。 牛は1日2x+y(kg)必要で100kgが限度。 豚は1日3x+6y(kg)必要で240kgが限度。 xとyに負の値はありえない。 これら条件を制約条件という。以上をまとめ、 【制約条件】2x+y≦100、3x+6y≦240         x≧0、y≧0(非負条件) のもとで、【目的関数】z=2x+3yを最大にするx,yを求めることが目的。

例題3.1の定式化3 (定式化まとめ) 【目的関数】 z=2x+3yを最大(max) 【制約条件】 2x+y≦100、3x+6y≦240 【非負条件】      x≧0、y≧0

エクセルソルバーによる 例題3.1の解法 1. 例題の定式化 【目的関数】 z=2x+3y → 最大 【制約条件】 2x + y≦100 【非負条件】 x, y ≧ 0

2. エクセルにデータ入力 B2:C3:制約式の左辺の係数 B4:C4:各製品のロット当り利益 E2:E3:各原料の使用可能量 B5:C5:各製品の製造量変数x, y(解の保持)

3. 目的関数と制約式の計算 D5:目的関数値を入力する。 =SUMPRODUCT(B4:C4,B5:C5) D3:D2をD3に複写する。

4. ソルバーの起動とパラメータ 「ツール」→「ソルバー」で起動する。 「ソルバーのパラメータ」ダイアログで以下の設定をする 「目的セルの設定」$D$5 「目標値」  最大値 「変数セルの変更」 $B$5:$C$5 「解決方法の選択」 シンプレックスLP 「制約条件の対象」 $D$2 <= $E$2 と $D$3<=$E$3を追加。

5. ソルバーの実行 「解決」をクリックすると結果は下図になる。 最適解は、ハンバーク40、ミートボール20ロット製造し,利益が140万円となる.

Coffee break 2017/7/5

ちょっと気になるアイドル1 Perfume 中田ヤスタカプロデュースによる2000年代後半からの第2次テクノポップ流行の先駆け。 アイドルでもありアーティストでもありタレントでもある。 左から、樫野有香(かしゆか)西脇綾香(あ〜ちゃん)、大本彩乃(のっち)、 2017/7/12

Perfumeの人気の秘密① 女性アイドルの戦国時代でPerfumeがなぜ他のアイドルを押しのけ紅白に出場できるのか 【秘密①】 テクノポップ(シンセサイザー等電子楽器の音色を意図的に多用し同じフレーズを反復する独特の質感を持ったポップス)という唯一無二の存在。 テクノポップを女性アイドルのトレンドとして一般に広めた。 特定ジャンルの一番はどの世界でも重要。 2017/7/12

Perfumeの人気の秘密②と③ 海外では近未来のパフォーマンスに憧れる。 【秘密②】日本だけでなく海外でも人気が高い。 海外では近未来のパフォーマンスに憧れる。 海外だけでなく日本でも人気。(BABYMETALは海外人気があるが国内人気はない)。 【秘密③】女性アイドルグループはAKB48、乃木坂46、E-girls、モーニング娘等大所帯なイメージ。 少人数しかも女性3人組アイドルという枠組みはPerfumeの特徴である。 2017/7/12

今日の課題1:余暇問題 麻雀とテニスの好きな人がいる。週末に麻雀とテニス1回当たりの時間、費用、満足度を表1に示す。余暇時間は16時間、費用は2万円とするとき、満足度を最大にする麻雀とテニスの回数を求めなさい。 例題と定式化を参考にExcel ソルバーで解き、Excelシート (Sheet1)にソルバーパラメー タ画面(Snippingか画面全体 複写)を貼付けなさい。 表1各余暇の時間と費用

余暇問題の定式化とソルバー解法 Excelソルバーによる解法 表2 各余暇の時間と費用 Excelソルバーによる解法 パラメータ画面をSnippingか画面全体複写でコピーしてExcel Sheet1に貼り付ける。 定式化:麻雀x, テニスy(回)とする。 目的関数:z=5x+6y → max 制約式:  4x+2y≦16  2x+4y≦20  x, y≧0 最適解 Excel Sheet1に貼り付ける。

今日の課題2:栄養問題 成人が1日に必要な熱量(kcal)、蛋白質(g)、カルシウム(mg)、各食品100gに含まれる栄養素、各食品100gの値段が表2に与えられている。 各栄養素を摂取し最小食費にする食パンと牛乳の量を求めなさい。例題と定式化を参考にExcelソルバーで解き、Excelシート(Sheet2)にソルバーパラメータ画面を貼付けなさい。 表2 各食品に含む栄養素と値段

栄養問題の定式化とソルバー解法 Excelソルバーによる解法 表2 各食品に含む栄養素と値段 Excelソルバーによる解法 パラメータ画面をSnippingか画面全体複写でコピーしてExcel Sheet2に貼り付ける。 定式化:食パンx, 牛乳y(×100g)とする。 目的関数:z=40x+25y → min 制約式: 270x+ 60y≧2500 8x+ 3y≧70 11x+100y≧600、x, y≧0 最適解 Excel Sheet2に貼り付ける。

今日の課題3:輸送問題(テキストp.32) 日本ハム(株)では商品「大谷ハム」を工場A,Bから小売店C,D,Eに輸送する。1日の各工場の出荷量と、各小売店の需要量、及び各ルートの1t当りの輸送量を表3に示す。各小売店の需要を満たしかつ1日当りの総輸送費を最小化する各ルートの輸送量を求めなさい。例題と下記定式化を参考にExcelソルバーで解き、Excel シート(Sheet3)にソル バーパラメータ画面を 貼付けなさい。 表3各ルート毎の1t当り輸送費と各工場の総出荷量と各店の総需要量

輸送問題の定式化とソルバー解法 Excelソルバーによる解法 表4各ルート毎の1日当り輸送量 Excelソルバーによる解法 パラメータ画面をSnippingか画面全体複写でコピーしてExcel Sheet3に貼り付ける。 定式化:各輸送ルートの1日当りの輸送量を表3とする。工場A,Bの出荷量制約は、 u + v +w = 15, x +y +z = 10 C,D,E店の需要量制約は、 u + x = 10, v +y=8, w + z =7 非負条件u,v,w,x,y,z≧0 目的関数p=u+2v+5w+4x+3y+2z 最適解 Excel Sheet3に貼り付ける。

今日の課題4:講義・課題の感想 学生番号と氏名(1枚目、2枚目とも) 今日の講義・課題の感想 講義で分ったこと 講義で難しかったこと 課題で難しかったこと その他(何でも) 必ずExcel(Sheet 4)に記入すること 社会情報特講Ⅲ