四、下列的線性規劃模型有四條限制式及決策變數非零的條件。
Maximize Z = 15x1 + 20x2 – 7x3 subject to 3x1+2x2-3x3≤ 24,
3x1+3x2+x3≤ 36,
6x1+x2-5x3≤ 20,
9x1+4x2-5x3≤ 20, x1≥ 0, x2≥ 0, and x3≥ 0.
另外有個條件:四條限制式只能選用其中兩條。寫出整數規劃模型, 不需求解。(20 分)
3x1+3x2+x3≤ 36,
6x1+x2-5x3≤ 20,
9x1+4x2-5x3≤ 20,
另外有個條件:四條限制式只能選用其中兩條。寫出整數規劃模型, 不需求解。(20 分)