敏感度與參數分析 Sensitivity and Parametric Analyses

Slides:



Advertisements
Similar presentations
学生:刘雨欣 指导老师:马岩.  1. 研究目的  2. 研究过程  3. 研究结果  对联,汉族的传统文化之一,又称楹联或对子, 是写在纸、布上或刻在竹子、木头、柱子上的 对偶语句。对联对仗工整,平仄协调,是一字 一音的中华语言独特的艺术形式。对联相传起 于五代后蜀主孟昶。对联是中国汉族传统文化.
Advertisements

古诗、名言的诵读: 1 、《游子吟》 ( 唐乐府 · 孟郊 慈母手中线,游子身上衣。 临行密密缝,意恐迟迟归。谁言寸草心,报得三春 晖。 ) 孟郊 2 母爱是人类情绪中最美丽的,因为这种情绪没有利禄 之心掺杂其间(法国) 3 母爱是一种巨大的火焰。 (罗曼 · 罗兰) 4 世界上有一种最美丽的声音,那便是母亲的呼唤。
北汽集团越野车分公司 校园宣讲会 北汽集团越野车分公司 校园宣讲会. 公司概况 目标与意义 1 目标: 落实市政府关于打造中 国专业化军车、越野车 基地指示的重要举措; 落实北汽集团自主品牌 乘用车发展战略的具体 举措。 北汽越野车分公司 意义: 完善集团已有产品体系 和生产布局,合理配置 资源;
猜谜语 有个小娃娃,真是没 礼貌。 见到小树摇一摇,吓 得树叶哇哇叫。 见到小花逗一逗,摘 去她的太阳帽。 没人和它交朋友,只 好自已到外处跑。
盈泰盛世精选 - 华泰并购投资基金 宝蓄财富 - 产品部. 产品基本要素 产品名称盈泰盛世精选华泰并购投资基金 管理人北京恒宇天泽投资管理有限公司 托管人国信证券股份有限公司 发行规模 1.2 亿元,以实际募集规模为准 人数限制 200 人上限 投资标的本基金委托将主要投向于华泰瑞联二期并 购基金中心(有限合合)(以企业登记的.
小说三要素 人物 情节 环境 凹 ( ) 凼 ( ) 硌 ( ) 涎 ( ) 水 揩 ( ) 嘎 ( ) 筹 ( ) 划 黏 ( ) 撬 ( ) 尴尬 ( ) 过瘾 ( ) 唿 ( ) 嗒 熬 ( ) 住 憋 ( ) 住 门槛 ( ) 微不足道 : 大庭广众 : āo dàng gè xián.
喜看稻菽千重浪 ——记首届国家最高科技奖获得者袁隆平 沈英杰.
王 子 坊 《洛陽伽藍記》 主講教師:張其昀.
黄帝内经 内经教研室 王黎.
欣赏美.
Ch17 績效管理 章首個案:員工績效管理:奇異強迫排名,3M的15%「私釀酒」時間 17.1 績效管理的意義 17.2 績效管理的流程
职官与科举 职官:在国家机构中担任一定职务的官吏,这里面有职官的名称、职权范围和品级地位等方面的内容。
分论坛二:04 山东交通学院 绩效考核管理的实践与思考 山东交通学院 李景芝
花开有日 芬芳天下 “国培计划(2012)” ——幼儿园骨干教师远程培训项目 山东幼儿园教师8班第4期简报 主办人:张瑞美     
《卖火柴的小女孩》 《海的女儿》 你 认 识 这 些 图 片 的 故 事 吗 《丑小鸭》 《拇指姑娘》 它们都来自于哪位作家笔下?
《卖火柴的小女孩》 《海的女儿》 你 认 识 这 些 图 片 的 故 事 吗 《丑小鸭》 《拇指姑娘》 它们都来自于哪位作家笔下?
台 阶 李森祥.
谢 旋.
导入 一个女子,有着“倚门回首,却把青梅嗅”的温柔娇媚,也有着“至今思项羽,不肯过江东”的倜傥豪放,她就是宋朝婉约派词人李清照。
民主國家的政府體制 我國的中央政府體制 我國中央政府的功能 地方政府組織與功能
政府採購法規概要 報告人:杜國正 行政院公共工程委員會企劃處.
等你知道 但以理書4.
彰化高中 第八課 應用行政法 壹、社會秩序的維護 貳、交通事故的處理 参、校園規範與權利救濟 肆、國家賠償與補償.
人教版九年级上册语文第五单元 智取生辰纲 刘晓玮 王麦喜.
人琴俱亡 刘义庆.
銷售與顧客關係管理 巫立宇.邱志聖 著.
猜一猜 有个老公公,天亮就上工。 哪天不上工,准是下雨或刮风。 (太阳).
之 魔 析 妖 鬼 解 怪 大 沈家仪小组出品.
经典诵读.
第一章 工具书.
义务教育课程标准实验教科书(人教版)语文七年级下册
猜一猜 此物不稀奇, 生命不能离, 用刀切不断, 用网捞不起。 答案:水. 猜一猜 此物不稀奇, 生命不能离, 用刀切不断, 用网捞不起。 答案:水.
20、豆花庄的小家伙们.
名人名言: 读书好,读好书,好读书。 ——冰心 会不会阅读,决定着一个人的智力发展。 ——苏霍姆林斯基.
CH11 心理疾病 李志鴻.
近代的中华民族可谓多灾多难,饱受了西方列强的侵略。在前两课的学习中,我们已经了解了西方列强发动的两次侵略战争,下面我们来简单地回顾一下,这两次战争的名字叫什么?侵略者分别是谁? 在中国近代史上,侵略中国时间最长、危害最大的是哪个国家?
华 夏 之 祖 第 3 课.
法學緒論第六單元:法律適用 設計課程︰ 財經法律系 --楊東連 法學緒論-6.
產品深度剖析.
教学目标 分析大堰河的形象、情感,解读诗人的歌唱; 把握抒情诗的记事、写人,探知作品的特色。 学法指引 学习真话、真情的写作表达。 重点探究
安恩和奶牛 约翰尼斯·延森.
曹刿论战 《左传》.
曹刿论战 《左传》 授课人: 濮阳市第一中学 张宏涛.
曹刿论战 《左传》.
第九章 长期资产及摊销 2017/3/21.
读万卷书,行万里路!.
CH1 . 集 合 与 命 题.
第一章 语文基础知识 ——正确使用熟语(包括成语).
崇拜即將開始,請大家安靜片刻, 預備心靈敬拜上帝。
Ch19 創業精神 管理學:整合觀點與創新思維3/e.中山大學企管系 著.前程文化 出版.
以考试说明带动二轮复习 福州第三中学 张璐.
十五音乐 以乐治国与以琴养心.
智 取 生 辰 纲.
跨越海峡的生命桥.
第一单元 自然奇观.
對偶理論 「敏感度分析」,研究數學規劃問題中參數值(如各類係數)的改變對於最佳解以及目標函數值的影響。
作業研究 第二章 線性規劃 林吉仁 著 高立圖書公司出版.
愛的奇蹟™ 幫您替寶貝 打造一個純淨的家!.
GHANGDONG VOCATIONAL COLLEGE OF INDUSTRY&COMMERCE
網路遊戲版 幸福農場168號.
16* 母 鸡.
Ch10 導遊業務之管理與帶團作業.
北风 和 小鱼.
咏雪.
第五章 對偶理論 Duality Theory 作業研究 二版 2009 © 廖慶榮.
16、说勤奋.
提昇教師專業會議(華人社區) 「教師專業行為表現」專題討論 學生和家長眼中的教師專業行為 日期:2005年10月29日 地點:香港教育學院C-Lp-01室 主講 :香港教育工作者聯會 韓湛恩老師.
猜一猜,是什么物品? 一方小花纸, 四边长牙齿。 千里朋友要说话, 快快请它当差使。 谜底: 邮票.
语文S版 六年级 语文 下册 第一单元 天上偷来的火种.
第4章 材质与贴图 4.1 材质的基本概念 4.2 材质编辑器 4.3 贴图 4.4 贴图坐标 4.5 材质类型 4.6 阴影类型
Presentation transcript:

敏感度與參數分析 Sensitivity and Parametric Analyses 第六章 敏感度與參數分析 Sensitivity and Parametric Analyses 作業研究 二版 2009 © 廖慶榮

章節大綱 前言 敏感度分析 參數分析 作業研究 二版 Ch.6 敏感度與參數分析

6.1 前言 敏感度分析(sensitivity analysis) 參數分析(parametric analysis) 6.1 前言 敏感度分析(sensitivity analysis) 探討當一個問題的各項係數改變時,對於最佳解的影響 參數分析(parametric analysis) 當LP模式的同類別參數同時改變時,對於最佳解之影響的分析 如當原料價格(石油、塑膠、木材、麵粉等)改變時 作業研究 二版 Ch.6 敏感度與參數分析

6.2 敏感度分析 本節將以典型範例為例: 最佳單形表: 作業研究 二版 Ch.6 敏感度與參數分析

6.2 敏感度分析 探討六種情況(對max問題): 改變目標函數係數 新增一個變數 改變右手邊常數 改變非基變數限制式係數 6.2 敏感度分析 探討六種情況(對max問題): 改變目標函數係數 新增一個變數 改變右手邊常數 改變非基變數限制式係數 改變基變數限制式係數 新增一個限制式 作業研究 二版 Ch.6 敏感度與參數分析

1. 改變目標函數係數 /NBV 範例6.1 NBV:僅該NBV的Z列係數會改變 作法 假設 :0→2 解答: 因Z列係數為非負值,故最佳解不變 作業研究 二版 Ch.6 敏感度與參數分析

1. 改變目標函數係數 /NBV 範例6.1 NBV目標函數係數的變動在什麼範圍內,最佳解不會改變? 因NBV的 僅會影響該變數的Z列係數,所以僅需讓 ,即可決定的允許變動範圍 範例6.1 的允許變動範圍為何? 解答: 作業研究 二版 Ch.6 敏感度與參數分析

1. 改變目標函數係數 /BV BV 作法 範例6.2 須重新計算所有NBV的Z列係數 假設目標函數改變為:Max 解答: 作業研究 二版 Ch.6 敏感度與參數分析

1. 改變目標函數係數 /BV 解答(續): 因仍均為非負值,故最佳解不變,惟新的最佳Z值為 作業研究 二版 Ch.6 敏感度與參數分析

範例6.3 在最佳解不變的情況下, 允許變動範圍為何? 解答:為使最佳解不變,必須維持NBV的Z列係數為非負值: 在最佳解不變的情況下, 允許變動範圍為何? 解答:為使最佳解不變,必須維持NBV的Z列係數為非負值: 因此,只要滿足 ,則最佳解不變(惟Z 值會改變) 作業研究 二版 Ch.6 敏感度與參數分析

係數同時改變 當兩個以上 同時改變時,可利用100%最佳性法則(100% optimality rule)確認是否最佳解不變 作法 分別計算各之變動佔其所允許增加或減少量的% 若%的總和不超過100%,則最佳解不變;若超過,則無法確定是否會改變 範例6.4 假設改為Max ,則最佳解是否會受到影響? 作業研究 二版 Ch.6 敏感度與參數分析

係數同時改變 解答:目標函數係數允許變動範圍 變動百分比: 因變動百分比的總和66.6%小於100%,所以最佳解不 變(惟Z值會改變) 作業研究 二版 Ch.6 敏感度與參數分析

2. 新增一個變數 例如 作法 範例6.5 若有另一項新產品P3要列入考慮,則LP模式需增加一個代表P3生產數量的變數 計算 其Z列係數。若為非負值,則最佳解不變;若為負值,則須將 的係數還原並新增至最佳單形表中,繼續以主要單形法求解 範例6.5 假設另有一項新產品P3,其生產1單位需2小時的M1、4小時的M2,單位利潤為12 作業研究 二版 Ch.6 敏感度與參數分析

2. 新增一個變數 解答: 讓 代表生產P3的數量,其Z列係數為: 由於Z列係數是負值,破壞對偶可行性,因此我們將 的限制式係數還原如下: 將還原後的係數新增至最佳單形表中,繼續以單形 法求解,可得最佳解 作業研究 二版 Ch.6 敏感度與參數分析

2. 新增一個變數 解答(續): 作業研究 二版 Ch.6 敏感度與參數分析

3. 改變右手邊常數 作法 範例6.6 解答: 重新計算新的RHS。若仍均為非負值,則最佳基底不變;若有負值,則以對偶單形法繼續求解 最佳基底不變是指構成最佳單形表的BV不會改變,但BV的值及最佳Z值均允許改變 範例6.6 解答: 作業研究 二版 Ch.6 敏感度與參數分析

3. 改變右手邊常數 解答(續): 因有負值,故最佳基底改變。新Z值為: 作業研究 二版 Ch.6 敏感度與參數分析

3. 改變右手邊常數 解答(續): 作業研究 二版 Ch.6 敏感度與參數分析

bi的允許變動範圍 在最佳基底不變情況下,bi的允許變動範圍? 由此可決定bi的允許變動範圍 為使基底不變,RHS須均為非負值,即 作業研究 二版 Ch.6 敏感度與參數分析

bi的允許變動範圍 範例6.7 的允許變動範圍為何? 解答 因此,允許變動範圍為: 作業研究 二版 Ch.6 敏感度與參數分析

bi係數同時改變 100%可行性法則 當兩個以上bi同時改變時,可利用100%可行性法則(100% feasibility rule)確認是否最佳基解不變 作法: 分別計算各bi之變動佔其所允許增加或減少量的% 若變動%的總和不超過100%,則最佳基底不變;若超過100%,則無法確定是否會改變 範例6.8 作業研究 二版 Ch.6 敏感度與參數分析

bi 係數同時改變 解答: 因變動百分比的總和87.5%小於100%,所以最佳基底不受影響(但最佳解會改變) 作業研究 二版 Ch.6 敏感度與參數分析

4. 改變非基變數限制式係數 作法 範例6.9 假設 的限制式係數改變為: 重新計算該NBV新的Z列係數。若為非負值,則最佳解不變;若為負值,則將係數還原,並新增至最佳單形表,再繼續以主要單形法求解 範例6.9 假設 的限制式係數改變為: 解答: 因是非負值,所以最佳解不變 作業研究 二版 Ch.6 敏感度與參數分析

5. 改變基變數限制式係數 想法 作法 作業研究 二版 Ch.6 敏感度與參數分析

5. 改變基變數限制式係數 作法(續) 作業研究 二版 Ch.6 敏感度與參數分析

範例6.10 假設 : 解答: 作業研究 二版 Ch.6 敏感度與參數分析

範例6.10 解答(續) (表6.7的第一個表): 作業研究 二版 Ch.6 敏感度與參數分析

範例6.10 解答(續) (表6.7的第二與第三個表): 作業研究 二版 Ch.6 敏感度與參數分析

6. 新增限制式 作法 確認最佳解是否滿足新增的限制式。若滿足,則最佳解不變;若不滿足,則最佳解會改變,應執行以下步驟: 對於新增限制式,加上所需寬鬆、剩餘或人工變數 以高斯消去法還原係數,並填入最佳單形表 以對偶單形法求解 範例6.12 (a)新增: (b)新增: 作業研究 二版 Ch.6 敏感度與參數分析

6. 新增限制式 解答 (a): 因最佳解滿足此限制式,所以最佳解不變 作業研究 二版 Ch.6 敏感度與參數分析

6. 新增限制式 解答 (b): 因最佳解不滿足此限制式,故最佳解改變 加上寬鬆變數: 係數還原後,新增至表中,再以對偶單形法求解 作業研究 二版 Ch.6 敏感度與參數分析

6. 新增限制式 解答 (b): 作業研究 二版 Ch.6 敏感度與參數分析

6.3 參數分析 改變目標函數係數 作業研究 二版 Ch.6 敏感度與參數分析

1. 改變目標函數係數 可推導出: 由上式可得最佳解的條件: 若有任何NBV為負值,則讓其進入 作業研究 二版 Ch.6 敏感度與參數分析

1. 改變目標函數係數 彙整 最佳解: 最佳解條件: 由最佳解條件可得適用的 範圍 作業研究 二版 Ch.6 敏感度與參數分析

1. 改變目標函數係數 步驟: 以單形法求解原問題,直至得到最佳解 還原Z’列,並新增至最佳單形表 由Z與Z’列,計算滿足最佳解條件的 範圍: 以主要單形法求得其餘可能範圍內的最佳解 作業研究 二版 Ch.6 敏感度與參數分析

範例6.13 假設P1使用木材的比例較P2多一倍。木材成本變動時,P1與P2單位利潤會成2:1比例變動。因此, 解答:先還原Z’列。由Z與Z’列,可計算: 作業研究 二版 Ch.6 敏感度與參數分析

範例6.13 (解答(續) λ >10) 作業研究 二版 Ch.6 敏感度與參數分析

範例6.13 (解答(續) /表1 ) 作業研究 二版 Ch.6 敏感度與參數分析

範例6.13 (解答(續) /表2-3 ) 作業研究 二版 Ch.6 敏感度與參數分析

範例6.13 彙總表 作業研究 二版 Ch.6 敏感度與參數分析

2. 改變右手邊常數 可推導出 由 的公式,可決定 最佳解適用的範圍: 作業研究 二版 Ch.6 敏感度與參數分析

2. 改變右手邊常數 彙整: 最佳解: 最佳解條件: 由最佳解條件,可產生該最佳解適用的 範圍 作業研究 二版 Ch.6 敏感度與參數分析

2. 改變右手邊常數 步驟: 以單形法求解原問題,直至得到最佳解 還原RHS’,並新增至最佳單形表 由RHS與RHS’兩欄,計算最佳解條件的 範圍: 以對偶單形法陸續求得其餘 可能範圍內的最佳解 作業研究 二版 Ch.6 敏感度與參數分析

範例6.14 假設M1與M2用於生產既有產品的時間比為1:2: 解答:得到最佳單形表後,還原RHS’如下: 作業研究 二版 Ch.6 敏感度與參數分析

範例6.14 解答(續): 由RHS與RHS’兩欄,計算的範圍如下: 因此, 作業研究 二版 Ch.6 敏感度與參數分析

範例6.14 (解答(續)): 當 ,因離開變數列無負的係數,故為無窮解 作業研究 二版 Ch.6 敏感度與參數分析

範例6.14 (解答(續)): 彙總表: 作業研究 二版 Ch.6 敏感度與參數分析