线性规划问题的图解法课件探讨.ppt

二元一次不等式表示的平面区域 判断二元一次不等式表示哪一侧平面区域的方法 例1 已知线性约束条件为 求线性目标函数z=x+2y满足线性约束条件的最优解即最大值、最小值。 三、练习题： 1、求z＝2x＋y的最大值，使x、y满足约束条件： 1.解：作出平面区域 2.解：作出平面区域 用图解法解线性规划问题的一般步骤： （1）在直角坐标系中画出线性约束条件下的可行域。 （2）将目标函数变为斜截式，并指出当截距取最大值（或最小值）时，目标函数取得最大值还是最小值。 （3）令目标函数的值取0，画出直线Ax+By=0。然后根据图形，找出直线经过可行域时目标函数的最优解。 （4）确定最优解的坐标（x，y）。 （5）把最优解的坐标代入线性目标函数，求出最大值或最小值。 * * * 书 山 有 路 勤 为 径，学 海 无 崖 苦 作 舟 少 小 不 学 习，老 来 徒 伤 悲 成功=艰苦的劳动+正确的方法+少谈空话 天才就是百分之一的灵感，百分之九十九的汗水！ 天 才 在 于 勤 奋，努 力 才 能 成 功！ 勤劳的孩子展望未来, 但懒惰的孩子享受现在!!! 什 么 也 不 问 的 人 什 么 也 学 不 到 !!! 求 真 知 ，