You are on page 1of 3

1.

)
Aircon (hrs)

Large Fan (hrs)

3 hrs
3 hrs
$25

2 hrs
1 hr
$15

Wiring
Drilling
Profit

Available time
(hrs)
240 hrs
140 hrs
---

Let:
A= aircon
LF= large fan
Constraints:
Wiring time must not exceed to 240 hrs on the next period of production.
Drilling time must not exceed to 140 hrs on the next period of production.
Subject to:
1) 3A+2LF <= 240
2) 2A+LF <= 140
A, LF >= 0
Z=maximize= 25A + 15LF
By elimination:
2 [3A+2LF=240] 2
3 [2A+LF=140] 3

By substitution:
3A+2(60)=240
3A= 240-120

6A+4LF=480
6A+3LF=420
LF=60

3A=120 = 40
3 3
A=40

Z=25(40) + 15(60)=$1,900
Optimal solution: 40 air conditioners and 60 fans
Profit= $1,900
2.)
Nitrogen
Phosphate
Potassium
Cost

Ingredient 1
10
6
0
$3

Ingredient 2
2
6
1
$5

Minimum requirement
20
36
2
---

Let:
A= Ingredient 1
B= ingredient 2
Constraints:
The ingredients must at least reach 20 ounces of nitrogen.
The ingredients must at least reach 36 ounces of phosphate.
The ingredients must at least reach 2 ounces of potassium.
Subject to:
1) 10A+2B>=20
2) 6A+6B>=36
3) B>=2
A,B>=0
Minimize=3A+5B
Using corner point method:
Point 1: A=0, B=10 (0,10)
Point 2:
3 [10A+2B=20] 3
5 [5A+6B=36] 5
30A+6B=60
30A+30B=180
-24B=-120
B=5
Point 3:
6A+6B=36
6[ B=2] 6
6A+6B=36
6B=12
6A =24
A=4

Substitute:
10A+2(5)=20
A=1
(1,5)

Substitute:
6(4)+6B=36
B=2
(4,2)

Cost @ 1.) : 3(0)+5(10)=$50


@ 2.) :3(1)+5(5)=$28
@ 3.) :3(4)+5(2)=$22
Optimal Solution: 4 lbs of ingredient1 and 2 lbs of ingredient 2
Z(minimize)=22

SEATWORK #2
1.)
Permanent Operator
Claims
16
Claims w/ errors 0.5
Labor
$64

Temporary Operator
12
1.4
$42

>= 450/day
<= 25/day

Let:
X=permanent operator
Y=temporary operator
Constraints:
Claims with errors should not exceed to 25 per day.
Subject to:
1.) 16X+12Y >= 450
2.) 0.5X+1.4Y <= 25
3.) X+Y<=40
X,T>= 0
Z(MINIMIZE)= 64X+42T
Plotting points:
1.) 16(0)+12Y=450
Y=37.5
16X+12(0)=450
X=28.12
Coordinates: (0,37.5) &
(28.12,0)

2.) 0.5(0)+1.4Y=25
Y=17.85
0.5X+1.4(0)=25
X=50
Coordinates: (0,17.85) &
(50,0)

3.) (0)+Y=40
Y=40
X+(0)=40
X=40
Coordinates: (0,40) &
(40,0)

You might also like