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? ____________________