例说可行域的判定方法

线性规划问题中的可行域就是二元一次不等式(组)表示的平面区域,它的判定是解决线性规划问题的基础.下面说说它的判定方法.

1.取点定域法

教材中介绍了二元一次不等式表示平面区域的一种画法,其要点是“以线定界,取点定域”,

前半句指需要注意实线与虚线的确定,后半句则说明只需取不在直线上的特殊点检验即可,常常取(0,0),(1,0),(0,1)等点,不妨将其称之为“取点定域法”.“取点定域法”的基本方法是:①画直线②取特殊点③代值定域④求公共部分.

①画直线——作出各不等式对应方程表示的直线(原不等式带等号的作实线,否则作虚线);

②取特殊点——平面直角坐标系内的直线要么过原点,要么不过原点:当直线过原点时我们选

取特殊点(x,0)或(0,y)(坐标轴上的点),当直线不过原点时我们选取原点(0,0)作特殊点;

③代值定域——将选取的特殊点代入所给不等式:如果不等式成立,则不等式所表示的平面区域就是该特殊点所在的区域;如果不等式不成立,则不等式所表示的平面区域就是该特殊点所在区域的另一边.

④求公共部分——不等式组所确定的平面区域,是各个二元一次不等式所表示平面区域的公共部分.

②取特殊点:直线x-y=0过原点,可取特殊点(0,1);直线x+2y=4不过原点,可取特殊点(0,0).

③将(0,1)代入,即0-1=-10不成立,直线另一侧区域就是不等式x-y>0所表示的平面区域;将(0,0)代入,即0+2×0=0

④求公共部分:如***2所示公共部分就是不等式组所表示的平面区域.

2.符号定域法

在具体解题中,我们还可用另一种更简洁的方法,姑且称之为“符号定域法”.请看下表:

大家不难看出:x(y)的系数A(B)的符号与Ax+By+C的符号相同时,不等式所表区域在直线的右(上)方,符号不同时,不等式所表区域在直线的左(下)方,那么,在平面直角坐标系中,结合x轴、 y轴的正负方向,就可把符号定域法的要点解读为“同号正方,异号负方”.

总之,直线Ax+By+C=0(A,B不同时为0)含有两个未知数,于是我们可以将未知数的系数分为两类:x项系数与y项系数来研究.

(1)y项系数化正法:顾名思义就是利用不等式性质,不等号两边同时×(-1)(移项)将y项系数化为正值,然后根据变形后关于y的不等式中的不等号来确定区域位置(规定:y轴正方向所指的区域为直线的上方;反之为下方),有结论:y项系数正值化,f(y)>(≥)上,f(y)

③关于y的不等式(>)即-2x+y-2>0(或者2x+2

④然后求的公共部分就是不等式组所表示的平面区域.

(2)x项系数化正法:同(1)一样,不等号两边同时×(-1)(或移项)将x项系数化为正值,然后根据变形后关于x的不等式中的不等号来确定区域位置(规定:x轴正方向所指的区域为直线的右方;反之为左方),有结论:x项系数正值化,f(x)>(≥)右,f(x)

上述方法中,方法一是寻找二元一次不等式所表示的平面区域的常规方法,思维回路较长,适合对理论的学习;但要快速准确地解决简单的线性规划问题就必须掌握方法二.

例说可行域的判定方法

转载请注明出处学文网 » 例说可行域的判定方法

学习

温拌沥青混合料技术浅析

阅读(27)

摘要:目前在我们国家的大多数沥青路面施工过程中采用的是热拌沥青混合料,热拌沥青混合料具有较好的路用性能,但是需要较高的施工温度。这个过程会消耗掉大量的能源资源而且会产生大量有害气体。为此提出了一种温拌沥青混合料技术,可以有效降

学习

浅议我国集约型经济的发展

阅读(31)

本文为您介绍浅议我国集约型经济的发展,内容包括集约型经济的意义,标题什么是集约型经济发展方式。摘要:中国建国60年以来经济建设取得了巨大成就,但是粗放型的经济增长方式一直是困扰我国经济继续发展的瓶颈,特别是去年金融危机在全球范围

学习

提高供电可靠性的措施

阅读(30)

本文为您介绍提高供电可靠性的措施,内容包括提高供电可靠性的措施,频率自动调节可以提高供电可靠性。摘要:介绍了供电可靠性的概念,从技术措施和组织措施两方面讨论如何缩短用户平均停电时间、提高供电可靠性。

学习

浅析刑法的目的

阅读(53)

本文为您介绍浅析刑法的目的,内容包括刑法的目的是什么,刑法的目的与任务。摘要:人的活动具有目的,是其与动物的关键区别。刑法作为最严厉的法律,不但能限制人的自由,甚至能剥夺人的生命。那么,作为制定法律的人,为什么会将这么严厉的规定加诸

学习

浅析语言的符号化

阅读(35)

本文为您介绍浅析语言的符号化,内容包括语言是符号化的知识系统,符号化语言。摘要:语言的符号化问题是学术界讨论得比较多的问题之一,本文主要通过黑猩猩的表达方式和表达效果分析声音成为人类语言表达手段的必然性,再进一步通过对大脑思维

学习

梁漱溟:读死书,死读书,读书死

阅读(25)

本文为您介绍梁漱溟:读死书,死读书,读书死,内容包括梁漱溟谈读书方法,梁漱溟读书八境界。金秋时节好读书。在国庆长假期间,我拜读了两部关于梁漱溟先生的著作:一部是《梁漱溟读书生涯》,一部是《国学大师丛书・梁漱溟评传》。有人称梁漱溟

学习

浅谈公路隧道的监控与量测

阅读(41)

本文为您介绍浅谈公路隧道的监控与量测,内容包括公路隧道施工监测技术,高铁隧道监控量测点布置。摘要:随着我国高铁技术蓬勃发展,在山区铁路路建设中突破过去传统的修路思想,不破坏沿线生态环境,不增长公路里程,采用设置隧道避免因采取高边坡

学习

食物交换份

阅读(41)

本文为您介绍食物交换份,内容包括食物交换份食谱的计算方法介绍,食物交换份。所谓食物交换份,就是将食物按照来源、性质分成四大组类,同类食物在一定重量内,所含的蛋白质、脂肪、碳水化合物和热量相似,可任意交换。为了便于了解和控制总热能

学习

中专数学范文精选

阅读(34)

本文为您介绍中专数学范文精选,内容包括中专数学笔记完整版,中专数学答案。中专数学篇1摘要:中专学生因为基础差,学习动力不足,对学习兴趣不浓,尤其是数学不理想。作为一名数学教师,要想办法培养他们学习数学的兴趣,以提高学生的数学成绩。

学习

浅谈联络口译现场潜在的挑战及应对策略

阅读(32)

本文为您介绍浅谈联络口译现场潜在的挑战及应对策略,内容包括联络口译的六大特征是什么,联络口译和会议口译的区别。摘要:近年来,随着我国国际合作与交流的项目越来越频繁,联络口译也日益受到人们的重视。迄今为止,联络口译已经成为了最常用

学习

红楼梦断 翰墨留芳

阅读(32)

本文为您介绍红楼梦断 翰墨留芳,内容包括红楼梦自题一绝全文,红楼梦57回全文原文。1987年秋,我去拜遏先生。其时,西风飒飒,庭木萧萧,先生正坐檐下低头写作,我心中立即涌出古贤诗句“风檐展书读,古道照颜色”。临别前,我惴惴地开口向先生求字。

学习

“门其实开着”作文思路及升格示例

阅读(56)

本文为您介绍“门其实开着”作文思路及升格示例,内容包括门其实开着作文思路解析,门其实开着作文思路100字。美国经典电影《肖申克的救赎》里,讲述了一个希望创造奇迹的故事。含冤入狱19年的银行家安迪,花了整整19年的时间,暗自在监狱里挖

学习

“神仙玉女粉”令武则天容颜不老

阅读(37)

武则天(624年-705年),山西文水人,67岁当皇帝,享年82岁,是我国历史上寿命最长的皇帝之一。武则天不仅天生丽质,还十分注重保养。她之所以能在80岁高龄时还容颜不老,与其终生使用一则宫廷秘方有直接的关系。武则天使用的这则秘方后来被唐代官府收

学习

20kV电压等级的可行性分析

阅读(29)

本文为您介绍20kV电压等级的可行性分析,内容包括20kv电压的优缺点,为什么要推广20kv电压等级。【摘要】随着城市的快速发展和负荷密度的急剧增长,已出现10kV难以适应电力发展的要求,而35kV作为中压配电网的电压等级又具有很大的局限性,20kV

学习

准确判定云状的方法

阅读(30)

本文为您介绍准确判定云状的方法,内容包括云状分哪几种,云形辨识法可以辨别方向吗。摘要:云状的判定是地面观测难度较大的人工目测项目之一。云状的正确观测,对天气预报,天气形势分析等有着重要的意义。只有正确判定云状,才能真实反映本地的

学习

如何判定二元函数的可微性

阅读(27)

本文为您介绍如何判定二元函数的可微性,内容包括如何证明二元函数的可微性详细,二元函数可微与可导的关系。摘要:判定二元函数的可微性,关键要理解二元函数连续、偏导数存在、方向导数存在、偏导数存在且连续这四个概念与可微之间的关系

学习

对角占优矩阵的判定条件

阅读(29)

本文为您介绍对角占优矩阵的判定条件,内容包括对角占优矩阵怎么写,对角占优矩阵的解法。【关键词】广义对角占优矩阵;α-对角占优矩阵;判定条件

学习

技术可行性分析范文精选

阅读(44)

本文为您介绍技术可行性分析范文精选,内容包括技术可行性分析范文,技术可行性分析100字。技术可行性分析篇1摘要:投资项目要达到预期的经济目标,其技术方案和设计方案是重要的基础条件。在投资项目建设过程中,拟建项目经济效益的高低,总是同

学习

可行性分析怎么写范文精选

阅读(36)

本文为您介绍可行性分析怎么写范文精选,内容包括可行性分析结论怎么写,可行性分析怎么写500字。可行性分析怎么写篇1【市场营销开题报告】