作者KOBESECOND (殺)
看板Statistics
標題[問題] 作業研究的單純法矩陣形式
時間Mon Apr 13 02:04:58 2009
在用矩陣形式算的時候
當限制式小於等於時 要加上寬鬆變數 然後變等於
大於等於時 要減掉剩餘變數 (為什麼這時候不用加上人工變數) 然後變等於
請問為什麼不用加上人工變數?
EX MAX Z=X1+3X2-5X3
ST. X1+ X2 <15
2X1+3X2- X3>=6
5X1-2X2+2X3>=10
X1.X2.X3>=0
擴充後
MAX Z=X1+3X2-5X3
ST. X1+ X2 +X4 =15
2X1+3X2- X3 -X5(+R1) =6
5X1-2X2+2X3 -X6(+R2)=10
X1.X2.X3.X4.X5.X6.(R1).(R2)>=0
PS R1.R2是人工變數照理說要加 可是為什麼在矩陣形式不加(括號裡的刪掉)?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.141.44.56
1F：推 lenux:人工變數的目的只是為了單形法起始運算，沒有實質意義 04/13 22:37