物流运筹学第4章_运输最优化教材教学课件.pptVIP

第四章 运输最优化;本章将讨论以下几个方面的内容：;线性规划简介 ;用矩阵描述时为 b为资源向量； c为价值向量； x为决策变量的向量 ;单纯形法简介 ;例如以下问题 经变换，得到一个基可行解 此时，目标函数的表达式 这说明若要用剩余资源 ，就必须支付附加费用。所以 时，即不再利用这些资源时，目标函数达到最大值。所以 是最优解。 ;运输问题 ; 超市仓库;; 这方案的总运费为： 元;2、伏格尔法 首先，在分别计算出各行各列的最小运费和次小运费的差额，并填入该列表的最右列和最下行 ; 这方案的总运费为 元 ;指派问题 ;问题要求极小化时数学模型是 ;例题：某物流公司现有四项运输任务A、B、C、D，现有甲、乙、丙、丁四辆车，他们完成任务所需时间如表所示。问应指派何人去完成何工作，使所需总时间最少？;第一步：使指派问题的系数矩阵经变换，在各行各列中都出现0元素。 ;第二步：进行试指派，以寻求最优解。 经第一步变换后，系数矩阵中每行每列都有了0元素；但需要找出n各独立的0元素。若能找出，就以这些独立0元素对应解矩阵 中的元素为1，其余为0，这就得到最优解。 最优解为 这表示：指定甲去完成D项运输任务，乙去完成B项运输任务，丙去完成A项运输任务，丁去完成C项任务。 ;最短路问题 ;求解最短路问题的基本思路 ;中国邮递员问题 ;解决这样的问题，可以采用奇偶点图上作业法：如果在配送范围内，街道中没有奇点，那么他就可以从配送中心出发，走过每条街道一次，且仅一次，最后回到配送中心，这样他所走的路程也就是最短的路程。对于有奇点的街道图，就必须在每条街道上重复走一次或多次。;确定第一方案 ;调整可行方案