线性规划问题的有关概念课件.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型卡车各多少辆，能使公司总成本最低？ 解：设每天应派出A型卡车x辆，B型卡车y辆，则有：;思考：是不是所有求最值的问题都是线性规划问题？ 线性规划问题的数学模型有如下共同特征： （1）每个问题都用一组决策变量表示，这些变量取非负值； （2）存在一定的约束条件，用一组一次（线性）不等式或等式表示； （3）都有一个要达到的目标，用决策变量的一次（线性）函数即目标函数来表示，按不同问题实现最大化或最小化。;满足以上三个条件的线性