线性规划的单纯算法课程设计论文.docVIP

四川理工学院 《最优化方法》课程论文 题目：线性规划的单纯形算法 姓 名：专 业：班 级： 四川理工学院理学院 二O年月 摘 要  目 录 1 1.1 单纯性方法提出 1 1.2单纯性方法的基本思想和步骤 1 1.2.1基本思想 1 1.2.2计算步骤 1 二、问题的提出与分析 1 2.1问题提出 1 2.2问题分析 2 三、程序设计 2 3.1算法设计 2 3.2算法框图 3 3.3程序编制 4 四、结果分析 6 4.1设计结果 6 4.2 进一步讨论和验证 8 五、结束语 8 5.1设计的优缺点 8 5.2 收获与总结 9 参考文献 10 附录 11 单纯性方法简介 1.1 单纯性方法提出 单纯形法，求解线性规划问题的通用方法。单纯形是美国数学家G.B.丹齐克于1947年首先提出来的,这是20世纪数学界最重大的成果之一。由于这一方法的有效性，几十年来一直在几乎所有的领域得到广泛应用。 它的理论根据是：线性规划问题的可行域是 n维向量空间Rn中的多面凸集，其最优值如果存在必在该凸集的某顶点处达到。顶点所对应的可行解称为基本可行解。 1.2单纯性方法的基本思想和步骤 1.2.1基本思想 单纯形法的基本思想是：先找出一个基本可行解，对它进行鉴别，看是否是最优解；若不是，则按照一定法则转换到