2.5.6.

NUMRUL DE ANGAJAI N BANC

Brasov City Bank are program de luni pn vineri ntre orele 9.00-17.00. Bazat pe experiena
anterioar, necesarul de personal pentru relaia direct cu clienii difer pe parcursul
programului, astfel:
Perioada orar
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17

Numrul minim de
personal necesar
4
3
4
6
5
6
8
8

Banca poate avea dou categorii de angajai. Persoanele angajate cu norm ntreag (full-time)
lucreaz ntre 9.00-17.00, cinci zile pe sptmn i au pauz zilnic de mas ntre 12-13 sau 1314. Au un salariu de 25 u.m. pe or (inclusiv pentru ora n care iau pauza de mas). Banca mai
poate angaja cel mult 3 persoane (studeni) cu program redus (part-time), care lucreaz 4 ore
consecutive n fiecare zi. Aceti angajai sunt pltii cu 20 u.m. pe or. Construii i rezolvai
modelul care asigur necesarul de personal la un cost minim.
Rezolvare
Pentru construcia modelului introducem urmtoarele variabile:
x 1 - numrul de angajai full-time care au pauz ntre orele 12-13
x 2 - numrul de angajai full-time care au pauz ntre orele 13-14
y 1 - numrul de angajai part-time care au programul de lucru ntre orele 9-13
y 2 - numrul de angajai part-time care au programul de lucru ntre orele 10-14
y 3 - numrul de angajai part-time care au programul de lucru ntre orele 11-15
y 4 - numrul de angajai part-time care au programul de lucru ntre orele 12-16
y 5 - numrul de angajai part-time care au programul de lucru ntre orele 13-17
Grafic, programul angajailor se poate reprezenta astfel:
9
10
11
12
13
x1
x2
y1
y2
y3
y4
y5

14

15

16

Din analiza graficului i din condiiile impuse asupra minimului de personal

urmtorul model care conduce la problema de programare liniar:
Funcia obiectiv:
min200 x1 200 x 2 80 y1 80 y 2 80 y 3 80 y 4 80 y 5
cu 8 restricii rezultate pentru fiecare interval orar:
9-10 : x1 x 2 y1 4
10-11 : x1 x 2 y1 y 2 3
11-12 : x1 x 2 y1 y 2 y 3 4
12-13 : x 2 y1 y 2 y 3 y 4 6
13-14 : x1 y 2 y 3 y 4 y 5 5
14-15 : x1 x 2 y 3 y 4 y 5 6
15-16 : x1 x 2 y 4 y 5 8
16-17 : x1 x 2 y 5 8
La acestea se adaug restricia legat de numrul maxim de angajai:
y1 y 2 y 3 y 4 y 5 3
Cu produsul software QM (modulul Integer Programming) s-a obinut soluia:
x1 3
x2 4
y3 0
y5 1
y2 1
y4 0
y1 1
iar valoarea funciei obiectiv este: 1640.

angajat, rezult

(R1)
(R2)
(R3)
(R4)
(R5)
(R6)
(R7)
(R8)
(R9)

Graficul de mai jos d programul celor 10 angajai care constituie soluia optim:
P1, P2, P3 angajai full-time cu pauza de mas ntre orele 12-13
P4, P5, P6, P7 angajai full-time cu pauza de mas ntre orele 13-14
P8 angajat part-time ntre orele 9-13
P9 angajat part-time ntre orele 10-14
P10 angajat part-time ntre orele 13-17
9

10

11

12

13

14

15

16

P1
P2
P3
P4
P5
P6
P7
P8
P9
P10

2.5.7. PORTOFOLIU FINANCIAR

O instituie financiar are o sum S = 100 u.m. pentru a finana diverse investiii. Exist 5
categorii de credite, fiecare categorie avnd asociat un nivel de risc (se consider o scal de la
1 .. 10 cu 1 cel mai mic risc).
Credit / investiia
Dobnda (%)
Nivelul de risc
Primul credit ipotecar
9
3
Al doilea credit ipotecar
12
6
Credit personal
15
8
Credit comercial
8
2
Titluri de stat
6
1
Eventualele sume neinvestite merg ntr-un cont de economii fr risc i cu o dobnd de 3%.
Scopul instituiei este de a aloca suma astfel nct:
a) S se maximizeze dobnda medie;
b) Riscul mediu s fie mai mic de 5;
c) Suma alocat pentru credite comerciale s fie de cel puin 20% din totalul investiiei;
d) Investiiile pentru al doilea credit ipotecar i pentru credite personale nu trebuie s
depeasc investiia pentru primul credit ipotecar.
Construii i rezolvai modelul care asigur alocarea optim a sumei.
Rezolvare
Introducem urmtoarele variabile:
x 1 - suma alocat pentru primul credit ipotecar
x 2 - suma alocat pentru al doilea credit ipotecar
x 3 - suma alocat pentru credite personale
x 4 - suma alocat pentru credite comerciale
x 5 - suma alocat pentru achiziionarea de titluri de stat
x 6 - suma neinvestit care va fi depus ntr-un cont de economii
Modelul care conduce la problema de programare liniar este:
- funcia obiectiv va fi dat de maximizarea dobnzii medii care se obine n urma alocrii sumei
S:
max 0.09 x1 0.12 x 2 0.15 x 3 0.08 x 4 0.06 x 5 0.03 x6
supus restriciilor:
- riscul mediu s fie mai mic de 5:
3 x1 6 x 2 8 x 3 2 x 4 x 5
5
x1 x 2 x 3 x 4 x 5
care conduce la restricia:
2 x1 x 2 3 x 3 3 x 4 4 x 5 0
(R1)
- suma alocat pentru credite comerciale s fie de cel puin 20% din totalul investiiei:
x 4 0.2 x1 x 2 x 3 x 4 x 5
3

care conduce la restricia:

0.2 x1 0.2 x 2 0.2 x 3 0.8 x 4 0.2 x 5 0
- investiiile pentru al doilea credit ipotecar i pentru credite personale
depeasc investiia pentru primul credit ipotecar:
x 2 x 3 x1
care conduce la restricia:
x1 x 2 x 3 0
- sumele alocate plus suma neinvestit trebuie s fie egal cu suma total S:
x1 x 2 x 3 x 4 x 5 x6 100

(R2)
nu trebuie s

(R3)
(R4)

Cu produsul software QM (modulul Linear Programming) s- a obinut soluia:

x 3 40
x5 0
x6 0
x1 40
x2 0
x 4 20
iar valoarea funciei obiectiv este: 11.2
Deci suma de 100 u.m. va fi alocat optim astfel:
Credit / investiia
Primul credit ipotecar
Al doilea credit ipotecar
Credit personal
Credit comercial
Titluri de stat
Cont economii (suma neinvestit)
Dobnda total obinut:

Suma alocat
40
0
40
20
0
0
11.2