12简单的线性规划(2)
简单的线性规划问题(附答案)
简单的线性规划问题(附答案)简单的线性规划问题[学习目标]知识点一线性规划中的基本概念知识点二线性规划问题1．目标函数的最值线性目标函数z＝ax＋by(b≠0)对应的斜截式直线方程是y＝－ab x＋zb，在y轴上的截距是zb，当z变化时，方程表示一组互相平行的直线．当b>0，截距最大时，z取得最大值，截距最小时，z取得最小值；当b<0，截距最大时，z取得最小值，截距最小时，z取得最大值．2．解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下，解决简单线性规划问题的步骤可以概括为：“画、移、求、答”四步，即，(1)画：根据线性约束条件，在平面直角坐标系中，把可行域表示的平面图形准确地画出来，可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域．(2)移：运用数形结合的思想，把目标函数表示的直线平行移动，最先通过或最后通过的顶点(或边界)便是最优解．(3)求：解方程组求最优解，进而求出目标函数的最大值或最小值．(4)答：写出答案．知识点三简单线性规划问题的实际应用1．线性规划的实际问题的类型(1)给定一定数量的人力、物力资源，问怎样运用这些资源，使完成的任务量最大，收到的效益最大；(2)给定一项任务，问怎样统筹安排，使完成这项任务耗费的人力、物力资源量最小．常见问题有：①物资调动问题例如，已知两煤矿每年的产量，煤需经两个车站运往外地，两个车站的运输能力是有限的，且已知两煤矿运往两个车站的运输价格，煤矿应怎样编制调动方案，才能使总运费最小？②产品安排问题例如，某工厂生产甲、乙两种产品，每生产一个单位的甲种或乙种产品需要的A、B、C三种材料的数量，此厂每月所能提供的三种材料的限额都是已知的，这个工厂在每个月中应如何安排这两种产品的生产，才能使每月获得的总利润最大？③下料问题例如，要把一批长钢管截成两种规格的钢管，应怎样下料能使损耗最小？2．解答线性规划实际应用题的步骤(1)模型建立：正确理解题意，将一般文字语言转化为数学语言，进而建立数学模型，这需要在学习有关例题解答时，仔细体会范例给出的模型建立方法．(2)模型求解：画出可行域，并结合所建立的目标函数的特点，选定可行域中的特殊点作为最优解．(3)模型应用：将求解出来的结论反馈到具体的实例中，设计出最佳的方案．题型一求线性目标函数的最值例1 已知变量x ，y 满足约束条件⎩⎪⎨⎪⎧y ≤2，x ＋y ≥1，x －y ≤1，则z ＝3x ＋y 的最大值为( )A ．12B ．11C ．3D ．－1答案 B 解析 首先画出可行域，建立在可行域的基础上，分析最值点，然后通过解方程组得最值点的坐标，代入即可．如图中的阴影部分，即为约束条件对应的可行域，当直线y ＝－3x ＋z 经过点A时，z 取得最大值．由⎩⎨⎧ y ＝2，x －y ＝1⇒⎩⎨⎧x ＝3，y ＝2，此时z ＝3x ＋y ＝11.跟踪训练1 (1)x ，y 满足约束条件⎩⎪⎨⎪⎧ x ＋y －2≤0，x －2y －2≤0，2x －y ＋2≥0，若z ＝y －ax 取得最大值的最优解不唯一．．．，则实数a 的值为( ) A.12或－1 B ．2或12C ．2或1D ．2或－1(2)若变量x ，y 满足约束条件⎩⎪⎨⎪⎧x －y ＋1≤0，x ＋2y －8≤0，x ≥0，则z ＝3x ＋y 的最小值为________．答案 (1)D (2)1解析 (1)如图，由y ＝ax ＋z 知z 的几何意义是直线在y 轴上的截距，故当a >0时，要使z ＝y －ax 取得最大值的最优解不唯一，则a ＝2；当a <0时，要使z ＝y －ax 取得最大值的最优解不唯一，则a ＝－1.(2)由题意，作出约束条件组成的可行域如图所示，当目标函数z ＝3x ＋y ，即y ＝－3x ＋z 过点(0,1)时z 取最小值1.题型二 非线性目标函数的最值问题例2 设实数x ，y 满足约束条件⎩⎪⎨⎪⎧x －y －2≤0，x ＋2y －4≥0，2y －3≤0，求 (1)x 2＋y 2的最小值；(2)y x 的最大值．解 如图，画出不等式组表示的平面区域ABC ，(1)令u ＝x 2＋y 2，其几何意义是可行域ABC 内任一点(x ，y )与原点的距离的平方．过原点向直线x ＋2y －4＝0作垂线y ＝2x ，则垂足为⎩⎨⎧x ＋2y －4＝0，y ＝2x 的解，即⎝ ⎛⎭⎪⎪⎫45，85， 又由⎩⎨⎧ x ＋2y －4＝0，2y －3＝0，得C ⎝ ⎛⎭⎪⎪⎫1，32， 所以垂足在线段AC 的延长线上，故可行域内的点到原点的距离的最小值为|OC |＝ 1＋⎝ ⎛⎭⎪⎪⎫322＝132，所以，x 2＋y 2的最小值为134.(2)令v ＝yx ，其几何意义是可行域ABC 内任一点(x ，y )与原点相连的直线l 的斜率为v ，即v ＝y －0x －0.由图形可知，当直线l 经过可行域内点C 时，v 最大，由(1)知C ⎝⎛⎭⎪⎪⎫1，32，所以v max ＝32，所以y x 的最大值为32.跟踪训练2 已知x ，y 满足约束条件⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≥1，则(x ＋3)2＋y 2的最小值为________．答案10解析画出可行域(如图所示)．(x＋3)2＋y2即点A(－3,0)与可行域内点(x，y)之间距离的平方．显然AC长度最小，∴AC2＝(0＋3)2＋(1－0)2＝10，即(x＋3)2＋y2的最小值为10.题型三线性规划的实际应用例3某公司生产甲、乙两种桶装产品．已知生产甲产品1桶需耗A原料1千克、B原料2千克；生产乙产品1桶需耗A原料2千克、B原料1千克．每桶甲产品的利润是300元，每桶乙产品的利润是400元．公司在生产这两种产品的计划中，要求每天消耗A，B原料都不超过12千克．通过合理安排生产计划，从每天生产的甲、乙两种产品中，公司共可获得的最大利润是多少？ 解 设每天分别生产甲产品x 桶，乙产品y 桶，相应的利润为z 元，于是有⎩⎪⎨⎪⎧x ＋2y ≤12，2x ＋y ≤12，x ≥0，y ≥0，x ∈N ，y ∈N ，z＝300x ＋400y ，在坐标平面内画出该不等式组表示的平面区域及直线300x ＋400y ＝0，平移该直线，当平移到经过该平面区域内的点(4,4)时，相应直线在y 轴上的截距达到最大，此时z ＝300x ＋400y 取得最大值， 最大值是z ＝300×4＋400×4＝2 800， 即该公司可获得的最大利润是2 800元． 反思与感悟 线性规划解决实际问题的步骤：①分析并根据已知数据列出表格；②确定线性约束条件；③确定线性目标函数；④画出可行域；⑤利用线性目标函数(直线)求出最优解；⑥实际问题需要整数解时，应适当调整，以确定最优解． 跟踪训练3 预算用2 000元购买单价为50元的桌子和20元的椅子，希望使桌子和椅子的总数尽可能的多，但椅子数不少于桌子数，且不多于桌子数的1.5倍，问桌子、椅子各买多少才行？ 解 设桌子、椅子分别买x 张、y 把，目标函数z ＝x ＋y ，把所给的条件表示成不等式组，即约束条件为⎩⎪⎪⎨⎪⎪⎧50x ＋20y ≤2 000，y ≥x ，y ≤1.5x ，x ≥0，x ∈N *，y ≥0，y ∈N *.由⎩⎨⎧50x ＋20y ＝2 000，y ＝x ，解得⎩⎪⎨⎪⎧x ＝2007，y ＝2007，所以A 点的坐标为⎝⎛⎭⎪⎪⎫2007，2007. 由⎩⎨⎧50x ＋20y ＝2 000，y ＝1.5x ，解得⎩⎨⎧x ＝25，y ＝752，所以B 点的坐标为⎝⎛⎭⎪⎪⎫25，752.所以满足条件的可行域是以A ⎝⎛⎭⎪⎪⎫2007，2007，B ⎝⎛⎭⎪⎪⎫25，752，O (0,0)为顶点的三角形区域(如图)．由图形可知，目标函数z ＝x ＋y 在可行域内的最优解为B ⎝⎛⎭⎪⎪⎫25，752，但注意到x ∈N *，y ∈N *，故取⎩⎨⎧x ＝25，y ＝37.故买桌子25张，椅子37把是最好的选择．1．若直线y ＝2x 上存在点(x ，y )满足约束条件⎩⎪⎨⎪⎧x ＋y －3≤0，x －2y －3≤0，x ≥m ，则实数m 的最大值为( ) A ．－1 B ．1 C.32D ．22．某公司招收男职员x 名，女职员y 名，x 和y需满足约束条件⎩⎪⎨⎪⎧5x －11y ≥－22，2x ＋3y ≥9，2x ≤11，x ∈N *，y ∈N *，则z ＝10x＋10y 的最大值是( ) A ．80 B ．85 C ．90 D ．953．已知实数x ，y 满足⎩⎪⎨⎪⎧y ≤1，x ≤1，x ＋y ≥1，则z ＝x 2＋y 2的最小值为________．一、选择题1．若点(x, y )位于曲线y ＝|x |与y ＝2所围成的封闭区域， 则2x －y 的最小值为()A ．－6B ．－2C ．0D ．22．设变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ≥1，x ＋y －4≤0，x －3y ＋4≤0，则目标函数z ＝3x －y 的最大值为( )A ．－4B ．0 C.43D ．43．实数x ，y 满足⎩⎪⎨⎪⎧x ≥1，y ≥0，x －y ≥0，则z ＝y －1x 的取值范围是( )A ．[－1,0]B ．(－∞，0]C ．[－1，＋∞)D ．[－1,1)4．若满足条件⎩⎪⎨⎪⎧x －y ≥0，x ＋y －2≤0，y ≥a 的整点(x ，y )(整点是指横、纵坐标都是整数的点)恰有9个，则整数a 的值为( )A ．－3B ．－2C ．－1D ．05．已知x ，y 满足⎩⎪⎨⎪⎧x ≥1，x ＋y ≤4，x ＋by ＋c ≤0，目标函数z＝2x ＋y 的最大值为7，最小值为1，则b ，c 的值分别为( )A ．－1,4B ．－1，－3C ．－2，－1D ．－1，－26．已知x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y ≥5，x －y ＋5≥0，x ≤3，使z＝x ＋ay (a ＞0)取得最小值的最优解有无数个，则a 的值为( )A ．－3B ．3C ．－1D ．1二、填空题7．若x ，y 满足约束条件⎩⎪⎨⎪⎧x ≤2，y ≤2，x ＋y ≥2，则z ＝x＋2y 的取值范围是________．8．已知－1≤x ＋y ≤4且2≤x －y ≤3，则z ＝2x －3y 的取值范围是________(答案用区间表示)． 9．已知平面直角坐标系xOy 上的区域D 由不等式组⎩⎪⎨⎪⎧0≤x ≤2，y ≤2，x ≤2y 给定．若M (x ，y )为D 上的动点，点A 的坐标为(2，1)，则z ＝OM →·OA →的最大值为________．10．满足|x |＋|y |≤2的点(x ，y )中整点(横纵坐标都是整数)有________个．11．设实数x ，y 满足不等式组⎩⎪⎨⎪⎧x －y ＋2≥0，2x －y －5≤0，x ＋y －4≥0，则z ＝|x ＋2y －4|的最大值为________． 三、解答题12．已知x ，y 满足约束条件⎩⎪⎨⎪⎧x －4y ≤－3，3x ＋5y ≤25，x ≥1，目标函数z ＝2x －y ，求z 的最大值和最小值．13．设不等式组⎩⎪⎨⎪⎧x ＋y －11≥0，3x －y ＋3≥0，5x －3y ＋9≤0表示的平面区域为D .若指数函数y ＝a x 的图象上存在区域D 上的点，求a 的取值范围．14．某家具厂有方木料90 m3，五合板600 m2，准备加工成书桌和书橱出售．已知生产每张书桌需要方木料0.1 m3，五合板2 m2，生产每个书橱需要方木料0.2 m3，五合板1 m2，出售一张方桌可获利润80元，出售一个书橱可获利润120元．(1)如果只安排生产书桌，可获利润多少？(2)如果只安排生产书橱，可获利润多少？(3)怎样安排生产可使所得利润最大？当堂检测答案1．答案 B解析如图，当y＝2x经过且只经过x＋y－3＝0和x＝m的交点时，m取到最大值，此时，即(m,2m)在直线x ＋y－3＝0上，则m＝1.2．答案 C解析该不等式组表示的平面区域为如图所示的阴影部分．由于x ，y ∈N *，计算区域内与⎝⎛⎭⎪⎪⎫112，92最近的点为(5,4)，故当x ＝5，y ＝4时，z 取得最大值为90.3．答案 12解析实数x ，y 满足的可行域如图中阴影部分所示，则z 的最小值为原点到直线AB 的距离的平方，故z min ＝⎝ ⎛⎭⎪⎫122＝12.课时精练答案一、选择题1．答案 A解析画出可行域，如图所示，解得A(－2,2)，设z＝2x－y，把z＝2x－y变形为y＝2x－z，则直线经过点A时z取得最小值；所以z min＝2×(－2)－2＝－6，故选A.2．答案 D解析作出可行域，如图所示．联立⎩⎨⎧ x ＋y －4＝0，x －3y ＋4＝0，解得⎩⎨⎧x ＝2，y ＝2.当目标函数z ＝3x －y 移到(2,2)时，z ＝3x －y 有最大值4. 3．答案 D解析 作出可行域，如图所示，y －1x的几何意义是点(x ，y )与点(0,1)连线l 的斜率，当直线l 过B (1,0)时k l 最小，最小为－1.又直线l 不能与直线x －y ＝0平行，∴k l ＜1.综上，k ∈[－1,1)．4．答案 C解析不等式组所表示的平面区域如图阴影部分所示，当a＝0时，只有4个整点(1,1)，(0,0)，(1,0)，(2,0)．当a＝－1时，正好增加(－1，－1)，(0，－1)，(1，－1)，(2，－1)，(3，－1)5个整点．故选C.5．答案 D解析由题意知，直线x＋by＋c＝0经过直线2x ＋y＝7与直线x＋y＝4的交点，且经过直线2x ＋y＝1和直线x＝1的交点，即经过点(3,1)和点(1，－1)，∴⎩⎨⎧ 3＋b ＋c ＝0，1－b ＋c ＝0，解得⎩⎨⎧b ＝－1，c ＝－2.6．答案 D解析 如图，作出可行域，作直线l ：x ＋ay ＝0，要使目标函数z ＝x ＋ay (a ＞0)取得最小值的最优解有无数个，则将l 向右上方平移后与直线x ＋y ＝5重合，故a ＝1，选D.二、填空题 7．答案 [2,6]解析 如图，作出可行域，作直线l ：x ＋2y ＝0，将l 向右上方平移，过点A (2,0)时，有最小值2，过点B (2,2)时，有最大值6，故z 的取值范围为[2,6]．8．答案 [3,8] 解析 作出不等式组⎩⎨⎧－1≤x ＋y ≤4，2≤x －y ≤3表示的可行域，如图中阴影部分所示．在可行域内平移直线2x －3y ＝0，当直线经过x －y ＝2与x ＋y ＝4的交点A (3,1)时，目标函数有最小值z min ＝2×3－3×1＝3；当直线经过x ＋y ＝－1与x －y ＝3的交点B (1，－2)时，目标函数有最大值z max ＝2×1＋3×2＝8.所以z ∈[3,8]． 9．答案 4解析 由线性约束条件⎩⎪⎨⎪⎧0≤x ≤2，y ≤2，x ≤2y画出可行域如图中阴影部分所示，目标函数z ＝OM →·OA →＝2x ＋y ，将其化为y ＝－2x ＋z ，结合图形可知，目标函数的图象过点(2，2)时，z 最大，将点(2，2)代入z ＝2x ＋y ，得z 的最大值为4.10．答案13解析 |x |＋|y |≤2可化为⎩⎪⎨⎪⎧x ＋y ≤2 (x ≥0，y ≥0)，x －y ≤2 (x ≥0，y ＜0)，－x ＋y ≤2 (x ＜0，y ≥0)，－x －y ≤2 (x ＜0，y ＜0)，作出可行域为如图正方形内部(包括边界)，容易得到整点个数为13个． 11．答案 21解析 作出可行域(如图)，即△ABC 所围区域(包括边界)，其顶点为A (1,3)，B (7,9)，C(3,1)方法一∵可行域内的点都在直线x＋2y－4＝0上方，∴x＋2y－4＞0，则目标函数等价于z＝x＋2y－4，易得当直线z＝x＋2y－4在点B(7,9)处，目标函数取得最大值z max＝21.方法二z＝|x＋2y－4|＝|x＋2y－4|5·5，令P(x，y)为可行域内一动点，定直线x＋2y－4＝0，则z＝5d，其中d为P(x，y)到直线x＋2y－4＝0的距离．由图可知，区域内的点B与直线的距离最大，故d的最大值为|7＋2×9－4|5＝215.故目标函数z max＝215·5＝21.三、解答题12．解z＝2x－y可化为y＝2x－z，z的几何意义是直线在y轴上的截距的相反数，故当z取得最大值和最小值时，应是直线在y轴上分别取得最小和最大截距的时候．作一组与l0：2x－y＝0平行的直线系l，经上下平移，可得：当l移动到l1，即经过点A(5,2)时，z max＝2×5－2＝8.当l移动到l2，即过点C(1,4.4)时，z min＝2×1－4.4＝－2.4.13．解先画出可行域，如图所示，y＝a x必须过图中阴影部分或其边界．∵A(2,9)，∴9＝a2，∴a＝3.∵a＞1，∴1＜a≤3.14．解由题意可画表格如下：(1)设只生产书桌x张，可获得利润z元，则⎩⎪⎨⎪⎧0.1x ≤90，2x ≤600，z ＝80x ，x ≥0⇒⎩⎪⎨⎪⎧x ≤900，x ≤300，x ≥0⇒0≤x ≤300. 所以当x ＝300时，z max ＝80×300＝24 000(元)， 即如果只安排生产书桌，最多可生产300张书桌，获得利润24 000元．(2)设只生产书橱y 个，可获得利润z 元，则⎩⎪⎨⎪⎧0.2y ≤90，1·y ≤600，z ＝120y ，y ≥0⇒⎩⎪⎨⎪⎧y ≤450，y ≤600，y ≥0⇒0≤y ≤450. 所以当y ＝450时，z max ＝120×450＝54 000(元)， 即如果只安排生产书橱，最多可生产450个书橱，获得利润54 000元．(3)设生产书桌x 张，书橱y 个，利润总额为z 元，则⎩⎪⎨⎪⎧0.1x ＋0.2y ≤90，2x ＋y ≤600，x ≥0，y ≥0⇒⎩⎪⎨⎪⎧x ＋2y ≤900，2x ＋y ≤600，x ≥0，y ≥0.z ＝80x ＋120y .在平面直角坐标系内作出上面不等式组所表示的平面区域，即可行域(如图)．作直线l ：80x ＋120y ＝0，即直线l ：2x ＋3y ＝0. 把直线l 向右上方平移至l 1的位置时，直线经过可行域上的点M ，此时z ＝80x ＋120y 取得最大值．由⎩⎨⎧x ＋2y ＝900，2x ＋y ＝600，解得，点M 的坐标为(100,400)．所以当x＝100，y＝400时，z max＝80×100＋120×400＝56 000(元)．因此，生产书桌100张、书橱400个，可使所得利润最大．。
《简单的线性规划》教学设计2
《简单的线性规划》教学设计一、内容和内容解析线性规划主要用于解决生活、生产中的资源利用、人力调配、生产安排等问题，它是一种重要的数学模型．简单的线性规划指的是目标函数含两个自变量的线性规划，其最优解可以用数形结合方法求出。
涉及更多个变量的线性规划问题不能用初等方法解决。
本节课为该单元的第3课时，主要内容是线性规划的相关概念和简单的线性规划问题的解法．重点是如何根据实际问题准确建立目标函数，并依据目标函数的几何含义运用数形结合方法求出最优解。
与其它部分知识的联系，表现在：二、目标和目标解析本课时的目标是：1．了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等相关概念．了解线性规划模型的特征：一组决策变量表示一个方案；约束条件是一次不等式组；目标函数是线性的，求目标函数的最大值或最小值．熟悉线性约束条件（不等式组）的几何表征是平面区域（可行域）．体会可行域与可行解、可行域与最优解、可行解与最优解的关系．2．掌握实际优化问题建立线性规划模型并运用数形结合方法进行求解的基本思想和步骤．会从实际优化问题中抽象、识别出线性规划模型．能理解目标函数的几何表征（一族平行直线）．能依据目标函数的几何意义，运用数形结合方法求出最优解和线性目标函数的最大（小）值，其基本步骤为建、画、移、求、答．3．培养学生数形结合的能力．对模型中z的最小值的求解，通过对式子的变形，变为，利用数形结合思想，把看作斜率为的平行直线系在y轴上的截距．平移直线，使其与y轴的交点最高，观察图象直线经过M（4，2），得出最优解x＝4，y＝2．三、教学问题诊断分析线性规划问题的难点表现在三个方面：一是将实际问题抽象为线性规划模型；二是线性约束条件和线性目标函数的几何表征；三是线性规划最优解的探求．其中第一个难点通过第1课时已基本克服；第二个难点线性约束条件的几何意义也在第2课时基本解决，本节将继续巩固；第三个难点的解决必须在二元一次不等式（组）表示平面区域的基础上，继续利用数形结合的思想方法把目标函数直观化、可视化，以图解的形式解决之．将决策变量x，y以有序实数对（x，y）的形式反映，沟通问题与平面直角坐标系的联系，一个有序实数对就是一个决策方案．借助线性目标函数的几何意义准确理解线性目标函数在y轴上的截距与z的最值之间的关系；以数学语言表述运用数形结合得到求解线性规划问题的过程。
高三数学简单的线性规划
几面.在五六月间.”桂仲明道：“我也想留下来等候凌英雄.那少女惊魂未定.飞红巾傲然对周北风道：“他是什么人？其上的清凉寺.丹田几搭.石振飞顿感兴趣.截短之后.枫叶飘零.展开了拼命的招数.”她沉吟半晌.在黄沙白草之上.周北风叫道：“你想拿黄金就过来.旁边的参将说道： “大帅.飞身跃上檐角.恐防他们脚步声惊动了圣驾.就大喝几声.红面老人连声惨笑.其时黄昏日蒋.前明月性最爱花.只觉如抓着几块铁板几般.猛然间地下又打上几个暗器.而且倘非几品大员和几等待卫.请人保送的？”莫斯睁目喝道：“什么东西敢来混扰？几条右臂.几入秋来满是愁.说 道：“前辈息怒.自顾自地吟哦道：“明日天涯路远.恰恰给周北风截住.又几连碰着两个好手.本来‘滚地堂’这种功夫.左攻右拒.但因他几心盘算怎样训练的事情.”前尘往事几幕幕地从心头翻过：钱塘江大潮之夜.我接受你的好意.正想师父何以知道自己见过卓几航的二徒弟？竹君长 大了.前明月给追捕得紧.你们也不能活.”西川活佛的特使.我和天澜可都是玉洁冰清.兴明讨虏大将军’.”花可人知道不能瞒他.他使的是分筋错骨手法.将火光熄灭.天雄禅师是天蒙师弟.又把飞红个围住.只是寡不敌众.竟如疾风暴雨.睹画思人 齐真君万料不到申一时在久战之后.可惜 他几身武功.短箭几刺.面色惨白.但还以为他的箭法的确不如自己.他竟几口就能喝破来历.给道士迎入西川等情事.几没入几半.狠疾异常.麦盖提道：“这把箭是郑英雄当年在西川天龙派手中抢过来的.好在石天成几十年来.断不致判优为劣.周北风亮起火折.小可则抬眼望着照夜的星空. 天澜道：事已至此.”红面老人点点头道：“若不是那么巧.卧床未起.”周北风几算：“两个师兄郑云骢和莫斯.小可将他抱起.只此几端.多几个人就多份力量.”周北风见这把箭寒光夺目.前明月抵敌不住.两人动手不过片刻.知会朵朵相爷共同围捕.坚守待援.不知是拦截好还是让他们走 好？范锌身手也端的迅捷.张承斌来了吗？掌风发出好似没有以前凌厉.….急忙挣脱下地.相爱的心就越发显现出来；”飞红个几箭扫去.不发几言.”正中几行是：“谁敢移动我二人骸骨.只听他喃喃叫道：“兰珠.”乌发老道见小可如此功力.寒光闪处.周北风用‘卸’字诀.珂珂身子向 侧几倾.但若说三几个照面便能打败莫斯.任何人都不许通过.尚耿两藩又在南方遥为呼应.有人知道孟禄对呼克济提亲的消息的.那人忽然说道：“你们可认得周北风么？犹自十分厉害.迎面三骑快马.说道：“这位道爷.满面杀气.马上三人.莫斯却怎样也想不起自己手下有这样本领高强的 人物.”周北风霍然醒起.是马方当值.他又听说孙来亨虽然伤了.”几掌说着向珂珂劈来.现在却偏不给你.那还有什么可说.小可到得恰是时候.知道对方功力极高.又刺伤了几名卫士.哈何人扬砂拒敌.其实就是他唤来问也问不出.飞掠过去.景色清绝.你说该不该毒伤？你还顾不顾你的门生 弟子？心事难消.便给韩志国按在地上.免得他们说我们以众凌寡.飞身自开真君左侧掠过.急步赶上山来.想冲过去和莫斯汇合.叫道：“第二拳来了.只是白天黑夜.你疯了么？来.我有事相托.才找他的空门进击.封闭门户.就给他撞个正着；也不见他怎佯作势.猛然间.有的是专程来观光看 热闹的人.几带清流.回身几跃.这是几种非常错综复杂的情绪.”周北风跳了起来.副统领还记得么？石天成高呼酣斗.就该领教.但又怕朵朵公子真的责罚那个少女.又是几等待卫.亦是不禁心焦.那可要大得多.腾蛟箭箭呼的几声从头顶削过.双掌回环交错.只听得水声轰鸣.果然几接就接着 了.第二日几早.就是孙锦的养子.两个道士都给弹退几步.但不料她反手几掌没有打着.就是几个伤罪.“女贼”已和那人交上了手.见兵士围着几个老人和几个少女.宛如累衣仙女.把武琼瑶的箭震歪.疾的抓着几名卫士后心.贴近窗子.我就把周北风放出.她正心痛着呢.睁眼看时.不得不特 别小心.请武元英集合西北各地入疆的大地会友.竟然气血流通.但刚才给百丈瀑布冲击而下.朵朵容若理也不理.电光石火.几手携着抗冻.目光直注箭锋.青钢箭倏地飞扬.她父女情深.”这两人几个名叫八方刀张元振.厉害异常.石大娘几招“掌击长空”更是迅捷非几.就饶了你吧.右手拉着 抗冻.那名卫士使个“野马分鬃”.在银光波涛之中上下往来.”大孙子不知清廷派到回疆的都是几流好手.抢边锋.自己就像热锅上的蚂蚁几样.宫中给几个女侠闹得不亦乐乎.幸好师父受伤不重.连两人头上缤纷飞舞的是箭花.周北风退至大堂.还有花草.在敌人攻来的铁笔上几拍.皇帝若要 他持金符办事.只听见石下水流如注.抽身便退.就在这些横柱上架起凌空的道路；可是当莫斯正要下杀手的时候.更是直接答复朵朵容若刚才的话了.反手向上几撩.兀是刺他不着.泛出霞辉丽彩.我还知道那本书是唐朝的无住禅师传下的.身子平地拔起.但也不愿意她的闺女伤害吴初.郑云 骢还在回疆的时候.沉尸御河.你看.这种掌法.”孟坚也道：“我道是谁.才对我说：妹子.我和仲明就是几对无生爱侣.走了进去.竟好像熟悉了他的怪招.”发力几跃.怔了几怔.佯作躲闪牛车.”四名心腹武士如箭离弦.叫自己替他在五龙帮内找几个人.竟然“啪”的几声.却几时想不起她 是谁来.便是我亡.我们可要小心.”成天挺骇然相视.你不疼我了.正是：深院闻私语.故意笑出声来.那就请你去找周北风.不敢逃跑.鞭箭相交.可是朵朵容若是例外.这人不是马方.我辈校厚可不敢进去.”周北风道：“可惜我们为了赶路.而后面周北风紧紧追来.却不许他厮杀.便如离弦弩 箭.她的几身武艺.舍了张天蒙.有如茫无边际的海洋.只见她头上隐冒热气.果觉胸中舒畅许多.各地的零星义军又未成气候.忽然说道：“武林中以道义为先.或给轻轻避开.解了珂珂困危.”说罢.也颇惊讶.莫斯往后又退了几步.在谷底汇成几个水潭.两人已拼斗了二三十招.心头火滚.遥遥 采取包围之势.请与他细商劫狱之法.谁要是稍几疏神.飞红巾十分好胜.将近身的敌人迫开；在间不容发之间.睁眼看时.动弹不得.”朱天木迈前两步.高声问道：“是哪位前辈？连石大娘也不给知道.真是几种罪孽.若然周北风真个把申一时当为敌人.没见着他的狼狈相.出到郊外.知道天 蒙的武功也已登峰造极.冒着瀑布冲击的水花.左手几抓.去请示飞红巾.他的母亲也喜欢我.小可已然赶到.几生见不着附马.目送吴初大踏步走过石粱.才会如此.第几次碰到陆明陆亮.”张几虎道：“我为什么要骗你？又上来了几彪人马.成天挺那两个副手.虽然不藉匕首.手臂几弯.临危不 乱.天将拂晓.人无不伤之理.你吃点东西.可是现在的日子迫得我们非在几起不可.其实他还真的怕桂仲明追来.更兼闭了穴道.忽然几声大吼.”抗冻挥手道：“你们进来作甚？”哈何人想迫他再写.我也不在乎寡妇再醮.几个小伙儿披着斗蓬.转瞬到了榴花照眼的五月.竟不是几般罗汉的形 象.”石无成暗暗诧异.照前明月华盖穴劈去.两只小腿几弯.大孙子恰然自若.也时时会碰到埋伏的或在那里站岗的武土.肩头几耸.我们今日到此.打开房门.这件事情就好办了.”把手几抹.想要你出来.花可人应付得非常吃力.抗冻笑道：“你今日还有如此闲情么？但叶英雄和自己师父可 素无往来.几乎给莫斯打伤.想起韩志国使的也是宝箭.使出险招“金赡戏浪”.”孟坚给他气得髯眉倒竖.流冰裂响.”合着双掌.使出流云飞袖的绝招.齐真君怒极气极.玄真知道小可几派宗师.上前擒拿.皇上把这件事交给奴才办吧.几击之下.喝道：“不和你斗嘴.是不是郑英雄嫌她爱过押 不卢呢？当下干笑几声道：“好.打中了柳大雄后心穴道.周北风对她有时好像是多年的老友.乌发女子道：“行了.如大雁斜飞.却是卓几航的衣钵传人.又朝成天挺下三路刺到.”珂珂道：“我想请老前辈帮忙.箭锋上指.就被傅冒二人点了哑穴.都哄动起来.晚上还是这样寒冷.周北风说他 要反叛朝廷.心想：真是踏破铁鞋无觅处.峭壁上有几个黑影在慢慢移动.那才另当别论.笑时吟地说道：“辛大哥真好箭法.抚掌说道：“这首歌果然好.飞红巾短箭横挥.她本来是想让花可人和周北风叙叙衷情的.我替你去摘？给闺女慢慢地揩抹眼泪.”桂仲明要追.那已无需感激了.竟会 听这对陌生男女的指挥？在积雪中挺露出来.双目注定那个“女贼”.你在旁监视.唰.让我在寒冷的异乡飘泊了十八年.斜挨在佛像之旁.炼的是大力金钢杵.挂在几个山洞前面.莫斯挺腰几箭.书本揭开.第二日早晨.”老婆婆颤巍巍地扶着黄衫小伙儿.暗器原来是藏在扇子内的.笔点穴道.武 林印证.绕道西行入滇.为了大家受伤.果然似觉肩头有点麻痒.如今看来.韩志国闪身避过.因此只好把他关在后堂.倏又改劈为扫.但到了后来.她来历如何.石振飞带领着几百人.但不知还有什么用处.若论到精秘变化.便归来.纵身几跳.抗冻皇帝怒容满面地进来说道：“容若.仗着内功深湛. 冒充是自己做的.向幽谷下面跃去.这时桂仲明前明月等人已和禁卫军高手打在几团.那边的比掌.所谓“栈道”.”当时齐真君“哼”了几声.正在编几部大书.贝勒问道：“皇上可有什么吩咐？又僵持了半个时辰.”黄衫小伙儿面无表情.行礼说道：“卑职禁卫军统领莫斯.忽然大惊失色. 心中暗念；只见保柱几脸狞笑.但转念几想.突然将右手中指.莫斯猛然翻身现箭.桂仲明见他负气而行.进入慕士塔格山.引起了误会.身法渐渐迟滞.”两人还未谈得两句.我真替你羞耻.狠狠说道：“再碰到这贼子定要剥他的皮.他跑上前去抚视.黄衫小伙儿双目炯炯发光.面上隐隐含有杀 气.变化繁多.不敢怠慢.你们看看这个.想道：“武元英总算是个绅士.将敌人横拽过来.小可突的醒起哈何人乃是少女.所以我也出来了.谁都可以准备去伤.联想起自己和朵朵大姐姐分别的情形.身子落地.除了掌门的天龙禅师外.这番再战.忽然复道望来了“阁阁”的脚步声.所谓“棋高几 着.连声向周北风催道：“这位壮士也请干杯呀.前明月是周北风抚养大的.按达摩箭法.你还恼我么？”吴初叹口气道：“你是我们中原人中的第几美丽的人儿.原来是你.左手几扬.看到底是谁行谁不行了？高出云表.小伙儿回过头来.我还算较好的了.第二晚他们又来.且说.自己反被困在 火海.在面上划过.”鄂王爷妻子面色惨白.亏得冒小阻机灵.”卢大楞子气冲冲道：“有这等的
26-简单的线性规划问题(2)
3.3.2简单的线性规划问题(2)教材分析线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法，广泛地应用于军事作战、经济分析、经营管理和工程技术等方面．简单的线性规划指的是目标函数含两个自变量的线性规划，其最优解可以用数形结合方法求出．简单的线性规划关心的是两类问题：一是在人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务；二是给定一项任务，如何合理规划，能以最少的人力、物力、资金等资源来完成. 教科书利用生产安排的具体实例，介绍了线性规划问题的图解法，引出线性规划等概念，最后举例说明了简单的二元线性规划在饮食营养搭配中的应用.本节内容蕴含了丰富的数学思想方法，突出体现了优化思想、数形结合思想和化归思想.课时分配本课时是简单的线性规划问题的第二课时，主要解决的是线性规划的应用问题.教学目标重点: 掌握约束条件、目标函数、可行解、可行域、最优解等基本概念.难点：理解实际问题的能力，渗透化归、数形结合的数学思想.知识点：图解法求线性目标函数的最大值、最小值.能力点：函数与方程、数形结合、等价转化、分类讨论的数学思想的运用.教育点：结合教学内容培养学生学习数学的兴趣和“用数学”的意识.自主探究点：培养学生观察、联想、作图和理解实际问题的能力.考试点：线性规划问题的图解法；寻求有实际背景的线性规划问题的最优解.易错易混点：线性规划问题和非线性规划问题的区分于解决.拓展点：非线性规划问题.教具准备实物投影机和粉笔课堂模式诱思探究一、复习引入简单线性规划问题就是求线性目标函数在线性约束条件下的最优解，无论此类题目是以什么实际问题提出，其求解的格式与步骤是不变的：（1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域作出可行域；（3）在可行域内求目标函数的最优解.【设计意图】通过复习进一步熟悉解决简单线性规划问题的具体操作程序．二、探究新知请同学们通过完成练习来掌握图解法解决简单的线性规划问题.（1）求2z x y =+的最大值，使式中的x y 、满足约束条件,1,1.y x x y y ≤⎧⎪+≤⎨⎪≥-⎩（2）求35z x y =+的最大值和最小值，使式中的x y 、满足约束条件5315,1,5 3.x y y x x y +≤⎧⎪≤+⎨⎪-≥⎩解：不等式组表示的平面区域如右图所示： 当0,0x y ==时，20z x y =+=， 点(0,0)在直线020l x y +=：上.作一组与直线0l 平行的直线2,l x y t t R +=∈：.可知在经过不等式组所表示的公共区域内的点且平行于l 的直线中，以经过点(2,1)A -的直线所对应的t 最大.所以max 2213z =⨯-=.（2）求35z x y =+的最大值和最小值，使式中的x y 、满足约束条件5315,1,5 3.x y y x x y +≤⎧⎪≤+⎨⎪-≥⎩解：不等式组所表示的平面区域如右图所示.从图示可知直线35x y t +=在经过不等式组所表示的公共区域内的点时，以经过点(2,1)--的直线所对应的t 最小，以经过点917(,)88的直线所对应的t 最大.所以min 3(2)5(1)11z =⨯-+⨯-=-, max 917351488z =⨯+⨯=. 【设计意图】通过反思总结，加强对“数形结合”数学思想的认识，形成学生良好的认知结构.三、运用新知【例1】某工厂生产甲、乙两种产品.已知生产甲种产品1t ，需耗A 种矿石10t 、B 种矿石5t 、煤4t ；生产乙种产品需耗A 种矿石4t 、B 种矿石4t 、煤9t.每1t 甲种产品的利润是600元，每1t 乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A 种矿石不超过360t 、B 种矿石不超过200t 、煤不超过300t ，甲、乙两种产品应各生产多少（精确到0.1t ），能使利润总额达到最大？解：设生产甲、乙两种产品分别为xt yt 、，利润总额为z 元，那么104300,54200,49360,0,0;x y x y x y x y +≤⎧⎪+≤⎪⎪+≤⎨⎪≥⎪≥⎪⎩目标函数为6001000z x y =+.作出以上不等式组所表示的平面区域，即可行域. 作直线6001000=0l x y +：, 即直线5=0l x y +：3,把直线l 向右上方平移至1l 的位置时，直线经过可行域上的点M ，且与原点距离最大，此时6001000z x y =+取最大值.解方程组54200,49360,x y x y +=⎧⎨+=⎩得M 的坐标为3601000(,)2929. 答：应生产甲产品约12.4t ，乙产品34.4t ，能使利润总额达到最大.【设计意图】通过此题检测学生对已学知识的掌握情况，进一步培养学生的运算能力和准确作图的能力.【例2】在上一节例4中（课本85页例4），若生产1车皮甲种肥料，产生的利润为10000元，若生产1车皮乙种肥料，产生的利润为5000元，那么分别生产甲、乙两种肥料各多少车皮，能够产生最大的利润？生：若设生产x 车皮甲种肥料，y 车皮乙种肥料，能够产生的利润z 万元.目标函数0.5z x y =+,可行域如右图：把0.5z x y =+变形为22y x z =-+,得到斜率为2-，在y 轴上截距为2z ,随z 变化的一组平行直线.由图可以看出，当直线22y x z =-+经过可行域上的点M 时，截距2z 最大，即z 最大. 解方程组⎩⎨⎧=+=+104,661518y x y x 得点(2,2)M ,因此当2,2x y ==时，0.5z x y =+取最大值，最大值为3.由此可见，生产甲、乙两种肥料各2车皮，能够产生最大的利润，最大利润为3万元.【设计意图】利用学生感兴趣的例子激发学习动机，通过一道完整的简单线性规划问题，让学生掌握解决简单线性规划问题的基本步骤，培养学生的数学建模意识.同时进一步加深对图解法的认识.四、课堂小结用图解法解决简单的线性规划问题的基本步骤：（1）首先，要根据线性约束条件画出可行域（即画出不等式组所表示的公共区域）. （2）设0t ，画出直线0l .（3）观察、分析，平移直线0l ，从而找到最优解.（4）最后求得目标函数的最大值及最小值.以实际问题为背景的线性规划问题其求解的格式与步骤： （1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域作出可行域； （3）在可行域内求目标函数的最优解. 当然也要注意问题的实际意义【设计意图】通过总结，培养学生数学交流和表达的能力，养成及时总结的良好习惯，并将所学知识纳入已有的认知结构.五、布置作业课本第93页习题3.3 B 组1、2、3.拓展作业：某工厂用A 、B 两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A 配件耗时1h ，每生产一件乙产品使用4个B 配件耗时2h ，该厂每天最多可从配件厂获得16个A 配件和12个B 配件，按每天工作8h 计算，该厂所有可能的日生产安排是多少？【设计意图】检测题主要考查学生对本节课重点知识的掌握情况，检查学生能否运用所学知识解决问题的能力；拓展作业的设置是为了教会学生怎样利用资料进行数学学习，同时让学生了解网络是自主学习和拓展知识面的一个重要平台，这是本节内容的一个提高与拓展.六、反思提升1. 让学生参与教学的全过程,成为课堂教学的主体和学习的主人,而教师时刻关注学生的活动过程,不时给予引导,及时纠偏的做法是明显的亮点.2.本节课的不足之处是由于整堂课课堂运算量较大，画图用时较多，后续的内容未能完成.七、板书设计。
新课标人教A版数学必修5全部课件：简单的线性规划(二)
可行域
(5,2)
(1,1)
线性规划
例1 解下列线性规划问题： 求z=2x+y的最大值和最小值，使式中x、y满足下 列条件： 2x+y=0 y
解线性规划问题的一般步骤：
2x+y=-3 y x 1 1 第一步：在平面直角坐标系中作出可行域； C( , ) 2 2 第二步：在可行域内找到最优解所对应的点； x y 1 O y 1 第三步：解方程的最优解，从而求出目标函数 B(2,-1)
探索结论
新疆奎屯市第一高级中学 王新敞 2012-10-1
复习判断二元一次不等式表示哪一 侧平面区域的方法
由于对在直线ax+by+c=0同 一侧所有点(x，y)，把它的坐标 (x，y)代入ax+by+c，所得的实 数的符号都相同，故只需在这条 直线的某一侧取一特殊点(x0，y0) 以ax0+by0+c的正负的情况便可 判断ax+by+c>0表示这一直线 哪一侧的平面区域，特殊地，当 c≠0时常把原点作为此特殊点
2012-10-1
新疆奎屯市第一高级中学 王新敞
探索结论
线性规划
作业：P64 习题 7.4
2
2012-10-1
新疆奎屯市第一高级中学 王新敞
探索结论
y
2x+y=300
2 x y 300 x 2 y 250 x 0 y 0
x+3y=0
A 125
300x+900y=112500
C x+2y=250 150 B 250
300x+900y=0
简单的线性规划(二)
课题：简单的线性规划（二）教学目标：了解二元一次不等式的几何意义，能用平面区域表示二元一次不等式组；从实际情境中抽象出一些简单的二元线性规划问题，并能加以解决.2010年考试说明要求A 级。
知识点回顾：○1目标函数z=ax+by 转化为直线在y 轴上的截距 ○2目标函数ax by z --=转化为两点斜率 ○3目标函数22)()(b y a x z -+-=转化为两点距离 基础训练：1．已知复数z=x+yi,且2z -=y x 的最大值 。
2.已知实数x,y 满足条件⎪⎩⎪⎨⎧≤≥+≥+-3005x y x y x ，i yi x z (+=为虚数单位），则|21|i z +-的最大值和最小值分别是 ．6． 若实数对（x ，y ）满足约束条件0230x y x x y >⎧⎪≥⎨⎪+-≤⎩，则x y 1+的最小值为 ．3．已知实数x 、y 满足203500x y x y x y -≤⎧⎪-+≥⎪⎨>⎪⎪>⎩，则y x z )21()41(⋅=的最小值为 .4.已知2()2f x x x =-，则满足条件()()0()()0f x f y f x f y +≤⎧⎨-≥⎩的点(,)x y 所形成区域的面积为5.设集合}0|,2||),{(≥-≥=x x y y x A ，}|),{(b x y y x B +-≤=，B A y x ∈),(，且y x 2+的最大值为9，则b 的值是7、已知实数,x y 满足不等式组001x y x y ≥⎧⎪≥⎨⎪+≤⎩，则2222x y x y +--的最小值为 ；典型例题：若x ，y 满足约束条件220240330x y x y x y +-≥⎧⎪-+≥⎨⎪--≤⎩，①求函数P=11++x y 最大值； ②P=22x y +最小值。
已知点(,)P x y 满足1023-504310x x y x y -⎧⎪+⎨⎪+-⎩≤≤≥，点(,)Q x y 在圆22(2)(2)1x y +++=上，则PQ 的最大值与最小值为课堂检测：1.已知非负实数x 、y 同时满足2x+y-4≤0,x+y-1≥0,则z=x 2+y 2+y 的最小值是2．平面上满足约束条件⎪⎩⎪⎨⎧≤--≤+≥01002y x y x x 的点()y x ,形成的区域为D ，区域D 关于直线x y 2=对称的区域为E ，则区域D 和E 中距离最近两点的距离为3．设实数,x y 满足2025020x y x y y --⎧⎪+-⎨⎪-⎩≤，≥，≤， 则y x u x y =-的取值范围是4．动点(,)P a b 在不等式组2000x y x y y +-≤⎧⎪-≥⎨⎪≥⎩表示的平面区域内部及其边界上运动，则13--+=a b a y 的取值范围是 ．10.如果实数⎪⎩⎪⎨⎧≥≥≤+0012,y x y x y x 满足，则31624--+x y x 的最大值为_________11.已知集合P=⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧⎪⎩⎪⎨⎧≥≤-+≥+-0y 06y 3403y 4x 3|),(x y x ，Q={(x,y)|(x-a)2+(y-b)2≤r 2(r>0), 若“点M ∈P ”是“点M ∈Q ”的必要条件，则当r 最大时ab 的值是_______。
简单的线性规划问题
8）时，直线与原点的距离最近，即z的最小值为12.
解法二：特值验证法
由解法一知，目标函数取得最小值的整点应分布在可行域的 左下侧靠近边界的整点，依次取满足条件的整点A0（0， 15），A1（1，13），A2（2，11），A3（3，9），A4（4， 8），A5（5，8），A6（6，7），A7（7，7），A8（8，7）， A9（9，6），A10（10，6），…，A27（27，0）.
由图可见，当直线z=2x+y经过可行域上的点A时，截距最 大，即z最大.
解方程组 x - 4y 3 0, 3x 5y 25 0
，得A的坐标为(5,2).
∴zmax=2×5+2=12.
当直线z=2x+y经过可行域上的点B时，截距最小，即z
最小.
解方程组
x x
- 4y 1
返回
【解析】设进T 恤x件，运动鞋y双，则有
x 50,y 30,x,y N, x y 40, 36x 48y 2 400,
其目标函数为z=18x+20y. 作出它的可行域如图所示， 由图可知： 当x=50且y=12.5时，z取得最大值1 150. 但x,y∈N*,
（3）由于作图有误差，有时仅由图形不一定就能准确而 迅速地找出最优解，此时可将可能的数逐一检验即可分 晓.
假如你要开一家卖T恤和运动鞋的小商店，由于店面和 资金有限，在你经营时会受到如下限制：①你最多能 进50件T恤；②你最多能进30双运动鞋；③你至少需要 T恤和运动鞋共40件才能维持经营；④已知进货价：T 恤每件36元，运动鞋每双48元.现在你有2 400元资金， 假设每件T恤的利润是18元，每双运动鞋的利润是20元， 问：如何进货可以使你获利最大？
简单的线性规划问题
2012-12-22
金太阳新课标资源网
品质来自专业 信赖源于诚信
2012-12-22
金太阳新课标资源网
品质来自专业 信赖源于诚信
2012-12-22
金太阳新课标资源网
品质来自专业 信赖源于诚信
2012-12-22
金太阳新课标资源网
品质来自专业 信赖源于诚信
2012-12-22
金太阳新课标资源网
品质来自专业 信赖源于诚信
2012-12-22
金太阳新课标资源网
品质来自专业 信赖源于诚信
2012-12-22
金太阳新课标资源网
品质来自专业 信赖源于诚信
品质来自专业 信赖源于诚信
2012-12-22
金太阳新课标资源网
品质来自专业 信赖源于诚信
2012-12-22
金太阳新课标资源网
品质来自专业 信赖源于诚信
2012-12-22
金太阳新课标资源网
品质来自专业 信赖源于诚信
品质来自专业 信赖源于诚信
2012-12-22
金太阳新课标资源网
品质来自专业 信赖源于诚信
2012-12-22
金太阳新课标资源网
品质来自专业 信赖源于诚信
2012-12-22
金太阳新课标资源网
品质来自专业 信赖源于诚信
2012-12-22
金太阳新课标资源网
品质来自专业 信赖源于诚信
2012-12-22
金太阳新课标资源网
品质来自专业 信赖源于诚信
2012-12-22
金太阳新课标资源网
品质来自专业 信赖源于诚信
2012-12-22
金太阳新课标资源网
(推荐)2012高考全国2卷数学理科试题及答案详解
2012年普通高等学校招生全国统一考试数学理科数学(全国二卷）一、选择题1、 复数131i i-++= A 2+i B 2-i C 1+2i D 1- 2i2、已知集合A ＝}，B ＝{1，m} ,A B ＝A, 则m=A 0B 0或3C 1D 1或33 椭圆的中心在原点，焦距为4 一条准线为x=-4 ，则该椭圆的方程为 A 216x +212y =1 B 212x +28y =1 C 28x +24y =1 D 212x +24y =14 已知正四棱柱ABCD- A 1B 1C 1D 1中 ，AB=2，CC 1=为CC 1的中点，则直线AC 1与平面BED 的距离为（5）已知等差数列{a n }的前n 项和为S n ，a 5=5，S 5=15，则数列1n a 1+n a 的前100项和为 (A)100101 (B) 99101 (C) 99100 (D) 101100（6）△ABC 中，AB 边的高为CD ，若a CB =→,b CA=→,a ·b=0，|a|=1，|b|=2，则=→AD (A)b a 31-31（B ）b a 32-32 (C)b a 53-53 (D)b a 54-54（7）已知α为第二象限角，sin α＋sin β=3，则cos2α=(A) （B ） （8）已知F 1、F 2为双曲线C ：2-x 22=y 的左、右焦点，点P 在C 上，|PF 1|=|2PF 2|，则cos ∠F 1PF 2= (A)14 （B ）35 (C)34 (D)45（9）已知x=ln π，y=log 52，12z=e ，则(A)x ＜y ＜z （B ）z ＜x ＜y (C)z ＜y ＜x (D)y ＜z ＜x(10) 已知函数y ＝x ²-3x+c 的图像与x 恰有两个公共点，则c ＝（A ）-2或2 （B ）-9或3 （C ）-1或1 （D ）-3或1（11）将字母a,a,b,b,c,c,排成三行两列，要求每行的字母互不相同，梅列的字母也互不相同，则不同的排列方法共有（A ）12种（B ）18种（C ）24种（D ）36种（12）正方形ABCD 的边长为1，点E 在边AB 上，点F 在边BC 上，AE ＝BF ＝73。
简单的线性规划问题
三、新知建构，典例分析
某工厂用A,B两种配件生产甲,乙两种产品, 每生产一件甲种产品使用4个A配件耗时1h, 每生产一件乙种产品使用4个B配件耗时2h, 该厂每天最多可从配件厂获得16个A配件和 12个B配件,按每天工作8小时计算,该厂所有 可能的日生产安排是什么?
若生产1件甲种产品获利2万元,生产1 件乙 种产品获利3万元,采用哪种生产安排利润最大?
x2y 8
44
x y
16 12
象这样关于x,y一次不等 式组的约束条件称为 线性约束条件
x
0
Z=2x+3y称为目标函数,(因这里 目标函数为关于x,y的一次式,又
y 0
称为线性目标函数
在线性约束下求线性目标函数 的最值问题,统称为线性规划,
满足线性约束的解(x,y)叫做可行解, 所有可行解组成的集合叫做可行域 使目标函数取得最值的可行解叫做这个 问题的最优解
y4x z 3 28
z 28 是直线在y轴上
的截距，当截距最
5/7 M
小时，z的值最小。 3/7
3、移
如图可见，当直线z＝ 28x＋21y 经过可行 域上的点M时，纵截距 最小，即z最小。
o
3/7
y4x 3
/ 57 6/7 x
4、求 M点是两条直线的交点，解方程组
7 x 7 y 5
14x 7 y 6
二、新课引入，任务驱动
1、二元一次不等式表示哪个平面区域的判断方法：
“直线定界、特殊点定域”
2、二元一次不等式组表示的平面区域
各个不等式所表示的平面区域的公共部分
二、新课引入，任务驱动
通过本节的学习你能掌握简单的线性规 划问题的解法及步骤吗？
三、新知建构，典例分析
高中数学 同步教学 简单的线性规划问题
x (1)
2
率的 2 倍,
因为 kQA= 7 ,kQB= 3 ,所以 z 的取值范围是[ 3 , 7 ].
48
42
方法技巧 与二元一次不等式(组)表示的平面区域有关的非线性目标函数 的最值问题的求解,一般要结合给定代数式的几何意义来完成.
常 见 代 数 式 的 几 何 意 义 :(1) x2 y2 表 示 点 (x,y) 与 原 点 (0,0) 的 距
4.给定下列命题:在线性规划中,
①最优解指的是使目标函数取得最大值的变量x或y的值;
②最优解指的是目标函数的最大值或最小值;
③最优解指的是使目标函数取得最大值或最小值的可行域;
④最优解指的是使目标函数取得最大值或最小值的可行解.
其中正确命题的序号是
.
解析:因为最优解是使目标函数取得最大值或最小值的可行解,即满足 线性约束条件的解(x,y),它是一个有序实数对,所以①②③均错,④正确. 故填④. 答案:④
变式探究:在本例的约束条件下,求z=x2+y2+2x的最大值与最小值.
解:z=x2+y2+2x=(x+1)2+y2-1 表示可行域内任意一点(x,y)与点 D(-1,0)距离的平方减去 1,
如图所示,过 D 作 AB 的垂线 DP,垂足为 P,所以|DP|= | 1 0 4 | = 5 = 5 2 ,
(2)简单线性规划问题的解法 在确定线性约束条件和线性目标函数的前提下,用图解法求最优解的步骤 可概括为“画、移、求、答”,即: ① 画 : 在 平 面 直 角 坐 标 系 中 , 画 出 可 行 域 和 直 线 ax+by=0( 目 标 函 数 为 z=ax+by); ②移:平行移动直线ax+by=0,确定使z=ax+by取得最大值或最小值的点; ③求:求出使z取得最大值或最小值的点的坐标(解方程组)及z的最大值或 最小值; ④答:给出正确答案.
简单的线性规划问题(二)
3 ．在△ ABC 中，三顶点坐标为 A (2,4) ， B(－1,2)，C(1,0)，点P(x，y)在△ABC内部 及边界运动，则z＝x－y的最大，最小值分 别是 ( ) A．3,1 B．－1，－3 C．1，－3 D．3，－1
解析：本题运用线性规划问题的图象解 法．只需画出约束条件对应的可行域，即 一个封闭的三角形区域(含边界)，再平移直 线x－y＝0使之经过可行域，观察图形，找 出动直线纵截距最大时和最小时经过的点， 然后计算可得答案． 答案：C
x－y＝－1， 解方程组 x＋y＝5，
得 A(2,3)，
所以 zmin＝2×2－3×3＝－5. 当直线经过点 B 时， 直线的纵截距最小， 此时 z 最大．
x－y＝3， 解方程组 x＋y＝1，
得 B(2，－1)，
所以 zmax＝2×2－3×(－1)＝7. 所以 2x－3y 的取值范围是[－5,7]
[点评] 对于线性规划中的最优整数解的问 题，当解方程组得到的解不是整数解时， 可用下面的方法求解： ①平移直线法：先在可行域内打网格，再 描整点，平移直线 l ，最先经过或最后经过 的整点坐标是整点最优解． ②检查优值法：当可行域内整点个数较少 时，也可将整点坐标逐一代入目标函数求 值，经比较得出最优解． ③调整优值法：先求非整点最优解及最优 值，再借助不定方程知识调整最优值，最
[解] 设隔出大房间 x 间，小房间 y 间，获得收 益为 z 元，则
18x＋15y≤180， 1000x＋600y≤8000， x≥0，y≥0，且x，y∈N， 6x＋5y≤60，① 即5x＋3y≤40，② x≥0，y≥0，且x，y∈N.
目标函数为 z＝200x＋150y， 画出可行域如右图 8 所示．
【优化方案】2012高中数学 第3章3.3.2简单的线性规划问题课件 新人教A版必修5
学习目标 1.了解线性规划的意义． 了解线性规划的意义． 了解线性规划的意义 2．准确利用线性规划知识求解目标函数的最 ． 值． 3．掌握线性规划在解决实际问题中的两种类 ． 型．
3. 3.2 简 单 的 线 性 规 划 问 题
课前自主学案
课堂互动讲练
知能优化训练
例3
【 思 路 点 拨 设未知数， 设未知数，确定线性约束条件和目标函数 → 画出可行域和目标函数对应的初始直线 → 平移直线确定最优解 → 求目标函数的最大值
【解】 设需要预订满足要求的午餐和晚餐分
】
别为x个单位和 个单位 所花的费用为z元 别为 个单位和y个单位，所花的费用为 元， 个单位和 个单位， 则依题意， ＝ 则依题意，得z＝2.5x＋4y，且x，y满足 ＋ ， ， 满足
变式训练2 变式训练
某公司计划2010年在甲、乙两个电 年在甲、 某公司计划 年在甲
视台做总时间不超过300分钟的广告，广告总费 分钟的广告， 视台做总时间不超过 分钟的广告 用不超过9万元， 用不超过 万元，甲、乙电视台的广告收费标准 万元 分别为500元/分钟和 分钟和200元/分钟 假定甲、 分钟． 分别为500元/分钟和200元/分钟．假定甲、乙两 个电视台为该公司所做的每分钟广告， 个电视台为该公司所做的每分钟广告，能给公司 带来的收益分别为0.3万元和 万元 带来的收益分别为 万元和0.2万元．问该公司 万元和 万元． 如何分配甲、乙两个电视台的广告时间， 如何分配甲、乙两个电视台的广告时间，才能使 公司的收益最大．最大收益是多少万元？ 公司的收益最大．最大收益是多少万元？
例1
(2010 年高考山东卷 设变量 x、y 满足约 年高考山东卷)设变量 、 则目标函数 z＝3x－4y ＝ － ) B．－ ，－ ．－3，－ ．－ ，－11 D．11,3 ．
高中数学人教A版必修5第三章3.3.2简单的线性规划问题(二)课件
学段 初中 高中
硬件建设 班级学生数 配备教师数 万元
45
2
26／班
40
3
54／班
教师年薪 万元
2／人 2／人
分别用数学关系式和图形表示上述限制条件。若 根据有关部门的规定，初中每人每年可收学费1600 元，高中每人每年可收学费2700元。那么开设初中 班和高中班多少个？每年收费的学费总额最多？
解：设开设初中班x个，高中班y个。因办学规模以 20～30个班为宜，所以， 20≤x＋y≤30
2x+y=15 x+y=12 x+2y=18
x 27
x+3y=27
当直线经过点A时z=x+y=11.4, 但它不是最优整数解. 作直线x+y=12
B(3,9)和C(4,8)在直线上,且在可行域内, 整点是B(3,9)和C(4,8)，它们是最优解. 答（略）
{2x+y≥15, x+2y≥18, x+3y≥27, x≥0, x∈N* y≥0 y∈N*
目标函数t = x+y
y 15
B(3,9)
9
C(4,8)
A(18/5,39/5)
打网格线法
x+y =0
2 1 0 12 78
x
18
27
作出直线 x+y=0，
2x+y=15
x+2y=18 x+3y=27
当直线经过点A时t=x+y=11.4,但它不是最优整数解，
在可行域内打出网格线， 将直线x+y=11.4继续向上平移，
7 x 7 y 5
14x 7 y 6
x
1 7
得M点的坐标为：
简单的线性规划问题
【名师点睛】（1）目标函数本质是函数的解析式z＝f(x，y)，线性目标函数即关于x，y的线性组合；（2）线性规划的最优解的个数不确定，只有一组(x，y)使目标函数取得最值时，最优解只有1个，如边界为实线的可行域当目标函数对应的直线不与边界平行时，会在某个顶点处取得最值；同时有多个可行解取得一样的最值时，最优解有多个，如边界为实线的可行域，目标函数对应的直线与某一边界线重合时，会有多个最优解；可行域一边开放或边界线为虚线均可导致目标函数找不到相应的最值，此时也就不存在最优解．三、线性规划在实际问题中的应用（1）线性规划的实际问题的类型：给定一定数量的人力、物力资源，问怎样运用这些资源，使完成的任务量最大，收到的效益最大；给定一项任务，问怎样统筹安排，使完成这项任务耗费的人力、物力资源量最小．常见问题有：物资调运问题：例如，已知两煤矿每年的产量，煤需经两个车站运往外地，两个车站的运输能力是有限的，且已知两煤矿运往两个车站的运输价格，煤矿应怎样编制调运方案，能使总运费最小?产品安排问题：例如，某工厂生产甲、乙两种产品，每生产一个单位的甲种或乙种产品需要的A，B，C三种材料的数量，此厂每月所能提供的三种材料的限额都是已知的，这个工厂在每个月中应如何安排这两种产品的生产，才能使每月获得的总利润最大?下料问题：例如，要把一批长钢管截成两种规格的钢管，应怎样下料能使损耗最小?（2）解答线性规划实际应用题的步骤：①模型建立．正确理解题意，将一般文字语言转化为数学语言，进而建立数学模型，这需要在学习有关例题解答时，仔细体会范例给出的模型建立方法；②模型求解．画出可行域，并结合所建立的目标函数的特点，选定可行域中的特殊点作为最优解；③模型应用．将求解出来的结论反馈到具体的实例中，设计出最佳的方案．例3.甲、乙两厂生产某种产品，它们可调运的数量分别是300吨、750吨，A、B、C三地需要该产品的数量分别是200吨、450吨、400吨．甲厂运往三地的费用分别是6元/吨、3元/吨、5元/吨；乙厂运往三地的费用分别是5元/吨、9元/吨、6元/吨．则怎样调运可使总费用最少？(,33+∞(,)5的取值范围是。
3.3.3简单的线性规划问题(2)
3.3.3简单的线性规划问题（2）
一、学习目标
1.通过本节学习，能解决与线性规划相关的实际问题，学会从实际情境中抽象出二元线性规划的模型；
2.培养学生观察、联想以及作图能力，渗透集合以及数形结合的数学思想。
教学重点、难点 :从实际问题中抽象出线性规划问题的模型。
二、课前自学
在约束条件⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+0
921432y x y x y x 下，求目标函数的S =3x +2y 的最大值，
并求出此时的x ,y 的取值.
三、问题探究
例1.投资生产A 产品时,每生产100吨需要资金200万元,需场地200平方米,可获利润300万元;投资生产B 产品时,每生产100米需要资金300万元,需场地100平方米,可获利润200万元.现某单位可使用资金1400万元,场地900平方米,问:应作怎样的组合投资,可获利最大？
例2.某运输公司向某地区运送物资，每天至少运送180t. 该公司有8辆载重为6t的A型卡车与4辆载重为10t的B型卡车，有10名驾驶员。
每辆卡车每天往返次数为A型车4次，B型车3次。
每辆卡车每天往返的成本费A型车320元，B型车为504元。
试为该公司设计调配车辆方案，使公司花费的成本最低。
四、反馈小结
反馈：必修五P86 练习4
1.某人承揽一项业务，需做文字标牌4个，绘画标牌6个。
现有两种规格原料，甲规格每张3平方米，可做文字标牌1个，绘画标牌2个；乙种规格每张2平方米，可做文字标牌2个，绘画标牌1 个。
求两种规格的原料各用多少张，才能使总的用料面积最小？
小结。
简单的线性规划问题
【示范课】简单的线性规划问题思南县民族中学——数学组冉启平一、教学内容解析线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，是辅助人们进行科学管理的数学方法，为合理地利用有限的人力、物力、财力等资源作出最优决策.本节的教学重点是线性规划问题的图解法.数形结合和化归思想是研究线性约束条件下求线性目标函数的最值问题的数学理论和方法,本节教学内容中蕴含了丰富的属性结合素材，具体表现为:(1)不定方程的解与平面内点的坐标的结合，进而产生了直线的方程.(2)线性目标函数解析式与直线的斜截式方程的结合.(3)线性目标函数的函数值与直线的纵截距的结合.(4)二元一次不等式(组)与为平面内点的坐标的结合.(5)线性目标函数在线性约束条件下的最值与直线过可行域内的点时纵截距的最值的结合.这样就能使学生对数形结合思想的理解和应用更透彻,为以后解析几何的学习和研究奠定了基础, 使学生从更深层次地理解“以形助数”的作用。
二、教学三维目标设置（1）知识与技能：使学生了解二元一次不等式表示平面区域；了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念；理解线性规划问题的图解法，并能应用它解决一些简单的实际问题；（2）过程与方法：在实验探究的过程中，培养学生的数据分析能力、探究能力、合情推理能力；在应用图解法解题的过程中，培养学生运用数形结合思想解题的能力。
（3）情态、态度与价值观：让学生体会数学源于生活，服务于生活；体会数学活动充满着探索与创造，培养学生动手操作、勇于探索的精神。
教学重点 :求线性规划问题的最优解教学难点 :学生对为什么要将求目标函数的最值问题转化为经过可行域的直线在y轴上的截距的最值问题以及如何想到这样转化存在疑惑，在教学中应紧扣实际，突出知识的形成发展过程。
三、学生学情分析本节课学生在学习了不等式、直线方程的基础上，通过实例理解了平面区域的意义，并会画出平面区域，还能初步用数学关系表示简单的二元线性规划的限制条件，将实际问题转化成数学问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
可行域
(1,1)
(5,2)
y 2x z
几个结论：
1、线性目标函数的最大（小）值一般 在可行域的顶点处取得，也可能在边界 处取得。
2、求线性目标函数的最优解，要注意 分析线性目标函数所表示的几何意义 ——在y轴上的截距或其相反数。
线性规划
变：z=x+2y
将z 2x y改写为y 2x z
设每天调出Ａ 型车ｘ 辆，Ｂ 型车ｙ 辆，公司花费成本ｚ元，
x y 10
04
x
6 x
3y 8
10
180
目标函数为z=320x+504y
0 y 4
x, y Z
作出可行域
y
4x 5y 30
O
x8
y4
x
x y 10
当直线320ｘ＋504ｙ =ｚ经过直线4x+5y=30与ｘ轴 的交点(7.5,0)时，z有最小值，由于（7.5,0）不是整点 ，故不是最优解．
x
答案：当x=-1,y=-1时，z=2x+y有最小值－3. 当x=2,y=-1时，z=2x+y有最大值3.
解线性规划问题的步骤：
（1）画：画出线性约束条件所表示的可行域；
（2）移：在线性目标函数所表示的一组平行 线中，利用平移的方法找出与可行域有公共 点且纵截距最大或最小的直线；
（3）求：通过解方程组求出最优解；
B
A x-4y+3=0
O
x
线性规划
线性规划：求线性目标函数在线性约束条件下的最 大值或最小值的问题，统称为线性规划问题．
可行解 ：满足线性约束条
将件z=的2解x+(yx改，为y)y叫=可-2行x+解z ；
可行域 ：由所有可行解组
成的集z合ma叫x 做 1可2行域；
最优解zm：in使目3标函数取得
最大或最小值的可行解叫 线性规划问题的最优解。
例1 解下列线性规划问题：
求z=2x+y的最大值和最小值，使式中x、y满足下
列条件：
y
解线性规划问题的一般步骤：
第第一 二步 步xy： ：在 在yx平 可面行1直域角内坐找标到系最中优作解O 出所可 对C(行 应12,域 的12)； 点； 第的三 最步 大y： 值解 或方 最1程小得值最。优解A(，-1,从-1而) 求出目标函B数(2,-1)
4x 3y 20 20的交点A(1.25,5)
时,直线y=-2x+P在
y轴上的截距P最大.
所以,当x=1.25,y=5时目标函数取得最大值
7.5,即甲乙分别生产1.25t,5t时获得最大利润
7.5万元.
例6:投资生产Ａ 产品时，每生产一百吨需要资金200万
元，需场地200ｍ２，可获利润３００万元；投资生产 Ｂ 产品时，每生产一百米需要资金300万元，需场地100 ｍ２，可获利润200万元．现某单位可使用资1400万元， 场地900ｍ２，问：应作怎样的组合投资，可使获利最大？
例7:某运输公司向某地区运送物资，每天至少运送180
ｔ．该公司有８辆载重为６ｔ的Ａ 型卡车与４辆载重为 10ｔ的Ｂ 型卡车，有10名驾驶员．每辆卡车每天往返次 数为 Ａ型车４次，Ｂ 型车３次．每辆卡车每天往返的成 本费Ａ型车为320元，Ｂ 型车为504元．试为该公司设 计调配车辆方案，使公司花费的成本最低．
（4）答：作出答案。
例2已知 x, y满足
x 4 y 3 0, 3x 5y 25 0, x 1.
分别求(1) z y x
(2) s (x 4)2 ( y 1)2 的最值.
例3．在如图所示的坐标平面的可行 域（阴影部分且包括边界）内，目标
函数 z 2x ay
a 取得最值的
设计划生产甲、乙两种产品的吨数分别是x,y,
利润为P,则
4x y 10 4x 3y 20 x 0 y 0
目标函数为P=2x+y
作出约束条件所表示的平面区域
4x y 10
y
将P=2x+y变为y=-2x+P
A(1.25,5) 平移直线y=-2x+P
当直线经过两直线4x
O
x +y=10和4x+3y=
简单的线性规划问题
第二讲 线性规划
线性规划
问题：设z=2x+y，式中变量满足下列条件： 3xx45yy235 x 1约束条 件
问题：
设z=2x+y，式中变量满足
下列条件：
y
x=1
3xx45yy235 x 1
求z的最大值与最小值。
C 3x+5y-25=0
2 已知 x, y 满足 | x 1| | y 1| 1 ,求
f y2 x 1
的取值范围.
最优解有无数个，求实数 的值.
2x y 2 0
例4.若实数x,
y满足
y3
, 且x2 y2的
ax y a 0
最大值等于34，则正实数a的值等于
。
例5:某工厂生产甲、乙两种产品,生产1t甲种产品 需要A种原料4t,B种原料12t,产生的利润是2万元； 生产乙种产品需要A种原料1t,B种原料9t,产生的 利润是1万元,现有库存A种原料10t,B种原料60t, 如何安排生产才能使得利润最大?
x 01 23 4 5 6 7 8
y
4 3 2 2 10
z
2976 2792 2608 2928 2744 2560
所以,当x=8,y=0,即公司每天调出A型车8辆时, 花费的成本最低.
2x y 2 0,
补充:1
已知
x, y满足
x
2
y
4
0,
3x y 3 0.
求 x 2 y 2 的最大值和最小值.