线性规划问题计算机求解方法研究  

Research on Solution of Linear Programming Problem Using Computer

作　　者：常雨芳[1] 王粟[1] 黄文聪[1] 肖义平[1] 吴丹雯[1] 李利荣[1] 

机构地区：[1]湖北工业大学电气与电子工程学院,湖北武汉430068

出　　处：《软件导刊》2012年第9期25-27,共3页Software Guide

基　　金：湖北工业大学校教学研究基金项目(校2011005)

摘　　要：单纯形法是求解线性规划问题的一般方法,然而手工采用单纯形法求解线性规划问题时,计算量大、复杂、容易出错。借助计算机求解可以大大减轻计算者的工作量,并且快速准确地得到线性规划问题的解。研究了线性规划问题的计算机求解方法,分别给出了Matlab、Lingo、Excel求解线性规划问题的方法。Simplex method is the general method to solve the linear programming problem. However, manual calculating processes are very complicated; the amount of calculation is large and it＇s easy to make mistakes. The amount of calculation can be largely deduced by using computer and we can get the right answer quickly. The methods to solve linear programming problem using computer are introduced in this paper in detail. MATALAB programming solution, LINGO solution and EXCEL solution are given in this paper.

关 键 词：线性规划问题 计算机求解 MATLAB LINGO EXCEL 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]