高中数学3-5-2简单线性规划精品课件同步导学新人教B版必修.ppt

4.(2008·广州模拟)某工厂生产甲、乙两种产品，每生产一吨产品所消耗的电能和煤、所需工人人数以及所得产值如下表所示： 品种 电能(千度) 煤(吨) 工人人数(人) 产值(万元) 甲 2 3 5 7 乙 8 5 2 10 已知该工厂的工人人数最多是200人，根据限额，该工厂每天消耗电能不得超过160千度，消耗煤不得超过150吨，问怎样安排甲、乙两种产品的生产数量，才能使每天所得的产值最大． 3.5.2　简单线性规划 1．在平面直角坐标系中，所有的点被直线x＋y－1＝0分成三类：即点在直线上，点在直线的 区域，点在直线的 区域． 2．二元一次不等式组表示的平面区域是其中的每个二元一次不等式表示的平面区域的 ． 上方 下方 公共部分 线性规划中的基本概念 名称 定义 目标函数 求 的函数，叫做目标函数 约束条件 目标函数中的变量所要满足的 线性目标函数 如果目标函数是 则称为线性目标函数 线性约束条件 如果约束条件是 ，则称为线性约束条件 最大值或最小值 不等式组 关于变量的一次函数 关于变量的一次不等式组 名称 定义 最优解 使目标函数达到 的点的 ，称为问题的最优解 线性规划问题 在线性约束条件下，求线性目标函数的 问题，称为线性规划问题 可行解 满足线性约束条件的 叫做可行解 可行域 由所有 组成的集合叫做可行域 最大值或最小值 坐标 最大或最小值 (x，y) 可行解 1．在线性约束条件下，最优解唯一吗？ 【提示】　不一定，最优解可能有一个，也可能有多个，甚至可以有无数多个． 2．在线性目标函数z＝x－y中，目标函数z的最大、最小值与截距的对应关系是怎样的？ 【提示】　z的最大值对应于截距的最小值，z的最小值对应于截距的最大值． 解决简单线性规划的方法为图解法，就是用一组平行直线与某平面区域相交，研究直线在y轴上截距的最大值或最小值，从而求某些函数的最值． 【解析】　由题意，满足二元一次不等式组的解的可行域如图所示． 【答案】　C 【解析】　作出直线x－2y＋7＝0,4x－3y－12＝0，x＋2y－3＝0，根据不等式组确定可行域如图阴影部分．把z＝x2＋y2看作点(x，y)到原点(0,0)的距离的平方． 已知变量x，y满足约束条件1≤x＋y≤4，－2≤x－y≤2.若目标函数z＝ax＋y(其中a＞0)仅在点(3,1)处取得最大值，则a的取值范围为________． 【思路点拨】　画出可行域，根据题意，结合图形找出目标函数斜率与边界斜率间的关系． 【解析】　由约束条件画出可行域(如图)． 点C的坐标为(3,1)，z最大时，即平移y＝－ax时使直线在y轴上的截距最大． ∴－a＜kCD，即－a＜－1，∴a＞1. 【答案】　a＞1 这是一道线性规划的逆向思维问题，解答此类问题必须明确线性目标函数的最值一般在可行域的顶点或边界取得，运用数形结合的思想方法求解，同时，要注意边界直线斜率与目标函数斜率关系． 【解析】　由约束条件画出可行域如图所示． 某公司的仓库A存有货物12吨，仓库B存有货物8吨，现按7吨、8吨和5吨把货物分别调运给甲、乙、丙三个商店，从仓库A运货物到商店甲、乙、丙，每吨货物的运费分别为8元、6元、9元；从仓库B运货物到商店甲、乙、丙，每吨货物的运费分别为3元、4元、5元，问应如何安排调运方案，才能使得从两个仓库运货物到三个商店的总运费最少？ 【思路点拨】　先设仓库A运给甲、乙商店的货物吨数，利用题设等量关系表示出其他运物吨数，从而表示出目标函数—总运费，列出线性约束条件，建立线性规划模型． 【解析】　将实际问题的一般语言翻译成数学语言可得下表(即运费表，单位：元) 商店 每吨运费 仓库 甲 乙 丙 A 8 6 9 B 3 4 5 设仓库A运给甲、乙商店的货物分别为x吨、y吨，则仓库A运给丙商店的货物为(12－x－y)吨；从而仓库B运给甲、乙、丙商店的货物应分别为(7－x)吨，(8－y)吨，[5－(12－x－y)]吨，即(x＋y－7)吨，于是总运费为 z＝8x＋6y＋9(12－x－y)＋3(7－x)＋4(8－y)＋5(x＋y－7)＝x－2y＋126. 则问题转化为求总运费 作出