原问题

原问题，又称原线性规划问题，是指每一个线性规划的原始问题，每个原问题均可以转化为与其对称的对偶问题。最优化理论研究的是在众多的方案中哪种方案最优，以及怎样找出最优方案的问题。该理论发展至今已出现线性规划、整数规划、非线性规划、几何规划、动态规划、随机规划、网络流等众多分支，其中线性规划与非线性规划是最优化理论的重要分支，也是最基本的部分。线性规划中普遍存在配对现象，对每个线性规划问题，都有另一个与其密切相关的线性规划问题存在，其中前者称为原问题，而后者即为它的对偶问题。