单纯形法的matlab实现(极小化问题)(共9页).doc

精选优质文档-倾情为你奉上实 验 报 告实验题目: 单纯形法的matlab实现 学生姓名: 学 号: 实验时间: 2013-4-15 一实验名称: 单纯形法的MATLAB实现 二实验目的及要求:1. 了解单纯形算法的原理及其matlab实现.2. 运用MATLAB编辑单纯形法程序解决线性规划的极小化问题, 求出最优解及目标函数值.三实验内容:1. 单纯形方法原理: 单纯形方法的基本思想, 是从一个基本可行解出发, 求一个使目标函数值有所改善的基本可行解; 通过不断改进基本可行解, 力图达到最优基本可行解.对问题 其中A是一个mn矩阵, 且秩为m, 为n维行向量, 为n维列向量, 为m维非负列