简单的线性规划问题(上)概述.pptVIP

教学目标 1．知识目标： 会用线性规划的理论和方法解决一些较简单的实际问题； 2．能力目标：培养学生观察、分析、联想、以及作图的能力，渗透集合、化归、数形结合的数学思想，培养学生自主探究意识，提高学生“建模”和解决实际问题的能力； 3．情感目标：培养学生学习数学的兴趣和“用数学”的意识，激励学生创新，鼓励学生讨论，学会沟通，培养团结协作精神． 教学重点：把实际问题转化成线性规划问题，即建模，并给出解答． 教学难点： 1．建立数学模型．把实际问题转化为线性规划问题； 2．寻找整点最优解的方法． 复习二元一次不等式表示的平面区域 复习判断二元一次不等式表示哪一侧平面区域的方法 * * 3.3.2简单的线性规划问题(上) 湖南省耒阳市振兴学校 高中数学老师欧阳文丰制作 x y o 美国数学家，美国全国科学院院士。线性规划的奠基人。 1974年丹齐克在总结前人工作的基础上创立了线性规划,确定了这一学科的范围,并提出了解决线性规划问题的单纯形法 1937～1939年任美国劳工统计局统计员，1941～1952年任美国空军司令部数学顾问、战斗分析部和统计管理部主任丹齐克是美国运筹学会和国际运筹学会联合会 (IFORS)的主席和美国数学规划学会的创始人。他发表过100多篇关于数学规划及其应用方面的论文，1963年出版专著《线性规划及其范围》，这本著作至今仍是线性规划方面的标准参考书。  线性规划简介 O x y 在平面直角坐标系中，以二元一次方程x+y-1=0的解为坐标的点的集合{(x，y)|x+y-1=0}是经过点(0，1)和(1，0)的一条直线l，那么以二元一次不等式x+y-10的解为坐标的点的集合{(x，y)|x+y-10}是 什么图形? 1 1 x+y-1=0 探索结论 结论：二元一次不等式ax+by+c0在平面直角坐标系中表示直线ax+by+c=0某一侧所有点组成的平面区域。不等式 ax+by+c0表示的是另一侧的平面区域。 x+y-10 x+y-10 O x y 1 1 x+y-1=0 x+y-10 x+y-10 由于对在直线ax+by+c=0同 一侧所有点(x，y)，把它的坐标 (x，y)代入ax+by+c，所得的实 数的符号都相同，故只需在这条 直线的某一侧取一特殊点(x0，y0) 以ax0+by0+c的正负的情况便可 判断ax+by+c0表示这一直线 哪一侧的平面区域，特殊地，当 c≠0时常把原点作为此特殊点 引例 某工厂有A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件耗时1h，每生产一件乙产品使用4个B配件耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天8h计算，该厂所有可能的日生产安排是什么？ 解决问题 （1）用不等式组表示问题中的限制条件： 设甲、乙两种产品分别生产x、y件，由已知条件可得二元一次不等式组： 解决问题 （2）画出不等式组所表示的平面区域： 如图，图中的阴影部分的整点（坐标为整数的点）就代表所有可能的日生产安排。 O x y x – y = 6 解决问题 （3）提出新问题： 进一步，若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排利润最大？ 解决问题 （4）尝试解答： 设工厂获得的利润为z，则z = 2x + 3y， ——求z的最大值。 几何画板 解决问题 （5）获得结果： 每天生产甲产品4件，乙产品2件时，工厂可获得最大利润14万元 5x+4y=20 2x+3y=12 线性目标函数 Z的最大值为44 已知实数x,y满足下列条件: 5x+4y ≤ 20 2x+3y ≤12 x ≥0 y≥0 求z=9x+10y的最大值. 最优解 可行域 9x+10y=0 想一想(问题): 线性约束条件 ． ． ． ． ． ． ． ． ． ． ． ． ． 0 1 2 3 4 5 6 1 2 3 4 5 6 x y 代数问题 图解法 相关概念 y x 4 8 4 3 o 把求最大值或求最小值的的函数称为目标函数，因为它是关于变量x、y的一次解析式，又称线性目标函数。 满足线性约束的解 （x，y）叫做可行解。 在线性约束条件下求线性目标函数的最大值或最小值问题，统称为线性规划问题。 一组关于变量x、y的一次不等式，称为线性约束条件。 由所有可行解组成的集合叫做可行域。 使目标函数取得最大值或最小值的可行解叫做这个问题的最优解。 可行域 可行解 最优解 设z=2x+y,求满足 时,求z的最大值和最小值. 线性目标函数 线性约束条件 线性规划问题 任何一个满足不等式组的（x,y） 可行解 可行域 所有的 最优解 目标函数所表示的几何意义——