高二数学简单线性规划
高二数学简单的线性规划2-PPT
4
的可行域内共有_______个整数点．
2．设z = x y，式中变量x，y满足
x y1
4x y 4 .
2 x 3 y 8 0
求z的最大值和最小值．
z max = 1，
z min = 3．
小结
练习：
3．教材P64练习1：
(1) 求z = 2x + y的最大值，使式
域内的点且平行于l的直线中，以经过
点A(5，2)的直线l2所对应的t最大，
大家有疑问的，可以询问和交流
可以互相讨论下，但要小声点
y
x 1
− 4 + 3 = 0
l2
6
5
l1
4
3
2
1
O
− 4 + 3 = 0
C
3 + 5 − 25 = 0
A
=1
B
1
2
3
4
5
6
7
x
以经过点B(1，1)的直线l1所对应的
2
1
O
C
3 + 5 − 25 = 0
A
=1
B
1
2
3
4
5
6
7
x
分析：不等式组表示的区域是图
中的ABC．
y
x 1
− 4 + 3 = 0
− 4 + 3 = 0
6
5
4
3
2
1
O
C
3 + 5 − 25 = 0
A
=1
B
1
2
3
4
5
6
7
高二数学人教A版必修5教学教案3-3-2简单的线性规划问题(7)
《简单的线性规划问题》教学设计一、教学内容解析线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，是辅助人们进行科学管理的数学方法，为合理地利用有限的人力、物力、财力等资源作出最优决策。
本节的教学重点是线性规划问题的图解法。
数形结合和化归思想是研究线性约束条件下求线性目标函数的最值问题的数学理论和方法，本节课重点体现了这一数学思想，将目标函数与直线的截距、斜率、两点距离联系起来，这样就能使学生对数形结合思想的理解和应用更透彻，为以后解析几何的学习和研究奠定了基础，使学生从更深层次地理解“以形助数”的作用。
二、教学目标设置（1）知识与技能：使学生了解线性规划的意义，利用数形结合及化归的数学方法，理解并掌握非线性目标函数及非线性约束条件下目标函数的最值求法；（2）过程与方法：在实验探究的过程中，培养学生的数据分析能力、探究能力、合情推理能力；在应用图解法解题的过程中，培养学生运用数形结合思想解题的能力；（3）情态、态度与价值观：激发学生动手操作、勇于探索的精神，培养学生发现问题、分析问题及解决问题的能力，体会数学活动充满着探索与创造。
三、教学重点难点教学重点：求非线性目标函数的最值；教学难点：能将代数问题转化为斜率或距离等几何问题；四、学情分析本节课学生在学习了简单线性规划问题的基础上，会画出平面区域，并且会计算简单线性目标函数的最值。
从数学知识上看，学生在此基础上还学习过直线的斜率，两点距离问题，直线与圆的位置关系，具备本节课所需知识要素。
从数学方法上看，学生对图解法的认识还很少，数形结合的思想方法的掌握还需时日，这成了学生学习的困难。
五、教学方法本课以例题为载体，以学生为主体，以数学实验为手段，以问题解决为目的，激发学生动手操作、观察思考、猜想探究的兴趣。
注重引导帮助学生充分体验“从具体到一般”的抽象过程。
应用“数形结合”的思想方法，培养学生学会分析问题，解决问题的能力。
六、教学过程。
高中线性规划
高中线性规划高中线性规划是高中数学课程中的一部分，是线性代数的重要内容之一。
线性规划是一种优化问题的数学建模方法，通过线性规划可以求解出一组满足一定约束条件的最优解。
线性规划的基本形式是在一组线性约束条件下，求解一个线性目标函数的最大值或最小值。
线性规划的目标函数和约束条件都是线性的，这使得线性规划问题能够用简洁的数学模型来描述。
线性规划的数学模型可以用如下的标准格式来表示：最大化（或最小化）目标函数：Z = c₁x₁ + c₂x₂ + ... + cₙxₙ约束条件：a₁₁x₁ + a₁₂x₂ + ... + a₁ₙxₙ ≤ b₁a₂₁x₁ + a₂₂x₂ + ... + a₂ₙxₙ ≤ b₂...aₙ₁x₁ + aₙ₂x₂ + ... + aₙₙxₙ ≤ bₙ非负约束条件：x₁ ≥ 0, x₂ ≥ 0, ..., xₙ ≥ 0其中，Z表示目标函数的值，c₁、c₂、...、cₙ为目标函数的系数，x₁、x₂、...、xₙ为决策变量，a₁₁、a₁₂、...、aₙₙ为约束条件的系数，b₁、b₂、...、bₙ为约束条件的常数项。
线性规划的求解过程一般分为以下几个步骤：1. 确定决策变量：根据实际问题确定需要优化的变量，将其表示为x₁、x₂、...、xₙ。
2. 建立目标函数：根据实际问题确定需要最大化或最小化的目标函数，并将其表示为Z = c₁x₁ + c₂x₂ + ... + cₙxₙ。
3. 建立约束条件：根据实际问题确定约束条件，并将其表示为线性不等式的形式，即a₁₁x₁ + a₁₂x₂ + ... + a₁ₙxₙ ≤ b₁，a₂₁x₁ + a₂₂x₂ + ... + a₂ₙxₙ ≤ b₂，...，aₙ₁x₁ + aₙ₂x₂ + ... + aₙₙxₙ ≤ bₙ。
4. 确定非负约束条件：由于线性规划问题的解必须满足变量的非负性，即x₁≥ 0, x₂ ≥ 0, ..., xₙ ≥ 0。
5. 求解最优解：将线性规划问题转化为数学模型后，可以利用线性规划的求解方法，如单纯形法、对偶理论等，求解出目标函数的最大值或最小值，以及相应的决策变量的取值。
高中数学必修5：简单的线性规划问题 知识点及经典例题(含答案)
简单的线性规划问题【知识概述】线性规划是不等式应用的一个典型，也是数形结合思想所体现的一个重要侧面.近年的考试中，通常考查二元一次不等式组表示的平面区域的图形形状以及目标函数的最大值或最小值，或求函数的最优解等问题.通过这节课的学习，希望同学们能够掌握线性规划的方法，解决考试中出现的各种问题.解决线性规划的数学问题我们要注意一下几点1.所谓线性规划就是在线性约束条件下求线性目标函数的最值问题；2.解决线性规划问题需要经历两个基本的解题环节（1）作出平面区域；（直线定”界”，特“点”定侧）；（2）求目标函数的最值.（3）求目标函数z=ax+by最值的两种类型：①0b>时，截距最大（小），z的值最大（小）；②0b>时，截距最大（小），z的值最小（大）；【学前诊断】1.[难度] 易满足线性约束条件23,23,0,x yx yxy+≤⎧⎪+≤⎪⎨≥⎪⎪≥⎩的目标函数z x y=+的最大值是（）A.1B.32C.2D.32.[难度] 易设变量,x y满足约束条件0,0,220,xx yx y≥⎧⎪-≥⎨⎪--≤⎩则32z x y=-的最大值为( )A.0B.2C.4D.63. [难度] 中设1m >，在约束条件1y x y mx x y ≥⎧⎪≤⎨⎪+≤⎩下，目标函数z x my =+的最大值小于2，则m 的取值范围为（ ）A．(1,1 B．(1)+∞ C ．(1,3) D ．(3,)+∞【经典例题】例1. 设变量,x y 满足约束条件1,0,20,y x y x y ≤⎧⎪+≥⎨⎪--≤⎩则2z x y =+的最大值为( )A.5B.4C.1D.8例2. 若变量,x y 满足约束条件1,0,20,y x y x y ≤⎧⎪+≥⎨⎪--≤⎩则2z x y =-的最大值为( )A.4B.3C.2D.1例3. 设,x y 满足约束条件2208400,0x y x y x y -+≥⎧⎪--≤⎨⎪≥≥⎩，若目标函数(0,0)z abx y a b =+>>的最小值为8，则a b +的最小值为____________.例4. 在约束条件下0,0,,24,x y x y s x y ≥⎧⎪≥⎪⎨+≤⎪⎪+≤⎩当35s ≤≤时，目标函数32z x y =+的最大值的变化范围是( )A.[]6,15B.[]7,15 C.[]6,8 D.[]7,8例5. 设不等式组1230x x y y x ≥⎧⎪-+≥⎨⎪≥⎩，所表示平面区域是1,Ω平面区域2Ω与1Ω关于直线3490x y --=对称，对于1Ω中任意一点A 与2Ω中的任意一点B ，AB 的最小值等于（ ）A.285B.4C.125D.2例6．对于实数,x y ，若11,21,x y -≤-≤则21x y -+的最大值为_________.例7．在约束条件22240x y x y +++≤下，函数32z x y =+的最大值是___________.例8. 已知函数2()2(,)f x x ax b a b =++∈R ，且函数()y f x =在区间()0,1与()1,2内各有一个零点，则22(3)z a b =++的取值范围是（ ）.A.2⎫⎪⎪⎝⎭B.1,42⎛⎫ ⎪⎝⎭C.()1,2D.()1,4 例9. 奇函数()f x 在R 上是减函数，若,s t 满足不等式22(2)(2)f s s f t t -≤--，则当14s ≤≤时，t s的取值范围是（ ）. A.1,14⎡⎫-⎪⎢⎣⎭ B.1,14⎡⎤-⎢⎥⎣⎦ C.1,12⎡⎫-⎪⎢⎣⎭ D.1,12⎡⎤-⎢⎥⎣⎦例10. 某加工厂用某原料由甲车间加工出A 产品，由乙车间加工出B 产品.车间加工一箱原料需耗费工时10小时可加工出7千克A 产品，每千克 A 产品获利40元.乙车间加工一箱原料需耗费工时6小时可加工出4千克B 产品，每千克B 产品获利50元.甲、乙两车间每天共能完成至多70多箱原料的加工，每天甲、乙车间耗费工时总和不得超过480小时，甲、乙两车间每天获利最大的生产计划为（A ）甲车间加工原料10箱，乙车间加工原料60箱（B ）甲车间加工原料15箱，乙车间加工原料55箱（C ）甲车间加工原料18箱，乙车间加工原料50箱（D ）甲车间加工原料40箱，乙车间加工原料30箱【本课总结】线性规划是不等式和直线与方程的综合应用，是数形结合的和谐载体，也是高考中的重要考点，近几年的高考题中考查的频率较高，一般以考查基本知识和方法为主，属于基础类题，难度一般不高.1. 解决线性规划问题有一定的程序性：第一步：确定由二元一次不等式表示的平面区域；第二步：令z=0画直线0:0l ax by +=；第三步：平移直线0l 寻找使直线a z y x b b=-+截距取最值（最大或最小）的位置（最优解）.第四步：将最优解坐标代入线性目标函数z ax by =+求出最值2. 解决线性规划问题要特别关注线性目标函数z ax by =+中b 的符号，若b ＞0，则使函数a z y x b b=-+的截距取最大（小）值的点，可使目标函数z ax by =+取最大（小）值，若b <0，则使函数a z y x b b=-+的截距取最大（小）值的点，可使目标函数z ax by =+取最小（大）值， b <0的情况是很多同学容易出现的盲点.3. 线性规划问题要重视数形结合思想的运用，善于将代数问题和几何问题相互转化，由线性规划问题引申的其它数形结合题目也要灵活掌握，如：将平面区域条件引申为：22240x y x y +++≤表示圆面等，将目标函数引申为：2224z x y x y =+++表示动点到定点的距离的最值问题；21y z x +=-表示动点与定点连线的斜率的最值问题等. 4. 线性规划问题首先作出可行域，若为封闭区域（即几条直线围成的区域）则一般在区域顶点处取得最大或最小值5. 线性规划中易错点提示（1）忽视平面区域是否包括边界.一般最优解都处于平面区域的边界顶点处，若平面区域不包含边界，则可能不存在最值.（2）忽视对线性目标函数z ax by =+中b 的符号的区分.（3）代数问题向其几何意义的转化困难.【活学活用】1. [难度] 中若不等式组⎪⎪⎩⎪⎪⎨⎧≤+≥≤+≥-ay x y y x y x 0220表示的平面区域是一个三角形，则a 的取值范围是（ ） A.4,3⎡⎫+∞⎪⎢⎣⎭ B.(]0,1 C.41,3⎡⎤⎢⎥⎣⎦ D.(]40,1,3⎡⎫+∞⎪⎢⎣⎭2. [难度] 中 设变量x y ，满足约束条件1133x y x y x y ⎧--⎪+⎨⎪-<⎩，，．≥≥则目标函数4z x y =+的最大值为（ ） A ．4B ．11C ．12D ．143. [难度] 中 已知变量x 、y 满足约束条件 20,1,70,x y y x x x y -+≤⎧⎪≥⎨⎪+-≤⎩则的取值范围是（ ） A ．9,65⎡⎤⎢⎥⎣⎦ B ．9,5⎛⎤-∞ ⎥⎝⎦∪[)6,+∞ C ．(],3-∞∪[)6,+∞ D ．[3，6]。
高二数学-微专题 简单线性规划
题型 ：求目标函数的最值
例 2 已知 x，y 满足约束条件xx≥ －13， y≤－4， 3x＋5y≤30.
(1)求目标函数 z＝2x－y 的最大值和最小值； (2)求目标函数 z＝2x＋y 的最大值和最小值； (3)若目标函数 z＝ax＋y 取得最大值的最优解有无穷多个， 求实数 a 的值； (4)求 z＝yx＋ ＋55的取值范围； (5)求 z＝x2＋y2 的取值范围． (6)求 z＝|x＋y＋1|的取值范围．
知识回顾
3．利用图解法解决线性规划问题的一般步骤 (1)作出可行域．将约束条件中的每一个不等式当作等式，作 出相应的直线，并确定原不等式的区域，然后求出所有区域的交 集． (2)作出目标函数的等值线(等值线是指目标函数过原点的直 线)． (3)求出最终结果．在可行域内平行移动目标函数等值线，从 图中能判定问题有唯一最优解，或者是有无穷最优解，或是无最 优解．
题型 ：线性规划的应用
状元笔记
线性规划的实际应用问题的常见错误点 (1)不能准确的理解题中条件的含义，如“不超过”“至少” 等线性约束条件而出现失误． (2)最优解的找法中作图不规范不准确． (3)最大解不是“整点时”不会寻找“最优整点解”．处理此 类问题时，一是要规范作图，尤其是边界实虚要分清，二是寻找 最优整点解时可记住“整点在整线上”(整线：形如 x＝k 或 y＝k， k∈Z)．
知识回顾
2．线性规划 求目标函数在_线__性_约__束__条_件__下的最大值或_最__小_值__的问题，统 称为线性规划问题，满足线性约束条件的解(x，y)叫做_可__行_解__， 由所有可行解组成的集合叫做_可__行_域__．分别使目标函数 z＝f(x， y)取得最大值和最小值的可行解叫做这个问题的_最_优__解__．
高二数学人教A版必修5教学教案3-3-2简单的线性规划问题(8)
一、内容及其解析本节课是《普通高中课程标准实验教科书数学》人教A版必修5第三章《不等式》中《简单的线性规划问题》的第一课时. 主要内容是线性规划的相关概念和简单的线性规划问题的解法．线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法，广泛地应用于军事作战、经济分析、经营管理和工程技术等方面．简单的线性规划指的是目标函数含两个自变量的线性规划，其最优解可以用数形结合方法求出。
简单的线性规划关心的是两类问题：一是在人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务；二是给定一项任务，如何合理规划，能以最少的人力、物力、资金等资源来完成. 教科书利用生产安排的具体实例，介绍了线性规划问题的图解法，引出线性规划等概念，最后举例说明了简单的二元线性规划在饮食营养搭配中的应用.本节内容蕴含了丰富的数学思想方法，突出体现了优化思想、数形结合思想和化归思想.二、教学目标（1）知识与技能：使学生了解二元一次不等式表示平面区域；了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念；理解线性规划问题的图解法，并能应用它解决一些简单的实际问题；（2）过程与方法：在实验探究的过程中，培养学生的数据分析能力、探究能力、合情推理能力；在应用图解法解题的过程中，培养学生运用数形结合思想解题的能力。
（3）情态、态度与价值观：让学生体会数学源于生活，服务于生活；体会数学活动充满着探索与创造，培养学生动手操作、勇于探索的精神。
三、教学重、难点1、教学重点 :求线性规划问题的最优解2、教学难点 :学生对为什么要将求目标函数的最值问题转化为经过可行域的直线在y轴上的截距的最值问题以及如何想到这样转化存在疑惑，在教学中应紧扣实际，突出知识的形成发展过程。
四、学生学情分析本节课学生在学习了不等式、直线方程的基础上，通过实例理解了平面区域的意义，并会画出平面区域，还能初步用数学关系表示简单的二元线性规划的限制条件，将实际问题转化成数学问题。
高中数学知识点精讲精析 简单线性规划
3.4.2 简单线性规划1. 相关定义：(1)线性规划问题：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。
(2)可行解：满足线性约束条件的解叫做可行解。
(3)可行域：由所有可行解组成的集合叫做可行域。
(4)最优解：分别使目标函数取得最大值和最小值的可行解叫做最优解。
2. 线性规划问题的求解步骤：(1)先设出决策变量，找出约束条件和线性目标函数；(2)作出相应的图象（注意特殊点与边界）(3)利用图象，在线性约束条件下找出决策变量，使线性目标函数达到最大（小）值；在在求线性目标函数的最大（小）值时，直线往右（左）平移则值随之增大（小），这样就可以在可行域中确定最优解。
注：①对线性目标函数中的符号一定要注意：当时，当直线过可行域且在y 轴截距最大时，值最大，在y 轴截距最小时，值最小；当时，当直线过可行域且在y 轴截距最大时，值最小，在y 轴截距最小时，值最大。
②如果可行域是一个多边形，那么一般在其顶点处使目标函数取得最大或最小值，最优解一般就是多边形的某个顶点。
例1：设满足约束条件：，分别求下列目标函数的的最大值与最小值：(1)； (2)；(3)（是整数）； （4）； （5） 示中的区域，且【解析】先作可行域，如下图所求得、、),(y x ny mx z +=0=+ny mx By Ax z +=B 0>B z z 0<B z z y x ,⎪⎩⎪⎨⎧≥≤+-≤-1255334x y x y x y x z 106+=y x z -=2y x z -=2y x ,22y x +=ω1+=x y ωABC ∆)2,5(A)1,1(B )522,1(C(1)作出直线，再将直线平移，当的平行线过点B 时，可使达到最小值；当的平行线过点A 时，可使达到最大值。
故，(2)同上，作出直线，再将直线平移，当的平行线过点C 时，可使达到最小值；当的平行线过点A 时，可使达到最大值。
人教版A版高中数学高二必修五 3.3简单的线性规划内容导学
简单的线性规划内容导学内容导学：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性归划问题．1．可行域满足线性约束条件的解(,)x y 叫做可行解，由所有可行解组成的集合叫做可行域。
可行域一般是二元一次不等式（组）表示的平面区域，可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域．2．目标函数z Ax By C =++（,A B 不全为零）被称为目标函数．当0B ≠时，由z Ax By C =++得A z C y x B B -=-+．这样，二元一次函数就可视为斜率为A B -，在y 轴上截距为z C B-，且随z 变化的一组平行线．于是，把求z 的最大值和最小值的问题转化为：求直线与可行域有公点时，直线在y 轴上的截距的最大值或最上值问题．对线性目标函数z Ax By =+中的B 的符号一定要注意：当0B >时，直线过可行域且在y 轴上截距最大时，z 值最大，在y 轴上截距最小时，z 值最小；当0B <时，直线过可行域且在y 轴上截距最大时，z 值最小，在y 轴上截距最小时，z 值最大．3．最优解的求法如果可行域是一个多边形，那么一般在某顶点处使目标函数取得最大值或最小值，最优解一般就是多边形的某个顶点，到底哪个顶点为最优解，可有两种确定方法：一是将目标函数的直线平行移动，最先通过或最后通过的顶点便是最优解；另一种方法可利用围成可行域的直线的斜率分别为，12n k k k <<<，而且目标函数的直线的斜率为k ，则当1i i k k k +<<时，直线i l 与1i l +相交的顶点一般是最优解．特别地，当表示线性目标函数的直线与可行域的某条边平行时()i k k =，其最优解可能有无数个．若实际问题要求的最优解是整数解，而我们利用图解法得到的解为非整数解（近似解），应作适当的调整，其方法应以与表示线性目标函数的直线的距离为依据，在直线的附近寻求与此直线距离最近的整点，不要在用图解法所得到的近似解附近寻找．4．线性规划问题的解题步骤（1）建模 建模是解决线性规划问题极为重要的环节与技术．首先，要过文理关．理清题意，找清关系，列出关系表格．其次，要过数理关．即将各种关系数量化，实现实际问题与数学问题的转化．可分三步走：一设：设出所求的未知数．二列：列出线性约束条件．三建：建立目标函数．（2）求解 即过算理关，可以分为四步：一画：画出可行域，将代数问题化为几何问题．二移：采用平移的方法找出符合条件的平行线系中的直线．三求：求出最优解(,)x y ．四答：即下结论，写出满足条件的最优解并求出目标函数z 的最值．（3）还原 把数学问题还原为实际问题，以便用来指导我们的生产实践．题型导析：线性规划问题的应用范围很广，简单的线性规划问题主要解决生产实际中资源配置和降低资源消耗两个方面的问题．（1）在人力、物力、资金等资源有限给定时，怎样利用对有限资源的合理配置，使产品结构更合理，收到的效益最大．例1：央视为改版后的《非常6＋1》栏目播放两套宣传片．其中宣传片甲播映时间为3分30秒，广告时间为30秒，收视观众为60万，宣传片乙播映时间为1分钟，广告时间为1分钟，收视观众为20万．广告公司规定每周至少有3.5分钟广告，而电视台每周只能为该栏目宣传片提供不多于16分钟的节目时间．电视台每周应播映两套宣传片各多少次，才能使得收视观众最多？播放片甲 播放片乙 节目要求 片集时间（min ）3.5 1 ≤16 广告时间（min ）0.5 1 ≥3.5 收视观众（万） 60 20解：设电视台每周应播映片甲x 次， 片乙y 次，总收视观众为z 万人．则其线性约束条件为：42160.5 3.5,x y x y x y N +≤⎧⎪+≥⎨⎪∈⎩，目标函数为：6020z x y =+画出了可行域如下图由图可得：当3x =，2y =时，220max z =．答：电视台每周应播映甲种片集3次，乙种片集2次才能使得收视观众最多．小结：把实际问题转化成线性规划问题即建立数学模型是解决本题的关键．建模时要分清已知条件中，哪些属于约束条件，哪些与目标函数有关．（2）完成给定的某顶任务，怎样统一筹划安排资金、人力、物力，最大限度地降低资源消耗．例2．北京市某中学准备组织学生去国家体育场“鸟巢”参观．参观期间，校车每天至少要运送480名学生．该中学后勤集团有7辆小中巴、4辆大中巴，其中小中巴能载16人、大中巴能载32人． 已知每辆客车每天往返次数小中巴为5次、大中巴为3次，每次运输成本小中巴为48元，大中巴为60元．请问每天应派出小中巴、大中巴各多少辆，能使总费用最少？数量 往返次数 载人数 每次运输成本 总人数 小中巴 7 5 16 48 ≥480 大中巴 4 3 32 60x y z 5163324800704,x y x y x y N⋅+⋅≥⎧⎪≤≤⎪⎨≤≤⎪⎪∈⎩，目标函数为：240180z x y =+其可行域如下图：由网格法可得：2x =，4y =时，min 1200z ．答：派4辆小中巴、2辆大中巴费用最少．小结：求解整点最优解的方法称为——网格法．网格法主要依赖作图，要规范地作出精确图形．解题中要注意利用数形结合思想、化归思想，几何方法等处理代数问题．。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
x-4y=-3
Ａ
B
3x+5y=25
o
x
3x +２y≤10 例3：满足线性约束条件 多少个整数解。
解：由题意得可行域如图:
x+4y≤11 的可行域中共有 x>0 y>0
y
5
4 3 2 1
由图知满足约束条件的 可行域中的整点为(1,1)、 (1,2)、(2,1)、(2,2)
故有四个整点可行解.
x +4y=11
3.5.2简单线性规划
y
o
x
x -4 y ≤ - 3 画出不等式组 3x+5y≤ 25 表示的平面区域。 x≥1
x- 4y≤ - 3 3x+5y≤25 x≥1 y x=1
C
在该平面区域上
问题1：x有无最大(小)值？ 问题2：y有无最大(小)值？
问题3：2x+y有无最大(小)值？
y=-2x+z
，
问题 1: 将z=2x+y变形?
斜率为-2的直线在y轴上的截距 。 问题 2: z几何意义是_____________________________
y
C
析: 作直线l0 ：2x+y=0 , 则直线 l： 2x+y=z是一簇与 l0平行的直线,故
x-4y=-3
直线 l 可通过平移直线l0而得，当直 线往右上方平移时z 逐渐增大：
x-4y=-3
A
B
3x+5y=25
o
x
设z=2x+y,式中变量x、y满足下列条件
求z的最大值和最小值。
x- 4y≤- 3 3x+5y≤25 x≥1
，
y x=1 有何几何意义？
C 有何含义？ x-4y=-3
Ａ
B
3x+5y=25
o
x
设z=2x+y,式中变量x、y满足下列条件 求z的最大值和最小值。
x-4y≤-3 3x+5y≤25 x≥1
o
B
3x+5y=25
Ａ
x
当l 过点 B(1,1)时,z 最小,即zmin=3
当l 过点A(5,2)时，z最大,即 zmax＝2×5+2＝12 。
x=1
约束条件：由x、y的不等式（或等式）构成的不等式组。 线性约束条件：约束条件中均为关于x、y的一次不等式或等式。 目标函数：欲求最值的关于x、y的一次解析式。 线性目标函数：欲求最值的解析式是关于x、y的一次解析式。 线性规划：求线性目标函数在线性约束条件下的最大值或最小值。 可行解：满足线性约束条件的解（x，y）。 可行域：所有可行解组成的集合。 y 最优解：使目标函数达到最大值
求 通过解方程组求出最优解； 4、 答 作出答案。
3、
例2：已知x、y满足
x －4y≤－3 3x+5y≤25 x≥1
，设z＝ax＋y (a>0)， 若z
取得最大值时，最优解有无数个，求a 的值。
解：当直线 l ：y ＝－ax＋ z 与
直线重合时，有无数个点，使 函数值取得最大值，此时有： k l ＝kAC
或 最小值 的可 行 解。 设z=2x+y,式中变量x、y C
有关概念
满足下列条件
x-4y≤-3 3x+5y≤25 x≥1
x-4y=-3
，
o
B
3x+5y=25
Ａ
x
求z的最大值和最小值。
x=1
例1：设z＝2x－y,式中变量x、y满足下列条件 求z的最大值和最小值。
x －4y≤－3 3x+5y≤25 x≥1
(5,2) ； 由 得A点坐标_____
x=1
3x＋5y＝25 zmin＝2×1－4.4＝ －2.4
(1,4.4) ； 得C点坐标_______
解线性规划问题的步骤：
画 画出线性约束条件所表示的可行域； 2、 移 在线性目标函数所表示的一组平行线
1、
中，用平移的方法找出与可行域有公 共点且纵截距最大或最小的直线；
y
3x+5y=25 x-4y=-3
C
∵
4.4 2 3 kAC＝ 1 5 5
k l = -a ∴ -a
=
3 5 3 5
Ａ B
∴
a=
o
x
x=1
变量x、y满足下列条件
x-4y≤-3 3x+5y≤25 x≥1
2 2 （1）求 z x y 4 x 的最小值； y 1 （2）求 z 的范围。 x=1 x 1 C
0
1
2
3
3x +２y=10Байду номын сангаас
4
5
x
当堂检测：
设z=x+3y,式中变量x、y满足下列条件
求z的最大值和最小值。
2x+3y≤24 x-y≤7 ， y ≥0 y ≤6 x≥0
小结:
1．线性规划问题的有关概念; 2. 用图解法解线性规划问题的一般步骤;
3. 求可行域中的整点可行解。
解：作出可行域如图：
当z＝0时，设直线 l0：2x－y＝0 平移l0，当l0经过可行域上点A时，
－z 最小，即z最大。
y
3x+5y=25
2x－y＝0
C (1,4.4)
平移l0 ， 当l0经过可行域上点C时，
－z最大，即z最小。
x－4y=－3
o
B
(5,2)
Ａ
x=1
x
由
x－4y＝－3
3x＋5y＝25 ∴ zmax＝2×5－2＝8