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

目录

TOC\o1-3\h\u24374目录 1

174791引言 2

30213 2

16874 2

284302设计思路 3

22682 3

7866 3

768——最小元素法做题的根本思路 3

136743正文〔核心代码分析〕 4

140583.1对Mn类的分析 4

12443.2给初始表赋值 5

3490 7

7599 8

10203 9

281783.6程序及结果截图如下 15

292254结论 16

4836参考文献 16

22050附录〔程序完整代码〕 17

1引言

意义

深入理解java语言的语法规那么及其优势，掌握类与方法的构造方法，掌握基于java的各种操作的实现方法，训练对根底知识和根本方法的综合运用能力，增强对算法的理解能力，提高软件设计能力。在实践中培养独立分析问题和解决问题的能力。

在这次课程设计中，通过从理论到实践的用运添加了我对学习Java语言的兴趣，并且我更加深切的了解到我在学习程序时的缺陷和缺乏，为以后的学习提供了方向。

1.2主要内容

在java开发环境下，运用GUI用户界面技术，通过运输问题的根本算法，实现对运输问题的求解。要求通过对运输问题根本算法的学习，掌握其原理，运用Java语言来实现该算法流程，取得最优方案。通过GUI界面显示该运输问题的单位运价表和平衡表。

2设计思路

运输问题模型及其求解思路

从模型的建立可知：

列数为2〔产地数〕×3〔销地数〕＝6；

行数为2〔产地数〕+3〔销地数〕＝5；

再观察模型的系数矩阵(如图1所示)：

图1

运输问题最小元素法

最小元素法是找出运价表中最小的元素，在运量表内对应的格填入允许取得的最大数，假设某行(列)的产量(销量)已满足，那么把运价表中该运价所在行(列)划去；找出未划去的运价中的最小数值，按此方法进行下去，直至得到一个根本可行解的方法。

——最小元素法做题的根本思路

最小元素法的根本思想是：运价最小的优先调运，即从单位运价中最小的运价开始确定供销关系，然后次小，一直到给出初始根本可行解为止。

具体实现：

定义两个二维数组，分别用来存放“单位运价表”和“平衡表”，数据由GUI界面写入。2.运用最小元素法从表二中找到最小的那个元素，将这个元素的值用“产量和销量”中比拟小的那个替代。

然后将其对应的行或者是列的其他元素的值全部置为“0”。

4.接着用同样的方法依次填表，最终将表一和表二的数据对应相乘，得到的值就已经很接近最小运费了。

3正文〔核心代码分析〕

3.1对Mn类的分析

importjavax.swing.*;

classMainFrameextendsJFrame{//主窗体类，以后所有的面板将会往这个容器里面添加

MainPanelmainpanel;

publicMainFrame(){

//设置窗口的大小

setSize(500,500);

//添加标题

setTitle(运输问题);

//设置窗口的可见性

setVisible(true);

//设置窗口的可关闭性

setDefaultCloseOperation(EXIT_ON_CLOSE);

mainpanel=newMainPanel();

//添加主面板

add(mainpanel);

}

}

/**

*程序的入口，代码将开始从这里执行

*/

3.2给初始表赋值

说明：平衡表和单位运价表赋初值，即我所解问题的必要数据，代码如下：

classCalculate{

intsumoftrsportation=0;

intpriceoftrs[][]=newint[3][4];

intchartofcalance[][]=newint[4][5];

publicCalculate(){

priceoftrs[0][0]=Integer.parseInt(MainPanel.tf_00.getText().trim());

priceoftrs[0][1]=Integer.parseInt(MainPanel.tf_01.getText().trim());

priceoftrs[0][2]=Integer.parseInt(MainPanel.tf_02.getText().trim());

priceoftrs[0][3]=Integer.parse