- 1、本文档共35页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
专题26二元一次不等式(组)与简单的线性规划问题
(1)会从实际情境中抽象出二元一次不等式组。
(2)了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组.
(3)会从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决.
一、二元一次不等式(组)与平面区域
1。二元一次不等式表示的平面区域
一般地,在平面直角坐标系中,二元一次不等式AxByC0表示直线AxByC0某一侧所有
点组成的平面区域,我们把直线画成虚线,以表示区域不包括边界.不等式AxByC0表示的平面
区域包括边界,把边界画成实线.
2。对于二元一次不等式的不同形式,其对应的平面区域有如下结论:
3.确定二元一次不等式(组)表示平面区域的方法
(1)对于直线AxByC0同一侧的所有点(x,y),使得AxByC的值符号相同,也就是位于
第1页共35页
同一半平面的点,如果其坐标满足AxByC0,则位于另一个半平面内的点,其坐标满足
AxByC0.
(2)可在直线AxByC0的同一侧任取一点,一般取特殊点(x,y),从AxByC的符号
0000
就可以判断AxByC0(或AxByC0)所表示的区域.
(3)由几个不等式组成的不等式组所表示的平面区域,是各个不等式所表示的平面区域的公共部分.
(4)点P(x,y)和P(x,y)位于直线AxByC0的两侧的充要条件是
111222
(AxByC)(AxBy
1122
C)0;位于直线AxByC0同侧的充要条件是(AxByC)(AxByC)0。
1122
二、简单的线性规划问题
1.简单线性规划问题的有关概念
(1)约束条件:由变量x,y的不等式(或方程)组成的不等式组称为x,y的约束条件.关于变量x,y的
一次不等式(或方程)组成的不等式组称为x,y的线性约束条件.
(2)目标函数:我们把求最大值或最小值的函数称为目标函数.目标函数是关于变量x,y的一次解析
式的称为线性目标函数.
(3)线性规划问题:一般地,在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划
问题.满足线性约束条件的解(x,y)叫做可行解.由所有可行解组成的集合叫做可行域,其中,使目
标函数取得最大值或最小值的可行解叫做这个问题的最优解.
2.简单线性规划问题的解法
在确定线性约束条件和线性目标函数的前提下,用图解法求最优解的步骤可概括为“画、移、求、答”,
axby0zaxby
即:(1)画:在平面直角坐标系中,画出可行域和直线(目标函数为);
(2)移:平行移动直线axby0,确定使zaxby取得最大值或最小值的点;
(3)求:求出使z取得最大值或最小值的点的坐标(解方程组)及z的最大值或最小值;
(4)答:给出正确答案.
3.线性规划的实际问题的类型
(1)给定一定数量的人力、物力资源,问怎样运用这些资源,使完成的任务量最大,收到的效益最大;
(2)给定一项任务,问怎样统筹安排,使完成这项任务耗费的人力、物力资源量最小.
常见问题有:①物资调运问题;②产品安排问题;③下料问题。
第2页共35页
4.非线性目标函数类型
文档评论(0)