运筹学中运输问题.pptVIP

运输问题和指派问题 The Transportation;本章内容要点;本章节内容;? ?产大于销（总产量大于总销量）;1 运输问题;1 运输问题基本概念;1 运输问题基本概念;对于例1，其数学模型如下：;（3）约束条件 ①满足产地产量 （3个产地的产 品都要全部配 送出去） ②满足销地销量 （4个销地的产 品都要全部得 到满足） ③非负;2 运输问题数学模型和电子表格模型;2 运输问题数学模型和电子表格模型;2 运输问题数学模型和电子表格模型;嗜唯驮殴奔鬃鬃侍漓敖溶拧耪倚勿棍鹃拴污吓跑瞳跋燥鸿酶弗膜益瓢摔某运筹学中运输问题运筹学中运输问题;（以满足小的产量为准） i j=; 2 运输问题数学模型和电子表格模型 例2 某厂按合同规定须于当年每个季度末分别提供 10，15，25，20台同一规格的柴油机。已知该厂各 季度的生产能力及生产每台柴油机的成本如表所示。 如果生产出来的柴油机当季不交货的，每台每积压 一个季度需储存、维护等费用1500元。要求在完成 合同的情况下，做出使该厂全年生产（包括储存、 维护）费用最小的决策。 各季度的生产能力及生产每台柴油机的成本;2 运输问题数学模型和电子表格模型;2 运输问题数学模型和电子表格模型 柴油机生产的相关数据;该生产与 储存问题 （转化为 产大于销 的运输问 题）的数 学模型为;2 运输问题数学模型和电子表格模型; 2 运输问题数学模型和电子表格模型 例3 某公司从两个产地A1、A2将物品运往三 个销地 B1、B2、B3，各产地的产量、各销地 的销量和各产地运往各销地每件物品的运费 如表所示。问应如何调运，可使得总运输费 最小？ 例3 运输费用表;2 运输问题数学模型和电子表格模型;2 运输问题数学模型和电子表格模型;3 各种变形的运输问题建模; 3 各种变形的运输问题建模 例4 某公司决定使用三个有生产余力的工厂进行四种新产品的生产。每 单位产品需要等量的工作，所以工厂的有效生产能力以每天生产的任意 种产品的数量来衡量（见表的最右列）。而每种产品每天有一定的需求 量（见表的最后一行）。每家工厂都可以制造这些产品，除了工厂2不 能生产产品3以外。然而，每种产品在不同工厂中的单位成本是有差异 的（如表所示）。 现在需要决定的是在哪个工厂生产哪种产品，可使总成本最小。 表 产品生产的有关数据 单位成本（元） 生产能力;解：指定工厂生产产品 可以看作运输问题来求 解。本题中，工厂2不能 生产产品3，这样可以增 加约束条件 ；并且，总 供应x23＝0 （75+75+45=195）总需 求（20+30+30+40=120）。 其数学模型如下： 设xij为工厂i生产产品 j的数量;3 各种变形的运输问题建模; 3 各种变形的运输问题建模 例5 某公司在3个工厂中专门生产一种产品。在未来的4个月中，有四个 处于国内不同区域的潜在顾客（批发商）很可能大量订购。顾客1是公司 最好的顾客，所以他的全部订购量都应该满足；顾客2和顾客3也是公司 很重要的顾客，所以营销经理认为作为最低限度至少要满足他们订单的 1/3；对于顾客4，销售经理认为并不需要进行特殊考虑。由于运输成本 上的差异，销售一个产品得到的净利润也不同，很大程度上取决于哪个 工厂供应哪个顾客（见表）。问应向每一个顾客供应多少货物，以使公 司总利润最大？ 表4-8 工厂供应顾客的相关数据;3 各种变形的运输问题建模;3 各种变形的运输问题建模;4 运输问题应用举例 例6 某厂生产设备是以销定产的。已知1～6月份各月的生产能力、合 同销量和单台设备平均生产费用，如表所示。 已知上年末库存103台。如果当月生产出来的设备当月不交货，则 需要运到分厂库房，每台增加运输成本0.1万元，每台设备每月的平均 仓储费、维护费为0.2万元。7～8月份为销售淡季，全厂停产1个月， 因此在6月份完成销售合同后还要留出库存80台。加班生产设备每台增 加成本1万元。问应如何安排1～6月份的生产，使总的生产（包括运输、 仓储、维护）费用最少？;4 运输问题应用举例;4 运输问题应用举例;5 指派问题;5 指派问题;设决策变量xij为第i个人做第j项工作，而已知;5 指派问题;5 指派问题 例8 某公司的营销经理将要主持召开一年一度的由 营销区域经理以及销售人员参加的销售协商会议。 为了更好地安排这次会议，他安排小张、小王、小 李、小刘等四个人，每个人负责完成下面的一项工 作：A、B、C和D。 由于每个人完成每项任务的时间和工资不同（如 表所示）。问如何指派，可使总成本最小。;5 指派问题;5 指派问题 数学模型