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

摘要

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