【運(yùn)籌學(xué)】 | (Day 8)堅(jiān)持60天:每日一問輕松解決考研問答題
2023-04-18 00:09 作者:小劉學(xué)長(zhǎng)運(yùn)籌學(xué) | 我要投稿

點(diǎn)擊關(guān)注我們,實(shí)時(shí)掌握院校考情!小劉學(xué)長(zhǎng)考研運(yùn)籌學(xué)的【問答題必考點(diǎn)】,每周更新2次,一次一個(gè)問答題必考點(diǎn)。
? ? 在各高校運(yùn)籌學(xué)考研中,問答題(含填空題、選擇題、判斷題、名詞解釋等)分?jǐn)?shù)占比達(dá)20%~53%,希望大家利用碎片時(shí)間寫在自己的筆記本上,記一記就好,加油沖~

# 運(yùn)籌學(xué)考研必考點(diǎn)第?8?天 #
1、證明:對(duì)偶問題中,可行解是最優(yōu)解的性質(zhì)。

Tip小思考:同理掌握對(duì)偶問題的基本定理和性質(zhì)(考察原理的學(xué)校建議掌握以下前四個(gè)證明)。
(1)對(duì)偶問題的對(duì)稱性:對(duì)偶問題的對(duì)偶是原問題;
(2)對(duì)偶問題的弱對(duì)偶性
(3)對(duì)偶理論:若原問題可行,但其目標(biāo)函數(shù)值無解,則對(duì)偶問題不可行。
? ? 考法一:反證法——考察證明
? ? 考法二:

(4)對(duì)偶定理;
(5)最優(yōu)解的互讀性。
標(biāo)簽: