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

吉林农业大学 运筹学课程设计报告 年级：2009级 专业：信息与计算科学 姓名： 时间：2011年6月30 日 目录 一、 算法型题目 1、单纯形法 二、 应用型题目 1.曲线拟合 2.露天开采 3.黑白球三位排列游戏 三、 心得体会 四、 参考资料 一、算法型题目 1.实验题目：单纯形法 2.设计目的：利用MATLAB编写单纯型法，熟练掌握MATLAB编程技巧！ 3.设计原理： （1） 找出初始可行基，确定初始基可行解，建立初始单纯形表。 （2） 检验各非基变量x 的检验数是 j m  c- c a ，若 0，j m+1，…，n j j  bi ij j i 1 则已得到最优解，可停止计算。否则转入下一步。   （3） 在 0，j m+1，…，n 中，若有某个 对应的系数列向量p 0，则 j k k 此问题是无界，则停止计算。否则，转入下一步。   （4） 根据max （ 0） ， j k  X linprog(C，A，B)确定x为转入变量，按 规则计算 k b b  min （i a 0） l ik a a ik lk 可确定x为患处变量，转入下一步。 l （5） 以a 为主元素进行迭代 （即用高斯消去法或称旋转运算），把x所对 lk k 应的列向量 a  0 1k       a  0 2k      