A dealer wishes to purchase a number of fans and sewing machines. He has only ₹5760 to invest and space for at most 20 items. A fan costs him ₹360 and a sewing machine, ₹240. He expects to gain ₹22 on a fan and ₹18 on a sewing machine. Assuming that he can sell all the items he can buy, how should he invest the money in order to maximize the profit?


Let the number of fans bought be x and sewing machines bought be y.


According to the question,


360x + 240y,x + y


Maximize Z = 22x + 18y


The feasible region determined by 360x + 240y,x + y is given by



The corner points of the feasible region are A(0,0) , B(0,20),C(8,12) , D(16,0).The value of Z at corner points is



The maximum value of Z is 392 at point (8,12).


The dealer must buy 8 fans and 12 sewing machines to make the maximum profit.


1