运筹学课件第三章 孕滤输问题(浙江).pptVIP

第三章 运输问题;本章学习要求;3.1 运输问题的表示;某种物资从两个供应地A1，A2运往三个需求地B1，B2，B3。各供应地的供应量、各需求地的需求量、每个供应地到每个需求地每吨物资的运输价格如下表：;运价 （元/吨）;;;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 运输问题的进一步讨论;例：某建筑公司有A1、 A2、 A3三个水泥库，其水泥贮存量分别为30吨、 50吨、 60吨，四个工地B1、 B2、 B3 、 B4需要水泥的数量依次为15吨、 10吨、 40吨、 45吨，已知从各库到各工地运送每吨水泥的费用如下表，求使运费最少的调运方案？;2）产小于销，即∑ai＜∑bj 方法：虚购一产地Am+1，其产量Am+1= ∑bj -∑ai Am+1运往Bj物资的数量xm+1j，就是各销地缺货的物资量，因此，虚产地到各销地的单位运价均为0，即cm+1j=0，这样，就转化成了一个产销平衡问题。 例如：;