# Can someone solve this linear programming problem?

## In Andrew’s Furniture Shop, he builds bookshelves and tables. Each type of furniture takes him about the same time to make. He figures he has time to make at most 18 pieces of furniture by this Saturday. The materials for each bookshelf cost him $20.00 and the materials for each table cost him$45.00. He has $600.00 to spend on materials. Andrew makes a profit of$60.00 on each bookshelf and a profit of $100.00 for each table. How many of each piece of furniture should Andrew make to maximize profit? ##### 1 Answer Jul 11, 2017 See below. #### Explanation: Calling ${x}_{1} =$Num. of bookshelves ${x}_{2} =$Num. of tables ${c}_{1} = 20$Cost for each bookshelve ${c}_{2} = 45$Cost for each table ${p}_{1} = 60$Profit per bookshelve ${p}_{2} = 100$profit per table The optimization problem can be stated as $\max {p}_{1} {x}_{1} + {p}_{2} {x}_{2}$subjected to ${x}_{1} \ge 0$${x}_{2} \ge 0$${c}_{1} {x}_{1} + {c}_{2} {x}_{2} \le 600$${x}_{1} + {x}_{2} \le 18\$

The resolution is left as an exercise.