這題是東華全球運籌所93年OR第一題 一個LP model如下 min cx s.t. Ax>=b x>=0 考慮下列四個情形 (a) A new constraint, m+1 , is added to the problem. (b) A new variable, n+1 , is added to the problem. (c) A constraint, say constraint i, is deleted from the problem. (d) A variable, say xk , is deleted from the proble. 依據上述情形回答以下問題 (1) What happens to the feasible region? (2) Whta happens to the optimal objective value? 個人認為題目敘述不完全，一個新限制式"m+1"??? 應該是原來有m個限制式，後來新增一個限制式(第m+1個) 後面(c)小題的新變數應該也是相同的想法... (d)小題的xk是變數x下標為k(抱歉不會打Word那種方程式) (b)小題我不會解釋... 新增一個變數會對LP modle的"可行區"和"目標函數值"造成什麼影響?? 我想不出來... (d)小題 把原問題中一個變數拿掉會對"可行區"和"目標函數值"造成什麼影響?? 實在想不出一個好的說明... 麻煩會的高手幫忙一下，感謝幫忙 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.136.186.1