论文部分内容阅读
一．对偶线性规划问题线性规划问题是指约束条件、目标函数都是线性等式或线性不等式的数学规划问题。在生产、销售等领域常利用线性规划分析资源的最优利用问题、物资调运问题等。而且根据线性规划对偶理论，若建立了一个实际问题的数学模型，必有另一线性规划模型与之对应，它们的约束条件系数矩阵互为转置矩阵，约束条件常数项与目标函数系数互换，