论文部分内容阅读
线性规划问题是指在线性约束条件（即关于变量x,y的二元一次不等式或不等式组）下,求线性目标函数z=ax＋by的最大值或最小值问题.在线性规划问题中,满足线性约束条件的解（x,y）叫做可行解,可行解的集合叫做可行域（可行域的边界是直线、射线或线段）,使目标函数取得最值的可行解叫做这个线性规划问题的最优解.