請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/35302
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 劉佳明 | |
dc.contributor.author | Chia-Wei Liu | en |
dc.contributor.author | 劉家維 | zh_TW |
dc.date.accessioned | 2021-06-13T06:47:20Z | - |
dc.date.available | 2006-07-30 | |
dc.date.copyright | 2005-07-30 | |
dc.date.issued | 2005 | |
dc.date.submitted | 2005-07-29 | |
dc.identifier.citation | 1. 吳宗正,「線性規劃理論與應用」,華泰書局,1986。
2. 胡明哲,2000。「水庫標的線性規劃模式的解法。國立台灣大學農業工程學研究所碩士論文。 3. 張堯忠,2001。「水庫標的線性規劃問題之損益網絡模式與解法」。國立台灣大學農業工程學研究所碩士論文。 4. 郭明哲,「線型規劃原理」,中國石油股份有限公司,1970。 5. 陳義勝,「作業研究導論與應用」,六國出版社,1976。 6. 楊浩二,「線性規劃理論與實際」,華泰書局,1986。 7. 廖慶榮,「作業研究」,三民書局,1994。 8. 劉佳明,「符號、數值與圖形計算 」上課講義。 9. 劉佳明,”A Dual Network Model for Linear Reservoir Goal Programming Problem”,台灣水利第24卷第一期,1976年3月 10. 劉佳明,「蓄水容量與淨水量連續和」台灣水利第25卷第2期,1977年7月。 11. 劉佳明,「常出水量與蓄洪容量」暴雨對環境影響論文集,1977年7月。 12. 劉佳明,「工程規劃、設計與管理中優選方法的應用」,中國農業工程學報第三十九卷第一期,1993年3月。 13. 劉佳明,「計畫網絡時程成本問題之切割解法」,中國農業工程學報第四十一卷第二期,1995年6月。 14. 劉佳明,「農業水資源經營技術」,國立台灣大學水工試驗所,1996年3月。 15. 劉佳明,「水庫標的規劃模式與其網絡演算法」,農業工程研討會,1997年12月。 16. 劉佳明,「水庫規劃問題的位勢網絡與流量網絡模式」,中國農業工程學報第四十八卷第四期,2002年12月。 17. 劉佳明,「水庫線性規劃模式與其對偶模式 – 互補解」,中國農業工程學報第五十卷第四期,2004年12月。 18. 劉佳明,「多功能水庫容量 – 位勢網絡模式與解法」,台灣水利季刊第五十三卷第一期,2005年3月。 19. Bazaraa, M. S., J. J. Jarvis, and H. D. Sherali, Linear Programming and Network Flows, 2nd ed., John Wiley & Sons, 1990. 20. Dantzig, G. B., Linear Programming and Extensions, Rand, 1963. 21. David G. Luenberger, Introduction to Linear and Nonlinear Programming, 2nd ed, Addison-Wesley, Reading, Mass, 1984. 22. Handy A. Taha, Operation Research, 7th ed., Prentice Hall, 2003. 23. Murty, Katta G., Network Programming, Prentice-Hall, 1992. 24. Paul A Jensen & Jonathan F. Bard, Operations Research, John & Sons, 2003. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/35302 | - |
dc.description.abstract | 本文以案例及圖表說明水庫標的線性規劃模式、對偶模式與原、偶二模式的關係。一個兼具蓄洪、供水與貯水三類服務功能的水庫,必須有足夠的容量,才能滿足各項預定需求,並假定各時期各功能服務的成本是供應量的片段線性函數。標的模式的對偶模式是提供替代服務的水庫同業訂定服務價格的問題:在水庫接受的條件下,如何決定價格參數使它提供的收益最高。
文中利用單純形法處理原始問題,用對偶單純形法求解水庫之對偶問題,原本求演算過程中的單位淨成本是針對切割各枝對其他弦的替換關係,在此轉而利用原、偶題間互補鬆弛條件的方法求得,經過比較更能增加演算效率。 | zh_TW |
dc.description.abstract | A reservoir goal linear programming model, its dual model and the relations among the two are introduced with simple examples. The three functional services of the reservoir considered are: reserved space for flood control, water supply, and pooling of water. The reservoir is to be operated to meet the minimum demands for each service item in each period. The profit for each service is a piecewise linear of the supply and their total profit from all service items is to be maximized or minimized.
First, potential network simplex was offered to solve reservoir problem. Then, flow network dual simplex was used to solve the dual problem. The key concepts of the two models and their simplex network algorithms are itemized in tables and compared for the duality. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T06:47:20Z (GMT). No. of bitstreams: 1 ntu-94-R92622032-1.pdf: 1026558 bytes, checksum: 24b6a79d91724bac4dcefffc000d5a35 (MD5) Previous issue date: 2005 | en |
dc.description.tableofcontents | 摘要 Ⅰ
Abstract Ⅱ 目錄 Ⅲ 表目錄 Ⅴ 圖目錄 Ⅵ 第一章 序論 1 1.1 前言 1 1.2 文獻回顧 2 1.3 章節介紹 2 第二章 水庫標的線性規劃問題 3 2.1 問題描述 3 2.2 水庫問題簡例 6 2.3 水庫標的線性規劃模式 11 2.4 水庫問題的規劃方案 14 第三章 水庫標的線性規劃問題之對偶問題 17 3.1 問題描述 17 3.2 水庫對偶線性規劃模式 20 3.3 對偶問題的價格方案 24 第四章 網絡單純形法 28 4.1 基本可行規劃方案及初始規劃方案 28 4.2 網絡單純形法演算 35 4.3 單純形法求解原始問題 46 第五章 網絡對偶單純形法 53 5.1 基本對偶可行價格方案及初始價格方案 53 5.2 網絡對偶單純形法演算 56 5.3 對偶單純形法求解對偶問題 61 5.4 單純形法與對偶單純形法比較 67 第六章 結論與建議 69 參考文獻 71 附錄A 對偶單純形法 73 附錄B 對偶定理 77 附錄C 互補鬆弛定理 78 附錄D 網絡單純形法 79 | |
dc.language.iso | zh-TW | |
dc.title | 水庫標的線性規劃問題與其對偶問題之解法 | zh_TW |
dc.title | Two Methods for Solving Reservoir Goal Linear Programming and its Dual Problem | en |
dc.type | Thesis | |
dc.date.schoolyear | 93-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 徐年盛,童慶斌,周乃昉 | |
dc.subject.keyword | 多功能水庫,水庫標的線性規劃模式,對偶問題,單純形法, | zh_TW |
dc.subject.keyword | Multi-functional reservoir,Reservoir goal linear programming model,Dual problem,Potential network simplex,Flow network dual simplex, | en |
dc.relation.page | 84 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2005-07-29 | |
dc.contributor.author-college | 生物資源暨農學院 | zh_TW |
dc.contributor.author-dept | 生物環境系統工程學研究所 | zh_TW |
顯示於系所單位: | 生物環境系統工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-94-1.pdf 目前未授權公開取用 | 1 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。