简单的线性规划问题讲解.pptVIP

复习二元一次不等式表示的平面区域 O x y 在平面直角坐标系中，以二元一次方程x+y-1=0的解为坐标的点的集合{(x，y)|x+y-1=0}是经过点(0，1)和(1，0)的一条直线l，那么以二元一次不等式x+y-10的解为坐标的点的集合{(x，y)|x+y-10}是 什么图形? 1 1 x+y-1=0 结论：二元一次不等式ax+by+c0在平面直角坐标系中表示直线ax+by+c=0某一侧所有点组成的平面区域。不等式 ax+by+c0表示的是另一侧的平面区域。 x+y-10 x+y-10 复习判断二元一次不等式表示哪一侧平面区域的方法 O x y 1 1 x+y-1=0 x+y-10 x+y-10 由于对在直线ax+by+c=0同 一侧所有点(x，y)，把它的坐标 (x，y)代入ax+by+c，所得的实 数的符号都相同，故只需在这条 直线的某一侧取一特殊点(x0，y0) 以ax0+by0+c的正负的情况便可 判断ax+by+c0表示这一直线 哪一侧的平面区域，特殊地，当 c≠0时常把原点作为此特殊点 某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件耗时1h，每生产一件乙产品使用4个B配件耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8h计算，该厂所有可能的日生产安排是什么？ 解：按甲、乙两种产品分别生产x、y件， 由已知条件可得二元一次不等式组 简单的线性规划问题 将上述不等式组表示成平面上的区域，图中的阴影部分中的整点（坐标为整数）就代表所有可能的日生产安排。 y x 4 8 4 3 o 若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用那种生产安排利润最大？ y x 4 8 4 3 o M 设工厂获得的利润为z，则z＝2x＋3y y x 4 8 4 3 o 求最大值或求最小值的的函数称为目标函数，因为它是关于变量x、y的一次解析式，又称线性目标函数。 满足线性约束的解 （x，y）叫做可行解。 在线性约束条件下求线性目标函数的最大值或最小值问题，统称为线性规划问题。 关于变量x、y的一次不等式，称为线性约束条件。 由所有可行解组成的集合叫做可行域。 使目标函数取得最大值或最小值的可行解叫做这个问题的最优解。 可行域 可行解 最优解 简单的线性规划问题 三、练习题： 1、求z＝2x＋y的最大值，使x、y满足约束条件： 2、求z＝3x＋5y的最值，使x、y满足约束条件： 1.解：作出平面区域 x y A B C o z＝2x＋y 作出直线y=－2x＋z的图像，可知z要求最大值，即直线经过C点时。 求得C点坐标为（2，－1），则Zmax=2x＋y＝3 若把目标函数换为 z＝2x－y，则Z的 最大值为？ 2.解：作出平面区域 x y o A B C z＝3x＋5y 作出直线3x＋5y ＝z 的图像，可知直线经过A点时，Z取最大值；直线经过B点时，Z取最小值。 求得A（1.5，2.5），B（－2，－1），则Zmax=17，Zmin=－11。 瘤胃液 /shiji/shenghaushiji/Rumen_Fluid.html 瘤胃液 wpe03xrz 说道，“夏江，你也太偏心了点把，在总部留了那么多人，现在居然一个人都不给我。这样下去我可不干了，信不信我推出晴穿会啊。”“这个……”夏江沉思了片刻，现在晴穿会的大部分情报都是醉影楼负责提供的，如果百蝶真的就此退出，一定会很麻烦。“要不这样吧，这个女孩你可以带到醉影楼，不过如果她不适合呆在那里，我会考虑给她另外安排任务。”“放心吧，我一定把她调教好，你叫慕容凌娢对吧？”百蝶把慕容凌娢拉住端详了一会，小声嘀咕道，“总感觉哪里不对……哦，对了！夏江，你这里有更衣室的吧？总不能让她穿着这么奇怪的衣服跟我回去啊……”“这样啊，那就叫晓念带她去换身衣服吧。”夏先生又叫来了甲晓念。“刚刚的面试怎么样啊？”甲晓念问道，“夏先生让你留在这里了吗？”“本来是要让我留在这里的，不过……刚刚百蝶姐姐想让我跟她去什么醉影楼……”“然后呢？难不成你同意了！”甲晓念紧张的说道，“你知不知道醉影楼是什么样的一个地方？”“这个……”慕容凌娢见甲晓念如此激动，更是莫名其妙了，“当时他们两个一直在说话，哪有我插嘴的份……”(古风一言)那时，谁说此生安流倾而今，谁伤君在千里外第014章 骑虎难下“然后呢，难不成你同意了？”甲晓念紧紧抓住了慕容凌娢的肩膀，“你知不知道醉影楼是什么地方！”“我……我也是迫不得已啊。他们两个人在说话，哪有我插嘴的份！”慕容凌娢不理解甲晓念为何会有如此大的反应，“醉影楼到底怎么可怕了？”“简单点说，醉影楼表面上是一个青楼，暗地里还负责帮助晴穿会收集情报，打探