Please answer all parts 1. Four products are processed sequentially in a manufacturing facility on three machines. Thefollowing table gives the pertinent data of the problemManufacturing time (hr) per unitMachineCosthr ($) | Product 1 Product 2 Product 3 Product 4 | Capacity (hr)per1012342600140034731300Selling $/unit75705545(a) Formulate an LP problem for maximizing the profit.(b) Solve the problem using the Simplex method.(c) What are the shadow prices for each machine and their ranges?(d) What are the reduced costs for each product?

(a) Maximize profit = 75 x1 + 70 x2 + 55 x3 + 45 x4 - 10(2 x1 + 3x2 + 4 x3 + 2 x4) - 5(3 x1 + 2…

1. Four products are processed sequentially in a manufacturing facility on three machines. The following table gives the pertinent data of the problem Manufacturing time (hr) per unit Machine Cost per hr ($) | Product 1 | Product 2 | Product 3 | Product 4 | Capacity (hr) 1 10 2 3 4 600 3 2 1 400 3 4 7 3 1 300 Selling $/unit 75 70 55 45 (a) Formulate an LP problem for maximizing the profit. (b) Solve the problem using the Simplex method. (c) What are the shadow prices for each machine and their ranges? (d) What are the reduced costs for each product?

1. Four products are processed sequentially in a manufacturing facility on three machines. The following table gives the pertinent data of the problem Manufacturing time (hr) per unit Machine Cost per hr ($) | Product 1 | Product 2 | Product 3 | Product 4 | Capacity (hr) 1 10 2 3 4 600 3 2 1 400 3 4 7 3 1 300 Selling $/unit 75 70 55 45 (a) Formulate an LP problem for maximizing the profit. (b) Solve the problem using the Simplex method. (c) What are the shadow prices for each machine and their ranges? (d) What are the reduced costs for each product?

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter2: Introduction To Spreadsheet Modeling

Section: Chapter Questions

Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...

See similar textbooks

Similar questions

Polly Astaire makes fine clothing for big and tall men. A fewyears ago Astaire entered the sportswear market with theSunset line of shorts, pants, and shirts. Management wants tomake the amount of each product that will maximize profits.Each type of clothing is routed through two departments, Aand B. The relevant data for each product are as follows: Department A has 120 hours of capacity, department B has160 hours of capacity, and 90 yards of material are available.Each shirt contributes $10 to profits and overhead; each pairof shorts, $10; and each pair of pants, $23.a. Specify the objective function and constraints for thisproblem.b. Use a computer package such as POM for Windows tosolve the problem.c. How much should Astaire be willing to pay for an extrahour of department A capacity? How much for an extrahour of department B capacity? For what range of right-hand values are these shadow prices valid?
A garden store prepares various grades of pine bark for mulch: nuggets (x1), mini-nuggets (x2),and chips (x3). The process requires pine bark, machine time, labor time, and storage space. Thefollowing model has been developed.Maximize Z = 9 x1 + 9x2 + 6x3 (profit)Subject toBark 5x1 + 6x2 + 3x3 ≤ 600 pounds Machine 2x1 + 4x2 + 5x3 ≤ 600 minutesLabor 2x1 + 4x2 + 3x3 ≤ 480 hoursStorage 1x1 + 1x2 + 1x3 ≤ 150 bags x1, x2, x3 ≥ 0 a. What is the marginal value of a pound of pine bark? Over what range is this price valueappropriate?b. What is the maximum price the store would be justified in paying for additional pine bark?c. What is the marginal value of labor? Over what range is this value in effect?d. The manager obtained additional machine time through better scheduling. How much additional machine time can be effectively used for this operation? Why?e. If the manager can obtain either additional pine bark or additional storage space, which oneshould she choose and how much (assuming…
A garden store prepares various grades of pine bark for mulch: nuggets (x1), mini-nuggets (x2),and chips (x3). The process requires pine bark, machine time, labor time, and storage space. Thefollowing model has been developed.Maximize Z = 9 x1 + 9x2 + 6x3 (profit)Subject toBark 5x1 + 6x2 + 3x3 ≤ 600 pounds Machine 2x1 + 4x2 + 5x3 ≤ 600 minutesLabor 2x1 + 4x2 + 3x3 ≤ 480 hoursStorage 1x1 + 1x2 + 1x3 ≤ 150 bags x1, x2, x3 ≥ 0 a. What is the marginal value of a pound of pine bark? Over what range is this price valueappropriate?
Maxwell Manufacturing makes two models of felt tip marking pens. Requirements for each lot of pen...Maxwell Manufacturing makes two models of felt tip marking pens. Requirements for each lot of pens are given below.Fliptop Model Tiptop Model AvailablePlastic 3 4 36Ink Assembly 5 4 40Molding Time 5 2 30The profit for either model is $1000 per lot.What is the linear programming model for this problem?What are the boundary points of the feasible region?What is the profitability at each boundary point of the feasible region?Find the optimal solution.
With the use of illustrations or examples, explain the following terms:a) Slack variableb) Surplus variablec) Constraintsd) Non-negative constraintse) Objective function NB: Answer question a-e
1. Suppose the profit per table changed to $950. Will the optimal solution change, and what can be said about the effect on total profit? 2. Suppose the profit per table changed to $800. Will the optimal solution change, and what can be said about the effect on total profit? This would not change the optimal solution because the increase is within the allowable increase. 3. Suppose there are 300 less minutes available for Assembly. What can be said about the effect on total profit? 4. Suppose the company had an opportunity to acquire 500 minutes of Finishing capacity for a total cost of $2300. Should they do so? Explain. *Profit= Objective Coefficient
Accompany makes two products (1&2) each product requires time on two machines (A&B). specification for each product is as follows. Product1 product2 Processing time on Machine A (hrs/unit) 2 2 Processing time on Machine B (hrs/unit) 1 2 Material and labour cost ( ksh/unit) 14 15 Selling price (ksh/unit) 16 18 Maximum possible sale (units) 130 150 The amount of time available on machine A is 360 hours and on machine B is 260 hours. Formulate the linear programme which, when…
The Trim-Look Company makes several lines of skirts,dresses, and sport coats. Recently, a consultant suggested thatthe company reevaluate its South Islander line and allocateits resources to products that would maximize contributionto profits and to overhead. Each product requires the samepolyester fabric and must pass through the cutting and sewingdepartments. The following data were collected for the study: The cutting department has 100 hours of capacity, sewing has180 hours of capacity, and 60 yards of material are available.Each skirt contributes $5 to profits and overhead; each dress,$17; and each sport coat, $30.a. Specify the objective function and constraints for thisproblem.b. Use a computer package such as POM for Windows tosolve the problem.
ou are given a linear programming problem. Maximize P = 3x + 3y subject to 5x + 3y ≤ 30 Resource 1 2x + 3y ≤ 21 Resource 2 x ≤ 4 Resource 3 y ≥ 0 x ≥ 0 (a) Use the method of corners to solve the problem. The maximum is P = at (x, y) = . (b) Suppose P = cx + 3y. Find the range of values that the coefficient c of x can assume without changing the optimal solution. ≤ c ≤ (c) Find the range of values that Resource 1 can assume. ≤ (Resource 1) ≤ (d) Find the shadow price for Resource 1.
Quality Air Conditioning manufactures three home air conditioners: an economy model, a standard model, and a deluxe model. The profits per unit are $67, $95, and $133, respectively. The production requirements per unit are as follows: Number ofFans Number ofCooling Coils ManufacturingTime (hours) Economy 1 1 8 Standard 1 2 12 Deluxe 1 4 14 For the coming production period, the company has 300 fan motors, 340 cooling coils, and 2000 hours of manufacturing time available. How many economy models (E), standard models (S), and deluxe models (D) should the company produce in order to maximize profit? The linear programming model for the problem is as follows: Max 67E + 95S + 133D s.t. 1E + 1S + 1D ≤ 300 Fan motors 1E + 2S + 4D ≤ 340 Cooling coils 8E + 12S + 14D ≤ 2000 Manufacturing time E, S, D ≥ 0 The computer solution is shown in the figure below. Optimal Objective Value = 17380.00000 Variable Value…
Please answer the following in an organized way and showing steps. Maxwell Manufacturing makes two models of felt tip marking pens. Requirements and available resources for each lot of pens are given in the following table: Fliptop Model Tiptop Model Available Plastic 3 4 36 Ink Assembly 5 4 40 Molding Time 5 2 30 The profit for either model is $1,000 per lot. a. What is the linear programming model for this problem? b. Using Microsoft Excel's Solver, find the optimal solution. How many Fliptop models and how many Tiptop models should be produced? What is the maximum profit? c. Will there be excess capacity in any resource? Use Excel's Solver and run a sensitivity report to answer the following questions: d. Over which range can the objective function coefficient for Fliptop Models change without affecting the original optimal solution? What is this range called? e. What is the shadow price (dual price) for the plastic constraint and how…
A manufacturing firm has four plants and wants to find the most efficient means of meeting the requirements of its four customers. The relevant information for the plants and customers, along with shipping costs in dollars per unit, are shown in the table below: Customer (requirement) Factory (capacity) Customer 1 (125) Customer 2 (150) Customer 3 (175) Customer 4 (75) A (100) $ 15 $ 10 $ 20 $ 17 B (75) $ 20 $ 12 $ 19 $ 20 C (100) $ 22 $ 20 $ 25 $ 14 D (250) $ 21 $ 15 $ 28 $ 12 Note: This question requires Solver.Formulate the problem in Solver and find the optimal solution. What is the optimal quantity to ship from Factory B to Customer 3? Multiple Choice 25 units 50 units 75 units 100 units 125 units