位置：成果数据库 > 期刊 > 期刊详情页
避免引入人工变量求线性规划可行基的一个新方法
  • ISSN号：1000-0984
  • 期刊名称：《数学的实践与认识》
  • 时间：0
  • 分类：O221.1[理学—运筹学与控制论;理学—数学] O242.23[理学—计算数学;理学—数学]
  • 作者机构：[1]大连大学数学系,辽宁大连116622, [2]南京邮电大学经济与管理学院,江苏南京210046
  • 相关基金：国家自然科学基金（70572069）
作者： 梁平[1], 张相斌[2], 王海娇[1], 阎楠[1]
关键词： 线性规划, 单纯形法, 可行基, 人工变量, the linear programming, the simplex method, the feasible basis, artificial variables
中文摘要：

讨论了线性规划的单纯形解法，给出了不须加人工变量就可得到一个可行基的算法．通过大量的算例表明此法比传统的单纯形方法具有算法结构简单，计算量小的优点．

英文摘要：

The simplex method is discussed in this paper, and an algorithm for achieving an initial feasible basis of a linear programming is obtained without any artificial variables. A large mount of examples demonstrate that this method has an advantage of the simple structure and little effort than traditional method.

同期刊论文项目
反应性供应链资源优化配置的广义逆优化方法与快速支持系统
期刊论文 21 会议论文 7
同项目期刊论文
基于线性规划逆优化模型的供应链资源优化配置支持系统研究
面向企业最优生产计划的线性规划广义逆优化模型
阶为群的Cayley图
经济系统发展动力结构评价方法研究
制造业管理信息系统（ERP）实施的影响因素关联分析
Two-phase method without any artificial variable
供应链资源优化配置支持系统研究与开发
一个小波函数指数参数变化的分岔现象
和函数作图与设备的经济寿命
基于聚类分析的供应链合作伙伴选择
A method for achieving an initial regular solution of a linear programming
制造业供应链结构拓扑优化研究
求线性规划可行基避免引入人工变量的一个新方法
有限群Cayley图的因子分解
2^np^m阶群上Cayley图的Hamilton圈分解
A New Method for Achieving an Initial Regular Solution of a Linear Programming
两类有限群Cayley有向图的简捷求法
基于Map Info的SCOR模型支持系统的研究
2^n和2p^2阶群上Cayley图的Hamilton图的分解
Two-phase Method without Any Artificial Variable
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编：林群
  • 地址：北京大学数学科学学院
  • 邮编：100871
  • 邮箱：bjmath@math.pku.edu.cn
  • 电话：010-62759981
  • 国际标准刊号：ISSN：1000-0984
  • 国内统一刊号：ISSN：11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:22973