A furniture manufacturer wishes to determine how many tables, chairs, desks or bookcases he should make in order to optimize the use of his available resources. These products utilize two different types of lumber, and he has on hand 1,500 board feet of the first type and 1,000 board feet of the second type. He has 800 man-hours available for the total job. His sales forecast plus his back orders require him to make at least 49 tables, at least 130 chairs, at least 30 desks and no more than 100 bookcases. Each table, chair, desk and bookcase requires 5, 1, 9 and 12 board feet, respectively of the first type lumber and 2, 3, 4 and 1 type of the second type. A table requires 3 man-hours to make, a chair 2, a desk 5 and a bookcase 10. The manufacturer makes a total of $12 profit on a table, $5 on a chair, $15 on a desk and $10 on a bookcase.
Write out a complete linear programming formulation of this problem for maximizing the profit in Matrix form. and solve it.