运筹学习题集二.docxVIP

运筹学习题集二 习题一 1.1 用法求解下列线性规划问题并指出各问题是具有唯一最优解、无穷多最优解、无界解或无可行解。 (1) min z ＝6x1＋4x2 (2) max z ＝4x1＋8x2 st. 2x1＋ x2≥1 st. 2x1＋2x2≤10 3x1＋ 4x2≥1.5 －x1＋ x2≥8 x1, x2≥0 x1, x2≥0 (3) max z ＝ x1＋ x2 (4) max z ＝3x1－2x2 st. 8x1＋6x2≥24 st. x1＋x2≤1 4x1＋6x2≥－12 2x1＋2x2≥4 2x2≥4 x1, x2≥0 x1, x2≥0 (5) max z ＝3x1＋9x2 (6) max z ＝3x1＋4x2 st. x1＋3x2≤22