1. Write the LP formulation for the following problem Stuart Seeson, the manager of a sandwich shop, has just learned that there are 75 ounces of mayonnaise in the store room, of which 55 ounces is approaching its expiration date and must be used. To use up the mayonnaise, Stuart has decided to prepare two items: an egg salad sandwich and a chicken salad sandwich. Each egg salad sandwich will require 0.50 ounces of the mayonnaise and each chicken salad sandwich will require 0.70 ounces of the mayonnaise. Past experience has shown that chicken salad sandwiches are more popular so Stuart wants to make sure there are at least twice as many chicken salad sandwiches as egg salad sandwiches. Storage space limits the total number of sandwiches to 110. Profit on each chicken salad sandwich is $.35 and on each egg salad sandwich is $.43. Stuart must decide how many of each type of sandwich to make. 2. Write the LP formulation for the following problem A dietitian has been asked by the athletic director of a university to develop a snack that athletes can use in their training programs. The dietitian intends to mix three separate products together to make the snack. The snack must have at least 50 grams of carbohydrates and at least 25 grams of protein but no more than 750 calories. The following information has been obtained by the dietitian: Nutrient Nutrient per ounce of ingredient (grams per ounce) Product A Product B Product C Carbohydrates 2 5 4 Protein 6 1 4 Calories 90 50 70 Product A costs $0.20 per ounce, product B costs $0.10 per ounce and product C costs $0.17 per ounce. Formulate this problem as an LP problem that will help the dietitian determine how much of each ingredient to put in the snack in order to minimize costs.