单纯形法可以用计算机算法写吗,单纯形法及其应用.doc

最新推荐文章于 2022-11-10 00:09:47 发布

汪希旧时光

最新推荐文章于 2022-11-10 00:09:47 发布

阅读量458

点赞数

文章标签：单纯形法可以用计算机算法写吗

单纯形法及其应用

摘要

单纯形法是一种主要的解决线性规划问题的方法，它在生活的成本问题、交通选择或规划学术问题等方面得到广泛应用.本文系统的研究了单纯形法的相关概念以及原理.并阐述了用单纯形法解决线性规划问题的步骤与方法及不同方法的特殊性.正确的应用单纯形法解决问题能够提高准确率，从而进行合理的规划安排，使得效果或收益达到期待化或最优化.

关键词：单纯形法；单纯形表；最优性

The Simplex?Method and its Application

Abstract: Simplex method is a main to solve linear programming problems, it in life cost, the choice of traffic or academic planning problems are widely used. This paper study the simplex method of the related concepts and principles. It describes the steps and methods to use simplex method to solve linear programming problems, and the different method. Correct application of the simplex method problem solving is able to improve the accuracy, in order to carry out reasonable planning arrangements, makes the effect or income reached expectations or optimization.

Keywords:simplex method;simplex tableau;optimality

1 引言1

2 文献综述1

2.1 国内外研究现状1

2.2 国内外研究现状评价2

2.3 提出问题2

3 单纯形法的相关概念及原理2

3.1 线性规划问题解的相关概念2

3.2 初始基可行解的确定4

3.3 最优性检验与解的判定4

4 单纯形法的计算5

4.1 单纯形表的计算步骤5

4.1.1单纯形表5

4.1.2计算步骤7

4.2 人工变量9

4.2.1大M法10

4.2.2两阶段法12

4.3 单纯形法的改进——对偶单纯形法15

5 单纯形法在实际问题中的应用17

6 结论19

6.1 主要发现19

6.2 启示19

6.3 局限性19

6.4 努力方向20

参考文献21

1引言

线性规划发展快应用广泛方法成熟的一个分支,经济、交通、工农生产等活动中而.单纯形法是一种解决线性规划问题的有效方法，它的：线性规划问题的维向量空间中的集，最优值问题最解也判别..一般线性规划问题化为标准式是利用单纯形法求解线性规划问题的基本步骤，对于单纯形法能否顺利得出结果，也有很大联系，在解题过程中，应该谨记变量，目标函数，约束条件的相关要求.

：

目标函数

约束条件

我们不难看出上式的三个特点：

(1)有决策变量：.

(2)有目标函数，：，一般多用.两者可以互换，即.

(3)有约束条件，通常为等式，对于“”或“”型的约束条件，可以添加变量转换成等式约束条件，添加的变量称为松弛变量，在目标函数中，松弛变量相对应的系数为0.例如:

在利用单纯形法进行计算时，对于线性规划的解的相关概念也需要牢记，在接下来的单纯形法格式中，是以基本概念的求解为基础.线性规划解的概念对于不同元素的换入、换出等都有影响.下面将介绍线性规划问题解的概念:

1、可行解:，称为线性规划问题的可行解.可行解的集合，称为可行域.

2、最优解:最符合题目要求的解，在可行域中，能够使目标函数取得最大值的可行解称为最优解.最优解一定是可行解.

3、基:设A阶系数矩阵(设)，基为A的满秩子矩阵矩阵.

4、基可行解:，最优解一定是基可行解.