多目標規劃 前言 3.1 基本概念 3.2 多目標單形法 3.3 妥協規劃法 3.4 案例研討.

Slides:



Advertisements
Similar presentations
1/67 美和科技大學 美和科技大學 社會工作系 社會工作系. 2/67 社工系基礎學程規劃 ( 四技 ) 一上一下二上二下三上 校訂必修校訂必修 英文 I 中文閱讀與寫作 I 計算機概論 I 體育 服務與學習教育 I 英文 II 中文閱讀與寫作 II 計算機概論 II 體育 服務與學習教育 II.
Advertisements

工職數學 第四冊 第一章 導 數 1 - 1 函數的極限與連續 1 - 2 導數及其基本性質 1 - 3 微分公式 1 - 4 高階導函數.
©2009 陳欣得 統計學 —e1 微積分基本概念 1 第 e 章 微積分基本概念 e.1 基本函數的性質 02 e.2 微分基本公式 08 e.3 積分基本公式 18 e.4 多重微分與多重積分 25 e.5 微積分在統計上的應用 32.
§ 3 格林公式 · 曲线积分 与路线的无关性 在计算定积分时, 牛顿 - 莱布尼茨公式反映 了区间上的定积分与其端点上的原函数值之 间的联系 ; 本节中的格林公式则反映了平面 区域上的二重积分与其边界上的第二型曲线 积分之间的联系. 一、格林公式 二、曲线积分与路线的无关性.
公司為社團法人 股東之人數 林宜慧 陳冠蓉. 公司之意義  根據公司法第一條規定 : 「本法所 稱公司,謂以營利為目的,依照 本法組織、登記、成立之社團法 人。」
專業科目必修 管理學概論、化 妝品行銷與管理、 專題討論、藥妝 品學、流行設計、 專題講座、時尚 創意造型與實務 專業科目必修 化妝品法規、生 理學、化妝品原 料學、化妝品有 效性評估、時尚 化妝品調製與實 務、藝術指甲、 生物化學概論、 美容經絡學、校 外實習 專業科目必修 應用色彩學、化 妝品概論、時尚.
變數與函數 大綱 : 對應關係 函數 函數值 顧震宇 台灣數位學習科技股份有限公司. 對應關係 蛋餅飯糰土司漢堡咖啡奶茶 25 元 30 元 25 元 35 元 25 元 20 元 顧震宇 老師 台灣數位學習科技股份有限公司 變數與函數 下表是早餐店價格表的一部分: 蛋餅 飯糰 土司 漢堡 咖啡 奶茶.
截肢的作业治疗 Amputation 李福胜 主讲. 第一节 概 述 一、定义: 是将没有生命、丧失功能或因 局部疾病严重威胁生命的肢体截 除的手术。 分类: 截骨:将肢体截除 关节离断:从关节分离.
聖若翰天主教小學 聖若翰天主教小學歡迎各位家長蒞臨 自行分配中一學位家長會 自行分配中一學位家長會.
認識食品標示 東吳大學衛生保健組製作.
第二十三章 皮肤附属器疾病 主讲 朱姗姗.
手术切口的分级与抗菌药物的应用 贵阳医学院附属白云医院感染管理科 沈 锋
颞下颌关节常见病.
「健康飲食在校園」運動 2008小學校長高峰會 講題:健康飲食政策個案分享 講者:啟基學校-莫鳳儀校長 日期:二零零八年五月六日(星期二)
授課教師:國立臺灣大學 法律學系 許宗力 教授
清代章回小說----儒林外史 製作群:侑桂、品希、萱容、怡靜、佩涓、凸凸.
致理科技大學保險金融管理系 實習月開幕暨頒獎典禮
☆ 104學年度第1學期 活動藏寶圖 ☆ II III IV V 找到心方向-談壓力調適 陳佩雯諮商心理師
脊柱损伤固定搬运术 无锡市急救中心 林长春.
行政訴訟法 李仁淼 教授.
第一节 工业的区位选择 一、工业的主要区位因素 1、工业区位选择应注意的问题 2、影响工业布局的主要区位因素 3、不同工业部门的区位选择
XXX分析室组长竞聘 演讲人: XXX
結腸直腸腫瘤的認知.
經歷復活的愛 約翰福音廿一1-23.
幼兒社會發展與活動設計.
大学英语教学在学分制教学的比重 类别 文科 理科 大学英语 《课程要求》 总学时 周学时 总学分
郭詩韻老師 (浸信會呂明才小學音樂科科主任)
第8章 政府的財政預算.
I.禱告先來親近神─ 我們在天上的父 1.敬拜讚美 2.認罪
《政府采购非招标采购方式管理办法》的理解与适用
務要火熱服事主.
通識教育科 單元三 現代中國 主題1:中國的改革開放 課題(四)︰ 中國的綜合國力及外交
作业现场违章分析.
蒙福夫妻相处之道 经文:弗5:21-33.
基于课程标准的教学与评价: 政策执行讲评与后续要求
2. 戰後的經濟重建與復興 A. 經濟重建的步驟與措施 1.
第四章 數列與級數 4-1 等差數列與級數 4-2 等比數列與級數 4-3 無窮等比級數 下一頁 總目錄.
好好學習 標點符號 (一) 保良局朱正賢小學上午校.
第三章 我們如何利用時間— 日常生活的韻律.
快遞貨物常見之偽禁藥簡介與 通關注意事項 報告人:臺北關快遞機放組快遞一課 于志安 1.
4. 聯合國在解決國際衝突中扮演的角色 C. 聯合國解決國際衝突的個案研究.
6.5滑坡 一、概述 1.什么是滑坡? 是斜坡的土体或岩体在重力作用下失去原有的稳定状态,沿着斜坡内某些滑动面(滑动带)作整体向下滑动的现象。
新陸書局股份有限公司 發行 第十九章 稅捐稽徵法 稅務法規-理論與應用 楊葉承、宋秀玲編著 稅捐稽徵程序.
舊制勞退準備金提繳與集體勞動權行使 明理法律事務所 李瑞敏律師 明理法律事務所 1 1.
破漏的囊袋.
民法第四章:權利主體 法人 楊智傑.
1.3 在整除性問題之應用 附加例題 3 © 文達出版 (香港 )有限公司.
四年級 中 文 科.
生鲜谈判.
音樂與節日 —感恩節 3A(12) 李嘉雯.
聖本篤堂 主日三分鐘 天主教教理重温 (94) (此簡報由聖本篤堂培育組製作).
15.3 極大與極小 附加例題 5 附加例題 6 © 文達出版 (香港 )有限公司.
聖公會聖匠堂長者地區中心 長者支援服務隊 香港房屋協會 家維邨義工隊
安慰能力測試 我感到非常孤單 為何要這麼痛苦?做人毫無價值,活著根本沒有意思。 我拖累了你。 假如我不在,情況會如何呢?
聖誕禮物 歌羅西書 2:6-7.
「傳心傳意 2003」 工商機構創意義工服務計劃比賽 計劃主題 : ( I ) 減少廢物 ( II ) 節省能源 ( III ) 愛護大自然
舊制勞退準備金提繳與集體勞動權行使 明理法律事務所 李瑞敏律師 明理法律事務所 1 1.
6.6 線性規劃的單體法 單體法 (simplex method)
圣依纳爵堂 主日三分钟 天主教教理重温 (95) (此简报由香港圣本笃堂培育组制作).
例題 1. 多項式的排列 1-2 多項式及其加減法 將多項式 按下列方式排列: (1) 降冪排列:______________________ (2) 升冪排列:______________________ 排列 降冪:次數由高至低 升冪;次數由低至高.
依撒意亞先知書 第一依撒意亞 公元前 740 – 700 (1 – 39 章) 天主是宇宙主宰,揀選以民立約,可惜他們犯罪遭
第一章 直角坐標系 1-3 函數及其圖形.
基督是更美的祭物 希伯來書 9:1-10:18.
線性規劃的其他演算法 Special Simplex Method
明愛屯門馬登基金中學 中國語文及文化科 下一頁.
經文 : 創世紀一章1~2,26~28 創世紀二章7,三章6~9 主講 : 周淑慧牧師
圣经概論 09.
第一章 直角坐標系 1-2 距離公式、分點坐標.
Presentation transcript:

多目標規劃 前言 3.1 基本概念 3.2 多目標單形法 3.3 妥協規劃法 3.4 案例研討

前言 多準則決策視為一較廣泛的概念,包括了多目標規劃(multiple objective programming)與多屬性決策(multiple attribute decision making)兩種決策分析方法。 目標規劃與多屬性決策的差異,大致可歸納如下: 多屬性決策所評估的可行方案是有限個,而且這些方案在事先是已知的;多目標規劃是利用數學式子來表示所有的可行方案,有無限多個且事先是未知的。 屬性是決策者評估方案的基礎,多屬性決策中,常需瞭解決策者偏好,訂出各屬性相對權重,以便篩選出最佳的方案;多目標規劃則是透過數學模式的求解,得出一組可接受的可行方案。 Chapter 3 多目標規劃

3.1 基本概念 多目標規劃是數學規劃的一種。 考慮下列包含兩個目標式的多目標規劃問題 例 (3.2) Chapter 3 多目標規劃

3.2 多目標單形法 多目標單形法(multiobjective simplex method, MSM)是多目標線性規劃最主要求解方法,源自於一般教科書常見的單目標線性規劃問題的單形法(simplex method),旨在尋找可行解區域中的角點,直到所有效率解均被找到為止。 Chapter 3 多目標規劃

將各限制式加入差額變數(slack variable),並以差額變數做為初始基變數。 例 下面例子,說明多目標單形法的求解過程 (3.4) (其中x1, x2  0 ) 將各限制式加入差額變數(slack variable),並以差額變數做為初始基變數。 (3.5) (其中x1, x2, x3, x4, x5  0) Chapter 3 多目標規劃

表中 zij 的計算公式為 在例中, 同理, Chapter 3 多目標規劃

設 ,則基變數 xr 可被選為退出基底的變數,也就 是 xr 由基變數轉變成非基變數。目標函數的變化為 當 設   ,則基變數 xr 可被選為退出基底的變數,也就 是 xr 由基變數轉變成非基變數。目標函數的變化為 本例選擇 x2 進入基底 x2 可做為退出基底變數。經由列運算,可得到下面單形表 Chapter 3 多目標規劃

x3, x5 均可選為退出基底的變數;今選擇 x3 退出基底,再利用列運算,得到下表 Chapter 3 多目標規劃

3.3 妥協規劃法 1/4 妥協規劃(compromise programming)解法,是以距離概念為基礎,其目的是在尋找與理想解(ideal solution)距離最近的效率解,稱之為妥協解(compromise solution)。 x 與 x* 的直線距離 兩點之間距離予以一般化,x 與 x* 之間的距離 wi 是第 i 座標中附加在距離的權重,0 < wi < 1,且   Chapter 3 多目標規劃

3.3 妥協規劃法 2/4 當 p = 1 時, 當 p = 2 時,即為一般的直線距離。 當 p =  時, 3.3 妥協規劃法 2/4 當 p = 1 時, 當 p = 2 時,即為一般的直線距離。 當 p =  時,         wi 是對應於第 i 目標函數的權重, 是第 i 目標函數最佳解對應的目標值,p是{1,2,,}中任一數值。 Chapter 3 多目標規劃

例 考慮下列多目標規劃問題          (3.6) Chapter 3 多目標規劃

由妥協規劃法可求得妥協解 x = (4, 4), f1 (4, 4) = 12, f2 (4, 4) = 12。 f1極大化的最佳解 x1*=(6, 0),   ,f2 極大化的最佳解 x2*= (1, 4),   ,以及 f1 (8.33, 5.83) = 30, f2 (8.33, 5.83) = 15,因此設定x* = (8.33, 5.83)為本題之理想解。 假設w1 = w2= 0.5, p = 1,則 由妥協規劃法可求得妥協解 x = (4, 4), f1 (4, 4) = 12, f2 (4, 4) = 12。 Chapter 3 多目標規劃

3.4 案例研討 1/7 發電機組:核能、火力、水力三大類。 期望能: 目標函數 降低購煤成本,以直接降低發電成本。 3.4 案例研討 1/7 發電機組:核能、火力、水力三大類。 期望能: 降低購煤成本,以直接降低發電成本。 有效控制煤質,提升鍋爐效率,使排放物合於環保要求。 目標函數 購煤成本最小化 機組效率最佳化 Chapter 3 多目標規劃

3.4 案例研討 2/7 限制條件 合約量提運條件 煤源地區分配比例限制 第 i 煤區合約量上限 第 i 煤區合約量下限 3.4 案例研討 2/7 限制條件 合約量提運條件 煤源地區分配比例限制  第 i 煤區合約量上限  第 i 煤區合約量下限 Chapter 3 多目標規劃

3.4 案例研討 3/7 鍋爐要求 1. 2. 3. 4. 5.若HGIi  HGIUj 或 HGIi  HGILj,則 Xij = 0 3.4 案例研討 3/7 鍋爐要求 1. 2. 3. 4. 5.若HGIi  HGIUj 或 HGIi  HGILj,則 Xij = 0 6.若H2Oi  H2OUj 或 H2Oi  H2OUj ,則 Xij = 0 Chapter 3 多目標規劃

3.4 案例研討 4/7 環保要求 不混拌電廠限制 各煤源地區煤值,都要單獨合於電廠鍋爐要求,Xij = 0 3.4 案例研討 4/7 環保要求 不混拌電廠限制 (j =1, 2, 3分別為林口#1、林口#2、深澳電廠機組。) 各煤源地區煤值,都要單獨合於電廠鍋爐要求,Xij = 0 Chapter 3 多目標規劃

3.4 案例研討 5/7 各煤合約至港口之最低運量限制 大林埔港 台中港 供應煤質與機組效率煤質之差量 Chapter 3 多目標規劃

Chapter 3 多目標規劃

狀況 I 為購煤成本最小化的解,其目標值(f1, f2) = (386107, 329851)。 狀況 II 為機組效率最佳化的解,其目標值(f1, f2) = (390005, 217533)。狀況 III 與狀況 IV 分別是 p = 1 及 p =  時的妥協解。 狀況 III 的目標值(f1, f2) = (387714, 217533);其中 f2 的值與狀況 II 相同,而且 f1 值僅比狀況 I 多出US1,607千元,顯示狀況 III 的解優於狀況 II。 狀況 IV 的目標值(f1, f2) = (386524, 229529),其 f1 值僅比狀況 I 多一點, f2 值也較狀況II稍高,似乎也是一個不錯的效率解。 決策者若認為購煤成本是較重要的考慮因素,狀況 III 可做為採行方案。 若以機組效率較為重要時,則狀況 III 為決策方案。 Chapter 3 多目標規劃