3.5.2简单线性规划-教学课件.pptVIP

3.5.2 简单的线性规划 * 在生产与营销活动中，我们常常需要考虑：怎样利用现有的资源（人力、物力、资金……），取得最大的收益。或者，怎样以最少的资源投入去完成一项给定的任务。我们把这一类问题称为“最优化”问题。 问题：某工厂计划生产甲、乙两种产品，这两种产品都需要两种原料。生产甲产品1工时需要A原料3kg，B原料1kg；生产乙产品1工时需要A原料2kg，B原料2kg。现有A原料1200kg，B原料800kg。如果生产甲产品每工时的平均利润是30元，生产乙产品每工时的平均利润是40元，问同时生产两种产品，各多少工时能使利润的总额最大？最大利润是多少？ 解：依题意，可列表如下： 800 1200 限额数量 40 2 2 生产乙种产品1工时 30 1 3 生产甲种产品1工时 利润(元) 原料B数量(kg) 原料A数量(kg) 产品 设计划生产甲种产品x工时，计划生产乙种产品y工时， 则获得的利润总额为f=30x+40y。 ① 其中x, y满足下列条件 ： ② 于是问题转化为，在x，y满足条件②的情况下，求式子30x+40y的最大值。 画出不等式组②表示的平面区域OABC。 问题又转化为，在不等式组②表示的平面区域内找一点，把它的坐标代入式子30x+40y时，使该式 取得最大值。 令30x+40y=0，则此方程表示通过原点的