运筹概率统计运筹学chapter3.pptxVIP

第三章 运输问题;本章学习要求;3.1 运输问题的表示;某种物资从两个供应地A1，A2运往三个需求地B1，B2，B3。各供应地的供应量、各需求地的需求量、每个供应地到每个需求地每吨物资的运输价格如下表：;运价 （元/吨）;运输问题的一般提法：假设有m个生产地点，可以供应某种物资（以后称为产地），用Ai来表示，i=1,…,m,有n个销地，用Bj来表示，j=1,…,n，产地的产量和销地的销量分别为ai,bj，从产地Ai到销地Bj运输一个单位物资的运价为Cij，这些数据可汇总于下表，在假设产销平衡的条件下，即∑ai= ∑bj，问该如何调运物品使总运费最小？;建模：设xij表示从Ai到Bj的运量，则所求的数学模型为：;1.运输问题的网络图表示;2.运输问题线性规划模型;3.运输问题的表格表示;3.2 初始基可行解;1.运输问题基的表示;;2.初始基础可行解—西北角法;3.初始基础可行解—最小元素法;4.初始基础可行解—沃格尔法;3.3 非基变量的检验数;1.非基变量检验数—闭回路法(1);8;8;8;8;8;8;2.非基变量检验数—位势法;8;8;3.4 基解的调整－闭回路法;8;8;13;确定初始基础可行解;单纯形法与表上作业法比较;3.5 运输问题的进一步讨论;解：计算∑ai=140，∑bj =110，∑ai∑bj所以要虚构一销地B4，其销量b5=30，而ci5 =0，这样，就转化