The plant manager has $ $10000$ available for retrofitting project of the plant. He has a decision to make to purchase three types of machines $($machine $1,$ machine $2,$ and machine $3),$ or combination thereof. Profitability for each of the machine after one year is expected to $$1000,$ $$700$ and $$800,$ and capital cost for each machine is $$5000,$ $$6000,$ and $ $4000,$ in that order. Help him in his decision making.