🧮 約束規劃與整數線性規劃實戰
約束規劃 (Constraint Programming) 與整數線性規劃 (Integer Linear Programming) 是解決商業決策問題的終極武器。
老闆說:「我要在預算內最大化利潤,同時確保每個部門至少有一個人值班⋯⋯」 你心想:這不是管理問題,這是數學問題。
學會 ILP/CP,你就能把任何商業限制轉換成數學模型,讓電腦幫你找出最佳解!
- 人員排班:如何用最少的人力滿足所有班次?
- 生產排程:如何在期限內安排訂單?
- 供應鏈設計:倉庫要蓋在哪?
- 投資組合:如何分配資金?
💰 學這個能幫你賺多少錢?
- 排班系統接案:醫院、客服中心、物流站需要自動排班系統,一套 15-30 萬
- 供應鏈顧問:幫企業設計供應鏈網路,專案費 50-200 萬
- 生產排程系統:工廠 MES 系統的核心,開發費 30-80 萬
🛠️ 使用技術
- 🐍 Python PuLP — 線性規劃建模
- 🔧 OR-Tools CP-SAT — 約束滿足求解
- 📊 Pandas — 資料處理
- 📈 Matplotlib — 甘特圖視覺化
- ⚡ FastAPI — 部署為決策 API
🔥 Vibe Coding 核心 Prompt
【人員排班詠唱範例】
「請幫我用 OR-Tools CP-SAT 建立排班系統:1. 有 10 名員工、7 天、3 個班次(早/中/晚)。2. 每天每個班次需要的人力:早班 2 人、中班 2 人、晚班 1 人。3. 每個員工每天最多一個班次,每週最多 5 天。4. 禁止晚班接早班(不能 22:00 下班後 06:00 上班)。5. 目標是所有員工的總班次數盡量公平。6. 輸出排班表與每位員工的班次統計。」
課程導覽:這堂課你會學到什麼?
約束規劃(CP)和整數線性規劃(ILP)是解決商業決策問題的數學工具。把限制條件轉換成數學模型,讓電腦幫你找出最佳解。
課程內容
| 章節 | 問題 | 工具 | 應用場景 | |:----|:----|:----|:--------| | 第一章 | 排箱問題 Bin Packing | CP-SAT | 物流裝載、貨櫃配置 | | 第二章 | 人員排班 | CP-SAT | 醫護排班、客服輪值 | | 第三章 | 資源分配 | PuLP ILP | 工廠排程、專案選擇 | | 第四章 | 供應鏈網路 | ILP | 倉庫選址、配送規劃 | | 第五章 | 投資組合 | ILP | 資產配置、風險管理 |
為什麼要學?
這些問題在製造業、物流業、金融業中每天都在發生。學會這些模型,你可以在接案時報價 15-30 萬的自動排班系統,或在工作中直接應用。