(运筹学课件运输问题_).ppt

* * 在输入数据时，关于M我们可以选择相对表中的价格足够大的正数如1 000既可，从计算机输出我们得到最优解如下所示,其最优解为773万元。 * 三、转运问题 所谓的转运问题是运输问题的一个扩充，在原来的运输问题中的产地（也称发点）、销地（也称收点）之外还增加了中转点。 * 在运输问题中我们只允许物品从发点运往收点，而在转运问题中我们还允许把物品从一个发点运往另一个发点或中转点或收点，也允许把物品从一个中转点运往另一个中转点或发点或收点，也允许把物品从一个收点运往另一个收点或中转点或发点。 在每一个发点的供应量限定，每一个收点的需求一定，每两个点之间的运输单价已知的条件下如何进行调运使得总的运输费用最小。 * 例8．腾飞电子仪器公司在大连和广州有两个分厂,大连分厂每月生产400台某种仪器，广州分厂每月生产600台某种仪器。该公司在上海与天津有两个销售公司负责对南京、济南、南昌与青岛四个城市的仪器供应，又因为大连与青岛相距较近，公司也同意大连分厂直接向青岛供货，这些城市间的每台仪器的运输费用我们标在两个城市间的弧上，单位为百元，问应该如何调运仪器，使得总的运输费最低。 * * 解：如图7-1所示，我们用 1代表在广州；2代表大连；3代表上海；4代表天津；5代表南京；6代表济南；7代表南昌；8代表青岛。 设xij表示从i到j的调运量，如x36表示从上海运到济南的仪器台数。 * x13 + x14≤600, x23 + x24≤600, -x13 - x23 + x35 + x36 + x37 + x38 = 0, -x14 - x24 + x45 + x46 + x47 + x48 = 0, x35 + x45 = 200, x36 + x46 = 150, X37 + x47= 350, x28 + x38 + x48 = 300, xij≥0,对所有的i、j. 约束条件： 目标函数： minf= 2x13+3x14 +3x23+ x24 +2x35+6x36+3x37 + 6x38+4x45 +4x46+6x47+5x48+4x28 * 用“管理运筹学”软件求解得到结 果如下： x13=550,x14=0, x23=0, x24=150, x35=200,x36=0, x37=350,x38=0, x45=0,x46=150, x47=0, x48=0, x28=300. 最小的运输费用为4500百元。 * 对于转运问题的一般线性规划的模型如下： 目标函数： * 约束条件： 对于中转点有 对于收点j有 对发点i有 我们也可以用产销平衡与运价表使用管理运筹学软件的运输问题来解决转运问题。 * 其中： 为从i点运到j点的单位运价， 为发点i的供应量， 为收点j的需求量。 O(∩_∩)O 谢谢！ * * 第七章 运输问题 蔡亚娟 * 主要内容： 7.1 运输模型 7.2 运输问题的计算机求解 7.3 运输问题的应用 一、产销不平衡的运输问题 二、生产与储存问题 三、转运问题 * 7.4 运输问题的表上作业法 一、确定初始基本可行解 二、最优解的判别 三、改进运输方案的办法——闭回路调整法 四、如何找多个最优方案 * 一般的运输问题就是要解决把某种产 品从若干个产地调运到若干个销地，在每 个产地的供应量与每个销地的需求量已知，并知道各地之间的运输单价的前提下，如何确定一个使得总的运输费用最小的方案。 §7.1 运输模型 * 例1. 某公司从两个产地A1,A2将物品运往三个销地B1，B2，B3,各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示： 问应如何调运，使得总运输费最小？ * 解：我们知道A1、A2两个产地的总产量为： 200 + 300 = 500（件）；B1，B2，B3三个销地 的总销量为：150+150+200=500（件）,总产量 等于总销量这是一个产销平衡的运输问题。把 A1，A2 的产量全部分配给B1，B2，B3，正好 满足这三个销地的需要。 * 设xij表示从产地Ai调运到Bj的运输量（i = 1，2；j = 1，2，3），例如，x12表示从