《运筹学》试卷11.docVIP

[10分]线性规划问题的约束条件如下： 2x1 ＋x2 － x3 ＝ 25 x1＋3x2 － x4 ＝ 30 4x1＋7x2 － x3－ 2x4 －x5 ＝ 85 x1 ，…，x5≥0 判断下列点中哪些是可行域的顶点。 序号 x1 x2 x3 x4 x5 A 5 15 0 20 0 B 9 7 0 0 8 [15分]已知下列线性规划问题用两阶段法得到的最优单纯形表如下表所示，求出其对偶问题的最优解。 min z＝15x1＋33x2 3x1＋2x2－x3 ＝6 6x1＋ x2 －x4 ＝6 x2 －x5＝1 xj≥0，(j＝1，…，5) －15 －33 0 0 0 b CB XB x1 x2 x3 x4 x5 0 x4 0 0 －2 1 3 3 －15 x1 1 0 －1/3 0 2/3 4/3 －33 x2 0 1 0 0 －1 1 σj 0 0 －5 0 －23 [15分]已知某运输问题的单位运价表及最优调运方案分别如以下两表所示。试确定单位运价表中的c12、c35、c41分别在什么范围内变动时，该最优调运方案不变。 最优调运方案 销地 产地