;8-3简单的线性规划问题.docVIP

§8－3 简单的线性规划问题 【知识要点】 本文由【中文word文档库】 搜集整理。中文word文档库免费提供海量教学资料、行业资料、范文模板、应用文书、考试学习和社会经济等word文档 1．二元一次不等式(组)所表示的平面区域 (1)一般的，二元一次不等式Ax＋By＋C＞0在平面区域中，表示直线Ax＋By＋C＝0某一侧的所有点组成的平面区域(开半平面)，且不含边界线．不等式Ax＋By＋C≥0所表示的平面区域包括边界线(闭半平面)． (2)由几个不等式组成的不等式组所表示的平面区域，是指各个不等式组所表示的平面区域的公共部分． (3)可在直线Ax＋By＋C＝0的某一侧任取一点，一般取特殊点(x0，y0)，从Ax0＋By0＋C的正(或负)来判断Ax＋By＋C＞0(或Ax＋By＋C＜0)所表示的区域．当C≠0时，常把原点(0，0)作为特殊点． (4)也可以利用如下结论判断区域在直线哪一侧： ①y＞kx＋b表示直线上方的半平面区域；y＜kx＋b表示直线下方的半平面区域． ②当B＞0时，Ax＋By＋C＞0表示直线上方区域；Ax＋By＋C＜0表示直线下方区域． 2．简单线性规划 (1)基本概念： 目标函数：关于x，y的要求最大值或最小值的函数，如z＝x＋y，z＝x2＋y2等． 约束条件：目标函数中的变量所满足的不等式组． 线性目标函数：目标函数是关于变量的一次函数． 线性约束条件：约束条件