这题是东华全球运筹所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