網路最佳化模型與演算法

📝 歷屆考古題

• 113年 地特三等申論題 第三題
  三、以網路單形法（Network Simplex Method）求解下圖中之最小成本流量問題（Minimum Cost Flow Problem）。圖中淨流量顯示於節點旁，單位流量成本則顯示於節線旁。…
  查看 AI 詳解 →
• 111年 地特三等申論題 第一題
  請說明最小擴充樹問題之定義。（5 分）
  查看 AI 詳解 →
• 111年 地特三等申論題 第二題
  試說明任一種最小擴充樹問題之求解演算法。請明確列出其步驟。（10分）
  查看 AI 詳解 →
• 111年 地特三等申論題 第三題
  試求解下圖網路之最小擴充樹，請寫出完整的演算步驟。圖中共有 5 個節點（node），編號 1 至 5。各節線（arc）一側之數字即為節線之長度，例如節線（1,2）之長度為 3。（10 分）
  查看 AI 詳解 →
• 110年 地特三等申論題 第一題
  應用 Vogel 近似法（Vogel’s Approximation Method）找出一個初始可行基解（Initial Basic Feasible Solution）。(5 分)
  查看 AI 詳解 →
• 110年 地特三等申論題 第二題
  由前(一)小題所得之初始可行基解開始，應用運輸單形法（Transportation Simplex Method）求出最佳解。(10 分)
  查看 AI 詳解 →
• 110年 地特三等申論題 第三題
  假設需求量有所變化，目前之需求量如下表所示。建構參數表（Parameter Table）以將此問題轉換成運輸問題。(10 分) 倉庫1：最小需求量 210, 最大需求量 280 倉庫2：最小需求量 1…
  查看 AI 詳解 →
• 107年 地特三等申論題 第一題
  將此問題轉換成最小成本流量問題。
  查看 AI 詳解 →
• 107年 地特三等申論題 第二題
  以網路單形法（network simplex method）求解小題(一)所得之最小成本流量問題。
  查看 AI 詳解 →
• 105年 地特三等申論題 第一題
  使用西北角法找到起始解，並計算此起始解的成本。（5 分）
  查看 AI 詳解 →
• 105年 地特三等申論題 第二題
  使用階石角法（stepping-stone method）或其他方法找到最佳解，並計算此最佳解的成本。（10 分）
  查看 AI 詳解 →