返回

高中数学

首页
  • 填空题
    若①a,b∈N,②a≤b≤11,③a+b>11,则同时满足①②③的a,b有______组.
    本题信息:数学填空题难度一般 来源:未知
  • 本题答案
    查看答案
本试题 “若①a,b∈N,②a≤b≤11,③a+b>11,则同时满足①②③的a,b有______组.” 主要考查您对

简单线性规划问题(用平面区域表示二元一次不等式组)

排列与组合

等考点的理解。关于这些考点您可以点击下面的选项卡查看详细档案。
  • 简单线性规划问题(用平面区域表示二元一次不等式组)
  • 排列与组合

二元一次不等式表示的平面区域:

二元一次不等式ax+by+c>0在平面直角坐标系中表示直线ax+by+c=0某一侧所有点组成的平面区域。不等式ax+by+c<0表示的是另一侧的平面区域。

线性约束条件:

关于x,y的一次不等式或方程组成的不等式组称为x,y的线性约束条件;

线性目标函数:

关于x、y的一次式欲达到最大值或最小值所涉及的变量x、y的解析式,叫做线性目标函数;

线性规划问题

一般地,求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。

可行解、可行域和最优解:

满足线性约束条件的解(x,y)称为可行解;由所有可行解组成的集合称为可行域; 使目标函数取得最大值或最小值的可行解叫做线性规划问题的最优解。

用一元一次不等式(组)表示平面区域:

(1)一般地,直线l:ax+by+c=0把直角坐标平面分成了三个部分:①直线l上的点(x,y)的坐标满足ax+by+c=0;②直线l一侧的平面区域内的点(x,y)的坐标满足ax+by+c>0;③直线l另一侧的平面区域内的点(x,y)的坐标满足ax+by+c<0.所以,只需在直线l的某一侧的平面区域内,任取一特殊点(x0,y0),从ax0+by0+c的值的正负,即可判断不等式表示的平面区域,可简称为,特殊点定域”.
(2)不等式组表示的平面区域是各个不等式所表示的平面区域的公共部分. 


线性规划问题求解步骤:

(1)确定目标函数;
(2)作可行域;
(3)作基准线(z=0时的直线);
(4)平移找最优解;
(5)求最值。

线性规划求最值线性规划求最值问题:
(1)要充分理解目标函数的几何意义,诸如直线的截距、两点间的距离(或平方)、点到直线的距离、过已知两点的直线斜率等.
   (2)求最优解的方法①将目标函数的直线平移,最先通过或最后通过的点为最优解,②利用围成可行域的直线的斜率来判断.若围成可行域的直线,且目标函数的斜率k满足的交点一般为最优解.在求最优解前,令z=0的目的是确定目标函数在可行域的什么位置有可行解,值得注意的是,有些问题中可能要求x,y∈N(即整点),它不一定在边界上.特别地,当表示线性目标函数的直线与可行域的某条边平行()时,其最优解可能有无数个,用图解法解决线性规划问题时,分析题目的已知条件,找出约束条件和目标函数是关键.可先将题目的量分类,列出表格,理清头绪,然后列出不等式组(方程组),寻求约束条件,并就题目所述找到目标函数.

线性规划的实际应用在线性规划的实际问题中:

主要掌握两种类型:
一、给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;
二、给定一项任务,问怎样统筹安排,能使完成这项任务耗费的人力、物力资源最小.
(l)用图解法解决线性规划问题的一般步骤:①分析并将已知数据列出表格;②确定线性约束条件;③确定线性目标函数;④画出可行域;⑤利用线性目标函数(直线)求出最优解;⑥实际问题需要整数解时,应适当调整,以确定最优解.
(2)整数规划的求解,可以首先放松可行解必须为整数的要求,转化为线性规划求解,若所求得的最优解恰为整数,则该解即为整数规划的最优解;若所求得的最优解不是整数,则视所得非整数解的具体情况增加条件;若这两个子问题的最优解仍不是整数,再把每个问题继续分成两个子问题求解,……,直到求出整数最优解为止,


排列:

1、排列的概念:从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。
2、全排列:把n个不同元素全部取出的一个排列,叫做这n个元素的一个全排列。
3、排列数的概念:从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号表示。
4、阶乘:自然数1到n的连乘积,用n!=1×2×3×…×n表示。
规定:0!=1
5、排列数公式:=n(n-1)(n-2)(n-3)…(n-m+1)=

组合:

1、组合的概念:从n个不同元素中取出m个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合。
2、组合数的概念:从n个不同元素中取出m个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数用符号表示。
3、组合数公式:
4、组合数性质:(1);(2)
5、排列数与组合数的关系:


 排列与组合的联系与区别:

从排列与组合的定义可以知道,两者都是从n个不同元素中取出m个(m≤n,n,m∈N)元素,这是排列与组合的共同点。它们的不同点是:排列是把取出的元素再按顺序排列成一列,它与元素的顺序有关系,而组合只要把元素取出来就可以,取出的元素与顺序无关.只有元素相同且顺序也相同的两个排列才是相同的排列,否则就不相同;而对于组合,只要两个组合的元素相同,不论元素的顺序如何,都是相同的组合,如a,b与b,a是两个不同的排列,但却是同一个组合。


排列应用题的最基本的解法有:

(1)直接法:以元素为考察对象,先满足特殊元素的要求,再考虑一般元素,称为元素分析法,或以位置为考察对象,先满足特殊位置的要求,再考虑一般位置,称为位置分析法;
(2)间接法:先不考虑附加条件,计算出总排列数,再减去不符合要求的排列数。

排列的定义的理解:

①排列的定义中包含两个基本内容,一是取出元素;二是按照一定的顺序排列;
②只有元素完全相同,并且元素的排列顺序也完全相同时,两个排列才是同一个排列,元素完全相同,但排列顺序不一样或元素不完全相同,排列顺序相同的排列,都不是同一个排列;
③定义中规定了m≤n,如果m<n,称为选排列;如果m=n,称为全排列;
④定义中“一定的顺序”,就是说排列与位置有关,在实际问题中,要由具体问题的性质和条件进行判断,这一点要特别注意;
⑤可以根据排列的定义来判断一个问题是不是排列问题,只有符合排列定义的说法,才是排列问题。

排列的判断:

判断一个问题是否为排列问题的依据是是否与顺序有关,与顺序有关且是从n个不同的元素中任取m个(m≤n)不同元素的问题就是排列问题,否则就不是排列的问题,而检验一个问题是否与顺序有关的依据就是变换不同元素的位置,看其结果是否有变化,若有变化就与顺序有关,就是排列问题;若没有变化,就与顺序无关,就不是排列问题.

写出一个问题中的所有排列的基本方法:

写出一个问题中的所有排列的基本方法是字典排序法或树形图法或框图法。

组合规律总结:

①组合要求n个元素是不同的,被取出的m个元素也是不同的,即从n个不同元素中进行m次不放回的抽取;
②组合取出的m个元素不讲究顺序,也就是说元素没有位置的要求,无序性是组合的本质属性;
③根据组合的定义,只要两个组合中的元素完全相同,那么不论元素的顺序如何,都是相同的组合,而只有两个组合中的元素不完全相同,才是不同的组合.

排列组合应用问题的解题策略:

1.捆绑法:把相邻的若干特殊元素“捆绑”成一个“大元素”,然后再与其余“普通元素”全排列,而后“松绑”,将特殊元素在这些位置上全排列,这就是所谓相邻问题“捆绑法”.
2.插空法:对于不相邻问题用插空法,先排其他没有要求的元素,让不相邻的元素插产生的空.
3.优先排列法:某些元素(或位置)的排法受到限制,列式求解时,应优先考虑这些元素,叫元素分析法,也可优先考虑被优待的位置,叫位置分析法.
4.排除法:这种方法经常用来解决某些元素不在某些位置的问题,先总体考虑,后排除不符合条件的。
5.特殊元素优先考虑,特殊位置优先安排的策略;
6.合理分类和准确分步的策略;
7.排列、组合混合问题先选后排的策略;
8.正难则反,等价转化的策略;
9相邻问题捆绑处理的策略;
10.不相邻问题插空处理的策略;
11.定序问题除法处理的策略;
12.分排问题直接处理的策略;
13.构造模型的策略,


 

 


排列的应用:

(1)-般问题的应用:求解排列问题时,正确地理解题意是最关键的一步,要善于把题目中的文字语言翻译成排列的相关术语;正确运用分类加法计数原理和分步乘法计数原理也是十分重要的;还要注意分类时不重不漏,分步时只有依次做完各个步骤,事情才算完成,解决排列应用题的基本思想是:
 
解简单的排列应用问题,首先必须认真分析题意,看能否把问题归结为排列问题,即是否有顺序,如果是,再进一步分析n个不同的元素是指什么以及从n个不同的元素中任取m个元素的每一种排列对应着什么事情,最后再运用排列数公式求解.
(2)有限制条件的排列问题:在解有限制条件的排列应用题时,要从分析人手,先分析限制条件有哪些,哪些是特殊元素,哪些是特殊位置,识别是哪种基本类型,在限制条件较多时,要抓住关键条件(主要矛盾),通过正确地分类、分步,把复杂问题转化为基本问题,解有限制条件的排列问题的常用方法是:
 
常见类型有:①在与不在:在的先排、不在的可以排在别的位置,也可以采用间接相减法;②邻与不邻:邻的用”,不邻的用”;③间隔排列:有要求的后排(插空).

组合应用题

解决组合应用题的基本思想是“化归”,即由实际问题建立组合模型,再由组合数公式来计算其结果,从而得出实际问题的解.
(1)建立组合模型的第一步是分析该实际问题有无顺序,有顺序便不是组合问题.
(2)解组合应用题的基本方法仍然是“直接法”和“间接法”.
(3)在具体计算组合数时,要注意灵活选择组合数的两个公式以及性质的运用.

排列、组合的综合问题:

(1)应遵循的原则:先分类后分步;先选后排;先组合后排列,有限制条件的优先;限制条件多的优先;避免重复和遗漏.
(2)具体途径:在解决一个实际问题的过程中,常常遇到排列、组合的综合性问题.而解决问题的关键是审题,只有认真审题,才能把握问题的实质,分清是排列问题,还是组合问题,还是综合问题,分清分类与分步的标准和方式,并且要遵循两个原则:①按元素的性质进行分类;②按事情发生的过程进行分析.
(3)解排列、组合的综合问题时要注意以下几点:
①分清分类计数原理与分步计数原理:主要看是,还是分步完成;
②分清排列问题与组合问题:主要看是否与序;
③分清是否有限制条件:被限制的元素称为特殊元素,被限制的位置称为特殊位置。
解这类问题通常从以下三种途径考虑:
a.以元素为主考虑,即先满足特殊元素的要求,再考虑其他元素;
b.以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置;
c.先不考虑限制条件,计算出排列或组合数,再减去不合要求的排列或组合数.
前两种叫直接解法,后一种叫间接解法,不论哪种,都应“特殊元素(位置)优先考虑”.
④要特别注意既不要重复,也不要遗漏.

(4)排列、组合应用问题的解题策略:①特殊元素优先考虑,特殊位置优先安排的策略;②合理分类和准确分步的策略;③排列、组合混合问题先选后排的策略;④正难则反,等价转化的策略;⑤相邻问题捆绑处理的策略;⑥不相邻问题插空处理的策略;⑦定序问题除法处理的策略;⑧分排问题直接处理的策略;⑨;⑩构造模型的策略,