第三章 运输问题.pptVIP

第三章 运输问题 一、运输问题及其数学模型 二、表上作业法 三、运输问题的进一步讨论 四、应用举例 一、运输问题及其数学模型 一、运输问题及其数学模型 一、运输问题及其数学模型 一、运输问题及其数学模型 一、运输问题及其数学模型 一、运输问题及其数学模型 一、运输问题及其数学模型 一、运输问题及其数学模型 一、运输问题及其数学模型 一、运输问题及其数学模型 一、运输问题及其数学模型 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 三、运输问题的进一步讨论 三、运输问题的进一步讨论 三、运输问题的进一步讨论 三、运输问题的进一步讨论 三、运输问题的进一步讨论 三、运输问题的进一步讨论 三、运输问题的进一步讨论 三、运输问题的进一步讨论 三、运输问题的进一步讨论 三、运输问题的进一步讨论 三、运输问题的进一步讨论 练习题 练习题 练习题 练习题 四、运用举例 四、运用举例 四、运用举例 四、运用举例 四、运用举例 例2 某航运公司承担六个港口城市A.B.C.D.E.F的四条固定航线的物资运输任务。已知各条航线的起点、终点城市及每天航班数见表： 四、运用举例 每条船只每次装卸货物的时间各需一天。 ？该航运公司至少应配备多少条船，才能满足所有航线的运货需求。 四、运用举例 四、运用举例 分析：1）所需船只可分为两部分：载货航程所需的船只数、各港口间调度所需的船只数。 2）每天载货航程所需的船只数： 四、运用举例 为使配备船只数最少，就应将C.D.F的船只调运到A.B.E 四、运用举例 所以，每天用于调度的最少船只数为：5*2+13*1+17*1+7*1=47 最少总需求为 91+47=138（条） 四、运用举例 四、运用举例 四、运用举例 四、运用举例 建立一般意义上的数学模型，设： ai：第i个产地的产量(净供应量)； bj：第j个销地的销量(净需要量)； xij：由第i个发送地运到第j个接收地的物品数量； cij：由第i个发送地到第j个接收地的单位运价， ti：第i个地点转运物品的数量； ci：第i个地点转运单位物品的费用。 将产地和销地统一编号，并把产地排在前面。销地排在后面，则有： 令： 建立数学模型： 注：所有i=j，cij=-ci a1…a5 b1…b5 Q c1…c5 c11…c55 例：如图所示是一个运输系统，它包括二个产地（1和2）、二个销地(4和5)及一个中间转运站(3)，各产地的产量和各销地的销量用相应节点处箭线旁的数字表示，节点联线上的数字表示其间的运输单价，节点旁的数字为该地的转运单价，试确定最优运输方案。 B3 C4 C4 销量 C5 A2 A1 产量 C5 B3 A2 A1 销地 产地 50 5 5 -3 2 3 B3 50 6 -3 5 M 2 C4 80 C4 6 M 2 70 50 50 50 销量 50 -5 5 4 M C5 90 4 2 -1 5 A2 60 M 3 5 -4 A1 产量 C5 B3 A2 A1 销地 产地 运用最小元素法，求初始运输方案，如下表： 最优运输方案如下表： 30 20 20 一、回答问题 1、在运输问题数学模型中，为什么模型的(m+n)个约束中最多只有(m+n-1)个是独立的? 2．试述用最小元素法确定运输问题的初始基可行解的基本思路。 3．如何用闭回路法求检验数？ 4 ．沃格尔法的基本思想是什么？什么是罚数？ 5．在解的改进过程中，如何确定调整量？ 6．如何把一个产销不平衡的运输问题(含产大于销和销大于产)转化为产销平衡的运输问题。 二、判断下列说法是否正确 (1)运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解； (2)在运输问题中，只要给出一组合(m+n-1)个非零的{xij}，且满足Σxij=ai， Σ xij=bj，就可以作为一个初始基可行解； (3)表上作业法实质上就是求解运输问题的单纯形法； (4)按最小元素法(或伏格尔法)给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路； (5)如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数k，最优调运