线性规划的实际问题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
线性规划的实际问题
制作者:李牧
检索: 1标题2检索3回忆4一题答5二题答 6例题 7列表 8式子 9画图 10回答 11步骤
回忆???
1>什麽是线性规划问题? 2>可行解,可行域又是什麽?
1答:求目标函数在线性匀速条件下 的最大值或最小值的问题.
2答:满足线形约束条件下的解叫可 行解. 由所有可行解组成的集合叫可 行域.
产品 消耗量 资源 A种矿石(t)
甲产品(t)
10
乙产品(t)
4
资源限额(t)
300
B种矿石(t)
煤 利润 (t)
5
4
4
9 1000
200
360 (分析表)
(元) 600
解:设生产甲产品X吨,乙产品Y吨,利 润总额为Z元.
10x+4y ≦ 300 5x+4y ≦ 200 4x+9y ≦ 360 x ≧ 0 y ≧ 0 z=600x+1000y
≦
y
75
50
40
﹩
35 检 索: 1 标 题 2
40 y2 y1
90
y3
我们找到了最优解(30, 80/3)
Z=600×30+1000×80/3=20666.7 答:…………….
解线Hale Waihona Puke Baidu规划应用题的步骤:
(1)审题(需列表的可列表分析). (2)设立相关变元,列出目标函数和线形约束
条件. (3)作图,找到可行域. (4)找最优解. (5)回答实际问题.
Eg:1
某工厂生产甲,乙两种产品,已知生产甲产品
1吨需耗A种矿石10吨,B种矿石5吨,煤4吨;生 产乙种产品1吨需耗A种矿石4吨,B种矿石4 吨,煤9吨;每1吨甲种产品的利润是600元,每 1吨乙产品的利润是1000元,工厂在生产这 两种产品的计划中要求消耗A种矿石不超过 300吨,B种矿石不超过200吨,煤不超过360 吨,甲,乙两种产品应各生产多少吨能使利润 总额达到最大?
;
http://www.gzjianxin.com.cn/
熔炼炉
svc70svt
乡人永铭记,造福乡人永铭记!若我丹心感动天,多磨难,佑我爹爹尚活在人间;若我丹心感动天,再艰辛,佑我兄妹 创业有明天;若我丹心感动天,十年后,佑我父子殊途同日归家园;若我丹心感动天,待他日,佑我爹爹的梦想早日圆 !演唱到这里,耿正兄妹三人的情感,已经不知不觉地完全融入到了词曲之中:往日与爹爹在一起的开心、快乐、艰辛 与磨难;失去爹爹后的痛苦、挣扎,思念和奋发全都交织在了一起他们不知道自己身在演唱台上,看不见眼前的众人, 忘记了赌约酒店内外的众人也忘记了鼓掌与喝彩,一起随着他们的感动而感动,随着他们的悲伤而悲伤!已经忘记一切 的耿正,随着自己心中悲喜情怀的迸发,兴手拉出的乐曲更加激昂!耿直奋力敲击的竹板声更加响亮,耿英演唱的歌声 更加高亢荡气回肠一曲唱,只为铭志告苍天;只要三寸气还在,我兄妹三人哪,不实现遗愿誓不甘,不实现遗愿我们誓 不甘!我们告苍天啊,告大地,各位仁人贤士啊,请听我言:景德镇胸襟开阔海纳四方人,让我们一起共创瓷都更繁荣 ,让我们共创瓷都啊,更繁荣!激昂的二胡声、有力的竹板声、喷发的演唱声,在同一时刻戛然而止!大厅内外一片寂 静,所有的人鸦雀无声,完全沉寂其中少顷,那位在当地特别德高望重的,作为证人的老先生首先激动地站起来,眼含 热泪大声叫好并拼命鼓掌!沉醉的众人终于被惊醒了,雷鸣一般的掌声和欢呼声经久不息耿正兄妹三人一起走上前台, 并排向全场深深鞠躬更响亮的掌声和欢呼声一浪刚落,一浪又起阔佬及其狐朋狗友们的嚣张气焰彻底熄灭了!良久,掌 声和欢呼声终于渐渐平息了。酒店老板眼含热泪走上演唱台,对耿正兄妹三人深深鞠躬,激动得有点儿语无伦次:“谢 ,谢了,多,多谢,谢谢你们啊!你们挽救了酒店,也给我上了一课。我代表酒店里所有的伙计们谢谢你们,谢谢你们 啦!”说完了,再次连连鞠躬。耿正兄妹三人赶快还礼。耿正说:“也谢谢您,谢谢那位老先生,谢谢在场的各位!我 们都上了一课,我们都上了一课啊!”再看看那个适才还蛮横无比的阔佬,此时已经是霜打的茄子了。他明知,即使自 己再强词夺理,狐朋狗友们再以势压人,也已经不可能扭转眼下的局面了,只好站起来装模作样地对演唱台上的酒店老 板拱拱手,嗓子干巴地说一声:“老板,得罪了!”看到全场人对自己的这一举动并无一点儿反应,他又对耿正兄妹三 人拱拱手,说:“后生可畏,后生可畏啊!我吴某和弟兄们得罪了,也见教了!区区九十两纹银的小费,请三位笑纳! ”等一等,看全场人依然没有反应,他又转身向一直端坐在一旁的老者拱拱手,说:“三日之内,我定将‘景德镇第一 酒店’的烫金牌匾亲自带人挂在酒店的门楼上!”此时,讥笑声和口哨声东一串西