- 1、本文档共34页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第十八章动态规划(Dynamicmodel)
第十八章:動態規劃
本章內容:
18.1 動態規劃的意義
18.2 驛馬車問題問題
18.3 背包問題
18.4 推銷人員問題
18.5 價格決策問題
▓動態規劃的意義
動態模型可依時間因素劃分為幾個時期,或依其他因素(例如地區)劃分為幾個階段,而在每個時期或階段均需做成決策;每一個決策又連帶的影響了下一期的決策,因此形成一連串的相關決策(A series of interrelated decisions)。此類問題,如果在第一個決策就挑選了該時期的最適決策,並不能保證為全面的最適解,因為前一期的決策,限制了下一期的選擇範圍,以致未能選得最適決策。換言之,局部性的最適解,並不能獲致全面性或整個系統的最適解。因此動態模型必需由整個系統的觀點來著手,事實上,一個企業的管理人員在從事經營決策或長期規劃(Long-range planning)時所需要的就是這種邏輯性的或系統性的思考方式。
驛馬車問題(Stagecoach)
設某電器公司在台北縣製造彩色電視機,該公司接到美國中部某成大型百貨公司的採購訂單。管理當局希望能以最低成本將產品由工廠運送至目的地,所有可能的運送路線,經企劃部門分析如下:由工廠以貨櫃卡車運送產品至輸出港口:基隆、台中或高雄,然後交由船運至美國西海岸的西雅圖、舊金山或洛杉磯等三個城市,接著以火車運至芝加哥或聖路易,最後再以卡車運抵目的地,為了便於討論,我們先將以上城市編號後,可將所有路線列為如下頁的圖的網狀圖
起運港 卸貨港
轉運城市
基隆 西雅圖 目的地
芝加哥
台中 舊金山
聖地牙哥
高雄 洛杉磯
至於各轉送點之間的運輸成本經估計如下:
各運送途徑成本表(單位:千元)
西雅圖 舊金山 洛杉磯 芝加哥 聖地牙哥 目的地
E F G H I J
基隆 台中 高雄
B C D
問題的性質:
此類問題可以劃分成為許多不同階段(stages)。以本例題而言,即指運程的不同階段,例如:
階段一:由工廠至起運港口
階段二:由起運港口至美國西海岸
階段三:由西海岸到內陸兩大轉運城市
階段四:由轉運城市到目的地
就其他題目而言,階段可能是指不同的時期,例如企業生產決策,本月份須決定生產量,緊接著又需對下個月來決定適當的生產量,這種情況即可分為兩個階段來討論。階段也可能是指連續決策的不同步驟,例如將銷售人力分配予三個區域,一個區域分配人力之多寡將連帶影響其他兩個地區之分配,此種情況可以分為三個階段的決策來探討。此外,還有許多不同的劃分方式,完全要看題目的性質來決定如何劃分
。
在每一個階段均需作成決策,以本例題來說,就是貨品要運往何處,前一階段的決策將限制後面階段的可行方案,所以做成決策之前應該考量整體的系統。
2、 動態問題的第二性質就是至少有一個階段存在幾個不同的狀態,例如第一個階段即有三個不同的起運港口(即狀態)可供選擇,而第二個階段亦有三個到達港口可供選擇
3、 在每一個階段的任何狀態,均有對於其剩餘各階段達到最後目的地之最適政策,換言之,再任何一點(狀態)之最適策略與其以前所做的決策無關,此一狀態稱之為「最適化原理」,這是動態規劃問題求解的最基本原理。例如本例題第三個階段開始的一個狀態-城市E,不論由起運點如何運送至這個城市,它對於其剩餘途徑必存在一個最適解,因城市E至目的地有E-H-J及E-I-J。兩個途徑,其中以
您可能关注的文档
最近下载
- 实验室检测培训总结.docx VIP
- 大学学110周年庆典综艺晚会舞美灯光音响舞台工程投标文件(技术标).docx
- 《中华人民共和国安全生产法》试题.doc VIP
- 公路工程质量检验评定标准(JTG F801-2017)培训课件.pptx
- ASCO 胰腺癌领域治疗新进展.pptx
- 高三读后续写题库练习题55篇(含范文解析).pdf VIP
- 2024届湖北省七市州高三3月联考语文试题评讲课件.pptx
- 食品生产企业食品安全主要主体责任清单、每日食品安全检查记录.pdf VIP
- 急性上消化道出血急诊诊治流程--危重病课件.ppt
- 湖北省七市州2024届高三下学期3月联考二模语文试题及答案解析.docx
文档评论(0)