2011年11月14日 星期一

期中作業的第1題說明

(最後更新日: 2011.11.18)
1.
Roddy Mikks公司是一家生產室內,外油漆的公司。這兩種漆的原料為M1及M2,資料如下:
該公司室內漆的每日需求量最多不超過2噸。此外,室內漆每日需求量不會超過室外漆1噸,該公司應如何生產室內,外漆才能使得每天利潤總和為最大?







以下為主要解題模型:
                                                               
[L1] max=5*x1+4*x2;
[L2] 6*x1+4*x2<=24;
[L3] x1+2*x2<=6;
[L4] -x1+x2<=1;
[L5] x2<=2;
[L6] x1>=0;
[L7] x2>=0;





以下為解題模型 Solutioin Report:


※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※ ※
(a) 請說明x1與x2所得之Value: 3, 1.5意義
(b) 請驗證slack中,row 3為0, row 4為2.5. 並說明其意義。
(c) 請驗證dual price中,row 2為0.75, row 3為0.5. 並說明其意義。
(d) 請驗證reduced cost中,x1為0, x2為0, 並說明其意義。
(e) 請說明何種情況下存在多重解,如何求解多重解。



解答都在《Solution Report 的說明》和《Range Report 的說明






沒有留言:

張貼留言