高考申論題
105年
[工業工程] 作業研究
第 三 題
三、請將下列非線性規劃數學模式改寫為整數線性規劃數學模式，清楚定義決策變數、目標式與相關限制式。（不須求解）（25 分）
Maximize：Z = x1^2 + x2x3 − x3^3
Subject to：− 2x1 + 3x2 + x2x3 ≤ 7
x1, x2, x3 ∈ {0, 1}
📝 此題為申論題
思路引導 VIP
看到二元變數（0-1變數）的非線性規劃，首先利用其特性 x^n = x 消除高次方項。接著針對變數相乘項（如 x2x3），必須引入新的二元輔助變數替換，並加入標準的線性化限制式確保邏輯等價。
🤖
AI 詳解
AI 專屬家教
【解題思路】利用二元變數之冪次恆等性（x^n = x）及引入輔助變數進行乘積項線性化（Linearization of products）。 【詳解】 一、處理高次冪非線性項：
▼ 還有更多解析內容