Scribd
Upload
324 views5 pages

Pineda, Maricar R. CBET-01-601E: Frying Pan (x1) Casserole (x2) Total

The Metal Company produces aluminum frying pans and casserole dishes using a daily supply of 140oz of aluminum. Each product requires time on the casting machine and other components in limited quantities. The objective is to maximize profit by determining the optimal combination of pans and dishes to produce. The optimal solution is to produce 8 pans for P1,200 profit and 6 dishes for P1,200 profit, for a total profit of P2,400.

Uploaded by

Maricar Pineda
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
324 views5 pages

Pineda, Maricar R. CBET-01-601E: Frying Pan (x1) Casserole (x2) Total

The Metal Company produces aluminum frying pans and casserole dishes using a daily supply of 140oz of aluminum. Each product requires time on the casting machine and other components in limited quantities. The objective is to maximize profit by determining the optimal combination of pans and dishes to produce. The optimal solution is to produce 8 pans for P1,200 profit and 6 dishes for P1,200 profit, for a total profit of P2,400.

Uploaded by

Maricar Pineda
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/ 5

PINEDA, MARICAR R.

CBET-01-601E

ACTIVITY 3C (Maximization of Profit)

The Metal Company produces aluminum frying pans and aluminum casserole
dishes. Each frying pan and each casserole dish requires 10 oz. aluminum. The
company’s daily aluminum supply is limited to 140 oz. Each frying pan and each
casserole dish requires 20 minutes and 40 minutes respectively on the casting machine
which is available for 400 minutes a day. Each frying pan requires an insulated handle
and only 12 of this are available each day. Each casserole dish requires 2 special pick-
up handles and only 16 of this are available daily. Each frying pan contributes P150 to
profit and each casserole dish contributes P200 to profit. The man is good and the
company can sell all it can produce. Determine the best combination of frying pans and
casserole dishes which the company must produce and sell to maximize profit. What is
this profit?X

  Frying Pan (x1) Casserole (x2) Total


Aluminum 10 oz. 10 oz. 140 oz.
Casting 20 mins. 40 mins. 400 mins.
Insulated Handles 1 0 12
Pick-up handles 0 2 16
Profit P150 P200  

Objective Function:

Maximize: P = P150x1 + P200x2

Subject to:

Explicit Constraints Implicit Constraint

10x1 + 10x2 ≤ 140 x1 ≥ 0 ; x2 ≥ 0

20x1 + 40x2 ≤ 400

x1 ≤ 12

2x2 ≤ 16
Constraints in equality form with slack variables:

P = P150x1 + P200x2 + S1 + S2 + S3 + S4
140 = 10x1 + 10x2 + S1 + 0S2 + 0S3 + 0S4
400 = 20X1 + 40X2 + 0S1 + S2 + 0S3 + 0S4
12 = X1 + 0S1 + 0S2 + S3 + 0S4
16 = 2X2 + 0S1 + 0S2 + 0S3 + S4

FIRST SOLUTION:

Cj P150 P200 PO P0 P0 P0
PM Qty x1 x2 S1 S2 S3 S4
P0 S1 140 10 10 1 0 0 0 14
P0 S2 400 20 40 0 1 0 0 10
P0 S3 12 1 0 0 0 1 0 Undefined
P0 S4 16 0 2 0 0 0 1 8
Zj 0 o o O o 0 0
Cj-Zj 150 200 0 0 0

SECOND SOLUTION:

Cj 150 200 0 0 0 0
PM Qty x1 x2 S1 S2 S3 S4
0 S1 60 10 0 1 0 0 -5 6
0 S2 80 20 0 0 1 0 -20 4
0 S3 12 1 0 0 0 1 0 12
200 x2 8 0 1 0 0 0 0.5 Undefined
Zj 1600 0 200 0 0 0 100

Cj-Zj 150 0 0 0 0 -100


New Row (x2):

16/2=8 0/2=0 2/2=1 0/2=0 0/2=0, 0/2=0 1/2=1/2

Replacing Rows:

S1 Row S2 Row S3 Row

140 - 10(8) = 60 400 - 40(8) = 80 12 - 0(8) = 12


10 - 10(0) = 10 20 - 40(0) = 20 1 - 0(0) = 1
10 - 10(1) = 0 40 - 40(1) = 0 0 - 0(1) = 0
1 - 10(0) = 1 0 - 40(0) = 0 0 - 0(0) = 0
0 - 10(0) = 0 1 - 40(0) = 1 0 - 40(0) = 0
0 - 10(0) = 0 0 - 40(0) = 0 1 - 0(0) = 1
0 - 10(1/2) = -5 0 - 40(1/2) = -20 0 - 0(1/2) = 0

THIRD SOLUTION:

Cj 150 200 0 0 0 0
PM Qty x1 x2 S1 S2 S3 S4
0 S1 20 0 0 1 0 0 5 4
150 x1 4 1 0 0 0.05 0 -1 -4
0 S3 8 0 0 0 -0.05 1 1 8
200 x2 8 0 1 0 0 0.0 0.5 16
Zj 2200 150 200 0 7.5 0 -50
Cj-Zj 0 0 0 -7.5 0 50

New Row (x1):

80/20=4 20/20=1 0/20=0 0/20=0 1/20=0.05 0/20=0 -20/20=-1

S1 Row S3 Row x2 Row


Replacing Rows:
60 - 10(4) = 20 12 - 1(4) = 8 8 - 0(4) = 8
10 - 10(1) = 0 1 – 1(1) = 0 0 - 0(1) = 0
0 - 10(0) = 0 0 – 1(0) = 0 1 - 0(0) = 1
1 - 10(0) = 1 0 - 1(0) = 0 0 - 0(0) = 0
0 - 10(0.5) = -0.05 0 - 1(0.05) = -0.05 0 - 0(0.05) = 0
0 - 10(0) = 0 1 - 1(0) = 1 0 - 0(0) = 0
-5 - 10(-1) = 5 0 - 1(-1) = 1 0.5 - 0(-1) = 0.5
Optimum Solution:        

Produce and Sell          


120
  Frying pans (x) 8 (150) 0 FOURTH SOLUTION:
120
  Casserole Dishes (y) 6 (200) 0
Cj 150 200 0 0 0 0
240
  Profit PM Qty    x1  x2 0
S1 S2 S3 S4

0 S4 4 0 0 0.2 -0.1 0 1

150 x1 8 1 0 0.2 -0.05 0 0

0 S3 4 0 0 -0.2 0.05 1 0

200 x2 6 0 1 -0.1 0.05 0 0

Zj 2400 150 200 10 2.5 0 0

Cj - Zj 0 0 -10 -2.5 0 0

New Row (S4):

20/5=4 0/5=0 0/5=0 1/5=0.2 -0.5/5=-0.1 0/5=0 5/5=1

Replacing Rows:

x1 Row S3 Row x2 Row

4 – [-1(4)] = 8 8 - 1(4) = 4 8 - 0.5(4) = 6


1 – [-1(0)] = 1 1 – 1(0) = 1 0 – 0.5(0) = 0
0 - [-1(0)] = 0 0 – 1(0) = 0 1 – 0.5(0) = 1
0 – [-1(0.2)] = 0.2 0 - 1(0.2) = 0.2 0-0.5(0.2)= -0.1
0.05 – [-1(0.1)] = -0.05 0.05 - 1(-0.01) = -0.05 0-0.5(-0.1) = 0.05
0 – [-1(0)] = 0 1 - 1(0) = 1 0 – 0.5(0) = 0
-1 – [-1(1)] = 0 1 - 1(1) = 0 0.5 – 0.5(1) = 0
Unused Special Pick-up Handles 4
Unused Insulated Handles 4

You might also like