对偶关系的进一步思考

详细信息    查看全文 | 推荐本文 |

英文篇名：A Rule of Dual Relation between Original Problem and Dual Problem 作者：潘美芹 ; 丁志军 ; 韩耀军 ; 傅军和 英文作者：PAN Mei-qin;DING Zhi-jun;HAN Yao-jun;FU Jun-he;School of Business and Management,Shanghai International Studies University;School of Electronics and Information Engineering,Tongji University; 关键词：原问题 ; 对偶问题 ; 对偶关系 英文关键词：original problem;;dual problem;;dual relation 中文刊名：JYJU 英文刊名：Education Teaching Forum 机构：上海外国语大学国际工商管理学院;同济大学电子与信息工程学院; 出版日期：2019-03-20 出版单位：教育教学论坛 年：2019 期：No.407 基金：国家自然科学基金面上项目(61173042);; 上海外国语大学主干课程建设项目(KCXJ20140203) 语种：中文; 页：JYJU201913086 页数：2 CN：13 ISSN：13-1399/G4 分类号：222-223

摘要

每个线性规划问题总有一个与它对应的对偶线性规划问题。基于对偶关系表,可以由原问题得出对偶问题,但由于变量、约束的复杂关系而使对应关系容易出错。为此,论文总结了"大约变,小约不变,变化仅一次,等号与无约束关联"的口诀,使得能准确无误地写出对偶问题。
        There is always a dual linear programming problem corresponding to each linear programming problem.But it is very easy to get wrong dual problem because of the complicated relationship between variables and constraints.This paper proposes a rule that can help people to get the dual problem easily and correctly. The rule is,maximize-constraint-change, minimize-constraint-same, change is only one time, equal is associated with unconstrained.

引文

[1]胡运权.运筹学基础及应用[M].哈尔滨工业大学出版社,2009.
    [2]熊伟.运筹学[M].北京:机械工业出版社,2011.