簡易檢索 / 詳目顯示
| 研究生： |
黃景輝 |
|---|---|
| 論文名稱： |
整數規劃之程式設計及其應用於企業管理之研究 |
| 指導教授： | 魏應澤 |
| 學位類別： |
碩士
Master |
| 系所名稱： |
商學院 - 企業管理學系 Department of Business Administration |
| 論文出版年： | 2013 |
| 畢業學年度： | 59 |
| 語文別： | 中文 |
| 中文關鍵詞： | 整數規劃 、程式設計 、企業管理 |
| 相關次數： | 點閱：147 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
整數規劃問題乃是線型規劃問題的特殊形態，其作用在於解決線型規劃中假定變數為可分的限制，並提出系統的方法，使變數之值能夠由分數逐步變成整數。唯有關整數規劃之理論，散見於各種線型規劃之書中，大多語焉不詳，不易見其全貌，另以解整數規劃問題所需之複雜計算，數倍於線型規劃者，故易於使人畏難止步，使研究整數規劃之應用無法推展。筆者有鑒於此，特撰「整數規劃之程式設計及其應用於企業管理之研究」一文，希冀能闡明整數規劃之性質反提供處理計算之工具。
本文分六章。第一章說明整數規劃的概念及應用電子計算機的必要。第二章說明用Gomory限制條件和分枝設界法各如何解決整數規劃問題。第三章列舉整數規劃應用之場合，並附以簡例與模型以資說明。第四章說明Gauss-Jordan消去法如何可推廣於解決線型規劃問題並提出程式設計。第五章介紹對偶簡體法並提出程式設計。由於整數規劃如採用Gomory限制條件之方法，可籠統的列式如右：線規劃+限制條件+對偶簡體法。故第六章便是綜合第四、五兩章之程式而完成解純整數及混合整數規劃問題的程式設計。
本文承魏師應澤博士細心披閱並指正錯誤，又蒙溫師新徽博士，剴切指導程式設計，使本文能如期完成。謹在此致最高敬謝之意。
(限達賢圖書館四樓資訊教室A單機使用)