关于探究简单的线性规划问题.docVIP

简单的线性规划问题 　　一、基本知识 　　1.规划问题中的可行域，实际上是二元一次不等式（组）表示的平面区域，是解决线性规划问题的基础。因为对在直线Ax+By+C=0同一侧的所有点(x,y)，数Ax+By+C的符号相同，所以只需在此直线的某一侧任取一点(x0,y0)（若原点不在直线上，则取原点(0,0)最简便），它的坐标代入Ax+By+c，由其值的符号即可判断二元一次不等式Ax+By+c0(或0)表示直线的哪一侧。 　　2.在求线性目标函数z=ax+by的最大值或最小值时，设ax+by=t，则此直线往右（或左）平移时，t值随之增大（或减小）。要会在可行域中确定最优解。　　 　　3.新概念:线性约束条件 线性目标函数 线性规划问题 可行解 可行域 最优解 　　4.重要的思想方法：数形结合 化归思想 　　5.解线性规划问题总体步骤： 　　设变量 → 找约束条件，找目标函数 　　　　　　　 　　　　　　　找出可行域求出最优解 　　二、典型例题： 　　例1．某工厂生产甲，乙两种产品，已知生产甲种产品1t，需耗A种矿石10t，B种矿石5t，煤4t, 生产乙种产品1t需耗A种矿石4t，B种矿石4t，煤9t，每1t甲种产品的利润是600元。每1t乙种产品的利润是1000元。工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t，B种矿石不超过200t，煤不超过360t，甲，乙这两种产品应各生产多少。（精确到1t)。能使利润总额达到最大？ 　　解：设生产甲，乙两种产品分别为x(t), y(t)，利润总额为Z元， 　　则，Z=600x+1000y。 甲产品(t) 乙产品(t) 资源限额(t) A种矿石 (t) 10 4 300 B种矿石 (t) 5 4 200 煤 (t) 4 9 360 利润 (元) 600 1000 　 　　作出以上不等式组所表示的平面区域，即可行域。 　　作直线600x+1000y=0即3x+5y=0。 　　将直线向上平移到如图位置，直线经过可行域上的点M，且与原点距离最大，即Z取最大值。 　　得x=360/29≈12。 　　y=1000/29≈34。 　　　　　　　　　　　 　　例2．某家电生产企业根据市场调查分析，决定调整产品生产方案，准备每周（按120个工时计算）生产空调器、彩电、冰箱共360台，且冰箱至少生产60台，已知生产这些家电产品每台所需工时和每台产值如下表： 家电名称 空调器 彩电 冰箱 工时 产值（千元） 4 3 2 　　问每周生产空调器，彩电，冰箱各多少台，才能使产值最高？最高产值是多少（以千元为单位）？ 　　解：设每周生产空调器，彩电，冰箱分别为x台，y台，z台，每周产值为f元，则 　　f=4x+3y+2z，其中x, y, z满足 　　由(1),(2)得y=360-3x, z=2x。则由， 得30≤x≤120。 　　故f=3(x+y+z)+x-z=1080-x。 　　当x=30时，fmax=1080-30=1050。从而y=270, z=60。 　　即每周生产空调器30台，彩电270台，冰箱60台，才能使产值最高，最高产值为1050千元。 　　例3．求z=x+2y的最大值和最小值，使式中的x ,y满足约束条件。 　　分析：本例的解法是解线性规划问题的标准格式，关键是找准可行域。确定目标函数z=x+2y的最大值和最小值时，注意位于直线l: x+2y=0在上方可行域内的解使z=x+2y0，而位于直线l: x+2y=0左下方可行域内的解使z=x+2y0，所以直线l右上方和l距离最大的点的坐标(1,5)使z值最大；l左下方和直线l距离最大的点的坐标(-4,1)，使z值最小。 　　解：在平面直角坐标系内作出可行域（如图所示） 　　　　　　 　　作直线l: x+2y=0，把l向右上方平移至l1位置，即直线l经过可行域上点A时，l距原点距离最大，且x+2y0，这时目标函数z=x+2y取得最大值。 　　由方程组 解得A（1，5）， z最大值=1+2×5=11。 　　把直线l向左下方平移至l2位置，即直线l经过可行域上点B时，由于x+2y0，这时目标函数z=x+2y取得最小值。 　　由方程组 解得B（-4，1）， 　　 z最小值=-4+2×1=-2。 　　例4．某人有楼房一栋，室内面积共180m2,拟分隔成两类房间作为旅游客房，大房间每间面积为18m2，可住游客5名，每名游客每天住宿费为40元，小房间每间面积为15m2，可住旅客3名，每名游客每天住宿费为50元，装修大房间每间需1000元，装修小