规划求解优化计算-长荣大学.pptVIP

第 14 章 規劃求解優化計算 長榮大學 陳友剛 大綱 線性規劃範例：最經濟的營養攝取 範例：等周長包圍最大面積問題（Dido 問題） 範例：最速路徑問題 範例：最低成本問題 基本問題形態 變數：尋找 x1, x2, x3,…, xN 的組合 目標函數：使 f(x1, x2, x3,…, xN) 達到最大值或最小值 限制函數：滿足 gm(x1, x2, x3,…, xN) ≥ 或 ≤ 0, m =1, 2,…, M hk(x1, x2, x3,…, xN) = 0, k =1, 2,…, K EXCEL 的規劃求解功能 起始猜測值 不同的起始猜測值可能會影響最後得到的結果： 線性規劃範例：最經濟的營養攝取 營養成分 牛奶 榖物 維生素 A 6 30 維生素 D 25 25 鈣質 30 15 鐵質 0 45 每份所含有的營養成分佔每人每日攝取需求量百分比： 每份牛奶成本：$12 每份穀物成本： $24 為每人準備多少牛奶（M）與穀物（C），才能在花費最少的狀況下達到足夠的營養 目標函數：成本 f(M, C) = 12M + 24C 達到最小 限制條件： 維生素 A ：6M + 30C ≥ 100 維生素 D： 25M + 25C ≥ 100 鈣質： 30M + 15C ≥ 100 鐵質： 45C ≥ 100 Example 14-01 點選開啟試算表 範例：等周長包圍最大面