線性規劃與對偶理論分析

📝 歷屆考古題

• 113年 地特三等申論題 第一題
  一、以大 M 法（Big-M Method）求解以下線性規劃問題。（25 分） Maximize Z = x1 + 2x2 Subject to x1 + x2 = 7 4x1 + x2 ≥ 4 x…
  查看 AI 詳解 →
• 111年 地特三等申論題 第一題
  試寫出此問題單形法（simplex method）的表格型式（tableau form）。（5 分）
  查看 AI 詳解 →
• 111年 地特三等申論題 第二題
  試以表格型式進行演算，使得 x 與 y 二個決策變數均成為基底變數（basic variable）。請完整寫出以表格型式之演算過程，不必求解最佳解。（20 分）
  查看 AI 詳解 →
• 110年 地特三等申論題 第一題
  建構最佳解之基底矩陣 B。(5 分)
  查看 AI 詳解 →
• 110年 地特三等申論題 第二題
  以高斯-喬登法（Gauss-Jordan Method）求出 B⁻¹。(5 分)
  查看 AI 詳解 →
• 110年 地特三等申論題 第三題
  利用小題(二)所得之 B⁻¹ 求出最佳解及其目標函數值。(10 分)
  查看 AI 詳解 →
• 110年 地特三等申論題 第四題
  利用小題(二)所得之 B⁻¹ 求出各種資源之陰影價格。(5 分)
  查看 AI 詳解 →
• 107年 地特三等申論題 第一題
  建構並求解此問題之對偶問題。
  查看 AI 詳解 →
• 107年 地特三等申論題 第二題
  利用互補差額定理（complementary slackness theorem）求解原問題。
  查看 AI 詳解 →
• 106年 地特三等申論題 第一題
  寫出此問題的對偶問題。（10 分）
  查看 AI 詳解 →
• 106年 地特三等申論題 第二題
  直接由最佳單形表中讀出對偶問題的最佳解（包括剩餘變數 surplus variable）。（8 分）
  查看 AI 詳解 →
• 106年 地特三等申論題 第三題
  資源 1 與 2 的影子價格（shadow price）分別是多少？他們的意義為何？（6 分）
  查看 AI 詳解 →
• 106年 地特三等申論題 第四題
  限制式 2、3 的寬鬆變數值為何？他們的意義為何？（6 分）
  查看 AI 詳解 →