单纯形法的matlab实现(极小化问题)[整理].pdfVIP

实 验 报 告 实验题目 : 单纯形法的 matlab 实现 学生 : 学 号: 实验时间 : 2013-4-15 一．实验名称 : 单纯形法的 MATLAB 实现 二．实验目的及要求 : 1. 了解单纯形算法的原理及其 matlab 实现 . 2. 运用 MATLAB 编辑单纯形法程序解决线性规划的极小化问题 , 求出最优解及目标函 数值 . 三．实验容 : 1. 单纯形方法原理 : 单纯形方法的基本思想 , 是从一个基本可行解出发 , 求一个使目标函数值有所改善的基 本可行解 ; 通过不断改进基本可行解 , 力图达到最优基本可行解 . 对问题 min f def cx s.t. A x b, x 0. 其中 A 是一个 m ×n 矩阵 , 且秩为 m, c 为 n 维行向量 , x 为 n 维列向量 , b 为 m 维非 负列向量 . 符号“”表示右端的表达式是左端的定义式 , 即目标函数 f 的具体形式就是 cx . 记 A ( p , p ,..., p ) 1 2 n 令 A =(B,N), B 为基矩阵 , N 为非基矩阵 , 设 - 1 B b ( 0) x 0 (0 ) 是基本可行解 , 在 x 处的目标函数值 -1 ( 0) B b - 1 f cx (c ,c ) c B b , 0 B N B 0 其中 cB 是 c 中与基变量对应的分量组成的 m 维行向量 ; cN 是 c 中与非基变量对应的分量组 成的 n-m 维行向量 . (0)