线性规划知识点1页.doc

线性规划1线性规划：（1）二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。 确定步骤： (1)直线定界，(2)特殊点定域；若C0，由原点定域；（2）基本概念名称意义线性约束条件由x，y的一次不等式（或方程）组成的不等式组，是对x与y的约束条件。目标函数关于x，y的解析式，如z=2x+y，z=x2+y2等线性目标函数关于x，y的一次解析式。可行解满足线性约束条件的解（x，y）叫做可行解可行域所有可行解组成的集合叫做可行域最优解使目标函数达到最大值或最小值的可行解线性规划问题求线性目标函数在线性约束条件下的最大值或最小值的问题（3）解线性规划问题的步骤： （1）画：画出线性约束条件所表示的可行域； （2）移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； （3）求：通过解方程组求出最优解； （4）答：作出答案。 注意点