求线性目标函数的取值范围或最值.docxVIP

Word Word 资料 简单的线性 (整数 )规划问题 一.知识要点： 1. 线性规划的基础概念 线性约束条件 约束条件都是关于 x, y的一次整式不等式 . 目标函数 待求最值 (最大值或最小值 )的函数 . 线性目标函数 目标函数是关于变量 x, y 的一次解析式 (整式). 线性规划 在线性约束条件下求线性目标函数的最大值或最小值的问题 , 其 中在限定变量为整数的时候 , 对应的线性规划问题 , 也称为整数 规划问题. 可行解 满足全部约束条件的解 (x, y). 可行域 全部可行解构成的集合称为线性规划问题的可行域 . 最优解 使目标函数取到最大值或最小值的可行解 . 线性约束条