21.线性规划问题.pptVIP

x y o ——线性规划的简单应用 线性规划在实际中的应用 线性规划的理论和方法主要在两类问题中得到应用： 一是在人力、物力、资金等资源一定的条件下， 如何获得最大的利润； 二是给定一项任务，如何合理安排和规划，能以 最少的人力、物力、资金（即成本最低）等资源 来完成该项任务. 下面我们就来看看线性规划在实际中的一些应用： 学习课本P88 例题1 完成练习P90 No.7 P90 No.7答案：设生产甲、乙两种产品.分别为xt、yt,利润总额为z万元, 甲产品（1t) 乙产品(1t) 资源限额(t) 矿石（t） 4 5 200 煤（t） 3 10 300 利润（万元） 7 12 约束条件为： 目标函数是： 　把目标函数z＝7x＋12y变形为 y x O 3x+10y=0 它表示斜率为 随 z 变化的一组平行直线系 是直线在y轴上的截距，当截距最大时，z的值最大. 如图可见，当直线 z＝2x＋3y 经过可行域上的点 M 时，截距最大，即z最大． M 4x+5y=200 例1　某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件耗时1h，每生产 一件乙产品使用