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

18.1 线性规划问题的有关概念; 生活中我们经常对哪些事情进行 规划？;一、引入 ;二、探究;例题;例1 某点心店要做甲、乙两种馒头，甲种馒头的主要原料是每3 份面粉加2份玉米粉，乙种馒头的主要原料是每4份面粉加一份 玉米粉。这个点心店每天可买进面粉50kg、玉米粉20kg，做1kg 甲种馒头的利润是5元，做1kg乙种馒头的利润是4元，那么这个 点心店每天各做多少甲、乙两种馒头才能获利最多？;综合起来，可以把这个问题的形式表达为：;解：设该厂生产甲产品x件，乙产品y件，则有：;例2. 某运输公司有8辆载重6t的A型卡车，4辆载重10t的B型卡车， 并有9名驾驶员，在建造某段高速公路时，公司承包了每天至少运 输沥青180t的任务，已知每辆卡车每天往返次数为A型4次，B型6 次，派出每辆卡车每天的成本为A型120元，B型200元，每天应派 出A型和B型卡车各多少辆，能使公司总成本最低？;思考：是不是所有求最值的问题都是线性规划问题？ 线性规划问题的数学模型有如下共同特征： （1）每个问题都用一组决策变量表示，这些变量取非负值； （2）存在一定的约束条件，用一组一次（线性）不等式或等式表示； （3）都有一个要达到的目标，用决策变量的一次（线性）函数即目标函数来表示，按不同问题实现最大化或最小化。 ;满足以上三个条件的线性规划数学模型的一般形式：;D;A;B;(12) 从实际问题中建立