【运筹学】 | (Day 8)坚持60天:每日一问轻松解决考研问答题

点击关注我们,实时掌握院校考情!小刘学长考研运筹学的【问答题必考点】,每周更新2次,一次一个问答题必考点。
在各高校运筹学考研中,问答题(含填空题、选择题、判断题、名词解释等)分数占比达20%~53%,希望大家利用碎片时间写在自己的笔记本上,记一记就好,加油冲~

# 运筹学考研必考点第 8 天 #
1、证明:对偶问题中,可行解是最优解的性质。

Tip小思考:同理掌握对偶问题的基本定理和性质(考察原理的学校建议掌握以下前四个证明)。
(1)对偶问题的对称性:对偶问题的对偶是原问题;
(2)对偶问题的弱对偶性
(3)对偶理论:若原问题可行,但其目标函数值无解,则对偶问题不可行。
考法一:反证法——考察证明
考法二:

(4)对偶定理;
(5)最优解的互读性。