高中线性规划知识点及最新高考真题

  • 格式:doc
  • 大小:47.50 KB
  • 文档页数:4

下载文档原格式

  / 4
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

高中必修5线性规划

简单的线性规划问题

一、知识梳理

1. 目标函数: P=2x+y是一个含有两个变量x和y的函数,称为目标函数.

2.可行域:约束条件所表示的平面区域称为可行域.

3. 整点:坐标为整数的点叫做整点.

4.线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题,通常称为线性规划问题.只含有两个变量的简单线性规划问题可用图解法来解决.

5. 整数线性规划:要求量取整数的线性规划称为整数线性规划.

二、疑难知识导析

1.对于不含边界的区域,要将边界画成虚线.

2.确定二元一次不等式所表示的平面区域有多种方法,常用的一种方法是“选点法”:任选一个不在直线上的点,检验它的坐标是否满足所给的不等式,若适合,则该点所在的一侧即为不等式所表示的平面区域;否则,直线的另一侧为所

GAGGAGAGGAFFFFAFAF

求的平面区域.若直线不过原点,通常选择原点代入检验.

3. 平移直线y=-kx+P时,直线必须经过可行域.

4.对于有实际背景的线性规划问题,可行域通常是位于第一象限内的一个凸多边形区域,此时变动直线的最佳位置一般通过这个凸多边形的顶点.

5.简单线性规划问题就是求线性目标函数在线性约束条件

下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解.

积储知识:

GAGGAGAGGAFFFFAFAF

GAGGAGAGGAFFFFAFAF

如有侵权请联系告知删除,感谢你们的配合!28279 6E77 湷<20773 5125 儥35870 8C1E 谞40781 9F4D 齍25600 6400 搀!32382 7E7E 繾26047 65BF 斿24876 612C 愬32298 7E2A 縪es8

GAGGAGAGGAFFFFAFAF