哈维·格林伯格。 用于诊断不可行或无界线性程序的计算机辅助分析。 (英文) Zbl 0634.90043号 数学。程序。书房 31, 79-97 (1987). 摘要:本文提出了提供计算机辅助分析的方法,以诊断不可行或无界线性规划。这可以用于检测到困难后的回顾性分析,也可以用于预防性分析。第一种方法是通过逐次减少原始数量和双重价格的界限。由于商业数学编程系统中的REDUCE程序可用,这是实践中最常用的方法。第二种方法是通过路径或循环生成,由作者在更一般的解决方案分析上下文中介绍。第三种方法是“网络形成”,第四种方法是系数筛选。最后两种方法在实践中还没有尝试过,但我们建议它们如何提供有用的帮助,特别是在某些计算环境中。这四种方法共同构成了进一步研究的基础。 引用于10文件 MSC公司: 90C05(二氧化碳) 线性规划 65千5 数值数学规划方法 90 C55 连续二次规划型方法 关键词:不可行;稀疏矩阵;计算机辅助分析;不可行或无界线性规划;边界的逐次缩减;路径或循环生成;系数筛选 软件:暂停 PDF格式BibTeX公司 XML格式引用 \textit{H.J.Greenberg},数学。程序。研究31,79-97(1987;Zbl 0634.90043) 全文: 内政部