线性规划单纯形法的MATLAB实现_数学专业.doc

摘要:运筹学有着长远的发展历史，并且不断地发展变化出许多分支理论，线性规划是运筹学中专研较早，发展比较快速，对现实社会作用涵盖面广，理论系统趋于成熟的一个重要分支，虽然其只是运筹学的一小部分，但是作用不可低估，而单纯形法是求解线性规划问题的最有效的算法之一.随着科学计算的不断发展，利用科学软件解决数学问题成为重要的计算手段，MATLAB是其中一款突出的科学软件，文章先介绍线性规划问题的基本概念和相关形式，通过用MATLAB程序解决线性规划问题的方法，了解单纯形法的计算过程，突出科学计算的方便性、快捷性，在教学过程中也能增加其趣味性和实用性.

关键字: 线性规划；单纯形法；最优解； MATLAB ；线性规划教学

目录

摘要

Abstract

1.  线性规划概念和基本形式-1

1.1线性规划概念-1

1.2线性规划基本形式-4

2. 单纯形法概念和应用-5

3. MATLAB概念和单纯形法的源程序实现-6

3.1 MATLAB概念-6

3.2 MATLAB的单纯形法源程序实现及应用-9

3.3单纯形法的MATLAB实现的教学意义-9

参考文献-11

致谢-12