《管理运筹学》案例演示（运输问题）.ppt

* 例1.（投资问题）某住宅公司有资金建造50套二室户,100套三户室和80套四室户。该公司在甲城征得土地可供建造180套，在乙城市征得土地可供建造120套。每套住宅所获得的利润如下表所示。该公司为了获得最大利润，试问应在这两个城市建造各类型的住宅各为多少套？假设所建住宅能全部售出。 住宅 城市 甲城 乙城 二室户 三室户 四室户 2000 1500 2500 3000 3500 3700 解：根据题意，可构造如下关系表，按供大于需的不平衡运输问题来处理， QM软件包可直接计算产销不平衡运输问题，计算结果如下： 住宅 城市 甲城 乙城 二室户 三室户 四室户 2000 1500 2500 3000 3500 3700 可供建造住宅数 能建造住宅数 50 100 80 180 120 优化方案：二室户50套（甲城）、三室户100套（乙城）、四室户60套（甲城）和20套（乙城）。 例2.（投资问题）某公司计划通过银行贷款100万元，内部发放股票50万元和社会发行债券160万元，筹集资金以便发展生产。公司将这些资金用于开发三种产品生产线的投资。初步估计，不同形式的资金筹集方式，每10万元投资，三种新产品的生产线建成后每年公司可获得净利润如下表所示。问该公司如何合理安排这笔筹集资金，使每年获得的净利润最大？ 投资方向 资金来源 银行贷款 内部股票 外部债券 投资额（万元） A产品 B产品 C产品 资金筹集数额（万元） 1.5 1.2 1.0 0.8 0.9 1.2 0.7 0.6 1.0 150 70 90 100 50 160 解：这是个投资问题可转化为运输问题来处理。用QM软件包求解结果如下： 最优方案：A产品：银行贷款：100万，外部债券：50万； B产品：内部股票：50万，外部债券：20万； C产品：外部债券：90万。 例3.（生产计划问题）某汽车制造厂与销售商签订了一项生产100辆某种汽车的合同.按合同规定,该厂要在今后4个月的每月内各交付一定数量的汽车.为此,该厂生产计划科根据本厂实际情况列出了一个生产调度表。根据该厂的生产能力，能够提前完成合同总数量，但生产出来的汽车若当月不交货，每台储存一个月，由于维修保养和积压资金等缘故，另需费用100元。请给该厂制订一个最经济的生产进度。 合同规定交付辆数 生产能力(辆) 单辆成本(元) 月份 15 25 35 25 100 30 35 45 20 130 5000 5200 5100 5300 1 2 3 4 合计 解:该问题可转化为运输模型，可将各产期（月份）视为“产地”，将各销期（月份）视为“销地”，在运价表中“运价”表示 第 i 月生产的、用于第 j 月交货的每辆汽车的实际费用，等于第 i 月单辆成本加上 j - i 个月的储存费用。 根据题意，可算出运价如下表所示： 1月 2月 3月 4月 1月 2月 3月 4月 销量 产量 产期 销期 15 25 35 25 30 35 45 20 50 51 52 53 52 53 54 51 52 53 M M M M M M 由于不得延期交货，当 i j 时，xij = 0 ,相应的运价用M表示。又由于产大于销，需要虚设一个销地转化为平衡问题来求解。 用QM软件求解结果如下： 最优方案：1月生产30辆、2月生产10月、3月生产45辆、4月生产15辆。 例4 .（产销不平衡运输问题）石家庄北方研究院有三个区，即一区、二区、三区，每年分别需要生活用煤3000、1000、2000吨，由河北临城，山西盂县两处煤矿负责供应，这两处煤矿的价格相同，煤的质量也基本相同，两处煤矿能供应北方研究院的煤的数量，山西盂县为4000吨，河北临城为1500吨，由煤矿至北方研究院的单位运价（百元/吨〕见下表: 销地 产地 一区 二区 三区 山西盂县 河北临城 1.65 1.65 1.60 1.70 1.75 1.70 由于需大于供,经院研究平衡决定一区供应量可减少0~200吨,二区需要量应全部满足,三区供应量不少于1700吨.试确定总运费为最低的调运方案? 解:由于需大于供，增加一个虚拟生产点，产量为6000－5500＝500吨；再把一区和三区的需求量分成需求量必须满足的和可以不满足的两列，即一区1为必须满足，需求量为2800吨，一区2的需求量为200吨，可以不满足；三区1为必须满足，需求量为1700吨，三区2的需求量为300吨，可以不满足；为了使一区1和三区1的需求量得到满足，规定由虚拟生产点到这两个点的运价为M，虚拟生产点到其它点的运价为0（因为没有煤运出）。根据题意，新的产销平衡表和运价表如下： 石 家 庄 北 方 研 究 院 一区1 一区2 三区1 三区2 二区 销地 产地 供应量 需求量 山西盂县 河北临城 虚拟生产点 1.65 1.60 1.6