Professional Documents
Culture Documents
管導單元六
管導單元六
Disclaimer:
The distribution of these notes without the permission of the Instructor is prohibited.
The notes are only used in this class during the fall semester 2022.
(1) _
而限制式的目標函式通式可以寫成:
(2) _
1
綜上所述,一個完整的線性規劃模型的一個通式為:
min{cTx: Ax ≤ b, x ≥ 0}
範例一:將下述線性規劃模型轉化成通式:
min 3x1+6x2
s.t. 3x1+6x2 ≤ 18
x 1+ x 2 ≥ 5
x1 ≤4
x2 = 2
x1,x2 ≥ 0
(3) _
2
標準化模式是我們在探討基礎數學原理與發展新方法論的基石,舉例
來說,在大二的作業研究課程裡,各位會學一種解線性規劃問題的方
法:單型法(Simplex Method)。而單行法是基於下列的一種標準化模
式(standard form)來求解的:
min{cTy: Ay = b’, y ≥ 0},
其中的 y 向量包含了 n 個原模式變數與 n’個 slack/surplus 變數,
另外 b’≥ 0。
範例二:將下述線性規劃模型轉化成標準化模式:
min 3x1+6x2
s.t. 3x1+6x2 ≤ 18
x 1+ x 2 ≥ 5
-x1 ≥ -4
x2 = 2
x1,x2 ≥ 0
(4) _
3
最後,我們介紹混和整數規劃的通式,考慮一個混和整數規劃模型具
有 n 個變數,其中 n 個變數內有 i 個變數屬於整數值域,則一個混
和整數規劃通式如下:
(5) _
範例二:將下述混和整數規劃模型轉化成上述通式:
min 3x1+6x2
s.t. 3x1+6x2 ≤ 18
x 1+ x 2 ≥ 5
x1 ≤4
x1 ≥ 0, x2 𝜖ℤ+
(6) _