AMPLCPLEX使用手册与范例-国立高雄第一科技大学.PDFVIP

國立高雄第一科技大學 運籌管理系 AMPL/CPLEX使用 手冊與範例 盧宗成 楊承堯 2008/8/1 ( 本使用手冊之編寫由97 年管理學院發展 特色計畫補助) 1 目錄 第一章 如何開始使用 AMPL/CPLEX軟體 ? 1 1.1 如何使用 AMPL/CPLEX 求解數學規劃模型 1 1.2 AMPL/CPLEX 結果檢視及輸出常見問題7 1.3 使用 AMPL/CPLEX 來執行CPLEX9.1版 9 第二章 AMPL/CPLEX 基本編譯指令語法說明 10 2.1 編譯指令 10 2.2 編譯語法 10 2.3 AMPL程式指令 11 2.4 建立 mod檔 ，編譯程式碼 11 第三章 求解線性問題 13 3.1 成本最小化運輸問題 13 3.2 利用 AMPL模組化設計求解線性問題 20 為何要模組化設計? 20 3.3 求解多產品運輸問題27 第四章 利用 AMPL/CPLEX 求解網路問題34 4.1 最小運輸成本問題34 ii 4.2 最大流量問題41 4.3 最短路徑問題47 第五章 利用 AMPL/CPLEX 求解整數規劃問題52 5.1 0-1問題 52 參考文獻61 iii 圖目錄 圖 1 ：操作流程圖 （一） 1 圖 2 ：操作流程圖 （二）2 圖 3 ：操作流程圖 （三）2 圖 4 ：操作流程圖 （四）3 圖 5 ：操作流程圖 （五）4 圖 6 ：操作流程圖 （六）4 圖 7 ：操作流程圖 （七）5 圖 8 ：操作流程圖 （八）6 圖 9 ：設定螢幕緩衝區大小 7 圖 10 ：調整高度的設定 8 圖 11 ：求解過程及結果8 圖 12 ：開啟執行檔 9 圖 13 ：mod檔 11 圖 14 ：成本最小化運輸問題執行結果 18 圖 15 ：成本最小化運輸問題各變數值 19 圖 16 ：模組化成本最小化運輸問題執行結果25 iv 圖 17 ：模組化成本最小化運輸問題各變數值26 圖 18 ：多產品運輸問題執行結果32 圖 19 ：多產品運輸問題變數數值33 圖 20 ：最小運輸配送網路圖34 圖 21 ：最小運輸成本問題執行結果39 圖 22 ：最小運輸成本問題變數數值40 圖 23 ：最大流量運輸網路圖41 圖 24 ：最大流量運輸問題執行結果45 圖 25 ：最大流量運輸問題變數數值46 圖 26 ：最短路徑運輸網路圖47 圖 27 ：最短路徑運輸執行結果50 圖 28 ：最短路徑運輸變數數值51 圖 29 ：整數規劃問題執行結果 58 圖 30 ：未整數規劃下結果59 圖 31 ：整數規劃下結果 60 v 表目錄 表1 、鋼鐵生產工廠每年生產單位 13 表 2 、汽車零件廠年需求量 13 表3 、單位距離運輸成本 14 表4 、汽車零件廠各類型零件年需求量27 表5 、各類產品的年供給量 27 表6 、各類型零件運送成本 28 表7 、汽車零件廠各類型零件年需求量52 表8 、各類型零件運送成本 52 表9 、固定成本 53