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

第 三 題

某公司將購買 5 個電視廣告時段來促銷 3 種新產品,每種產品可以使用 0 到 3 個電視廣告時段。根據估計,不同數量的電視廣告時段對各種產品銷售量之影響如下表所示: | 電視廣告時段數量 | 產品 1 利潤 | 產品 2 利潤 | 產品 3 利潤 | | :--- | :--- | :--- | :--- | | 1 | 2 | 2 | 1 | | 2 | 3 | 2 | 3 | | 3 | 3 | 4 | 4 | 建構一個整數規劃模型,幫助該公司將 5 個電視廣告時段分配給 3 種新產品,以得到最大總利潤。(20 分)
📝 此題為申論題

思路引導 VIP

面對資源投入與利潤呈現「非線性關係」的分配問題,應立即聯想到使用「0-1 二元變數(Binary Variables)」來將模型線性化。定義變數為「是否分配 j 個時段給產品 i」,並務必加入「每種產品最多只能選擇一種分配方案」的互斥限制式。

🤖
AI 詳解 AI 專屬家教

【解題思路】面對各產品不同廣告時段數量對應非線性利潤的問題,應使用「0-1 二元整數變數」將模型線性化,並加入多重選擇(排他性)限制式,確保每種產品只能選擇一種數量的廣告分配方案。 【詳解】 一、定義決策變數

▼ 還有更多解析內容

📝 同份考卷的其他題目

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

升級 VIP 解鎖