Aplicatia 3

Determinarea numarului optim de angajati pe schimb de lucru

Problema: Sa se determine numarul optim (minim?) de angajati pe schimb de lucru pentru un
lant de fast-food dintr-o gara, aceste unitati comerciale functionnd 24 de ore din 24, cu diferite
schimburi de personal angajat. Aceste schimburi acopera 24 de ore, fiecare schimb avand o
valoare diferita de plata a angajatului pe ora. Se presupune ca se cunoaste numarul minim de
personal pentru buna desfasurare a activitii.
Date : sunt evidentiate in urmtoarele doua tabele
Tab.1
Nr.crt

Tab.2
Perioada din zi
06-08
08-10
10-12
12-14
14-16
16-18
18-20
20-22
22-24
00-06

Necesar
personal
48
79
65
87
64
73
82
43
52
15

Schimb

Perioada
06-14

Durata
8

Retributie/0ra
35

08-16

30

Dupaamiaza

12-20

40

Seara

16-24

45

Noaptea

22-06

55

Dimineata
Zi

Variabile ale deciziei: Setul de variabile matematice ale cror valori numerice reprezint
rezultatele procesului decizional. Scopul este de a gsi numrul optim de persoane pentru
funcionarea companiei i care sunt asociate celor cinci schimburi.
Variabilele pentru care cutm valori sunt notate x i pentru i=1..5
Restricii : a) variabilele x i trebuie s fie numere ntregi;
b) x i >= x min,i unde x min,i repreyint[ constanta asociat cu numrul minim de angajai
necesar pentru buna funcionare a companiei.
Rezolvare : Problema poate fi rezolvat prin programare liniar LP i a unui limbaj sau soft
adecvat. Astfel, se poate rezolva utilizand limbajul Fortran 95 sau un soft adecvat MS Excell,
MathSoft Application Mathcad.

Rezolvare prin utilizarea MS Excell: Problema poate fi rezolvat prin utilizarea unui soft adecvat
MS Excell.
Rezolvarea prin aceast metod pornete de la scrierea la un nivel logic al restriciilor. Toate
observaiile anterioare legate de restricii i impuneri sunt corecte.
In plus, trebuie considerat urmtoarea logic: pentru schimbul dimineaa, orele 06-08,
necesarul de personal este acelasi cu numarul de angajai care lucreaz numai in aceast
perioad, deci x i => x 1 iar x 1 =48.
Pentru perioada 08-10 se suprapun deja dou schimburi, cel de diminea i cel de zi. Deci
x i => x 1 + x 2 i respectiv x i =>79.
In aceste condiii exist restriciile:
x 1 >48
x 1 + x 2 >79
x 1 + x 2 > 65
x 1 + x 2 + x 3 >87
x 2 + x 3 >64
x 3 + x 4 > 73
x 3 + x 4 > 82
x 4 >43
x 4 + x 5 > 52
x 5 >15

(06.0008.00)
(08.0010.00)
(10.0012.00)
(12.0014.00)
(14.0016.00)
(16.0018.00)
(18.0020.00)
(20.0022.00)
(22.0000.00)
(00.0006.00)

Deducerea valorii variabilelor se poate face utilizand funciile programului MS Office Excel.
Astfel, se pot deduce valorile x 2 min = 31, x 3min =33, x 4min =49, x 5min =15.
Pe de alta parte, trebuie minimizat valoarea costului total cu salariile (respectiv retributia) si
atunci trebuie cutat
C min = min (35*x 1 +30*x 2 +40*x 3 +45*x 4 +55*x 5 )
Rezultatul obinut prin calcul se arata in figura urmtoare:
Rezolvare prin utilizarea softului MathSoft Application- MathCad
Rezolvarea acestei probleme decizionale prin softul MathCad este artat in pagina MathCad din
figura urmtoare. Soluia se gsete prin utilizarea functiei de reyovare a unui sistem de n ecuatii
cu m necunoscute, Given Find si apoi a unei funcii de minimizare a costului total cu salariile.

Fig. 1

Rezolvare prin utilizarea MS Excell

Dinineata
0600-1400

Schimbul
DupaZi
amiaza Seara
0800- 1200-1600-1600 2000
-0000

Noaptea
2200-0600

Variabile
Numar schimb

48

31

39

43

15

Restrictii

Perioada

0600--0800
0800--1000
1000--1200
1200--1400
1400--1600
1600--1800
1800--2000
2000-2200
2200--0000
0000--0600

1
1
1
1

1
1
1
1

1
1
1
1

1
1
1
1

1
1

personal
48
79
79
118
70
82
82
43
58
15

Obiectiv
Retributie/ora

RON 35

RON
30

RON
40

RON
45

RON 55

RON
6,930

personal
necesar
48
79
65
87
64

73
82
43
52
15

Fig.2

Rezolvare prin utilizarea softului MathSoft Application- MathCad