4. [20 points] Innis Construction Company specializes in building moderately priced homes in Cincinnati, Ohio. Tom Innis has identified eight potential locations to construct new single-family dwellings, but he cannot put up homes on all of the sites because he has only $300,000 to invest in all projects. The following table shows the cost of constructing homes in each area and the expected profit to be made from the sale of each home. Note that the home-building costs differ considerably due to low costs, site preparation, and differences in the models to be built. Note also that a fraction of a home cannot be built.

LOCATION	COST OF BUILDING AT THIS SITE($)	EXPECTED PROFIT($)
Clifton	60,000	5,000
Mt. Auburn	50,000	6,000
Mt. Adams	82,000	10,000
Amberly	103,000	12,000
Norwood	50,000	8,000
Covington	41,000	3,000
Roselawn	80,000	9,000
Eden Park	69,000	10,000

a. Formulate Inniss problem using 01 integer programming. Define decision variables, objective function, and constraints.

b. Solve with LPSolve or Excel Solver. What is the solution? What is the profit?