MAX Z 100X1 + 150X2

SB TO 8000X1 + 4000X2≤ R40 000

15X1 + 30X2≤ 200m2
X1, X2≥ 0 and integer
8000x1 +4000x2= 40 000
X1= 0 X2=10 (0,10)
X2= 0 X1= 5 (5,0)
15X1 + 30X2≤ 200m2 (0, 6.7) (13.3, 0)
8000X1 + 4000X2= R40 000 -15
15X1 + 30X2= 200 8000

-120 000X1 -60 000X2= - 600 000

120 000X1 + 240 000X2= 1 600 000
180 000x2= 1000000
X2= 5.56 X1= 2.22
12
11
10 X2 (Y)
9
8
7
6
(2.22, 5.56)
5
4
3
2
1 X1(X)
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
MAX Z 100X1 + 150X2
(0,0)=0 (5,0)=500
(0, 6.67)=1000.5 (2.22, 5.56)=1056 Relaxed solution
8000x1 +4000 (5)= 40 000
X1=2.5
15X1 + 30(6)≤ 200m2
X1= 1.33
8000X1 + 4000X2≤ R40 000 (1.33, 6)
15X1 + 30X2≤ 200m2
 UB (2.22, 5.56) 1056
1
LB (2, 5) 950

X2≤5 X2≥6

UB (2.5, 5) 1000 UB (1.33, 6)1033

2 3
LB (2, 5)950 LB (1, 6)1000
X1≤ 1 X1≥ 2

UB UB
4 5
LB LB