单纯形算法MATLAB编程报告(共23页).docx

精选优质文档-倾情为你奉上机械优化设计课程作业 题 目： 单纯形程序算法 学 院： 机电工程学院 专 业： 机械工程 姓 名： 郑璐颖 学 号： 指导老师： 王玉林 2016年 4 月 24 日基于MATLAB的单纯形算法实现1. 算法简述为求解下面线性规划问题：其中初始可行基为松弛变量对应的列组成. 对于一般标准线性规划问题:求解上述一般标准线性规划的单纯形算法步骤如下：对于一般的标准形式线性规划问题(求极小问题),首先给定一个初始基本可行解。设初始基为B,然后执行如下步骤： (1).解,求得，(2).计算单纯形乘子w, ,得到,对于非基变量，计算判别数,可直接计算令 ,R为非基变量集合若