简单线性规划课件.ppt

上传人:99****p 文档编号:1542043 上传时间:2019-03-04 格式:PPT 页数:41 大小:1.29MB
下载 相关 举报
简单线性规划课件.ppt_第1页
第1页 / 共41页
简单线性规划课件.ppt_第2页
第2页 / 共41页
简单线性规划课件.ppt_第3页
第3页 / 共41页
简单线性规划课件.ppt_第4页
第4页 / 共41页
简单线性规划课件.ppt_第5页
第5页 / 共41页
点击查看更多>>
资源描述

1、知识要点 1.二元一次不等式(组)表示平面区域一 .线性规划(3)画法 :画二元一次不等式 Ax+By+C 0或 Ax+By+C 0 表示的平面区域常采用 “ 直线定界,特殊点定域 ” 的方法。当 C0 时,常把原点作为此特殊点。有等号画实线(包括边界) ,无等号画虚线(不包括边界)。(2)判断方法 :由于 对 在直 线 Ax+By+C=0同一 侧 的所有点(x, y), 把它的坐 标 ( x, y)代入 Ax+By+C, 所得到实数的符号都相同,所以 只需在此直线的某一侧取一特殊点( x0,y0),从 Ax0+By0+C 的正负即可判断 Ax+By+C 0表示直线哪一侧的平面区域 . (特殊

2、地,当 C0 时,常把 原点 作为此特殊点)(1)线性约束条件 :由 x,y的一次不等式(或方程)组成的不等式组。(2)目标函数 :要求最大值(或最小值)的函数。(3)线性目标函数 :如果 目标函数 是 x,y的一次解析式,则目标函数又称为线性目标函数。2.线性规划(4)线性规划 : 求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题 (5)可行解 : 满足线性约束条件的解 (x, y)叫可 行解; (6)可行域 : 由所有可行解组成的集合叫做可行域; (7)最优解 : 使目标函数取得最大或最小值的可行解叫线性规划问题的最优解。 (2)移:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线; (3)求:通过解方程组求出最优解; (4)答:作出答案。(1)画:画出线性约束条件所表示的可行域;3.用图解法解线性规划问题的步骤典型题例 :题型 1.求目标函数的最值问题D例 1( 3)求 的最大值;( 4)求 的取值范围;( 5)求使 最大的点 .( 1)求可行域的面积;( 2)求可行域中的整数点;【 变式 】B变式练习 :C若求取值范围呢?D

展开阅读全文
相关资源
相关搜索
资源标签

当前位置:首页 > 教育教学资料库 > 课件讲义

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。