线性规划问题的多重解及其寻求

摘要：

利用线性规划新解法--分解筛选法的解题特点,对线性规划实际存在的多重解问题进行分析,提出了多重解的两大类型,即相似性重解(又称重解Ⅰ型)和无关性重解(又称重解Ⅱ型),研究了它们产生的充要条件,特别是研究了这两类多重解通解(general solution)的求解方法和一些相应的算例,并对多重解实际应用上的重要之处进行了扼要论述.

关键词：线性规划、多重解、通解

所属期刊栏目：33

分类号：O151.2(代数、数论、组合理论)

在线出版日期：2005-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：224-231