确定线性规划对偶问题的四步法

作者：姜计荣; 王晓丽

来源：成才, 2021, (17): 63-64.

• 对偶问题
• 线性规划
• 资源配置

对偶理论是线性规划的一个重要内容,对偶问题的正确书写则是该理论的一个关键步骤.运筹学教材一般都会列出关于原问题和对偶问题的对应关系表,表格中内容丰富,因而需要记忆的知识点就很多,且使用起来不方便。分析关系表中的内容,可得确定对偶问题的四步法,同时针对确定约束条件的不等号方向这一关键点,形成两句通用口诀,其内容为"由大到小,变量变号"和"由小到大,约束变化",在确定对偶问题约束条件中不等号的方向时,择口诀中之一即可,实践证明口诀简单,使用方便。

• 单位
  山东财经大学; 齐鲁工业大学; 数学与数量经济学院