线性规划问题的有关概念课件.pptVIP

* 18.1 线性规划问题的有关概念 授课人：潘红胜 例1 某点心店要做甲、乙两种馒头，甲种馒头的主要原料是每3 份面粉加2份玉米粉，乙种馒头的主要原料是每4份面粉加一份 玉米粉。这个点心店每天可买进面粉50kg、玉米粉20kg，做1kg 甲种馒头的利润是5元，做1kg乙种馒头的利润是4元，那么这个 点心店每天各做多少个甲、乙两种馒头才能获利最多？ 解：设计划做甲种馒头xkg，乙种馒头ykg，所获利润为z元，则： (1) (2) (3) (4) (5) (2) 记号“max”表示取函数的最大值。 (3) 式(1)称为目标函数，目标函数 可最大化或最小化。 (4) 式(2) ～(5)统称为目标函数的 约束条件。 例1 某点心店要做甲、乙两种馒头，甲种馒头的主要原料是每3 份面粉加2份玉米粉，乙种馒头的主要原料是每4份面粉加一份 玉米粉。这个点心店每天可买进面粉50kg、玉米粉20kg，做1kg 甲种馒头的利润是5元，做1kg乙种馒头的利润是4元，那么这个 点心店每天各做多少个甲、乙两种馒头才能获利最多？ 解：设计划做甲种馒头xkg，乙种馒头ykg，所获利润为z元，则： (1) (2) (3) (4) (5) (5) 在数学中，线性规划问题是目标 函数和约束条件都是线性的最优化 问题。 (6) 线性规划问题的三要素： 决策变量、目标函数、约束条件 (7) 决策变量：