线性规划对偶性质与其他解法.doc

PAGE 78 PAGE 77 線性規劃對偶性質與其他解法 【單選題】 (1,2) 1. 在線性規劃中，若原始問題為無可行解，則對偶問題為：(1) 無解　(2) 目標無限值解　(3) 退化解　(4) 無限多組最佳解。 ( 4 ) 2. 一般而言，在線性規劃中，若原始問題為退化解，則對偶問題為：(1) 無解　(2) 目標無限值解　(3) 退化解　(4) 無限多組最佳解。 ( 1 ) 3. 在線性規劃中，若原始問題為目標無限值解，則對偶問題為：(1) 無解　(2) 目標無限值解　(3) 退化解　(4) 無限多組最佳解。 ( 3 ) 4. 一般而言，在線性規劃中，若原始問題為無限多組最佳解，則對偶問題為：(1) 無解　(2) 目標無限值解　(3) 退化解　(4) 無限多最佳解。 ( 2 ) 5. 設X為極大化線性規劃問題的可行解，且不為最佳解，Y為對偶問題的可行解，則：(1) 在X的目標函數值必大於Y的目標函數值　(2) 在X的目標函數值必小於對偶問題的最小值　(3) 在X的目標函數值與Y的目標函數值無大小關係　(4) 原始問題或對偶問題可能是無界 (unbounded)。 【IE證照考】 【計算題】 6 將下列線性規劃問題列出其對偶問題。 【83元智工工所】 對偶問題： 7 將下列線性規劃問題列出其對偶問題。 【83元智工工所】 對偶問題： 8 列出