管理学原理-计划与目标管理课件.pptVIP

线性规划主要解决的两类问题 一类是最大化问题 在有限的资源条件下，如何使效果最好或完成的工作最多。 一类是最小化问题 在工作任务确定的情况下，怎样使各种资源消耗减至最小。 线性规划问题的三个要素 （1）决策变量 （2）约束条件（限制条件） （3）目标函数 线性规划问题的一个条件 目标函数与所有的限制条件都必须分别是线性函数、线性方程或线性不等式。 线性规划法的应用举例 某企业生产A、B两种产品，已知生产一个A产品需要用煤炭9吨，电力4千瓦小时，劳力（按工作日计算）3个，销售利润700元；生产一个B产品需要用煤炭4吨，电力5千瓦小时，劳力10个，销售利润1 200元。该企业有煤炭360吨，电力200千瓦小时，劳力300个，怎样计划A、B两种产品的产量才能使所获利润最大？ 设x1为A产品产量，x2为B产品产量 约束条件方程 9X1+4X2 ≤ 360 4X1+5X2 ≤ 200 3X1+10X2 ≤ 300 X1，X2 ≥ 0 目标函数 maxf（X1，X2）= 700 X1 + 1200 X2 各顶点的坐标值及对应的目标函数值 O（0，0） f（0，0）= 700 x1 + 1 200 x2 = 0 A（0，