Java课程设计运输问题最小元素法.docVIP

目 录 目 录 1 1 引言 2 1.1目的意义 2 1.2主要内容 2 2 设计思路 3 2.1运输问题模型及其求解思路 3 2.2运输问题最小元素法 3 2.3课程设计——最小元素法做题的基本思路 3 3 正文（核心代码分析） 4 3.1 对Mn类的分析 4 3.2 给初始表赋值 5 3.3最优解求解函数 7 3.4求解初始基本可行解 8 3.5定义GUI界面 9 3.6 程序及结果截图如下 15 4 结论 16 参考文献 16 附录（程序完整代码） 17 1 引言 1.1目的意义 深入理解java语言的语法规则及其优势，掌握类与方法的构造方法，掌握基于java的各种操作的实现方法，训练对基础知识和基本方法的综合运用能力，增强对算法的理解能力，提高软件设计能力。在实践中培养独立分析问题和解决问题的能力。 在这次课程设计中，通过从理论到实践的用运添加了我对学习Java语言的兴趣，并且我更加深切的了解到我在学习程序时的缺陷和不足，为以后的学习提供了方向。 1.2主要内容 在java开发环境下，运用GUI用户界面技术，通过运输问题的基本算法，实现对运输问题的求解。要求通过对运输问题基本算法的学习，掌握其原理，运用Java语言来实现该算法流程，取得最优方案。通过GUI界面显示该运输问题的单位运价表和平衡表。 2 设计思路 2.1运输问题模型及其求解思路 从模型的建立可知： 列数为2（产地数）×3（销地数）＝6； 行数为2（产地数）+3（销地数）＝5； 再观察模型的系数矩阵(如图1所示)： 图1 2.2运输问题最小元素法 最小元素法是找出运价表中最小的元素，在运量表内对应的格填入允许取得的最大数，若某行(列)的产量(销量)已满足，则把运价表中该运价所在行(列)划去；找出未划去的运价中的最小数值，按此办法进行下去，直至得到一个基本可行解的方法。 2.3课程设计——最小元素法做题的基本思路 最小元素法的基本思想是：运价最小的优先调运，即从单位运价中最小的运价开始确定供销关系，然后次小，一直到给出初始基本可行解为止。 图2 4 结论 通过这次java课程设计，使我对java程序设计语言有了更加深刻的理解。在此过程中，我学到了更多更细的基础知识，必将给我今后的学习和工作带来更多的帮助。虽然在整个设计过程中碰到了很多问题，但在多方请教及查阅资料后，还是成功地解决了问题。在解决问题的过程中学到的才是最多的。 在设计过程中我学到了：不论做什么事情一定要认真对待，在实际应用知识之前也一定要认真掌握基础理论知识，从而在实践中才可能灵活的运用。认真做事只是把事情做对，用心做事才能把事情做好。把每一件简单的事情做好就是不简单，把第一件平凡的事情做好就是不平凡。 参考文献 [1] 耿祥义，张跃平. Java面向对象程序设计. 北京: 清华大学出版社, 2010年1月 [2] 焦永兰. 管理运筹学. 北京: 中国铁道出版社, 2000年3月 附录（程序完整代码） Mn类 package d; import javax.swing.*; class MainFrame extends JFrame{ MainPanel mainpanel; public MainFrame(){ setSize(500,500); setTitle(运输问题); setVisible(true); setDefaultCloseOperation(EXIT_ON_CLOSE); mainpanel=new MainPanel(); add(mainpanel); } } public class Mn{ public static void main(String[] args){ new MainFrame(); } } Calculate类 package d; import java.util.jar.Manifest; class Calculate { int sumoftrsportation=0; int priceoftrs[][]=new int[3][4]; int chartofcalance[][]=new int[4]