线性规划中一个避免人工变元的方法的改进

运筹与管理 ›› 2011, Vol. 20 ›› Issue (5): 31-38.

线性规划中一个避免人工变元的方法的改进

周学松¹, 赵恒²

1.浙江工商大学统计与数学学院,浙江杭州;
2.浙江工商大学人事处,浙江杭州 310035

收稿日期:2010-03-15 出版日期:2011-10-25
作者简介:周学松(1956-),男,教授,研究方向:运筹学;赵恒(1966-),男,副教授,研究方向:运筹学,计算几何。
基金资助:
浙江省自然科学基金项目(Y7080068);浙江工商大学科学基金项目(3120XJ030307)

An Improvement of the Algorithm of Avoiding Artificial Variable in LP

ZHOU Xue-Song¹, ZHAO Heng²

1. School of Sfatistics and Math,Zhejian Industriad and Commerciad University, Hangzhou 310035, China;
2. Section of Human Kesources,Zhejian Industrial and Commercial University, Hangzhou 310035,China

Received:2010-03-15 Online:2011-10-25

摘要/Abstract

摘要： 有许多文献讨论了线性规划问题中单纯形方法的改进(如文献[1~5]等)。我们在文献[1]的基础上,突破了传统方法中要求单纯形表中的基变量始终非负的想法,给出了求解线性规划问题中一个新的避免人工变量的方法,使其计算量得到减少。

关键词: 线性规划, 人工变量, 单纯形法, 基, 迭代

Abstract: We give an improvement about the algorithm of avoiding artificial variable in LP which is introduced in^[1], so that the calculate amount of the algorithm in LP is reduced.

Key words: linear programming, artificial variable, simplex method, basis, iteration

中图分类号:

O221.1

周学松, 赵恒. 线性规划中一个避免人工变元的方法的改进[J]. 运筹与管理, 2011, 20(5): 31-38.

ZHOU Xue-Song, ZHAO Heng. An Improvement of the Algorithm of Avoiding Artificial Variable in LP[J]. Operations Research and Management Science, 2011, 20(5): 31-38.

[1]	郑豆豆龚晶, 高蕾. 基于UTA方法的关键基础设施系统的保护研究[J]. 运筹与管理, 2021, 30(8): 75-80.
[2]	颜克胜, 荣莉莉. 面向韧性提升的相互依赖关键基础设施网络灾后修复模型研究[J]. 运筹与管理, 2021, 30(5): 21-30.
[3]	邓雪, 林影娴. 基于改进粒子群算法的复杂现实约束投资组合研究[J]. 运筹与管理, 2021, 30(4): 142-147.
[4]	贾丽娜, 王芳云, 李慧瑛, 孙辉. 我国基金博彩型股票交易是博彩偏好的结果吗？——基于信息挖掘视角[J]. 运筹与管理, 2021, 30(12): 191-197.
[5]	杨芸, 陈亮, 樊重俊, 杨进. 改进型LOBNN & AR-GARCH模型在股票预测中的应用[J]. 运筹与管理, 2021, 30(10): 153-158.
[6]	滕尚儒, 何成铭, 丛彬. 装备维修器材生产路径双目标问题优化决策方法研究[J]. 运筹与管理, 2020, 29(6): 1-9.
[7]	周赛玉, 王长军, 邵栗. Copula-CVaR下考虑随机成本和需求的单周期订货决策研究[J]. 运筹与管理, 2020, 29(4): 138-146.
[8]	解江, 吴诗辉. 基于基本回路修正的AHP一致性调整方法研究[J]. 运筹与管理, 2020, 29(4): 147-157.
[9]	徐迎军, 尹世久, 陈默, 吴林海. 互反判断矩阵一致性指标研究[J]. 运筹与管理, 2020, 29(3): 117-124.
[10]	李珍萍, 范欣然, 吴凌云. 基于“货到人”拣选模式的储位分配问题研究[J]. 运筹与管理, 2020, 29(2): 1-11.
[11]	孙卫红, 吕文新. 区域集群下板材订单配置模型及算法研究[J]. 运筹与管理, 2020, 29(12): 38-42.
[12]	陈刚, 付江月, 何美玲. 考虑居民选择行为的应急避难场所选址问题研究[J]. 运筹与管理, 2019, 28(9): 6-14.
[13]	任爱俊,田军,冯耕中. 时间敏感选项依赖下的基础设施恢复决策研究[J]. 运筹与管理, 2019, 28(5): 8-16.
[14]	刘晓峰. 基本养老保险缴费心理活动维度的实证研究:个人心理账户视角[J]. 运筹与管理, 2019, 28(5): 149-155.
[15]	周颖,吴琼. 基于动态利率风险免疫的银行资产负债优化模型[J]. 运筹与管理, 2019, 28(4): 118-129.