java关于单纯形法的课程设计.docVIP

目录 第1章 引言 2 1.1 设计任务 2 1.2 设计目的 2 1.3 设计要求 2 第2章 主体设计部分 3 2.1 头文件 3 2.1.1 头文件代码 3 2.1.2 截图 4 2.2 选择命令操作 4 2.2.1 控制代码 4 2.2.2 截图 4 2.3 执行命令操作 5 2.3.1 操作代码 5 2.3.2 截图 10 2.4 换入换出变量的计算 10 2.4.1 操作代码 10 2.4.2 截图 11 2.5 执行计算结果 11 第3章 设计总结 11 第4章 参考文献 12 第5章 附录 12 第1章 引言 1.1 设计任务 利用所学过的Java知识，结合课程设计实例，编写《管理运筹学》中的线性规划问题中的单纯形法，让我们更进一步的了解和学习Java知识，对《管理运筹学》有更深一层次的认识.用Java编程实现单纯形法的基本算法，该算法能够实现指定的线性问题. 1.2 设计目的 通过此次课程设计，让我们发现此门课程学习中的不足和存在的薄弱环节，予以补充和加强.综合运用在课程学习过程中所学的知识，同时为了实现课程设计的规定成果进行更深入的理论学习和实践拓展.培养独立思考和解决问题的能力，探索和创新的能力.为进一步的学习和深入研究打下基础，培养起做项目的兴趣. 1)实现运筹学中线性规划中的单纯形法的基本算法； 2)综合应用Java语言，结合数学方法与思路更进一步认识和掌握Java编程语言的风格及应用； 3)通过此次设计，希望我们能够在日后的学习和工作中能够更多的使用该门语言，将该门语言作为一门有效地工具运用在实际生活问题中. 1.3 设计要求 通过简单的Java程序实现单纯形法的最基本解及最优解的求解，过程中实现变量的输入、输出的转化变换，简单明了的代码行间里透露出单纯形法的基本求解步骤，完成最基础的一般性的最小、最大值的求解. 1）执行程序后出现个人的基本信息以及即将执行的步骤； 2）利用键盘输入的方法实现输入步骤； 3）输入之后将即将要解决的单纯性问题在屏幕上显示出来； 4）然后根据提示要求进行一步一步的输入操作； 5）最后输出计算结果完成操作. 第2章 主体设计部分 2.1 头文件 2.1.1 头文件代码 执行该程序时出现在屏幕上的界面，其下为该界面的设计代码： package 单纯形法; 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(* 李 凯 201000829 *); System.out.println(* 单纯形法 线行规划问题 *); System.out.println(输入数学模型); Scanner s = new Scanner(System.in); System.out.print(目标函数求最大值或最小值(1 or 0):); int m=s.nextInt(); 图2 2.3 执行命令操作 2.3.1 操作代码 利用键盘输入执行指定的线性规划问题： 例如 max z = 6+4x2; 满足 System.out.print(有几个决策变量:); int n=s.nextInt(); System.out.print(约束条件中含=号的条件有几个?:); int m1=s.nextInt(); System.out.print(约束条件中含=号的条件有几个?:); int m2=s.nextInt(); System.out.print(约束条件中含=号的条件有几个? ); int m3=s.nextInt(); //System.out.println(n); int B[][]=new int[m1][n]; int C[][]=new int[m2][n]; int D[][]=new int[m3][n]; int