NAME : MOHAMUD MOHAMED KHALID

REG NO : CIS-0268-1-2020
UNIT NAME : OPERATION RESEARCH
UNIT CODE: MATH 330

QUIZ 3

A firm produces three types of pumps, A, B, C, each of which requires the four processes of
turning, drilling, assembling and testing.

Pump type Process time (hours) per pump

Turning Drilling Assembling Testing Profit per
pump (KSH)
A 2 1 3 4 84
B 1 1 4 3 72
C 2 1 2 2 52
Total available 98 60 145 160
time(hours/weeks)

From the information given in the table, formulate a linear program and apply simplex method to
determine the weekly output of each type of pump in order to maximize profit, hence state the
maximum profit.

Z=98 x 1+ 60 x 2 +145 x 3+160 x 4

2 x1 + x 2 +3 x3 + 4 x 4 ≤ 84

x 1+ x2 + 4 x 3+ 3 x 4 ≤ 72

2 x1 + x 2 +2 x3 +2 x 4 ≤52
 C B1 CJ 98 , 60 , 145 ,160 , 0 , 0 , 0 Solution Ratio
Basic variable x 1 , x 2 , x 3 , x 4 , s1 , s 2 , s 3
0 s1 2 , 1, 3 , 4 ,1 , 0 , 0 , 0 84 84
=21
4
0 s2 1 ,1 , 4 ,3 ,0 , 1 , 0 72 72
=24
3
0 s3 2 , 1, 2 , 2, 0 , 0 , 1 52 52
=26
2
ZJ 0,0,0,0 0
CJ-ZJ 98 , 60 , 145 ,160 , 0 , 0 , 0