免費開始練習
高考申論題 114年 [工業行政] 工業管理

第 四 題

某公司計劃在三個供應倉庫之間進行物流配送,將產品運送到四個需求市場。每個供應倉庫的供應量有限,而每個需求市場的需求量已知。公司希望以最低的運輸成本滿足所有市場的需求。

供應倉庫與供應量:
- 倉庫 A: 500
- 倉庫 B: 400
- 倉庫 C: 600

需求市場與需求量:
- 市場 1: 300
- 市場 2: 400
- 市場 3: 500
- 市場 4: 300

運輸成本(每單位運輸成本):
倉庫/市場 | 1 | 2 | 3 | 4
---|---|---|---|---
A | 4 | 8 | 8 | 6
B | 6 | 10 | 7 | 5
C | 9 | 7 | 6 | 8

請依以上數據,建立線性規劃模型,確保所有市場的需求得到滿足,且不超過倉庫的供應量。(20 分)
📝 此題為申論題

思路引導 VIP

看到這類物流配送與成本最小化問題,應直覺聯想到「運輸問題(Transportation Problem)」的線性規劃模型。解題時必須嚴謹:先確認總供需是否平衡,接著清楚定義決策變數 X_ij,最後依序寫出目標函數(最小化總成本)及限制條件(供給上限、需求下限與非負限制)。

🤖
AI 詳解 AI 專屬家教

【解題思路】運用作業研究與供應鏈管理中經典的「運輸模型(Transportation Model)」,以嚴謹的數學符號依序建立決策變數、目標函數與限制條件。 【詳解】 已知條件整理與供需平衡分析:

▼ 還有更多解析內容
📝 運輸問題線性規劃
💡 透過數學模型優化運輸路徑,在滿足供需下達成總成本最小化。
  • 定義決策變數 Xij,清楚標示供應地 i 與需求地 j 之運送數量。
  • 建立目標函數 Min Z,加總各路徑之單位運費與運量之乘積。
  • 供給限制:各供應地外運總量須小於或等於其最大供應量。
  • 需求限制:各需求地收受總量須大於或等於其預期需求量。
  • 非負限制:模型末端必須聲明變數 Xij 均大於或等於零。
🧠 記憶技巧:變、目、限、正:先設變數,再定目標,後寫限制,必加非負。
⚠️ 常見陷阱:最常遺漏「非負限制」導致扣分;此外須注意供給是不等式(≤),需求是(≥),供需平衡時可用等號。
轉運問題 指派問題 西北角法與VAM近似法 單純法 (Simplex Method)

🏷️ AI 記憶小卡 VIP

AI 記憶小卡

升級 VIP 解鎖記憶小卡

考前複習神器,一眼掌握重點

🏷️ 相關主題

工廠選址、生產規劃與營運決策分析
查看更多「[工業行政] 工業管理」的主題分類考古題

📝 同份考卷的其他題目

查看 114年[工業行政] 工業管理 全題