交通《运筹学》卷(A卷)参考答案及评分标准.docVIP

2009级《运筹学》试卷（A卷）参考答案及评分标准 一.设A、B产品的产量为x1，x2，用于销售的C产品的产量为x3，需处理的C产品的产量为x4. 1. 2. 3. 4．在2中引入人工变量x8,则有 于是得到初始基可行解为：，则初始单纯形表为： cj 3 7 2 -1 0 0 -M 0 x1 x2 x3 x4 x5 x6 x8 x7 CB XB b 0 x4 1100 1 2 1 0 0 0 0 x5 1700 2 3 0 1 0 0 -M x7 0 2 -1 -1 0 0 1 0 0 x8 1300 1 0 0 0 1 σj 3 2M+7 -M+2 -M-1 0 0 0 0 二．（1）本运输问题的线性规划模型为： （5分） （2）用最小元素法确定初始调运方案，如下表　（5分） 　销地 产地 B1 B2 B3 B4 产量 A1 6 10 14 4 15 11 20 A2 1 8 7 14 6 20 15 A3 5 12 17 14 10 16 15 销量 12 14 14 10 （3）用位势法计算非基变量的检验数，结果如下表　（5分） 　销地 产地 B1 B2 B3 B4 产量 ui A1 6 10 14