单纯形算法MATLAB编程报告

-.z.机械优化设计课程作业题目：单纯形程序算法学院：机电工程学院专业：机械工程XX：璐颖学号：2015020287指导教师：王2016年4月24日基于MATLAB的单纯形算法实现算法简述为求解下面线性规划问题：其中初始可行基为松弛变量对应的列组成.对于一般线性规划问题:１．求解上述一般标准线性规划的单纯形算法步骤如下：对于一般的标准形式线性规划问题(求极小问题),首先给定一个初始根本可行解。设初始基为B,然后执行如下步骤：(1).解,求得，(2).计算单纯形乘子w,,得到,对于非基变量，计算判别数,可直接计算令,R为非基变量集合假设判别数,那么得到一个最优根本可行解，运算完毕；否那么，转到下一步(3).解,得到；假设,即的每个分量均非正数，那么停顿计算，问题不存在有限最优解，否那么，进展步骤(4).确定下标r,使算法框图初始化初始可行基B是否输出结果，得到最优解完毕是否不存在有限最优解确定下标r,使得高斯迭代计算程序Clear%清空工作区Clc%清空命令输入框A=input('A=');b=input('b=');c=input('c=');formatrat%可以让结果用分数输出[m,n]=size(A);%取维数E=1:m;E=E';F=n-m+1:n;F=F';D=[E,F];%创立一个一一映射，为了结果能够标准输出X=zeros(1,n);%初始化Xif(n0)&&(b1(i)/(A(i,k)+eps))