3.3.2简单的线规划2　重要.ppt

1、2008、10、25、课题：简单的线性修正图像(2)-调整最佳解，b、a、c、实数x、y，求z=2x y，(1)描绘不等式组表示的平面区域，满足的解(x，y )全部称为可执行解，z=2x y 设(z=2x y，式中的变量x、y满足的二维一次不等式群称为x、y。 使z=2x y取得最小值的可执行解，最小值无论哪个最大值都被称为问题。线性目标函数、线性约束条件、(5，2 )、(1，1 )、12，3、最佳解、线性约束条件、复习导入：b、a、c y满足能够求出z=2x y的值的范围，由图可知，l超过b (1，1 )时的值最小超过时z的值变得最大，最小截距超过a (5，2 )的直线，同样，直线取最小截距

2、时，z具有最大值，超过最大截距的直线，变化问题：上例变更为求出z=x-2y的最大值、最小值即可？ 变更问题：变更为求出z=3x 5y的最大值、最小值即可？ 解：不等式组表示的平面区域如图所示，是取斜率的直线，或者，本问题是以最大值解为坐标的点在线段AC上，即以线段AC上的所有点的坐标为最大值解，例题解析：关于取整数解的问题，例2是使2种大小不同的解： x张第一种钢板如果需要切割第二种钢板y张，则成为2x y15、x 2y18、x 3y27、x0、y0，生成可执行区域(图)，目标函数成为z=x y。 求解x张、y张、例题分析、2x y=15、x 3y=27、x 2y=18、x y=0、直线x y

3、=12通过的整点交点b、c的坐标b (3，9 )和c (4，8 )，求解优势法对于9 )和c (4，8 )的情况，t=x y=12是最佳解，答案： (简称)是27、15、9、7、8，创建一组平行线t=x-y，目标函数t=x y、的可执行区域内找到最佳解，线性校正像素整数解问题的常用方法。 1 .如果区域“顶点”正好是整点，则其为最佳解(包含边界的情况)2.如果区域“顶点”不是整点或不包含边界，则首先求其点坐标，校正目标函数值z，然后在可执行区域内适当地缩小目标函数值，使其为整数且最接近z 3 .在可执行区域中搜索整数解，通常采用平移搜索方法，即，搜索网络并且平移整数点，以找到整数最佳解的调整最

4、佳值方法。 不等式组表示的平面区域内的整数点有()个，坚固的练习1:1 2 3 4 x，y4321，4x 3y=12共享： 92(753)=41、4、x=8、y=4、x y=10、4x 5y=30每辆卡车往复次数为a型卡车4次、b型卡车3次、每辆卡车往复成本为a型卡车320元、b型卡车504元，该公司(1型卡车至少要求1台安排)，解：每天调用的a型车x台，b型车y台，公司消费的费用设为z元，Z=320 x 504y，生产可执行领域的整点，可执行领域的整点(5，2 )的乙种水泥制品，矿石为5吨甲种水泥产品每吨利润7万元，乙种水泥产品每吨利润12万元，工厂在生产这两种水泥产品的订划中，消耗的矿石在200吨以下，煤在300吨以下，甲乙两种水泥产品应该生产，有利(图1 )、【练习4】 已知ABC中的三顶点a (2，4 )、b (-1，2，2 )、c (1，0 )、点P(x，y )，能否设定目标函数，使得取最佳解无限？目标函数，使得最大值点分别在a处、b处、c处取得是，或者是最大值为是，怎么样，可以从其几何意义上寻求吗？ z=x y，