3.3简单的线性规划课件人教A版必修5.ppt

* §3.3.2简单的线性规划 1.类似于上面实例，如果两个变量x,y满足一组一次不等式，求两个变量的一个线性函数（例如z=2x+y）的最大值或最小值，那么我们称这个线性函数为 ， 目标函数 称一次不等式组为 像这样的问题叫作 约束条件 二元线性规划问题 2.在线性规划问题中，满足约束条件的解称为 可行解 由所求可行解组成的集合称为 可行域 使目标函数取得最大值和最小值的可行解称为 最优解 解决简单线归划问题的步骤: （1）画：画出线性约束条件所表示的可行域 （2）移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线 （3）求：通过解方程组求出最优解 （4）答：作出答案 2 4 6 8 10 2 4 6 8 10 x o y A B 2 4 6 8 10 2 4 6 8 10 x o y A B 2 4 6 8 10 2 4 6 8 10 x o y A B C 2 4 6 8 10 2 4 6 8 10 x o y A B C 2 4 6 8 10 2 4 6 8 10 x o y A B C 2 4 6 8 10 2 4 6 8 10 x o y A B C 2 4 6 8 10 2 4 6 8 10 x o y A B C D P(x,y) E 2 4 6 8 10 2 4 6 8 10 x o y A B 1 2 3 4 5 1 2 3 4 5 a o b A B 归纳方法 2.解线性规划问题中应注意的问题: *