Scribd
Upload
62 views2 pages

Simplex LP. Maximization Assignment

The document presents a linear programming problem to determine the production mix that maximizes profit for Iola, the Operations Director of Century Tuna, given constraints on the minutes available each day for cooking, canning, and labeling regular and spicy tuna. It provides the necessary data on minutes per case and profit per case for each product and sets up the initial tableau to solve for the number of cases of each product that should be produced per day to reach maximum total profit. The document then guides working through the linear programming problem by finding pivot rows and completing multiple iterations of the tableau.

Uploaded by

Trixie Maranan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
62 views2 pages

Simplex LP. Maximization Assignment

The document presents a linear programming problem to determine the production mix that maximizes profit for Iola, the Operations Director of Century Tuna, given constraints on the minutes available each day for cooking, canning, and labeling regular and spicy tuna. It provides the necessary data on minutes per case and profit per case for each product and sets up the initial tableau to solve for the number of cases of each product that should be produced per day to reach maximum total profit. The document then guides working through the linear programming problem by finding pivot rows and completing multiple iterations of the tableau.

Uploaded by

Trixie Maranan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Name: _____________________________________ Date: _________________

Maximization in Linear Programming

Round off answers up to two decimal places, quantity should be a whole number.

Iola is the Operations Director of Century Tuna and she wants to determine the production mix that
will result to maximum profit. She is able to determine the data necessary for her to make a decision. The
figures are summarized in the table.

Process/Product Minutes Per Case Sign Minutes / day


Regular Tuna Spicy Tuna
Cooking 5 12  120
Canning 10 5  100
Labeling 7 6  84
Profit per case($) 15 10 = Max

Let: X = # of cases of Regular Tuna to be produced per day


Y = # of cases of Spicy Tuna to be produced per day
s1 = slack 1 or unused minutes of constraint A (cooking)
s2 = slack 2 or unused minutes of constraint B (canning)
s3 = slack 3 or unused minutes of constraint C (labeling)

Objective Function: Maximize P = ________________________________

The Initial Tableau is done for you.

Initial Tableau

Basic Cj 15 10 0 0 0
Quantity
Cj Solution X Y s1 s2 s3
0 s1 5 12 1 0 0 120
0 s2 10 5 0 1 0 100
0 s3 7 6 0 0 1 84
Gross Zj 0 0 0 0 0 0
Net C j - Zj 15 10 0 0 0 Total Profit
Max+? Yes/No Yes No No No No

Determine the first pivot row. Complete the table

First Pivot Row


Solution PivotCol Quantity Quantity/PivotCol Min+? Yes/No
Mix
s1
s2
s3

Pivot Row: _____________; Pivot Number: ______________

Complete the Second Tableau.

Second Tableau
Basic Cj 15 10 0 0 0
Quantity
Cj Solution X Y s1 s2 s3

Gross Zj
Net C j - Zj Total Profit
Max+? Yes/No

Determine the second pivot row. Complete the table.

Second Pivot Row


Solution PivotCol Quantity Quantity/PivotCol Min+? Yes/No
Mix

Pivot Row: _____________; Pivot Number: ______________

Complete the Third Tableau.

Basic Cj 15 10 0 0 0
Quantity
Cj Solution X Y s1 s2 s3

Gross Zj
Net C j - Zj Total Profit
Max+? Yes/No

Answer the following questions:

1. How many cases of Regular Tuna should be produced per day to maximize profit?
____________________
2. How many cases of Spicy Tuna should be produced per day to maximize profit?
____________________
3. How much is the total profit? ____________________

You might also like