管理运筹学案例演示(运输问题).pptVIP

;优化方案：二室户50套〔甲城〕、三室户100套〔乙城〕、四室户60套〔甲城〕和20套〔乙城〕。;;;例3.〔生产方案问题〕某汽车制造厂与销售商签订了一项生产100辆某种汽车的合同.按合同规定,该厂要在今后4个月的每月内各交付一定数量的汽车.为此,该厂生产方案科根据本厂实际情况列出了一个生产调度表。根据该厂的生产能力，能够提前完成合同总数量，但生产出来的汽车假设当月不交货，每台储存一个月，由于维修保养和积压资金等缘故，另需费用100元。请给该厂制订一个最经济的生产进度。;第i月生产的、用于第j月交货的每辆汽车的实际费用，等于第i月单辆本钱加上j-i个月的储存费用。

根据题意，可算出运价如下表所示：;最优方案：1月生产30辆、2月生产10月、3月生产45辆、4月生产15辆。;例4.〔产销不平衡运输问题〕石家庄北方研究院有三个区，即一区、二区、三区，每年分别需要生活用煤3000、1000、2000吨，由河北临城，山西盂县两处煤矿负责供给，这两处煤矿的价格相同，煤的质量也根本相同，两处煤矿能供给北方研究院的煤的数量，山西盂县为4000吨，河北临城为1500吨，由煤矿至北方研究院的单位运价〔百元/吨〕见下表:;解:由于需大于供，增加一个虚拟生产点，产量为6000－5500＝500吨；再把一区和三区的需求量分成需求量必须满足的和可以不满足的两列，即一区1为必须满足，需求量为2800吨，一区2的需求量为200吨，可以不满足；三区1为必须满足，需求量为1700吨，三区2的需求量为300吨，可以不满足；为了使一区1和三区1的需求量得到满足，规定由虚拟生产点到这两个点的运价为M，虚拟生产点到其它点的运价为0〔因为没有煤运出〕。根据题意，新的产销平衡表和运价表如下：;最优方案：一区1〔必须保证〕：山西盂县供给2300吨，河北临城供给500吨；一区2：虚拟产地200吨；二区：河北临城供给1000吨；三区1〔必须保证〕：山西盂县供给1700吨，三区2：虚拟产地300吨。;例5.〔施工运输问题〕有甲、乙两个碎石场，产量分别为230米3/日和270米3/日。它们生产的碎石供给A、B、C三个工地需要。各工地需要量分别为170米3/日、180米3/日和150米3/日。各工地与各碎石场之间???运距〔单位千米〕如下表所示。设每吨一公里运输为0.3元，碎石容重2吨/米3。问应如何安排碎石调运方案，才能使每日的运费最省。;最优方案：工地1由碎石场1调运85吨/2(吨/米3)=42.5米3；工地2由碎石场1调运40吨/2(吨/米3)=20米3、碎石场2调运50吨/2(吨/米3)=25米3；工地3由碎石场1调运75/2=37.5米3。总费用为：592.5元。;;;