运输问题_.pptVIP

一、产销不平衡的运输问题 （Ⅰ）若总产量大于总销量，即 一、产销不平衡的运输问题 （Ⅱ）若总产量小于总销量，即 举例说明： 某部门三个工厂生产同一产品的产量、四个销售点的销量及单位运价如下表： 二、有转运的运输问题 中间转运站——产地、销地、中转站。 建模思路：从发送及接受角度考虑。 应用问题举例: 例1、水泥调运的产销不平衡情况及运价如下表，求最好的调运方案。 运输问题 讨论 一、概念题（判断） 二、运输问题的对偶问题 三、运输问题的灵敏度分析 四、求解线性规划问题 练习： 下表给出一个运输问题及它的一个解， *运输问题 * 第三节 运输问题的 进一步讨论 上节给出产销平衡运输问题的表上作业法，本节以下问题进一步讨论： 二、有转运的运输问题 一、产销不平衡的运输问题 令假想销地的销量为： 决策变量 表示由 到 的物品数量。 销地 产地 销量 产量 产大于销平衡问题的数学模型: 修改后产大于销平衡问题的数学模型: 令假想产地的销量为： 仿照上述类似处理。 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 产地 转运 销地 发送量 产地 转运 销地 接受量 2 11 10 7 8 3 5 9 2 1 4 3 销量 产量 销地 产地 最优方案为： 2 11 10 7 8 3 5 9 2 1 4 3 销量 产量 销地 产地 0 0 0 例2、某农场有土地900亩，分为三类，计划种植三种作物，情况如下表，求使作物总产量最多的布局方案。 500 销量 产量 销地 产地 700 700 850 480 600 300 400 500 解：目标函数最大，可用最大元素法，即是按产量高的优先安排的原则。 500 销量 产量 销地 产地 700 700 850 480 600 300 400 500 100 300 100 400 0 50 调整： 500 销量 产量 销地 产地 700 700 850 480 600 300 400 500 100 200 200 400 0 可验证此时为最优解。 1、运输问题是一种LP问题，其求解结果有四种情况。 2、在运输问题中，只要给出一组含（m+n-1）个非零的 ，且满足 就可以作为一个初始基可行解。 3、按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。 4、当所有产地产量和销地销量均为整数值，运输问题的最优解也为整数值。 5、如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。 6、如果…...分别乘上一个常k,…...不会发生变化。 某一实际的运输问题可以叙述如下： 有n个地区需要某种物资，需要量分别为 ，这些物资均由某公司分设在m个地区的工厂供应，各工厂的产量分别为 ，已知从 i地区工厂至第j个需要地区单位物资的运价为 ，又 试阐述其对偶问题，并解释对偶变量的经济意义。 已知某运输问题的供需关系及单价表如下表， 销量 产量 销地 产地 2 4 5 3 5 3 3 1 2 要求（1）用表上作业法找出最优调运方案。 （2）分别讨论 使最优方案不变 的变化范围 可转化为运输问题来求解 *运输问题 * * * *