19.1线性规划问题.pptVIP

19.1线性规划问题 丁学福 引 例 某工用A,B两种原料生产甲乙两种产品，每生产一种甲产品使用4kg的A原料且耗1小时，每生产一种乙产品使用4kg的B原料且耗2小时，该厂每天最多可从原料加工车间获得16kg的A原料和12kg的B原料，按每天工作8小时计算，且甲乙产品不能同时生产，该厂每天所有可能的生产安排是怎样的？ 根据工作时间，需 x+2y≤8 根据原料量，需 4x≤16,且4y≤12 根据实际意义，需 x≥0且y≥0 故由以上得： 在这个问题中，设该厂每天生产甲、乙产品分别为x,y件，则： 进一步，若生产一件甲获利2万元，生产一件乙获利3万元，怎样按排生产所获得利润最大？ 工厂所获利润z=2x+3y： 需要求最大值的函数z=2x+y称为目标函数， 又称为线性目标函数 所列不等式是一组对变量x,y的约束条件，这组约束条件都是关于x,y的一次不等式（有时也用一次方程）所以又称为线性约束条件 一般的，在线性约束条件下求线性目标函数的最大值或最小值问题，统称为线性规划问题 线性规划问题: 学习新知 z=2x+3y 设变量 列条件 定目标 线 性 规 划 三 步 曲 学 习 新 知 解：在这个问题中，设该厂每天生产甲、乙产品分别为x,y件，利润为z元，则： 例 题 解 析 例：某运输公司要将某种物品运出，其中运往A地最多60吨，运往B地最多80吨。若一辆汽车可以装10吨，且往