首页 | 本学科首页   官方微博 | 高级检索  
     

线性规划模型的一种表上矩形作业法
引用本文:王继顺,王传斌. 线性规划模型的一种表上矩形作业法[J]. 淮北煤炭师范学院学报(自然科学版), 2010, 31(3)
作者姓名:王继顺  王传斌
作者单位:连云港师范高等专科学校数学与应用数学系,江苏,连云港,222006
基金项目:连云港师范高等专科学校首批"青蓝工程"人才项目资助,连云港师专科技创新团队课程资助项目 
摘    要:线性规划模型的成熟算法是单纯形法.在单纯形法的基础上,提出一种表上矩形作业法.该方法在简化的单纯形表上,首先确定以枢元及需要更新元素为对角构成的矩形,然后通过矩形顶点元素的运算求得更新元素值,以此求出所有的非枢轴元,进而求得枢轴元和枢元,得出新的单纯形表.例子说明方法形象直观,求解过程简捷有效.

关 键 词:线性规划模型  单纯形表  单纯形法  表上矩形作业法

A Rectangular Operation Method Expressed in Simplex Table for Linear Programming Model
WANG Ji-shun,WANG Chuan-bin. A Rectangular Operation Method Expressed in Simplex Table for Linear Programming Model[J]. Journal of Huaibei Coal Industry Teachers College(Natural Science edition), 2010, 31(3)
Authors:WANG Ji-shun  WANG Chuan-bin
Affiliation:WANG Ji-shun,WANG Chuan-bin(Department of Mathematics and Applied Mathematics,Lianyungang Teacher' s College,222006,Lianyungang,Jiangsu,China)
Abstract:The simplex method is a matural algorithm for the linear programming model.Based on the simplex method,a rectangular operation method expressed in tables of the linear programming problem is presented.In the reduced initial simplex table,The method first determines a rectangle which one vertex is the pivot element and the other opposite vertex is the element needs to be renew,the renewal element then will be obtained through the rectangular apex element operation.According the method,all the elements not on...
Keywords:linear programming model  the simplex method  the simplex table  rectangular operation method expressed in simplex table  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号