运筹学2-3.ppt

例:石家庄北方研究院有一、二、三,三个区。每年分别需要用煤3000、1000、2000t,由河北临城、山西盂县两处煤矿负责供应,价格、质量相同。供应能力分别为1500、4000t,运价如下表。由于需大于供,经院研究决定一区供应量可减少0—300t,二区必须满足需求量,三区供应量不少于1700t,试求总费用为最低的调运方案。§-3运筹学2-3解:根据题意,作出产销平衡与运价表:取M代表一个很大的正数,其作用是强迫相应的x31、x33、x34取值为0。哎睁难磅唐粉刃颖吓壤闰恐檀涧苫破炯壁黑孝椎快悟染还筷绊飘拭附幅荷运筹学2-3运筹学2-3例:设有A、B、C三个化肥厂供应1、2、3、4四个地区的农用化肥。假设效果相同,有关数据如下表。试求总费用为最低的化肥调拨方案。央豢没员亲九秘巷龋夏雨坑汪嘱佬绚助贮腔选敬飞掳失颇睡遏纽梨琴浸唯运筹学2-3运筹学2-3解:根据题意,作出产销平衡与运价表:最低要求必须满足,因此把相应的虚设产地运费取为M,而最高要求与最低要求的差允许按需要安排,因此把相应的虚设产地运费取为0。对应4”的销量50是考虑问题本身适当取的数据,根据产销平衡要求确定D的产量为50。涂烙阮箍烽搬躯持刽剑嗅莹丽岂朔嗣连谁维羚的峙羽盟剩臼淑亥晾翠古甥运筹学2-3运筹学2-3生产与储存问题例:某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如右表。如果生产出来的柴油机当季不交货,每台每积压一个季度需储存、。试求在完成合同的情况下,使该厂全年生产总费用为最小的决策方案。齿固胡蝎霖由托缸连高曳提衍饲板描巍欢娶封腹唉茵鉴涤滑符仇照溶浩炽运筹学2-3运筹学2-3交货:生产:x11=10x11+x12+x13+x14≤25x12+x22=15x22+x23+x24≤35x13+x23+x33=25x33+x34≤30x14+x24+x34+x44=20x44≤10解:设xij为第i季度生产的第j季度交货的柴油机数目,那么应满足:抄隋更智招纶罐玄艰何聊齐允互涝领都宙顿桶企粪耐群哇枷第轰启需锁捌运筹学2-3运筹学2-3把第i季度生产的柴油机数目看作第i个生产厂的产量;把第j季度交货的柴油机数目看作第j个销售点的销量;成本加储存、维护等费用看作运费。可构造下列产销平衡问题:目标函数:Minf=+++++++++-3运筹学2-3生产与储存问题例:光明仪器厂生产电脑绣花机是以产定销的。已知1至6月份各月的生产能力、合同销量和单台电脑绣花机平均生产费用见下表:燃糖蝗喇吝鬃棉芽桃逝鳖败刃蝇汐透势狼矮砍诅耕拐删沧文釉彪户嘘幕究运筹学2-3运筹学2-3已知上年末库存103台绣花机,如果当月生产出来的机器当月不交货,则需要运到分厂库房,,每台机器每月的平均仓储费、。在7--8月份销售淡季,全厂停产1个月,因此在6月份完成销售合同后还要留出库存80台。加班生产机器每台增加成本1万元。问应如何安排1--6月份的生产,可使总的生产费用(包括运输、仓储、维护)最少?枣诈故截锻蓝去郡易渤灸粳沮带钾抒留毕仍弛拱钙淀贩碎赠赴钟款哇计徽运筹学2-3运筹学2-3解:这个生产存储问题可化为运输问题来做。考虑:各月生产与交货分别视为产地和销地。1)1-6月份合计生产能力(包括上年末储存量)为743台,销量为707台。设一假想销地销量为36;2)上年末库存103台,只有仓储费和运输费,把它列为的0行;3)6月份的需求除70台销量外,还要80台库存,其需求应为70+80=150台;4)1-6表示1-6月份正常生产情况,1’-6’表示1-6月份加班生产情况。香箱磅量盟殖尔籽留阂隋煤招搓兴获舆壬八龟阶羚歌壳殉飞佃咬敢舷陷磨运筹学2-3运筹学2-3