| 基于Matlab的线性规划问题求解 |
| |
| 引用本文： | 盛仲飙. 基于Matlab的线性规划问题求解[J]. 计算机与数字工程, 2012, 40(10): 26-27,80 |
| |
| 作者姓名： | 盛仲飙 |
| |
| 作者单位： | 渭南师范学院数学与信息科学学院计算机网络工程技术中心 渭南 714000 |
| |
| 基金项目： | 陕西省教育厅科研项目11Jk0485;渭南师范学院教育改革研究项目(JG201155)资助 |
| |
| 摘 要： | 线性规划是运筹学中研究较早、发展较快、应用广泛、方法成熟的一个重要分支,它是辅助人们进行科学管理的一种重要的数学方法.文章首先介绍了线性规划的基本概念及标准形式,着重讨论了线性规划问题的三种常用解法:单纯形法、直接搜索法以及遗传算法,最后在Matlab R2009a环境下进行了仿真.通过结果可以看出,用Matlab求解线性规划问题,可以避免手工的烦琐计算,大大地提高工作效率和结果的准确性.
|
| 关 键 词： | 线性规划 Matlab 单纯形 直接搜索法 遗传算法 |
Linear Programming Problem Solution Based on Matlab |
| |
| SHENG Zhongbiao. Linear Programming Problem Solution Based on Matlab[J]. Computer and Digital Engineering, 2012, 40(10): 26-27,80 |
| |
| Authors: | SHENG Zhongbiao |
| |
| Affiliation: | SHENG Zhongbiao(College of Mathematics and Information Science,Center of Computer Network Engineering, Weinan Normal University,Weinan 714000) |
| |
| Abstract: | Linear programming is an important branch of operations research which research studies are earlier,development is rapider,application is wide and the method is mature.It is a kind of important mathematics method which supports people to carry out scientific management.The paper first introduces the basic concepts of linear programming and the standard form.And then focus on tree common solution of the linear programming problem: simplex method,direct search method,and genetic algorithm.Finally,simulation has carried on under the Matlab environment.It can be seen from the results that using the Matlab to solve the linear programming problems can avoid the tedious manual calculations.It can improve the efficiency and the accuracy of the results greatly. |
| |
| Keywords: | linear programming Matlab simplex method direct search method genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
