Professional Documents
Culture Documents
Qui Hoach
Qui Hoach
Tối đa hóa lợi nhuận dựa trên lợi nhuận của mỗi đon vị
từng loại sản phẩm.
Với nguồn lực hữu hạn, cần sản xuất bao nhiêu sản
phẩm cho từng loại để đạt lợi nhuận lớn nhất?
Flair Furniture Company
Ràng buộc:
Mộc: 4T + 3C ≤ 240
Sơn: 2T+ 1C ≤ 100
–
60 –
–
40 –
–
(T = 60, C = 0)
20 –
–
|– | | | | | | | | | | |
0 20 40 60 80 100 T
Number of Tables
C
Điều kiện ràng buộc về thời gian làm mộc
100 –
–
80 –
Number of Chairs
–
60 –
–
(30, 40) (70, 40)
40 –
–
20 –
– (30, 20)
|– | | | | | | | | | | |
0 20 40 60 80 100 T
Number of Tables
Điều kiện ràng buộc về thời gian sơn
100 – (T = 0, C = 100)
–
80 –
Number of Chairs
–
60 –
–
40 –
–
(T = 50, C = 0)
20 –
–
|– | | | | | | | | | | |
0 20 40 60 80 100 T
Number of Tables
C
100 –
–
80 –
Number of Chairs
Painting/Varnishing Constraint
–
60 –
–
40 –
–
Carpentry Constraint
20 – Feasible
– Region
|– | | | | | | | | | | |
0 20 40 60 80 100 T
Number of Tables
Profit line of $2,100 Plotted for the Flair
C
Furniture Company
100 –
–
80 –
Number of Chairs
–
60 –
– $2,100 = $70T + $50C
(0, 42)
40 –
–
(30, 0)
20 –
–
|– | | | | | | | | | | |
0 20 40 60 80 100 T
Number of Tables
C
100 –
–
$3,500 = $70T + $50C
80 –
Number of Chairs
100 –
–
80 –
Number of Chairs
100 –
2 –
80 –
Number of Chairs
–
60 –
–
3
40 –
–
20 –
–
1 |– | | | | | | | | | | |
Figure 7.9 0 20 40 60 80 100
4 T
Number of Tables
Corner Point Solution Method
Point 1 : (T = 0, C = 0) Profit = $70(0) + $50(0) = $0
Point 2 : (T = 0, C = 80) Profit = $70(0) + $50(80) = $4,000
Point 4 : (T = 50, C = 0) Profit = $70(50) + $50(0) = $3,500
Point 3 : (T = 30, C = 40) Profit = $70(30) + $50(40) = $4,100
SM = 0, SS = 0
Max 70T + 50C + 0SM + 0SS
s.t.
Standard form 4T + 3C + 1SM = 240
2T + 1C + 1SS = 100
T, C, SM SS >=0
A Simple Minimization Problem
Min
s.t.
(Anderson et al., Quantitative Methods for Business, 12th edition, South-Western)
(Anderson et al., Quantitative Methods for Business, 12th edition, South-Western)
Surplus Variables
Special Cases -
Alternative Optimal Solutions
Material 3: 21 - 25.5
Simultaneous Changes
Profit Contribution:
F: $48/ton, S: $27/ton
F: $55/ton, S: $27/ton
S >= 1.1F