运输问题和指派问题[参照].ppt

3.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 8000 3.3 各种运输问题变形的建模 解：该问题要求满足不同顾客的需求（采购量），解决办法： 实际供给量?最小采购量 实际供给量?最大采购量 目标是利润最大，而不是成本最小。 其数学模型如下： 设xij为工厂i供应给顾客j的产品数量 3.3 各种运输问题变形的建模 例4.5的电子表格模型 3.4 运输问题应用举例 例4.6 某厂生产设备是以销定产的。已知1～6