product a b c1

solution 5000 15000 x y

profit 40 30 0 30000
10000 0

a b lhs rhs
c1 3 1 30000 <= 30000
c2 1 0 5000 <= 8000 35000
c3 0 1 15000 <= 15000
30000
max profit or z 650000 40x+30y
25000
point a x 5000
c1 3 1 <= 30000 y 15000 20000
c3 0 1 <= 15000 z 650000
15000 c a

pointb x 8000 10000

c1 3 1 <= 30000 y 6000
c2 1 0 <= 8000 z 500000 5000

0
0 5
pt c x 0
c3 0 1 <= 15000 y 15000
y axis 1 0= 0 z 450000

pt d x 8000
c2 1 0 <= 8000 y 0
x axis 0 1= 0 z 320000
 c2 c3
x y x y
8000 0 0 15000
8000 30000 30000 15000

35000

30000

25000

20000
c1
c2
15000 c a c3

10000
b
5000

d
0
0 5000 10000 15000 20000 25000 30000 35000