1.2线性规划的可行域
学习目标：
1、认识二元一次不等式解集的几何意义，会用二元一次不等式表示平面区域；
2、能由线性约束条件画出二元一次不等式组的可行域。
重点难点：如何用二元一次不等式表示平面区域
学习过程：
一、引入
上节课在解决线性规划问题时，建立了线性约束条件，满足线性约束条件的解有无数个，那么如何形象的表示满足线性约束条件的解？
二、学习新课
1、定义： 在线性规划问题中，满足线性约束条件的解叫做可行解， 所有可行解构成的区域叫做可行域.
2、二元一次不等式解集的几何意义
思考： B ={(x , y ) ax +by +c =0}表示直线l ，那么
A ={(x , y ) ax +by +c >0}，C ={(x , y ) ax +by +c
【例1】画出下列不等式表示的平面区域.
（1）x ＋4y ＜4； (2) 4x－3y ≥12;
总结：
1) 当c 时，集合A 表示直线l 含原点一侧的区域，集合C 表示直线l 不含原点一侧的区域；
2) 当c 时，集合A 表示直线l 不含原点一侧的区域，集合C 表示直线l 含原点一侧的区域；
3) 当c=0时，借助其它点来判断集合A 、C 所表示的区域.
3、二元一次不等式组的可行域.
不等式组表示的平面区域是各个不等式所表示的平面区域的交集，即各个不等式所表示的平面区域的公共部分.
【例2】画出下列不等式组的解为坐标的点所表示的平面区域：
⎧4x +y ≤10⎪6x +5y ≤22⎪1）⎨ 2） x ≥0⎪⎪y ≥0⎩
⎧2x +y ≥12⎪⎨x +3y≥18 ⎪x ≥0, y ≥0⎩
【例3】画出下列不等式组的解为坐标的点所表示的平面区域：
⎧x +3y ≥7⎪2x +y -24≤0⎪ ⎨⎪-3x +y +6≤0
⎪⎩x , y ∈N
总结：对于整点的可行域，可以先画出实数范围的可行域，然后把范围内的整点全标出来.
三、课堂小结;
四、作业：
1、不在3x +2y
A ．（0，0） B ．（1，1） C．（0，2） D ．（2，0）
⎧x -y +5≥0⎪2、不等式组⎨0≤x ≤3表示的平面区域是一个（ ）.
⎪y ≥0⎩
A ．三角形 B．直角梯形 C ．梯形 D．矩形
⎧y
A ．P 1∉D , P 2∉D B．P 1∉D , P 2∈D
C ．P 1∈D , P 2∉D D ．P 1∈D , P 2∈D
⎧4x +3y +8>0⎪4、不等式组⎨x
5、画出下列不等式组的解为坐标的点所表示的平面区域：
x ≥0x ≥0⎧⎧⎪⎪y ≥0y ≥01）⎨ 2）⎨
⎪2x +3y -12≤0, ⎪x -3y -12≤0, ⎩⎩
6、画出下列不等式组的解为坐标的点所表示的平面区域：
⎧x -3
⎪⎩y +1≥0,
⎧⎪x +y ≤50
⎪
3) ⎪4x ≤160
⎨2x +5y ≤200
⎪⎪x ≥0
⎪⎩y ≥0
⎪2y -x ≥0⎪⎩3x +2y -6≥0
相关文章
- 线性规划模型及其应用
第四章 线性规划模型及应用 线性规划是运筹学的一个重要分支.运筹学:包括 线性规划所研究的问题:一是在资源(如钢材.电力等)受限制的前提下,研究如何合理使用这些资源,以完成更多的任务:二是在任务一定的前提下,研究如何合理安排,用最少的资源来完成给定的任务. 线性规划在实际应用中包括下列四个步骤: 1 ...
- 细说单纯形法
摘 要:本文从分析检验数的本质含义入手,用通俗易懂的语言介绍了线性规划的最优化原理,并在此基础上重构单纯形法,避免了传统的利用矩阵语言来介绍单纯形法带来的阅读和理解上的困难. 关键词:线性规划 检验数 单纯形法 线性规划是运筹学里至关重要的内容,单纯形法又是解决线性规划问题最重要的方法,如果不能深刻 ...
- 线性规划问题的最优解
线性规划问题的最优解 引言 线性规划是运筹学的一个基本分支,其应用极其广泛,其作用以为越来越多的人所重视.线性规划主要就实际问题抽象成数学形式,即求一组变量的值,在满足一定的约束条件下,是某个目标达到最小或最大,而这些约束条件用可以用一组线性不等式或线性方程来表示.而求得目标函数的最优解尤为重要,本 ...
- 运筹学试题及答案(两套)
运筹学A卷) 一.单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分.每小题1分,共10分) 1．线性规划具有唯一最优解是指 A．最优表中存在常数项为零 B．最优表中非基变量检验数全部非零 C．最优表中存在非基变量的检验数为零 D．可行解集合有界 2．设线性规划的约束 ...
- 运筹学选择和简答
一.选择 1. 区分 基本解.可行解.基本可行解. 基本解:一定是可行解. 可行解:满足所有约束条件的解. 基本可行解:满足所有约束条件的可行解. 2. 图解法适用于包含(两个决策变量)的线性规划问题的求解. 3. 图解法基本情况:{有唯一的最优解 无可行解: 无穷解 无界解} 若有最优解,则最优点 ...
- 中国石油投资项目管理办法
中国石油天然气集团公司投资管理办法 (中油计[2010]10号) 第一章 总 则 第一条 为加强中国石油天然气集团公司(以下简称集团公司)投资管理,规范投资行为,提高投资效益,实现持续有效较快协调发展,根据国家有关法律法规和集团公司有关规定,制定本办法. 第二条 本办法适用于集团公司及其全资子公司. ...
- 线性规划典型例题(老师)
二元一次不等式与简单的线性规划问题 典型例题一 xy20, 例1 画出不等式组xy40,表示的平面区域． x3y30. 分析:采用"图解法"确定不等式组每一不等式所表示的平面区域,然后求其公共部分． 解:把x0,y0代入xy2中得0 ...
- 3.3.2.2简单线性规划
3.3.2.2简单的线性规划 教学目的: 1.能应用线性规划的方法解决一些简单的实际问题 2.增强学生的应用意识.培养学生理论联系实际的观点教学重点:根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解 教学难点:最优解是整数解授课类型:新授课课时安排:1课时教 具:多媒体.实物投 ...
- 核电厂初步可行性研究工作要求
2008年8月吉 林 电 力A ug . 2008 () 研 究与探 讨 核电厂初步可行性研究工作要求 W o rk R equ irem en ts fo r N uclear Pow er P lan t on P re 2feasib ility Study 李 标1, 贾 艳2 (1. 东北 ...
