1.1.2 线性规划的一般形式
所谓线性规划, 就是在一系列约束条件之下, 求解某一经济目标最优( 最大或最小) 值的一种数学方法。它的一般形式表示如下[2] :
.
1.1.3 线性规划的标准形式
由于目标函数和约束条件内容和形式上的差别, 线性规划问题可以有多种表达式。 为了便于讨论和制定统一的算法, 可以把线性规划的一般形式化为如下的标准形:
.
2 对偶问题来!自~751论-文|网www.751com.cn
随着线性规划应用的逐步深入,人们发现线性规划有一个有趣的特性,就是每一个线性规划问题都存在另一个与之配对、两者有密切联系的线性规划问题.称其中一个为原问题(1),则另一个被称为对偶问题(2),这个特性称为线性规划的对偶性,这不仅仅是数学上具有的理论问题,由对偶问题引伸出来的对偶解有着重要的经济意义,也是经济学中重要的概念与工具之一。对偶理论充分显示出线性规划理论逻辑上的严谨性与结构上的对称性,它是线性规划理论的重要成果。