线性规划问题的有关概念(2课时).pptVIP

18.1线性规划问题 的有关概念 某建筑公司建造居民小区，若建一栋普通的住宅楼需投入资金300万元，并占地200m2，可获利润70万元；若建一栋别墅需投入资金200万元，并占地300m2，可获利润60万元，该公司现有资金9000万元，拍得土地1100m2，问：应作怎样的资金组合，才能获利最多？ 某点心店要做甲、乙两种馒头，甲种馒头的主要原料是每3份面粉加2份玉米粉，乙种馒头的主要原料是每4份面粉加1份玉米粉，这个点心店每天可买进面粉50kg，玉米粉20kg，做1kg甲种馒头的利润5元，做1kg乙种馒头的利润4元，那么这个点心店每天各做多少甲、乙两种馒头才能获利最多？ 某运输公司有8辆载重6t的A型卡车，4辆载重10t的B型卡车并有9名驾驶员，在建造某段高速公路时，公司承包了每天至少运输沥青180t的任务，已知每辆卡车每天往返次数为A型4次，B型6次，派出每辆卡车每天的成本为A型120元，B型200元，每天应派出A型和B型卡车各多少辆，能使公司总成本最低？ * * * * x y o 探 究 分析： 住宅楼 别 墅 投入资金（万元） 300 200 占地（m2） 300 200 利润（万元） 70 60 总 数 9000 1100 上限 住宅楼/栋 别 墅/栋 投入资金（万元） 300 200 占地（m2） 300 200 利润（万元） 70 60 总 数 9000 1100 解：设建设住宅楼 x 栋，别墅 y 栋，利润为 z 万元 决策变量 约束条件 目标函数 也可以用x1 , x2表示 关于x , y一次不等 式组 关于x , y的一次函数式 1、这种利用有限的资源取最大的利润问题是线性规划问题所要解决的 例1 分析： 甲/kg 乙/kg 面粉 玉米 利润（元） 总 数 5 4 50 20 约束条件 决策变量 目标函数 解：设每天做甲种馒头 x kg，乙种馒头y kg，共获利为 z 万元 则 在线性约束条件下求目标函数的最大值或最小值问题叫做线性规划问题 某工厂生产甲、乙两种产品，已知生产甲种产品1t需耗A种矿石10t，B种矿石5t,生产乙种产品1t需耗A种矿石4t，B种矿石4t, 每1种甲种产品的利润是600元，每1t乙种产品的利润是1000元，工厂在生产这两种产品的计划中要求消耗A种矿石不超过360t, B种矿石不超过200t, 甲乙两种产品应各生产多少才能使利润总额达到最大？ 例2 分析： A型 B型 往返次数/天 成本（元/天） 辆 总计 120 200 9 约束条件 决策变量 目标函数 解：设每天应派出A型车x 辆，B型车y 辆，成本 z 元 则 2、这种制定最佳方案，以尽可能少的资源完成所要做的事情也是线性规划问题所要解决的 4 6 8 4 驾驶员（人） 练习：营养学家指出，成人良好的日常饮食应该至少提供0.075kg的碳水化合物，0.06kg的蛋白质，0.06kg的脂肪，1kg食物A含有0.105kg碳水化合物，0.07kg蛋白质，0.14kg脂肪，花费28元；而1kg食物B含有0.105kg碳水化合物，0.14kg蛋白质，0.07kg脂肪，花费21元。为了满足营养专家指出的日常饮食要求，同时使花费最低，需要同时食用食物A和食物B多少kg？ * *