《单纯行法,曲线拟合,露天开采,黑白球三位排列游戏》由会员分享，可在线阅读，更多相关《单纯行法,曲线拟合,露天开采,黑白球三位排列游戏（24页珍藏版）》请在金锄头文库上搜索。
1、吉林农业大学 运筹学课程设计报告 年级：2009 级 专业：信息与计算科学 姓名： 时间：2011 年 6 月 30 日 目录 一、算法型题目 1、单纯形法 二、应用型题目 1.曲线拟合 2.露天开采 3.黑白球三位排列游戏 三、心得体会 四、参考资料 一、算法型题目 1.实验题目：单纯形法 2.设计目的：利用 MATLAB 编写单纯型法，熟练掌握 MATLAB 编程技巧！ 3.设计原理： （1） 找出初始可行基，确定初始基可行解，建立初始单纯形表。 （2） 检验各非基变量 xj的检验数是 j=cj- m i 1 cbiaij，若 j0，j=m+1，n 则已得到最优解，可停止计算。否则转入下一
2、步。 （3） 在 j0，j=m+1，n 中，若有某个k对应的系数列向量 pk0，则 此问题是无界，则停止计算。否则，转入下一步。 （4） 根据 max（ j0）=k， X=linprog(C，A，B)确定xk为转入变量，按规则计算 =min（ ik i a b ik a0）= lk l a b 可确定xl为患处变量，转入下一步。 （5） 以alk为主元素进行迭代（即用高斯消去法或称旋转运算），把xk所对 应的列向量 Pk mk lk a a k2 k1 a a 变换为 0 1 0 0 第l行 将XB列中的xl换为xk，得到新的单纯形表。重复（2）（5），直到终止。 符号说明： A 表示标准型中
3、的变量的系数矩阵，c 表示目标函数中的基变量的价值系数，b 表示约束方程组右端的常数，t 表示检验数，p 表示表示确定换入变量后计算所 得的数值； 代码如下： 其中A表示标准型中的变量的系数矩阵， c表示目标函数中的基变量的价值系数， b 表示约束方程组右端的常数， t 表示检验数， p 表示表示确定换入变量后计算所 得的数值； 单纯型法 function x,A,b=fun(A,c,b,cb) for i=1:size(A,1) x=size(A,2)-size(b)+i-2; end t=1,1,1,1,1; while all(t)0 p(h)=b(h)/A(h,k); elseifA(
4、h,k)=3 or b19+b20+b21=3 or b22+b23+b24=3 or b25+b26+b27=3 or b19+b22+b25=3 or b19+b22+b25=3 or b21+b24+b27=3 or b19+b23+b27=3 or b21+b23+b25=3 orb10+b11+b12=3 orb13+b14+b15=3 orb16+b17+b18=3 orb10+b13+b16=3 orb11+b14+b17=3 orb12+b15+b18=3 orb10+b14+b18=3 orb12+b14+b16=3 or b1+b2+b3=3 or b4+b5+b6 =3
5、or b7+b8+b9=3 orb1+b4+b7=3 orb2+b5+b8=3 orb3+b6+b9=3 orb1+b5+b9=3 orb3+b5+b7=3 orb1+b10+b19=3 orb2+b11+b20=3 orb3+b12+b21=3 orb1+b11+b21=3 orb3+b11+b19=3 orb4+b13+b22=3 orb5+b14+b23=3 orb6+b15+b24=3 orb4+b14+b24 =3 orb6+b14+b22=3 orb7+b16+b25 =3 orb8+b17+b26=3 orb9+b18+b27=3 orb7+b17+b27=3 orb9+b17+
6、b25=3 orb1+b13+b25 =3 orb7+b13+b19 =3 orb2+b14+b26=3 orb8+b14+b20=3 orb3+b15+b27=3 orb9+b15+b21=3 orb1+b14+b27=3 orb3+b14+b25=3 orb9+b14+b19=3 orb7+b14+b21=0 then d49 else d9=0; solve; display b1,b2,b3,b4,b5,b6,b7,b8,b9,b10,b11,b12,b13,b14,b15,b16,b17,b18,b19,b20,b21,b22,b 23,b24,b25,b26,b27; 三，课程设计
7、心得体会与总结： 经过这次课程设计实验，我们得到了不少的收获，一方面加深了对课本的理 论知识的认识，另一方面也提高了实验操作能力。总结为一下几点, 1 学会了通过建立模型解决实际生活中的相关问题。在分析问题，设置变量是要 有清晰的思路，同时对问题的分析、建模，锻炼了我思考能力，同时提高了分析 和建模的能力。 2 我们做课程设计绝对不能人云亦云，要有自己的看法，这样我们就要有充分的 准备，要明白课本上的知识结构，还有了解实验指导书上的思想思路，充分联系 课本和实验要求，把所学到的知识应用到实际课题中！ 3 在试验中，应该尽量减少操作的盲目性，提高实验效率。不能随便选择一道题 就着手做，如果选错方
8、向，形成一定的思维定式，只会越来越糟。要先弄懂题目 要求，理清设计思路，有多少是可以用到书本上的例 题，有多少需要查找参考资料，有多少需要创新等等。 4 设计算法时，要在理论基础上，积极创新，把自己的思想应用到实际中，保证 题目设计更简洁，更客观，更有效。 5 在这次课程设计中，在收获知识的同时，还收获了阅历，收获了成熟，在此过 程中，我们通过查找资料，请教老师，以及自身不懈的努力，不仅培养了独立思 考，交流讨论，动手操作的能力，在各种其他能力上也有了提高，更重要的是， 通过这次课程设计我们学会了很多的学习方法学习和实践要结合才能得到 更大的提高！ 四，参考文献 1运筹学教程 2 matlab 程序设计教程
