摘要
运筹学教材中给出的线性规划原问题与对偶问题关系的推导过程一般不够完整,并且是基于线性规划的展开形式。针对线性规划问题的矩阵形式五种非对称的情况,给出较为完整的对偶理论的推导过程。
The derivation process of the relationship between Linear Programming and its dual problem is not complete in most Operational research materials, and it' s expressed by expansion form. The derivation process dual problem of Line- ar Programming is given relatively complete for the matrix form of five asymmetric situlation.
出处
《贵阳学院学报(自然科学版)》
2015年第3期5-6,12,共3页
Journal of Guiyang University:Natural Sciences
基金
岭南师范学院2012年青年教师校级项目:"基于非凸函数的图像处理"(项目编号:QL1203)
国家自然科学基金2014年项目:"沙画艺术的数据场图像分析与演化关键算法研究"(项目编号:61402399)
关键词
运筹学
线性规划
对偶问题
矩阵形式
Operational research
Linear Programming
Dual problem
Matrix form