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

线性规划初始基可行解的一种直接算法
引用本文:王章雄,陈耀辉.线性规划初始基可行解的一种直接算法[J].数学杂志,1996,16(2):217-220.
作者姓名:王章雄  陈耀辉
作者单位:荆州师范高等专科学校
摘    要:本文通过引入可变动目标函数的预规划来求线性的初始基可行解,可以大量减少外额变量的个数,从而简化了二阶段单纯形法,使之便于在计算机上实现。

关 键 词:线性规划  单纯形法  初始基可行解  直接算法

A DIRECT METHOD FOR FINDING A PRIMAL BASIC FEASIBLE SOLUTION OF A LINEAR PROGRAMMING
Wang Zhangxiong,Chen Yaohui.A DIRECT METHOD FOR FINDING A PRIMAL BASIC FEASIBLE SOLUTION OF A LINEAR PROGRAMMING[J].Journal of Mathematics,1996,16(2):217-220.
Authors:Wang Zhangxiong  Chen Yaohui
Abstract:We will introduce a changeable artificial objective function to deal with linear programmings in this paper. This method can diminish the number of the additional variables, and improve the two.hase simplex method.
Keywords:linear programming  two_phase simplex method  primal basic feasible solution  pivot  iteration  preliminary final solution    
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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