[問題] 請問作業研究問題
這題是東華全球運籌所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
推
04/01 08:21, , 1F
04/01 08:21, 1F
→
04/01 08:22, , 2F
04/01 08:22, 2F
→
04/01 08:23, , 3F
04/01 08:23, 3F
→
04/01 09:10, , 4F
04/01 09:10, 4F