1、3.3.2简单的线性规划问题(二) 知识点一求解线性规划最优整数解的方法1平移找解法：先打网格、描整点、平移直线l，最先经过或最后经过的整点便是最优解，这种方法需充分利用非整数最优解的信息，结合精确的作图进行当可行域是有限区域且整点个数又较少时，可逐个将整点坐标代入目标函数求值，经比较求最优解2调整优值法：先求非整点最优解及最优值，再借助不定方程知识调整最优解，最后筛选出整点最优解3由于作图有误差，有时由图形不一定能准确而迅速地找到最优解，此时将可能的解逐一检验即可知识点二线性规划问题的实际应用1线性规划的理论和方法主要用于解决以下两类问题：一是在人力、物力、资金等资源一定的条件下，如何使用它
2、们来完成最多的任务；二是给定一项任务，如何合理安排和规划，能以最少的人力、财力、物力、资金等资源来完成该项任务2求解线性规划应用题的步骤解答线性规划应用题的一般步骤(1) 审题仔细阅读，对关键部分进行“精读”，准确理解题意，明确有哪些限制条件，起关键作用的变量有哪些，由于线性规划应用题中的量较多，为了理顺题目中量与量之间的关系，有时可借助表格来理顺.(2) 转化设元.写出约束条件和目标函数，从而将实际问题转化为数学上的线性规划问题.(3) 求解解这个纯数学的线性规划问题.(4) 作答就应用题提出的问题作出回答.考点一求目标函数的最优整数解 例1 画出2x3y3表示的平面区域，并求出所有正整数解
3、【变式】 设变量x，y满足条件求S5x4y的最大值考点二线性规划的实际应用 例2 某农户计划种植黄瓜和韭菜，种植面积不超过50亩，投入资金不超过54万元，已知种植黄瓜和韭菜的产量、成本和售价如下表：年产量/亩年种植成本/亩每吨售价黄瓜4吨1.2万元0.55万元韭菜6吨0.9万元0.3万元为使一年的种植总利润(总利润总销售收入总种植成本)最大，那么黄瓜和韭菜的种植面积(单位：亩)应分别为多少亩？线性规划的实际应用问题，关键是建立线性规划的数学模型，需要通过审题理解题意，找出各量之间的关系，找出线性约束条件，写出所研究的目标函数，通过数形结合解答问题；解线性规划应用题时，先转化为简单的线性规划问题
4、，再按作图、平移、求值的步骤完成即可练习：1直线2xy100与不等式组表示的平面区域的公共点有() A0个 B1个C2个 D无数个2在“家电下乡”活动中，某厂要将100台洗衣机运往邻近的乡镇现有4辆甲型货车和8辆乙型货车可供使用每辆甲型货车运输费用400元，可装洗衣机20台；每辆乙型货车运输费用300元，可装洗衣机10台若每辆车至多只运一次，则该厂所花的最少运输费用为()A2000元 B2200元 C2400元 D2800元3某公司租赁甲、乙两种设备生产A，B两类产品，甲种设备每天能生产A类产品5件和B类产品10件，乙种设备每天能生产A类产品6件和B类产品20件已知设备甲每天的租赁费为200元，设备乙每天的租赁费为300元，现该公司至少要生产A类产品50件，B类产品140件，所需租赁费最少为_元
