最优化方法实验1_线性规划.doc

《最优化方法实验1_线性规划.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验一、线性规划考虑标准形式线性规划问题：，其中用MATLAB编程，实现线性规划算法。1、编写单纯形法程序[x,fval,B_num,y,iter]=simplex(A,b,c,B_num)输入参数：A,b,c是线性规划问题数据，B_num是由基矩阵的列序号构成的m维行向量，如果只有三个输入参数，则默认基矩阵由A的最后m列构成；输出参数：x最优解，fval最优目标值，B_num最优基列序号向量，y对偶最优解，iter迭代次数2、编写修正单纯形法程序（输入、输出参数同前）[x,fval,B_num,y,iter]=rev_sim

2、plex(A,b,c,B_num)3、编写两阶段法中第一阶段程序；4、修改(1)和(2)的程序，以避免循环发生。5、通过实例（自选）计算，验证上述程序。附：学习并应用下列参考函数，使程序代码尽可能简洁。nargin、size、setdiff、isempty、error、min