a) b) c) Formulate a linear programming model for the above problem. Prepare the first simplex table. Find the pivot element.

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...
icon
Related questions
Question
A company produces three products, X, Y, and Z. Each unit of Product X requires 2 hours of labor, 1 hour
of machine time, and 3 hours of assembly time. Each unit of Product Y requires 1 hour of labor, 2 hours of
machine time, and 2 hours of assembly time. Each unit of Product Z requires 3 hours of labor, 2 hours of
machine time, and 1 hour of assembly time.
The company has the following resources available: 200 hours of labor, 150 hours of machine time, 120
hours of assembly time
The profit per unit for each product is as follows: Product X: Rs. 30/-, Product Y: Rs, 25/-, Product Z: Rs.
20/-. The company wants to maximize its total profit.
a)
b)
d)
Note: s1, s2and s3 relates to products X, Y, and Z respectively.
Quantity
2
Y
X
Basic
Variables
41
52-62
(111)
(iv)
Formulate a linear programming model for the above problem.
Prepare the first simplex table.
Find the pivot element.
(vi)
As per the above table;
(1)
(ii)
(vii)
The final simplex table for the above problem is given below.
(ix)
(x)
1813.6364
30
X
53.6364 0
15.4545 0
11.8182 1
30
0
25
y
0
1
0
25
0
20
Z
1
0
0
20
0
0
S₁
0
$₂
0.3636
0.0909
-0.4545
0.6364
0.1818
-0.4545
1.3636
4.0909
-1.3636 -4.0909
What is the optimal solution?
Interpret the shadow prices of labor hours, machine hours, and assembly hours.
Construct the dual for the problem.
Find the optimal values for the dual variables.
0
S3
-0.2727
0.0909
0.3636
7.7273
-1.7273
Find the range within which the production of X can be changed without affecting the optimal
solution
Find the range within which the production of Y can be changed without affecting the optimal
solution
(viii) Identify the range within which labor hours can be varied without altering the optimal
solution.
Find the range within which the production of Z can be changed without affecting the optimal
solution
Identify the range within which machine hours can be varied without altering the optimal
solution.
Identify the range within which assembly hours can be varied without altering the optimal
solution.
Transcribed Image Text:A company produces three products, X, Y, and Z. Each unit of Product X requires 2 hours of labor, 1 hour of machine time, and 3 hours of assembly time. Each unit of Product Y requires 1 hour of labor, 2 hours of machine time, and 2 hours of assembly time. Each unit of Product Z requires 3 hours of labor, 2 hours of machine time, and 1 hour of assembly time. The company has the following resources available: 200 hours of labor, 150 hours of machine time, 120 hours of assembly time The profit per unit for each product is as follows: Product X: Rs. 30/-, Product Y: Rs, 25/-, Product Z: Rs. 20/-. The company wants to maximize its total profit. a) b) d) Note: s1, s2and s3 relates to products X, Y, and Z respectively. Quantity 2 Y X Basic Variables 41 52-62 (111) (iv) Formulate a linear programming model for the above problem. Prepare the first simplex table. Find the pivot element. (vi) As per the above table; (1) (ii) (vii) The final simplex table for the above problem is given below. (ix) (x) 1813.6364 30 X 53.6364 0 15.4545 0 11.8182 1 30 0 25 y 0 1 0 25 0 20 Z 1 0 0 20 0 0 S₁ 0 $₂ 0.3636 0.0909 -0.4545 0.6364 0.1818 -0.4545 1.3636 4.0909 -1.3636 -4.0909 What is the optimal solution? Interpret the shadow prices of labor hours, machine hours, and assembly hours. Construct the dual for the problem. Find the optimal values for the dual variables. 0 S3 -0.2727 0.0909 0.3636 7.7273 -1.7273 Find the range within which the production of X can be changed without affecting the optimal solution Find the range within which the production of Y can be changed without affecting the optimal solution (viii) Identify the range within which labor hours can be varied without altering the optimal solution. Find the range within which the production of Z can be changed without affecting the optimal solution Identify the range within which machine hours can be varied without altering the optimal solution. Identify the range within which assembly hours can be varied without altering the optimal solution.
Expert Solution
steps

Step by step

Solved in 5 steps with 7 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Operations Management
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi…
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
Business in Action
Business in Action
Operations Management
ISBN:
9780135198100
Author:
BOVEE
Publisher:
PEARSON CO
Purchasing and Supply Chain Management
Purchasing and Supply Chain Management
Operations Management
ISBN:
9781285869681
Author:
Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:
Cengage Learning
Production and Operations Analysis, Seventh Editi…
Production and Operations Analysis, Seventh Editi…
Operations Management
ISBN:
9781478623069
Author:
Steven Nahmias, Tava Lennon Olsen
Publisher:
Waveland Press, Inc.