简单线性规划练习题 姓名
1、线性目标函数的最大(小)值一般在可行域的顶点处取得，也可能在边界处取得．
2、对目标函数不是一次函数的问题，常考虑目标函数的几何意义，如① x 2＋y 2表示点(x ，y )与原点(0,0)之间的距离； ?x －a ?2＋?y －b ?2表示点(x ，y )与点(a ，b )之间的距离．②y x 表示点(x ，y )与原点(0,0)连线的斜率；y －b x －a
表示点(x ，y )与点(a ，b )连线的斜率． 3、求二元一次函数z ＝ax ＋by (ab ≠0)的最值，将函数z ＝ax ＋by 转化为直线的斜截式：y ＝－a b x ＋z b
，通过求直线的截距z b
的最值间接求出z 的最值，应注意以下两点： (1)若b >0，则截距z b 取最大值时，z 也取最大值；截距z b
取最小值时，z 也取最小值． (2)若b <0，则截距z b 取最大值时，z 取最小值；截距z b
取最小值时，z 取最大值．按m ＝(a ，b )方向平移直线ax ＋by ＝0，z 越来越大.
1．不在 3x + 2y < 6 表示的平面区域内的一个点是
（ ） A ．（0，0） B ．（1，1） C ．（0，2） D ．（2，0）
2．已知点（3 ， 1）和点（－4 ， 6）在直线 3x –2y + m = 0 的同侧，则
（ ） A ．m ＜－7或m ＞24
B ．－7＜m ＜24
C ．m ＝－7或m ＝24
D ．－7≤m ≤ 24 3．在直角坐标系中，满足不等式 x ２－y 2≥0 的点（x ，y ）的集合（用阴影部分来表示）的是（ ）
A B C D
4．不等式3|2|<++m y x 表示的平面区域包含点(0,0)和点(1,1),-则m 的取值范围是（ ）
A ．23m -<<
B ．06m <<
C ．36m -<<
D ．03m <<
5．已知实数x 、y 满足不等式组????? x －y ＋1≥0x ＋y －1≥0
y ≥3x －3，则z ＝y －1x ＋1
的最大值为________． 6．已知x ，y 满足约束条件 50,
0,
3.x y x y x -+≥??+≥??≤?
则y x z -=4的最小值为多少． 7．已知x ，y 满足250,1,0,230.x y x y x y +-≤??≥≥??+-≥?
则x y 的最大值为___________，最小值为____________．（必须画图）
8．设y x ,满足约束条件：??
???≥≤+-≤-1255334x y x y x ，分别求下列目标函数的的最大值与最小值：
（1）y x z -=2； （2
）ω= （3）1+=x y ω
线性规划的实际应用题解题步骤 广东 王远征 在近几年的高考试卷中出现了求线性目标函数在线性约束条件下的最大（小）值应用题，本文以高考试题为例，介绍解题的模式和一般步骤． 一、线性规划问题的数学模型如下： 已知???????≤++++≤++++≤++++n m nm n n n m m m m b x a x a x a x a b x a x a x a x a b x a x a x a x a ΛΛΛΛΛ3322112232322212111313212111 （I ） 其中ij a ，i b 都是常数，i x 是非负变量． (n i ,,3,2,1Λ= m j ,,3,2,1Λ=)． 求m m x c x c x c x c z ++++=Λ332211 的最大（小）值，其中i c 是常数． 我们将（I ）称为线性约束条件，把m m x c x c x c x c z ++++=Λ332211称为目标函数． 二、解题的一般步骤： 1． 建模：在读懂题意的前提下，写出反映实际问题的线性约束条件和目标函数表达式； 2． 作出可行解、可行域：将线性约束条件中的每个不等式当作等式，在平面直角坐标 系中作出相应的直线，并确定原不等式所表示的半平面，然后作出所有半平面的交 集； 3． 作出目标函数的等值线； 4． 求出最优解：在可行域内，平移目标函数的等值线，从图中能判断实际问题的解的 情况，有唯一最优解，或无最优解，或有无穷最优解． 三、典型试题解析 例（07年高考山东）本公司计划2008年在甲、乙两个电视台做总时间不超过300分钟的广告，广告总费用不超过9万元，甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟，规定甲、乙两个电视台为该公司所做的每分钟广告，能给公司事来的收益分
如对你有帮助，请购买下载打赏，谢谢！ 7.3简单的线性规划 考点一二元一次不等式(组)表示的平面区域 1.(2013北京,14,5分)已知点A(1,-1),B(3,0),C(2,1).若平面区域D由所有满足 =λ+μ(1≤λ≤2,0≤μ≤1)的点P组成,则D的面积为. 答案 3 2.(2013山东,14,4分)在平面直角坐标系xOy中,M为不等式组所表示的区域上一动点,则|OM|的最小值是. 答案 3.(2013安徽,12,5分)若非负变量x,y满足约束条件则x+y的最大值为. 答案 4 考点二线性规划问题 4.(2013课标全国Ⅱ,3,5分)设x,y满足约束条件则z=2x-3y的最小值是( ) A.-7 B.-6 C.-5 D.-3 答案 B 5.(2013天津,2,5分)设变量x,y满足约束条件则目标函数z=y-2x的最小值为( ) A.-7 B.-4 C.1 D.2 答案 A 6.(2013福建,6,5分)若变量x,y满足约束条件则z=2x+y的最大值和最小值分别为( ) A.4和3 B.4和2 C.3和2 D.2和0 答案 B 7.(2013陕西,7,5分)若点(x,y)位于曲线y=|x|与y=2所围成的封闭区域,则2x-y的最小值是( ) A.-6 B.-2 C.0 D.2 答案 A 8.(2013四川,8,5分)若变量x,y满足约束条件且z=5y-x的最大值为a,最小值为b,则a-b的值是( ) A.48 B.30 C.24 D.16 答案 C 9.(2013湖北,9,5分)某旅行社租用A、B两种型号的客车安排900名客人旅行,A、B两种车辆的载客量分别为36人和60人,租金分别为1 600元/辆和2 400元/辆,旅行社要求租车总数不超过21辆,且B型车不多于A型车7辆.则租金最少为( ) A.31 200元 B.36 000元 C.36 800元 D.38 400元 答案 C 10.(2013课标全国Ⅰ,14,5分)设x,y满足约束条件则z=2x-y的最大值为. 答案 3 11.(2013湖南,13,5分)若变量x,y满足约束条件则x+y的最大值为. 答案 6 12.(2013北京,12,5分)设D为不等式组表示的平面区域.区域D上的点与点(1,0)之间的距离的最小值为. 答案 13.(2013广东,13,5分)已知变量x,y满足约束条件则z=x+y的最大值是. 答案 5 14.(2013浙江,15,4分)设z=kx+y,其中实数x,y满足若z的最大值为12,则实数k= . 答案 2
简单的线性规划问题 [ 学习目标 ] 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念 .2. 了解线性规划问题的图解法，并能应用它解决一些简单的实际问题． 知识点一线性规划中的基本概念 知识点二线性规划问题 1．目标函数的最值 线性目标函数 z＝ax＋by (b≠0)对应的斜截式直线方程是 y＝－a x＋z，在 y 轴上的 截距是z， b b b 当 z 变化时，方程表示一组互相平行的直线． 当 b>0，截距最大时， z 取得最大值，截距最小时， z 取得最小值； 当 b<0，截距最大时， z 取得最小值，截距最小时， z 取得最大值． 2．解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下，解决简单线性规划问题的步骤可以概括为：“画、移、求、答”四步，即， (1)画：根据线性约束条件，在平面直角坐标系中，把可行域表示的平面图形准确地画出来，可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域．(2)移：运用数形结合的思想，把目标函数表示的直线平行移动，最先通过或最后通过的顶点 (或边界 )便是最优解． (3)求：解方程组求最优解，进而求出目标函数的最大值或最小值． (4)答：写出答案．
知识点三简单线性规划问题的实际应用 1．线性规划的实际问题的类型 (1)给定一定数量的人力、物力资源，问怎样运用这些资源，使完成的任务量最大，收到的效益最大； (2)给定一项任务，问怎样统筹安排，使完成这项任务耗费的人力、物力资源量最小．常见问题有： ①物资调动问题例如，已知两煤矿每年的产量，煤需经两个车站运往外地，两个车站的运输能力是有限的，且已知两煤矿运往两个车站的运输价格，煤矿应怎样编制调动方案，才能使总运费最小？ ②产品安排问题例如，某工厂生产甲、乙两种产品，每生产一个单位的甲种或乙种产品需要的A、B、C 三种 材料的数量，此厂每月所能提供的三种材料的限额都是已知的，这个工厂在每个月中应如何安排这两种产品的生产，才能使每月获得的总利润最大？ ③下料问题例如，要把一批长钢管截成两种规格的钢管，应怎样下料能使损耗最小？2．解答线性规划实际应用题的步骤 (1)模型建立：正确理解题意，将一般文字语言转化为数学语言，进而建立数学模型，这需要在学习有关例题解答时，仔细体会范例给出的模型建立方法． (2)模型求解：画出可行域，并结合所建立的目标函数的特点，选定可行域中的特殊点作为最优解． (3)模型应用：将求解出来的结论反馈到具体的实例中，设计出最佳的方案． 题型一求线性目标函数的最值 y≤2， 例 1 已知变量 x，y 满足约束条件 x＋y≥1，则 z＝3x＋y 的最大值为 ( ) x－y≤1， A ． 12 B ．11 C ．3 D ．－ 1 答案 B 解析首先画出可行域，建立在可行域的基础上，分析最值点，然后通过解方程组得最值点 的坐标，代入即可．如图中的阴影部分，即为约束条件对应的可行域，当直线y＝－3x＋z 经 y＝2，x＝ 3，
高二数学简单线性规划知识点 导读：我根据大家的需要整理了一份关于《高二数学简单线性规划知识点》的内容，具体内容：数学这一学科知识积累的越多，掌握的就会越熟练，下面是我给大家带来的，希望对你有帮助。归纳1.在同一坐标系上作出下列直线:2x+y=0;2x+y=1;2x+y=-... 数学这一学科知识积累的越多，掌握的就会越熟练，下面是我给大家带来的，希望对你有帮助。 归纳 1.在同一坐标系上作出下列直线: 2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7xYo简单线性规划(1)-可行域 上的最优解2y 问题1：x 有无最大(小)值? 问题2：y 有无最大(小)值? 问题3：2x+y 有无最大(小)值? 2.作出下列不等式组的所表示的平面区域3二.提出问题 把上面两个问题综合起来: 设z=2x+y,求满足 时,求z的最大值和最小值.4y 直线L越往右平移,t随之增大. 以经过点A(5,2)的直线所对应的t值最大;经过点B(1,1)的直线所对应的t值最小.
可以通过比较可行域边界顶点的目标函数值大小得到。 思考：还可以运用怎样的方法得到目标函数的最大、最小值?5线性规划问题：设z=2x+y，式中变量满足 下列条件： 求z的最大值与最小值。 目标函数 (线性目标函数)线性约束条件 象这样关于x,y一次不等式组的约束条件称为线性约束条件 Z=2x+y称为目标函数,(因这里目标函数为关于x,y的一次式,又称为线性目标函数6线性规划 线性规划：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题. 可行解：满足线性约束条件的解(x，y)叫可行解; 可行域：由所有可行解组成的集合叫做可行域; 最优解：使目标函数取得最大或最小值的可行解叫线性规划问题的最优解。可行域2x+y=32x+y=12(1,1)(5,2)7 线性目标函数 线性约束条件 线性规划问题 任何一个满足不等式组的(x,y)可行解可行域所有的最优解 目标函数所表示的几何意义——在y轴上的截距或其相反数。8线性规划
《简单的线性规划问题》教学设计 （人教A版高中课标教材数学必修5第三章第3.3.2节） 祁东二中谭雪峰 一、内容与内容解析 本节课是《普通高中课程标准实验教科书数学》人教A版必修5第三章《不等式》中第3.3.2《简单的线性规划问题》的第一课时. 本课内容是线性规划的相关概念和简单的线性规划问题的解法． 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法.本节内容是在学习了不等式和直线方程的基础上，利用不等式和直线方程的有关知识展开的.简单的线性规划指的是目标函数含两个自变量的线性规划，其最优解可以用数形结合方法求出.简单的线性规划关心的是两类问题：一是在人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务；二是给定一项任务，如何合理规划，能以最少的人力、物力、资金等资源来完成. 本节内容蕴含了丰富的数学思想方法，突出体现了优化思想、数形结合思想和化归思想. 通过这一部分的学习，使学生进一步了解数学在解决实际问题中的应用，体验数形结合和转化的思想方法，培养学生学习数学的兴趣、应用数学的意识和解决实际问题的能力. 二、教学目标 一）、知识目标 1.了解线性规划的意义、了解线性约束条件、线性目标函数、可行解、可行域、最优解等基本概念. 2.理解线性规划问题的图解法 3. 会用图解法求线性目标函数的最优解. 二）、能力目标 1.在应用图解法解题的过程中培养学生的观察能力、理解能力. 2.在变式训练的过程中，培养学生的分析能力、探索能力.
3.培养学生观察、联想、作图和理解实际问题的能力，渗透化归、数形结合的数学思想. 三)、情感目标 1.让学生体验数学来源于生活，服务于生活，品尝学习数学的乐趣. 2.让学生体验数学活动充满着探索与创造，培养学生勤于思考、勇于探索的精神. 三、教学重点、难点 重点：线性规划问题的图解法；寻求有实际背景的线性规划问题的最优解. 难点：借助线性目标函数的几何含义准确理解线性目标函数在y 轴上的截距与z最值之间的关系. 四、学习者特征分析 1. 已经掌握用平面区域表示二元一次不等式（组） 2. 初步学会分析简单的实际应用问题 3. 能根据实际数据假设变量，并从中抽象出不等的线性约束条件并用相应的平面区域进行表示 本节课学生在学习过程中可能遇到以下疑虑和困难： 1.将实际问题抽象成线性规划问题； 2.用图解法解线性规划问题中，为什么要将求目标函数最值问题转化为经过可行域的直线在y轴上的截距的最值问题？如何想到要这样转化？ 3.数形结合思想的深入理解. 五、教学与学法分析 本节课以学生为中心，以问题为载体，采用启发、引导、探索相结合的教学方法.课堂中应注重创设师生互动、生生互动的和谐氛围，通过学生动手实践、动脑思考等方法探究数学知识获取直接经验，进而培养学生的思维能力和应用意识等. 1.设置“问题”情境，激发学生解决问题的欲望； 2.提供“观察、探索、交流”的机会，引导学生独立思考，有效地调动学生思维，使学生在开放的活动中获取直接经验.
简单的线性规划应用题解析 1．某人有楼房一幢，室内面积共180㎡,拟分隔两类房间作为旅游客房．大每间面积为18㎡，可住游客5名，每名游客每天住宿费为40元；小房间每间面积为15㎡，可住游客3名，每名游客每天住宿费为50元；装修大房间每间需1000元，装修小房间每间需600元．如果他只能筹款8000元用于装修，且游客能住满客房，他应隔出大房间和小房间各多少间，能获得最大收益？ 设应隔出大、小房间分别为x ,y 间，此时收益为z 元，则 1815180 1000600800000 x y x y x y +≤??+≤? ? ≥??≥? 200150z x y =+ 将上述不等式组化为 6560 534000 x y x y x y +≤??+≤? ? ≥??≥? 作出可行域，如图⑴，作直线l:200x+150y=0,即l:4x+3y=0. 将直线l 向右平移，得到经过可行域的点B ，且距原点最远的直线l 1. 解方程组 6560 5340 x y x y +=?? +=? 图⑴
得最优解 20 7 60 7 2.9 8.6 x y =≈ ? ? =≈ ? 但是房间的间数为整数，所以，应找到是整数的最优解． ①当x=3时，代入5x+3y=40中，得401525 338 y- ==>，得整点（3，8），此时z=200×3＋150×8=1800（元）; ②当x=2时,代入6x+5y=60中，得601248 559 y- ==>，得整点（2，9），此时z=200×2＋150×9=1750（元）； ③当x=1时,代入6x+5y=60中，得60654 5510 y- ==>，得整点（1，10）,此时z=200×1＋150×10=1700（元）； ④当x=0时,代入6x+5y=60中，得60 512 y==，得整点（0，12），此时 z=150×12=1800（元）． 由上①～④知，最优整数解为（0，12）和（3，8）． 答：有两套分隔房间的方案：其一是将楼房室内全部隔出小房间１２间；其二是隔出大房间３间，小房间８间，两套方案都能获得最大收益为１８００元． 2．某家具厂有方木料90m3,五合板60㎡，准备加工成书桌和书橱出售．已知生产每张书桌需要方木料0.1 m3、五合板2㎡，生产每个书橱需要方木料0.2 m3、五合板1㎡，出售一张书桌可获得利润80元，出售一个书橱可获得利润120元．如果只安排生产书桌，可获利润多少？如果只安排生产书橱，可获利润多少？怎样安排生产可使所得利润最大？ 【解析】将已知数据列成下表: 用完五合板，此时获利润为80×300=24000（元）； ⑵只生产书橱因为90÷0.2=450，600÷1=600，所以，可产生450个书橱，用完方木料.此时获利润为120×450=54000（元）；
线性规划 基础知识： 一． 1.点P(x 0,y 0)在直线Ax+By+C=0上，则点P 坐标适合方程，即Ax 0+By 0+C=0 2. 点P(x 0,y 0)在直线Ax+By+C=0上方（左上或右上），则当B>0时，Ax 0+By 0+C>0;当B<0时，Ax 0+By 0+C<0 3. 点P(x 0,y 0)在直线Ax+By+C=0下方（左下或右下），当B>0时，Ax 0+By 0+C<0;当B<0时，Ax 0+By 0+C>0 注意：（1）在直线Ax+By+C=0同一侧的所有点，把它的坐标(x,y)代入Ax+By+C,所得实数的符号都相同, （2）在直线Ax+By+C=0的两侧的两点，把它的坐标代入Ax+By+C,所得到实数的符号相反, 即：1.点P(x 1,y 1)和点Q(x 2,y 2)在直线 Ax+By+C=0的同侧，则有（Ax 1+By 1+C ）( Ax 2+By 2+C)>0 2.点P(x 1,y 1)和点Q(x 2,y 2)在直线 Ax+By+C=0的两侧，则有（Ax 1+By 1+C ）( Ax 2+By 2+C)<0 二.二元一次不等式表示平面区域: ①二元一次不等式Ax+By+C>0（或<0）在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域. 不． 包括边界; ②二元一次不等式Ax+By+C ≥0（或≤0）在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域且包括边界; 注意：作图时,不包括边界画成虚线;包括边界画成实线. 三、判断二元一次不等式表示哪一侧平面区域的方法: 方法一:取特殊点检验; “直线定界、特殊点定域 原因:由于对在直线Ax+By+C=0的同一侧的所有点(x,y),把它的坐标(x,y)代入Ax+By+C,所得到的实数的符号都相同,所以只需在此直线的某一侧取一个特殊点(x 0,y 0),从Ax 0+By 0+C 的正负即可判断 Ax+By+C>0表示直线哪一侧的平面区域.特殊地, 当C ≠0时，常把原点作为特殊点，当C=0时，可用（0，1）或（1，0）当特殊点，若点坐标代入适合不等式则此点所在的区域为需画的区域，否则是另一侧区域为需画区域。 方法二：利用规律： 1.Ax+By+C>0,当B>0时表示直线Ax+By+C=0上方（左上或右上）， 当B<0时表示直线Ax+By+C=0下方（左下或右下）; 2.Ax+By+C<0,当B>0时表示直线Ax+By+C=0下方（左下或右下） 当B<0时表示直线Ax+By+C=0上方（左上或右上）。 四、线性规划的有关概念： ①线性约束条件： ②线性目标函数： ③线性规划问题： ④可行解、可行域和最优解： 典型例题一--------画区域 1. 用不等式表示以)4,1(A ，)0,3(-B ，)2,2(--C 为顶点的三角形内部的平面区域． 分析：首先要将三点中的任意两点所确定的直线方程写出，然后结合图形考虑三角形内部区域应怎样表示。 解：直线AB 的斜率为：1) 3(104=---=AB k ，其方程为3+=x y ． 可求得直线BC 的方程为62--=x y ．直线AC 的方程为22+=x y ． ABC ?的内部在不等式03>+-y x 所表示平面区域内，同时在不等式062>++y x 所表示的平面区域内，同时又在不等式022<+-y x 所表示的平面区域内（如图）． 所以已知三角形内部的平面区域可由不等式组?? ???<+->++>+-022, 062,03y x y x y x 表示． 说明：用不等式组可以用来平面内的一定区域，注意三角形区域内部不包括边界线． 2 画出332≤<-y x 表示的区域，并求所有的正整数解),(y x ． 解：原不等式等价于???≤->.3,32y x y 而求正整数解则意味着x ，y 还有限制条件，即求??? ??? ?≤->∈∈>>.3, 32, ,,0,0y x y z y z x y x ．
应用题最后一卷 三题 一、类型 基本不等式 1、某种商品第一天销售价为42元,以后每天提价2元,且在开始销售的前30天内每天的销售量与上市天数的关系是5100()x g x x +=(其中x 为天数). (1)写出上市30天内商品销售价格与天数x 的关系式. (2)求销售30天内,哪一天的销售额最小,并求出最小值. 二、类型 换元成二次函数 2、销售甲、乙两种商品所得利润分别是12,y y 万元，它们与投入资金x 万元的关系分别为 12,y a y bx ==（其中,,m a b 都为常数） ，函数12,y y 对应的曲线12,C C 如图所示． （1）求函数12,y y 的解析式； （2）若该商场一共投资8万元经销甲、乙两种商品，求该商场所获利润的最大值． 解：（1）由题意0835m a m a +=???+=?? ，解得5 4,54-==a m ， 14,(0)5 y x =≥………………………………………………4分 又由题意588=b 得5 1=b 215 y x =(0)x ≥……………………………………………7分 （2）设销售甲商品投入资金x 万元，则乙投入（8x -）万元 由（1 ）得41(8)55 y x =+-，(08)x ≤≤………………………10分 ,(13)t t =≤≤，则有 2149555y t t =-++=2113(2)55 t --+，(13)t ≤≤， 当2=t 即3=x 时,y 取最大值135 . 答：该商场所获利润的最大值为135 万元．………………………………16分
线性规划的应用题三题 1、 某企业生产甲、乙两种产品，已知生产每吨甲产品要用A 原料3吨、B 原料2吨；生产每吨乙产品要用A 原料1吨、B 原料3吨．销售每吨甲产品可获得利润5万元、每吨乙产品可获得利润3万元，该企业在一个生产周期内消耗A 原料不超过13吨、B 原料不超过18吨，那么该企业可获得的最大利润是万元． 【解析】设生产甲产品x 吨、乙产品y 吨， 则获得的利润为z ＝5x ＋3y . 由题意得????? x ≥0，y ≥0，3x ＋y ≤13，2x ＋3y ≤18， 可行域如图阴影所示． 由图可知当x 、y 在A 点取值时，z 取得最大值，此时x ＝3，y ＝4，z ＝5×3＋3×4＝27(万元)．
线性规划教案 1.若x、y满足约束条件 2 2 2 x y x y ≤ ? ? ≤ ? ?+≥ ? ，则z=x+2y的取值范围是（） A、[2,6] B、[2,5] C、[3,6] D、（3,5] 解：如图，作出可行域，作直线l：x+2y＝0，将l向右上方平移，过点A（2,0）时，有最小值2，过点B（2,2）时，有最大值6，故选 A 2.不等式组 260 30 2 x y x y y +-≥ ? ? +-≤ ? ?≤ ? 表示的平面区域的面积为 （） A、4 B、1 C、5 D、无穷大解：如图，作出可行域，△ABC的面 积即为所求，由梯形OMBC的面积减去梯形OMAC的面积即可，选 B 3.满足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（） A、9个 B、10个 C、13个 D、14个 解：|x|＋|y|≤2等价于 2(0,0) 2(0,0) 2(0,0) 2(0,0) x y x y x y x y x y x y x y x y +≤≥≥ ? ?-≤≥ ? ? -+≤≥ ? ?--≤ ? 作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选 D 四、求线性目标函数中参数的取值范围 4.已知x、y满足以下约束条件 5 50 3 x y x y x +≥ ? ? -+≤ ? ?≤ ? ，使 z=x+ay(a>0)取得最小值的最优解有无数个，则a的值 为（） A、－3 B、3 C、－1 D、1 解：如图，作出可行域，作直线l：x+ay＝0，要使目标函 数z=x+ay(a>0)取得最小值的最优解有无数个，则将 l向右上方平移后与直线x+y＝5重合，故a=1，选 D 5.某木器厂生产圆桌和衣柜两种产品，现有两种木料，第一种有72m3，第二种有56m3，假设生产每种产品都需要用两种木料，生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产
简单的线性规划问题 一、教学内容分析 普通高中课程标准教科书数学5（必修）第三章第3课时 这是一堂关于简单的线性规划的“问题教学”． 线性规划是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支，它能解决科 学研究、工程设计、经济管理等许多方面的实际问题. 简单的线性规划（涉及两个变量）关心的是两类问题：一是在人力、物力、资金等资源 一定的条件下，如何使用它们来完成最多的任务；二是给定一项任务，如何合理规划，能以 最少的人力、物力、资金等资源来完成.突出体现了优化的思想． 教科书利用生产安排的具体实例，介绍了线性规划问题的图解法，引出线性规划等的概 念，最后举例说明了简单的二元线性规划在饮食营养搭配中的应用. 二、学生学习情况分析 本节课学生在学习了不等式、直线方程的基础上，又通过实例，理解了平面区域的意义， 并会画出平面区域，还能初步用数学关系式表示简单的二元线性规划的限制条件，将实际问 题转化为数学问题. 从数学知识上看，问题涉及多个已知数据、多个字母变量，多个不等关 系，从数学方法上看，学生对图解法的认识还很少，数形结合的思想方法的掌握还需时日， 这都成了学生学习的困难． 三、设计思想 本课以问题为载体，以学生为主体，以数学实验为手段，以问题解决为目的，以几何画 板作为平台，激发他们动手操作、观察思考、猜想探究的兴趣。注重引导帮助学生充分体验 “从实际问题到数学问题”的建构过程，“从具体到一般”的抽象思维过程，应用“数形结 合”的思想方法，培养学生的学会分析问题、解决问题的能力。 四、教学目标 1．了解线性规划的意义，了解线性约束条件、线性目标函数、可行解、可行域和最优解等概念；理解线性规划问题的图解法；会利用图解法求线性目标函数的最优解． 2．在实验探究的过程中，让学生体验数学活动充满着探索与创造，培养学生的数据分析能力、探索能力、合情推理能力及动手操作、勇于探索的精神； 3、在应用图解法解题的过程中,培养学生运用数形结合思想解题的能力和化归能力，体验数学来源于生活，服务于生活，体验数学在建设节约型社会中的作用. 五、教学重点和难点 求线性目标函数的最值问题是重点；从数学思想上看，学生对为什么要将求目标函数最值问题转化为经过可行域的直线在y轴上的截距的最值问题？以及如何想到要这样转化？存在一定疑虑及困难；教学应紧扣问题实际，通过突出知识的形成发展过程，引入数学实验来突破这一难点．
简单的线性规划问题 [学习目标] 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法，并能应用它解决一些简单的实际问题． 知识点一 线性规划中的基本概念 1．目标函数的最值 线性目标函数z ＝ax ＋by (b ≠0)对应的斜截式直线方程是y ＝－a b x ＋z b ，在y 轴上的截距是z b ， 当z 变化时，方程表示一组互相平行的直线． 当b >0，截距最大时，z 取得最大值，截距最小时，z 取得最小值； 当b <0，截距最大时，z 取得最小值，截距最小时，z 取得最大值． 2．解决简单线性规划问题的一般步骤 在确定线性约束条件和线性目标函数的前提下，解决简单线性规划问题的步骤可以概括为：“画、移、求、答”四步，即， (1)画：根据线性约束条件，在平面直角坐标系中，把可行域表示的平面图形准确地画出来，
可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域． (2)移：运用数形结合的思想，把目标函数表示的直线平行移动，最先通过或最后通过的顶点(或边界)便是最优解． (3)求：解方程组求最优解，进而求出目标函数的最大值或最小值． (4)答：写出答案． 知识点三简单线性规划问题的实际应用 1．线性规划的实际问题的类型 (1)给定一定数量的人力、物力资源，问怎样运用这些资源，使完成的任务量最大，收到的效益最大； (2)给定一项任务，问怎样统筹安排，使完成这项任务耗费的人力、物力资源量最小． 常见问题有： ①物资调动问题 例如，已知两煤矿每年的产量，煤需经两个车站运往外地，两个车站的运输能力是有限的，且已知两煤矿运往两个车站的运输价格，煤矿应怎样编制调动方案，才能使总运费最小？ ②产品安排问题 例如，某工厂生产甲、乙两种产品，每生产一个单位的甲种或乙种产品需要的A、B、C三种材料的数量，此厂每月所能提供的三种材料的限额都是已知的，这个工厂在每个月中应如何安排这两种产品的生产，才能使每月获得的总利润最大？ ③下料问题 例如，要把一批长钢管截成两种规格的钢管，应怎样下料能使损耗最小？ 2．解答线性规划实际应用题的步骤 (1)模型建立：正确理解题意，将一般文字语言转化为数学语言，进而建立数学模型，这需要在学习有关例题解答时，仔细体会范例给出的模型建立方法． (2)模型求解：画出可行域，并结合所建立的目标函数的特点，选定可行域中的特殊点作为最优解．
二元一次不等式（组）与简单的线性规划问题 一、考点、热点回顾 1．二元一次不等式表示的平面区域 (1)一般地，二元一次不等式Ax＋By＋C>0在平面直角坐标系中表示直线Ax＋By＋C＝0某一侧所有点组成的平面区域．我们把直线画成虚线，以表示区域不包括边界直线．当我们在坐标系中画不等式Ax＋By＋C≥0所表示的平面区域时，此区域应包括边界直线，则把边界直线画成实线． (2)对于直线Ax＋By＋C＝0同一侧的所有点，把它的坐标(x，y)代入Ax＋By＋C，所得的符号都相同，所以只需在此直线的同一侧取一个特殊点(x0，y0)作为测试点，由Ax0＋By0＋C的符号即可断定Ax＋By＋C>0表示的是直线Ax＋By＋C＝0哪一侧的平面区域． 2．线性规划相关概念 名称意义 约束条件由变量x，y组成的一次不等式 线性约束条件由x，y的一次不等式(或方程)组成的不等式组 目标函数欲求最大值或最小值的函数 线性目标函数关于x，y的一次解析式 可行解满足线性约束条件的解 可行域所有可行解组成的集合 最优解使目标函数取得最大值或最小值的可行解 线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题 3．重要结论 画二元一次不等式表示的平面区域的直线定界，特殊点定域： (1)直线定界：不等式中无等号时直线画成虚线，有等号时直线画成实线． (2)特殊点定域：若直线不过原点，特殊点常选原点；若直线过原点，则特殊点常选取(0,1)或(1,0)来验证． 知识拓展 1．利用“同号上，异号下”判断二元一次不等式表示的平面区域 对于Ax＋By＋C>0或Ax＋By＋C<0，则有 (1)当B(Ax＋By＋C)>0时，区域为直线Ax＋By＋C＝0的上方； (2)当B(Ax＋By＋C)<0时，区域为直线Ax＋By＋C＝0的下方． 2．最优解和可行解的关系 最优解必定是可行解，但可行解不一定是最优解．最优解不一定唯一，有时唯一，有时有多个． 二、典型例题 例1、（1）分别画出不等式x+2y-4＞0和y≥x+3所表示的平面区域；
简单的线性规划练习 附答案详解 一、选择题 1．在平面直角坐标系中，若点(－2，t )在直线x －2y ＋4＝0的上方，则t 的取值范围是( ) A ．(－∞，1) B ．(1，＋∞) C ．(－1，＋∞) D ．(0,1) 2.若2m ＋2n <4，则点(m ，n )必在( ) A ．直线x ＋y －2＝0的左下方 B ．直线x ＋y －2＝0的右上方 C ．直线x ＋2y －2＝0的右上方 D ．直线x ＋2y －2＝0的左下方 3．不等式组???? ? x ≥0x ＋3y ≥4 3x ＋y ≤4 所表示的平面区域的面积等于( ) A.32 B.23 C.43 D.3 4 4.不等式组???? ? x ＋y ≥22x －y ≤4 x －y ≥0所围成的平面区域的面积为( )A ．3 2 B ．6 2 C ．6 D ．3 5.设变量x ，y 满足约束条件???? ? y ≤x x ＋y ≥2 y ≥3x －6，则目标函数z ＝2x ＋y 的最小值为( )A ．2 B ．3 C ．5 D ．7 6.已知A (2,4)，B (－1,2)，C (1,0)，点P (x ，y )在△ABC 内部及边界运动，则z ＝x －y 的最大值及最小值分别是( ) A ．－1，－3 B ．1，－3 C ．3，－1 D ．3,1 7.在直角坐标系xOy 中，已知△AOB 的三边所在直线的方程分别为x ＝0，y ＝0,2x ＋3y ＝30，则△AOB 内部和边上整点(即坐标均为整数的点)的总数为( )A ．95 B ．91
C ．88 D ．75 8.某企业生产甲、乙两种产品，已知生产每吨甲产品要用A 原料3吨，B 原料2吨；生产每吨乙产品要用A 原料1吨，B 原料3吨，销售每吨甲产品可获得利润5万元，每吨乙产品可获得利润3万元．该企业在一个生产周期内消耗A 原料不超过13吨，B 原料不超过18吨．那么该企业可获得最大利润是( )A ．12万元 B ．20万元 C ．25万元 D ．27万元 9.已知实数x ，y 满足???? ? x －y ＋6≥0x ＋y ≥0 x ≤3，若z ＝ax ＋y 的最大值为3a ＋9，最小值为3a －3，则实数a 的取值范围为( ) A ．a ≥1 B ．a ≤－1 C ．－1≤a ≤1 D ．a ≥1或a ≤－1 10.已知变量x ，y 满足约束条件???? ? x ＋4y －13≥02y －x ＋1≥0 x ＋y －4≤0，且有无穷多个点(x ，y )使目标函数 z ＝x ＋my 取得最小值，则m ＝( ) A ．－2 B ．－1 C ．1 D ．4 11.当点M (x ，y )在如图所示的三角形ABC 区域内(含边界)运动时，目标函数z ＝kx ＋y 取得最大值的一个最优解为(1,2)，则实数k 的取值范围是( ) A ．(－∞，－1]∪[1，＋∞) B ．[－1,1] C ．(－∞，－1)∪(1，＋∞) D ．(－1,1) 12.已知x 、y 满足不等式组???? ? y ≥x x ＋y ≤2 x ≥a ，且z ＝2x ＋y 的最大值是最小值的3倍，则a ＝( )
332简单线性规划问题 “简单的线性规划”是在学生学习了直线方程的基础上，介绍直线方程的一个简 单应用，这是《新大纲》对数学知识应用的重视?线性规划是利用数学为工具，来研究一定的人、财、物、时、空等资源在一定条件下，如何精打细算巧安排，用最少的资源，取得最大的经济效益?它是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支，并能解决科学研究、工程设计、经营管理等许多方面的实际问题?中学 所学的线性规划只是规划论中的极小一部分，但这部分内容体现了数学的工具性、应用性，同时也渗透了化归、数形结合的数学思想，为学生今后解决实际问题提供了一种重要的解题方法一一数学建模法.通过这部分内容的学习，可使学生进一步了解数学在解决实际问题中的应用，培养学生学习数学的兴趣和应用数学的意识和解决实际问题的能力 依据课程标准及教材分析，二元一次不等式表示平面区域以及线性规划的有关概念比较抽象，按学生现有的知识和认知水平难以透彻理解，再加上学生对代数问题等 价转化为几何问题以及数学建模方法解决实际问题有一个学习消化的过程，故本节知 识内容定为了解层次 本节内容渗透了多种数学思想，是向学生进行数学思想方法教学的好教材，也是培养学生观察、作图等能力的好教材 本节内容与实际问题联系紧密，有利于培养学生学习数学的兴趣和“用数学”的意识以及解决实际问题的能力 教学重点重点是二元一次不等式（组）表示平面的区域教学难点难点是把实际问题转化为线性规划问题，并给出解答?解决难点的关键是根据实际问题中的已知条件，找出约束条件和目标函数，利用图解法求得最优解?为突 出重点，本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法将实际问题数学化、代数问题几何化课时安排2课时 三维目标 一、知识与技能 1. 掌握线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念； 2. 运用线性规划问题的图解法，并能应用它解决一些简单的实际问题I 二、过程与方法 1. 培养学生观察、联想以及作图的能力，渗透集合、化归、数形结合的数学思想，提高学生“建模”和解决实际问题的能力； 2. 结合教学内容，培养学生学习数学的兴趣和“用数学”的意识，激励学生创新. 三、情感态度与价值观 1. 通过本节教学着重培养学生掌握“数形结合”的数学思想，尽管侧重于用“数”研究“形”，但同时也用“形”去研究“数”，培养学生观察、联想、猜测、 归纳等数学能力； 2. 结合教学内容，培养学生学习数学的兴趣和“用数学”的意识，激励学生勇于 创新.
线性规划常见题型及解法 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。 一、求线性目标函数的取值范围 例1、若x、y满足约束条件 ，则z=x+2y的取值范围是（） A、[2,6] B、[2,5] C、[3,6] D、（3,5] 解：如图，作出可行域，作直线l：x+2y＝0，将 l向右上方平移，过点A（2,0）时，有最小值 2，过点B（2,2）时，有最大值6，故选A 二、求可行域的面积
例2、不等式组 表示的平面区域的面积为（） A、4 B、1 C、5 D、无穷大 解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC的面积减去梯形OMAC的面积即可，选B 三、求可行域中整点个数 例3、满足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（） A、9个 B、10个 C、13个 D、14个
解：|x|＋|y|≤2等价于 作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选D 四、求线性目标函数中参数的取值范围 例4、已知x、y满足以下约束条件 ，使z=x+ay(a>0)取得最小值的最优解有无数个，则a的值为（） A、－3 B、3 C、－1 D、1
解：如图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个，则将l向右上方平移后与直线x+y＝5重合，故 a=1，选D 五、求非线性目标函数的最值 例5、已知x、y满足以下约束条件 ，则z=x2+y2的最大值和最小值分别是（） A、13，1 B、13，2 C、13， D、 ， 解：如图，作出可行域,x2+y2是点（x，y）到原点的距离的平方，故最大值为点A（2,3）到原点的距离的平方，即|AO|2=13，最小值为原点到直线2x＋y－2=0的距离的平方，即为
简单的线性规划教案 TTA standardization office【TTA 5AB- TTAK 08- TTA 2C】
简单的线性规划【教学目标】 1．知识与技能：使学生了解二元一次不等式表示平面区域；了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念；了解线性规划问题的图解法，并能应用它解决一些简单的实际问题； 2．过程与方法：经历从实际情境中抽象出简单的线性规划问题的过程，提高数学建模能力； 3．情态与价值：培养学生观察、联想以及作图的能力，渗透集合、化归、数形结合的数学思想，提高学生“建模”和解决实际问题的能力。 【教学重点】用图解法解决简单的线性规划问题 【教学难点】准确求得线性规划问题的最优解 【教学过程】 1.课题导入 [复习提问] 1、二元一次不等式0 +C Ax在平面直角坐标系中表示什么图形？ By + > 2、怎样画二元一次不等式（组）所表示的平面区域应注意哪些事项 3、熟记“直线定界、特殊点定域”方法的内涵。 2.讲授新课 在现实生产、生活中，经常会遇到资源利用、人力调配、生产安排等问题。 1、下面我们就来看有关与生产安排的一个问题：
引例：某工厂有A 、B 两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A 配件耗时1h,每生产一件乙产品使用4个B 配件耗时2h ，该厂每天最多可从配件厂获得16个A 配件和12个B 配件，按每天8h 计算，该厂所有可能的日生产安排是什么？ （1）用不等式组表示问题中的限制条件： 设甲、乙两种产品分别生产x 、y 件，又已知条件可得二元一次不等式组： 2841641200 x y x y x y +≤??≤?? ≤??≥?≥?? (1) （2）画出不等式组所表示的平面区域： 如图，图中的阴影部分的整点（坐标为整数的点）就代表所有可能的日生产安排。 （3）提出新问题： 进一步，若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排利润最大？ （4）尝试解答： 设生产甲产品x 件，乙产品y 件时，工厂获得的利润为z ,则z=2x+3y .这样，上述问题就转化为： 当x,y 满足不等式（1）并且为非负整数时，z 的最大值是多少？ 把z=2x+3y 变形为233z y x =-+，这是斜率为23-，在y 轴上的截距为3z 的直线。 当z 变化时，可以得到一族互相平行的直线，如图，由于这些直线的斜率是确定的，
3.3.2 简单线性规划问题 从容说课 本节课先由师生共同分析日常生活中的实际问题来引出简单线性规划问题的一些基本概念，由二元一次不等式组的解集可以表示为直角坐标平面上的区域引出问题：在直角坐标系内，如何用二元一次不等式（组）的解集来解决直角坐标平面上的区域求解问题？再从一个具体的二元一次不等式（组）入手，来研究一元二次不等式表示的区域及确定的方法，作出其平面区域，并通过直线方程的知识得出最值.通过具体例题的分析和求解，在这些例题中设置思考项，让学生探究，层层铺设，以便让学生更深刻地理解一元二次不等式表示的区域的概念，有利于二元一次不等式（组）与平面区域的知识的巩固. “简单的线性规划”是在学生学习了直线方程的基础上，介绍直线方程的一个简单应用，这是《新大纲》对数学知识应用的重视.线性规划是利用数学为工具，来研究一定的人、财、物、时、空等资源在一定条件下，如何精打细算巧安排，用最少的资源，取得最大的经济效益.它是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支，并能解决科学研究、工程设计、经营管理等许多方面的实际问题.中学所学的线性规划只是规划论中的极小一部分，但这部分内容体现了数学的工具性、应用性，同时也渗透了化归、数形结合的数学思想，为学生今后解决实际问题提供了一种重要的解题方法——数学建模法.通过这部分内容的学习，可使学生进一步了解数学在解决实际问题中的应用，培养学生学习数学的兴趣和应用数学的意识和解决实际问题的能力. 依据课程标准及教材分析，二元一次不等式表示平面区域以及线性规划的有关概念比较抽象，按学生现有的知识和认知水平难以透彻理解，再加上学生对代数问题等价转化为几何问题以及数学建模方法解决实际问题有一个学习消化的过程，故本节知识内容定为了解层次. 本节内容渗透了多种数学思想，是向学生进行数学思想方法教学的好教材，也是培养学生观察、作图等能力的好教材. 本节内容与实际问题联系紧密，有利于培养学生学习数学的兴趣和“用数学”的意识以及解决实际问题的能力. 教学重点重点是二元一次不等式（组）表示平面的区域. 教学难点难点是把实际问题转化为线性规划问题，并给出解答.解决难点的关键是根据实际问题中的已知条件，找出约束条件和目标函数，利用图解法求得最优解.为突出重点，本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法将实际问题数学化、代数问题几何化.