《运一筹学》习题集.docVIP

第一章　线性规划 将下述线性规划问题化成标准形式 min z ＝ －3x1 ＋ 4x2 － 2x3 ＋ 5 x4 　4x1 － x2 ＋ 2x3 －　x4　＝ －2 st. x1 ＋ x2 － x3 ＋ 2 x4 ≤ 14 －2x1 ＋ 3x2 ＋ x3 － x4 ≥ 2 x1 ，x2 ，x3 ≥ 0，x4　无约束 min z ＝ 2x1 －2x2 ＋3x3 － x1 ＋ x2 ＋ x3 ＝ 4 st. －2x1 ＋ x2 － x3 ≤ 6 x1≤0 ，x2 ≥ 0，x3无约束 用图解法求解LP问题，并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。 minz＝2x1＋3x2 4x1＋6x2≥6 st　　　2x1＋2x2≥4 x1，x2≥0 maxz＝3x1＋2x2 2x1＋x2≤2 st　　　3x1＋4x2≥12 x1，x2≥0 maxz＝3x1＋5x2 6x1＋10x2≤120 st　　　5≤x1≤10 3≤x2≤8 maxz＝5x1＋6x2 2x1－x2≥2 st　　－2x1＋3x2≤2 x1，x2≥0 找出下述LP问题所有基解，指出哪些是基可行解，并确定最优解 （1）minz＝5x1－2x2＋3x3＋2x4