單純形法計(jì)算步驟ppt課件(編輯修改稿)
2025-06-02 13:18 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 xxxxxxxz第 8頁(yè) 0 2 3/4 0 1/2 0 σj 2 8 0 1 0 3 1 0 σj 0 3 4 0 10 x6 0 0 2 x5 2 0 0 x6 0 1 [4] 2 0 12 x4 0 0 1 3 1 7 x1 0 x4 x3 x2 x1 b XB CB 0 3 1 0 Cj 0 12/5 4/5 0 0 1/5 σj x1 0 2 1/4 0 [5/2] 1 10 0 x3 0 0 1/4 1 1/2 0 3 3 x6 1 8 3/4 0 5/2 0 1 0 x2 0 4/5 1/10 0 1 2/5 4 1 x3 0 2/5 3/10 1 0 1/5 5 3 x6 1 10 1/2 0 0 1 11 0 算 例 ?3 10/3 ?4 第 9頁(yè) 關(guān)于單純形法的補(bǔ)充說明 無窮多最優(yōu)解與唯一最優(yōu)解的判別法則 若對(duì)某基可行解 X1， （ 1）所有檢驗(yàn)數(shù) σj≤0，且有一個(gè)非基變量 xk的檢驗(yàn)數(shù)等于 0，則問題有無窮多最優(yōu)解； （ 2）所有非基變量的檢驗(yàn)數(shù) σj0，則問題有唯一最優(yōu)解。 第 10頁(yè) ?????????????????0,02 1 2 m a x43214214314321xxxxxxxxxxxxxxzcj 1 1 2 1 CB XB b x1 x2 x3 x4 2 1 x3 x2 1 0 [1] 1 0 1 1 0 1 2 σj 0 0 0 1 1 1 x1 x2 1 1 1 0 0 1 1 1 1 1 σj 0 0 0 1 第 11頁(yè)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1