How to solve without linprog built in matlab program ?? please do not use linprog

A manufacturing firm produces four types of automobile parts. Each is first fabricated and then finished. The required worker hours and profit for each part are Part A 2.5 B 1.5 2.75 D 2 Fabrication time (hr/100 units) Finishing time (hr/100 units) Profit ($/100 units) 3.5 375 3 275 3 475 2 325 The capacities of the fabrication and finishing shops over the next month are 640 and 960 hours, respectively. (a) Formulate this as a linear programming problem. (b) Develop an M-file without the use of MATLAB built-in functions to determine how many of each part should be produced in order to maximize profit