线性规划问题的有关概念.ppt

18.1 线性规划问题的有关概念;例1 某点心店要做甲、乙两种馒头，甲种馒头的主要原料是每3 份面粉加2份玉米粉，乙种馒头的主要原料是每4份面粉加一份 玉米粉。这个点心店每天可买进面粉50kg、玉米粉20kg，做1kg 甲种馒头的利润是5元，做1kg乙种馒头的利润是4元，那么这个 点心店每天各做多少个甲、乙两种馒头才能获利最多？;例1 某点心店要做甲、乙两种馒头，甲种馒头的主要原料是每3 份面粉加2份玉米粉，乙种馒头的主要原料是每4份面粉加一份 玉米粉。这个点心店每天可买进面粉50kg、玉米粉20kg，做1kg 甲种馒头的利润是5元，做1kg乙种馒头的利润是4元，那么这个 点心店每天各做多少个甲、乙两种馒头才能获利最多？;例1 某点心店要做甲、乙两种馒头，甲种馒头的主要原料是每3 份面粉加2份玉米粉，乙种馒头的主要原料是每4份面粉加一份 玉米粉。这个点心店每天可买进面粉50kg、玉米粉20kg，做1kg 甲种馒头的利润是5元，做1kg乙种馒头的利润是4元，那么这个 点心店每天各做多少个甲、乙两种馒头才能获利最多？;例1 某点心店要做甲、乙两种馒头，甲种馒头的主要原料是每3 份面粉加2份玉米粉，乙种馒头的主要原料是每4份面粉加一份 玉米粉。这个点心店每天可买进面粉50kg、玉米粉20kg，做1kg 甲种馒头的利润是5元，做1kg乙种馒头的利润是4元，那么这个 点心店每天各做多少个甲、乙两种馒头才能获利最多？;例1 某点心店要做甲、乙两种馒头，甲种馒头的主要原料是每3 份面粉加2份玉米粉，乙种馒头的主要原料是每4份面粉加一份 玉米粉。这个点心店每天可买进面粉50kg、玉米粉20kg，做1kg 甲种馒头的利润是5元，做1kg乙种馒头的利润是4元，那么这个 点心店每天各做多少个甲、乙两种馒头才能获利最多？;解：设建普通住宅楼x栋，别墅y栋，则有：;解：设该厂生产甲产品x件，乙产品y件，则有：;例3，某运输公司有8辆载重6t的A型卡车，4辆载重10t的B型卡车， 并有9名驾驶员，在建造某段高速公路时，公司承包了每天至少运 输沥青180t的任务，已知每辆卡车每天往返次数为A型4次，B型6 次，派出每辆卡车每天的成本为A型120元，B型200元，每天应派 出A型和B型卡车各多少辆，能使公司总成本最低？;练习2，某运输公司有8辆载重6t的A型卡车，4辆载重10t的B型卡 车，并有9名驾驶员，在建造某段高速公路时，公司承包了每天至 少运输沥青180t的任务，已知每辆卡车每天往返次数为A型4次， B型6次，派出每辆卡车每天可得利润为A型120元，B型200元，每 天应派出A型和B型卡车各多少辆，能使公司利润最大？;解：设买A种饲料千克，B种饲料y千克，则有：;13,线性规划问题:求线性目标函数在线性约束条件下的最大值或 最小值的问题，通常称为线性规划问题. ;15，线性规划数学模型的一般形式：;D;A;B;祝同学们学习愉快！