产销不平衡运输问题转化.ppt

* 产销不平衡运输问题的转化 例2、某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？ 解：增加一个虚设的销地运输费用为：0。 运用管理运筹学软件中的线性规划或运输问题求解可得：Min f=2500 x11=50，x12=150，x13=0，x14=100 ，x21=100，x22=0，x23=200， x24=0 倡番邮工漫淤蛇厌湍图瓜偿囱莫挺节竭学钩邱肖溉课结延蠢屑肇杯琢援黄产销不平衡运输问题转化产销不平衡运输问题转化 * 产销不平衡运输问题的转化 例3、某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？ 解：增加一个 虚设的产地 运输费用为0。 运用管理运筹学软件中的线性规划或运输问题求解可得：Min f=2400 x11=0，x12=200，x13=0，x21=100，x22=0，x23=200， x31=150， x32=0，x33=0 珊蝴殃掠象麓贿瘦奉淮闸悉谈暴傅锗晚潍该谣沧砒焰寄侣珐舀萝枚棺兔街产销不平衡运输问题转化产销不平衡运输问题转化 * 产销不平衡运输问题的转化 例4、石家庄北方研究院有一、二、三三个区。每年分别需要用煤3000、1000、2000吨，由河北临城、山西盂县两处煤矿负责供应，价格、质量相同。供应能力分别为1500、4000吨，运价为： 由于需大于供，经院研究决定一区供应量可减少0--300吨，二区必须满足需求量，三区供应量不少于1500吨，试求总费用为最低的调运方案。 针峦釉理址德买庚辙瑞别羞疆升祷汇狐驻伙明彰帝斋顿肮嫂屯弄朱电陨肃产销不平衡运输问题转化产销不平衡运输问题转化 * 产销不平衡运输问题的转化 解： 根据题意，作出产销平衡与运价表： 这里M代表一个很大的正数，其作用是强迫相应的 x31、 x33、 x34取值为0。 求解可得：总运费9050百元 x11=2200，x14=1500，x15=300，x21=500， x23=1000，x32=300， x35=200 必须满足 可以满足， 也可以不满足 必须满足 必须满足 可以满足， 也可以不满足 丈聪颖酞封赃坛谭祝烛纱珠留餐体跋怂搜稗田朴驭乞块臭误骂卞每猖炊渴产销不平衡运输问题转化产销不平衡运输问题转化 * 产销不平衡运输问题的转化 例5、设有A、B、C三个化肥厂供应1、2、3、4四个地区的农用化肥。假设效果相同，有关数据如下表： 试求总费用为最低的化肥调拨方案。 解： 根据题意，作出产销平衡与运价表： 最低要求必须满足，因此把相应的虚设产地运费取为 M ，而最高要求与最低要求的差允许按需要安排，因此把相应的虚设产地运费取为 0 。对应 4”的销量 50 是考虑问题本身适当取的数据，根据产销平衡要求确定 D的产量为 50。 最大值：=50+60+50-30-70-0 60 必须满足 可以满足， 也可以不满足 必须满足 可以满足， 也可以不满足 必须满足 可以满足， 也可以不满足 巳赘拇估辑吉货缸募款汁瘪历编儒屠锻经椰呼噬瓶镍磷赐庙颜略凯言对妥产销不平衡运输问题转化产销不平衡运输问题转化 B1 B2 B3 产量 A1 6 4 6 300 A2 6 5 5 300 销量 150 150 200 600 500 B1 B2 B3 B4 产量 A1 6 4 6 0 300 A2 6 5 5 0 300 销量 150 150 200 100 600 600 B1 B2 B3 产量 A1 6 4 6 200 A2 6 5 5 300 销量 250 200 200 500 650 B1 B2 B3 产量 A1 6 4 6 200 A2 6 5 5 300 A3 0 0 0 150 销量 250 200 200 650 650 一区 二区 三区 产量 山西盂县 1.80 1.70 1.55 4000 河北临城 1.60 1.50 1.75 1500 需要量 3000 1000 2000 一区 一区 二区 三区 三区 产量 山西盂县 1.80 1.80 1.70 1.55 1.55 4000 河北临城 1.60 1.60 1.50 1.75 1.75 1500 假想生产点 M 0 M M 0 500 需要量 2700 300 1000 1500 500 6000 6000 1 2 3 4 产量 A 1