线性规划的实际问题.ppt

线性规划的实际问题 制作者:李牧 检索:1标题2检索3回忆4一题答5二题答6例题7列表8式子9画图10回答11步骤 回忆???回忆???  1什麽是线性规划问题? 2可行解,可行域又是什麽? 1答:求目标函数在线性匀速条件下的最大值或最小值的问题. 2答:满足线形约束条件下的解叫可行解. 由所有可行解组成的集合叫可行域. Eg:1 某工厂生产甲,乙两种产品,已知生产甲产品1吨需耗A种矿石10吨,B种矿石5吨,煤4吨;生产乙种产品1吨需耗A种矿石4吨,B种矿石4吨,煤9吨;每1吨甲种产品的利润是600元,每1吨乙产品的利润是1000元,工厂在生产这两种产品的计划中要求消耗A种矿石不超过300吨,B种矿石不超过200吨,煤不超过360吨,甲,乙两种产品应各生产多少吨能使利润总额达到最大? 产品 消耗量 资源 甲产品(t) 乙产品(t) 资源限额(t) A种矿石(t) 10 4 300 B种矿石(t) 5 4 200 煤 (t) 4 9 360 利润 (元) 600 1000 (分析表) 解:设生产甲产品X吨,乙产品Y吨,利润总额为Z元. 10x+4y 300 5x+4y 200 4x+9y 360 x 0 y 0 z=600x+1000y ≦ ≦ ≦ ≧ ≧ ≦ 检索: 1标题2检索3回忆4一题答5二题答 6例题 7列表 8式子 9画图 10回答 11步骤○ x y ﹩ 35 75 40 50 90 40 y1 y2 y3 我们找到了最优解(30, 80／3)  Z=600×30+1000×80/3=20666.7答:……………. 解线形规划应用题的步骤: (1)审题(需列表的可列表分析). (2)设立相关变元,列出目标函数和线形约束 条件. (3)作图,找到可行域. (4)找最优解. (5)回答实际问题. ； / 深圳除甲醛 深圳甲醛检测 除甲醛公司 mqw42jnp 午就看见了，俺去推哇！”推开隔壁董家成家的院门儿一看，小推车依然还在门道里放着，耿正就进到院儿里招呼一声：“伯，大娘！”董家成赶快出来说：“是正儿哇，快进屋里坐会儿！”耿正说：“不坐了。俺们要去姥娘家，想用一用小推车，推一袋大米过去！”董家成说：“你等等，俺来打扫打扫。有几天不用了，落了尘土呢。”说着，拿了一把笤帚来到门道里，把小推车仔细打扫一番，才让耿正推走。这个小推车果然很好用。耿老爹和耿直合提着把一大袋子大米放上去后，郭氏又将三小瓷瓶米酒，三斤月饼，以及用小口袋装的莲籽也都搁在了车里。耿正推着车，耿英跨了礼物包，一家七口子高高兴兴地奔十字大街那边去了。进得门来一看，八十多岁的郭老爷子正坐在火炕上美滋滋地抽旱烟呢，隔壁屋子里传来了娃儿们的嬉戏声。看女儿一家人过来了，老爷子高兴说：“你们先来屋里坐着，他舅舅带了栋儿到前面给娃娃们打饼子去了，已经有一会子了，估计就打好了！”耿直一听说舅舅在前面打饼子，拉起尚武就往前面跑。耿兰叫一声“姥爷”，就跑到隔壁屋子里和表妹和小表弟玩儿去了。耿正将小推车停在台阶前。耿老爹、郭氏和耿英先将莲籽袋子、米酒和月饼都拿进屋里来，郭氏和耿英就坐在炕沿边上和老爷子说话去了。耿老爹又出来，和耿正合提着将一大袋子大米放到屋里地上。俩人顺手拉两把椅子各自坐了。很快，耿兰抱着小表弟，随着舅母和表妹也过这边来了。妻弟妹一进门就说：“俺说姐姐姐夫哇，一家子过来就好了，可带这么多东西做啥啊！”郭氏说：“都是一些咱们这儿稀罕的东西，分着吃了哇！”老爷子说：“那一大袋是什么啊？”耿老爹说：“是江南的大米，挺不错呢。俺这几年已经学会种这种庄禾了，还带了一些种子回来，想在咱们这儿试着种种。”老爷子说：“这个主意不错。大米在咱们这儿可是个稀缺的东西呢。你如果真给种成了，也算是做了一件大好事儿哩！”又问女儿郭氏：“刚提进来的那个小袋子里装的是什么东西？”郭氏说：“他爹说了，是莲籽，煮粥喝挺养人的！”耿老爹说：“每次熬粥之前提前半天抓一把泡上，然后和小米一起煮上就行了。”妻弟妹说：“可不是个稀罕东西呢！”郭氏又指着米酒和月饼说：“这些是武儿的嫂嫂亲自酿的新米酒；这些月饼是武儿的姐姐新打的。别说，这江南的月饼，闻着很香呢！”老爷子说：“虽说是第一次见面，可俺很