如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
3.1与一般线性规划的数学模型相比,运输问题的数学模型具有什么特征?销地产地销地产地3.3试对给出运输问题初始基可行解的最小元素法和Vogel法进行比较,分析给出的解之质量不同的原因。销地产地销地产地销地产地销地产地销地产地从上表计算知:x12=5,x13=3,x21=3,x23=2,x24=3,x33=1。总费用=5×1+3×4+3×1+2×5+3×0+1×5=35,在上述三种计算方法中,这种方法计算所需运输费用是最省的。但还不知是否最优。现用闭回路法检验如下:产地销地产地销地产地销地产地销地产地销地产地销地解:(2)表3-29用三种方法计算,用位势法检验。因为总产量=13,总销量=10,所以该题的总产量>总销量,所以该题是产销不平衡的问题,故假设一销地B5①用最小元素法计算如下表所示销地产地销地产地销地产地x11=2,x15=3,x23=2,x31=1,x32=3,X33=0,x34=2,总费用=2×3+0×6+3×0+2×3+1×4+3×3+2×5=35。在最小元素法中,总费用=41,在用西北角法计算中,总费用=56,因此用沃格尔法计算所需费用=35是最小的,但不知是否最优,还要用对偶变量法(位势法)加以检验。如表3-30所示:产地销地经过调整和检验,得到最后一表3-30才是本问题的最优解即z*=36。