简单的线性规划.pptVIP

简单的线性规划 (第三课时) 5x+4y=20 2x+3y=12 线性目标函数 Z的最大值为44 已知实数x,y满足下列条件: 5x+4y ≤ 20 2x+3y ≤12 x ≥0 y≥0 求z=9x+10y的最大值. 最优解 可行域 9x+10y=0 想一想: 线性约束条件 ． ． ． ． ． ． ． ． ． ． ． ． ． 0 1 2 3 4 5 6 1 2 3 4 5 6 x y 代数问题 (线性约束条件) 图解法 转化 线性约 束条件 可行域 转化 线性目 标函数 Z=Ax+By 一组平行线 转化 最优解 图解法的步骤： 1。画可行域; 4。求出最优解作答. 3。平移直线L0找最优解; 2。作Z=0时的直线L0. 三个转化 一.复习 平行线在y轴上 的截距 最值 某工厂生产甲、乙两种产品.已知生产甲种产品1t需消 耗A种矿石10t、B种矿石5t、煤4t；生产乙种产品1t需 消耗A种矿石4t、B种矿石4t、煤9t. 每1t甲种产品的利润 是600元,每1t乙种产品的利润是1000元.工厂在生产这两 种产品的计划中要求消耗A种矿石不超过300t、 消耗B种 矿石不超过200t、消耗煤不超过360t.你应如何安排甲乙 两种产品的产量(精确到0.1t),才能使利润总额达到最大? 二.实际应用 探索问题一: 某工厂生产甲、乙两种产品.已知生产甲种产品1t需消耗A