You are on page 1of 11

RFC Company manufactures two types of lamps: a special lamp and a regular lamp.

Each special lamp requires 4 bounds


lamp requires 8 pound of brass. During each production period, the company's brass supply is limited to 640 pounds. E
requires 6 hours of milling time in the machines and each regular lamp requires 2 hours of milling time in the machines
machines are available only for 360 hours in each production period. Each special lamp requires 5 light bulbs that must b
Hongkong. The importation of these bulbs is limited to 200 units. The contribution to the profit of each special lamp is P
the regular lamp. How many units of the special lamp and the regular lamp should be produced per production perio
maximize the profit?

Requirements Special Lamp (X1) Regular Lamp (X2) Availability


Brass 4 pounds 8 pounds 640 pounds
Milling Time 6 hours 2 hours 360 hours
Light Bulbs 5 light bulbs - 200 units
Profit P400 P360

Maximize: P = 200 X1 + 360 X2


Subject to: 4 X1 + 8 X2 ≤ 640
6 X1 + 2 X2 ≤ 360
5 X1 ≤ 200
X1, X2 ≥ 0

Equations P = 200 X1 + 360 X2 + 0 S1 + 0 S2 + 0 S3


4 X1 + 8 X2 + S1 = 640
6 X1 + 2 X2 + S2 = 360
5 X1 + S3 = 200
X1, X2, S1, S2, S3 ≥ 0
al lamp requires 4 bounds of brass and each
s limited to 640 pounds. Each special lamp
lling time in the machines. The company's
es 5 light bulbs that must be imported from
fit of each special lamp is P400 and P360 on
duced per production period in order to

Solution

Table 1
Cj 400 360 0 0 0
Prod Qty X1 X2 S1 S2 S3
0 S1 640 4 8 1 0 0
0 S2 360 6 2 0 1 0
0 S3 200 5 0 0 0 1
Zj
Cj - Zj

Computing Zj row values

0 x (640 4 8 0 0 0) = 0 0 0 0 0 0
0 x (360 6 2 0 0 0) = 0 0 0 0 0 0
0 x (200 5 0 0 0 0) = 0 0 0 0 0 0
Zj = 0 0 0 0 0 0

Cj 400 360 0 0 0
Prod Qty X1 X2 S1 S2 S3
0 S1 640 4 8 1 0 0 640/4 =
0 S2 360 6 2 0 1 0 350/6 =
0 S3 200 5 0 0 0 1 200/5 =
Zj 0 0 0 0 0 0
Cj - Zj 400 360 0 0 0

Table 2
Cj 400 360 0 0 0
Prod Qty X1 X2 S1 S2 S3
0 S1 480 0 8 1 0 -0.8
0 S2 120 0 2 0 1 -1.2
400 X1 40 1 0 0 0 0.2
Zj 16000 400 0 0 0 80
Cj - Zj 0 360 0 0 -80

Solution
NR3 = OR3/5 = 200 5 0 0 0 1
5

NR3 = 40 1 0 0 0 1/5

NR2 = OR2 - 6NR3 = 360 6 2 0 1 0


240 6 0 0 0 1.2
NR2 = 120 0 2 0 1 -1 1/5

NR1 = OR1 - 4 NR3 = 640 4 8 1 0 0


160 4 0 0 0 4/5
NR1 = 480 0 8 1 0 - 4/5

Zj = 400 x 40 1 0 0 0 1/5
Zj = 16000 400 0 0 0 80

Cj 400 360 0 0 0
Prod Qty X1 X2 S1 S2 S3
0 S1 480 0 8 1 0 - 4/5 480/8 =
0 S2 120 0 2 0 1 -1 1/5 120/2 =
400 X1 40 1 0 0 0 0.2 40/0 =
Zj 16000 400 0 0 0 80
Cj - Zj 0 360 0 0 -80

Table 3

Cj 400 360 0 0 0
Prod Qty X1 X2 S1 S2 S3
360 X2 60 0 1 1/8 0 - 1/9
0 S2 0 0 0 -0.25 1 -1
400 X1 40 1 0 0 0 0.2
Zj 37600 400 360 45 0 44
Cj - Zj 0 0 -45 0 -44

NR1 = OR1/8 = 480 0 8 1 0 - 4/5


8
NR1 = 60 0 1 1/8 0 - 1/9

NR2 = OR2 - 2NR1 = 120 0 2 0 1 -1 1/5


120 0 2 1/4 0 - 1/5
NR2 = 0 0 0 - 1/4 1 -1

NR3 = OR3 - 0NR1 = 40 1 0 0 0 1/5


0 0 0 0 0 0
NR3 = 40 1 0 0 0 1/5
Zj = 360 x 60 0 1 1/8 0 -0.1
400 x 40 1 0 0 0 1/5

21600 0 360 45 0 -36


16000 400 0 0 0 80
Zj = 37600 400 360 45 0 44

Cj 400 360 0 0 0
Prod Qty X1 X2 S1 S2 S3
360 X2 60 0 1 1/8 0 - 1/9
0 S2 0 0 0 - 1/4 1 -1
400 X1 40 1 0 0 0 1/5
Zj 37600 400 360 45 0 44
Cj - Zj 0 0 -45 0 -44

Therefore, the maximum profit that RFC Manufactures can obtain is


P37,600 which is obtained by producing 40 special lamps and 60
regular lamps.
160
58 1/3
40
60
60
0
RFC Company manufactures two types of lamps: a special lamp and a regular lamp. Each special lamp
requires 4 bounds of brass and each lamp requires 8 pound of brass. During each production period, the
company's brass supply is limited to 640 pounds. Each special lamp requires 6 hours of milling time in the
machines and each regular lamp requires 2 hours of milling time in the machines. The company's machines
are available only for 360 hours in each production period. Each special lamp requires 5 light bulbs that
must be imported from Hongkong. The importation of these bulbs is limited to 200 units. The contribution
to the profit of each special lamp is P400 and P360 on the regular lamp. How many units of the special
lamp and the regular lamp should be produced per production period in order to maximize the profit?

Requirements Special Lamp (x) Regular Lamp (y) Availability


Brass 4 pounds 8 pounds 640 pounds
Milling Time 6 hours 2 hours 360 hours
Light Bulbs 5 light bulbs - 200 units
Profit P400 P360

Let x = no. of special lamps to be produced


Let y = no. of regular lamps to be produced

Maximize: P = 400x + 360y


Subject to: 4x + 8y ≤ 640
6x + 2y ≤ 360
5x ≤ 200
x≥0
y≥0

4x + 8y = 640 Find V2

x - intercept y - intercept
Let y = 0 Let x = 0

4x + 8y = 640 4x + 8y = 640
4x + 8(0) = 640 4(0) + 8y = 640
4x = 640 8y = 640
4x = 640/4 8y = 640/8
x = 160 y = 80

6x + 2y = 360

x - intercept y - intercept
Let y = 0 Let x = 0

6x + 2y = 360 6x + 2y = 360
6x + 2(0) = 360 6(0) + 2y = 360
6x = 360 2y = 360
6x = 360/6 2y = 360/2
x = 60 y = 180
. Each special lamp
oduction period, the
of milling time in the
e company's machines
es 5 light bulbs that
nits. The contribution
units of the special
maximize the profit?

4x + 8y = 640 -6 (4x + 8y = 640) Vertices 400x + 360y


6x + 2y = 360 4 (6x + 2y = 360) (0,80) 400(0) + 360(80)
(40,60) 400(40)+360(60)
-24 x + -48 y = -3840 (40,0) 400(40)+360(0)
24 x + 8 y = 1440
0 x + -40 y = -2400
Therefore, RFC Company shoul
-40 y = -2400 40 special lamps and 60 regular lamps to m
these the expected profit produced w
-40

y = 60

4 x + 8 y = 640
4 x + 8 (60) = 640
4 x + 480 = 640
4 x = 640 - 480
4 x = 160
4 x = 160
4
x = 40

(40,60)
400x + 360y Profit
400(0) + 360(80) ₱ 28,800.00
400(40)+360(60) ₱ 37,600.00
400(40)+360(0) ₱ 16,000.00

efore, RFC Company should produce


and 60 regular lamps to maximize profit. With
pected profit produced will be P37,600.00

You might also like