《线性规划问题的有关概念（1课时）ppt课件.ppt》由会员分享，可在线阅读，更多相关《线性规划问题的有关概念（1课时）ppt课件.ppt（10页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、18.118.1线性规划问题线性规划问题线性规划问题线性规划问题 的有关概念的有关概念的有关概念的有关概念经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用教学目标：教学目标：1、让学生知道线性规划问题主要有两类：让学生知道线性规划问题主要有两类：（1）如何合理利用有限的资源，使其产生最大的利益。如何合理利用有限的资源，使其产生最大的利益。（2）如何制定最佳方案，以尽可能少的资源完成所要做如何制定最佳方案，以尽可能少的资源完成所要做的事情。的事情。2、了解二元线性规划问题的特点。、了解二元线性规划问题的特点。3、学
2、会将实际问题抽象为数学问题，建立数学模型。、学会将实际问题抽象为数学问题，建立数学模型。教学重点：教学重点：(1)学会建立数学模型。学会建立数学模型。(2)了解线性规划问题的有关概念了解线性规划问题的有关概念(3)了解线性规划问题的特点。了解线性规划问题的特点。教学难点：教学难点：从文字中搜集、处理数据，把文字抽象为数学符号的表达从文字中搜集、处理数据，把文字抽象为数学符号的表达式。式。经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用某建筑公司建造居民小区，若建一栋普通的住宅楼需某建筑公司建造居民小区，若建一栋普
3、通的住宅楼需投入资金投入资金300万元，并占地万元，并占地200m2，可获利润，可获利润70万元；万元；若建一栋别墅需投入资金若建一栋别墅需投入资金200万元，并占地万元，并占地300m2，可获利润可获利润60万元，该公司现有资金万元，该公司现有资金9000万元，拍得万元，拍得土地土地1100m2，问：应作怎样的资金组合，才能获利，问：应作怎样的资金组合，才能获利最多？最多？探探 究究分析：分析：住宅楼住宅楼别别 墅墅投入资金（万元）投入资金（万元）300200占地（占地（m2）300200利润（万元）利润（万元）7060总总 数数90001100上限上限经营者提供商品或者服务有欺诈行为的，应
4、当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用住宅楼住宅楼/栋栋别别 墅墅/栋栋投入资金（万元）投入资金（万元）300200占地（占地（m2）300200利润（万元）利润（万元）7060总总 数数90001100解：设建设住宅楼 x 栋，别墅 y 栋，利润为 z 万元决策变量决策变量约束条件约束条件目标函数目标函数也可以用也可以用x1,x2表示表示关于关于x,y一次不等一次不等式组式组关于关于x,y的一次函数的一次函数式式1 1、这种利用有限的资源取最大的利润问题是这种利用有限的资源取最大的利润问题是线性规划线性规划问题问题所要解决的所要解决的经营
5、者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用步骤：1、根据所求问题设变量x，y 即选取决策变量2、用变量表示出所求利润的函数表达式。即确定目标函数3、用变量表示出资源的有限性（不等式）。即写出约束条件在约束条件下求目标函数的最大值或最小值的问题叫做线性规划问题。经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用某点心店要做甲、乙两种馒头，甲种馒头的主要原料某点心店要做甲、乙两种馒头，甲种馒头的主要原料是每是每3份面粉加份面粉加2份玉米
6、粉，乙种馒头的主要原料是每份玉米粉，乙种馒头的主要原料是每4份面粉加份面粉加1份玉米粉，这个点心店每天可买进面粉份玉米粉，这个点心店每天可买进面粉50kg，玉米粉，玉米粉20kg，做，做1kg甲种馒头的利润甲种馒头的利润5元，做元，做1kg乙种馒头的利润乙种馒头的利润4元，那么这个点心店每天各做多元，那么这个点心店每天各做多少甲、乙两种馒头才能获利最多？少甲、乙两种馒头才能获利最多？例例1分析：分析：甲甲/kg乙乙/kg面粉面粉玉米玉米利润（元）利润（元）总总 数数545020约束条件约束条件决策变量决策变量目标函数目标函数解：设每天做甲种馒头 x kg，乙种馒头y kg，共获利为 z 万元则
7、则在线性约束条件下求目在线性约束条件下求目标函数的最大值或最小标函数的最大值或最小值问题叫做值问题叫做线性规划问线性规划问题题经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用某工厂生产甲、乙两种产品，已知生产甲种某工厂生产甲、乙两种产品，已知生产甲种产品产品1t需耗需耗A种矿石种矿石10t，B种矿石种矿石5t,生产生产乙种乙种产品产品1t需耗需耗A种矿石种矿石4t，B种矿石种矿石4t,每每1种甲种甲种产品的利润是种产品的利润是600元，每元，每1t乙种产品的利润乙种产品的利润是是1000元，工厂在生产这两种产品的
8、计划中元，工厂在生产这两种产品的计划中要求消耗要求消耗A种矿石不超过种矿石不超过360t,B种矿石不超种矿石不超过过200t,甲乙两种产品应各生产多少才能使甲乙两种产品应各生产多少才能使利润总额达到最大利润总额达到最大？经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用某运输公司有某运输公司有8辆载重辆载重6t的的A型卡车，型卡车，4辆载重辆载重10t的的B型卡车并有型卡车并有9名驾驶员，在建造某段高速公路时，公名驾驶员，在建造某段高速公路时，公司承包了每天至少运输沥青司承包了每天至少运输沥青180t的任务，已知每
9、辆卡的任务，已知每辆卡车每天往返次数为车每天往返次数为A型型4次，次，B型型6次，派出每辆卡车次，派出每辆卡车每天的成本为每天的成本为A型型120元，元，B型型200元，每天应派出元，每天应派出A型和型和B型卡车各多少辆，能使公司总成本最低？型卡车各多少辆，能使公司总成本最低？例例2分析：分析：A型型B型型往返次数往返次数/天天成本（元成本（元/天）天）辆辆总计总计1202009约束条件约束条件决策变量决策变量目标函数目标函数解：设每天应派出A型车x 辆，B型车y 辆，成本 z 元则则2 2、这种制定最佳方案，这种制定最佳方案，以尽可能少的资源完成以尽可能少的资源完成所要做的事情也是所要做的事
10、情也是线性线性规划问题规划问题所要解决的所要解决的4684驾驶员（人）驾驶员（人）经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用练习：营养学家指出，成人良好的日常饮食应该至少练习：营养学家指出，成人良好的日常饮食应该至少练习：营养学家指出，成人良好的日常饮食应该至少练习：营养学家指出，成人良好的日常饮食应该至少提供提供提供提供0.075kg0.075kg的碳水化合物，的碳水化合物，的碳水化合物，的碳水化合物，0.06kg0.06kg的蛋白质，的蛋白质，的蛋白质，的蛋白质，0.06kg0.06kg的脂肪，的脂肪，
11、的脂肪，的脂肪，1kg1kg食物食物食物食物A A含有含有含有含有0.105kg0.105kg碳水化合物，碳水化合物，碳水化合物，碳水化合物，0.07kg0.07kg蛋白质，蛋白质，蛋白质，蛋白质，0.14kg0.14kg脂肪，花费脂肪，花费脂肪，花费脂肪，花费2828元；而元；而元；而元；而1kg1kg食物食物食物食物B B含有含有含有含有0.105kg0.105kg碳水化合物，碳水化合物，碳水化合物，碳水化合物，0.14kg0.14kg蛋白质，蛋白质，蛋白质，蛋白质，0.07kg0.07kg脂肪，花费脂肪，花费脂肪，花费脂肪，花费2121元。为了满足营养专家指出的日常饮食元。为了满足营养专
12、家指出的日常饮食元。为了满足营养专家指出的日常饮食元。为了满足营养专家指出的日常饮食要求，同时使花费最低，需要同时食用食物要求，同时使花费最低，需要同时食用食物要求，同时使花费最低，需要同时食用食物要求，同时使花费最低，需要同时食用食物A A和食物和食物和食物和食物B B多少多少多少多少kgkg？经营者提供商品或者服务有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用思考：是不是所有求最值得问题都是线性思考：是不是所有求最值得问题都是线性规划问题？规划问题？归纳总结：归纳总结：（1）每个问题都用一组决策变量表示，这些变量）每个问题都用一组决策变量表示，这些变量取非负值；取非负值；（2）存在一组约束条件，用一组一次（线性）不）存在一组约束条件，用一组一次（线性）不等式或等式表示；等式或等式表示；（3）都有一个目标函数，用决策变量的（一次）都有一个目标函数，用决策变量的（一次）线性函数来表示，按不同问题实现最大化或最小线性函数来表示，按不同问题实现最大化或最小化。化。