求解线性规划的对偶算法

摘要：

单纯形法一般采用行变换进行计算.本文给出了两种列变换的计算方法,一种与原始单纯形法等价,一种与对偶单纯形法等价,本文称之为对偶方法.这两种方法不引入松弛变量或剩余变量,计算规模小,有明显竞争优势.

关键词：线性规划、原始单纯形法、对偶单纯形法、对偶方法、对偶理论

所属期刊栏目：39

分类号：O221(运筹学)

资助基金：国家自然科学基金;哈尔滨工业大学研究生教育改革项目

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

页数：共8页

页码：1-8