节点文献

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

Multivalued solution of linear program and the way to find it

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 叶秉如董增川许静仪陈乐湘叶宇达

【Author】 YE Bing-ru~1, DONG Zeng-chuan~1, XU Jing-yi~1, CHEN Le-xiang~1, YE Yu-da~2(1.College of Water Resources and Environment, Hohai Univ., Nanjing 210098, China; 2.Center of Material Analysis, Nanjing Univ., Nanjing 210093, China)

【机构】 河海大学水资源环境学院南京大学现代分析中心 江苏南京 210098江苏南京 210098江苏南京 210093

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

【Abstract】 Based on the new method, named the decomposition-screening method, for solving the linear program problem, a detailed analysis was made on the multivalued solution to linear program. Two kinds of multivalued solutions were identified, i.e. the multivalued solution of similar type and the multivalued solution of unrelated type, and the necessary and sufficient conditions for their existence were discussed. Furthermore, the way to find the general solution of the two kinds of multivalued solutions was given together with some interesting examples of each type, and some key points of the multivalued solution in practical application were also briefly discussed.

【关键词】 线性规划多重解通解
【Key words】 linear programmultivalued solutiongeneral solution
  • 【文献出处】 河海大学学报(自然科学版) ,Journal of Hehai University (Natural Sciences ) , 编辑部邮箱 ,2005年02期
  • 【分类号】O221.1
  • 【被引频次】3
  • 【下载频次】209
节点文献中: