免人工变量法

本文介绍了求初始基的一种简便方法,从而进一步完善了一种求解线性规划问题而无须引入人工变量的新方法,同时,展示了此法与二阶段法作对比试验的一些结果。

人工变量法——大M法——测绘运筹学线性规划问题的进一步讨论

在测绘生产活动中,如何节约人力、物力、财力获取测绘成果,创造价值;或如何充分有效地利用现有人力、物力等资源,完成更多的任务,取得更大的效益,这就是我们研究的如何提高经济效益问题。笔者经过长期的理论探索和测绘实践,提出了测绘运筹学理论,其宗旨就是解决统筹安排和提高经济效益问题。

人工变量法(2)——两阶段法——测绘运筹学线性规划问题的再讨论

笔者曾以《人工变量法(1)——大M法》为题对测绘运筹学线性规划问题做了进一步讨论,通过实际工作例子较详细地介绍了用大M法处理人工变量,获得最优解的过程及理论依据.下面,再讨论另外一种方法——两阶段法.

探讨单纯形法的改进

该文对线性规划单纯形法进行改进探讨,提出一种构造初始可行基矩阵的新方法。该方法通过对单纯形表进行某种初等行变换,逐步构造出初始可行基矩阵,从而避免了增加人工变量及构造辅助问题,因此,比人工变量法计算更简单。实例计算表明,该方法切实可行。

用初等变换解一类线性规划问题

对用矩阵的初等变换求线性规划的无初始可行基问题进行了探讨 .