运筹学第三章课后习题答案.pptVIP

* * 3.1 与一般线性规划的数学模型相比，运输问题的数学模型具有什么特征？ 答： 与一般线性规划的数学模型相比，运输问题的数学模型具有如下特征：1.运输问题不象一般线性规划问题那样，线性规划问题有可能有无穷多最优解，运输问题只有有限个最优。2.运输问题约束条件系数矩阵的元素等于0或1；且每一列有两个非零元素。3.运输问题的解的个数不可能大于(m+n-1)个。 3.2 运输问题的基可行解应满足什么条件?试判断形表3-26和表3-27中给出的调运方案是否作为表上作业法迭代时的基可行解?为什么? 销地 产地 B1 B2 B3 B4 产量 A1 A2 A3 0 5 15 15 10 15 25 5 销量 5 15 15 10 * * 表3-26 解：表3-26产地个数m=3，销地个数n=4，m+n-1=3+4-1=6个，而表3-26中非零个数的分量为5个≠6个，所以表3-26不可作为表上作业法时的基可行解。 销地 产地 B1 B2 B3 B4 B5 产量 A1 A2 A3 A4 A5 150 90 200 210 300 250 250 80 50 20 400 500 300 300 100 销量 240 410 550 330 70 * * 表3-27 解：表3-27产地个数m=5，销地个数n=5，m+n-1=5+5-1=9个，而表3-2