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