第三课时线性规划_第1页
第三课时线性规划_第2页
第三课时线性规划_第3页
第三课时线性规划_第4页
免费预览已结束,剩余1页可下载查看

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第三课时线性规划【学习目标】1、二元一次不等式(组)的几何意义;用平面区域表示二元一次不等式(组)。2、会从实际情景中抽象出二元一次不等式(组)表示的平面区域及简单的二 元线性规划问题。【学习重点】解线性规划问题的步骤【学习难点】解线性规划问题的步骤自主学习1.二元一次不等式表示的平面区域:在平面直角坐标系中,设有直线 Ax By 0( B不为0)及点P(xo,yo),则(1) 若B0, Axo Byo C 0,则点P在直线的上方,此时不等式Ax By C 0表示直线Ax By C = 0的上方的区域;(2) 若B0, Ax0 By0 C : 0,则点P在直线的下方,此时不等式Ax By C

2、: 0表示直线Ax By 0的下方的区域;(3) 若B 0 (或v 0)中y项的系数B化为正 值.2线性规划:(1) 满足线性约束条件的解(x,y )叫可行解。所有可行解组成的集合叫可行域:(2) 在数学或实际中,常需要求出满足不等式组的解中 ,使目标函数 z=ax+by取得最大值或最小值的解(x,y)叫最优解,这里约束条件和目标函数 都是x,y的一次式,所以我们把这类问题叫线性规划.3解线性规划问题的步骤.(1) 设出变量,列出约束条件及目标函数;(2) 画出可行域(3) 观察平行直线系z二ax+by的运动,求出目标函数的最值.课前热身1.已知点A (1, -1 ) , B (5, -3 )

3、 , C (4, -5 ),则表示厶ABC的边界及其内部的约束条件是2.设变量x, y满足约束条件殳y兰o,Jx+yM,则目标函数z=5x+y的最大值为.x 2y _1,3.若点(1,3)和(-4,-2 )在直线2x+y+m=0的两侧,贝S m的取值范围是.4. 在坐标平面上,不等式组所表示的平面区域的面积为 分析:本例是线性规划的实际应用题,其解题步骤是:(1)设出变量,列出约束条件 及目标函数;(2)画出可行域(3)观察平行直线系z = 3000x 2000y的运动,求出目 标函数的最值.当堂检测x工0,1.若a0, b0,且当y_o,时,恒有ax+byw 1,则以a, b为坐标的x y

4、_1点P (a,b)所形成的平面区域的面积等于fx-y+2 02. 如果点P在平面区域x y-2 0PQ的最小值为I x y _ 33. 设变量x, y满足约束条件:xy_i.则目标函数z=2x+3y的最小值I2x - y _ 3为一3x - y -6 _ 04. 设x,y满足约束条件x-y+2o ,若目标函数z=ax+by(a0, b0)X 0,0的值是最大值为12,则Z Y的最小值为a b5. 某企业生产甲、乙两种产品,已知生产每吨甲产品要用A原料3吨,B 原料2吨;生产每吨乙产品要用 A原料1吨,B原料3吨,销售每吨甲产 品可获得利润5万元,每吨乙产品可获得利润 3万元。该企业在一个生产 周期内消耗A原料不超过13吨,B原料不超过18吨.那么该企业可获得最 大利润是学后反思典型例析x-y+2 30例1已知 x y - 4 _ 0 ,2x - y - 5 0(1)求z = x 2 y的最大和最小值。(2)求z二工的取值范围。x(3)求z =x* 1 2 3 y2的最大和最小值。例2本公司计划2008年在甲、乙两个电视台做总时间不超过 300分钟的广告,广告总 费用不超过9万元,甲、乙电视台的广告收费标准分别为 500元/分钟和200元/分钟, 规定甲、乙两个电视台为该公司所

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论