推 panydan:題目出的真差 應該是申論題 新增和拿掉的如果是BV就有影響 04/01 08:21
→ panydan:如果不是BV也許可行解區會改變 但Z值不變 04/01 08:22
→ panydan:如果是分數很多的話 要各方面都論述 04/01 08:23
→ venex997:懂了！ 感謝回答 謝謝幫忙 04/01 09:10
這題是東華全球運籌所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