3.3.2 简单的线性规划问题ppt.ppt

课前探究学习 课堂讲练互动 ．  3.3.2 简单的线性规划问题 线性规划中的基本概念 名　称 意　义 约束条件 关于变量x，y的__________ 线性约束条件 关于x，y的一次不等式(组) 目标函数 欲求最大值或最小值的关于变量x，y的函数解析式 线性目标函数 关于x，y的一次解析式 可行解 满足_____________的解(x，y) 可行域 由所有_______组成的集合 最优解 使目标函数取得_______________的可行解 线性规划问题 在_________条件下求线性目标函数的最大值或最小值问题 不等式(组) 线性约束条件 可行解 线性约束 最大值或最小值 ：在线性约束条件下，最优解唯一吗？ 提示：最优解可能有无数多个，直线l0：ax＋by＝0与可行域中的某条边界平行时，求目标函数z＝ax＋by的最值，最优解就可能有无数多个． 解决线性规划问题的一般方法 解决线性规划问题的一般方法是图解法，其步骤如下： (1)确定线性约束条件，注意把题中的条件准确翻译为不等式组； (2)确定线性目标函数； (3)画出可行域，注意作图准确； (4)利用线性目标函数(直线)求出最优解； (5)实际问题需要整数解时，应调整检验确定的最优解(调整时，注意抓住“整数解”这一关键点)． 1． (1)求函数u＝3x－y的最大值和最小值； (2)求函