整數規劃問題乃是線型規劃問題的特殊形態，其作用在於解決線型規劃中假定變數為可分的限制，並提出系統的方法，使變數之值能夠由分數逐步變成整數。唯有關整數規劃之理論，散見於各種線型規劃之書中，大多語焉不詳，不易見其全貌，另以解整數規劃問題所需之複雜計算，數倍於線型規劃者，故易於使人畏難止步，使研究整數規劃之應用無法推展。筆者有鑒於此，特撰「整數規劃之程式設計及其應用於企業管理之研究」一文，希冀能闡明整數規劃之性質反提供處理計算之工具。
本文分六章。第一章說明整數規劃的概念及應用電子計算機的必要。第二章說明用Gomory限制條件和分枝設界法各如何解決整數規劃問題。第三章列舉整數規劃應用之場合，並附以簡例與模型以資說明。第四章說明Gauss-Jordan消去法如何可推廣於解決線型規劃問題並提出程式設計。第五章介紹對偶簡體法並提出程式設計。由於整數規劃如採用Gomory限制條件之方法，可籠統的列式如右：線規劃+限制條件+對偶簡體法。故第六章便是綜合第四、五兩章之程式而完成解純整數及混合整數規劃問題的程式設計。
本文承魏師應澤博士細心披閱並指正錯誤，又蒙溫師新徽博士，剴切指導程式設計，使本文能如期完成。謹在此致最高敬謝之意。
| Identifer | oai:union.ndltd.org:CHENGCHI/B2002009215 |
| Creators | 黃景輝 |
| Publisher | 國立政治大學 |
| Source Sets | National Chengchi University Libraries |
| Language | 中文 |
| Detected Language | Unknown |
| Type | text |
| Rights | Copyright © nccu library on behalf of the copyright holders |
Page generated in 0.0038 seconds