线性规划——单纯形法文档.docxVIP

线性规划 —— 单纯形法设计文档 ——《通用优化模块》 编写人：徐天爽 编写时间： 2010年 06 月完成 2010年 06月整理 目录 TOC \o 1-5 \h \z \o Current Document 第一部分 功能概述 1... \o Current Document 第二部分 理论知识 2... \o Current Document 线性规划标准型 2.. \o Current Document 单纯形法 4... \o Current Document 2.2.1 修正单纯形法 4.. Bia nd 规贝 U 7. \o Current Document 第三部分 程序主要内容 9... \o Current Document 第四部分 程序测试 1..0. 备 注 17 参考文献 1..8.. 第一部分 功能概述 单纯形法是线性规划算法的一种。 由于若线性规划问题有最优解， 则一定存 在一个基本可行解是最优解， 因此单纯形法是通过沿着可行集的边界， 从一个顶 点转移到改善当前目标函数值的相邻定点，以此来寻找最优解。 程序编写了加入 Bland 规则的修正单纯形法，只需用户给定设计变量个数、 约束条件个数、约束条件系数，委托矩阵操作类 MatrixOperation 进行矩阵运算， 即可实现线性规划问题的优化。 第