3.3.2简单的线性规划课件1.pptVIP

课前探究学习 课堂讲练互动 活页规范训练 课前探究学习 课堂讲练互动 活页规范训练 【课标要求】 1．了解线性规划的意义． 2．了解线性规划问题中一些术语的含义． 3．会解决一些简单的线性规划问题． 【核心扫描】 1．求目标函数的最值．(重点、难点) 2．目标函数的最值与其对应直线截距的关系(易错点)．  3.3.2 简单的线性规划问题（一） 引例：某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件，耗时1h,每生产一件乙产品使用4个B配件，耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8h计算，该厂所有可能的日生产安排是什么？ 引例：某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件，耗时1h,每生产一件乙产品使用4个B配件，耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8h计算，该厂所有可能的日生产安排是什么？ 解：设生产甲产品x件，乙产品y件。 A配件 B配件 工时 甲产品 4 1 乙产品 4 2 合计 16 12 8 解：设生产甲产品x件，乙产品y件。 线性规划中的基本概念 自学导引 名　称 意　义 约束条件 关于变量x，y的__________ 线性约束条件 关于x，y的一次不等式(组) 目标函数 欲求最大值或最小值的关于变量x，y的函数解析式 线性目标函数 关于x，y的一次解析式 可行解 满足_____________的解(x，y) 可行域 由所有_______组成的集合 最优解 使目标函数取得_______________的可行解 线性规划问题 在_________条件下求线性目标函数的最大值或最小值问题 不等式(组) 线性约束条件 可行解 线性约束 最大值或最小值 ：在线性约束条件下，最优解唯一吗？ 提示：最优解可能有无数多个，直线l0：ax＋by＝0与可行域中的某条边界平行时，求目标函数z＝ax＋by的最值，最优解就可能有无数多个． 解决线性规划问题的一般方法 解决线性规划问题的一般方法是图解法，其步骤如下： (1)确定线性约束条件，注意把题中的条件准确翻译为不等式组； (2)确定线性目标函数； (3)画出可行域，注意作图准确； (4)利用线性目标函数(直线)求出最优解； (5)实际问题需要整数解时，应调整检验确定的最优解(调整时，注意抓住“整数解”这一关键点)． 名师点睛 1． 说明：求线性目标函数在约束条件下的最值问题的求解步骤是： ①作图——画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l. ②平移——将直线l平行移动，以确定最优解所对应的点的位置． ③求值——解有关的方程组求出最优解的坐标，再代入目标函数，求出目标函数的最值． 线性规划的应用 线性规划的理论和方法主要在两类问题中得到应用：一是在人力、物力、资金等资源一定的条件下，如何利用它们完成更多的任务；二是给定一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务，常见的问题有： (1)物资调运问题：(2)产品安排问题；(3)下料问题． 2． x O y x-4y+3=0 x=1 3x+5y-25=0 A B C A:(5,2) B:(1,1) C:(1,4.4) 问题1：x 有无最大（小）值？ 问题2：y 有无最大（小）值？ 问题3：2x+y 有无最大（小）值？ X O Y X-4y+3=0 X=1 3x+5y-25=0 A B C A:(5,2) B:(1,1) C:(1,4.4) 2x+y=0 2x+y=1 此时Z=3 此时Z=12 Zmax=12 Zmin=3 Z=2x+y 题型一　求线性目标函数的最值 (1)求函数u＝3x－y的最大值和最小值； (2)求函数z＝x＋2y的最大值和最小值． [思路探索] 画边界，确定可行域，根据目标直线确定最大值、最小值的位置． 【例1】 由u＝3x－y，得y＝3x－u，得到斜率为3， 在y轴上的截距为－u，随u变化的一组平行 线， 由图可知，当直线经过可行域上的C点时，截距－u最大，即u最小． 图(1) 图(2) 图解法是解决线性规划问题的有效方法．其关键在于平移目标函数对应的直线ax＋by＝0，看它经过哪个点(或哪些点)时最先接触可行域和最后离开可行域，则这样的点即为最优解，再注意到它的几何意义，从而确定是取得最大值还是最小值． 作业：P91 1、（2） 课前探究学习 课堂讲练互动 活页规范训练 课前探究学习 课堂讲练互动 活页规范训练