首页 | 本学科首页   官方微博 | 高级检索  
     

求解线性规划的对偶算法
作者姓名:韩伟一
作者单位:哈尔滨工业大学经济与管理学院
基金项目:国家自然科学基金资助项目(12171121);
摘    要:单纯形法一般采用行变换进行计算.本文给出了两种列变换的计算方法,一种与原始单纯形法等价,一种与对偶单纯形法等价,本文称之为对偶方法.这两种方法不引入松弛变量或剩余变量,计算规模小,有明显竞争优势.

关 键 词:线性规划  原始单纯形法  对偶单纯形法  对偶方法  对偶理论
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号