免費開始練習
地特三等申論題 114年 [工業工程] 作業研究

第 一 題

📖 題組:
一、某公司準備推出兩種新產品(P1 與 P2),單位利潤分別為 60 及 50 元。這些產品皆必須經過 K1, K2, K3 三個生產部門的生產。生產每單位 P1 必須使用 K1, K2, K3 部門的產能分別為 3, 4, 1 小時;生產每單位 P2 必須使用 K1, K2, K3 部門的產能分別為 6, 2, 1 小時;K1, K2, K3 這三個生產部門每週可使用的產能分別為 500, 320, 100 小時。公司生產出來的 P1 與 P2 產品其銷售部門皆能售出。公司欲規劃可使每週總利潤最大化的產品 P1 與 P2 的生產量。(每小題 10 分,共 30 分)
📝 此題為申論題,共 3 小題

小題 (一)

㈠建構可使每週總利潤最大化的線性規劃模式。

思路引導 VIP

本題屬於典型的產品組合(Product Mix)線性規劃模型建立問題。作答時應清晰定義決策變數,隨後根據題目給予的利潤與資源限制,逐步列出目標函數與限制條件。切記不要遺漏非負限制。

🤖
AI 詳解
AI 專屬家教

【考點分析】 線性規劃模型之建構(目標函數、資源限制條件、非負限制)。 【理論/法規依據】

小題 (二)

㈡請利用單純法(simplex method)求解此線性規劃問題產品 P1 與 P2 每週的生產量及總利潤的最佳解。

思路引導 VIP

利用單純法求解,首先必須引入鬆弛變數(Slack Variables)將不等式限制轉換為等式標準型。接著繪製單純法疊代表(Tableau),找出進入變數(Entering Variable)與離開變數(Leaving Variable),進行列運算(Pivot Operation)直到目標函數列(Z列)所有非基變數係數皆大於或等於零,即代表達到最適解。請小心計算,避免算術錯誤。

🤖
AI 詳解
AI 專屬家教

【考點分析】 單純法(Simplex Method)之標準型轉換、疊代運算與最適解判定。 【理論/法規依據】

小題 (三)

㈢請詳細說明,若公司每週可再增加一個小時的產能,則應該選擇增加那一個部門的產能,才可使每週總利潤增加最多?此時每週總利潤為多少?

思路引導 VIP

本題測驗「影子價格(Shadow Price)」或「對偶價格(Dual Price)」的概念。影子價格代表在最優解下,當某項資源限制放寬一個單位時,目標函數值(總利潤)所能增加的變動量。影子價格數值可以直接從最適單純表中的 $Z$ 列中對應鬆弛變數的係數讀出。

🤖
AI 詳解
AI 專屬家教

【考點分析】 線性規劃敏感度分析(Sensitivity Analysis)、影子價格(Shadow Price / Dual Price)之解讀與應用。 【理論/法規依據】

📝 同份考卷的其他題目

查看 114年[工業工程] 作業研究 全題