[高中教育]332简单的线性规划问题.pptVIP

营养学家指出，成人良好的日常饮食应该至少提供0.075kg的碳水化合物，0.06kg的蛋白质，0.06kg的脂肪，1kg食物A含有0.105kg碳水化合物，0.07kg蛋白质，0.14kg脂肪，花费28元；而1kg食物B含有0.105kg碳水化合物，0.14kg蛋白质，0.07kg脂肪，花费21元。为了满足营养专家指出的日常饮食要求，同时使花费最低，需要同时食用食物A和食物B多少kg？ 分析：将已知数据列成表格 把目标函数z＝28x＋21y 变形为 M点是两条直线的交点，解方程组 * X O Y A B C 回顾知识 1、二元一次不等式Ax+By+C＞0表示的应为直线 某一侧所有的点组成的平面区域. 2、二元一次不等式表示哪个平面区域的判断方法： 直线定界，特殊点定域 Ax+By+C=0 1、二元一次不等式Ax+By+C＞0表示的应为直线 某一侧所有的点组成的平面区域. 1、二元一次不等式Ax+By+C＞0表示的应为直线 某一侧所有的点组成的平面区域. 想想是怎么具体操作的？ 思考：1.在同一坐标系上作出下列直线，你能得出什么结论？ 2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7 x Y o z的几何意义是什么？ 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C C: (1.00, 4.40) A: (5.00, 2.00) B: (1.00, 1.00) O x y 问题1：x 有无最大（小）值？ 问题2：y 有无最大（小）值？ 问题3：如何求2x+y 最大（小）值？ 是不是x,y都取得最大值时2x+y 取得最大值？ 思考： 2.已知不等式组 所表示的 平面区域,在这一平面区域中 如何求2x+y 最大（小）值，即把上面两个问题综合起来: 设z=2x+y,求满足 时,求z的最大值和最小值. 探究 设z=2x+y,求满足 时,求z的最大值和最小值. 设z=2x+y,求满足 设z=2x+y,求满足 时,求z的最大值和最小值. 设z=2x+y,求满足 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C C: (1.00, 4.40) A: (5.00, 2.00) B: (1.00, 1.00) O x y 直线L越往右平移,截距z随之增大. 以经过点A(5,2)的直线所对应的截距z值最大;经过点B(1,1)的直线所对应的截距z值最小. 设z=2x+y,求满足 时,求z的最大值和最小值. 线性目标函数 线性约束条件 任何一个满足不等式组的（x,y） 可行解 可行域 所有的 最优解 线性规划问题 有关概念 由x，y 的不等式(或方程)组成的不等式组称为x，y 的约束条件。关于x，y 的一次不等式或方程组成的不等式组称为x，y 的线性约束条件。 欲达到最大值或最小值所涉及的变量x，y 的解析式称为目标函数。关于x，y 的一次目标函数称为线性目标函数。 求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。 满足线性约束条件的解（x，y）称为可行解。所有可行解组成的集合称为可行域。 使目标函数取得最大值或最小值的可行解称为最优解。 练习 1）求使 的最大值，使x,y满足约束条件 2）求使 的最大值和最小值，使x,y满足约束条件 5 5 1 O x y y-x=0 x+y-1=0 1 -1 y+1=0 A(2,-1) B(-1,-1) 5 5 1 O x y 1 -1 5x+3y=15 X-5y=3 y=x+1 A(-2,-1) B(3/2,5/2) 解线性规划问题的步骤： （1）画：画出线性约束条件所表示的可行域； （2）移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； （3）求：根据观察的结论，通过解方程组求出最优解； （4）答：作出答案. 数学思想的体现： 数形结合思想 -------图解法 解线性规划问题的步骤： （1）画：画出线性约束条件所表示的可行域； （2）移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； （3）求：根据观察的结论通过解方程组求出最优解； （4）答：作出答案. 数学思想的体