Question 1: 20 marks 1. The kitchen manager for Sing Sing Prison is trying to decide what to feed its prisoners. She would like to offer some combination of milk, beans, and oranges. The goal is to minimize cost, subject to meeting the minimum nutritional requirements imposed by law. The cost and nutritional content of each food, along with the minimum nutritional requirements, are shown below. What diet should be fed to each prisoner? Niacin (mg) Thiamin (mg) Vitamin C (mg) Cost ($) Milk (gallons) 3.2 1.12 32.0 2.00 Navy Beans (cups) 4.9 1.3 0.0 0.20 Oranges (large Calif Valencia) 0.8 0.19 93.0 0.25 Minimum Daily Requirement 13.0 1.5 45.0 a) Formulate a model algebraically. b) Formulate and solve a linear programming model for this problem in a spreadsheet.

Question 1: 20 marks The kitchen manager for Sing Sing Prison is trying to decide what to feed its prisoners. She would like to offer some combination of milk, beans, and oranges. The goal is to minimize cost, subject to meeting the minimum nutritional requirements imposed by law. The cost and nutritional content of each food, along with the minimum nutritional requirements, are shown below. What diet should be fed to each prisoner? a) Formulate a model algebraically. b) Formulate and solve a linear programming model for this problem in a spreadsheet