资源描述：
《运筹学---运输问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第3章运输问题TransportationProblem产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法确定初始调运方案产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的
2、运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法检查当前调运方案的最优性产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法调整调运方案―闭回路调整法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运输问题及其求解方法产销平衡的运
3、输问题及其求解方法产销平衡的运输问题及其求解方法无穷多最优解产销平衡的运输问题及其求解方法退化产销不平衡的运输问题及其求解方法产销不平衡的运输问题及其求解方法产销不平衡的运输问题及其求解方法产销不平衡的运输问题及其求解方法产销不平衡的运输问题及其求解方法应用举例应用举例应用举例应用举例应用举例应用举例应用举例应用举例应用举例应用举例步2用位势法进行检验B1B2B3B4uiA1030716040A212-140302-2A354037855-4vj3754销地产地由于表中还有负检验数，说明未得最优解，还可以改进。步3用闭回路法进
4、行调整B1B2B3B4产量A130-12+15A2+120-12A333销量3322销地产地?min0,00B1B2B3B4产量A13025A2022A333销量3322销地产地返回步2用位势法进行检验B1B2B3B4uiA1030706040A222040312-3A354036855-4vj3764销地产地由于表中所有检验数均非负，故得最优解为X*3,0,0,2,0,0,2,0,0,3,0,0,最小运费为Z*32,并且该问题有无穷多最优解。4表上作业法计算中的问题如果某个非基变量空格的检验数为0时，则该问题有无穷多最优解。
5、由于表21中的空格1,1的检验数为0，表明例2有无穷多最优解。如果以空格1,1为出发点作一闭回路，经运量调整后可得另一最优解。1当确定初始解的各供需关系时，若在产销平衡表中i,j格填入某数字后，出现Ai处的余量等于Bj处的需量，则在运价表上相应地要划去一行和一列。为了使在产销平衡表上有m+n-1个数字格，这时需要填一个0，它的位置可在对应同时划去的那行或那列的任一空格处.2在用闭回路法调整时，在闭回路上出现两个和两个以上的具有-1标记的相等的最小值。这时只能选其中一个作为调出
6、格。而经调整后，得到退化解。这时另一个数字格必须填入一个0，表明它是基变量。当出现退化解后，并作改进调整时，可能在某闭回路上有标记为-1的取值为0的数字格，这时应取调整量?0。产销不平衡运输问题的产销表与单位运价表如下：其中：c11c12…c1na1c21c22…c2na2.........c21c22…c2namb1b2...bn单位销产运价地地B1B2…Bn产量A1A2...Am销量产大于销产大于销运输问题的数学模型如果则其数学模型为产大于销的运输问题的数学模型产大于销的运输问题的解法对于产大于销的运输问题，一般地
7、虚设一个销地Bn+1,它的销量为:同时,假设产地Ai运往销地Bn+1单位运价为：ci,n+10,i1,2,…,m.这样就把产大于销的运输问题转化成为一个具有m个产地和n+1个销地的产销平衡的运输问题了。其模型为：产小于销运输问题的数学模型如果则其数学模型为产小于销产小于销的运输问题的数学模型产小于销的运输问题的解法对于产小于销的运输问题，一般地虚设一个产地Am+1,它的产量为:同时,假设产地Am+1运往销地Bj单位运价为：cm+1,j0,j1,2,…,n.这样就把产小于销的运输问题转化成为一个具有m+1个产地和n个销地的产销平
8、衡的运输问题了。其模型为：例4订货问题某机床厂在年初签订了生产一批同型号车床的合同。合同要求该厂于当年四个季度末分别交货。四个季度的生产成本、生产能力和按合同应当交货的台数见下表。此外，若生产出来的车床当季不发货，则每台每季度需支付100元存储保养费。要求作出一个生产计划，在
