线性规划的实际应用.docVIP

线性规划的实际应用 高二（8）班 赵铭 在科学研究、工程设计、经济管理等方面，我们都会碰到最优化决策的实际问题，而解决这类问题的理论基础是线性规划。利用线性规划研究的问题，大致可归纳为两种类型：第一种类型是给定一定数量的人力、物力资源，问怎样安排运用这些资源，能使完成的任务量最大，的效益最大，第二种类型是给定一项任务，问怎样统筹安排，能使完成这项任务的人力、物力资源量最小。 例1、某木器厂生产圆桌和衣柜两种产品，现有两种木料，第一种有72m3，第二种有56m3，假设生产每种产品都需要用两种木料，生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产一个衣柜可获利10元.木器厂在现有木料条件下,圆桌和衣柜各生产多少,才使获得利润最多? 产 品 木料(单位m3) 第 一 种 第 二 种 圆 桌 0.18 0.08 衣 柜 0.09 0.28 解：设生产圆桌x只,生产衣柜y个,利润总额为z元,那么 而z=6x+10y. 如上图所示,作出以上不等式组所表示的平面区域,即可行域. 作直线l:6x+10y=0,即l:3x+5y=0,把直线l向右上方平移至l1的位置时,直线经过可行域上点M,且与原点距离最大,此时z=6x+10y取最大值解方程组,得M点坐标(350,100). 答:应生产圆桌350只,生产衣柜100个,能使利润总额达到最大. 指出:资源数量一定,如何