問答題

【簡答題】簡述線性規(guī)劃對偶問題的基本性質(zhì)。

答案: (1)對稱性
(2)弱對偶性
(3)強對偶性
(4)最優(yōu)性
(5)互補松弛型
題目列表

你可能感興趣的試題

問答題

【簡答題】簡述線性規(guī)劃中添加人工變量的前提。

答案:

在系數(shù)矩陣中直接找不到初始可行解,進而通過添加人工變量的方法來構(gòu)造初始可行基,得出初始基本可行解。

問答題

【簡答題】簡述單純形法的基本思路。

答案: 從可行域中某一個頂點開始,判斷此頂點是否是最優(yōu)解,如不是,則再找另一個使得其目標函數(shù)值更優(yōu)的頂點,稱之為迭代,再判斷此點...
微信掃碼免費搜題