运输问题课件.ppt

《运筹学》 第三章 运输问题 Slide * 河北临城，山西孟县两处煤矿可以供应煤5500吨。一区、二区、三区至少需要煤5500吨。至多需要煤6000吨。 一区和三区必须供应的煤分别为2800吨和1700吨。可以不供应的煤分别为200吨和300吨。 产销平衡表 《运筹学》 第三章 运输问题 Slide * 例4．设有三个化肥厂供应四个地区的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量，各地区年需要量及从各化肥厂到各地区运送单位化肥的运价如下表所示，试求出总的运费最节省的化肥调运方案。 《运筹学》 第三章 运输问题 Slide * 三个化肥厂共可供应化肥160吨。 问：根据现有三个化肥厂的产量，地区IV 最高需求是否可以不限？最高需求是多少？ 160－ 30－70－0＝60吨 四个地区对化肥的最高需求为50＋70＋30＋60＝ 210吨 《运筹学》 第三章 运输问题 Slide * 四、运输问题的应用 （一）生产与储存的问题 P109习题2-16 某厂按合同规定须于当年每个季度末分别提供10,15,25,20台同一规格的柴油机。已知该厂各季度的生产能力及市场每台柴油机的成本如下表所示。又如果生产出来的柴油机当季不交货的，每台每积压一个季度需储存、维护费用0.2万元。要求在完成合同的情况下，做出使该厂全年生产（包括储存、维护）费用最小的决策。 《运筹学》 第三章 运输问题 Slide * 设Xij为第i季度生产的用于第j季度交货的柴油机数 实际的成本为该季度生产成本加上储存和维护费用。 四个季度的生产能力为100台。而四个季度末共须提供柴油机70台。 《运筹学》 第三章 运输问题 Slide * 例6．光明仪器厂生产电脑绣花机是以销定产的。已知1至6月份各月的生产能力、合同销量和单台电脑绣花机平均生产费用见下表。又已知上年末库存103台绣花机。加班生产机器每台增加成本1万元。 《运筹学》 第三章 运输问题 Slide * 一、运输模型（产销平衡） 例1．某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示： 问：应如何调运，使得总运输费最小？ 设Xij表示从产地Ai调运到Bj的运输量(i＝1，2；j＝1，2，3)，现将安排的运输量列表如下： 《运筹学》 第三章 运输问题 Slide * 产销平衡表 满足产地产量的约束条件为： X11+X12+X13=200 X21+X22+X23=300 满足销地销量的约束条件为： X11+X21＝150 X12+X22＝150 X13+X23＝200 《运筹学》 第三章 运输问题 Slide * 使运输费最小的目标函数为： minz＝6X11+4X12+6X13+6X21+5X22+5X23 Xij=0 一般运输问题的线性规划的模型： 有m个产地生产某种物资，有n个地区需要该类物资。Al，A2，…，Am表示某种物资的m个产地；Bl，B2，…，Bn表示某种物资的n个销地； 令a1, a2, …, am表示各产地产量， b1, b2, …, bn表示各销地的销量，?ai=?bj 称为产销平衡。 Cij表示把物资从产地Ai运到销地Bj的单位运价。 同样设Xij表示从产地Ai运到销地Bj的运输量。 《运筹学》 第三章 运输问题 Slide * 则产销平衡的运输问题的线性规划模型如下所示： 运输问题有m?n个决策变量，m+n 个约束条件。由于产销平衡条件，只有m+n–1个相互独立，因此，运输问题的基变量只有m+n–1 个。 《运筹学》 第三章 运输问题 Slide * 共有2个产地和3个销地