线性规划课件材料.pptVIP

引例：上节课例题（课本第99页例4）一工厂生产甲、乙两种产品。生产每吨产品的资源需求如表： 该厂有工人200人，一天只能保证160 千瓦时的用电额度，每天用煤不得超过150吨，假设每天分别生产甲、乙两种产 x 吨和 y 吨,请在直角坐标系中画出每天甲、乙两种产品允许的产量范围. 一、线性规划有关概念 如上述问题中，如果两个变量x、y满足一组一次不等式，求这两个变 量的一个线性函数（例如z=2x+3y）的最大值或最小值，那么我们称这个 线性函数为目标函数，称一次不等式组为约束条件，像这样的问题叫做 二元线性规划问题. 例1、设 满足以下条件求 的最小值和最大值. 回忆：直线的斜率随倾斜角的变化  而变化的规律. 简言之： 越大，直线越接近竖直状态. 例1、设 满足以下条件求 的最小值和最大值. 变式5、设 满足以下条件求 的值域. 开篇引例：上节课例题（课本第99页例4）一工厂生产甲、乙两种产品。生产每吨产品的资源需求如表： 该厂有工人200人，一天只能保证160 千瓦时的用电额度，每天用煤不得超过150吨，假设每天分别生产甲、乙两种产 x 吨和 y 吨,请在直角坐标系中画出每天甲、乙两种产品允许的产量范围. * 简单线性规划 蚌埠二中 钟铎 必修五 第三章 第四节 第2课时 2 5 8 乙 5 3 2 甲 工人／人 煤／吨 电力／千瓦时 品种 由已知条件可得二元一次不等式组： 问题1:若每吨甲产品可盈利2万元，每吨乙产品可盈利3万元，该工 厂一天生产产品全部售出共盈利多少万元？ 2x+3y （万元） 问题2: 若假设z=2x+3y，你能求出z的最大值么？ （1）线性约束条件——由条件列出的一次不等式组． （2）目标函数——由条件列出的线性函数（例如 z=2x+3y） （6）线性规划问题——求线性目标函数在线性约束条件下的 最大值或最小值的问题. 6 5 1 O x y 解：（1）根据线性约束条件 画平面区域 （2）目标函数 可化为： z:斜率-2的直线的纵截距 B ( ,1) A ( ,1) C ( , ) 作直线 2 3 4 5 –2 1 2 3 4 –1 –3 –1 –2 （3）平移 ，当直线经过点A时，纵截距最小,z取最小值。 （4） 平移 ，当直线经过点B时，纵截距最大,z取最大值。 可行域 最优解 一．线性规划的有关概念 （3）可行解——由线性约束条件得到的平面区域中的每一个点． （4）可行域——由线性约束条件得到的平面区域中的每一个点 构成的集合． （6）线性规划问题——求线性目标函数在线性约束条件下的 最大值或最小值的问题. （1）线性约束条件——由条件列出的一次不等式组． （2）线性目标函数——由条件列出的函数表达式. （5）最优解——在可行域中使目标函数取得最值的解． 二、线性规划问题的方法步骤： 1.首先，要根据线性约束条件画出可行域（即画出不 等式组所表示的区域）.  2.设z=0，画出直线 . 3.观察、分析，平移直线 ，从而找到最优解.  4.最后求得目标函数的最大值及最小值. 简言之：一画二移三求 变式1 、 求 的最小值和最大值 变式2 、 求 的最小值和最大值 变式3 、 求 的最小值和最大值 变式4 、 求 的最小值和最大值 变式6、设 满足以下条件求 的值域. 2 5 8 乙 5 3 2 甲 工人／人 煤／吨 电力／千瓦时 品种 由已知条件可得二元一次不等式组： 问题1:若每吨甲产品可盈利2万元，每吨乙产品可盈利3万元，该工 厂一天生产产品全部售出共盈利多少万元？ 2x+3y （万元） 问题2: 若规定z=2x+3y，你能求出z的最大值么？ 问题3: 你能改变条件，自编一个题目么？ 三、以实际问题为背景的线性规划问题其求解的 格式与步骤： （1）寻找线性约束条件，线性目标函数；  （2）由二元一次不等式组表示的平面区域作出可行域； （3）在可行域内求目标函数的最优解. 特别要注意问题的实际意