1. (LP PROBLEM) Write LP model for the problem given below, draw the graph which includes all lines, show the feasible solution area, find the profits of all comers, and find optimal solution. Please use Corner Method to solve the problem. (25 points) Chr. BY Win Hele Sign In Le Share li Giapetto's woodcarving Giapetto's woodcarving, Inc., manufactures two types of wooden toys: soldiers and trains. A soldier sells for $27 and uses SIO worth of raw materials. Each soldier that is manu- factured increases Giapetto's variable labor and overhead costs by $14. A train sells for S21 and uses S9 worth of raw materials. Each train built increases Giapetto's variable la- hor and owerhead costs by STO. The manufacture of wooden soldiers and trains requires two types of skilled labor: carpentry and finishing. A soldier requires 2 hours of finishing labor and 1 hour of carpentry labor. A train requires 1 hour of finishing and I hour of car- pentry labor. Each week. Giapetto can obtain all the needed raw material but only 100 fin ishing hours and 80 carpentry hours. Demand for trains is unlimited, but at most 40 sol- diers are bought each week. Giapetto wants to maximize weekly profit (revenues - costs). Formulate a mathematical model of Giapetto's situation that can be used to maximize Gi- Apetto's weekly profit. Jn develoning the Gianetto model we explore characteristics shared by all linear nr Note that Profit= Revenue- All costs (raw material + labor and overhead)