1. A company produces two products that are processed on two assembly lines. Assembly line 1 has 100 available hours, and assembly line 2 has 42 available hours. Each product requires 10 hours of processing time on line 1, while on line 2 product 1 requires 7 hours and product 2 requires 3 hours. The profit for product 1 is $6 per unit, and the profit for product 2 is $4 per unit. a. Formulate a linear programming model for this problem. b. Solve this model by using graphical analysis. 2. The Munchies Cereal Company makes a cereal from several ingredients. Two of the ingredients, oats and rice, provide vitamins A and B. The company wants to know how many ounces of oats and rice it should include in each box of cereal to meet the minimum requirements of 48 milligrams of vitamin A and 12 milligrams of vitamin B while minimizing cost. An ounce of oats contributes 8 milligrams of vitamin A and 1 milligram of vitamin B, whereas an ounce of rice contributes 6 milligrams of A and 2 milligrams of B. An ounce of oats costs $0.05, and an ounce of rice costs $0.03. a. Formulate a linear programming model for this problem. b. Solve this model by using graphical analysis. 3. What would be the effect on the optimal solution in Problem 2 if the cost of rice increased from $0.03 per ounce to $0.06 per ounce? 4. The Kalo Fertilizer Company makes a fertilizer using two chemicals that provide nitrogen, phosphate, and potassium. A pound of ingredient 1 contributes 10 ounces of nitrogen and 6 ounces of phosphate, while a pound of ingredient 2 contributes 2 ounces of nitrogen, 6 ounces of phosphate, and 1 ounce of potassium. Ingredient 1 costs $3 per pound, and ingredient 2 costs $5 per pound. The company wants to know how many pounds of each chemical ingredient to put into a bag of fertilizer to meet the minimum requirements of 20 ounces of nitrogen, 36 ounces of phosphate, and 2 ounces of potassium while minimizing cost. a. Formulate a linear programming model for this problem. b. Solve this model by using graphical analysis. 5. The Pinewood Furniture Company produces chairs and tables from two resourceslabor and wood. The company has 80 hours of labor and 36 pounds of wood available each day. Demand for chairs is limited to 6 per day. Each chair requires 8 hours of labor and 2 pounds of wood, whereas a table requires 10 hours of labor and 6 pounds of wood. The profit derived from each chair is $400 and from each table, $100. The company wants to determine the number of chairs and tables to produce each day in order to maximize profit. a. Formulate a linear programming model for this problem. b. Solve this model by using graphical analysis 6. In Problem 5, how much labor and wood will be unused if the optimal numbers of chairs and tables are produced? 7. In Problem 5, explain the effect on the optimal solution of changing the profit on a table from $100 to $500.
8. The Crumb and Custard Bakery makes coffee cakes and Danish pastries in large pans. The main ingredients are flour and sugar. There are 25 pounds of flour and 16 pounds of sugar available, and the demand for coffee cakes is 5. Five pounds of flour and 2 pounds of sugar are required to make a pan of coffee cakes, and 5 pounds of flour and 4 pounds of sugar are required to make a pan of Danish. A pan of coffee cakes has a profit of $1, and a pan of Danish has a profit of $5. Determine the number of pans of cakes and Danish to produce each day so that profit will be maximized. a. Formulate a linear programming model for this problem. b. Solve this model by using graphical analysis. 9. In Problem 8, how much flour and sugar will be left unused if the optimal numbers of cakes and Danish are baked? 10. The Elixer Drug Company produces a drug from two ingredients. Each ingredient contains the same three antibiotics, in different proportions. One gram of ingredient 1 contributes 3 units, and 1 gram of ingredient 2 contributes 1 unit of antibiotic 1; the drug requires 6 units. At least 4 units of antibiotic 2 are required, and the ingredients each contribute 1 unit per gram. At least 12 units of antibiotic 3 are required; a gram of ingredient 1 contributes 2 units, and a gram of ingredient 2 contributes 6 units. The cost for a gram of ingredient 1 is $80, and the cost for a gram of ingredient 2 is $50. The company wants to formulate a linear programming model to determine the number of grams of each ingredient that must go into the drug in order to meet the antibiotic requirements at the minimum cost. a. Formulate a linear programming model for this problem. b. Solve this model by using graphical analysis.