单纯行法,曲线拟合,露天开采,黑白球三位排列游戏.docVIP

吉林农业大学 运筹学课程设计报告 年级：2009级 专业：信息与计算科学 姓名： 时间：201 目录 算法型题目 1、单纯形法 应用型题目 1.曲线拟合 2.露天开采 3.黑白球三位排列游戏 心得体会 参考资料 一、算法型题目 1.实验题目：单纯形法 2.设计目的：利用MATLAB编写单纯型法，熟练掌握MATLAB编程技巧！ 3.设计原理： 找出初始可行基，确定初始基可行解，建立初始单纯形表。 检验各非基变量xj的检验数是 j=cj-cbiaij ，若j0，j=m+1，…，n 则已得到最优解，可停止计算。否则转入下一步。 在j 0，j=m+1，…，n中，若有某个k对应的系数列向量pk0，则此问题是无界，则停止计算。否则，转入下一步。 根据max（j 0）=k ， X=linprog(C，A，B)确定xk为转入变量，按规则计算