*l

J ",

school of Mathematics and computer Applications,

TIJ
Optimization'I'echniques ruMa_'O3l
)
Tutorial Sheet -Z
(Assignm ent an d rravelli,n g s ar.s'm an pro bl em
s)

otv+th4tbtvi*S-assig

a
J 8 2 10
a
J 3 I 2 3 7
8 7 2 7 6 1 5 6 5
6 4 2 7 5 8 4 7 10 3
8 4 2 3 5 2 5 4 2 I
9 10 6 9 10 9 6 2 4 5
2' There are fotr sales representatives and'four
territories. Due to their different abilities,
-uy-ru.n
the yearly sales expected to be carried out
are as follows: - --- *r **;tative in different territories
rvl/rvevr

Teritories
I trm ry
- 42 -35
A 28 21
Salesman B 30 2s 20 ls
C 30 25 20 trs
D 24 20 16 12

Iild9r optimum assign*ent so as to maximize sares.

!]] Ifut.happens if salesman D
" (2) -lyhar-happens-if
.* rriffiJio territo ry rv?
saresman A-.is ;1*.y; ;igned toTerritory rv?
3' A firr,;;pl;rt i'pl;i;i;
pi.r+iii*it \,,."x"ii-bn in rioiuryblisis. Tjrere aie riveitypists
available anci' their charges ancl speecls
ar:e. clili{'brr,rr. Accordirrg to an earlier
understancling, only one job is given to
one typist and rhe typist is paid for furll hours
even il' lre r'v'orl<s for a fraction of an
hour. Finct the least cost allocation tbr the
fbllowing clara:

I): llllI__-J--xtfte/Flo r Pages/[Iour

A u
- Joh No. of lrages
B Il--f.", --ns.6 t2
l4
p
299 -
c I Rs.3 a
R
175
D I Rs,4
B

t0 S 298
145

-E l Rs.+ It T 178'

4' A lread ol'the clepartnrent fias fbur leachers to

be assi$ne4 to foiri cliffeiert co,r.ses,
r\ll of the teaclter's hR'e tarrght t'he courses in the past anc-l
have beeri evaluatecl by the
students' T'he rating for eaclt teacher
fbr each coLrrse is given in the table below,
per:t'ect score is I00' 'l'he heacl a
ill clepartnrent lvan{s to knou, the optimal assig,,rent
of lc'atchers to t]oLlrses that will rna.xinrize
the overrerll.average evaluatio,,
--B
A
D
I ti5 80
) 75
75
----=- B5 78
8_l BI 70 74
4 8t o1
OJ 78
Use the Flungeu'iaur algorithnr to sctlve this assignnrent p,,tG,n.
I

Fi -snop-rrEeus
different jobs.

I 50 50 20
2 7A 40 20 30
Workers 3 90 30 50
4 7A 20 60 70
(a) Suppose that an additional .worker becomes available for performing the 4 jobs at
the respective costs of 60, 45,.30 and 80. Is it economical to replace one of the current
4 lvoikerS with the new one?
(b) Suppose that a fifth job is received by the shop and tle respective costs of performing of
by the 4 workers are 20,10,20 and 80. Should the new job take prioriry over any of the 4 jobs
the shop already has?