基于单纯形算法的表格求解法的研究及应用  

THE RESEARCH AND APPLICATION OF THE TABLE ALGORITHM BASED ON THE SIMPLEX ALGORITHM

作　　者：陈淼超[1] 陈侃[1] 

机构地区：[1]巢湖学院数学系,安徽巢湖238000

出　　处：《巢湖学院学报》2013年第6期1-5,共5页Journal of Chaohu University

基　　金：巢湖学院大学数学基础课程教学团队(项目编号:CH12TD01)

摘　　要：单纯形法是解决线性规划问题的重要方法之一,表格直接求解法则是单纯形法中最直接有效的方法。本文主要研究了线性规划中的单纯形算法的表格直接求解法,并且通过所给算例验证了表格求解法的可行性与有效性。The simplex algorithm is one of the important methods to solve the problem of linear programming, and the table algorithm is the most direct and effective method of the simplex algorithm. In this paper, we mainly research the table algorithm of the linear programming. Moreover, some numerical exampls are given to illustrate the validity and the feasibility of our research.

关 键 词：可行域 凸集 单纯形 最优解 初始基可行解 

分 类 号：O221.1[理学—运筹学与控制论]