实用运筹学一运用Excel建模和求解第4章运输问题和指派问题.ppt

4.6 各种变形的指派问题建模 以上6种可能发生的情况，利用Excel求得的最佳指派方案见表4-18。其中括号内的“是”和“否”代表科学家是否领导他最感兴趣（最有热情）的项目。 表4-18 各种最佳指派方案 题目 a项目 b项目 c项目 d项目 e项目 总投标点 （1） 刘哲（否） 李尔（是） 朱诺（是） 王凯（是） 罗林（是） 2551 （2） 放弃 李尔（是） 朱诺（是） 王凯（是） 刘哲（是） 2251 （3） 王凯（否） 李尔（是） 朱诺（是） 王凯（是） 刘哲（是） 2518 （4） 王凯（是） 李尔（是） 朱诺（是） 刘哲（否） 罗林（是）　 3371 （5） 王凯（是） 李尔（是） 朱诺（是） 陈加（是） 郑斯（否） 刘哲（是） 罗林（是） 4454 （6） 放弃 放弃 朱诺（是） 王凯（是） 罗林（是）　 2051 上机实验四 运输问题和指派问题 （－）实验目的：熟悉运用Excel软件求解运输问题和指派问题，掌握其求解方法。 （二）内容和要求：求解习题4.1、4.2、4.6、4.11、案例4。（选作题：习题4.7、4.15 ） （三）操作步骤： （1）建立电子表格模型； （2）使用Excel规划求解工具求解运输问题和指派问题； （3）结果分析； （4）在Excel或Word文档中写实验报告，包括数学模型（手写）、电子表格模型和结果分析等。 4.2 运输问题数学模型和电子表格模型 解：由表4-6知，总产量为78+45=123，总销量为53+36+65=154，销大于产(供不应求)。数学模型如下： 设xij为产地Ai运往销地Bj的物品数量 4.2 运输问题数学模型和电子表格模型 例4.3的电子表格模型 4.3 各种变形的运输问题建模 现实生活中符合产销平衡运输问题每一个条件的情况很少。一个特征近似但其中的一个或者几个特征却并不符合产销平衡运输问题条件的运输问题却经常出现。 下面是要讨论的一些特征： （1）总供应大于总需求。每一个供应量（产量）代表了从其出发地中配送出去的最大数量（而不是一个固定的数值,≤）。 （2）总供应小于总需求。每一个需求量（销量）代表了在其目的地中所接收到的最大数量（而不是一个固定的数值,≤）。 （3）一个目的地同时存在着最小需求和最大需求，于是所有在这两个数值之间的数量都是可以接收的（≥,≤）。 （4）在配送中不能使用特定的出发地—目的地组合（xij=0）。 （5）目标是使与配送数量有关的总利润最大而不是使总成本最小。（Min－ Max） 4.3 各种变形的运输问题建模 例4.4 某公司决定使用三个有生产余力的工厂进行四种新产品的生产。每单位产品需要等量的工作，所以工厂的有效生产能力以每天生产的任意种产品的数量来衡量（见表4-7的最右列）。而每种产品每天有一定的需求量（见表4-7的最后一行）。每家工厂都可以制造这些产品，除了工厂2不能生产产品3以外。然而，每种产品在不同工厂中的单位成本是有差异的（如表4-7所示）。 现在需要决定的是在哪个工厂生产哪种产品，可使总成本最小。 表4-7 产品生产的有关数据 单位成本（元） 生产能力 产品1 产品2 产品3 产品4 工厂1 41 27 28 24 75 工厂2 40 29 － 23 75 工厂3 37 30 27 21 45 需求量 20 30 30 40 4.3 各种变形的运输问题建模 解：指定工厂生产产品可以看作运输问题来求解。本题中，工厂2不能生产产品3，这样可以增加约束条件x23＝0 ；并且，总供应（75+75+45=195）总需求（20+30+30+40=120）。 其数学模型如下： 设xij为工厂i生产产品j的数量 4.3 各种变形的运输问题建模 例4.4的电子表格模型 产品4分在2个工厂生产 4.3 各种变形的运输问题建模 例4.5 某公司在3个工厂中专门生产一种产品。在未来的4个月中，有四个处于国内不同区域的潜在顾客（批发商）很可能大量订购。顾客1是公司最好的顾客，所以他的全部订购量都应该满足；顾客2和顾客3也是公司很重要的顾客，所以营销经理认为作为最低限度至少要满足他们订单的1/3；对于顾客4，销售经理认为并不需要进行特殊考虑。由于运输成本上的差异，销售一个产品得到的净利润也不同，很大程度上取决于哪个工厂供应哪个顾客（见表4-8）。问应向每一个顾客供应多少货物，以使公司总利润最大？ 表4-8 工厂供应顾客的相关数据 单位利润（元） 产量 顾客1 顾客2 顾客3 顾客4 工厂1 55 42 46 53 8000 工厂2 37 18 32 48 5000 工厂3 29 59 51 35 7000 最小采购量 7000 3000 2000 0 最大采购量 7000 9000 6000 8