設(shè)有LP問題: 其中,S1是第一個(gè)約束方程中的松弛變量,R2是第二個(gè)約束方程中的人工變量?,F(xiàn)問:當(dāng)原問題約束條件的右端由(52)T變?yōu)椋?10)T時(shí),新的最優(yōu)解是什么?
首先寫出兩階段法的輔助問題,計(jì)算出各個(gè)檢驗(yàn)數(shù),然后通過靈敏度分析判斷出原問題無最優(yōu)解。
已知線性規(guī)劃問題: 1) 寫出并求其對(duì)偶問題的最優(yōu)解; 2)求 k 的值。