线性规划2

§4 .2 简单的线性规划

主备人：王猛 审核人：高二数学组

一、学习目标

1. 明确约束条件、目标函数、可行解、可行域、最优解等基本概念

2. 会运用图解法求线性目标函数的最大值、最小值

3. 激情投入，获得学习数学的快乐.

二、学习重点、难点

重点：约束条件、目标函数、可行解、可行域、最优解等基本概念

难点：求线性目标函数的最值问题

三、学法指导：认真阅读教材，结合“导学案”提出的要求，作好充分预习，课堂展示等准备工作。

四、学习过程：

<一>自主学习

1. 在平面直角坐标系中，动点P （x,y ）运动范围受到一定的限制，则称变量x,y 受到___________约束；

2. 目标函数为时，当0,≠+=b by ax z 将其变形为,b

z x b a y +-=说明直线by ax z +=在y 轴上的截距为___________________,若0 b ，直线越往上移，截距__________,目标函数为z 的值就越大；若0 b ，直线越往上移，截距__________,目标函数为z 的值就越小

3. 在求可行域的过程中，对于线性约束条件，用y 的系数的符号比用点的坐标代入来得更为快捷。

（1）当0 b 时，不等式0 c by ax ++表示的平面区域是直线0=++c by ax 的____________;不等式0 c by ax ++表示的平面区域是直线0=++c by ax 的____________;；

（2）当0 b 时，不等式0 c by ax ++表示的平面区域是直线0=++c by ax 的____________;不等式0 c by ax ++表示的平面区域是直线0=++c by ax 的____________;；

<二>合作交流

1. 设目标函数为z =2x +y ，式中变量x 、y 满足下列条件??

???≥≤+-≤-1255334x y x y x

求z 的最大值和最小值.

2．已知x 、y 满足不等式组???????≥≥≤+≤+0

25023002y x y x y x ，试求z =300x +900y 的最大值时的整点的坐标，

及相应的z 的最大值.

3.已知??

???≤--≥-+≥+-0520402y x y x y x 求：（1）251022+-+=y y x z 的最小值；（2）112+-=x y z 的取值范围；

<三>拓展交流

4. 设未知数x,y 满足条件??

???≥≤+-≤-1255334x y x y x ，求：（1）x y z =的取值范围；（2）22y x u +=的取值范围。

5.线性目标函数y x z +=在线性约束条件??

???≤≤-≤+a y y x y x 023下取得最大值时的最优解只有一个，

求实数a 的取值范围？

6.设4)1(2,2)1(1,)(2≤≤≤-≤-+=f f bx ax x f 且，求)2(-f 的取值范围？

<四>自我总结

我学到了什么?我有哪些问题与老师交流?

五：作业布置

1、教材P103练习1，2 ,3,4；

2、《三维设计》

六：课后反思

128499-管理运筹学-第二章线性规划-习题

11（2），12,14,18 习题 2-1 判断下列说法是否正确： （1） 任何线性规划问题存在并具有惟一的对偶问题； T （2） 对偶问题的对偶问题一定是原问题；T （3） 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之， 当对偶问题无可行解时，其原问题具有无界解；F （4） 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优 解； （5） 若线性规划问题中的b i ，c j 值同时发生变化，反映到最终单纯形表中，不会出 现原问题与对偶问题均为非可行解的情况； （6） 应用对偶单纯形法计算时，若单纯形表中某一基变量x i <0，又x i 所在行的元素全 部大于或等于零，则可以判断其对偶问题具有无界解。 （7） 若某种资源的影子价格等于k ，在其他条件不变的情况下，当该种资源增加 5个单位时，相应的目标函数值将增大5k ； （8） 已知y i 为线性规划的对偶问题的最优解，若y i >0，说明在最优生产计划中第 i 种资源已经完全耗尽；若y i =0，说明在最优生产计划中的第i 种资源一定有剩余。 2-2将下述线性规划问题化成标准形式。 ????? ? ?≥≥-++-≤+-+-=-+-+-+-=无约束 43 214321432143214321,0,,232142224.5243max )1(x x x x x x x x x x x x x x x x st x x x x z 2-3分别用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中的各基 可行解对应图解法中可行()?????≥≤≤-+-=++-+-=无约束 321 3213213 21,0,06 24 .322min 2x x x x x x x x x st x x x z 域的哪一顶点。 ()??? ??≥≤+≤++=0,8259 43.510max 12 1212121x x x x x x st x x z ()??? ??≥≤+≤++=0,242615 53.2max 22 121212 1x x x x x x st x x z 2-4已知线性规划问题，写出其对偶问题： 5 43212520202410max x x x x x z ++++=

3.3.2.2简单的线性规划问题

3.322简单的线性规划问题r??? in?E???K m?????WE???Hinm H H???m H?m e卫斗 学习目标 能解决简单线性规划的实际应用问题 典型例题 例1:某研究所计划利用“神舟十号”宇宙飞船进行新产品搭载实验，计划搭载新产品A, B,要根据该产 品的研制成本、产品质量、搭载实验费用和预计产生收益来决定具体安排，通过调查，有关数据如表： 总预计收益达到最大，最大收益是多少? 变式：某工厂生产A, B两种产品，已知制造A产品1 kg需用9 t煤，4 kW?h电，3个劳动力（按工作日计算）；

制造B产品1 kg需用4 t煤，5 kW- h电，10个劳动力.又知制造A产品1 kg可获利7万元，制造B产品1 kg可获利12万元.现在此工厂只有煤360 t，电200 kW ? h,劳动力300个.在这种条件下怎样搭配可使工厂获利最多？规律总结类型二求最小值的实际应用问题 例2: 某家电生产厂家在一次惠民政策活动中,要将 1 00台洗衣机运往邻近的乡镇.现有4辆甲型货车和8 辆乙型货车 可供使用. 每辆甲型货车运输费用400 元,可装洗衣机20 台；每辆乙型货车运输费用300 元, 可装洗衣机10台.若 每辆车至多只运一次,求该厂所花的最少运输费用。 变式：某汽车公司有两家装配厂,生产甲、乙两种不同型的汽车,若乙型车； A厂每小时可完成1辆甲型车和2辆 B厂每小时可完成3辆甲型车和1辆乙型车.今欲制造40辆甲型车和40辆 乙型车，问这两家工厂各工作几小时，才能使所用的总工作时数最少.

规律总结 类型三线性规划的整数解问题 例3：某厂有一批长为18米的条形钢板，可以割成1.8 米和1.5 米长的零件.它们的加工费分别为每个1 元和0.6 元.售价分别为20元和15元，总加工费要求不超过8元.问如何下料能获得最大利润． 规律总结： 三反馈训练 1某养鸡场有1万只鸡，用动物饲料和谷物饲料混合喂养?每天每只鸡平均吃混合饲料0.5 kg，其中动 物饲料不能少于谷物饲料的?动物饲料每千克0.9元，谷物饲料每千克0.28元，饲料公司每周仅保证供 应谷物饲料50 000 kg，问饲料怎样混合才使成本最低. 2、某厂生产甲、乙两种产品，产量分别为45个、50个，所用原料为A, B两种规格的金属板，每张面积 分别为2 m2, 3 m2,用A种金属板可生产甲产品3个，乙产品5个，用B种金属板可生产甲、乙产品各 6 个，则A, B 两种金属板各取多少张时，能完成计划并能使总用料面积最省？

简单的线性规划word版

如对你有帮助，请购买下载打赏，谢谢！ 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

《简单的线性规划问题》教案

《简单的线性规划问题》教学设计 （人教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.提供“观察、探索、交流”的机会，引导学生独立思考，有效地调动学生思维，使学生在开放的活动中获取直接经验.

2 线性规划

2 线性规划 1、试述线性规划数学模型的组成部分及其特性 答：线性规划数学模型由决策变量、约束条件和目标函数三个部分组成。 线性规划数学模型特征： （1） 用一组决策变量表示某一方案，这组决策变量均为非负的连续变量； （2） 存在一定数量（m ）的约束条件，这些约束条件可以用关于决策变量的一组线性等式或者不等式来加以表示； （3） 有一个可以用决策变量加以表示的目标函数，而该函数是一个线性函数。 2、一家餐厅24小时全天候营业，在各时间段中所需要的服务员数量分别为： 2：00~6：00 3人 6：00~10：00 9人 10：00~14：00 12人 14：00~18：00 5人 18：00~22：00 18人 22：00~ 2：00 4人 设服务员在各时间段的开始时点上上班并连续工作八小时，问该餐厅至少配备多少服务员，才能满足各个时间段对人员的需要。试构造此问题的数学模型。 解：用决策变量1x ,2x ,3x ,4x ,5x ,6x 分别表示2：00~6：00， 6：00~10：00 ，10：00~14：00 ，14：00~18：00，18：00~22：00， 22：00~ 2：00 时间段的服务员人数。 其数学模型可以表述为：123456m in Z x x x x x x =+++++ 16122334455612345639125184 ,,,,,0 x x x x x x x x x x x x x x x x x x +>=+>=+>=+>=+>=+>=≥ 3、现要截取2.9米、2.1米和1.5米的元钢各100根，已知原材料的长度是7.4米，问应如何下料，才能使所消耗的原材料最省。试构造此问题的数学模型。 解：圆钢的截取有不同的方案，用θ表示每种切割方案的剩余材料。其切割方案如下所示： 2.9 2.1 1.5 θ 1' 1 1 1 0.9 2' 2 0 0 0.1 3' 1 2 0 0.3 4' 1 0 3 0 5' 0 1 3 0.8 6' 4 1.4

(完整版)简单的线性规划问题(附答案)

简单的线性规划问题 [ 学习目标 ] 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.若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元,生产

3.3.2简单的线性规划(2)教案

3.3.2简单的线性规划问题(第四课时) 一、设计问题,创设情境 练习1：(1)作出不等式组表示的平面区域(如图阴影部分),即可行域. 将z1=x+y变形为y=-x+z1,这是斜率为-1、随z1变化的一簇平行直线. z1是直线在y轴上的截距.当然直线要与可行域相交,即在满足约束条件时目标函数z1=x+y取得最值. 由图可见,当直线z1=x+y经过可行域上的点B时,截距z1最小. 得B点的坐标为x=,y=. 所以z1的最小值为. 同理,当直线z1=x+y与可行域的边界x+y=6重合时,z1最大为6. (2)同理将z2=3x+y化为y=-3x+z2,这是斜率为-3的一簇平行直线.如图所示,当它过可行域上的点A(0,6)时,z2最小为6. (3)同理将z3=x+4y化为y=-x+,它是斜率为-的一簇直线.如图所示,当直线经过可行域上的点C时,最大,即z3最大. 解方程组 得点C的坐标为x=,y=. 所以z3的最小值为. 问题1：是目标函数对应的直线的斜率与可行域中边界对应的直线的斜率的大小关系不同导致的. 练习2：解：z=ax+y可化为y=-ax+z, 因为z=ax+y在可行域中的点B处取得最小值,

所以,直线z=ax+y与可行域只有一个公共点B或与边界AB重合,或与边界BC重合. 所以-2≤-a≤-. 所以实数a的取值范围是. 练习3：学生探究一：能够把可行域中的所有“整点”都求出来.求这些最优解时,可根据可行域对x的限制条件,先令x去整数,然后代入到可行域,求出y的范围,并进一步求出y的整数值. 学生探究二：因为x,y∈N,则必有x+y∈N.又因为当x=,y=时,z1的最小值为,且直线z1=x+y应该向上方(或右方,或右上方)移动,所以相对应的z1的值大于. 所以令z1=x+y=5,即y=-x+5,代入得 即1≤x≤3,所以当或时,z1取得最小值5. 问题2：结合等量关系,将“二元”问题转化为“一元”问题求解.当可行域范围较小,包含的整点个数很少时,方法一比较简洁;反之,方法二较为简洁. 二、使用规律,解决问题 【例题】解：设需截第一种钢板x张,第二种钢板y张,则 用图形表示以上限制条件,得到如图所示的平面区域(阴影部分). 由题意,得目标函数为z=x+y. 可行域如图所示. 把z=x+y变形为y=-x+z,得到斜率为-1、在y轴上截距为z的一族平行直线. 由图能够看出,当直线z=x+y经过可行域上的点M时,截距z最小. 解方程组 得点M.而此问题中的x,y必须是整数,所以M不是最优解.经过可行域内整点且使截距z最小的直线是

简单的线性规划练习-附答案详解

简单的线性规划练习 附答案详解 一、选择题 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 ＝( )

简单的线性规划教案[1]

简单的线性规划教案 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 变化时，可以得到一族互相平行的直线，如图，由于这些直线的斜率是确定的，

[高中数学]简单的线性规划2

课题：_简单的线性规划教案（二） 教学任务 教学目标知识与技能目 标 巩固二元一次不等式和二元一次不等式组所表示的 平面区域,能用此来求目标函数的最值． 过程与方法目 标 围绕着集合、化归、数形结合的数学思想方法 情感,态度与价 值观目标 在探究活动中,培养学生独立的分析、正确的科 学观 重点理解二元一次不等式表示平面区域是教学重点． 难点如何扰实际问题转化为线性规划问题,并给出解答是教学难点 教学流程说明 活动流程图活动内容和目的 活动1问题引入－最值探究巩固二元一次不等式和二元一次不等式组所表示的平面区域,能用此来求目标函数的最值 活动2 讲授新课－深入探究集合、化归、数形结合的数学思想方法 活动3应用提高－实践体会使学生会利用二元一次不等式表示平面区域能用此来求目标函数的最值 活动4归纳小结－感知新知让学生在合作交流的过程总结知识和方法 活动5巩固提高－作业巩固教学、个体发展、全面提高 教学过程设计 问题与情境设计意图 活动1问题引入：先讨论下面的问题设 ,式中变量x、y满足下列条件 我们先画出不等式组①表示的平 面区域,如图中内部且包括 边界．点（0,0）不在这个三角形区 域内,当 时, ,点（0,0）在直线 上． 作一组和平等的直线 ① 求z的最大值和最小值． 可知,当l在的右上方时,直 线l上的点满足． 即 ,而且l往右平移时,t 随之增大,在经过不等式组①表示 的三角形区域内的点且平行于l的 直线中,以经过点A（5,2）的直线 l,所对应的t最大,以经过点 的直线 ,所对应的t最小,所以 活动2深入探究→交流归纳 一般地,求线性目标函数在线性约 束条件下的最大值或最小值的问 题,统称为线性规划问题,满足线性 约束条件的解叫做可行解, 由所有可行解组成的集合叫做可行 域,在上述问题中,可行域就是阴影 部分表示的三角形区域,其中可行 解（5,2）和（1,1）分别使目标函 数取得最大值和最小值,它们都叫 做这个问题的最优解． 活动3实践提高→资源展示 资源1：解下列线性规划问题：求 的最大值和最小值,使式中 的x、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.2线性规划的可行域

1.2线性规划的可行域 上海市市西中学金建军一、教学内容分析 这一节重点介绍了线性规划的可行域和可行解的概念，以及如何用二元一次不等式表示平面区域.例1、例2是用二元一次不等式表示平面区域. 二、教学目标设计 1、掌握线性规划的可行域和可行解; 2、会用二元一次不等式表示平面区域; 3、通过观察、操作等活动，具有读图能力. 三、教学重点及难点 如何用二元一次不等式表示平面区域 四、教学过程设计 （一）引入 上节课在解决线性规划问题时，建立了线性约束条件，满足线性约束条件的解有无数个，那么如何形象的表示满足线性约束条件的解？ （二）学习新课 （1）定义： 在线性规划问题中，满足线性约束条件的解叫做可行解，所有可行解构成的区域叫做可行域. 线性约束条件都是二元一次不等式组，那么可行域就是一个平面区域. =++=表示直线l，那么 B x y ax by c {(,)|0}

{(,)|0},{(,)|0}A x y ax by c C x y ax by c =++>=++<表示怎样的区域？ 请学生各自取不同的数据，画出平面区域. 教师选择有代表性的数据，让学生上黑板画. 最后，让学生边讨论，边总结： 1.当c>0时，集合A 表示直线l 含原点一侧的区域，集合C 表示直线l 不含原点一侧的区域； 当c<0时，集合A 表示直线l 不含原点一侧的区域，集合C 表示直线l 含原点一侧的区域； 当c=0时，借助其它点来判断集合A 、C 所表示的区域. 2. 如果把A 、C 变成{(,)|},{(,)|}E x y y ax b F x y y ax b =>+=<+，那么集合E 表示直线y ax b =+上方的区域，集合F 表示直线y ax b =+下方的区域. （2）实数范围的线性约束条件 例1画出下列不等式组的解为坐标的点所表示的平面区域： 25200100x y x y x y +-≤??++≥??-≤? （3）整数范围的线性约束条件 例2画出下列不等式组的解为坐标的点所表示的平面区域： 372240360,x y x y x y x y N +≥??+-≤??-++≤??∈? 分析：对于整点的可行域，可以先画出实数范围的可行域，然后把范围内的整点全标出来.

3.3.2 简单线性规划问题

3.3.2 简单线性规划问题第二十九课时 教学目标 1.掌握线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念; 2.运用线性规划问题的图解法，并能应用它解决一些简单的实际问题. 教学重点 重点是二元一次不等式（组）表示平面的区域. 教学难点 难点是把实际问题转化为线性规划问题，并给出解答.解决难点的关键是根据实际问题中的已知条件，找出约束条件和目标函数，利用图解法求得最优解. 课时安排 3课时 教学过程 导入新课 二元一次不等式a x+b y+c ＞0和a x+b y+c ＜0表示什么图形 （ 答：表示直线a x+b y+c =0某一侧所有点组成的平面区域. 规律： ax+by+c ＞0（a ＞0）表示直线 ax+by+c=0的右侧区域， ax+by+c ＜0（a ＞0）表示直线ax+by+c=0的左侧区域 记忆口诀：a 正大＞右，a 负小＜左。 a 为负时可化为正。 推进新课 ［合作探究］ 在现实生产、生活中，经常会遇到资源利用、人力调配、生产安排等问题. 例如，某工厂用A 、B 两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A 产品耗时1小时，每生产一件乙产品使用4个B 产品耗时2小时，该厂每天最多可从配件厂获得16个A 配件和12个B 配件，按每天工作8小时计算，该厂所有可能的日生产安排是什么 解：设甲、乙两种产品分别生产x 、y 件，由已知条件可得二元一次不等式组： ?????????≥≥≤≤≤+. 0,0,124,164,82y x y x y x z=2x+3y 如何将上述不等式组表示成平面上的区域 】 ［教师精讲］见教材 有关概念 1、线性约束条件：不等式组是一组对变量x 、y 的约束条件。 2、线性目标函数.t=2x+y 3、线性规划问题：求线性目标函数在线性约束条件下的最大值或最小值的问题， 4、可行解：满足线性约束条件的解（x,y) 5、可行域：由所有可行解组成的集合 6、最优解： ［知识拓展］再看下面的问题： 若设t=2x+y ，式中变量x 、y 满足下列条件?? ???≥≤+-≤-.1,2553,34x y x y x 求t 的最 大值和最小值. — 解：做可行域ABC . 作直线l 0：2x+y=0上.平行移动直线l 0经过点B （5，2）的直线l 2所对应的t 最大，以经过点A （1，1）的直线l 1所对应的t 最小.所以t m a x =2×5+2=12, t min =2×1+3=3. 课堂小结 用图解法解决简单的线性规划问题的基本步骤： 1.要根据线性约束条件画出可行域

第二章 线性规划习题(附答案)

习题 2-1 判断下列说法是否正确： （1） 任何线性规划问题存在并具有惟一的对偶问题； （2） 对偶问题的对偶问题一定是原问题； （3） 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之， 当对偶问题无可行解时，其原问题具有无界解； （4） 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优 解； （5） 若线性规划问题中的b i ，c j 值同时发生变化，反映到最终单纯形表中，不会出 现原问题与对偶问题均为非可行解的情况； （6） 应用对偶单纯形法计算时，若单纯形表中某一基变量x i <0，又x i 所在行的元素全 部大于或等于零，则可以判断其对偶问题具有无界解。 （7） 若某种资源的影子价格等于k ，在其他条件不变的情况下，当该种资源增加 5个单位时，相应的目标函数值将增大5k ； （8） 已知y i 为线性规划的对偶问题的最优解，若y i >0，说明在最优生产计划中第 i 种资源已经完全耗尽；若y i =0，说明在最优生产计划中的第i 种资源一定有剩余。 2-2将下述线性规划问题化成标准形式。 ??? ?? ? ?≥≥-++-≤+-+-=-+-+-+-=无约束43214321432143214321,0,,232142224.5243max )1(x x x x x x x x x x x x x x x x st x x x x z ()??? ??≥≤≤-+-=++-+-=无约束 321 3213213 21,0,06 24 .322min 2x x x x x x x x x st x x x z 解：(1)令''' 444 x x x =-，增加松弛变量5x ，剩余变量6x ，则该问题的标准形式如下所示： ''' 12344''' 12344''' 123445''' 123446'''1234456max 342554222214..232 ,,,,,,0 z x x x x x x x x x x x x x x x x s t x x x x x x x x x x x x x =-+-+-?-+-+-=?+-+-+=??-++-+-=??≥? (2)令' z z =-，'11x x =-，''' 333x x x =-，增加松弛变量4x ，则该问题的标准 形式如下所示：

简单的线性规划教案一

简单的线性规划教案一 【教学目标】 1．知识与技能：使学生了解二元一次不等式表示平面区域；了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念；了解线性规划问题的图解法，并能应用它解决一些简单的实际问题； 2．过程与方法：经历从实际情境中抽象出简单的线性规划问题的过程，提高数学建模能力； 3．情态与价值：培养学生观察、联想以及作图的能力，渗透集合、化归、数形结合的数学思想，提高学生“建模”和解决实际问题的能力。 【教学重点】 用图解法解决简单的线性规划问题 【教学难点】 准确求得线性规划问题的最优解 【教学过程】 1.课题导入 [复习提问] 1、二元一次不等式0>++C By Ax 在平面直角坐标系中表示什么图形？ 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 的最大值是多少？

高二数学人教A必修5练习：3.3.2 简单的线性规划问题(二)

3．3.2 简单的线性规划问题(二) 课时目标 1．准确利用线性规划知识求解目标函数的最值． 2．掌握线性规划实际问题中的两种常见类型． 1．用图解法解线性规划问题的步骤： (1)分析并将已知数据列出表格； (2)确定线性约束条件； (3)确定线性目标函数； (4)画出可行域； (5)利用线性目标函数(直线)求出最优解； 根据实际问题的需要，适当调整最优解(如整数解等)． 2．在线性规划的实际问题中，主要掌握两种类型：一是给定一定数量的人力、物力资源，问怎样运用这些资源能使完成的任务量最大，收到的效益最大；二是给定一项任务，问怎样统筹安排，能使完成的这项任务耗费的人力、物力资源最小． 一、选择题 1．某厂生产甲产品每千克需用原料A 和原料B 分别为a 1、b 1千克，生产乙产品每千克需用原料A 和原料B 分别为a 2、b 2千克，甲、乙产品每千克可获利润分别为d 1、d 2元．月初一次性购进本月用的原料A 、B 各c 1、c 2千克，要计划本月生产甲产品和乙产品各多少千克才能使月利润总额达到最大．在这个问题中，设全月生产甲、乙两种产品分别为x 千克、y 千克，月利润总额为z 元，那么，用于求使总利润z ＝d 1x ＋d 2y 最大的数学模型中，约束条件为( ) A.????? a 1x ＋a 2y ≥c 1， b 1 x ＋b 2 y ≥c 2 ，x ≥0，y ≥0 B.????? a 1x ＋b 1y ≤c 1， a 2 x ＋b 2 y ≤c 2 ， x ≥0， y ≥0 C.????? a 1x ＋a 2y ≤c 1， b 1 x ＋b 2 y ≤c 2 ，x ≥0，y ≥0 D.????? a 1x ＋a 2y ＝c 1， b 1 x ＋b 2 y ＝c 2 ， x ≥0， y ≥0 答案 C 解析 比较选项可知C 正确． 2. 如图所示的坐标平面的可行域内(阴影部分且包括边界)，若使目标函数z ＝ax ＋y (a >0)取得最大值的最优解有无穷多个，则a 的值为( ) A.14 B.35 C ．4 D.53

第二章 线性规划

第二章 线性规划 主要内容：1、线性规划问题及数学模型 2、线性规划问题的解及其性质 3、图解法 4、单纯形法 5、大M 法和两阶段法 重点与难点：线性规划数学模型的建立：一般形成转化为标准型的方法：单纯形法的求 解步骤。 要 求：理解本章内容，掌握本章重点与难点问题；深刻理解线性规划问题的基本概 念、基本性质，熟练掌握其求解技巧；培养解决实际问题的能力。 §1 线性规划的数学模型及解的性质 一、数学模型（一般形式） 例 1 已知某市有三种不同体系的建筑应予修建，其耗用资源数量及可用的资源限量如 解：设三种体系的建筑面积依次为1x ,2x ,3x 万平方米，则目标函数为 321m a x x x x z ++= 约束条件为 ?? ?? ???????=≥≤++≤≤++≤++≤++3,2,104005.335.41470021015000180190110200025301211000 1221371053211321321321j x x x x x x x x x x x x x x j 例2 某工厂要安排生产甲、乙两种产品。已知：

解：设 21,x x 分别为甲、乙两种产品的生产量： 则目标函数为 21127max x x z += 约束条件为??? ??? ?=≥≤+≤+≤+2,1,03001032005436049112121j x x x x x x x j 从以上两例可以看出，它们都属于一类优化问题。它们的共同特征： ①每一个问题都有一组决策变量（n x x x 21,）表示某一方案；这组决策变量的值就代表 一个具体方案。一般这些变量的取值是非负的。 ②存在一定的约束条件，这些约束条件可以用一组线性等式或不等式来表示。 ③都有一个要求达到的目标，它可用决策变量的线性函数（称为目标函数）来表示；按问题的不同，要求目标函数实现最大化或最小化。 满足以上三个条件的数学模型称为线性规划的数学模型。其一般形式为： 目标函数 n n x c x c x c z +++= 2211m a x (m i n ) 约束条件 ()()()????? ????=≥=≥≤+++=≥≤+++=≥≤+++n j x b x a x a x a b x a x a x a b x a x a x a j m n mn m m n n n n ,,2,1,0,,,2211222221211 1212111 可行解：满足约束条件的一组决策变量，称为可行解。 最优解：使目标函数取得最大（小）值的可行解，称为最优解。 最优值：目标函数的最大（小）值，称为最优值。