2022/10/26 13.1 与一般线性规划的数学模型相比，运输问题的数学模型具有什么特征？答： 与一般线性规划的数学模型相比，运输问题的数学模型具有如下特征：1. 运输问题不象一般线性规划问题那样，线性规划问题有可能有无穷多最优解，运输问题只有有限个最优。2. 运输问题约束条件系数矩阵的元素等于0 或1 ；且每一列有两个非零元素。3. 运输问题的解的个数不可能大于(m+n-1) 个。3.2 运输问题的基可行解应满足什么条件? 试判断形表3-26 和表3-27 中给出的调运方案是否作为表上作业法迭代时的基可行解? 为什么?销地产地B1 B2 B3 B4产量A1A2A3051515 1015255销量5 15 15 102022/10/26 2表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产量A1A2A3A4A515090200210300250250805020400500300300100销量240 410
