《线性规划》PPT课件.ppt

《《线性规划》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《线性规划》PPT课件.ppt（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、线性规划线性规划一一.复习复习1.二元一次不等式表示区域：二元一次不等式表示区域：Ax+By+C0表示表示平面上直线平面上直线Ax+By+C=0的某的某一侧一侧(包括直线包括直线)。怎样判断到底是哪一侧？怎样判断到底是哪一侧？2.二元一次不等式组表示的平面二元一次不等式组表示的平面区域。区域。各不等式表示区域的公共部分各不等式表示区域的公共部分不等式组：不等式组：表示的平面区域如图。表示的平面区域如图。3.线性规划线性规划：在线性约束条件下：在线性约束条件下求线性目标函数的最值问题。求线性目标函数的最值问题。.可行域：约束条件所确定的平可行域：约束条件所确定的平面区域。面区域。.目标函数：需求

2、最值的二元一目标函数：需求最值的二元一次函数。次函数。.最优解：使目标函数取到最值最优解：使目标函数取到最值的点的坐标。的点的坐标。二二.习题习题1.原点和点原点和点(1,1)在直线在直线x+y-a=0的两侧，则的两侧，则a的取值范围是的取值范围是()。A.(-，0)(2，+)B.0,2 C.(0,2)D.0,2 C2.表示的平面区域内的表示的平面区域内的整点个数有整点个数有_个个53.不等式不等式(x-2y+1)(x+y-3)0表示表示的平面区域是的平面区域是()D4.在约束条件在约束条件下，下，.目标函数目标函数z=2x-my取最小值的取最小值的最优解有无穷多个，则最优解有无穷多个，则m的

3、值为的值为()A.4 B.2 C.0.5 D.不确定不确定.求目标函数求目标函数z=x2+y2取最小值取最小值的最优解。的最优解。A(1.5，1.5)5.某家具公司生产甲、乙两种型某家具公司生产甲、乙两种型号的组合柜，每种柜的制造白坯号的组合柜，每种柜的制造白坯的时间分别为的时间分别为6、12，油漆时间分，油漆时间分别为别为8、4，生产能力是每天有制，生产能力是每天有制坯时间与油漆时间分别为坯时间与油漆时间分别为120、64(时间单位是小时时间单位是小时)，每生产一，每生产一组组合柜的利润甲、乙分别为组组合柜的利润甲、乙分别为20、24问公司怎样安排生产可使所得问公司怎样安排生产可使所得利润最大？利润最大？