毕业设计论文-一种改进的求解线性规划问题的单纯形法.doc

毕业设计论文-一种改进的求解线性规划问题的单纯形法， 2011 年度本科生毕业论文（设计）一种改进的求解线性规划问题的单纯形法院 － 系： 专 业： 年 级： 学生姓名： 学 号： 导师及职称： 2011 年 6 月 2011 Annual Graduation Thesis (Project) of the College Undergraduate An Improved Simplex Method for Solving Linear Programming ProblemDepartment: Major: Grade: Student’s Name: Student No.: Tutor: June 2010 毕业论文（设计）原创性声明本人所呈交的毕业论文（设计）是我在导师的指导下进行的研究工作及取得的研究成果。据我所知，除文中已经注明引用的内容外，本论文（设计）不包含其他个人已经发表或撰写过的研究成果。对本论文（设计）的研究做出重要贡献的个人和集体，均已在文中作了明确说明并表示谢意。 作者签名： 日期： 毕业论文（设计）授权使用说明本论文（设计）作者完全了解红河学院有关保留、使用毕业论文（设计）的规定，学校有权保留论文（设计）并向相关部门送交论文（设计）的电子版和纸质版。有权将论文（设计）用于非赢利目的的少量复制并允许论文（设计）进入学校图书馆被查阅。学校可以公布论文（设计）的全部或部分内容。保密的论文（设计）在解密后适用本规定。 作者签名： 指导教师签名：日期： 日期： 毕业论文（设计）答辩委员会(答辩小组)成员单姓名 职称 单位 备注数学学院 组长数学学院数学学院 红河学院本科毕业论文（设计）摘要通过对单纯形法的分析和研究, 针对无第一可行基的情况, 利用单位资源所获得的增量由大到小规定进基顺序, 从而得到线性规划问题的一个基. 该单纯形法可有效简化求解过程, 同时, 不再引入人工变量 , 为解决线性规划问题提供了一个有效的方法.关键词: 线性规划； 单纯形法； 最大增量 红河学院本科毕业论文（设计）ABSTRACTThrough analysing and studying the simplex method, in the absence of the first feasible base , uses unit resources obtained by big incremental stipulated to small i

更多详细内容可以下载查看

毕业设计论文-一种改进的求解线性规划问题的单纯形法.doc

 

相关参考

用粒子群优化改进算法求解混合整数非线性规划问题.pdf

用粒子群优化改进算法求解混合整数非线性规划问题，994小型微型计算机系统2005年and its applications to mechanical design[J]. Journal of Mechan-ical Design. Transactions on theASME,1994,116(2):318-320.〔4〕Cao Y J, Wu Q H. Mechanical design optimization by mixed-variable evolutionary programming [C]. Proc of the 1997 Int'1Conf on Evolutionary Computation. Indianapolis, IEEE Press,1997:443-446.〔5〕Yung Chien lin. A hybrid method of evolutionary algorithms formixed-integer nonlinear optimization problem〔C ]. Proc ofCongress on Evolutionary Computation, Piscataway, NJ: IEEEPress, 1999:2159-2166.〔6」Carlos A, Cello Cello. Self-adaptive penalties for GA-based op-timization[C]. Proc of the Congress on Evolutionary Computa-tion, Washington:IEEE Press, 1999:537-580.〔7二Floudas C A. Aggarwal A, Ciric A R. Global optimum searchfor nonconvex NLP and MINLP problems [JI Computers&Chemical Engineering, 1989,13 (10):1117-1132.〔8弓Ryoo H S, Sahinidis B P. Global optimization of non-convexNLPs and MINLPs with application in process design[J]. Com-puters&Chemical Engineering, 1995 ,19:551.[9二Costa L, Olivera P. Evolutionary algorithms approach to the so-lution of mixed integer nonlinear programming problems [J].Computers&Chemical Engineering, 2001,25,257-266.[10] Cardoso M F, Salcedo R L, Feyo S de Azevedo. A simulatedannealing approach to the solution of MINLP problems仁.11.Computers乙Chemical Engineering, 1997,21..1349-1364.[ill Salcedo R L. Solving non-convex nonlinear programming prob-lems with adaptive random search[J]. Industrial&EngineeringChemistry Research, 1992,31:262.[12习Keane A J. Experience with optimizers in structural design[C刁.Th

更多详细内容可以下载查看

用粒子群优化改进算法求解混合整数非线性规划问题.pdf

 

一种求解tsp问题的改进遗传算法.pdf

一种求解tsp问题的改进遗传算法，图 3　改进遗传算法的适应值变化图4. 1. 2　 50 个城市 T SP 问题 \[ 9 \]所给城市的坐标如下 :Ch ina50 = \[ 10 75； 36 9； 91 78； 54 53； 部分匹配交叉、顺序交叉、循环交叉等 \[ 7 \], 这些交叉算子并未很好的遗传父体较好的基因。文献 \[3 \]采用的启发式交叉算子产生的是两个子代 , 本文采用的启发式交叉算子是对其改进 , 但只单个个体 , 具有隐含并行搜索特性 ,

更多详细内容可以下载查看

一种求解tsp问题的改进遗传算法.pdf