java关于单纯形法的课程设计.doc
《java关于单纯形法的课程设计.doc》由会员分享,可在线阅读,更多相关《java关于单纯形法的课程设计.doc(20页珍藏版)》请在沃文网上搜索。
1、目录第1章 引言21.1 设计任务21.2 设计目的21.3 设计要求2第2章 主体设计部分32.1 头文件32.1.1 头文件代码32.1.2 截图42.2 选择命令操作42.2.1 控制代码42.2.2 截图42.3 执行命令操作52.3.1 操作代码52.3.2 截图102.4 换入换出变量的计算102.4.1 操作代码102.4.2 截图112.5 执行计算结果11第3章 设计总结11第4章 参考文献12第5章 附录12第1章 引言1.1 设计任务 利用所学过的Java知识,结合课程设计实例,编写管理运筹学中的线性规划问题中的单纯形法,让我们更进一步的了解和学习Java知识,对管理运筹
2、学有更深一层次的认识.用Java编程实现单纯形法的基本算法,该算法能够实现指定的线性问题.1.2 设计目的通过此次课程设计,让我们发现此门课程学习中的不足和存在的薄弱环节,予以补充和加强.综合运用在课程学习过程中所学的知识,同时为了实现课程设计的规定成果进行更深入的理论学习和实践拓展.培养独立思考和解决问题的能力,探索和创新的能力.为进一步的学习和深入研究打下基础,培养起做项目的兴趣.1)实现运筹学中线性规划中的单纯形法的基本算法;2)综合应用Java语言,结合数学方法与思路更进一步认识和掌握Java编程语言的风格及应用;3)通过此次设计,希望我们能够在日后的学习和工作中能够更多的使用该门语言
3、,将该门语言作为一门有效地工具运用在实际生活问题中.1.3 设计要求通过简单的Java程序实现单纯形法的最基本解及最优解的求解,过程中实现变量的输入、输出的转化变换,简单明了的代码行间里透露出单纯形法的基本求解步骤,完成最基础的一般性的最小、最大值的求解.1)执行程序后出现个人的基本信息以及即将执行的步骤;2)利用键盘输入的方法实现输入步骤;3)输入之后将即将要解决的单纯性问题在屏幕上显示出来;4)然后根据提示要求进行一步一步的输入操作;5)最后输出计算结果完成操作.第2章 主体设计部分2.1 头文件2.1.1 头文件代码 执行该程序时出现在屏幕上的界面,其下为该界面的设计代码:package
4、 单纯形法;import java.util.Scanner;public class test SuppressWarnings( null )public static void main(String args) /用Java语言来编一个单纯形法编程算法 /(1)输入和显示数学模型 /(2)进行标准型变换并输出 /(3)单纯形法算法,进行换基迭代,求出基础解(可行解、最优解) /(4)输出解 System.out.println(*交通运输学院 java课程设计*); System.out.println(*专 业 信管1001班*); System.out.println(* 李 凯
5、201000829 *); System.out.println(* 单纯形法 线行规划问题 *);2.1.2 截图图12.2 选择命令操作2.2.1 控制代码在即将进入操作命令之前的界面:System.out.println(输入数学模型); Scanner s = new Scanner(System.in); System.out.print(目标函数求最大值或最小值(1 or 0):); int m=s.nextInt();2.2.2 截图 图22.3 执行命令操作2.3.1 操作代码利用键盘输入执行指定的线性规划问题:例如 max z = 6+4x2;2x1 + x2 =10;x1
6、+ x2 =8; x2 =7; 满足System.out.print(有几个决策变量:); int n=s.nextInt(); System.out.print(约束条件中含=号的条件有几个?:); int m2=s.nextInt(); System.out.print(约束条件中含=号的条件有几个? ); int m3=s.nextInt(); /System.out.println(n); int B=new intm1n; int C=new intm2n; int D=new intm3n; int BUM=new intm11; int CUM=new intm21; int D
7、UM=new intm31;/输入目标函数 System.out.println(输入目标函数:); int A=new intn; String SS=new Stringn; Scanner sm = new Scanner(System.in); / for(int i=1;i=0) SSi-1=Ai-1+X+i+; else if(Ai-10) SSi-1=Ai-1+X+i+-; Scanner smm = new Scanner(System.in); System.out.print(X+n+的系数是:); An-1=smm.nextInt(); SSn-1=An-1+X+n; /
8、输出目标函数 for(int i=0;iSS.length;i+) System.out.print(SSi); /输入约束条件中含=号的条件 for(int i=1;i=m1;i+) System.out.println( ); /int B=new intm1n; String MMM=new Stringn; System.out.println(输入第+i+个约束条件中含=号的); for(int j=1;jn;j+) Scanner sN = new Scanner(System.in); System.out.print(X+j+的系数是:); Bi-1j-1=sN.nextInt
9、(); MMMj-1=Bi-1j-1+X+j+; Scanner smmm = new Scanner(System.in); System.out.print(X+n+的系数是:); Bi-1n-1=smmm.nextInt(); /MMMn-1=Nn-1+X+n+=+; /输入常数项 System.out.println(输入常数项:); /int BUM=new intm11; Scanner sNN= new Scanner(System.in); BUMi-10=sNN.nextInt(); MMMn-1=Bi-1n-1+X+n+=+BUMi-10;/输出约束条件中含=号的条件 fo
10、r(int K=0;K=的条件 for(int i=1;i=号的); for(int j=1;j=+CUMi-10;/输出约束条件中含=号的条件 for(int K=0;KAAA.length;K+) System.out.print(AAAK); /输入约束条件中含=的条件 for(int i=1;i=m3;i+) System.out.println(); /int D=new intm3n; String BBB=new Stringn; System.out.println(输入第+i+个约束条件中含=的); for(int j=1;jn;j+) Scanner BN = new Sc
11、anner(System.in); System.out.print(X+j+的系数是:); Di-1j-1=BN.nextInt(); BBBj-1=Di-1j-1+X+j+; Scanner BNN = new Scanner(System.in); System.out.print(X+n+的系数是:); Di-1n-1=BNN.nextInt();/ 输入常数项 System.out.println(输入常数项:); /int DUM=new intm31; Scanner sBBB= new Scanner(System.in); DUMi-10=sBBB.nextInt(); BB
12、Bn-1=Di-1n-1+X+n+=+DUMi-10;/输出约束条件中含=号的条件 for(int K=0;KBBB.length;K+) System.out.print(BBBK); /参数输入完成! System.out.println(); System.out.println(参数输入完成!); /输出数学模型 System.out.println(); System.out.println(输出数学模型); if ( m!=1) System.out.print(目标函数: MIN z=); else System.out.print(目标函数: MAX z=); for(int
13、i=1;in;i+) System.out.print(Ai-1+X+i+); System.out.print(An-1+X+n); System.out.println();2.3.2 截图图32.4 换入换出变量的计算2.4.1 操作代码计算得出换入、换出变量,计算换入换出变量,源代码如下:2.4.2 截图 图4 图52.5 执行计算结果 图6 第3章 设计总结 在这为期短暂的一周的课程设计时间里,真是让我匪夷所思,让我真正的体会到了什么才是java程序实践设计的应用.只有通过我们从现实生活中抽取题材,再根据自己所学的程序设计方面的只是加以应用才能使我们见识理论与实践结合的妙效.这次自己
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
20 积分
下载 | 加入VIP,下载更划算! |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- java 关于 单纯 课程设计
