Aligarh Mslim University

C
Department of business administration (MBA
Kishanganj centre

uantitative techmiques
MBA 1C03

Oessional lest 1
Submilted to: Submitted by:
Dr Faiz Mohdmmad Md.Zaheen Ahmed
kaculty 20 MBAB-35
mo-

Emroll mo-- GHM1A8O8

1st Semester)
 P-1

PART-1
Use
Use Simplex methol te selve he follouuing
LP PROBLEM
Mazimise
Z =42, +5x2 t8a3 C)
Subjact te
Z1 + 2 +Z3 2100
32, +22t413 5 0 0
I , 2 ,Z3 0

Step 1
Addime slack Vauables S, 4S2
Z , ¥5zz t 8 r 3 + Os, +OS2
I + 2 +23 + 1S, +Os2 = 100

+4x3 OS, 1S2 =

600
Bxi t 22

Step Pscepaung
pe MEX kmplez Lable format
STMPNEX TABIE T
Ceitobatin
Pre u u t
5 8
1 VaxiableSuanitty 3 S S
100 1 1 1 1 KeyRo
S
S 500 3 2
Keplaceme rl

fo
ralis
= 10o
Conlyububen Z,>0 BOY4 = 1 5
5
ppotunily cnst(C-z,)> A
Ke Cotumn

Step3 MMaxtmum tve value of Ci-2, s The K e

Celumn.
Mumimmum efplacemnenl gualue us the Keq l a w
PivoT Value 1
 P9-2
Step-4
Keplace the pulgoing slocK Vauiable S uith
S,
mcoming varuiable
Caledate the mew value oh KeyRaus (K-R)
Nuw value e4 KR = OLl valie KR
PIvOT Value
100 1 1
1 1
Calulate the mew Valuue s men K:R

Old value oh Non KR A 600 3 2 O 1

New value KR ef B 100

Ke Coumn elemerl C
C A 4
BxC) D A00 A
(A-D E 100 2 O -4
SIMPLEX TABLE-2
1 Centrubtion C 5 8 O
Pee unwt
2 Yaniable quantity 3 S S
3 1 O0 1 O
O S2 100 1 2 O -41
Contw'bulien Z, 8 8 8
C-2 -3 O-8 O

SAee all the value e C -Z, ane we

ave Lched ettimalkeluien
O, 2 O 3 =160
Prutte'ng the vale m the eguat'in C)
Ci)
Z A +572 t83
Z 4 Xo +5 xO +8 X 100
= 800
 P-3

Use Simplez
se method to solve he followrng LP
PROBLEM
Marimise
Z= 21z 15
ubject ts
1 +2z2 6
r,+ 3z2 12
1, 2 20

Step 1
Addimg lack Vasiable S, 4S2
21, I5a, + Os, +0S2
+2z2 +IS, +OS2 =6
z , t3z2 +OS. +IS2 = 12

Stp2-Prepasu Simplex table

STMPLEX TABLE1 a ein

Cemtyublien po uwi (CI 21 15

11 Vaiable uarititg,X S2
S 6 2 0
V S2 12 3 Keya)
Crntubution Z O

CProatiunly cost (C -Z,) 2 15 o

Key Coln

Marimum tve Value ep CZus the Key Colmn

Munimum PLeplacmenl ralie us the
K
Key-pous

6
Keplacemenl atis
12 1
PLVOT Value =4

Step 3
the olgsing. slack Vasuable S2 with
Keplce
krncemumj vasu able ,
 P-4

Calcdate the meus volue oh Key ou

Nw Value o Ke pega Adyalue o K pmau
PIYOT Value
12 3

Clculate the ne
F3,1,3/4H ,O 1/4

, No2 K
Value
DLol value o
Non Kyso A 6
3 3/4 1/4
Key ceumn ele met C
1 1
d(BxC) D 3 1 3/4 Ob 14
(A-D) E 3 5/4 |-1/4
SIMPLEX TABLE 2
i Conrbulion pen wnl C Z2 15
iCoa
12 Vasuiable uantly S S
122 S 5/4 -/4
iv 21 3/4
Covtyublien Z, 21 63/4 21/2
(Ci-Z 3/4 O 1/4
Sanee all the volue o C-Z, a e -ve we
have
hav peached eptimal Slutibn
O
, =3 2 =

Putling the,value n egualibn

2 15
+15 X2
21X3 1 5 XO
z 63
 P-5
PART I
Acembutir Cenlre has euw experl pregnammers
m d needs
amd to develeb tou applicatibn prqsams. /he

head e the eomputin cetbe estinates the &mputer

Lime n minules MeGured by the saspeci ve erprt3
te develop the
appuialen puograms as Lss
PROGIRAMS
A B C
1 120 100 80 10
80 110 70
2
O 3 110 140 120 100
90 80
thal minmmies the
Fnd the
the assigmmenl patteen

me uu uined Te develep he oppLalien PoqRamk.

Step1 Kow dedui n

muninum elemenl o eoch res
the
Subtrpu
al
all the e l e m e s thal s s .
PROGIRAMME

A B C D

120 100 80 0
TABLE I
ii 80 90 110 10

121
110 140 120 100
1v 90 0 80 0

A
TABLE I A0 20 10

2 10 20 40 O

3 10 A0 20 O

10 1 10
 P9-6
2
C'olunmdeduilton
Sublnat the muru m u m elcmeml
&4 Cac
Colwm
om all the elentat cthal olumn.

A B C
TABLE 3 1 30
2 40
3 30 20
4 O

Cover all the Lwth

zerbs wmbi
A B o
unis 4
TABLE-4
4 der matux -4
30 2 ptimal sslitisn
esible
Step-3 Assigmmet
Selecl srgw havng ne tumarked 3ero and Swwerd il
AB C D PROGRAMER Fko GurA TIE
TABLE-51
30 10 ol 10 1
2 10 40 A
30 20 0
4 B
TOTAL T1rME
Fnai Ssliltpn
A deporlmet htad has fhour Subordi nates and ieu
tasKs have to be portpemed. Suboedrnales dljer A
eheaenCay and tàsks oluhher n he slica nsi dllc-
wty.T me taeh man wsuld lake lo beefoem Sach
Lask grven n the ehelive ness malux. Msw the
 P-7
Task shoudd e allocated te eocl pason 8o as o
mium3e the Letal man - ngurs 9

I
A 8 26 14 11

B 13 28 26
C 38 19 18 15
D 19 26 24 10

Step 1 Kow de deul bn

Subtra the minimum elemem o eoch ow m
all the elemtnlE ot h a l susuw.

AO18 3
B 24 O 22
C 234 3
D 16 14
Step 2 Ctum deducli gn

Subtrat the mimimum elemel b each Colu

rEnnall the elment o thal Column

AO 4 93

NB1 20 0 22
C23 3
D 9 12 14
 P-8
Cover
Cove all ihe 3euss thmtnimum me e nes.
nes

A O14
3
BB 20 22
me e umes = 4
OdesoqmaÜux - H4
23- 3 Opti mal Saluition is' pessible
D 12 14

Step-3 Hssignmenl
Selet 9co havirg ene NMmaKeA 3erE amod Swtneund
t nedamgle
FINAL SoLUTLON
222
Suborditus TasKs Time
A O14 3 A

4 20 22
C 19
23 0 3 o
D 10
D 9 12 14 O TOTAL TLME 41
 Pa-9
PART- IV
Draw the melweak diagrar frwm 1he atlawt ny
activity and ind utlal fpath and tolal pojed
duraliGn

ACTIVITY TMMEDIATE PREDECESSOR DURATION day)

A 10
8
C A
D
E B 7
F 8
D,E 5
Step-1
Daw m wOuK olt ag ta4

C
_

65sible Paths
D2
A C D,
la+9 -l19
D, 4 D2 are the dummy actavit'es 8-> F-P
Cxi ical Path is the lengest path + 20
throngh mlivorK A->D->
l04S 5 = 23
Patt is AD->7
So hee Caitical B+ -G
Totat duratin Prceyecl
=
23 days
44+5 21
 P-10

Drauw the melnsek duia em the fallowimg

activi and d the caitical path
activig amd the
total prejel duratibn .

ACTIVITY IMMEDIATE DURATION (days)D

PRE PECESSOK
A 12
B 10
C A 5
D A 6
E B,C 16
F D 16

Step-T
eaua meluGK dagmam

A CA

Ppssible paths)
A D F
4 D 2 ane Ehe dummuy
12+6+16 34
acte vetres A C E

So here utical path s 12 +5 + 16 33

A-7 D 2 F E
Total Projeul duratien 3 4 dass 1 0+16 26