Chemco is considering four projects to invest on. Chemco will earn a net present value (NPV) of $16,000 from Project 1; an NPV of $22,000 from Project 2; an NPV of $12,000 from Project 3; and an NPV of $8,000 from Project 4. Each Project requires a certain cash outflow at the present time: Project 1, $6,000; Project 2, $8,000; Project 3, $3,000; and Project 4, $4,000. Currently, $14,000 is available for all the investment. Aim of the Chemco is to maximize their NPV by investing on the projects they choose.

With total enumaration, find all possible solutions for the problem given. Find total investment and total NPV (objective function value) of each of the solution.