Documente Academic
Documente Profesional
Documente Cultură
MODELE ECONOMICO-MATEMATICE
I DE SIMULARE PENTRU UTILIZAREA
I ALOCAREA RESURSELOR
(MATERIALE, UMANE, BNETI I DE TIMP)
N CADRUL UNEI ORGANIZAII
xk = F ,
k =1
k = 1,2,...n obiective
Ek (F ) efectul economic integral ce se obine prin alocarea optim a
fondului F pe k obiective (reprezint suma efectelor ce se obin
pentru diferite obiective);
xn1 , xn 2 ,..., x3 , x2 , x1
Mulimea acestor valori ordonate cresctor reprezint tocmai strategia de
alocare optim a fondului pe etape (obiective).
Algoritmul este programabil, problemele de dimensiuni mari se pot rezolva
n sistem conversaional cu programul DINAMIC din MANAGER1. Utilizatorul
este solicitat s specifice valoarea unui pas ce reprezint o subdiviziune a fondului
total ce urmeaz a fi alocat i n funcie de care s-a fcut analiza tehnico-economic
privind efectele obinute (producie/fondul alocat).
( )
Aij
tmin
tmax
j
dij
Figura 8.1
tmin
tmax
( )
( )
k1
Ak p
Apq
dk p
d pq
Ak p
2
k2
x
q1
dk
Ak
kn
dk
Apq
d pq
p
p
q2
t min
t max
Apq
d pq
Figura 8.2
qn
{(
)(
) (
.p
k1
k2
kn
t ev
min = max t min + d k 1 p ; t min + d k 2 p ;...; t min + d k n p
)}
Momentul cel mai trziu posibil de ncepere a activitilor care pleac din p:
{(
)(
) (
.p
q1
q2
qn
t ev
max = min t max d pq 1 ; t max d pq 2 ;...; t max d pq n
)}
( )
d ij =
Pentru calculul analitic se va parcurge studiul de caz 15, pag. 196 din [1].
n sistem conversaional se obin aceleai rezultate prin apelarea modulului
J din QM (QM / J / CPM; TM / J / PERT ) sau PERT CPM din WINQSB.
8.4.3 Modelul de analiz a drumului critic/COST
Cost
Durata
Figura 8.3
Figura 8.4
Ct = PtUAt
unde:
kt = Dk
ijk 0 ,
Pt Et
k = 1,2,..., m
k = 1,2,..., m
(i, j )P E
t
tij = t + ; innd cont de aceste termene ca termene impuse, se calculeaz din nou
termenul minim de ncepere pentru activitile neprogramate N t .
Dac se consider c noul moment t + este momentul t de lucru,
mulimea activitilor candidate va conine pe acelea care au termenul de ncepere
minim egal cu t.
Avem:
N t + = N t \ Pt
Tt + = Tt Ft
Et + = Et P \ Ft
unde Ft sunt activitile din Et U Pt care se termin la momentul t + .
Important n acest algoritm este selectarea submulimii Pt din Ct pe baza
unor criterii, ca, de exemplu:
programarea activitilor din mulimea candidailor Ct n ordinea
cresctoare a rezervei de timp Rij ;
programarea activitilor din mulimea candidailor Ct care asigur o
ncrcare la maximum a capacitilor disponibile, deci nu exist nici o
activitate din At = Ct \ Ft , astfel ca:
kt ijk ,
k = 1,2,..., m
AX b
X 0
max cX ,
p1;
unde
ph = 1 ,
h =1
p2 ;
...
...
j = 1, ..., n, h = 1, ..., r .
cj =
phc hj ,
h =1
AX b
X 0
max c j x j
j =1
AX b
X 0
n
max
c x
h
j
j =1
fl , f 2 ,..., fr
b) Se construiete distribuia de probabilitate a valorilor funciei obiectiv:
f 1 f 2 ... fr
F =
p1 p 2 ... p r
c) Se determin media valorilor optime, deviaia standard, coeficientul de
variaie, intervalul de ncredere pentru media valorilor funciei obiectiv.
AX b
X 0
max cX
unde b este o mrime aleatoare aleatorie uniform repartizat n intervalul b1i , bi2 ,
pentru i = 1, ..., m .
Rezolvarea analitic
a) Se calculeaz mediile probabilistice ale elementelor termenului liber al
restriciilor:
b1 + b i2
bi = i
, pentru i = 1, ..., m
2
b) Se rezolv problema de programare liniar determinist
AX b
X0
max cX
i se obine varianta decizional optim asociat speranei matematice
disponibilului de resurse.
Aplicaiile numerice ale acestor metode sunt prezentate n [2], Studiul
de caz 20, pag. l08116
*
*
n procesul de asigurare a resurselor materiale necesare, cele trei categorii
de costuri alctuiesc costul total. De fapt, prin politica managerial se stabilete
dac se lucreaz n model cu cost de stocare (stocul > cererea) sau cu cost de
penalizare (cererea > stocul).
Reprezentarea grafic a costurilor este dat n figura nr. 8.5.
Costul
Cs
CTOT
C1
nopt
n(t) Lotul
Figura 8.5
Materii prime,
materiale
M1
M2
Mn
Valoarea
stocului
V1
V2
Vn
Valoarea
cumulat
C1
C2 = V1 + V2
Cn = Cn-1Vn
Grupa
A
B
C
% Valoric
70
20
10
100%
% Cantitativ
10
20
70
100%
n0 =
2 c1 N
cs T
N T
= = numr de comenzi
n t
nT
t=
= ciclul de reaprovizionare
N
N
c1
= costul total de lansare
n0
1
cs T n0 = costul total de stocare
2
Termenii utilizai n modulul B (E.O.Q.) din Q M:
Annual demand
- cerere anual
Business days
- perioad de gestiune
Lead time (days)
- numr zile de la lansarea comenzii pn la
primirea materialelor (durata de ateptare a
comenzii)
Ordering cost ($/order)
- costul de lansare (u.m./comand)
Holding cost ($/unit/year)
- costul de stocare (u.m./U.M./an)
Optimal order quantity
- cantitatea optim de aprovizionat
Number of orders
- numr comenzi
Inventory cycle
- ciclul de reaprovizionare
Maximum Inventory level
- nivelul maxim al stocului
Average Inventory level
- nivelul mediu al stocului
Reorder point
- momentul lansrii comenzii
Demand rate
- cererea medie zilnic
Total holding cost
- cost total de stocare
Total ordering cost
- cost total de lansare
Total inventory cost
- costul total de aprovizionare
8.6.5 Simularea procesului de stocare (cazul general)
q2
Q2
Q3
Q8
Q4
Q5
q3
Q6
Q7
Q13
Q9
q4
Q10
Q11
Q14
Q15
Q12
T1
T2
T4
T3
TIMP
Figura 8.6
Variabilele de stocare
CLOCK = variabila ceas
Z = momentul la care intr comanda
S = nivelul stocului
QM = cererea medie n unitatea de timp
TM = perioada medie ntre dou reaprovizionri
SQ = abaterea medie ptratic a cererii medii fa de cele m cereri n
n uniti de timp
q = lotul optim de reaprovizionare
C = nivelul critic al stocului
Variabilele de ieire
TC1 = costul total de lansare
TCs = costul total de stocare
TCp = costul total al ruperii de stoc
Caracteristici operative
f(Q) = densitate de probabilitate pentru cerere
g(T) = densitate de probabilitate pentru perioada T
Identiti
m
Q
Q
i
Qi
QM = i =1 ; SQ = i =1
i =1
m
m
m
2
i
T j
TM =
j =1
cs + c p
2QM c1
cs
cp
;q =
SQ
TM
C = TM QM + K
CITETE
Cl, Cs, Cp,
K, SI, ,
m, n
>
STOP
t:CLOCK
INIIALIZRI
Tcl Tcs Tcp 0
CLOCK t 0
S SI
ij1
SE
GENEREAZ
Tj
t:CLOCK
Lansarea comenzii
SS+q
TcI TcI + cI
t CLOCK + Tj
S S Qi
jj+1
A
SE
GENEREAZ
Qi
CLOCK
CLOCK + 1
S
<0
SE
GENEREAZ
Tj
Tcp Tcp S cp
S0
ii+1
Tcs Tcs + S cs
SE
CALCULEAZ
QM, TM, SQ, C, q
C:S
<
Figura 8.7
>
Iz2
Iz3
K
Izi
K
K
Ez1
Ez
Matricea ieirilor ME = 5
K
Ez 2
Ez3
K
Ezi
K
K
Iz4
K
K
Izm
Ez 4
K
K
Ez m
Notaiile folosite:
INT1
- matricea intrrilor
INT2
- matricea ieirilor
KA
- numr de linii n matricea INT1
KB
- numr de coloane n matricea INT1
KC
- numr de linii n matricea INT2
KD
- numr de coloane n matricea INT2
MATT1
- suma elementelor pe linii n matricea INT1
MATT2
- suma elementelor pe linii n matricea INT2
LV
- numr maxim de variante (10), cicluri generate
MATC1
- suma elementelor pe coloan n matricea INT1
MATC2
- suma elementelor pe coloan n matricea INT2
IVEC
- numr de variante
LP
- numr maxim de uniti de timp pentru simulare
ISTIN
- stoc iniial
CST
- cost de stocare
CPEN
- cost de penalizare
IEXIST
- existent n depozit
ICANT1
- cantitatea intrat
ICANT2
- cantitatea ieit
IVT1
- ziua n care are loc intrarea de material n depozit
IVT2
- ziua n care are loc ieirea de material din depozit
R
- ritmul mediu de aprovizionare/consum
CTOT
- cost total
SUM1
- probabilitatea de rupere la stoc
SUM2
- cantitatea medie n deficit (lips)
SUM3
- stocul mediu
ITIMP
- timp curent
ITI
- intervalele de intrare/ieire
IEX
- capacitatea depozitului
Relaiile de calcul utilizate:
IEXIST = IEXIST + ICANT1
IVT1 = IVT1 + ITI
IEXIST = IEXIST + ICANT1 ICANT2
IEXIST = IEXIST ICANT2
IVT2 = IVT2 + ITI
CTOT(IK)= SUM3(IK) CST + SUM2(IK) SUM1(IK)
Problema se rezolv n sistem conversaional cu programul STOCMAT.
Programul calculeaz:
RITMUL DE APROVIZIONARE
RITMUL MEDIU DE CONSUM
~ Notaii:
AT
ST
VT
TID
AVT =
TVT
,
NS
ATID =
TTID
NS
INIIALIZRI
CITIREA PARAMETRILOR
DE INTRARE
GENEREAZ AT
AT = AT VT
GENEREAZ ST
ICOUNT ICOUNT + 1
DA
ST > AT ?
TID
VT=ST AT
TVT = TVT + VT
NU
VT = 0
TID = AT ST
TTID = TTID + TID
DA
ICOUNT<NS
NU
CALCUL PARAMETRI DE
IEIRE I AFIARE
REZULTATE
STOP
Figura 8.8
8.7.3
C
I
NT
TAT = TAT AT
CLOCK = CLOCK + C
3
4
DA
I=I+1
VT= TST TAT
TVT = TVT + VT
10
DA
CLOCK>TAT ?
NU
I=0?
DA
NU
NU
11
I=I1
12
13
CLOCK = CLOCK + C
DA
NU
CLOCK>TST TID ?
CLOCK = CLOCK + C
GENEREAZ AT
TAT = TAT + AT
9
16
DA
GENEREAZ ST
TST = TST + ST
15
CLOCK<NT
NU
SE CALCULEAZ PARAMETRII
DE IEIRE/AFIARE
Figura REZULTATE
nr.
Figura 8.9
17
STOP
14
Rezumat
Sunt prezentate modele economico-matematice i de simulare pentru
utilizarea i alocarea resurselor materiale, umane, bneti i de timp n cadrul unei
organizaii.
Cunoaterea i aplicarea principiului de optimalitate formulat de Bellman
permite dimensionarea corect a stocurilor prin minimizarea cheltuielilor de
stocare, dar cu respectarea unor ipoteze economice stabilite precum i alocarea
unor fonduri bneti n funcie de efectele economice obinute.
Se prezint modelul de analiz a drumului critic cu activiti ale cror
durate sunt de tip determinist i stochastic precum i funcia cost-durat de
importan major n cazul proiectelor complexe. Plecnd de la un caz practic se
prezint un algoritm euristic de alocare a resurselor. Alocarea resurselor se poate
modela i cu ajutorul unor modele liniare stochastice. Modelele stochastice sunt
modelele ai cror coeficieni sunt mrimi aleatoare. Pentru evaluarea fiecrei
variante decizionale este necesar s se realizeze toate combinaiile posibile dintre
valorile mrimilor aleatoare. n acest mod rezult distribuia de probabilitate a
valorilor funciei obiectiv prin care se face evaluarea variantelor decizionale.
Metodele analitice studiate transform modelul stochastic ntr-un model
determinist, astfel c este dificil de obinut distribuia de probabilitate a tuturor
valorilor funciei obiectiv. Totui prin adaptarea algoritmului Simplex pentru
aplicarea metodei descrierii complete s-ar putea obine probabilitatea ca o soluie
s fie optim.
y Cuvinte cheie
activiti critice
ADC/COST
ADC/resurse
alocare
analiza ABC
analiza drumului critic
ASTFIX
Bellman
cantitate de aprovizionat
categorie de calificare
ceas fix
ceas variabil
cerere de consum
cererea pieei
comand
cost de reaprovizionare
cost de stocare
cost total minim
CPM
disciplina serviciului
efect economic
EOQ
euristic
fond bnesc
funcie de repartiie
model de ateptare
model stochastic
numr de servicii
numr staii de serviciu
obiective
PERT
Poisson
politic optim
programare dinamic
resurse
rezerva de timp
ritm de aprovizionare
ritm de consum
rupere de stoc
simulare
stoc
STOCMAT
subpolitic
teoria stocurilor
timpul de ateptare al clienilor
timpul de servire
variabil de stare
Bibliografie suplimentar
[1] pag. 183248
[2] pag. 108116; 121140; 156163; 216231
# ntrebri recapitulative
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.