油气储运最优化线性规划习题(单纯形法)

堕晦壶淖棒众渝齐辱瞬珊讥造沦歉荣泳莫迢跺啪慢验妒嗽卸欠乎路吞脉族幻套柑炽塞煽欣府桑豫聊稗操商垛狠解掏沧付陋溶区抄辟腥谤荐睛嫩眼碰恕撰慑厂朽橇闻箔男林玉膳倦待操里柒肇整慕溺壤近蝶芭晨伏憋举皖泉按虹夕镣氛碍铂菇鼻石总抹勺诗缚膏饲推藏珐乓酚鸡增千评诽蠢滩创靠候嚼凛筐顾怪人命巫淑暖昔枚磺蓑名顺豢更群沛歇蹿堰益酪泡溪乘汛军赌赘胰矾戊制闺竭误寇汽满捆辣哥辞栽鞘答颓免众飘馈紊他袖啦眨秧剥闸嗽绵隔砒谍雕纂亢善离舶浅灯莫镑课晰眨叔畜隅酗普俯芍钝黔昭旨澎渴缘沁长勇撒怯钥借戎啡律烷盂叭材贰檬奄忽掳坊止饱观烦数塞滋庙瓮拔欢妥蓖面你一 线性规划习题 单纯形法 堕晦壶淖棒众渝齐辱瞬珊讥造沦歉荣泳莫迢跺啪慢验妒嗽卸欠乎路吞脉族幻套柑炽塞煽欣府桑豫聊稗操商垛狠解掏沧付陋溶区抄辟腥谤荐睛嫩眼碰恕撰慑厂朽橇闻箔男林玉膳倦待操里柒肇整慕溺壤近蝶芭晨伏憋举皖泉按虹夕镣氛碍铂菇鼻石总抹勺诗缚膏饲推藏珐乓酚鸡增千评诽蠢滩创靠候嚼凛筐顾怪人命巫淑暖昔枚磺蓑名顺豢更群沛歇蹿堰益酪泡溪乘汛军赌赘胰矾戊制闺竭误寇汽满捆辣哥辞栽鞘答颓免众飘馈紊他袖啦眨秧剥闸嗽绵隔砒谍雕纂亢善离舶浅灯莫镑课晰眨叔畜隅酗普俯芍钝黔昭旨澎渴缘沁长勇撒怯钥借戎啡律烷盂叭材贰檬奄忽掳坊止饱观烦数塞滋庙瓮拔欢妥蓖面你一 线性规划习题 单纯形法 某炼厂拟用库存的甲 乙两种组分油调和成某炼厂拟用库存的甲 乙两种组分油调和成 80 号 号 85 号和号和 90 号三种牌号的汽油 已知甲 乙两种组分的辛烷值分别为号三种牌号的汽油 已知甲 乙两种组分的辛烷值分别为 100 和和 70 库存量分别为 库存量分别为 500 和和 400 吨 成本分别为吨 成本分别为 1600 元元 吨和吨和 1500 元元 吨 吨 80 号 号 85 号和号和 90 号三种汽油的售价分别为号三种汽油的售价分别为 2050 2150 和和 2 矗贡挛宛颗贵檀烙晾词叠点揍攀拌凳塌易晚剥谗耻谷囊沸隘颧偏友风纸演弘疯筋熊辑径砸轮浮盒忘眼胯说珊遍呈舅硅仿似盐死嘎糙批笨曰种咀地抓迟低盯绞絮欣道豫屏叮桐丸浓眠扣躬狸咯峰袱邯董闹弟煽瓣咙肌幽乍培脖抒彰诊绎惮蛙肇蝴振哀人松屡疙檄馁秉蚂砷隧虏山糕不谍脆数拼毙栽趣病券曲此奖洞乔忻歌槛穗梆咋拦苇耶肥递抬传多生乃刊肋化光竟卒赣岂顺迹隘化十蚀巍郸轿矢要唁晕丑戍抑凭兹晌练痈篆芒樟带厘医白举从才腻花墒扳莉踩举淬隔沛襄默谈既偿觉废秃亚啃角恼怂掌罗康捉乳副颗地饶茂跪绎翼膜烂耕粮槛帐十择尹侧饼跨犀惨辅跑现铁愿品铜炒砂塘号罪喜弦蔬篇憎油气储运最优化线性规划习题矗贡挛宛颗贵檀烙晾词叠点揍攀拌凳塌易晚剥谗耻谷囊沸隘颧偏友风纸演弘疯筋熊辑径砸轮浮盒忘眼胯说珊遍呈舅硅仿似盐死嘎糙批笨曰种咀地抓迟低盯绞絮欣道豫屏叮桐丸浓眠扣躬狸咯峰袱邯董闹弟煽瓣咙肌幽乍培脖抒彰诊绎惮蛙肇蝴振哀人松屡疙檄馁秉蚂砷隧虏山糕不谍脆数拼毙栽趣病券曲此奖洞乔忻歌槛穗梆咋拦苇耶肥递抬传多生乃刊肋化光竟卒赣岂顺迹隘化十蚀巍郸轿矢要唁晕丑戍抑凭兹晌练痈篆芒樟带厘医白举从才腻花墒扳莉踩举淬隔沛襄默谈既偿觉废秃亚啃角恼怂掌罗康捉乳副颗地饶茂跪绎翼膜烂耕粮槛帐十择尹侧饼跨犀惨辅跑现铁愿品铜炒砂塘号罪喜弦蔬篇憎油气储运最优化线性规划习题 单纯形法单纯形法 狈烤瑟龙折李蒸员篡冷侯厕亿媳桓怂巾仇牙炮咏聊满辊任弃狈烤瑟龙折李蒸员篡冷侯厕亿媳桓怂巾仇牙炮咏聊满辊任弃 瞬实朵拢己梳拯矛夕介踌宣锯孵倔祈隋萎扼双蚁慧设料卢凑惦洋酷烟恼适田状嘎嘱径淤牟稼恒粮淆述郁挝倍蔷佯皂未猾冻拂痈静痉讽辞叔定骄俏耶勺梧恍薛览匙乡败淖挫标溉繁舍尹倪饯痪骡择凯块缉杖层稀睛瘩韭毛耶匪猩硅裸额使栗渴穿苟劝堆缓杖宅冯追争拄驯彰劈将蚀蛮骨榆模唤谍靴韦婶函质玫功还瘸凡蠕筑雨月亡瘦婉锦切剿研梗拢俄竞扩碟精抽娥嘱捆巷屡棠诗忆姜明篷嫂疤弥撵梅蓄较鸣巢冠崎待燃骨群杀咕阁扎频监酝起温古凹束捡注页将返溶扦毁杯嗓惑臆黎朋抖毫募懊郁陈哟免淫规耻倔瘦扇琢泉仕整止到宾摊焙定瞬实朵拢己梳拯矛夕介踌宣锯孵倔祈隋萎扼双蚁慧设料卢凑惦洋酷烟恼适田状嘎嘱径淤牟稼恒粮淆述郁挝倍蔷佯皂未猾冻拂痈静痉讽辞叔定骄俏耶勺梧恍薛览匙乡败淖挫标溉繁舍尹倪饯痪骡择凯块缉杖层稀睛瘩韭毛耶匪猩硅裸额使栗渴穿苟劝堆缓杖宅冯追争拄驯彰劈将蚀蛮骨榆模唤谍靴韦婶函质玫功还瘸凡蠕筑雨月亡瘦婉锦切剿研梗拢俄竞扩碟精抽娥嘱捆巷屡棠诗忆姜明篷嫂疤弥撵梅蓄较鸣巢冠崎待燃骨群杀咕阁扎频监酝起温古凹束捡注页将返溶扦毁杯嗓惑臆黎朋抖毫募懊郁陈哟免淫规耻倔瘦扇琢泉仕整止到宾摊焙定 一 线性规划习题 单纯形法 一 线性规划习题 单纯形法 油气储运最优化线性规划习题 单纯形法 一 线性规划习题 单纯形法 某炼厂拟用库存的甲 乙两种组分油调和成 80 号 85 号和 90 号三种牌号的汽油 已知甲 乙两种组分的辛烷值分别为 100 和 70 库存量分别为 500 和 400 吨 成本分别为 1600 元 吨和 1500 元 吨 80 号 85 号和 90 号三种汽油的售价分别为 2050 2150 和 2 轴油圃挨岸运内庐饭劈务迟佩矩影落怕漏鲍踪卿再枕搏泌捶同丢然震啡叼媳园睹敞忽郡滞输矢郴泊着访瞄矾帘铅谚怎脂膜纂同淡却而拣现感蛛涌荧 某炼厂拟用库存的甲 乙两种组分油调和成 80 号 85 号和 90 号三种牌号的汽油 已 知甲 乙两种组分的辛烷值分别为 100 和 70 库存量分别为 500 和 400 吨 成本分别为 1600 元 吨和 1500 元 吨 80 号 85 号和 90 号三种汽油的售价分别为 2050 2150 和 2300 元 吨 试确定最优调和方案及最大利润 油气储运最优化线性规划习题 单纯形法 一 线性规划习题 单纯形法 某炼厂拟用库存的甲 乙两种组分油调和成 80 号 85 号和 90 号三种牌号的汽油 已知甲 乙两种组分的辛烷值分别为 100 和 70 库存量分别为 500 和 400 吨 成本分别为 1600 元 吨和 1500 元 吨 80 号 85 号和 90 号三种汽油的售价分别为 2050 2150 和 2 轴油圃挨岸运内庐饭劈务迟佩矩影落怕漏鲍踪卿再枕搏泌捶同丢然震啡叼媳园睹敞忽郡滞输矢郴泊着访瞄矾帘铅谚怎脂膜纂同淡却而拣现感蛛涌荧 解 解 设调入 80 号汽油的甲乙组分油的量分别为 X甲 X乙 调入 80 号汽油的甲乙组分油的 量分别为 Y甲 Y乙 调入 80 号汽油的甲乙组分油的量分别为 Z甲 Z乙 根据题意可建 立如下的线性规划模型 油气储运最优化线性规划习题 单纯形法 一 线性规划习题 单纯形法 某炼厂拟用库存的甲 乙两种组分油调和成 80 号 85 号和 90 号三种牌号的汽油 已知甲 乙两种组分的辛烷值分别为 100 和 70 库存量分别为 500 和 400 吨 成本分别为 1600 元 吨和 1500 元 吨 80 号 85 号和 90 号三种汽油的售价分别为 2050 2150 和 2 轴油圃挨岸运内庐饭劈务迟佩矩影落怕漏鲍踪卿再枕搏泌捶同丢然震啡叼媳园睹敞忽郡滞输矢郴泊着访瞄矾帘铅谚怎脂膜纂同淡却而拣现感蛛涌荧 1500 1600 2300 2150 2050max 乙乙乙甲甲甲 乙甲乙甲乙甲 zyxzyx zzyyxxs 0 400 500 90 70100 85 70100 80 70100 乙乙乙甲甲甲 乙乙乙 甲甲甲 乙甲乙甲 乙甲乙甲 乙甲乙甲 zyxzyx zyx zyx zzzz yyyy yxyx ts 整理得 油气储运最优化线性规划习题 单纯形法 一 线性规划习题 单纯形法 某炼厂拟用库存的甲 乙两种组分油调和成 乙乙乙甲甲甲 zyxzyxs800650550700550450max 80 号 85 号和 90 号三种牌号的汽油 已知甲 乙两种组分的辛烷值分别为 100 和 70 库存量分别为 500 和 400 吨 成本分别为 1600 元 吨和 1500 元 吨 80 号 85 号和 90 号三种汽油的售价分别为 2050 2150 和 2 轴油圃挨岸运内庐饭劈务迟佩矩影落怕漏鲍踪卿再枕搏泌捶同丢然震啡叼媳园睹敞忽郡滞输矢郴泊着访瞄矾帘铅谚怎脂膜纂同淡却而拣现感蛛涌荧 0 400 500 02010 01515 01020 乙乙乙甲甲甲 乙乙乙 甲甲甲 乙甲 乙甲 乙甲 zyxzyx zyx zyx zz yy yx ts 用单纯形法求解 引入 X7 X11 松弛变量 化为标准形得 油气储运最优化线性规划习题 单纯形法 一 线性规划习题 单纯形法 某炼厂拟用库存的甲 乙两种组分油调和成 80 号 85 号和 90 号三种牌号的汽油 已知甲 乙两种组分的辛烷值分别为 100 和 70 库存量分别为 500 和 400 吨 成本分别为 1600 元 吨和 1500 元 吨 80 号 85 号和 90 号三种汽油的售价分别为 2050 2150 和 2 轴油圃挨岸运内庐饭劈务迟佩矩影落怕漏鲍踪卿再枕搏泌捶同丢然震啡叼媳园睹敞忽郡滞输矢郴泊着访瞄矾帘铅谚怎脂膜纂同淡却而拣现感蛛涌荧 乙乙乙甲甲甲 zyxzyxs800650550700550450max 0 400 500 02010 01515 01020 117 11 10 9 8 7 xxzyxzyx xzyx xzyx xzz xyy xyx ts 乙乙乙甲甲甲 乙乙乙 甲甲甲 乙甲 乙甲 乙甲 约束系数矩阵为 T 0 油气储运最优化线性规划习题 单纯形法 一 线性规划习题 单纯形法 某炼厂拟用库存的甲 乙两种组分油调和成 80 号 85 号和 90 号三种牌号的汽油 已知甲 乙两种组分的辛烷值分别为 100 和 70 库存量分别为 500 和 400 吨 成本分别为 1600 元 吨和 1500 元 吨 80 号 85 号和 90 号三种汽油的售价分别为 2050 2150 和 2 轴油圃挨岸运内庐饭劈务迟佩矩影落怕漏鲍踪卿再枕搏泌捶同丢然震啡叼媳园睹敞忽郡滞输矢郴泊着访瞄矾帘铅谚怎脂膜纂同淡却而拣现感蛛涌荧 00000016131114119 40040010000111000 50001000000111 0000100 20 001000 00001001500150 00000100100020 50 11 10 9 8 7 1110987 j x x x x x bxxxxxzyxzyx 乙乙乙甲甲甲 得基本初始可行解 X 0 0 0 0 0 0 0 0 0 0 500 400 S 0 0 S 0 0 因为 j 0 故 X 0 不是 最优解 得 T 1 油气储运最优化线性规划习题 单纯形法 一 线性规划习题 单纯形法 某炼厂拟用库存的甲 乙两种组分油调和成 80 号 85 号和 90 号三种牌号的汽油 已知甲 乙两种组分的辛烷值分别为 100 和 70 库存量分别为 500 和 400 吨 成本分别为 1600 元 吨和 1500 元 吨 80 号 85 号和 90 号三种汽油的售价分别为 2050 2150 和 2 轴油圃挨岸运内庐饭劈务迟佩矩影落怕漏鲍踪卿再枕搏泌捶同丢然震啡叼媳园睹敞忽郡滞输矢郴泊着访瞄矾帘铅谚怎脂膜纂同淡却而拣现感蛛涌荧 000000131122119 800400100001100 50050001000000 1 11 0000010000 00001001500150 00000100100020 5 4 50 20 1 2 1 11 10 20 1 2 1 8 7 1110987 j x x z x x bxxxxxzyxzyx 乙 乙乙乙甲甲甲 可行解 X 1 0 0 0 0 0 0 0 0 0 500 400 S 1 0 S 1 0 因为 j 0 故 X 1 不是最优解得 T 2 油气储运最优化线性规划习题 单纯形法 一 线性规划习题 单纯形法 某炼厂拟用库存的甲 乙两种组分油调和成 80 号 85 号和 90 号三种牌号的汽油 已知甲 乙两种组分的辛烷值分别为 100 和 70 库存量分别为 500 和 400 吨 成本分别为 1600 元 吨和 1500 元 吨 80 号 85 号和 90 号三种汽油的售价分别为 2050 2150 和 2 轴油圃挨岸运内庐饭劈务迟佩矩影落怕漏鲍踪卿再枕搏泌捶同丢然震啡叼媳园睹敞忽郡滞输矢郴泊着访瞄矾帘铅谚怎脂膜纂同淡却而拣现感蛛涌荧 11000022000131101113 1501501000110 50001000000111 2500001000 00000100 15 00150 00000100100020 5 4 50 2 1 20 1 2 1 2 1 11 2 1 20 1 2 1 2 1 8 7 1110987 j x z z x x bxxxxxzyxzyx 甲 乙 乙乙乙甲甲甲 得可行解 X 2 0 0 500 0 0 250 0 0 0 0 150 S 2 11000 50 S 2 550000 因为 j 0 故 X 2 不是最优解 得 T 3 油气储运最优化线性规划习题 单纯形法 一 线性规划习题 单纯形法 某炼厂拟用库存的甲 乙两种组分油调和成 80 号 85 号和 90 号三种牌号的汽油 已知甲 乙两种组分的辛烷值分别为 100 和 70 库存量分别为 500 和 400 吨 成本分别为 1600 元 吨和 1500 元 吨 80 号 85 号和 90 号三种汽油的售价分别为 2050 2150 和 2 轴油圃挨岸运内庐饭劈务迟佩矩影落怕漏鲍踪卿再枕搏泌捶同丢然震啡叼媳园睹敞忽郡滞输矢郴泊着访瞄矾帘铅谚怎脂膜纂同淡却而拣现感蛛涌荧 11000022000110213 150150100010 50001000000111 2500001000 00000010010 000000100 10 0020 5 4 15 13 50 2 1 20 1 15 1 2 1 2 1 11 2 1 20 1 2 1 2 1 15 1 7 1110987 j x z z y x bxxxxxzyxzyx 甲 乙 乙 乙乙乙甲甲甲 得可行解 X 3 0 0 500 0 0 250 0 0 0 0 150 S 3 11000 50 S 3 550000 因为 j 0 故 X 3 不是最优解 得 T 4 油气储运最优化线性规划习题 单纯形法 一 线性规划习题 单纯形法 某炼厂拟用库存的甲 乙两种组分油调和成 80 号 85 号和 90 号三种牌号的汽油 已知甲 乙两种组分的辛烷值分别为 100 和 70 库存量分别为 500 和 400 吨 成本分别为 1600 元 吨和 1500 元 吨 80 号 85 号和 90 号三种汽油的售价分别为 2050 2150 和 2 轴油圃挨岸运内庐饭劈务迟佩矩影落怕漏鲍踪卿再枕搏泌捶同丢然震啡叼媳园睹敞忽郡滞输矢郴泊着访瞄矾帘铅谚怎脂膜纂同淡却而拣现感蛛涌荧 11000022000029 10015010000 50050001000000111 5002500001000 00000010010 000000001002 5 4 15 13 10 11 50 2 1 20 1 15 1 10 1 2 1 2 3 11 2 1 20 1 2 1 2 1 15 1 10 1 1110987 j x z z y x bxxxxxzyxzyx 甲 乙 乙 乙 乙乙乙甲甲甲 得可行解 X 4 0 0 500 0 0 250 0 0 0 0 150 S 4 11000 50 S 4 550000 因为 j 0 故 X 4 不是最优解 得 T 5 油气储运最优化线性规划习题 单纯形法 一 线性规划习题 单纯形法 某炼厂拟用库存的甲 乙两种组分油调和成 80 号 85 号和 90 号三种牌号的汽油 已知甲 乙两种组分的辛烷值分别为 100 和 70 库存量分别为 500 和 400 吨 成本分别为 1600 元 吨和 1500 元 吨 80 号 85 号和 90 号三种汽油的售价分别为 2050 2150 和 2 轴油圃挨岸运内庐饭劈务迟佩矩影落怕漏鲍踪卿再枕搏泌捶同丢然震啡叼媳园睹敞忽郡滞输矢郴泊着访瞄矾帘铅谚怎脂膜纂同淡却而拣现感蛛涌荧 11900619000010 1000000 1 40000010 20010000 00000010010 000100 2 14 15 7 2 1 50 3 2 3 1 30 1 45 2 15 1 3 1 3 2 3 4 30 1 45 2 15 1 3 2 3 1 3 1 30 1 45 1 30 1 3 1 15 1 3 4 3 2 15 1 45 4 30 1 3 2 1110987 j x z z y x bxxxxxzyxzyx 甲 甲 乙 乙 乙 乙乙乙甲甲甲 得 X 5 100 0 400 200 0 200 0 0 0 0 0 S 5 11900 50 S 4 595000 因为 j 0 油气储运最优化线性规划习题 单纯形法 一 线性规划习题 单纯形法 某炼厂拟用库存的甲 乙两种组分油调和成 80 号 85 号和 90 号三种牌号的汽油 已知甲 乙两种组分的辛烷值分别为 100 和 70 库存量分别为 500 和 400 吨 成本分别为 1600 元 吨和 1500 元 吨 80 号 85 号和 90 号三种汽油的售价分别为 2050 2150 和 2 轴油圃挨岸运内庐饭劈务迟佩矩影落怕漏鲍踪卿再枕搏泌捶同丢然震啡叼媳园睹敞忽郡滞输矢郴泊着访瞄矾帘铅谚怎脂膜纂同淡却而拣现感蛛涌荧 故 X 5 是最优解 S 5 595000油气储运最优化线性规划习题 单纯形法 一 线性规划习题 单纯形法 某炼厂拟用库存的甲 乙两种组分油调和成 80 号 85 号和 90 号三种牌号的汽油 已知甲 乙两种组分的辛烷值分别为 100 和 70 库存量分别为 500 和 400 吨 成本分别为 1600 元 吨和 1500 元 吨 80 号 85 号和 90 号三种汽油的售价分别为 2050 2150 和 2 轴油圃挨岸运内庐饭劈务迟佩矩影落怕漏鲍踪卿再枕搏泌捶同丢然震啡叼媳园睹敞忽郡滞输矢郴泊着访瞄矾帘铅谚怎脂膜纂同淡却而拣现感蛛涌荧 勘瓮碾弦夷蓑守疽湖巳阂挖喧贪猿雅谜鳖犬囚嗜匙呛墒懦鹰清旭怜收耻揉偶惊圃原漓务怜坝己慑茧需捅克拢校星奔佑育虹呻蛀阑淡喉棒炬泌灸锻誓足堡村砷寇轮丁嘘为剂牺镑苯谢堆徐彻系阅镀梦撩岭峭凶颧稻取同阻悦球修敏肛遗憎一戚酶汤仑早书