Quantitative Analysis: Linear programming for assembly lines

2. 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 products 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) Solve this model by using graphical analysis
b. Show mathematically that the optimum solutions in a linear programming will always happen at an extreme point.

12. 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 in order to meet the antibiotic requirements at the minimum cost.
a) Solve this model by using graphical analysis
b. Show mathematically that the optimum solutions in a linear programming will always happen at an extreme point.

38. A manufacturing firm produces two products. Each product must undergo an assembly process and a finishing process. It is then transferred to the warehouse, which has space for only a limited number of items. The firm has 80 hours available for assembly and 112 hours for finishing, and it can store a maximum of 10 units in the warehouse. Each unit of product 1 has a profit or $30 and requires 4 hours to assemble and 14 hours to finish. Each unit of product 2 has a profit of $70 and requires 10 hour to assemble and 8 hours to finish. The firm wants to determine the quantity of each product to produce in order to maximize profit.
a. Solve this model by using graphical analysis
b. Show mathematically that the optimum solutions in a linear programming will always happen at an extreme point.

42. Kroeger sells its own brand of canned peas as well as several national brands. The store makes a profit of $0.28 per can for its own peas and a profit of $0.19 for the national brands. The store has 6 sq ft of shelf space available for canned peas, and each can of peas takes up 9 sq inches of that space. Point-of-sale records show that each week the store never sells more than one half as many cans of its own brand as it does of the national brands. The store wants to know how many cans of its own brand of peas and how many cans of the national brands to stock each week on the allocated shelf space in order to maximize profit.

Show mathematically that the optimum solutions in a linear programming will always happen at an extreme point.

Purchase Solution

Solution provided by:

Education

Recent Feedback

"Thank you so much for your help, your explanations were easy to understand and apply!"

"are you able to highlight the equations used either on the xlsx or a word doc as to how each graph was formed- overall looks fine i just need help understanding this myself"

"Chidi Ngene, M. Sc. Was extremely helpful as without the help and guidance I would have failed, but with the help I passed. I still have a lot to learn and in need of the guidance to understand and learn more on the subject. I would recommend Chidi Ngene and BrainMass to anyone that are in need of help. Thank you!!"