Formulate a linear program and solve to find the ideal production mix (in pounds) that Tyler strives to manufacture each week, and the associated profit from it.

Tyler is a manager for Buckeye Salad Shop. His job is to maximize profit and to make sure the correct amount of each ingredient gets combined into ideal mix ratios for the desired products. Tyler can order various quantities of each material but needs to ensure that weekly demand from customers is met without ordering too much of one quantity. The table below displays the secret mix ratio in each salad brand, and the amount of each ingredient that Tyler can purchase from his suppliers. Run this program with the decision variables constrained as integers.

Ingredients	Classic	American	Caesar	Greek	Cost/lb	Max Weekly Available (lbs)
Iceberg Lettuce	20%	30%			$0.75	6,000
Romaine Lettuce	30%	25%	50%	35%	$1.20	8,000
Cucumbers	5%	5%		10%	$1.00	2,000
Tomatoes	10%			15%	$1.10	1,250
Onion		5%		10%	$0.80	1,000
Radish	10%	5%			$0.70	1,500
Bell Peppers				10%	$1.50	400
Red Cabbage	10%	5%			$0.60	1,200
Croutons		5%	25%		$0.20	2,500
Olives				5%	$0.60	250
Carrots	10%	10%		5%	$0.50	2,500
Cheese	5%	10%	25%	10%	$3.00	3,000

Buckeye Salad Shop earns revenues of $3.75 per pound sold for Classic, $4.50 per pound for American, $5.00 per pound of Caesar, $4.90 per pound of Greek. The company also has the following constraints

• Buckeye Salad Shop can process up to 25,000 total pounds of salad per week
• Buckeye Salad Shop is limited to producing 8,000 pounds of Greek salad per week
• Buckeye Salad Shop is limited to making 7,500 pounds of Caesar salad per week
• Buckeye Salad Shop must make at least 3,000 pounds of American and 3,000 pounds of Classic per week
• The combined weight made from Classic and American must be greater than or equal to 40% of the total weight per week
• The revenue from Greek salad must be less than 40% of the total revenue per week
• The combined profit from Greek and Classic salad must be less than or equal to 55% of the total profit

• You should assume that there is excess demand for all of Buckeye Salad Shops products, and thus it will sell whatever it manufactures.