A firm produces three products A, B, and C, each of which passes through three departments: Fabrication, Finishing and Packaging. Each unit of product A requires 3, 4 and 2 hours; a unit of B requires 5, 4 and 4 hours while each unit of product C requires 2, 4, 5 hours respectively in the three departments. Every day, 60 hours are available in fabrication department, 72 hours in the finishing department and 100 hours in the packaging department. If the unit contribution of product A is ETB 5, of product B is ETB 10, and of product C is ETB 8, determine the number of units of each of the products, which should be made each day to maximize the total contribution. Also determine if any capacity would remain unutilized. Write the formulation for this linear program. Solve the Linear programming problem using simplex method.

Calculus For The Life Sciences
2nd Edition
ISBN:9780321964038
Author:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Chapter10: Matrices
Section10.1: Solution Of Linear Systems
Problem 46E
icon
Related questions
Question
  1. A firm produces three products A, B, and C, each of which passes through three departments: Fabrication, Finishing and Packaging. Each unit of product A requires 3, 4 and 2 hours; a unit of B requires 5, 4 and 4 hours while each unit of product C requires 2, 4, 5 hours respectively in the three departments. Every day, 60 hours are available in fabrication department, 72 hours in the finishing department and 100 hours in the packaging department. If the unit contribution of product A is ETB 5, of product B is ETB 10, and of product C is ETB 8, determine the number of units of each of the products, which should be made each day to maximize the total contribution. Also determine if any capacity would remain unutilized.
    1. Write the formulation for this linear program.
    2. Solve the Linear programming problem using simplex method. 
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Calculus For The Life Sciences
Calculus For The Life Sciences
Calculus
ISBN:
9780321964038
Author:
GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:
Pearson Addison Wesley,
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
College Algebra
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning