4.2简单线性规划.ppt

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

1、l简单线性规划l1.了解目标函数、约束条件、二元线性规划问题、可行解、可行域、最优解等基本概念l2.掌握二元线性规划问题的求解过程，特别是确定最优解的方法.l1.求目标函数的最值是本课的热点l2.常以选择题、填空题的形式考查l3.利用线性规划知识求解实际问题是本课的难点，多以解答题形式考查.l1二元一次不等式表示平面区域的确定l(1)直线AxByC0同一侧的所有点，把它们的坐标(x，y)代入AxByC所得的符号都 l(2)在直线AxByC0的一侧取某个特殊点(x0，y0)，由 的符号可以断定AxByC0表示的是直线AxByC0哪一侧的平面区域相同Ax0By0Cl2小汪是班里的班长，她计划用少于

2、100元的钱购买单价分别为2元和1元的大、小彩球装点联欢晚会的会场经过实地考察，她算出需要大球数不少于10个，越多越好，小球数也越多越好，但是不少于20个，若设他买x个大球和y个小球，l线性规划中的基本概念名称意义约束条件 变量x，y满足的一组条件线性约束条件由x，y的 不等式(或方程)组成的不等式组目标函数欲求最大值或最小值所涉及的变量x，y的解析式线性目标函数目标函数是关于x，y的 解析式可行解满足线性约束条件的 可行域所有可行解组成的 最优解使目标函数取得 或 的可行解线性规划问题在线性约束条件下，求线性目标函数的最大值或最小值问题二元一次二元一次平面区域点最大值最小值l1下列目标函数中

3、，z表示在y轴上的截距的是()lAzx2yBz3xylCzxy Dzx4yl答案：ClA(1,4)B(0,5)lC(5,0)D(3,0)l答案：Bl答案：可行解非可行解最优解l解析：约束条件确定的可行域如图所示(阴影部分)l目标函数z3xy，即y3xz，l当直线过A点时，z取最大值l答案：5lxy10与3xy12交于点C(1,9)，l作一组与直线2xy0平行的直线l：2xyz即y2xz，然后平行移动直线l，直线l在y轴上的截距为z，当l经过点B时，z取最小值，此时z最大，即zmax29117；当l经过点C时，z取最大值，此时z最小，即zmin2197.lzmax17，zmin7.l 已知变量x，y满足约束条件1xy4，2xy2.若目标函数zaxy(其中a0)仅在点(3,1)处取得最大值，求a的取值范围ll最优解的确定l最优解的确定可有两种方法：l(1)将目标函数的直线平行移动，最先通过或最后通过的顶点便是最优解l(2)利用围成可行域的直线的斜率来判断若围成可行域的直线l1，l2，ln的斜率分别为k1k2kn，而且目标函数的直线的斜率为k，则当kikki1时，直线li与li1的交点一般是最优解l注意当线性目标函数的直线与可行域的某条边平行时，最优解可能有无数个练考题、验能力、轻巧夺冠