定义4 使目标函数达到最优的可行解称为最优解. 当最优解的基变量组成不止一个时,线性规划有无穷多个最优解.
(2)构成线性规划问题的三个必要条件
某一活动的要素可用一组决策变量 来表示,这些决策变量之间的数值关系可以揭示这一活动的内在规律.
存在一组确定的且可以用一组线性等式或不等式来表示的线性约束条件.
存在一个要求达到的目标,并能用决策变量构成的线性函数(称为目标函数)来表达.
(3)建立线性规划模型的步骤
确立问题的决策变量 ;
建立问题的约束条件;
确定问题的目标函数.
(4)线性规划问题的数学模型
线性规划问题就是一个线性函数在一组线性约束条件下的极值问题,它的数学模型是复合式抽象数学模型,是由一组含有等式、不等式的代数方程以及一个具有求值关系的目标函数(优化函数)表达式构成的.
线性规划方法的本质内容是,研究在一组线性约束条件之下,求出某个线性关联函数的最大值或最小值的方法.
1.构成线性规划问题模型的四个必要条件和一个充分条件:
① 必要条件一:需要求解的问题所包含的每个决策变量都是确定的,其取值范围也是已知的,并且问题所包含的决策变量总数是有限的.
② 必要条件二:问题中所包含的每一种资源数量都是确定的.
③ 必要条件三:每一种决策变量利用相关资源的约束系数(技术系数)都是确定的.
④ 必要条件四:不同的决策变量对于某一种资源的需求之和与该种资源的现有总量相对应,并且每一类现有资源的总量与相关决策要素对该类资源的总需求相比所获得的关系(用 、=、 之一来表示)也是确定的.文献综述
⑤ 充分条件:存在一个确定的,期望达到的目标,并且这个目标可用对全部或部分决策变量与相关价值(费用)系数乘积之和(称为目标函数)来表达.
满足四个必要条件的数学模型称为线性等式(不等式)方程组. 线性等式(不等式)方程组加上目标函数就构成了线性规划问题的数学模型.
如果模型中包含的目标函数不止一个,则称该模型为多目标线性规划问题数学模型.
没有特殊说明,“线性规划问题”就是指“单目标线性规划问题”