《管理运筹学》课件03运输问题.pptxVIP

运输问题;Chapter3 运输问题 (Transportation Problem );3.1运输规划问题的数学模型;解：产销平衡问题：总产量 = 总销量＝500 设 xij 为从产地Ai运往销地Bj的运输量，得到下列运输量表：;运输问题的一般形式：产销平衡;定理: 设有m个产地n个销地且产销平衡的运输问题，则基变量数为m+n-1。;表上作业法是一种求解运输问题的特殊方法，其实质是单纯形法。 ;例3.2 某运输资料如下表所示：;解：第1步 求初始方案;方法2：Vogel法;2）再从差值最大的行或列中找出最小运价确定供需关系和供需数量。当产地或销???中有一方数量供应完毕或得到满足时，划去运价表中对应的行或列。 重复1)和2)，直到找出初始解为至。;单位 销地 运价 产地;单位 销地 运价 产地;单位 销地 运价 产地;第2步 最优解的判别（检验数的求法）;闭回路的概念;例下表