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

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) 决策变量： 是线性规划问题要 确定的未知量。 决策变量有非负的要求 例1 某点心店要做甲、乙两种馒头，甲种馒头的主要原料是每3 份面粉加2份玉米粉，乙种馒头的主要原料是每4份面粉加一份 玉米粉。这个点心店每天可买进面粉50kg、玉米粉20kg，做1kg 甲种馒头的利润是5元，做1kg乙种馒头的利润是4元，那么这个 点心店每天各做多少个甲、乙两种馒头才能获利最多？ 解：设计划做甲种馒头xkg，乙种馒头ykg，所获利润为z元，则： (1) (2) (3) (4) (5) (8) 目标函数： 是决策变量的线性函数。 根据问题的不同，要求实现最大化 或最小化。 (9) 约束条件： 是指决策变量取值时 存在一定的限制条件。且表示为 线性不定式 例1 某点心店要做甲、乙两种馒头，甲种馒头的主要原料是每3 份面粉加2份玉米粉，乙种馒头的主要原料是每4份面粉加一份 玉米粉。这个点心店每天可买进面粉50kg、玉米粉20kg，做1kg 甲种馒头的利润是5元，做1kg乙种馒头的利润是4元，那么这个 点心店每天各做多少个甲、乙两种馒头才能获利最多？ 解：设计划做甲种馒头xkg，乙种馒头ykg，所获利润为z元，则： (1) (2) (3) (4) (5) (10) 常见的两种线性规划问题： ① 如何合理利用有限的资源，使其 产生最大的效益。 ② 如何制定最佳方案，以尽可能少 的资源完成所要做的事情。 效益最大化 成本最低化 例1 某点心店要做甲、乙两种馒头，甲种馒头的主要原料是每3 份面粉加2份玉米粉，乙种馒头的主要原料是每4份面粉加一份 玉米粉。这个点心店每天可买进面粉50kg、玉米粉20kg，做1kg 甲种馒头的利润是5元，做1kg乙种馒头的利润是4元，那么这个 点心店每天各做多少个甲、乙两种馒头才能获利最多？ 解：设计划做甲种馒头xkg，乙种馒头ykg，所获利润为z元，则： (1) (2) (3) (4) (5) (12) 从实际问题中建立线性规划模型 的三个步骤： 第一步：确定决策变量； 第二步：确定目标函数； 第三步：确定约束条件。 (11) 把实际问题抽象为数学形式的 方法叫做数学建模。(建立数学模型) 注：本节只建模，不求解。 解：设建普通住宅楼x栋，别墅y栋，则有： 1、我们的市场行为主要的导向因素，第一个是市场需求的导向，第二个是技术进步的导向，第三大导向是竞争对手的行为导向。 2、市场销售中最重要的字就是“问”。 3、现今，每个人都在谈论着创意，坦白讲，我害怕我们会假创意之名犯下一切过失。 4、在购买时，你可以用任何语言；但在销售时，你必须使用购买者的语言。 5、市场营销观念：目标市场，顾客需求，协调市场营销，通过满足消费者需求来创造利润。**** 6、我就像一个厨师，喜欢品尝食物。如果不好吃，我就不要它。***** 7、我总是站在顾客的角度看待即将推出的产品或服务，因为我就是顾客。*** 8、利人为利已的根基，市场营销上老是为自己着想，而不顾及到他人，他人也不会顾及你。**** 解：设该厂生产甲产品x件，乙产品y件，则有： 练习1，建立下面线性规划问题的数学模型： 某厂计划生产甲、乙两种产品，其主要原材料有钢材1500kg,铜材 2700kg，每件产品耗材定额(kg)及所获利