规范形式LP问题的改进对偶单纯形法.pdf

维普资讯 第 ??卷?第 ?期? 重 庆 工 学 院 学 报?自然科 学版?? ?????年 ?月? ???．??? ??．?? ??????????? ??????????????????????????????????????????????? ???．?????? 【数理化科学】? 规 范 形 式 ??问题 的改进 对 偶 单 纯形 法 ‘? 张劲松?，赵冬梅?? ??．九江学院 理学院，江西 九江 ??????；?．北京丰台王佐学校，北京 ???????? 摘要 ：通过分析对偶单纯形法迭代的实质 ，就所给 ??问题的规范形式，不引进剩余变量而直接得? 出另一种改进的对偶单纯形法，使变量个数不增且运算规模缩小．? 关 键 词：??问题；规范形式；对偶单纯形法? 中图分类 号：????．?? 文献标识码 ：?? 文章编号 ：????— ???????????— ????— ??? ??????????????????????????????????????????? ????????????????????????????? ?????????—?????，???????? ?????? ??．???????????????，??????????????????，???????????????，?????；? ?．??????????????，???????，? ??????，??????? ????????：??????????????????????????????????????????????????????????????????????????????????? ? 一? ??????????????????????，??????????????璐 ??????????????????????????????耐??????????? ??????????????????? ?????????，??????????????????????????????????????????????????????????????????????．? ?????????：?????????????????????????? ；?????????? ；???????????? ????? 单纯形法呢?毋庸置疑，这样做对于具有规范形式的大规? ? 引言? 模 ??问题将是意义重大的 ．?