摘要:运筹学有着长远的发展历史,并且不断地发展变化出许多分支理论,线性规划是运筹学中专研较早,发展比较快速,对现实社会作用涵盖面广,理论系统趋于成熟的一个重要分支,虽然其只是运筹学的一小部分,但是作用不可低估,而单纯形法是求解线性规划问题的最有效的算法之一.随着科学计算的不断发展,利用科学软件解决数学问题成为重要的计算手段,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