2015.6.2简单的线性规划(3).ppt

[练习]解下列线性规划问题： 例2.设z=2x-3y，式中变量x、y满足下列条件  ，求z的最大值和最小值。 　　在科学研究、工程设计、经济管理等方面，我们经常会碰到最优化决策的实际问题，而解决这类问题的理论基础是线性规划．利用线性规划研究的问题，大致可归纳为两种类型：第一种类型是给定一定数量的人力、物力资源，问怎样安排动用这些资源，能使完成的任务量最大，收到的效益最大；第二种类型是给定一项任务，问怎样统筹安排，能使完成这项任务的人力、物力资源量最小．本节课主要研究这两类问题． 小结 　　 解：设生产甲、乙两种产品分别xt yt,利润总额为z元，那么 10x+4y ≤ 300 5x+4y ≤ 200 4x+9y ≤ 360 x ≥ 0 y ≥ 0 　　　 　　 Z=600x+1000y. 作出以上不等式组所表示的平面区域。 作直线l：600x+1000y=0即l ： 3x+5y=0, 把直线l向右上方平移至　的们置时，直线过可行域上的M点，且与原点距离最大。此时z=600x+1000y取得最大值。 解方程组 5x+4y=200 4x+9y=360