1

BAZELE CERCETRII
OPERAIONALE






ef lucr. dr. Stejrel BREZULEANU







2004






2
CUPRINS

Cap. 1. Natura cercetrii operaionale ..............................................................3
1.1. Dezvoltarea cercetrii operaionale.......................................................3
1.2. Cercetarea operaional i disciplinele nrudite ....................................8
1.3. Coninutul i caracteristicile principale ale cercetrii
operaionale..................................................................................................16
Cap. 2. Modelarea n cercetarea operaional..................................................24
2.1. Rolul modelrii n cercetarea operaional ...........................................24
2.2. Probleme tip de cercetare operaional .................................................29
Cap. 3. Programarea liniar n cercetarea operaional.................................35
3.1. Prezentarea general a programrii liniare............................................35
3.3. Algoritmul simplex ...............................................................................39
Cap. 4. Elemente de teoria grafurilor................................................................44
4.1. Noiuni generale....................................................................................44
4.2. Moduri de reprezentare ale unui graf....................................................46
4.3. Concepte de baz n teoria grafurilor....................................................48
4.4. Gsirea drumurilor ntr-un graf orientat ...............................................50
4.5. Arbori Problema arborelui de valoare optim ...................................55
4.5.1. Noiunea de arbore.............................................................................55
4.5.2. Algoritmi pentru gsirea arborelui de valoare optim .......................58
4.6. Drumuri optime ntr-un graf .................................................................63
4.7. Reele de transport ................................................................................66
Cap. 5. Gestiunea stocurilor...............................................................................71
5.1. Introducerea n problematica stocurilor ................................................71
5.2. Importana stocurilor n procesul de producie .....................................72
5.3. Tipuri de stocuri....................................................................................74
5.4. Obiective i rezultate ale gestiunii tiinifice a stocurilor .....................76
5.5. Elementele principale ale unui proces de stocare .................................77
5.6. Modele de gestiune a stocurilor ............................................................82
5.6.1. Modelul Willson ................................................................................82
5.6.2. Modelul Willson cu ruptur de stoc...................................................86
5.6.3. Generalizri ale modelului Willson ...................................................91
3
5.6.4. Modelul de producie-stocare ............................................................92
5.6.5. Model de gestiune cu preuri de achiziie sau cu cheltuieli de
producie variabile .......................................................................................96
5.6.6. Modele de gestiune cu cerere aleatoare .............................................98
5.7. Modaliti practice de aplicare a modelelor teoretice ...........................102
5.7.1. Modelul S-S.......................................................................................102
5.7.2. Metoda A.B.C. ...................................................................................103
5.7.3. Strategia IMPACT.............................................................................107
Cap. 6. Optimizarea itinerarelor de transport .................................................111
6.1. Metode pentru obinerea unor soluii iniiale de baz...........................112
6.1.1. Metoda colului nord-vest sau a colului stnga sus ..........................112
6.1.2. Metoda colului sud-vest....................................................................115
6.1.3. Metoda elementului minim pe linie ...................................................116
6.1.4. Metoda elementului minim pe coloan ..............................................117
6.1.5. Metoda dublei preferine....................................................................118
6.1.6. Metoda acoperirii zerourilor ..............................................................120
6.2. Metoda Kotzig ......................................................................................126
6.3. Metoda Vogel .......................................................................................130
Bibliografie .................................................................................................133







4
CAPITOLUL 1
NATURA CERCETRII OPERAIONALE

1.1. DEZVOLTAREA CERCETRII
OPERAIONALE

Cercetarea operaional se aplic pe scar larg n multe domenii de
activitate ca: administraie central sau local, n activiti industriale n diverse
organizaii sociale, spitale, coli, sindicate, biblioteci) etc. Cu att mai mult, n
activitatea de producie agricol, cercetarea operaional i gsete
aplicabilitatea datorit diversificrii ramurilor de producie, a influenei
factorilor de producie i a factorilor naturali, precum i a proceselor
permanente de optimizare a resurselor.
Metodele cercetrii operaionale se aplic cu succes n conservarea
resurselor de ap, n optimizarea tehnologiilor de producie, precum i n
planificarea regional i local a produciei agricole.
Se pare c termenul de cercetare operaional a fost utilizat pentru
prima dat n anul 1939, dar la fel ca i n alte ramuri ale tiinei, s-a constatat
c izvoarele cercetrii operaionale i au originea n decursul tiinei i
societii. Chiar i cele mai vechi discipline, cum ar fi tiinele naturale au
nceput s fie individualizate prin nume abia n secolul trecut, dar odat
denumirea fixat, ea a servit pentru a denumi lucrri mult mai vechi.
Dei anumite elemente de cercetare operaional se pot ntlni nainte
de prima revoluie industrial, necesitile impuse de aceast revoluie au fost
cele care au condus la dezvoltarea cercetrii operaionale ca tiin
independent. Pn la mijlocul secolului trecut, majoritatea unitilor de
producie foloseau foarte puini oameni. Apariia mainilor-unelte a permit
nlocuirea omului cu maina, ca surs de energie iar dezvoltarea sistemelor
naionale de transport i comunicaii au impulsionat evoluia industriei
ntreprinderilor, devenea din ce n ce mai greu ca ntreg procesul de conducere
s fie asigurat de un singur om. De aceea proprietarul, iar mai trziu directorii
de profesie, au nceput s atribuie altora cte o parte din sarcinile sale. Au
5
nceput s apar serviciile de producie, finane, personal, comercial, cercetare
i proiectare. Dezvoltarea industrial ulterioar a impus o difereniere i mai
accentuat. Astfel, serviciul producie a fost divizat n aprovizionare,
ntreinere i reparaii, transport, control de calitate i planing, (planificarea
lucrului pe maini i utilaje).
Pe msura creterii i rspndirii populaiei, au aprut noi piee de
desfacere i s-au descoperit surse noi de materii prime. Ca rezultat, operaiile
industriale s-au dispersat geografic. A devenit un lucru comun ca aceeai firm
s dispun de mai multe ntreprinderi i de mai multe oficii comerciale, fiecare
dintre acestea avnd propriul lor conductor. Astfel, diviziunea teritorial i
funcional a managementului firmelor, pe care o cunoatem astzi, este o
consecin a dezvoltrii economice generat de prima revoluie industrial. Pe
msura dezvoltrii fiecrei noi activiti de conducere, au aprut noi tiine
aplicate, avnd rolul de a sprijini activitatea respectiv. Astfel, odat cu
utilizarea cunotinelor de statistic i psihologie, s-a dezvoltat o alt tiin,
organizarea produciei.
Au aprut i alte discipline aplicative: studiul fenomenelor de
conjunctur, microeconomia industrial, psihologia i sociologia industrial.
Specializarea continu a funciilor de conducere a determinat o specializare din
ce n ce mai accentuat a disciplinelor tiinifice corespunztoare. Au aprut
discipline ca: tehnologia materialelor, controlul statistic al calitii, teoria
rennoirii, teoria siguranei, marketingul.
Un aspect important al acestei dezvoltri const n faptul c sfera de
preocupri a acestor tiine nu a cuprins i funcia executiv a procesului de
conducere. Pentru a nelege semnificaia acestui fenomen, este indicat s
lmurim n ce const aceast funcie executiv.
Ori de cte ori o funcie de conducere este divizat n mai multe
subfuncii diferite, apare o nou activitate care trebuie desfurat. Toate aceste
noi compartimente trebuie integrate, astfel nct ele s serveasc n mod
eficient interesele generale. Funcia executiv este cea care trebuie s realizeze
aceast integrare. Pentru ca funcia executiv s-i ating scopul, este necesar
s se stabileasc obiectivele compartimentelor corespunztoare, precum i
anumite criterii care s indice msura n care aceste obiective au fost
6
ndeplinite. De exemplu, conducerea unei ntreprinderi atribuie
compartimentelor principalele sarcini:
- Serviciul producie: maximizarea cantitii de mrfuri sau servicii i
minimizarea cheltuielilor specifice de producie;
- Serviciul comercial: maximizarea cantitii de mrfuri vndute i
minimizarea cheltuielilor specifice legate de desfacerea mrfurilor;
- Serviciul financiar: minimizarea capitalului necesar pentru
meninerea unui nivel de producie dat;
- Serviciul personal: urmrete ca salariaii s-i poat ndeplini
sarcinile n mod contiincios i s asigure o nalt productivitate a
muncii.
Toate aceste sarcini sunt n conformitate cu obiectivele generale ale
ntreprinderii, dar ele sunt adeseori contradictorii, aplicarea lor n practic este
mai greu de nfptuit. Ca o ilustrare a acestui fapt, putem exemplifica
atitudinea pe care o au cele 4 servicii menionate fa de problema stocurilor:
- Serviciul producie caut s produc ct mai mult la un pre ct mai
sczut. Acest lucru se poate realiza numai prin fabricarea n mod
continuu a unui singur produs.
Dac se cer mai multe tipuri de produse, metoda cea mai ieftin este n
a produce de fiecare dat serii ct mai mari. n acest fel se minimizeaz
pierderile de timp cerute de adaptarea utilajelor la o producie nou, iar
experiena acumulat prin efectuarea timp ndelungat a aceluiai produs duce la
creterea productivitii. Cum serviciul producie cere s se lucreze ct mai
puine tipuri de produse, n serii ct mai mari, rezult necesitatea unor stocuri
ct mai mari, coninnd relativ puine categorii de produse. Serviciul producie
prefer n general acea politic de stocuri care asigur un spaiu larg de
depozitare i o nomenclatur redus de produse finite.
Serviciul comercial dorete de asemenea un spaiu mare de depozitare
pentru ca nc de astzi clientul s poat fi aprovizionat cu ce ar dori mine.
Dar cum serviciul comercial dorete s vnd ct mai mult, el trebuie s
dispun de produse ct mai variate. De aceea, serviciul producie i cel
comercial intr de obicei n conflict n ceea ce privete nomenclatura
mrfurilor produse. Serviciul comercial susine producerea unor mrfuri de
7
serie unic, chiar nerentabile, pe cnd serviciul producie reclam excluderea
lor.
Serviciul financiar, n urmrirea obiectivului su de minimizare a
capitalului necesar, dorete s reduc mijloacele fixe de producie. Una din
cele mai uoare ci pentru aceasta const n reducerea stocurilor, i deci a
capitalului fix legat de ele. De regul, serviciul financiar este de acord ca
nivelul stocurilor s fie ridicat i s scad proporional sau s creasc n funcie
de creterea sau scderea vnzrilor firmei.
Chiar dac vnzrile sunt reduse, serviciul personal nu dorete totui s
reduc nivelul produciei i s concedieze muncitori, deoarece astfel de msuri
au o influen negativ asupra moralului personalului i implic cheltuieli
suplimentare legate de concedieri: plata preavizelor i de instruirea noilor
angajai, atunci cnd se fac angajri. De aceea, serviciul personal este interesat
de meninerea produciei la un nivel ct mai constant posibil. Aceasta implic
creterea stocurilor atunci cnd vnzrile sunt slabe i micorarea lor atunci
cnd au loc vnzri masive. Prin urmare, serviciile financiar i personal au
preri diferite n ceea ce privete politica de urmat n problema stocurilor.
Sarcina funciei executive const n alegerea unei politici care s
serveasc ct mai bine ntreprinderilor n ansamblu i nu interesele vreunuia
din compartimentele ei. Pentru a realiza aceast integrare, este necesar s fie
luat n considerare ntreg sistemul n ansamblul su i n aceasta const esena
funciei executive.
n agricultur, funcia executiv s-a dezvoltat treptat, paralel cu
dezvoltarea sistemelor de producie.
Asupra conductorilor care purtau rspunderea exercitrii acestei
funcii, noile tehnologii de producie nu au mai avut aceeai puternic
influen, pe care a manifestat-o fa de conductorii tehnici. Pe msur ce
ptrunderea n esena problemelor, specialistul agronom constata c rezolvarea
lor nu necesit dect un bun sim bazat pe experien. De aceea el nu simea
nevoia de a-i fundamenta tiinific deciziile luate. Totui, specialistul avea din
ce n ce mai puin timp pentru rezolvarea problemelor ce se puneau, aa c a
trebuit s recurg la ajutorul celor care posedau mai mult experien n
rezolvarea unor astfel de probleme. n acest fel au aprut consultani de
8
profesie, ns la nceput activitatea lor nu se baza pe utilizarea unor metode
tiinifice.
Specialitii de profesie sunt de acord c cercetarea operaional
reprezint n esen o abordare tiinific a problemelor funciei executive,
ajungnd la concluzia c dezvoltarea ei n domeniul conducerii tiinifice a
sistemelor de producie agricol a fost mult ntrziat. Aceast situaie s-ar fi
putut mult prelungi dac cercetarea operaional nu ar fi fost utilizat n unele
activiti militare la nceputul celui de-al doilea rzboi mondial. Cercetarea
operaional a fost impus n armat datorit specificului acesteia i ca urmare
a faptului c organizarea militar a cunoscut acelai tip de evoluie ca i cea
industrial i din aceleai motive.
Deosebirea principal ntre evoluia conducerii militare i a celei
industriale se produce n cei douzeci de ani cuprini ntre sfritul primului
rzboi mondial i nceputul celui de-al doilea. n aceast perioad, tehnica
militar s-a dezvoltat mult mai repede dect tactica i strategia. Aprnd
diverse probleme de ordin strategic, conductorii militari au cerut ajutorul unor
mici echipe de specialiti n diverse domenii de activitate. Succesul obinut a
fcut s creasc cererea pentru unele servicii de acest fel, iar utilizarea
echipelor de oameni de tiin s-a rspndit n Europa (Germania, Frana,
Anglia), dar i n SUA i Canada.
De obicei, grupele erau ataate unui ofier care activa n sectorul
operaiilor de lupt. Din acest motiv, ndeletnicirea acestor grupe a nceput s
fie cunoscut sub denumirea de cercetare operaional n Marea Britanie i sub
o varietate de alte domenii n SUA: operaional analysis (analiz operaional),
operations evaluation (evaluarea operaiilor); operations research (cercetarea
operaiilor), systems analysis (analiza sistemelor), systems evaluation
(evaluarea sistemelor), systems research (cercetarea sistemelor) i management
science (tiina conducerii).
Cel mai folosit termen este cel de operations research, termen impus n
limba romn de cercetare operaional. Dup cel de-al doilea rzboi mondial,
dezvoltarea cercetrii operaionale a urmat ci diferite n SUA i n Anglia. n
Anglia, cheltuielile militare s-au redus, ceea ce a fcut ca muli specialiti n
cercetarea operaional s prseasc armata. n acelai timp, conductorii
industriali erau pui n faa unei uriae opere de reconstrucie. Nu numai c
9
trebuiau refcute uzinele distruse de bombardamente, dar se simea i nevoia de
nlocuire a vechilor utilaje demodate. Conductorii acestor ramuri solicitau
consensul specialitilor n cercetarea operaional devenii disponibili.

1.2. CERCETAREA OPERAIONAL I
DISCIPLINELE NRUDITE

Cercetarea operaional este una din disciplinele care a aprut ctre
sfritul primei jumti a secolului nostru i s-a dezvoltat spectaculos n
special n ultimii ani, n strns legtur cu o serie de alte discipline ale
organizrii i conducerii, cum ar fi cibernetica, informatica sau analiza
sistemelor.
Pentru a avea o imagine de ansamblu asupra obiectului cercetrii
operaionale aplicate n economie, considerm, deci, util s examinm succint
cum au aprut i au evoluat disciplinele organizrii i conducerii precum i
legturile pe care le prezint ntre ele.
Concepia "organizrii tiinifice", conturat ctre sfritul secolului al
19-lea i nceputurile celui actual, consider unitatea productiv ca un
mecanism, n care oamenii, ajutai de maini, lucreaz ntr-un determinism
aproape total, pe baza unor dispoziii acionnd ierarhic, conform unor
competene riguros definite.
Principalii reprezentani ai nceputurilor organizrii tiinifice, care
formeaz aa-numita coal clasic", stabilesc pentru prima oar o serie de
principii ale conducerii tiinifice. Printre acestea figureaz binecunoscutul (i
nc actualul) principiu al excepiei, principiul specializrii organizaionale,
principiul definirii riguroase a sarcinilor, principiul organizrii ierarhice
(Staff and Line) .a.
ntre conceptele utilizate de coala clasic nu figureaz informaia i
nici decizia: conducerea "mecanismului" economico-social revine (n ultim
instan prin parcurgerea treptelor piramidei ierarhice), ntotdeauna, unui
centru unic de decizie, pentru care informaiile sunt presupuse, aprioric,
disponibile complet i instantaneu, fr nici un fel de restricie (de timp, de
spaiu, de tehnic a transmiterii i nmagazinrii etc.).
10
Pionierii organizrii tiinifice (Taylor, Gantt, Fayol) i ceilali
reprezentani ai colii clasice pun pentru prima oar problema abordrii
raionale a mecanismului funcionrii unei ntreprinderi.
O mare parte din ideile colii clasice au fost criticate de reprezentanii
diferitelor coli care s-au dezvoltat ulterior n tiinele organizrii, dnd natere,
dup cum vom arta n continuare, unor teorii din ce n ce mai abstracte i mai
complexe. Merit s artm c n anii 1960, ca o reacie mpotriva excesului de
teoretizare, s-a dezvoltat o aa-numit coal neoclasic, avnd drept obiectiv
rentoarcerea la practic.
n deceniile care urmeaz dup apariia i dezvoltarea colii clasice,
problemele informaional-decizionale i afirm prezena din ce n ce mai acut,
pe msura creterii dimensiunilor i complexitii organizaiilor
social-economice i i caut rezolvri empirice de cele mai multe ori nu la
nivelul necesitilor. Se stabilesc adesea circuite informaionale paralele i
supraabundente (redundante) iar n afara fluxurilor oficiale (formale) de date,
se dezvolt o circulaie neformal, uneori mai eficient, dar cu caracter strict
local. n procesele de decizie continu s prevaleze rutina, bunul sim, talentul
sau chiar improvizaia.
n perioada urmtoare primului rzboi mondial au putut fi constatate, ca
urmare a acestor rezolvri empirice, diferene considerabile, din punctul de
vedere al competitivitii, ntre uniti economice cu structuri organizatorice i
dotri tehnice identice sau similare. Analizele efectuate au condus la o prim
includere n perimetrul cercetrii privind problemele organizrii i conducerii a
aspectelor informaional-decizionale, pn atunci ignorate i totodat i a
aspectelor relaiilor umane. Se lrgete considerabil problematica organizrii i
conducerii i ncep s circule cu din ce n ce mai mult autoritate denumirile de
management (ca activitate practic) i management science (tiina conducerii).
Aceast perioad este dominat de "coala comportamentului" care
pune n centrul preocuprilor sale observaia minuioas a comportamentului
oamenilor n timpul procesului motivaiilor care determin coeziunea
grupurilor.
Diferenele substaniale ntre coala comportamentului i coala clasic
se refer n special la aspecte ca: descentralizarea deciziilor, promovarea
ncrederii ntre membrii unui grup (i neglijarea autoritii) cu accentul pus pe
11
responsabilitate (i nu pe control)
1
.
ncepnd cu anii 1950 nostru
2
, se produce un fenomen care promoveaz
informaia i decizia printre elementele eseniale ale epocii n care trim.
La acest fenomen contribuie n primul rnd creterea extraordinar a
complexitii structurale i funcionale, a organizaiilor economice. Procesele
de comasare-integrare, apariia structurilor organizaionale cu activiti
productive pe arii geografice foarte mari (i, de asemenea, cu multiple
probleme legate de desfacerea produselor), ridicarea nivelului de tehnicitate a
instalaiilor i corespunztor o specializare accentuat a profesiunilor - sunt
numai cteva din aspectele acestei complexiti a unitilor productive
moderne.
Ca o consecin a acestei stri de fapt apare o extraordinar cretere a
cantitii de informaii deinute i manipulate n unitile productive, accentuat
i de formularea unor condiii mult mai severe n ceea ce privete calitatea
informaiei (pertinena i operativitatea acesteia). Alturi de producia de
bunuri apare o producie de informaii din ce n ce mai nsemnat, informaia
devine chiar un produs sau marf ce se poate negocia, ajungnd, alturi de
servicii, obiectiv al unor organizaii specializate.
n ceea ce privete procesele de decizie, pentru prima oar se pune n
mod riguros i pe scar larg problema gsirii unor soluii optime sau apropiate
de cele optime, n marea diversitate de probleme organizatorice i de
conducere.
Se poate considera c toate aceste schimbri au condus la o veritabil
revoluie informaional-decizional n domeniul organizri i conducerii i, ca
o consecin, la apariia managementului tiinific modern.
Principalele discipline privind conducerea, care au aprut n aceast
etap sunt: cercetarea operaional, cibernetica, informatica, psihosociologia
organizrii i teoria general a sistemelor.
Cercetarea operaional, care poate fi definit succint ca disciplin a
optimizrii deciziilor cu ajutorul modelrii matematice, a aprut n perioada

1
Printre reprezentanii "colii comportamentului" pot fi citai Mayo,
Abraham Zalesnick i D. G. Peltz.
2
Desigur, referirea la un moment n timp nu poate fi dect pur orientativ; aici am
avut n vedere apariia primei generaii de calculatoare electronice, a primelor lucrri
de cibernetic i a primelor echipe de cercetare operaional.
12
celui de-al doilea rzboi mondial.
Considerat de unii ca reprezentnd coala matematic n disciplinele
organizrii i conducerii, cercetarea operaional se caracterizeaz n primul
rnd prin procesul de elaborare a modelelor, de regul matematizate, care
descriu procesele economice pentru care urmeaz a se lua decizii ct mai
avantajoase.
Cibernetica este tiina care se ocup cu conducerea i reglarea
sistemelor complexe.
Printre ncercrile cele mai caracteristice de perfecionare a metodelor
folosite n ultimele decenii n tiinele organizrii i conducerii, alturi de
ntrebuinarea masiv a procedeelor matematice i a calculatoarelor electronice,
se afl i utilizarea concepiei sistemico-cibernetice.
Poate fi definit ca sistem orice seciune a realitii n care se identific
un ansamblu de fenomene, obiecte, procese, concepte, fiine sau grupuri
interconectate printr-o mulime de relaii reciproce, precum i cu mediul
nconjurtor i care acioneaz n comun n vederea realizrii unor obiective
bine definite. Mulimea elementelor i a relaiilor dintre acestea, precum i a
relaiilor ntre componente i ansamblu formeaz structura sistemului.
Mulimea caracteristicilor unui sistem, la un moment dat, determin starea sa.
Pentru analiza comportamentului sistemelor, n ansamblul lor, s-a
propus conceptul de "cutie neagr" care reprezint sistemul privit ca un tot,
fcnd abstracie de procesele sale interne. Cutia neagr primete impulsuri din
partea mediului nconjurtor (intrrile" n sistem) i, prelucrnd aceste
impulsuri, le transform n aciuni asupra mediului ("ieirile") din sistem.
Sistemele se pot clasifica: dup natura lor (sisteme naturale - cum sunt
organismele vii i sisteme elaborate - tehnice, economice, conceptuale), dup
modul de funcionare (deschise - n care ieirile nu influeneaz intrrile, i
nchise, n care are loc influena intrrilor de ctre ieiri) i dup comportament
(deterministe sau probabilistice
1
).
Mecanismul transformrii intrrilor n ieiri poate fi descris cu ajutorul
funciilor de transfer, care au diverse forme, particulare, dup natura
sistemului.

1
Sistemele deterministe au o comportare previzibil, n timp ce sistemele
probabilistice au o comportare aleatoare.
13
Sistemul devine cibernetic
2
atunci cnd apare reglarea (conexiunea
invers, feedback-ul), adic o intervenie asupra intrrilor n scopul meninerii
ieirilor la nivelul unor parametri-obiectiv dorii.
Se nelege c expresia analitic a funciilor de transfer i a
mecanismului reglrii conduce la forme matematice foarte diverse i de cele
mai multe ori foarte complexe.
Ansamblul economiei poate fi privit ca un sistem ale crui elemente
componente (organizaiile social-economice de diferite mrimi) sunt
intercorelate prin fluxuri materiale i informaionale i au un comportament
orientat spre atingerea unor obiective precise. La rndul lor, organizaiile, care
sunt elemente componente ale sistemului-ansamblu, pot fi considerate sisteme,
diviziunea putndu-se continua pn la identificarea unor componente
elementare indivizibile. Scopul cercetrii cibernetico-sistemice aplicat la
realitatea social-economic l constituie surprinderea comportamentului
sistemelor, una din cile de descriere a acestui comportament fiind gsirea
expresiei funciilor de transfer i a mecanismului reglrii.
Adoptarea perspectivei cibernetico-economice n tiinele
social-economice reprezint un ctig teoretic remarcabil i este foarte probabil
ca, n urmtorii ani, s asistm la nchegarea unei teorii cibernetico-sistemice
complete i unitare aplicat la realitatea social-economic pe scar larg.
Informatica poate fi definit ca disciplina prelucrrii datelor cu
ajutorul echipamentelor automate de prelucrare.
Principalele probleme care pot fi considerate ca aparinnd informaticii
sunt: culegerea datelor, pregtirea datelor, codificarea acestora, transmiterea
lor, prelucrarea datelor pe echipamente, stocarea i conservarea lor.
Problema dezvoltrii explozive a informaticii i a rolului ei n
economie, administraie, cercetare spaial, strategie militar, tiin,
nvmnt etc, este bine cunoscut i de nespecialiti. Vom arta numai c, de
la cteva calculatoare electronice i puini specialiti n informatic, n 1945,
s-a ajuns azi, pe plan mondial, la milioane de calculatoare i specialiti.
Psihosociologia organizrii a aprut ca o nou orientare n

2
Apariia i dezvoltarea ciberneticii (ncepnd din deceniul al 5-lea al secolului nostru) este
legat de numele unor savani celebri ca Norbert Wiener, Claude Shannon, Ross Ashby
etc.
14
disciplinele conducerii n jurul anului 1950.
St. March, F. Simon i ali reprezentani ai aa-numitei "coli
psihosociologice" abordeaz, n principal, problema influenei factorilor
psihologici i sociologici n compartimentul decizional. Luarea deciziilor, n
concepia acestei coli, nu este funcie numai de criterii raionale ci i de modul
de percepere a stimulilor, depinznd de poziia decidentului i de relaiile cu
ceilali membri ai grupului.
Cu alte cuvinte, orict s-ar face apel, n organizarea i conducerea
organismelor economice, la metode i echipamente de mare finee i
tehnicitate, n ultim instan oamenii sunt cei de care depinde funcionarea
eficient a sistemului, de aceea, trebuie studiate reaciile individuale i relaiile
dintre indivizii din sistem.
Teoria general a sistemelor (TGS), strns legat de cibernetic,
propune o perspectiv care s sintetizeze ideile viabile ale diferitelor orientri
n tiinele organizrii i conducerii.
Iat cteva din ideile de baz ale teoriei generale a sistemelor, dup
"Industrial Dynamics" a lui J. Forrester:

a) orice sistem este alctuit din elemente (pri) interdependente,
acionnd n comun n virtutea unui scop;
b) ansamblul legturilor ntre elementele sistemului, precum i al
legturilor cu ntregul, formeaz structura sistemului S;
c) complexitatea sistemelor depinde mai mult de structura sistemului
dect de natura prilor sale;
d) dou sisteme cu structuri parial identice se numesc homomorfe
(sistemul mai simplu va constitui un model al sistemului homomorf
mai complex);
e) dou sisteme homomorfe vor avea un comportament asemntor, de
unde rezult posibilitatea de studiu a proprietilor sistemelor reale
prin simulare;
f) structura (static) unui sistem preexist comportamentului su
(dinamicii sistemului);
g) micrile ntr-un sistem se realizeaz prin fluxuri presupuse concrete
i continue;
15
h) ntr-un organism economic toate categoriile de micri pot fi grupate
n urmtoarele tipuri de fluxuri interconectate; 1) fluxuri materiale;
2) fluxuri de comenzi; 3) fluxuri bneti; 4) fluxuri umane; 5) fluxuri
de echipamente i 6) fluxuri informaionale;
i) fluxul informaional are un rol central n funcionarea sistemelor;
j) procesele decizionale sunt considerate i ele ca avnd un rol central n
mecanismul sistemelor; ele sunt presupuse a fi discontinue;
k) reglarea este un element caracteristic al funcionrii sistemelor;
l) procesele care au loc n sistemele economice sunt, de regul,
neliniare.

Pe baza acestor premise, Forrester construiete un procedeu de descriere
a comportamentului unei ntreprinderi, care utilizeaz metode cibernetice,
informatice, psihosociologice, precum i procedee de modelare matematic. De
asemenea, sunt folosite analogii fizice i tehnice (de exemplu, fluxurile sunt
examinate n sens hidraulic) iar simularea este utilizat ca un procedeu de baz
n descrierea comportamentului sistemelor.
n linii mari n "Industrial Dynamics" se urmrete nelegerea strii
unui sistem cu ajutorul unor ecuaii care descriu n timp intrrile, transformrile
i ieirile din sistem, pentru cele ase tipuri de fluxuri amintite mai sus. (E
vorba deci de gsirea funciilor de reacie ale sistemului.) Pe baza acestei
descrieri matematice se pot face simulri pe calculator, cu ajutorul crora se
prevede evoluia sistemului.
Ideile i procedeele TGS, impresionante prin complexitatea lor, sunt n
curs de sedimentare metodologic i experimentare practic.
Marea majoritate a propoziiilor enumerate mai sus i care stau la baza
teoriei lui Forrester se regsesc explicit sau implicit i la baza metodologiilor
practice de analiz sistemic. Conceptele de flux informaional i proces
decizional sunt dominante i n analiza sistemic la fel ca n TGS, iar urmrirea
mecanismului transformrii intrrilor n ieiri constituie obiectul principal al
analizei de sistem la fel ca i al TGS. Procedeul folosit de analiza sistemic nu
mai este ns matematic, ci bazat pe descrierea explicit, calitativ, a proceselor
informaional-decizionale. n plus, n practica analizei de sistem, odat cu
proiectarea proceselor informaionale i n special a celor decizionale, se
16
urmrete mbuntirea lor, deci se au n vedere criterii de optim. n aciunea
aceasta de proiectare eficient a procesului informaional-decizional, analiza
sistemic face din plin apel la procedeele cercetrii operaionale i la tehnicile
informaticii. n ceea ce privete folosirea metodelor psihosociologice, n
analiza de sistem exist ncercri recente n acest sens.
n industria carbonifer i cea metalurgic, n transporturi, gospodrie
comunal i n multe alte ramuri ale economiei au aprut grupe de cercetare
operaional industrial.
n contrast cu cele ntmplate n Europa, n Statele Unite ale Americii
cercetrile militare s-au dezvoltat intens i dup terminarea rzboiului. Muli
specialiti, cu o bogat experien n cercetarea operaional au continuat s
activeze n domeniul militar. Conductorii din ntreprinderile industriale nu
aveau de ce s cear ajutorul cercetrii operaionale, ntruct ei au revenit la
metodele familiare dinainte de rzboi. Problema reconstruciei sau a
naionalizrii ntreprinderilor nu s-a pus n Statele Unite ale Americii.
Ptrunderea tiinei n rezolvarea problemelor de conducere a industriei
se datorete n S.U.A., celei de-a doua revoluii industriale. Cel de-al Doilea
Rzboi Mondial a stimulat cercetrile tiinifice n domeniul
telecomunicaiilor, al conducerii automate i tehnicii de calcul.
Prin aceasta s-a creat baz tehnic a procesului de automatizare, proces
a crui esen const n faptul c funciile de control exercitate de om sunt
preluate de calculator. O nou revoluie industrial a nceput la sfritul anilor
1950 cnd a devenit posibil comercializarea calculatoarelor. S-a fcut n
acelai timp o reclam intens posibilitilor calculatoarelor ca noi instrumente
de conducere i de asistare a deciziilor manageriale. Directorii ntreprinderilor
neavnd competena necesar n multe domenii de activitate noi, au nceput s
caute ajutor n selectarea i utilizarea calculatoarelor.
Cererile de acest fel s-au amplificat odat cu nceperea rzboiului din
Coreea, care a impus o productivitate crescut pentru o mare parte din industria
american. De aceea, la nceputul anilor 1860 o parte din specialitii n
cercetarea operaional care lucrau n domeniul militar, au nceput s activeze
n industrie.
Alte studii sunt iniiate n cadrul unor birouri de consultaii, universiti,
institute de cercetare sau instituii guvernamentale. n acest fel, cercetarea
17
operaional a nceput s se dezvolte i s se rspndeasc i n SUA.
n decursul unui deceniu, numrul cercetrilor care activau n diverse
organisme academice, guvernamentale sau industriale l-a egalat pe cel al
cercettorilor preocupai de probleme militare.
n prezent, mai mult de jumtate din marile firme americane au sau
utilizeaz specialiti n cercetarea operaional.
n anul 1953 a luat fiin o societate naional Societatea american de
cercetri operaionale (The Operations ResearchSociety of America). Alte ri
au urmat curnd acest exemplu i n 1957 s-a constituit Federaia Internaional
a Societilor de Cercetri Operaionale.
Au nceput s apar i reviste periodice: trei n SUA, una n Anglia
urmate de altele n diferite ri.
n SUA au fost introduse cursuri i seminarii de cercetare operaional,
iar ntr-un ritm mai lent astfel de cursuri au luat natere i n alte ri.
n concluzie, dup un deceniu n care a cunoscut o ampl dezvoltare n
domeniul militar, cercetarea operaional a continuat s se dezvolte foarte rapid
n cadrul diferitelor organisme academice, industriale i guvernamentale.

1.3. CONINUTUL I CARACTERISTICILE
PRINCIPALE ALE CERCETRII OPERAIONALE

n multe lucrri de specialitate pot fi ntlnite diverse definiii ale
cercetrii operaionale, dar au existat i multe argumente n favoarea ideii
creia cercetarea operaional nu poate fi definit. Examinnd definiiile
propuse, trebuie s ne reamintim c nici cele mai vechi tiine i nici tiina n
sine nu a fost niciodat definit ntr-un fel care s fie acceptat de majoritatea
celor care se ocup de tiina respectiv. ncercnd s lum n considerare toate
activitile i domeniile de activitate cu care se ntreptrunde, vom ncerca s
dm o definiie ct mai complet a cercetrii operaionale care s constituie o
baz folosirea pentru nelegerea noiunii acestei tiine, mai ales dac avem n
vederea istoria dezvoltrii acestei tiine.
Astfel putem considera ca cercetarea operaional reprezint: aplicarea
metodelor tiinifice de ctre o echip interdisciplinar la studiul problemelor
18
legate de conducerea sistemelor organizate n scopul obinerii unor soluii care
s serveasc ct mai bine interesele organizaiei n ansamblu.
Principalele caracteristici ale cercetrii operaionale care pot fi
desprinse din aceast definiie sunt urmtoarele:
- Abordarea n ansamblu a problemelor;
- Folosirea unei grupe de specialiti din diferite domenii;
- Utilizarea metodelor tiinifice la problemele de conducere.
n continuare, ne vom opri mai amnunit asupra fiecrei caracteristici.

1.3.1. ABORDAREA N ANSAMBLU A PROBLEMELOR

Aceast caracteristic se bazeaz pe observaia c n sistemele
organizate, comportarea fiecrei pri influeneaz ntr-un fel sau altul toate
celelalte pri. Nu toate aceste influene pot fi detectate i nu toate au aceeai
importan. n consecin, aceast caracteristic const n esen n a descoperi
care sunt interaciunile semnificative, atunci cnd se evalueaz activitatea sau
politica urmat de fiecare din componentele sistemului.
O astfel de abordare a problemelor de conducere este direct opus
celeia care urmrete simplificarea problemelor, reducnd dimensiunile lor.
Cercettorul operaional lrgete aproape ntotdeauna problema iniial,
introducnd interaciuni care nu se gseau n formularea prezentat de ctre
conucerea firmei. Pentru a putea studia aceste probleme mai largi, i deci mai
complicate, au trebuit s fie dezvoltate noi metode de cercetare.
Dac ar fi s ne ntoarcem la problema de stocuri discutat la punctul
1.1, abordnd problema planificrii produciei i a stocurilor numai din punctul
de vedere al serviciului producie i a stocurilor numai din punctul de vedere al
serviciului producie, am fi capabili s evalum influena, pe care o decizie
aleas de pe aceast poziie ar avea-o asupra vnzrilor i asupra problemelor
de personal i financiare ale firmei. Cercetarea operaional caut s in seama
de toate influenele semnificative, s fac toate aceste efecte considerabile i s
obin o evaluare a lor n ansamblu.

19
1.3.2. FOLOSIREA UNEI GRUPE DE SPECIALITI DIN
DIFERITE DOMENII

Divizarea cunotinelor umane n diverse discipline tiinifice este un
fenomen relativ recent, produs al secolului al XIX-lea. Pn ctre sfritul
secolului al XVII-lea era posibil ca un singur om s posede cele mai multe,
dac nu chiar toate cunotinele acumulate de omenire pn atunci. Prin
urmare, n acest domeniu nu era necesar nici un fel de specializare i orice
activitate tiinific era cunoscut sub numele de filosofie. Pe msur ce
volumul de cunotine a nceput s depeasc posibilitile de acumulare ale
persoanei, au nceput s se contureze diverse specializri. A nceput s se fac
o deosebire ntre filozofia natural i cea tradiional, care nu se baza pe date
empirice. Mai trziu filozofia natural a nceput s fie cunoscut sub numele de
tiine naturale.
La nceputul secolului nostru au nceput s apar i tiinele sociale, iar
fiecare nou tiin aprut a dat natere la noi ramuri i subramuri.
Disciplinele tiinifice reprezint diverse moduri de a aborda
problemele specifice aprute n firme. Orice problem poate fi privit din
punctul de vedere al oricrei discipline.
Pentru conducerea unei firme nu exist probleme de producie,
probleme financiare sau probleme comerciale, ci numai diverse moduri de
abordare a uneia i aceleiai probleme.
Din experien noi gsim cele mai potrivite ci pentru examinarea
problemelor, cu care suntem obinuii. n situaii complicate sau neobinuite
vom cuta s utilizm metodele care ne sunt cele mai familiare. De aceea nu
este de mirare c atunci cnd este confruntat de exemplu, cu problema ridicrii
productivitii muncii, psihologul din cadrul serviciului personal ncearc s
selecteze muncitorii ct mai bine calificai i s mbunteasc pregtirea lor
profesional.
Inginerul mecanic va cuta s perfecioneze mainile specialistul cu
organizarea muncii va ncerca s mbunteasc amploarea utilajelor, s
simplifice operaiile executate de muncitori i s le ofere stimulente mai
atractive. Analistul de sistem va cuta s mbunteasc fluxul informaional
20
n cadrul sistemului de producie. Toate aceste oferte/msuri ofer doar
anumite ameliorri, ns trebuie s cunoatem care este cea mai bun
combinaie. n cazul unor probleme complexe, probabilitatea de a cunoate cu
exactitate efectul msurilor luate este foarte mic.
De aceea este util s fie examinate i evaluate ct mai multe posibiliti.
Tocmai din aceast cauz este necesar o echip interdisciplinar.
Deoarece n prezent exist foarte multe discipline tiinifice pure sau
aplicate, este evident imposibil ca n fiecare proiect de cercetare operaional s
fie inclus cte un reprezentant al fiecreia dintre ele. Este ns de dorit ca n
echip s fie reprezentate ct mai multe discipline posibil, iar activitatea
echipei s fie supus unei analize critice de pe poziia a ct mai multe dintre
disciplinele nereprezentate.

1.3.3. UTILIZAREA METODELOR TIINIFICE LA
PROBLEMELE DE CONDUCERE

n cele mai multe lucrri privind metodele utilizate de tiin se
consider c experimentul joac un rol esenial. Din nefericire, experimentul n
sensul strict al cuvntului (adic modificarea fizic a valorilor variabilelor), nu
este posibil, sau este neraional atunci cnd este vorba de exploataii agricole.
n agricultur, de exemplu, o exploataie agricol nu-i poate permite riscul
unui faliment, de dragul unui experiment. Desigur, experimentarea este
posibil uneori, n particular, la nivel de subsistem i joac un rol important n
cercetarea operaional. Totui, de regul, sistemul studiat nu poate fi supus, n
ansamblu, experiemtrii. Prin urmare, pentru studiul sistemului, n majoritatea
cazurilor trebuie utilizat alt metod dect experimentul.
O sugestie o constituie metoda utilizat pentru a construi o reprezentare
a sistemului i a modului su de funcionare, adic un model, pe care i
efectueaz cercetrile.
Modelele cercetrii operaionale iau forma unei ecuaii, care, dei din
punct de vedere matematic pot fi foarte complicate, au o structur foarte
simpl:
U = f(x
i
, y
i
)
21
unde:
U reprezint utilitatea sau valoarea criteriului ce caracterizeaz
funcionarea sistemului;
x
i
variabile ce pot fi controlate;
y
i
variabile (constante) necontrolabile, dar care acioneaz asupra lui
U;
f relaia dintre U, x
i
i y
i
.
n plus, de multe ori sunt necesare una sau mai multe ecuaii sau
inecuaii, care exprim faptul c variabilele controlabile pot varia numai ntre
anumite limite.
De exemplu, timpul necesar unei maini agricole pentru efectuarea unei
anumite lucrri de pregtire a patului germinativ nu poate fi negativ, i nici nu
poate depi timpul total disponibil. De asemenea, sumele totale alocate
fondurilor de salarii sau achiziionrii de materiale nu pot depi capitalul total
disponibil.
Funcia criteriu mpreun cu restriciile constituie modelul sistemului i
n acelai timp, problema pe care dorim s o rezolvm.
Prin urmare, aceasta este att un model al sistemului ct i un model de
decizie.
Odat modelul constituit, el poate fi utilizat pentru a gsi exact sau
aproximativ valorile optime ale variabilelor controlabile adic acele valori
care asigur cea mai bun performan a sistemului, pentru anumite valori
specificate ale variabilelor necontrolabile. n acest fel, se obine o soluie a
problemei cu ajutorul modelului. Procedeul folosit depinde de natura
modelului.
Soluia se poate obine fie prin efectuarea unui experiment asupra
modelului, adic prin simulare, fie cu ajutorul analizei matematice. n unele
cazuri, analiza matematic a modelului se poate efectua fr s cunoatem
valorile variabilelor, adic ntr-o form abstract sau simbolic, dar n alte
cazuri trebuie s cunoatem valorile numerice ale variabilelor.
Pentru anumite tipuri de funcii f (de exemplu: cnd f este exprimat prin
funcii algebrice elementare) i pentru un numr mic de restricii, matematica
clasic furnizeaz instrumente eficiente care permit gsirea valorilor optime. n
ultimii ani s-au dezvoltat metode noi, care permit rezolvarea problemelor, n
22
care restriciile sunt att de numeroase, nct metodele clasice devin prohibitive
din punct de vedere calculatoriu.
Pe de alt parte, funcia f s-ar putea s fie dat print-o serie de reguli
(algoritm) care permit calcularea utilitii U pentru valori date ale variabilelor
controlabile i necontrolabile, dar nu ne permit s gsim n mod direct valorile
optime ale variabilelor controlabile. De obicei, se poate gsi o regul, cu
ajutorul creia se determin succesiv un ir de valori ale variabilelor
controlabile, care s convearg ctre valoarea optim.
Pentru unii algoritmi, cheltuielile necesitate de gsirea soluiei optime
pot fi mult mai mari dect avantajele pe care le ofer aceast soluie, n
comparaie cu o soluie bun, care poate fi obinut relativ uor. De fiecare dat
cnd se calculeaz U pentru noile valori ale variabilelor x
i
(y
i
fiind fixai),
cptm noi informaii despre comportarea sistemului. Din aceste informaii s-
ar putea aprecia dac prin alegerea unor noi valori pentru x
i
se obine o
mbuntire semnificativ a lui U. Dac putem estima aceast mbuntirea
nainte de efectuarea calculelor, am putea s o comparm cu cheltuielile
necesitate de calcule i s decidem dac alte ncercri vor mai fi sau nu
justificate.
Sistemul poate fi astfel nct y
i
s nu fie cunoscui nainte de alegerea
lui x
i
. de exemplu, dac y
i
reprezint vnzrile din luna viitoare, iar un x
i

reprezint nivelul produciei din luna curent, decizia privind valoarea x
i
s-ar
putea s fim obligai s o lum, cunoscnd doar funcia de repartiie
(probabilistic) a lui y
i
. n astfel de cazuri, dac f este destul de simpl, vom
putea lucra cu valoarea medie a factorilor necontrolabili, adaptnd decizia cea
mai bun n medie. Totui, adesea, procesul de mediere este att de
complicat nct devine practic inanalizabil. De aceea, apare necesitatea
efecturii unor experimente asupra modelului (simulare) n care valorile
variabilelor necontrolabile se aleg cu o frecven corespunztoare funciilor lor
de repartiie. Acum putem calcula valoarea lui U i n ultim instan, n acest
fel gsim funcia lui de repartiie. Uneori aceast simulare se produce n
ntregime la calculator. n anumite cazuri, rolul celui ce trebuie s ia decizia nu
poate fi descris ntr-o form suficient de clar pentru a fi reprezentat explicit n
sistem. Atunci procesul de simulare poate fi realizat de ctre oameni. O astfel
de simulare se numete joc operaional.
23
Indiferent de metoda folosit, ntotdeauna se caut o soluie optim. O
soluie optim este o soluie care minimizeaz sau maximizeaz (dup caz)
valoarea funciei criteriu din model, cu restriciile care apar n acel model. Cum
modelul nu constituie niciodat o reprezentare perfect a problemei, soluia
optim nu este totdeauna cea mai bun soluie a problemei. Admind c
modelul constituie o reprezentare bun a problemei, soluia optim sau
suboptim a modelului va constitui o aproximaie bun pentru soluia optim
a problemei i s sperm, va fi sensibil mai bun dect strategiile sau
procedeele pe care aceast soluie este chemat s le nlocuiasc.
Deoarece soluia optim a modelului poate mbuinti funcionarea
sistemului numai dac modelul constituie o bun aproximaie a realitii,
soluia propus va trebui testat i evaluat cu alte cuvinte, este necesar s
comparm rezultatele preconizate cu strategia sau procedeul care urmeaz s
fie nlocuit. n sfrit, dac scopul cercetrii operaionale este bine definit, i
anume de a mbunti performanele sistemului, rezultatele cercetrii vor
trebui implementate, n cazul c sunt acceptate de factorii de decizie. Acum se
efectueaz o ultim testare i evaluare a rezultatelor cercetrii. n aceast faz a
lucrrii, cercettorul operaional are cele mai mari posibiliti de a acumula o
experien folositoare.
Dac soluia considerat urmeaz s fie aplicat nu numai o singur
dat, atunci este foarte posibil, avnd n vedere natura sistemelor studiate n
cercetarea operaional, ca valorile variabilelor necontrolabile i chiar structura
sistemului s se modifice de la o decizie la alta. De aceea este necesar s
descoperim schimbrile semnificative n sistem i n mediul nconjurtor i s
ajustm soluia n mod corespunztor. Altfel spus, soluiile preconizate a fi
aplicate n situaii repetabile sau dup intervale mari de timp vor trebui
actualizate i corectate.
n concluzie, ntr-un studiu de cercetare operaional deosebim cinci
stadii:
- Formularea problemei;
- Construcia modelului;
- Obinerea soluiei optime;
- Testarea modelului i evaluarea soluiei;
- Implementarea i actualizarea soluiei.
24
Dei, n mod normal, fazele unui studiu de cercetare operaional ncep
n ordinea dat mai sus, de regul, ele nu se termin n aceast ordine. n fapt,
fiecare etap continu pn la definitivarea studiului i se afl ntr-o strns
interaciune cu celelalte etape. De exemplu, putem conchide c etapa de
formulare a problemei s-a ncheiat cu succes, numai dup ce au fost examinate,
mcar n mare, toate celelalte etape i n special, cea privind implementarea
soluiei.
25
CAPITOLUL 2
MODELAREA N CERCETAREA
OPERAIONAL

2.1. ROLUL MODELRII N CERCETAREA
OPERAIONAL

Conceptul de "model", att de mult folosit n tiina modern, este
relativ nou, dar metoda modelrii este tot att de veche pe ct sunt preocuprile
oamenilor pentru cunoaterea tiinific
3
.
Putem considera c modelul este o reprezentare izomorf a realitii,
care, oferind o imagine intuitiv i totui riguroas, n sensul structurii logice, a
fenomenului studiat, faciliteaz descoperirea unor legturi i legiti imposibil
sau foarte greu de gsit pe alte ci.
n elaborarea modelelor economico-matematice, teoria economic are
un rol deosebit de important ntruct ea formuleaz categoriile, conceptele i
legile obiective ale realitii economice. Numai sprijinindu-se pe teoria
economic modelele matematice pot reprezenta fidel fenomenele economice.
Modelul, ca instrument al cunoaterii tiinifice, este folosit n foarte
numeroase discipline teoretice i practice. Fr pretenia de a face o clasificare
riguroas a tipurilor de modele, vom arata c ele pot fi: modele
verbal-descriptive - folosite n toate disciplinele nematematizate, modele
matematice, modele fizice analogice (de tipul machetelor statice sau dinamice),
modele grafice etc.
n tiinele economice, n special n disciplinele organizrii i
conducerii, modelele sunt utilizate n toat diversitatea de tipuri care exist. n
ultimele decenii ns, se contureaz din ce n ce mai mult tendina utilizrii cu
precdere, n aceste discipline, a modelelor de tip matematic, datorit n special
capacitii acestora de a condensa riguros esenialul, ct i posibilitii lor de a

3
Oamenii de tiin din toate timpurile au folosit "modele" n cele mai diverse
domenii ale cunoaterii tiinifice. Pn de curnd ns ei utilizau modelarea fr a folosi
termenul respectiv.
26
fi programate cu ajutorul calculatoarelor electronice, alctuind mpreun un
instrument de investigaie tiinific de o putere necunoscut pn n prezent, o
prodigioas "prelungire" a inteligenei umane.
O sistematizare metodologic a modelelor matematice ntrebuinate n
disciplinele organizrii i conducerii social-economice ar fi riscant, avnd n
vedere mutaiile continue i spectaculoase care au loc n aceste discipline i, n
plus, ar avea un caracter pur scolastic, fr utilitate teoretic sau practic real.
De aceea, ne vom limita, n continuare, s enumerm principalele tipuri de
modele matematice cunoscute n acest domeniu.
Dup ntinderea domeniului studiat, modelele care descriu realitatea
economic pot fi: macroeconomice - cele care se refer la economia naional,
la ramur (subramur) sau la economia unui teritoriu mare (un jude, o anumit
zon industrial, agricol etc.) i microeconomice - la nivel de ntreprindere,
uzin, trust, combinat etc.
Modelele cibernetico-economice urmresc s studieze relaia dintre
intrri i ieiri ntr-un organism economic, cu evidenierea fenomenelor de
reglare care determin buna funcionare a sistemului. Majoritatea modelelor
cibernetico-economice sunt macroeconomice.
Modelele econometrice descriu comportamentul organismelor
economice cu ajutorul unor sisteme de ecuaii n care elementele numerice sunt
determinate statistic. i aceste modele sunt, de obicei, macroeconomice.
Modelele de simulare ncearc s stabileasc modul de funcionare al
unor organisme macro sau microeconomice prin acordarea unor combinaii de
valori ntmpltoare variabilelor independente care descriu procesele. Prin
"citirea" valorilor pe care le capt n felul acesta variabilele dependente, se
obin mrimi semnificative n procesul studiat.
Modelele sistemice au drept obiectiv surprinderea ansamblului
aspectelor dintr-un organism economic (de exemplu, n modelele Forrester se
consider c prin identificarea celor ase fluxuri caracteristice se poate
cunoate comportarea sistemului ca un tot).
Modelele cercetrii operaionale se caracterizeaz prin cutarea unei
soluii optime sau apropiat de optim, pentru fenomenul studiat. Modelele
cercetrii operaionale se bazeaz pe o mare diversitate de procedee
matematice i au aplicaii la nivel macro, dar n special la nivel
27
microeconomic. Ele reprezint principalul instrument pentru optimizarea
deciziilor n analiza de sistem.
Tipologia de mai sus este foarte relativ, ntre grupele menionate
existnd frecvente asemnri i ntreptrunderi. Astfel, modelele econometrice
sunt adesea de tip cibernetic, simularea se utilizeaz n mai toate tipurile de
modele matematice, modelele cercetrii operaionale pot fi folosite n
descrierea sistemic a unui organism etc.
Vom examinm, n continuare, procedeele practice de elaborare i
utilizare a modelelor matematice n disciplinele organizrii i conducerii.
n primul rnd trebuie subliniat faptul c activitatea de modelare, pentru
a fi eficient, trebuie desfurat ntotdeauna n cadrul analizei de sistem, i
anume ca un moment al etapei de proiectare a noului sistem. O serie de operaii
care se desfoar n cadrul analizei de sistem naintea acestui moment au un
caracter pregtitor pentru efectuarea modelrii, iar altele, ulterioare ei, sunt
necesare pentru aplicarea n practic a modelelor elaborate.
Vom arta n continuare care sunt principalele faze ale elaborrii unui
model matematic ntr-o problem de organizare-conducere social-economic,
avnd grij s evideniem cum se mpletesc aceste faze cu alte operaii ale
analizei de sistem.
Prima faz a modelrii, care are un caracter pregtitor, este
cunoaterea realitii n organismul studiat, n scopul mbuntirii
mecanismului informaional-decizional. Descrierea logicii proceselor
decizionale, alturi de considerarea obiectivelor viitorului sistem, sunt
principalele elemente ale cunoaterii realitii necesare modelrii.
A doua faz a modelrii o reprezint construirea propriu-zis a
modelului. Aceast operaie, n marea majoritate a cazurilor din practic,
const n aplicarea unui instrument clasic de modelare ales din gama extrem de
variat pe care ne-o pune la dispoziie teoria cercetrii operaionale. n astfel de
situaii, abilitatea analistului const n stabilirea corespondenei dintre realitate
i instrumentul de modelare cunoscut din literatura de specialitate. Exist i
cazuri cnd nu se poate stabili o astfel de coresponden, analistul fiind obligat
s elaboreze modele noi. Acestea pot fi de dou feluri: a) combinaii de modele
clasice, din domeniul teoriei i b) modele noi propriu-zise. n primul caz, totul
se reduce la buna cunoatere a realitii i a teoriei, la care trebuie adugat o
28
doz de abilitate n combinarea metodelor. n cazul al doilea, este vorba despre
creaie original. Elaborarea unui model matematic realmente original reclam,
pe lng profunda cunoatere a realitii care urmeaz a fi modelat, o foarte
solid cultur matematic, imaginaie i talent. Dup cum va rezulta din
parcurgerea n prezentul curs a modelelor clasice ale cercetrii operaionale,
exist o mare diversitate n structura, matematica i logica modelelor, de la
modele foarte simple, neaxiomatizate, cum sunt cele din programarea liniar, la
modele combinatorice, n probleme de teoria grafelor, analiza drumului critic i
programarea operativ a produciei i pn la modele de mare finee, prezentate
axiomatizat, cum sunt cele ale utilitii sau deciziilor de grup. Evident,
elaborarea n forma axiomatizat a unui model reprezint un stadiu superior n
procesul modelrii care, ns, nu poate fi totdeauna atins n practic.
Un model axiomatizat (sistem axiomatic) cuprinde:
- axiomele sistemului, reprezentnd propoziii exprimate n form
matematic, de regul foarte puine, care conin unele adevruri de
mare generalitate privind fenomenul care se modeleaz, att de
generale, nct toate constatrile concrete i particulare vor putea fi
deduse din cele generale;
- reguli de inferen, reprezentnd prescripii riguroase, singurele
admise n sistem, prin care se trece de la axiome la teoreme, sau de la teoreme
deja demonstrate, la altele noi;
- teoreme, adic propoziii mai mult sau mai puin particulare,
exprimate matematic, deduse prin reguli de inferen din aproape n
aproape din axiome i care exprim proprieti ale fenomenului
modelat.
Cnd n procesul de modelare axiomatic se expliciteaz limitativ
conceptele care urmeaz a fi utilizate, adic se d de la nceput o list a
noiunilor i operaiilor matematice admise n sistem, se obine o form
superioar de sistem axiomatic numit sistem formal.
Sistemele formale sunt nc foarte puin utilizate n tiin i cu att mai
puin n disciplinele organizrii i conducerii economice.
Axiomatizarea i, n ultima analiz, formalizarea, reprezint viitorul n
modelarea matematic, datorit rigorii excepionale pe care o introduc,
diminurii considerabile a elementelor de intuiie i arbitrar, care, dei mult
29
mai puine dect n modelele nematematizate, sunt nc prezente n modelarea
matematic axiomatizat.
A treia faz a modelrii este confruntarea modelului cu realitatea i
eventual experimentarea sa. Aceast faz se realizeaz n cadrul implementrii
sistemului, care poate fi considerat a patra i ultima faz a modelrii.
n ncheierea acestui paragraf, s examinm cteva caracteristici ale
instrumentelor de modelare matematic pe care ni le pune la dispoziie
cercetarea operaional.
Una din principalele caracteristici ale tuturor metodelor cercetrii
operaionale este faptul c unele probleme ale cercetrii operaionale pot fi
privite, din perspectiv pur teoretic, ca probleme de matematic pur. Evident,
nu aceasta va fi perspectiva pe care o vom adopta n cele ce urmeaz, ntruct
vom privi metodele cercetrii operaionale strns legate de problemele practice.
Din punct de vedere istoric, unele dintre problemele cercetrii
operaionale s-au ivit, ce e drept, n special sub aspect pur matematic, cu mult
nainte de a fi aprut activitatea organizat i denumirea de cercetare
operaional. Astfel, unele noiuni de teoria grafelor se cunosc de mai bine de
un secol, teoria ateptrii i are originea n unele lucrri ale lui Erlang din
deceniul al 2-lea al secolului nostru, iar teoria stocurilor apare ctre anul 1930.
Ca disciplin de sine stttoare, cercetarea operaional a aprut ns n timpul
celui de-al doilea rzboi mondial, prin nfiinarea unor echipe complexe
(matematicieni, ingineri, economiti, biologi, psihologi .a.) nsrcinate cu
optimizarea deciziilor privind unele aciuni pregtitoare operaiilor militare.
Dup rzboi, echipele astfel formate s-au reprofilat rapid pentru activiti
panice. Dezvoltndu-se spectaculos n ultimele trei decenii, preocuprile
teoretice i n special practice, n domeniul cercetrii operaionale, au ajuns s
antreneze astzi pe plan mondial sute de mii de specialiti.
n prezent nu se mai poate concepe conducerea unei activiti tehnico-
economice importante fr a face apel la metodele cercetrii operaionale,
bineneles mpreun cu celelalte tehnici moderne cum ar fi informatica,
analiza de sistem .a..
30
2.2. PROBLEME TIP DE CERCETARE
OPERAIONAL
nc de la nceputurile ei, cercetarea operaional a fost aplicat la
rezolvarea unei mari varieti de probleme. Multe din acestea aveau un caracter
mai curnd tactic, dect strategic. Distincia ntre problemele tactice i cele
strategice nu este simpl, deoarece ea se bazeaz pe cel puin trei caracteristici
ale problemei, fiecare din acestea avnd un caracter gradual.
Mai nti, o problem are un caracter tactic mai accentuat dect alta,
dac efectul pe care-l exercit soluia sa are o durat mai scurt sau, ceea ce
este de fapt acelai lucru, dac soluia poate fi uor modificat sau nlocuit. Cu
ct efectul soluiei dureaz mai mult, cu att caracterul strategic al problemei
este mai accentuat. De aceea, o problem n care se stabilete producia pentru
ziua urmtoare este o problem tactic n comparaie cu problema construirii
unei noi ntreprinderi. Cercetarea operaional s-a aplicat mai mult problemelor
avnd o durat scurt, dect celor de lung durat. Vom numi aceast
caracteristic registrul problemei.
n al doilea rnd, o problem are un caracter cu att mai strategic, cu ct
este mai mare partea din organizaie care este afectat direct de rezolvarea ei.
De aceea, o problem privind alegerea unei noi forme de eviden contabil are
un caracter tactic n comparaie cu problema stabilirii bugetului ntregii firme.
Aceast caracteristic o vom numi aria problemei.
n sfrit, o problem are un caracter strategic cu att mai pronunat, cu
ct ea joac un rol mai important n determinarea obiectivelor intermediare sau
finale. Toate problemele stabilesc cile i mijloacele prin care se poate atinge
scopul dorit, ns cele mai multe probleme presupun c acest scop este dat din
exterior sau este cunoscut n prealabil. Astfel de probleme au un caracter tactic.
De aceea, planul global al firmei, n care trebuie determinate obiectivele
pariale i finale ale diverselor compartimente, este o problem de strategie n
comparaie, de exemplu, cu problema minimizrii cheltuielilor de transport,
problem al crei obiectiv este clar formulat. Vom numi aceast caracteristic
orientarea problemei.
Cele trei caracteristici enumerate nu ofer o delimitare clar ntre
problemele strategice i cele tactice. De aceea, n cel mai bun caz, putem spune
31
c o problem are un caracter mai mult sau mai puin strategic (sau tactic) n
raport cu unul sau altul din cele trei aspecte.
Dup cum s-a menionat, cercetarea operaional s-a ocupat cel mai
mult (dar nu n exclusivitate) de probleme avnd un caracter tactic. Totui, vom
examina ceva mai amnunit problemele strategice i rolul pe care-l poate juca
cercetarea operaional n rezolvarea lor.
Dintre-un anumit punct de vedere, dou probleme tactice nu pot fi
niciodat identice. Pe de alt parte, problemele tactice tind s se grupeze n
cteva tipuri bine definite. Ceea ce face ca dou probleme s nu fie niciodat
identice, este coninutul lor. Ceea ce face ca toate problemele tactice s se
grupeze ntr-un numr relativ mic de tipuri este forma lor. Orice problem are o
form i un coninut. Aceste dou trsturi sunt la fel de inseparabile, ca cele
dou fee ale unei monede: le putem examina separat, dar nu le putem despri.
Forma se refer la felul n care mrimile problemei sunt legate ntre ele, pe
cnd coninutul se refer la natura (semnificaia) acestor mrimi. De exemplu,
mai multe perechi de variabile pot fi legate ntre ele printr-o relaie care se
exprim grafic printr-o dreapt. Aceste perechi de variabile, ntre care exist o
dependen liniar, au forme identice, dar coninutul lor este diferit.
Putem separa forma unei probleme de coninutul ei printr-un proces de
abstractizare. Limbajul cu ajutorul cruia exprimm forma, abstracie fcnd
de coninut, este limbajul matematic. Prin urmare, un model matematic de
decizie constituie o reprezentare a formei problemei.
Separarea formei de coninut face necesar cunoaterea coninutului
problemei. Inginerii sau economitii interesai de rezolvare problemei cunosc
coninutului ei mai bine dect cercettorii operaionali. n general, cercettorii
nu-i pot permite s cheltuiasc timpul i efortul necesar pentru a cunoate
coninutul fiecrei probleme concrete n parte, la fel de bine ca cei interesai de
problema respectiv. De aceea, cercettorul trebuie s utilizeze cunotinele
despre problem pe care le are inginerul sau economistul. Din aceast cauz,
cercetarea operaional d cele mai bune rezultate atunci cnd exist o
colaborare activ ntre parteneri.
Dup cum am vzut mai sus, o consecin important a faptului c
cercetarea operaional a fost aplicat la rezolvarea unei largi varieti de
probleme cu caracter tactic, const n identificarea unui grup restrns de
32
probleme tip, la care se reduc majoritatea problemelor. Deoarece aceste tipuri
de probleme se ntlnesc frecvent, s-au construit diverse tehnici pentru
modelarea i rezolvarea lor.
Problemele tip sunt urmtoarele:
1) alocare;
2) stocuri;
3) rennoire;
4) fire de ateptare;
5) ordonanare i coordonare;
6) alegerea itinerariilor;
7) competiie;
8) cutare.
Ordinea n care au fost redate aici are la baz anumite considerente
metodice. n realitate, diversele tipuri de probleme apar unele dup altele (i nu
neaprat n ordinea amintit), pe msur ce se lrgete concepia asupra
sistemului. De exemplu, muli cercettori operaionali ncep cu problemele de
stocuri deoarece:
1) conceptual, ele sunt cele mai simple;
2) exist tehnici puternic dezvoltate pentru rezolvarea lor;
3) se crede de obicei c datele necesare sunt uor disponibile (dar
rareori se ntmpl aa n realitate);
4) conductorii compartimentului respectiv sunt obinuii, de regul,
s gndeasc n categorii cantitative i de aceea nu sunt att de
refractari cercetrii operaionale, ca ali conductori mai puin
pregtii tehnic.
Dup cum vom vedea, teoria stocurilor reprezint aparent cea mai
simpl operaie ce se poate concepe pstrarea unor produse. Deciziile
stabilesc, n general, cnd i cte produse vor trebui achiziionate. S-ar putea ca
n problem s fie implicat un mare numr de produse (de exemplu, pri ale
unui aceluiai agregat); atunci pentru fiecare din ele trebuie stabilit cnd i ce
cantitate se achiziioneaz. Dup rezolvarea acestei probleme s-ar putea
constata eventual c nu exist posibilitatea fabricrii tuturor produselor, n
cantitile cerute de soluia optim a problemei. n acest caz, se pune problema
alocrii utilajelor disponibile la executarea diverselor produse, astfel nct
33
pierderile, n comparaie cu soluia obinut prin rezolvarea problemei de
stocuri, luat izolat, s fie minime.
Problema de alocare utilizeaz un model n care de regul se presupune
c utilajele sunt disponibile n mod continuu, fr ntrerupere. n realitate, se
pot ivi unele staionri: utilajele se defecteaz u trebuie reparate, se produc
ntreruperi n alimentarea cu energie, oamenii sau materialul nu se gsesc acolo
unde este nevoie i atunci cnd este nevoie. De aceea, n problema de alocare
ar trebui s se in seama de aceste ntrzieri. Pentru aceasta va trebui rezolvat
o problem de teoria ateptrii.
n teoria ateptrii se presupune de obicei c exist o regul pentru
determinarea ordinii de servire (de exemplu, se tie ce utilaj urmeaz s fie
reparat). n unele cazuri, ordinea n care se execut aceste lucrri are o
influen sensibil asupra timpului total necesar sau asupra executrii lucrrilor
la datele planificate. n aceste situaii, va trebui rezolvat o problem de
ordonanare (determinarea ordinii de servire), astfel nct s fie asigurat
ndeplinirea obiectivului propus: respectarea termenelor planificate sau
reducerea timpului total de execuie.
Dac naintea executrii fiecrei noi lucrri este necesar o anumit
pregtire a oamenilor i utilajelor, iar durata acestei pregtiri depinde de
ordinea n care sunt dispuse lucrrile, atunci ar trebui luate n considerare i
pierderile de timp legate de perioadele de pregtire. Pentru aceasta trebuie
rezolvat o problem privind alegerea unui anumit itinerariu; consideraiile
care impun examinarea acestei probleme vor deveni evidente atunci cnd ne
vom opri asupra ei n detaliu.
Dac aceast problem ilustrativ este studiat pentru un interval de
timp mai ndelungat, va trebui s avem n vedere i problema rennoirii
utilajelor uzate sau cu o uzur avansat.
Pn acum ne-am concentrat atenia aproape exclusiv asupra
comportrii sistemului studiat, fr a lua n consideraie factorii externi care ar
putea influena performanele sistemului (furnizori, clieni, concureni). Dac
vom ine seama de aceti factori, pentru a ncerca s achiziionm materii
prime la un pre mai redus sau s ne vindem mrfurile la un pre mai
convenabil, va trebui rezolvat o problem de tip competitiv. De regul, aceste
probleme sunt foarte complexe i greu de rezolvat. De aceea, o echip de
34
cercetare operaional abordeaz o astfel de problem numai dup ce
conducerea firmei a cptat destul ncredere n capacitatea echipei, pentru a
admite riscul acestei cercetri. Trebuie s remarcm c, n general, cu ct o
cercetare este mai dificil i comport o doz mai mare de risc, cu att mai
mare este beneficiul ce se obine prin aplicarea rezultatelor pe care le ofer.
n sfrit, cu ct obiectivul problemelor de cercetare operaional este
mai cuprinztor i cu ct mai variate sunt soluiile ce urmeaz a fi
implementate, cu att mai acut devine nevoia de a culege, pstra i prelucra
informaiile necesare utilizrii i reactualizrii soluiilor. Adesea aceasta
conduce la un studiu dedicat sistemului informaional i de comunicaii.
Problema care const n a stabili ce i de multe informaii sunt necesare, cum
trebuie culese i folosite aceste informaii, este o problem de cutare.
Rezult c problemele de conducere pot fi examinate foarte rar separat
una de alta. De aceea, cu toate c, cercetarea operaional se poate limita la o
singur problem, ea este mult mai eficient atunci cnd are posibilitatea s-i
lrgeasc obiectivul iniial i s examineze, simultan sau succesiv, ct mai
multe probleme ce se influeneaz reciproc.
Multe probleme practice nu pot fi ncadrate n nici unul din modelele
tip. Dei pentru ele se pot construi modele care s ncorporeze mai multe
probleme tip, n general nu dispunem de metode pentru rezolvarea acestor
modele. Problemele tip sunt, ntr-un sens, cele mai extinse probleme ce se pot
rezolva ntr-o singur etap. Cum problemele reale conin mai multe probleme
tip, adesea trebuie s le descompunem n mai multe probleme pariale;
soluia unei probleme pariale va furniza datele iniiale pentru urmtoarea
problem parial. Vom putea utiliza atunci soluia ultimei subprobleme, pentru
a corecta sau reevalua una sau mai multe din soluiile pariale obinute anterior.
n practic, deseori cnd avem de-a face cu mai multe tipuri de probleme i
repetnd acest ciclu pn cnd se ajunge la o soluie global satisfctoare.
Clasificarea problemelor de cercetare operaional n cele opt tipuri nu
conine nimic magic sau imuabil. Cu timpul apar noi probleme, iar cele vechi
se pot combina cnd se descoper metode pentru rezolvarea lor simultan.
Grania dintre diversele probleme tip nu este clar conturat i devine din ce n
ce mai difuz, pe msur ce apar noi generalizri i se descoper noi puncte
comune. Unele tehnici matematice, utilizate pentru rezolvarea anumitor
35
probleme, de exemplu, pentru programarea liniar sau dinamic, sunt aplicabile
i la alte probleme. De aceea, uneori problemele sunt clasificate n raport cu
aparatul matematic necesar pentru rezolvarea lor. Am preferat clasificarea lor
dup situaiile chemate s le rezolve i nu dup aspectul lor matematic,
deoarece acest lucru corespunde mai bine caracterului cercetrii operaionale.
Ar nsemna s dm dovad de uurin, dac am considera cercetarea
operaional ca fiind o ramur a matematicii aplicate, mai curnd dect o tiin
aplicat interdisciplinar i dac, concentrndu-se asupra metodelor, am neglija
scopul final.
S mai remarcm c exist unele probleme foarte interesante din punct
de vedere teoretic, dar care nu se ncadreaz n vreunul din tipurile enumerate.
Astfel de probleme prezint un domeniu atractiv de cercetare i deschid drumul
ctre o eventual identificare a unor noi probleme tip.
Din discuia de mai sus, rezult c problemele tip nu constituie
instrumente care s poat fi aplicate de-a gata n orice situaie. Problemele tip
se potrivesc foarte rar unor situaii reale. De obicei, ele trebuie s fie adaptate
fiecrui caz concret n parte. Dac considerm ns c studiul acestor probleme
constituie un exerciiu de construire i rezolvare a modelelor, atunci vom
cpta o baz corespunztoare pentru studiul problemelor concrete.

36
CAPITOLUL 3
PROGRAMAREA LINIAR


3.1. PREZENTARE GENERAL

Mulimea sistemelor economice concrete i multitudinea problemelor
conducerii acestora au creat o diversitate de reprezentri economico-
matematice, denumite modele.
Varietatea acestora este determinat, n principal, de structura
"obiectului" analizat, de scopul cercetrii precum i de informaia disponibil.
Modelele de programare matematic i mai ales subclasa acestora
modelele de programare liniar ocup un loc deosebit de important, att n
teoria ct i n practica economic. Teoria economic a beneficiat de aportul
abordrii interdisciplinare care a permis aprofundarea analizei eficienei
maximale a sistemelor complexe, a permis descoperirea unor concepte noi ale
optimului economic, a perfecionat metodele de cercetare i cunoatere iar
practica economic s-a mbogit cu un instrument deosebit de util analizei
economice i fundamentrii deciziilor.
Structura modelului general de programare liniar se constituie n
primul rnd prin mulimea de activiti {A
1
, A
2
, ... A
n
} care compun sistemul
economic analizat, mulimea de resurse utilizate {R
1
, R
2
, ... R
m
} precum i prin
relaiile tehnico-economice dintre acestea. Legtura dintre activiti i resurse
este determinat de tehnologia de fabricaie corespunztoare fiecrei activiti
A
j
(j=1,...,n) i poate fi caracterizat numeric prin vectorul coloan a
(j)
de
componente (a
1j
, a
2j
, ... a
mj
). Elementele {a
ij
, i = 1,...,m; j = 1,...,n} se numesc
coeficieni tehnici sau coeficieni de consum specific i arat ce cantitate din
resursa R
i
se consum pentru producerea unei uniti din produsul (serviciul) P
j

(ca rezultat al activitii A
j
). Toate "tehnologiile" de fabricaie definite de
vectorii coloan a
(j)
se pot organiza ntr-o matrice A cu m linii i n coloane;
fiecare linie se refer la o resurs R
i
(i = 1,...,m) i fiecare coloan se refer la o
activitate A
j
(j = 1,...,n).
37
Notnd cu x
j
(j = 1,...,n) rezultatul activitii A
j
ntr-o perioad dat i
cu b
i
(i = 1,...,m) cantitile disponibile din resursele R
i
(i = 1,...,m), se pot scrie
matematic urmtoarele restricii tehnico-economice:
(1)
m n mn 2 m2 1 m1
2 n 2n 2 22 1 21
1 n 1n 2 12 1 11
b x a ... x a x a
b x a ... x a x a
b x a ... x a x a
+ + +
+ + +
+ + +
L L L L L L L L L L L L
sau Ax b

unde A =
|
|
|
.
|

\
|
mn m2 m1
2n 22 21
1n 12 11
a a a
a a a
a a a
L
M O M M
L
L
; x =
|
|
|
.
|

\
|
n
2
1
x
x
x
M
i b =
|
|
|
.
|

\
|
n
2
1
b
b
b
M


Fiecare inecuaie/restricie ncorporeaz dou afirmaii:

a. cantitatea consumat dintr-o resurs nu poate depi volumul
disponibil (propoziie de logic economic)
b. consumul total R
ij
din resursa R
i
pentru efectuarea activitii A
j
este
proporional cu intensitatea acesteia, adic cu x
j
, deci R
ij
()
= a
ij
x
j

(ipotez simplificatoare)

Sistemul de restricii (1) realizeaz legtura dintre resurse i activiti
prin intermediul celor m restricii liniare.
Modelul problemei de programare liniar conine restricii de tipul (1)
precum i un criteriu de "performan" care s permit evaluarea eficienei
fiecrei activiti. n funcie de scopul urmrit, putem alege drept criteriu de
eficien un indicator care msoar efortul, unul care msoar rezultatul sau un
indicator exprimat ca raport ntre rezultat i efort (sau efort pe rezultat).
Este evident c eficiena maxim nseamn minimizarea efortului i
maximizarea rezultatului, iar conceptul de optim se definete, n acest caz, ca

()
De aici rezult posibilitatea s calculm coeficienii a
ij
pe baza informaiilor disponibile
privind cantitile consumate R
ij
i nivelul x
j
: a
ij
=
j
x
ij
R
; i = 1,...,m; j = 1,...,n
38
un program x R
n
care minimizeaz sau maximizeaz o funcie obiectiv i, n
acelai timp, satisface toate restriciile tehnico-economice.
Presupunnd c fiecare component a vectorului linie c = (c
1
, c
2
, ..., c
n
)
msoar eficiena unei uniti din rezultatul activitii A
j
, atunci se poate
introduce funcia liniar:
f(x) = c
1
x
1
+ c
2
x
2
+ ... + c
n
x
n

care evalueaz performana oricrui program x.
Sintetiznd, obinem urmtorul program de programare liniar:

( ) | |

=
=
n 1, j 0 x
I k b x a
I i b x a
x optim
j
2
n
1 j
k j kj
1
n
1 j
i j ij
f
x

Relaiile (1), (2) i (3) constituie mpreun modelul general al unei
probleme de programare liniar, avnd fiecare un rol specific:
1. relaia (1), unde f(x) =

=

n
1 j
j j
c x este denumit funcia obiectiv de
eficien a problemei, evalueaz eficiena/performana fiecrei
variante de program x;
2. relaiile (2) de tipul

=

n
1 j
i j ij
b x a reprezint restricii de tip
resurse; iar restriciile de tipul

=

n
1 j
k j kj
b x a se refer la restricii
tehnico-economice de tip calitativ (i ca urmare indicatorul b
k
este
limita inferioar impus "reetei optime";
3. relaia (3) x
j
0 j = 1,...,n, numit condiia de nenegativitate a
variabilelor, asigur obinerea unei soluii realizabile din punctul de
vedere al logicii economice.
Dup cum s-a artat la nceput, structura concret a unei aplicaii n
economie este determinat n primul rnd de obiectivul urmrit.
unde I
1
I
2
= {1,2,...,m}
(1)
(2)
(3)
39
Astfel, n cazul problemei determinrii structurii sortimentale optime
a produciei, se cunosc cantitile disponibile (cantitile de care se poate face
rost pe perioada analizat) din fiecare materie prim {b
i
, i =1,...,m}, coeficienii
tehnologici {a
ij
, i = 1,...,m, j = 1,...,n} (a
ij
reprezint cantitatea din materia
prim i necesar fabricrii unei uniti din produsul de tipul j), cantitile
maxime {
j
x , j = 1,...,n} i minime {
j
x , j = 1,...,n} ce pot fi produse din fiecare
sortiment n perioada analizat i profiturile unitare {p
j
, j = 1,...,n} ale fiecrui
tip de produs. Se cere gsirea acelor cantiti x
j
care trebuie fabricate din
fiecare tip de produs astfel nct s se obin profitul maxim, n condiiile
nedepirii disponibilurilor din fiecare resurs.
Pentru simplificarea modelului, se presupune c preul unui bun nu
depinde de cantitatea produs din acesta sau din celelalte, consumul din fiecare
materie prim este direct proporional cu cantitatea produs i, pentru fiecare
bun, consumurile dintr-o resurs sau alta nu se condiioneaz reciproc.
Problema matematic echivalent este:

( )

=
=
= + + +
+ + +
=
n 1,..., j 0 x
n 1,..., j x x x
m 1,..., i b x a ... x a x a
x p ... x p x p max
j
j j j
i n in 2 i2 1 i1
n n 2 2 1 1
n 1, j x
j


n unele probleme, n loc de profiturile p
j
se cunosc veniturile unitare v
j

sau costurile unitare c
j
sau alt criteriu de eficien, scopul fiind maximizarea
venitului, minimizarea costurilor respectiv optimul indicatorului de eficien
respectiv, sau toate la un loc. De asemenea pot lipsi condiiile de limitare a
produciei sau pot exista i alte condiii.
La o problem de programare operativ a produciei restriciile se
refer la o serie de maini (utilaje) cu care se execut produsele dorite, b
i
fiind
disponibilul de timp al utilajului i pe perioada analizat iar a
ij
timpul necesar
prelucrrii unui produs de tipul j pe utilajul i, scopul fiind maximizarea
produciei.
Ca urmare, modelul are forma:

40
( )

=
= + + +
+ + +
=
n 1,..., i 0 x
m 1,..., i b x a ... x a x a
x ... x x max
j
i n in 2 i2 1 i1
n 2 1
n) 1,..., j ( x
j


Dac se dorete obinerea unui meniu (reete furajere), care s asigure
necesarurile {b
i
, i = 1,...,m} dintr-un numr de m substane eseniale
organismului, avnd la dispoziie un numr de n alimente, cunoscndu-se
cantitile {a
ij
, i = 1,...,m, j = 1,...,n} din fiecare substan pe care le conine o
unitate de msur din fiecare aliment i costurile {c
j
, j = 1,...,n} unei uniti de
msur din fiecare aliment, putem scrie modelul:

( )

=
= + + +
+ + +
=
n 1,..., j 0 x
m 1,..., i b x a ... x a x a
x c ... x c x c min
j
i n in 2 i2 1 i1
n n 2 2 1 1
n) 1,..., j (
j
x


Variabilele x
j
reprezint, n acest caz, cantitatea din fiecare aliment ce
va intra n meniu iar f(x) =

=

n
1 j
j j
c x este costul total al reetei definit de
vectorul x.

3.2. ALGORITMUL SIMPLEX

Reamintim c presupunem c problema este la forma standard de
maxim i c dispunem de o soluie de baz admisibil.

Pasul 1. Se construiete tabelul simplex corespunztor bazei de care dispunem
n ordinea urmtoare:
1. pe linia a doua se trec toate variabilele ntr-o ordine oarecare;
41
2. pe prima linie se trec coeficienii funciei obiectiv, fiecare
deasupra variabilei corespunztoare;
3. se construiete matricea A, fiecare coloan fiind format din
coeficienii unei variabile din toate ecuaiile (ordinea n care se
parcurg ecuaiile trebuie s fie aceeai pentru toate variabilele),
avnd grij ca, coloanele s fie trecute n ordinea n care au fost
trecute variabilele pe linia 2;
4. se construiete baza B, ordinea coloanelor fiind cea n care apar
ele n matricea A;
5. se calculeaz B
-1
;
6. se calculeaz B
-1
A i se trece n partea central a tabelului;
7. se trec variabilele principale n a doua coloan, n aa fel nct,
la intersecia liniei i coloanei corespunztoare acestei variabile,
s se afle valoarea 1.
8. se trec n prima coloan coeficienii corespunztori variabilelor
principale din funcia obiectiv, fiecare n dreptul variabilei
corespunztoare;
9. se calculeaz soluia de baz cu formula B
-1
b, avnd grij ca
ordinea n care au fost trecui termenii liberi n vectorul b s fie
aceeai cu ordinea n care au fost parcurse ecuaiile la formarea
matricii A;
10. se trec n a treia coloan valorile variabilelor principale din
soluia de baz, fiecare n dreptul variabilei corespunztoare;
11. se calculeaz f(x
B
) nmulind dou cte dou componentele
coloanei 1 cu cele din coloana 3 aflate pe aceeai linie i
adunnd toate produsele ntre ele (adic facem produsul scalar
dintre c
B
i x
B
);
12. se calculeaz pe rnd fiecare z
j
j = 1,...,n un z
j
obinndu-se
nmulind scalar c
B
cu coloana j din B
-1
A aflat n centrul
tabelului (aceast linie se calculeaz i se trece doar n primul
tabel, scopul ei fiind calcularea lui );
13. se calculeaz pe rnd fiecare
j
j = 1,...,n scznd din linia lui z
linia lui c (
j
= z
j
- c
j
)
42

Pasul 2. Se analizeaz valorile
j
corespunztoare variabilelor secundare (e
uor de vzut c ntotdeauna, cei corespunztori variabilelor
principale sunt toi 0, deci neinteresani).
dac toi sunt mai mari sau egali cu 0 atunci soluia actual este
cea optim. Dac exist
j
= 0 n afara bazei, atunci pot aprea
dou cazuri:
1) toate elementele din coloana a
j
din B
-1
A sunt mai mici
sau egale cu 0. Atunci toate soluiile de forma x
B
- a
j

sunt soluii optime, unde > 0 oarecare;
2) exist o component a
ij
a coloanei a
j
strict pozitiv.
Atunci introducnd variabila x
j
n baz n locul
variabilei principal x
i
obinem alt soluie de baz
optim.
Dac apar numai cazuri de tipul 2), obinem toate soluiile de
baz optime, mulimea tuturor soluiilor optime fiind format
din toate combinaiile convexe ale acestora. Dac apare i cazul
1) atunci mulimea soluiilor optime este nemrginit fiind
format din combinaiile convexe ale soluiilor de forma x
B
-
a
j
unde x
B
sunt toate soluiile optime de baz.
dac exist
j
< 0 atunci l alegem pe cel mai negativ:
k
=
j
0
n j 1 m
j
min
<
+
. Variabila x
j
va fi cea care intr n noua baz. Dac
minimul este multiplu atunci alegem, la ntmplare, unul dintre
acetia (cei minimi).
Pasul 3. Se analizeaz elementele coloanei a
j
din B
-1
A, corespunztoare
variabilei alese la pasul 2.

Dac toate sunt mai mici sau egale cu 0 atunci problema are
optim infinit i algoritmul ia sfrit;
Dac exist componente strict pozitive, pentru acestea se
calculeaz rapoartele
s
=
sj
s
a
x
. Variabila x
i
corespunztoare
43
raportului minim este cea care va iei din baz. Dac acest
minim este multiplu sunt posibile dou cazuri:
1) minimul este strict pozitiv. n acest caz se alege unul
dintre acetia la ntmplare;
2) minimul este 0. Atunci x
i
corespunztori sunt 0, deci
soluia este degenerat i noua soluie este la fel de
bun. Aceast situaie poate duce la ciclarea
algoritmului i alegerea la ntmplare nu mai este
suficient, fiind nevoie de o regul de alegere
suplimentar care s evite ciclarea. O metod de
alegere se bazeaz pe faptul c, aa cum vom vedea,
ntotdeauna prima baz este matricea unitate i n
dreptul ei, n toate tabelele simplex, se va afla inversa
bazei corespunztor fiecruia. n acest caz, pentru
poziiile n care s-a obinut minimul mprim prima
coloan a lui B
-1
la coloana a
j
i alegem minimul
dintre aceste rapoarte. Dac minimul dintre acetia
este tot multiplu continum procedeul, pentru
poziiile ce dau noul minim, cu coloana a doua din B
-
1
i aa mai departe, pn minimul rmne unic. Nu
este posibil s se epuizeze toate coloanele lui B
-1
i
minimul s rmn multiplu, deoarece, n acest caz,
am avea:
j i
j i
j i
j i
2
k 2
1
k 1
a
b
a
b
= , pentru toi indicii j
k
ai
coloanelor lui B
-1
, i
1
i i
2
fiind doi din indicii care dau
acelai minim pn la sfrit sau altfel scris
j i
j i
j i
j i
2
1
k 2
k 1
a
a
b
b
= pentru orice j
k
liniile i
1
i i
2
din B
-1

sunt proporionale, fapt ce contrazice faptul c B
-1

este inversabil.

Pasul 4. Se calculeaz componentele tabelului simplex corespunztor noii
baze pe baza tabelului actual i folosind urmtoarele reguli:
44
1. se ncadreaz elementul a
ij
, aflat la intersecia coloanei
variabilei care intr n baz cu linia variabilei care iese din
baz, care a fost numit de Danzig pivot, ntr-un dreptunghi
2. coloana pivotului va avea 1 n dreptul pivotului i 0 n rest
(inclusiv
j
);
3. linia pivotului este linia actual mprit la pivot (inclusiv n
soluia de baz);
4. restul elementelor se calculeaz cu regula dreptunghiului
(inclusiv soluia de baz, i f(x
B
)). Regula dreptunghiului se
bazeaz pe observaia c n toate formulele prin care se
calculeaz acestea nu apare dect valoarea lor actual, pivotul
i cele dou elemente care ar completa dreptunghiul ce are
poziia de calculat i pivotul pe diagonal. Regula
dreptunghiului se enun literar astfel: "noua valoare =
produsul dintre elementele de pe diagonala pivotului minus
produsul dintre cele aflate pe cealalt diagonal totul mprit
la pivot". (pentru scurtarea timpului de lucru se poate observa
c elementele unei linii care are 0 pe coloana pivotului rmn
aceleai i de asemenea elementele unei coloane care are 0 pe
linia pivotului)
Operaia de calculare a noului tabel prin regulile de mai sus poart
denumirea de pivotare.
Pasul 5. Se reia algoritmul de la pasul 2.


45
CAPITOLUL 4
ELEMENTE DE TEORIA GRAFURILOR

4.1. NOIUNI GENERALE

n general, pentru situaiile care necesit la rezolvare un oarecare efort
mintal (i un caz tipic este cel al celor din economie), se caut, n primul rnd,
o metod de reprezentare a lor care s permit receptarea ntregii probleme
dintr-o privire (pe ct posibil) i prin care s se evidenieze ct mai clar toate
aspectele acesteia.
n acest scop se folosesc imagini grafice gen diagrame, schie, grafice
etc. O reprezentare dintre cele mai utilizate este cea prin grafuri. Acestea sunt
utilizate n special pentru vizualizarea sistemelor i situaiilor complexe. n
general, vom reprezenta componentele acestora prin puncte n plan iar relaiile
(legturile, dependenele, influenele etc) dintre componente prin arce de curb
cu extremitile n punctele corespunztoare. ntre dou puncte pot exista unul
sau mai multe segmente (n funcie de cte relaii dintre acestea, care ne
intereseaz, exist) iar segmentelor li se pot asocia sau nu orientri (dup cum
se influeneaz cele dou componente ntre ele), numere care s exprime
intensitatea relaiilor dintre componente etc.
Este evident, totui, c aceast metod are limite, att din punct de
vedere uman (prea multe puncte i segmente vor face desenul att de complicat
nct se va pierde chiar scopul pentru care a fost creat claritatea i simplitatea
reprezentrii, aceasta devenind neinteligibil) ct i din punct de vedere al
tehnicii de calcul (un calculator nu poate "privi" un desen ca un om).
Din acest motiv, alturi de expunerea naiv-intuitiv a ceea ce este un
graf, dat mai sus, se impune att o definiie riguroas ct i alte modaliti de
reprezentare a acestora, adecvate n general rezolvrilor matematice.
Definiia 1 Se numete multigraf un triplet G = (X, A, f) n care X i A
sunt dou mulimi iar f este o funcie, definit pe produsul vectorial al lui X cu
el nsui (X
2
= XX), care ia valori n mulimea prilor mulimii A (notat
P(A))
46
Mulimea X se numete mulimea nodurilor multigrafului i elementele
sale se numesc noduri (sau vrfuri) ale multigrafului, iar A reprezint mulimea
relaiilor (legturilor) posibile ntre dou noduri ale multigrafului.
Definiia 2 Se numete graf orientat un multigraf n care mulimea A
are un singur element: A = {a}.

n acest caz mulimea prilor mulimii A are doar dou elemente:
mulimea vid i ntreaga mulime A. Dac unei perechi orientate (x
i
, x
j
) din
X
2
i se asociaz prin funcia f mulimea A atunci spunem ca exist arc de la
nodul x
i
la nodul x
j
iar perechea (x
i
,x
j
) se va numi arcul (x
i
,x
j
). Nodul x
i
se
numete nod iniial sau extremitate iniial a arcului (x
i
,x
j
) iar nodul x
j
se
numete nod final sau extremitate final a arcului (x
i
,x
j
). Arcul (x
i
,x
j
) este
incident spre interior vrfului x
j
i incident spre exterior vrfului x
i
. Dac
pentru un arc nodul iniial coincide cu nodul final atunci acesta se numete
bucl. Nodurile x
i
i x
j
se vor numi adiacente dac exist cel puin unul din
arcele (x
i
,x
j
) i (x
j
,x
i
).
Dac unei perechi orientate (x
i
, x
j
) din X
2
i se asociaz prin funcia f
mulimea vid atunci spunem c nu exist arc de la nodul x
i
la nodul x
j
.
Este evident c a cunoate un graf orientat este echivalent cu a cunoate
vrfurile i arcele sale. Din acest motiv putem defini un graf orientat prin
perechea (X,U), unde X este mulimea vrfurilor sale iar U mulimea arcelor
sale.
De asemenea, putem cunoate un graf orientat cunoscnd mulimea
nodurilor i, pentru fiecare nod, mulimea arcelor incidente spre exterior. Din
acest motiv putem defini un graf orientat ca o pereche (X,) unde X este
perechea nodurilor iar este o funcie definit pe X cu valori n mulimea
prilor lui X, valoarea acesteia ntr-un nod x
i
, (x
i
) X fiind mulimea
nodurilor adiacente nodului x
i
, prin arce pentru care x
i
este extremitatea
iniial.
Definiia 3 Se numete graf neorientat un multigraf n care mulimea
A are un singur element iar funcia f are proprietatea:
f[(x
i
,x
j
)] = f[(x
j
,x
i
)] , oricare ar fi nodurile x
i
i x
j
din X
47
n aceste condiii, dac f[(x
i
,x
j
)] = f[(x
j
,x
i
)] = A atunci perechea
neorientat {x
i
,x
j
} este o muchie iar dac f[(x
i
,x
j
)] = f[(x
j
,x
i
)] = spunem c
nu exist muchie ntre vrfurile x
i
i x
j
.
Deoarece, n cele mai multe din cazurile practice care vor fi analizate n
acest capitol, situaia este modelat matematic printr-un graf orientat, vom
folosi, pentru simplificarea expunerii, denumirea de graf n locul celei de graf
orientat iar n cazul n care graful este neorientat vom specifica acest fapt la
momentul respectiv.

4.2. MODURI DE REPREZENTARE ALE UNUI
GRAF

A. O prim modalitate de reprezentare este listarea efectiv a tuturor
nodurilor i a arcelor sale.
B. Putem reprezenta graful dnd pentru fiecare nod mulimea nodurilor
cu care formeaz arce n care el este pe prima poziie.
C. Putem reprezenta geometric graful, printr-un desen n plan,
reprezentnd fiecare nod printr-un punct(cercule) i fiecare arc
printr-un segment de curb care are ca extremiti nodurile arcului i
pe care este trecut o sgeat orientat de la nodul iniial spre cel
final.
D. Putem folosi o reprezentare geometric n care nodurile sunt
reprezentate de dou ori, n dou iruri paralele, de la fiecare nod
din unul din iruri plecnd sgei spre nodurile cu care formeaz
arce n care el este pe prima poziie, de pe al doilea ir
(reprezentarea prin coresponden).
E. Un graf poate fi reprezentat printr-o matrice ptratic boolean, de
dimensiune egal cu numrul de noduri, n care o poziie a
ij
va fi 1
dac exist arcul (x
i
,x
j
) i 0 n caz contrar, numit matricea
adiacenelor directe.
F. Un graf poate fi reprezentat printr-o matrice ptratic latin, de
dimensiune egal cu numrul de noduri, n care pe o poziie a
ij
va fi
x
i
x
j
dac exist arcul (x
i
,x
j
) i 0 n caz contrar.
48
Exemplu: Dac n reprezentarea A avem graful G = (X,U), unde X =
{x
1
, x
2
, x
3
, x
4
, x
5
, x
6
} i U = {(x
1
,x
1
), (x
1
,x
2
), (x
1
,x
4
), (x
1
,x
5
), (x
2
,x
3
), (x
2
,x
4
),
(x
2
,x
6
), (x
3
,x
1
), (x
3
,x
2
), (x
4
,x
5
), (x
5
,x
2
), (x
6
,x
4
)}, atunci n celelalte reprezentri
vom avea:

B x
1
{x
1
, x
2
, x
4
, x
5
} C
x
2
{x
3
, x
4
, x
6
}
x
3
{x
1
, x
2
}
x
4
{x
5
}
x
5
{x
2
}
x
6
{x
4
}

D (reprezentarea prin coresponden)
x
1
x
2
x
3
x
4
x
5
x
6






x
1
x
2
x
3
x
4
x
5
x
6


E F





x
1 x
2
x
6
x
5
x
4
x
3
x
1
x
2
x
3
x
4
x
5
x
6
x
1
1 1 0 1 1 0
x
2
0 0 1 1 0 1
x
3
1 1 0 0 0 0
x
4
0 0 0 0 1 0
x
5
0 1 0 0 0 0
x
6
0 0 0 1 0 0
x
1
x
2
x
3
x
4
x
5
x
6

x
1
x
1
x
1
x
1
x
2
0 x
1
x
4
x
1
x
5
0
x
2
0 0 x
2
x
3
x
2
x
4
0 x
2
x
6
x
3
x
3
x
1
x
3
x
2
0 0 0 0
x
4
0 0 0 0 x
4
x
5
0
x
5
0 x
5
x
2
0 0 0 0
x
6
0 0 0 x
6
x
4
0 0
49

4.3. CONCEPTE DE BAZ N TEORIA
GRAFURILOR

1. semigraf interior al unui nod x
k
: este mulimea arcelor

k
x
U =
{(x
j
,x
k
)/ (x
j
,x
k
) U} care sunt incidente spre interior nodului x
k
;
2. semigraf exterior al unui nod x
k
: este mulimea arcelor
+
k
x
U =
{(x
k
,x
i
)/ (x
k
,x
i
) U} care sunt incidente spre exterior nodului x
k
;
3. semigradul interior al unui nod x
k
: este numrul arcelor care sunt
incidente spre interior nodului x
k
= cardinalul lui

k
x
U i se noteaz
cu

k
x
;
4. semigradul exterior al unui nod x
k
: este numrul arcelor care sunt
incidente spre exterior nodului x
k
= cardinalul lui
+
k
x
U i se noteaz
cu
+
k
x
;
5. gradul unui nod x
k
: este suma semigradelor nodului x
k
:
k
x
=
+
k
x
+

k
x
;
6. nod izolat: este un nod cu gradul 0;
7. nod suspendat: este un nod cu gradul 1;
8. arce adiacente: arce care au o extremitate comun;
9. drum ntr-un graf: o mulime ordonat de noduri ale grafului: (x
1
,
x
2
, ..., x
k
), cu proprietatea c exist n graf toate arcele de forma
(x
i
,x
i+1
) i = 1,...,k-1;
10. lungimea unui drum: este numrul arcelor care l formeaz;
11. drum elementar: un drum n care fiecare nod apare o singur dat;
12. drum simplu: un drum n care fiecare arc apare o singur dat;
13. putere de atingere a unui nod x
i
X n graful G: numrul de
noduri la care se poate ajunge din x
i
. Puterea de atingere se noteaz
cu p(x
i
), 1 i n i evident p(x
i
)
+
i
x
.
14. drum hamiltonian: un drum elementar care trece prin toate
nodurile grafului;
50
15. drum eulerian: un drum simplu care conine toate arcele grafului;
16. lan: un drum n care arcele nu au neaprat acelai sens de
parcurgere;
17. circuit: un drum n care nodul iniial coincide cu cel final;
18. circuit elementar: un drum n care fiecare nod apare o singur dat,
cu excepia celui final, care coincide cu cel iniial;
19. circuit simplu: un drum n care fiecare arc apare o singur dat;
20. circuit hamiltonian: un circuit care trece prin toate nodurile
grafului;
21. ciclu: este un circuit n care arcele nu au neaprat acelai sens de
parcurgere;
22. ciclu elementar: un ciclu n care fiecare nod apare o singur dat,
cu excepia celui final, care coincide cu cel iniial;
23. ciclu simplu: un ciclu n care fiecare arc apare o singur dat;
Observaie: ntr-un graf neorientat noiunile de drum i lan sunt
echivalente i de asemenea cele de circuit i ciclu.
24. graf parial al unui graf G = (X,U): este un graf G'(X,U') cu U'
U;
25. subgraf al unui graf G = (X,): este un graf G'(X',') unde X' X
i '(x
i
) = (x
i
) X' pentru orice x
i
X';
26. graf redus al unui graf G = (X,U): este un graf G
*
(X
*
,U
*
) unde X
*

este format din mulimile unei partiii de mulimi nevide ale lui X,
iar (
*
i
X ,
*
j
X ) exist doar dac i j i exist cel puin un arc n U, de
la un nod din
*
i
X la un nod din
*
j
X .
27. graf tare conex: este un graf n care ntre oricare dou noduri exist
cel puin un drum;
28. graf simplu conex: este un graf n care ntre oricare dou noduri
exist cel puin un lan;
Observaie: Pentru grafuri neorientat noiunile de tare conex i simplu
conex sunt echivalente, graful numindu-se doar conex;
29. component tare conex a unui graf G = (X,U): este un subgraf al
lui G care este tare conex i nu este subgraful nici unui alt subgraf
tare conex al lui G (altfel spus, ntre oricare dou noduri din
51
component exist cel puin un drum i nu mai exist nici un nod n
afara componentei legat printr-un drum de un nod al componentei).

4.4. GSIREA DRUMURILOR NTR-UN GRAF
ORIENTAT

Dac privim graful ca imagine a unui sistem, nodurile reprezentnd
componentele sistemului, atunci o interpretare imediat a unui arc (x
i
,x
j
) este
c, componenta x
i
influeneaz direct componenta x
j
. Dac nodurile au
semnificaia de stri posibile ale unui sistem atunci un arc (x
i
,x
j
) semnific
faptul c sistemul poate trece direct din starea x
i
n starea x
j
. n ambele cazuri
se vede c avem de-a face doar cu informaii despre legturi directe; totui,
chiar dac o component x
i
nu influeneaz direct componenta x
j
ea o poate
influena prin intermediul altor componente, existnd un ir de componente
intermediare: x
1
x
2
,..., x
k
, fiecare influennd-o direct pe urmtoarea i x
i
direct
pe x
1
iar x
k
direct pe x
j
. Astfel, dac dintr-o stare x
i
nu se poate trece direct ntr-
o stare x
j
s-ar putea totui n mai multe etape, prin alte stri intermediare.
Deoarece gsirea acestor influene sau treceri posibile este de obicei foarte
important iar pentru un sistem cu mii sau zeci de mii de componente acest
lucru nu mai poate fi fcut "din ochi", este necesar formalizarea noiunii de
"influene" i "treceri" posibile, nu neaprat directe. Acest lucru a i fost fcut
mai sus, deoarece este evident c "x
i
influeneaz x
j
" sau "din starea x
i
se poate
trece n starea x
j
" este echivalent cu existena n graf a unui drum de la nodul x
i

la nodul x
j
.
n continuare vom da un algoritm prin care putem gsi toate drumurile
dintr-un graf orientat cu un numr finit de noduri.
Pasul 1. Se construiete matricea boolean a adiacenelor directe
corespunztoare grafului, notat cu A. n aceasta se afl, evident,
toate drumurile de lungime 1.
Este interesant de vzut ce legtur exist ntre aceast matrice i
drumurile de lungime 2. Fie dou noduri x
i
i x
j
oarecare din graf. Existena
unui drum de lungime 2 ntre ele presupune existena unui nod x
k
, din graf, cu
proprietatea c exist att arcul (x
i
,x
k
) ct i arcul (x
i
,x
k
). Pentru a vedea dac
52
acesta exist, lum pe rnd fiecare nod al grafului i verificm dac exist sau
nu ambele arce ((x
i
,x
k
) i (x
i
,x
k
)). Aceasta este echivalent cu a verifica dac, n
matricea boolean a adiacenelor directe, exist vreun indice k astfel nct
elementul k al liniei i i elementul k al coloanei j s fie ambele egale cu 1. Dac
folosim operaiile algebrei booleene de adunare i nmulire:
+
&
0 1 & 0 1
0 0 1 0 0 0
1 1 1 1 0 1

atunci verificrile de mai sus sunt echivalente cu a verifica dac elementul de
pe poziia (i,j) din A
2
este egal cu 1. Valoarea 1 spune doar c exist cel puin
un drum de lungime 2 de la x
i
la x
j
. Dac dorim s vedem i cte sunt, vom
folosi regulile de nmulire i adunare obinuit.
De asemenea, se poate observa c existena unui drum de lungime 3 de
la x
i
la x
j
presupune existena unui nod x
k
astfel nct s existe un drum de
lungime 2 de la x
i
la x
k
i un arc de la x
k
la x
j
, care este echivalent cu a verifica
dac exist vreun indice k astfel nct elementul k al liniei i din matricea A
2
i
elementul k al coloanei j din A sunt ambele egale cu 1 sau, mai simplu, dac
elementul (i,j) din A
3
este 1.
Din cele de mai sus se observ c existena drumurilor de lungime k
este dat de valorile matricei A
k
, dac s-au folosit regulile algebrei booleene i
numrul lor este dat de A
k
, dac s-au folosit regulile obinuite.
Pasul 2. Vom calcula succesiv puterile lui A pn la puterea A
n-1

Dac ntre nodurile x
i
i x
j
exist un drum de lungime n atunci el va
conine un numr de noduri mai mare sau egal nu n+1 i, cum n graf sunt doar
n vrfuri, este clar c cel puin unul, s zicem x
k
, va aprea de dou ori. Vom
avea n acest caz un drum de la x
i
pn la prima apariie a lui x
k
, i un drum de
la ultima apariie a lui x
k
la x
j
. Eliminnd toate nodurile dintre prima apariie a
lui x
k
i ultima apariie a sa vom obine un drum de la x
i
la x
j
, n care x
k
apare o
singur dat. Aplicnd acest procedeu pentru toate nodurile care apar de mai
multe ori pe drum, vom obine un drum de la x
i
la x
j
, n care fiecare nod apare
o singur dat (deci un drum elementar), care are evident cel mult n-1 arce. n
concluzie, dac exist vreun drum de la x
i
la x
j
atunci exist i un drum
elementar i, deci, va exista o putere a lui A, ntre A
1
i A
n-1
, n care poziia (i,j)
53
este diferit de 0. Pentru deciderea existenei unui drum ntre oricare dou
noduri este suficient, deci, calcularea doar a primelor n-1 puteri ale lui A.
Pasul 3. Se calculeaz matricea D = A + A
2
+ ... + A
n-1

Dac ne intereseaz doar existena drumurilor dintre noduri, nu i
numrul lor, vom folosi nmulirea i adunarea boolean i conform observaiei
de mai sus:

d
ij
=

j i
j i
x la x de drum un nici a exist nu a dac 0
x la x de drum un putin cel a exist a dac 1
( (
( (


n acest caz, observnd c:

A(A + I)
n2
=
0
2 n
C

A +
1
2 n
C

A
2
+
2
2 n
C

A
3
+ ... +
2 n
2 n
C

A
n1
= A + A
2
+ A
3
+
... + A
n-1
= D

rezult c e suficient s calculm doar puterea n-2 a matricei A + I i apoi s-o
nmulim cu A. Avantajul acestei metode, n ceea ce privete economia de
timp, este susinut i de urmtoarea observaie: dac D conine toate perechile
de arce ntre care exist drum atunci:

D = (A + A
2
+ ... + A
n-1
) + A
n
+ A
n+1
+ ... + A
n+k
= D oricare ar fi k 0
A(A + I)
n2+k
= (A + A
2
+ ... + A
n-1
) + A
n
+ A
n+1
+ ... + A
n+k-1
= D = A(A +
I)
n2

A(A + I)
n2+k
= A(A + I)
n2
oricare ar fi k 0

deci de la puterea k = n-2 toate matricile A
k
sunt egale. Putem, deci, calcula
direct orice putere a lui A+I mai mare sau egal cu n-1 (de exemplu calculnd
(A+I)
2
, (A+I)
4
, (A+I)
8
, ...,
r
2
I) (A+ , r fiind prima putere a lui 2 pentru care 2
r

n-2).
Procedeul de mai sus nu asigur dect aflarea faptului dac exist sau
nu drum ntre dou noduri, eventual ce lungime are i cte sunt de aceast
lungime. Totui, n problemele practice cel mai important este s tim care sunt
efectiv aceste drumuri. Deoarece toate drumurile pot fi descompuse n drumuri
54
elementare i n problemele practice n general acestea sunt cele care
intereseaz, paii urmtori ai algoritmului vor fi dedicai gsirii lor. Pentru
gsirea acestora se folosete reprezentarea grafului prin matricea latin de la
cazul F.
Pasul 4. Construim matricea latin L asociat grafului, unde:
l
ij
=
( )
( )

j i
j i j i
x , x arcul a exist nu a dac 0
x , x arcul a exist a dac x x
( (
( (

i matricea L
~
, definit prin:
ij
l
~
=
( )
( )

j i
j i j
x , x arcul a exist nu a dac 0
x , x arcul a exist a dac x
( (
( (

numit matricea latin redus.
Gsirea unui drum de lungime 2 de la x
i
la x
j
presupune gsirea unui
nod cu proprietatea c exist arcele (x
i
,x
k
) i (x
k
,x
j
) i memorarea vectorului (x
i
,
x
k
, x
j
). Aceasta este echivalent cu a gsi un indice k astfel nct elementul de pe
poziia k a liniei i, din matricea L, s fie x
i
,x
k
i elementul de pe poziia k al
coloanei j, din matricea L
~
, s fie x
j
. Vom nmuli deci matricea L cu matricea
L
~
, folosind ns nite reguli de calcul speciale, numite nmulire i adunare
latin.
Definiia 1: Se numete alfabet o mulime de semne numite simboluri
sau litere {s
i
/iI} unde I este o mulime oarecare de
indici, finit sau nu.
Definiia 2: Se numete cuvnt un ir finit de simboluri notat
n 2 1
i i i
s ... s s .
Definiia 3: Se numete nmulire latin o operaie definit pe
mulimea cuvintelor unui alfabet, notat "
L
", astfel:
n 2 1
i i i
s ... s s
L

m 2 1
j j j
s ... s s =
m 2 1 n 2 1
j j j i i i
s ... s s s ... s s
(produsul a dou cuvinte se obine prin concatenarea lor)
nmulirea latin este asociativ, are ca element neutru
cuvntul vid, nu e comutativ i un element este inversabil
doar dac este cuvntul vid.
55
Definiia 3: Se numete adunare latin o funcie definit pe mulimea
cuvintelor unui alfabet cu valori n mulimea parilor
mulimi cuvintelor, notat "
L
+ " astfel:
n 2 1
i i i
s ... s s
L
+
m 2 1
j j j
s ... s s =
)
`

m 2 1
n 2 1
j j j
i i i
s ... s s
s ... s s

(suma a dou cuvinte este mulimea format din cele dou cuvinte)
Pasul 5. Se calculeaz succesiv matricile:
L
2
= L
L
L
~
, L
3
= L
2
L
L
~
, ... ,L
k+1
= L
k
L
L
~

folosind operaiile de nmulire i adunare latin, alfabetul fiind mulimea
nodurilor grafului, unde operaia de nmulire este uor modificat, produsul
dintre dou elemente ale matricilor fiind 0, dac unul dintre ele este 0 sau au un
nod comun i este produsul latin al lor, n caz contrar.
Din felul cum a fost construit, matricea L
k
va conine toate drumurile
elementare de lungime k. Cum un drum elementar poate avea cel mult n noduri
(cte are graful cu totul) rezult c:
primele n-1 puteri ale lui L conin toate drumurile elementare din
graf;
puterile lui L mai mari sau egale cu n au toate elementele egale cu 0;
matricea L
n-1
conine toate drumurile hamiltoniene din graf (dac
exist).

Observaie: Deoarece obinerea matricii D prin metoda de mai sus
presupune un volum foarte mare de calcule (de exemplu, dac graful are 100 de
noduri, ridicarea unei matrici de 100100 la puterea 100) pentru obinerea
acesteia se poate aplica i urmtorul algoritm:

Pas 1. Se construiete matricea de adiacen A;
Pas 2. Pentru fiecare linie i se adun boolean la aceasta toate liniile j
pentru care a
ij
= 1.
Pas 3. Se reia pasul 2 pn cnd, dup o aplicare a acestuia, matricea
rmne aceeai (nu mai apare nici un 1)
Ultima matrice obinut este matricea drumurilor D numit i matricea
conexiunilor totale.
56
Aceast metod, dei mai simpl nu spune ns i care sunt aceste
drumuri, pentru gsirea lor aplicndu-se, de exemplu, nmulirea latin

4.5. ARBORI. PROBLEMA ARBORELUI DE
VALOARE OPTIM

n acest subcapitol grafurile vor fi considerate neorientate.

4.5.1. NOIUNEA DE ARBORE

Un arbore este un graf neorientat, finit, conex i fr cicluri. Grafurile
din fig. 4.1. sunt arbori.










Studiul arborilor este justificat de existena n practic a unui numr
mare de probleme care pot fi modelate prin arbori. Dintre acestea amintim:

1. construirea unor reele de aprovizionare cu ap potabil (sau cu
energie electric sau termic etc) a unor puncte de consum, de la un
punct central;
2. construirea unor ci de acces ntre mai multe puncte izolate;
3. desfurarea unui joc strategic;
4. luarea deciziilor n mai multe etape (arbori decizionali);
5. evoluii posibile ale unui sistem pornind de la o stare iniial;
x
1
x
1
a)
x
1
x
1
x
1
x
1
x
1
b)
x
1
x
1
x
1
x
1
c)
Figura 4.1
57
6. construirea unei reele telefonice radiale, a unei reele de relee
electrice;
7. legarea ntr-o reea a unui numr mare de calculatoare;
8. organigramele ntreprinderilor;
9. studiul circuitelor electrice n electrotehnic (grafe de fluen etc);
10. schemele bloc ale programelor pentru calculatoare etc.
n toate problemele de mai sus se dorete ca, dintre muchiile unui graf
neorientat, s se extrag arborele optim din mulimea tuturor arborilor care pot
fi extrai din graful dat.
Deoarece definiia arborelui este dificil de aplicat pentru deciderea
faptului c un graf este arbore sau nu (i n special sunt greu de verificat
conexitatea i mai ales existena ciclurilor) exist mai multe caracterizri
posibile ale unui arbore, acestea fiind date de teorema de mai jos:

Teorem. Dac H este un graf neorientat finit, atunci urmtoarele
afirmaii sunt echivalente:
1) H este arbore;
2) H nu conine cicluri i, dac se unesc printr-o muchie dou noduri
neadiacente, se formeaz un ciclu (i numai unul). Arborele este,
deci, pentru o mulime de noduri dat, graful cu numrul maxim de
arce astfel nct s se pstreze proprietatea c nu are cicluri);
3) H este conex i dac i se suprim o muchie se creeaz dou
componente conexe (arborele este graful conex cu numrul minim de
arce);
4) H este conex i are n-1 muchii;
5) H este fr cicluri i are n-1 muchii;
6) Orice pereche de noduri este legat printr-un lan i numai unul.

Demonstraie :

1) 2). ntre cele dou noduri adiacente noii muchii introduse exista deja un
drum n fostul graf. Acest drum, mpreun cu noul arc va forma
evident un ciclu i afirmaia 2) a fost demonstrat.
58
2)3). Pentru oricare dou vrfuri neunite printr-o muchie, adugnd muchia
dintre cele dou vrfuri s-ar crea, conform ipotezei, un ciclu care
conine aceast muchie, deci dou drumuri ntre cele dou noduri, din
care unul nu conine noua muchie, adic n graful iniial exista un
drum ntre cele dou noduri. Dac nu exist cicluri nseamn c ntre
oricare dou noduri exist un singur drum. Pentru dou noduri unite
printr-o muchie, aceasta este chiar drumul corespunztor celor dou
noduri. Dac suprimm aceast muchie ntre cele dou noduri nu va
mai exista nici un drum, formndu-se dou componente conexe.
3)4). Demonstraia se face prin inducie dup n = numrul de noduri ale
grafului. Pentru n=2 este evident. Presupunem afirmaia adevrat
pentru toate grafurile cu cel mult n noduri. Dac graful are n+1 noduri,
prin suprimarea unei muchii se formeaz dou componente conexe
fiecare avnd cel mult n noduri (n
1
n, n
2
n i n
1
+ n
2
= n+1) i deci
au n
1
1 respectiv n
2
1 muchii. n concluzie graful iniial a avut (n
1

1) + (n
2
1) +1 = n
1
+ n
2
1= (n+1)-1 muchii, ceea ce era de
demonstrat.
4)5). Dac ar avea un ciclu atunci prin suprimarea unui arc al acestuia ar
rmne de asemenea conex. Eliminm acest arc apoi repetm
procedeul pentru graful parial rmas i tot aa pn cnd nu mai
rmne nici un ciclu. n acest moment graful rmas este conex i nu
are cicluri deci este arbore i deci are n-1 arce, n contradicie cu
faptul c el avea n-1 arce nainte de a ncepe suprimarea arcelor;
5)6). Dac ntre dou noduri ar exista dou drumuri atunci acestea ar forma
la un loc un ciclu. Deci ntre 2 noduri este cel mult un drum. Dac
ntre dou noduri nu ar exista nici un drum ar fi cel puin dou
componente conexe n graf, fiecare fiind arbore (pentru c nu exist
cicluri) i deci fiecare ar avea un numr de arce cu 1 mai mic dect
numrul de noduri. Fcnd adunarea, ar rezulta c n graf sunt strict
mai puin de n-1 arce.
6)1). Dac H ar avea un ciclu, ntre dou noduri ale acestuia ar exista dou
lanuri, n contradicie cu ipoteza.

59
Presupunem c avem un graf pentru care am verificat deja dac este
conex. Dac nu este atunci acesta, evident, nu are nici un graf parial care s fie
arbore.
Presupunem de asemenea c fiecrei muchii i este asociat o valoare
real.

4.5.2. ALGORITMI PENTRU GSIREA ARBORELUI DE
VALOARE OPTIM

Vom da mai jos trei algoritmi pentru determinarea unui graf parial al
grafului, care s fie arbore i pentru care suma valorilor arcelor sale s fie
minim (sau maxim).
Toi algoritmii descrii n continuare extrag arborele prin colectarea una
cte una a muchiilor acestuia.

A. Algoritmul lui Kruskal

Pasul 1. Dintre toate muchiile grafului se alege muchia de valoare minim
(maxim). Dac minimul este multiplu se alege la ntmplare una din
muchiile respective. Deoarece acest "la ntmplare" trebuie cumva
tradus n limbajul calculatorului, n cazul implementrii unui program
bazat pe acest algoritm, vom perturba din start valorile muchiilor, la k
muchii cu aceiai valoare V adunnd respectiv valorile , 2, ... , k,
unde este foarte mic (n orice caz, k mai mic dect diferena dintre
valoarea acestor arce si valoarea imediat superioar a unui arc),
pozitiv.
Pasul 2. Dintre toate muchiile rmase, se alege cea de valoare minim
(maxim);
Pasul 3. Dintre toate muchiile rmase, se alege cea de valoare minim
(maxim), astfel nct s nu se formeze cicluri cu cele deja alese;
Pasul 4. Se reia algoritmul de la pasul 3 pn se colecteaz n-1 muchii.
Dei s-a demonstrat c algoritmul gsete ntotdeauna arborele optim, el
are dezavantajul c este foarte laborios (de fiecare dat trebuie calculat
60
minimul unei mulimi mari sau foarte mari exist situaii n practic n care
graful are sute de mii de arce) i, n plus, trebuie aplicat un algoritm special ca
s respectm condiia de a nu se forma cicluri, la alegerea unui nou arc.
O metod posibil este ca, dup adugarea fiecrui arc, s se mpart
graful n componente conexe i s alegem apoi un arc care nu are ambele
extremitile n aceeai component conex.
De asemenea este clar c, n cazul existenei arcelor de valori egale,
deoarece se alege la ntmplare, exist mai multe variante de evoluie a alegerii
arcelor. Totui, cu toate c pot fi mai multe grafuri la care se poate ajunge prin
acest algoritm, ele vor avea toate aceeai valoare (minima (sau maxima)
posibil).

B. Algoritmul lui Sollin

Pasul 1. Pentru fiecare nod se alege muchia adiacent de valoare minim
(maxim).
Pasul 2. Se evideniaz componentele conexe, existente n graful parial
format din arcele alese pn n acest moment.
Pasul 3. Pentru fiecare component conex se alege muchia adiacent de
valoare minim (maxim). Prin muchie adiacent unei componente
conexe nelegem o muchie care are o singur extremitate printre
nodurile componentei respective.
Pasul 4. Se reia algoritmul de la pasul 2 pn rmne o singur component
conex. Aceasta este arborele optim cutat.
Acest algoritm asigur de asemenea gsirea arborelui optim, necesit
mult mai puine calcule (la fiecare alegere se calculeaz minimul doar pentru
muchiile adiacente unui singur nod), evit automat formarea ciclurilor, dar,
pentru grafuri foarte mari, la un moment dat pot exista att de multe
componente conexe care trebuie memorate succesiv, nct calculul devine greoi
sau, pe calculator, depete posibilitile de memorare ale calculatorului.
61

C. O variant a algoritmului lui Kruskal

Pasul 1. Dintre toate muchiile grafului se alege cea de valoare minim
(maxim);
Pasul 2. Dintre toate muchiile adiacente componentei conexe format din
arcele alese pn n acest moment, se alege cea de valoare minim
(maxim);
Pasul 3. Se reia pasul 2 pn se colecioneaz n-1 muchii.
Algoritmul are toate avantajele algoritmului lui Sollin i, n plus,
lucreaz cu o singur component conex, fiind mult mai uor de implementat
pe calculator i mult mai rapid n execuie.
Exemplu: Administraia unei localiti montane a hotrt construirea
unor linii de teleferic care s lege oraul de cele 8 puncte turistice importante
din jurul acestuia. n urma unui studiu au fost puse n evidena toate
posibilitile i costurile de conectare a obiectivele turistice ntre ele i cu
oraul, acestea fiind prezentate n figura 4.2.
Se cere gsirea variantei de construcie de cost minim, care s asigure
accesul din ora la oricare din obiectivele turistice.










Rezolvare

Condiia de cost minim implic dou obiective:
1. S se construiasc minimul de arce necesare;
O
P
2
P
1
P
6
P
3
P
7
P
4
P
5
P
8
9
7
8
8
4
5
3
3
2
2
5
7
3
4
8
7
6
8
8
Figura 4.2
9
62
2. S se construiasc cele mai ieftine legturi.
Referitor la numrul de arce necesar, facem observaia c, dac din ora
se va putea ajunge la orice obiectiv turistic, atunci se va putea ajunge i de la
orice staiune la oricare alta (trecnd prin ora), deci trebuie ca arcele alese
pentru construcie s formeze la un loc un graf conex.
n concluzie, cutm un graf parial conex cu un numr minim de arce,
adic un arbore. n plus, suma costurilor arcelor sale trebuie s fie minim.
Vom aplica pe rnd cei trei algoritmi pentru gsirea acestuia:

A. Kruskal

La primul pas poate fi ales unul din arcele OP
3
sau OP
7
, ele avnd
valoarea minim 2. Putem alege oricum primul arc dintre cele dou pentru c la
al doilea pas va fi ales cellalt.
La pasul trei poate fi ales unul din arcele OP
5
, OP
6
sau P
1
P
6
care au
valoarea minim 3. Nici n acest caz nu are vre-o importan ordinea alegerii,
deoarece pot fi alese succesiv toate trei fr a se forma nici un ciclu.
Al aselea arc poate fi ales dintre arcele P
4
P
5
i P
1
P
2
, care au valoarea
minim 4. Nici n acest caz nu are vre-o importan ordinea alegerii, deoarece
pot fi alese succesiv ambele, fr a se forma nici un ciclu.
Urmtoarea valoare disponibil a unui arc este 5, dar arcul opt nu poate
fi ales dintre arcele OP
1
, P
6
P
7
, dei au valoarea minim 5. Arcul OP
1
nu poate
fi ales deoarece s-ar forma ciclul OP
1
P
6
, iar P
6
P
7
ar duce la ciclul OP
6
P
7
.
Urmtoarea valoare minim este 6, pentru arcul P
5
P
7
dar nu poate fi ales
deoarece se formeaz ciclul OP
5
P
7
.
Valoarea urmtoare, 7, o au arcele OP
4
, P
2
P
3
i P
5
P
8
. OP
4
nu poate fi
ales deoarece s-ar forma ciclul OP
5
P
4
. Arcul P
2
P
3
nu poate fi ales deoarece s-ar
forma ciclul OP
6
P
1
P
2
P
3
. Arcul P
5
P
8
nu formeaz nici un ciclu i el va fi al
optulea arc ales. n acest caz, deoarece s-au adunat 8 arce ntr-un graf cu 9
noduri, am obinut graful cutat.
Acest arbore este reprezentat n figura 4.3.
63










B. Sollin

Vom alege: pentru nodul O arcul OP
3
pentru nodul P
1 arcul P
1
P
6
pentru nodul P
2
arcul P
1
P
2
pentru nodul P
3
arcul OP
3
pentru nodul P
4
arcul P
4
P
5
pentru nodul P
5
arcul OP
5
pentru nodul P
6
arcul P
1
P
6
pentru nodul P
7
arcul OP
7
pentru nodul P
8
arcul P
5
P
8

Rezult graful parial:







Dup cum se vede, s-au format dou componente conexe: C
1
=
{P
1
,P
2
,P
6
}
C
2
=
O
P
2
P
1
P
6
P
3
P
7
P
4
P
5
P
8
4
3
2
2
3
4
7
Figura 4.4
O
P
2
P
1
P
6
P
3
P
7
P
4
P
5
P
8
4
3
3
2
2
3
4
Figura 4.3
7
64
{O,P
3
,P
4
,P
5
,P
7
,P
8
}.
Vom alege: pentru C
1
arcul OP
6

pentru C
2
arcul OP
6

i obinem o singur component conex, care este arborele cutat.

C. Varianta algoritmului lui Kruskal

Succesiunea alegerii arcelor va fi:
1 OP
3
2 OP
7

3 OP
6

4 OP
5

5 P
1
P
6

6 P
1
P
2

7 P
4
P
5

8 P
5
P
8


4.6. DRUMURI OPTIME NTR-UN GRAF

n marea majoritate a problemelor care pot fi modelate prin grafuri nu
ne intereseaz numai dac exist sau nu legturi ntre componentele
reprezentate prin nodurile grafului ci i intensitatea acestora. Aceast
intensitate are semnificaia unei valori numerice (pozitive sau negative)
asociate arcului corespunztor legturii a crei intensitate o msoar.
n aplicaiile economice aceast valoare poate fi:
lungimea drumului dintre dou localiti;
costul parcurgerii rutei reprezentate prin arcul corespunztor;
durata parcurgerii rutei respective;
cantitatea transportat pe ruta respectiv;
capacitatea maxim a rutei respective;
ctigul realizat prin trecerea de la o stare la alta a sistemului;
consum de energie pentru efectuarea trecerii respective;
65
punctaj realizat etc.
Una din problemele care poate aprea n aceste situaii este gsirea,
pentru o anumit pereche de noduri (sau mai multe perechi), a drumului optim
ntre acestea.
Pentru formalizarea problemei vom introduce noiunea de valoare a
unui drum, care este egal cu suma valorilor arcelor care l compun. Vom nota
n continuare valoarea unui arc (x
i
,x
j
) cu v(x
i
,x
j
) sau cu v
ij
. n aceste condiii
putem enuna problema drumului optim astfel:
"Dat fiind un graf G = (X,U) i o funcie care asociaz fiecrui arc o
valoare real, s se gseasc, pentru o pereche dat de noduri, drumul
(drumurile) de valoare optim (minim sau/i maxim) ntre cele dou
noduri i valoarea acestuia (acestora)"
Deoarece este vorba de gsirea minimului unei mulimi de numere
reale, prima ntrebare care se pune este dac aceasta admite minim. Dac
mulimea nodurilor grafului este infinit atunci pot exista o infinitate de
drumuri elementare distincte ntre cele dou noduri i mulimea valorilor
acestora poate avea orice form (nchis sau nu, mrginit sau nu) devenind
foarte greu de caracterizat cazurile cnd minimul dorit exist. Deoarece totui
majoritatea covritoare a problemelor economice se modeleaz prin grafuri cu
numr finit de noduri, ne vom limita n continuare doar la acestea.
Un numr finit de noduri n atrage dup sine existena unui numr finit
de arce (cel mult n
2
) i a unui numr finit de drumuri elementare ( cel mult
nn!

=
1 - n
1 k
k!
1
). Deoarece oricrui drum d i corespunde un drum elementar d
e
(obinut prin eliminarea tuturor subcircuitelor lui d) putem calcula valoarea
oricrui drum ca sum ntre valoarea drumului elementar corespunztor i
valorile unor subcircuite ale sale, fiecare nmulit cu numrul de parcurgeri
ale circuitului respectiv.
n concluzie, dac exist un circuit de valoare negativ nseamn c
exist drumuri de valoare orict de mic (cele care conin acest circuit),
obinut prin parcurgerea acestuia de oricte ori dorim) i, deci, mulimea
valorilor drumurilor este nemrginit inferior, neexistnd drum de valoare
minim. Dac exist un circuit de valoare pozitiv atunci exist drumuri de
66
valoare orict de mare i mulimea valorilor drumurilor este nemrginit
superior, neexistnd drum de valoare maxim.
Dac nu exist circuite de valoare negativ atunci valoarea oricrui
drum este mai mare sau egal cu a drumului elementar corespunztor, deci
drumul de valoare minim (dac exist) va fi un drum elementar. Cum
mulimea drumurilor elementare este finit (i deci i mulimea valorilor lor) va
avea minorant i am lmurit problema compatibilitii problemei. Analog, dac
nu exist circuite de valoare pozitiv atunci valoarea oricrui drum este mai
mic sau egal cu a drumului elementar corespunztor, deci drumul de valoare
maxim (dac exist) va fi un drum elementar. Cum mulimea drumurilor
elementare este finit (i deci i mulimea valorilor lor), va avea majorant.
Obs. 1. Dac n graf nu exist dect arce de valoare pozitiv atunci
exist drum de valoare minim.
Obs. 1. Dac n graf nu exist dect arce de valoare negativ atunci
exist drum de valoare maxim.
Obs. 1. Dac n graf nu exist circuite atunci exist i drum de valoare
minim i drum de valoare maxim.
Deoarece din cele de mai sus se sesizeaz importana existenei
circuitelor ntr-un graf vom da n continuare un algoritm de depistare a
existenei circuitelor ntr-un graf:
Pasul 1. Se construiete mulimea A format din nodurile pentru care toate
arcele incidente sunt incidente spre interior ( noduri n care toate
arcele "intr" sau, altfel spus, noduri din care nu "pleac" nici un arc).
Pasul 2. Se gsesc toate nodurile care nu sunt din A pentru care toate arcele
incidente au cealalt extremitate n A (noduri din care se poate
"ajunge" doar in A). Dac nu exist nici un astfel de arc se trece la
pasul 4.
Pasul 3. Se adaug arcele gsite la pasul 2 la mulimea A apoi se reia
algoritmul de la pasul 2, pentru noua mulime A.
Pasul 4. Dac A conine mulimea tuturor nodurilor atunci graful nu conine
circuite. Dac au rmas noduri n afara lui A atunci graful conine
circuite.

67
ALGORITMI DE GSIRE A DRUMULUI OPTIM

Din cauza varietii nelimitate a grafurilor posibile, nu exist un
algoritm care s rezolve orice problem n timp util, dar s-au elaborat o
mulime de algoritmi, fiecare fiind cel mai eficace n anumite cazuri. Aceti
algoritmi pot fi grupai n cinci categorii:

1. Algoritmi prin calcul matricial (Bellman-Kalaba, I. Tomescu,
Bellman-Schimbell);
2. Algoritmi prin ajustri succesive: (Ford);
3. Algoritmi prin inducie (Dantzig);
4. Algoritmi prin ordonare prealabil a vrfurilor grafului;
5. Algoritmi prin extindere selectiv (Dijkstra).

4.7. REELE DE TRANSPORT
ntr-o mare varietate de situaii concrete din practica economic se pune
problema deplasrii unei cantiti de materie, energie, informaie etc, din
anumite locuri, numite surse, n alte locuri, numite destinaii. Pentru realizarea
acestui transport se folosesc o serie de trasee, numite rute de legtur. Unitile
indivizibile ale cantitii Q, care se deplaseaz de-a lungul rutelor ntre surse i
destinaii, se numesc uniti de flux, iar ansamblul rutelor, surselor,
destinaiilor i, eventual, a altor puncte intermediare se numete reea de
transport.
Situaia de mai sus poate fi reprezentat geometric printr-un graf finit,
conex i fr bucle.
Pentru ca o astfel de problem s fie suficient de complex pentru a
necesita un studiu matematic riguros, trebuie ca fiecare surs s poat
aproviziona mai multe destinaii i orice destinaie s poat fi aprovizionat de
mai multe surse.
Aprovizionarea destinaiilor se poate face direct de la surse sau prin
intermediul altor puncte, numite puncte intermediare. n cazul cel mai general
pot exista de asemenea legturi ntre surse i/sau legturi ntre destinaii.
Aa cum s-a vzut i la problema de transport, situaia de mai sus este
68
un cadru extrem de larg, care permite existena unui numr foarte mare de
tipuri de probleme posibile, diferite ntre ele prin informaiile suplimentare pe
care le avem despre reea i prin obiectivele urmrite.
Una dintre acestea este problema determinrii cantitii maxime
(minime) care poate fi transportat de la surse la destinaii, n situaia n care
sursele dispun de cantiti limitate (inferior sau superior), destinaiile au un
necesar sau o putere de absorbie limitat inferior sau superior iar pe fiecare
rut se poate transporta doar o cantitate cuprins ntre anumite limite.
Pentru studiul matematic al acestei situaii vom da definiiile
matematice ale obiectelor implicate n problem i ipotezele modelului.
Definiia 1: Se numete reea de transport standard un graf finit,
simplu, conex, fr bucle G = (X,U) care are urmtoarele proprieti:
1. Exist i este unic s X a..
+
s
U , =

s
U (din care
doar "ies" arce), numit intrarea reelei de transport;
2. Exist i este unic t X a..
+
t
U = ,

t
U (n care doar
"intr" arce) numit ieirea reelei de transport;
3. S-a definit o funcie c: U R
+
care asociaz fiecrui arc u
un numr strict pozitiv c
u
numit capacitatea arcului.
Observaie: Este clar c exemplele obinuite au doar rareori o singur surs i o
singur destinaie. Totui, printr-o tehnic foarte simpl, orice reea de
transport se poate aduce la forma standard:
1. Dac sunt mai multe surse se introduce un nod suplimentar din
care "pleac" cte un arc spre fiecare surs (i numai spre
acestea), iar capacitile acestor arce vor fi egale cu
disponibilurile surselor corespunztoare;
2. Dac sunt mai multe destinaii se introduce un nod suplimentar
spre care "pleac" cte un arc din fiecare destinaie (i numai
din acestea), iar capacitile acestor arce vor fi egale cu
necesarurile destinaiilor corespunztoare;
Definiia 2: Se numete flux ntr-o reea de transport R = (X,U) o
funcie : U R
+
care are urmtoarele proprietile:
69
P1. 0
u
c
u
oricare ar fi u din U; valoarea
u
se numete flux al
arcului u
P2.

+

=
i
i
U u
u
U u
u
oricare ar fi i s,t (suma fluxurilor
arcelor care "intr" ntr-un nod i este egal cu suma fluxurilor
arcelor care "ies" din acest nod, cu excepia nodului iniial i al
celui final.
Definiia 3: Se numete valoare a fluxului suma fluxurilor arcelor care
"pleac" din nodul iniial s i se noteaz cu .
Observaie: Se poate demonstra uor c aceast valoare este egal i cu
suma fluxurilor arcelor care "intr" n nodul final t. n concluzie avem:
=

+

=
t s
U u
u
U u
u

Valoarea fluxului reprezint cantitatea care se transport efectiv pe
reea de la surse la destinaii.
Definiia 4: Se numete flux de valoare maxim ntr-o reea un flux
n aceast reea, cu proprietatea c, pentru orice alt flux ' pe aceast reea,
avem '.
Valoarea fluxului de valoare maxim reprezint cea mai mare cantitate
care se poate transporta efectiv pe reea, de la surse la destinaii.
Economic vorbind, ne intereseaz, referitor la o reea, rspunsurile la
urmtoarele ntrebri:
1. Putem transporta ntreaga cantitate necesar la destinaii?
2. Dac da, cum transportm efectiv aceast cantitate de la surse la
destinaii?
3. Dac nu, din ce motiv nu putem realiza acest transport?
4. Cum putem nltura cu eforturi minime acest motiv?
Rspunsul la primele dou ntrebri se poate afla prin gsirea fluxului
de valoare maxim i compararea valorii lui cu suma necesarurilor
destinaiilor. n plus, valoarea acestuia pe un arc reprezint cantitatea care
trebuie transportat pe ruta respectiv, pentru a obine aceast valoare a
fluxului.
Rspunsul la ultimele dou ntrebri pornete de la observaia c cea
70
mai mare cantitate care poate traversa reeaua de la un cap la altul este egal cu
dimensiunea celui mai ngust loc de trecere prin reea. Dac vrem, deci, s
mrim fluxul va trebui s lrgim tocmai acest cel mai ngust loc de traversare al
reelei.
Pentru formalizarea consideraiilor de mai sus vom introduce noiunea
de tietur ntr-o reea:
Definiia 5: Dat o reea de transport G(X,U) cu s = nodul iniial i t =
nodul final, se numete tietur n reea o partiie a mulimii vrfurilor reelei
de transport, format din dou submulimi V i W (VW = , VW = X)
astfel nct s V i t W.
O tietur poate fi privit, intuitiv, ca o seciune a reelei, care las
nodul iniial cu o submulime din noduri ntr-o parte, nodul final cu restul
nodurilor n cealalt parte i reteaz toate arcele care trec dintr-o parte n
cealalt.
A cunoate o tietur este echivalent cu a cunoate care sunt elementele
celor dou mulimi, V i W, care formeaz partiia.
Vom nota o tietur prin T = (V,W), convenind ca mulimea scris pe
prima poziie s conin nodul iniial s al reelei iar cea scris pe a doua, nodul
final t.
Definiia 6: Se numete capacitate a unei tieturi T = (V,W) ntr-o
reea de transport G(X,U), notat C(T), suma capacitilor tuturor arcelor care
au extremitatea iniial n V i cea final n W.
C(T) =
( )

=
W x
V x
x , x u
u
j
i
j i
c
Pentru a nu exista nici o ambiguitate, insistm asupra faptului c se vor
lua n considerare doar arcele care trec de la mulimea ce conine nodul iniial
spre mulimea care conine nodul final, adic n sensul normal de transport
(surse destinaie).
Definiia 7: Se numete tietur de valoare minim ntr-o reea o
tietur T n aceast reea, cu proprietatea c, pentru orice alt tietur T' n
aceast reea, avem C(T) C(T').
Urmtoarele teoreme fac legtura matematic dintre fluxurile unei
71
reele i tieturile sale:
Teorema 1. Dat o tietur T = (V,W) i un flux ntr-o reea de
transport avem:
=
( )

=
W x
V x
x , x u
u
j
i
j i

( )

=
V x
W x
x , x u
u
j
i
j i

sau, altfel spus, valoarea unui flux oarecare este egal cu suma fluxurilor
arcelor care trec de la V la W din care se scade suma fluxurilor arcelor care trec
invers, de la W la V, oricare ar fi tietura T = (V,W).
Demonstraie: Avem succesiv:
=
( )

=
X x
x s, u
u
j
j
=
( )

=
X x
x s, u
u
j
j
+

|
|
|
.
|

\
|

+
s x
V x
U u
u
U u
u
i
i
i
x
i
x
=
= ( )
( )

=

V x
V x
x , x u
u u
j
i
j i
+
( )

=
W x
V x
x , x u
u
j
i
j i
-
( )

=
V x
W x
x , x u
u
j
i
j i
=
( )

=
W x
V x
x , x u
u
j
i
j i

( )

=
V x
W x
x , x u
u
j
i
j i


Corolar: ntr-o reea de transport valoarea oricrui flux este mai mic
sau egal dect valoarea oricrei tieturi.
Demonstraie: Fie T o tietur oarecare i un flux oarecare. Avem
succesiv:
=
( )

=
W x
V x
x , x u
u
j
i
j i

( )

=
V x
W x
x , x u
u
j
i
j i

( )

=
W x
V x
x , x u
u
j
i
j i

( )

=
W x
V x
x , x u
u
j
i
j i
c = C(T)
Corolar: ntr-o reea de transport valoarea fluxului maxim este mai
mic sau egal dect valoarea tieturii minime.
Demonstraia e evident. n plus, din cele de mai sus se vede c
egalitatea are loc numai dac, pentru tietura minim, exist un flux pentru care
toate arcele de la V la W sunt folosite la maxim (fluxul e egal cu capacitatea
arcelor) iar pe toate arcele de la W la V nu se transport nimic.
72
CAPITOLUL 5
GESTIUNEA STOCURILOR

5.1. INTRODUCERE N PROBLEMATICA
STOCURILOR

5.1.1. STOCURILE NTR-UN SISTEM DE PRODUCIE

n activitatea curent a agenilor economici apar probleme operative de
producie, de planificare sau proiectare, care se cer rezolvate n aa fel nct ele
s corespund unui anumit scop, de exemplu: un program de producie realizat
cu beneficii ct mai mari, cu cheltuieli ct mai mici sau ntr-un timp ct mai
scurt etc.
Pornind de la anumite date cunoscute, caracteristice procesului
economic, respectiv: beneficii unitare, coeficieni tehnologici, disponibil de
resurse, cheltuieli unitare, consumuri specifice etc., se pot formula probleme
care s in seama de scopul agenilor economici atunci cnd pornete procesul
tehnologic.
Teoria stocurilor a aprut din necesitatea asigurrii unei aprovizionri
ritmice i cu cheltuieli minime a stocurilor de materii prime i materiale n
procesul de producie, sau a stocurilor de produse finite i bunuri de larg
consum n activitatea de desfacere a mrfurilor.
STOCURILE reprezint cantiti de resurse materiale sau produse
(finite sau ntr-un stadiu oarecare de fabricaie) acumulate n depozitele de
aprovizionare ale unitilor economice ntr-un anumit volum i o anumit
structur, pe o perioad de timp determinat, n vederea unei utilizri
ulterioare.
Pe perioada respectiv resursele materiale sunt disponibile, dar nu sunt
utilizate, deci sunt neactive, scoase din circuitul economic, sau care prelungesc
acest circuit (aspect considerat negativ).
Stocul este o rezerv de material destinat s satisfac cererea
beneficiarilor, acetia identificndu-se, dup caz, fie unei clientele (stoc de
73
produse finite), fie unui serviciu de fabricaie (stocuri de materii prime sau de
semifabricate), fie unui serviciu de ntreinere (articole de consum curent sau
piese de schimb), fie unui serviciu de dup vnzare (piese detaate).
Tratarea procesului de stocare ca proces obiectiv necesar se impune,
nu numai ca urmare a naturii economice a acestuia, ci i pentru c realizarea lui
atrage cheltuieli apreciabile, concretizate n afectarea unor importante spaii de
depozitare-pstrare, de utilaje pentru transport-depozitare, de fonduri financiare
etc.
Dei diferite, procesele de stocare au totui o serie de caracteristici
comune, dintre care esenial este acumularea unor bunuri n scopul satisfacerii
cererii viitoare. O problem de teoria stocurilor exist doar atunci cnd
cantitatea resurselor poate fi controlat i exist cel puin o component a
costului total care scade pe msur ce cantitatea stocat crete.
Evoluia nivelului stocului este interesant din dou puncte de vedere:
a) din punctul de vedere al productorului, care este preocupat de
valoarea medie a nivelului stocului, deoarece aceast valoare permite
cunoaterea imobilizrii totale a stocului i scopul productorului va fi
reducerea imobilizrii la valoarea sa minim;
b) din punctul de vedere al beneficiarului, care dorind s fie
satisfcut imediat, apreciaz c trebuie s evite, n msura posibilitilor,
rupturile de stoc. Obiectivul beneficiarului va fi reducerea la minim a riscului
de ruptur de stocuri.
Aceste dou puncte de vedere sunt contradictorii: riscurile de ruptur de
stocuri nu sunt reduse dect dac imobilizrile sunt foarte mari. Este deci
necesar s se stabileasc un echilibru, obiectivul conducerii stocului constnd
n cutarea acestui echilibru.

5.2. IMPORTANA STOCURILOR N PROCESUL
DE PRODUCIE

Procesul de producie propriu-zis este supus n mod aleator unei sume
de perturbaii cum ar fi: instabilitatea personalului, prezena rebuturilor,
existena timpilor mori datorai defectrii utilajelor etc.
74
n felul acesta, producia devine un rezultat aleator al unei combinaii de
fenomene care au loc n conformitate cu legile probabilitii. Nici un proces de
producie nu e fiabil dac este supus direct aciunii perturbatoare a parametrilor
ce apar n mod aleator. Este deci absolut necesar de a elimina aceste influene
directe, adic s se deconecteze sistemul de la fluctuaiile externe. Elementul
care asigur deconectarea i care joac rolul de tampon, de amortizor al
variaiilor l reprezint stocurile.
Ca proces economic complex, gestiunea stocurilor are o sfer larg de
cuprindere, aceasta incluznd att probleme de conducere, dimensionare, de
optimizare a amplasrii stocurilor n teritoriu, de repartizare a lor pe deintori,
de formare i eviden a acestora, ct i probleme de recepie, de depozitare i
pstrare, de urmrire i control, de redistribuire i mod de utilizare.
Cu toate c stocurile sunt considerate resurse neactive, este necesar, n
mod obiectiv, s se recurg la constituirea de stocuri (de resurse materiale) bine
dimensionate, pentru a se asigura ritmicitatea produciei materiale i a
consumului.
Obiectivitatea formrii de stocuri este justificat de aciunea mai multor
factori care le condiioneaz existena i nivelul de formare, le stabilizeaz
funcia i scopul constituirii. ntre acetia amintim:
contradicia dintre specializarea produciei i caracterul nespecializat al
cererii;
diferena spaial dintre producie i consum;
caracterul sezonier al produciei sau al consumului; pentru majoritatea
produselor producia este continu, n timp ce consumul este sezonier;
la produsele agricole situaia este invers;
periodicitatea produciei i consumului, a transportului;
necesitatea condiionrii materialelor naintea intrrii lor n consum;
punerea la adpost fa de dereglrile n procesul de aprovizionare-
transport sau fa de factorii de for major (stare de necesitate,
calamiti naturale, seisme, caracterul deficitar al resurselor);
necesitatea executrii unor operaii specifice pentru a nlesni procesul
de livrare sau consum al materialelor (recepie, sortare, marcare,
75
ambalare dezambalare, formarea loturilor de livrare, pregtirea
materialelor pentru consum .a.m.d.);
necesitatea eficientizrii procesului de transport etc.
innd seama de aceast dubl influen a procesului de stocare, este
necesar gsirea de modele i metode n vederea formrii unor stocuri, care
prin volum i structur, s asigure desfurarea normal a activitii din
economie, dar n condiiile unor stocri minim necesare i a unor cheltuieli ct
mai mici.
Rolul determinant al stocurilor este evideniat de faptul c acestea
asigur certitudine, siguran i garanie n alimentarea continu a produciei i
ritmicitatea desfacerii rezultatelor acesteia. Altfel spus, procesul de stocare
apare ca un regulator al ritmului aprovizionrilor cu cel al produciei, iar stocul
reprezint acel tampon inevitabil care asigur sincronizarea cererilor pentru
consum cu momentele de furnizare a resurselor materiale.
Alte motive pentru crearea stocurilor ar putea fi:
investirea unei pri din capital n stocuri pentru a reduce
cheltuielile de organizare;
capitalul investit n stocuri e uor de evideniat;
asigurarea desfurrii nentrerupte a procesului de producie;
asigurarea unor comenzi de aprovizionare la nivelul consumului
imediat nu este ntotdeauna posibil i eficient din punct de
vedere economic;
comenzile onorate de ctre furnizorii din alte localiti nu pot fi
introduse imediat n procesul de fabricaie;
anticiparea unei creteri a preurilor (exceptnd speculaiile) etc.

5.3. TIPURI DE STOCURI

n cadrul gamei foarte largi de stocuri, se disting cu deosebire:
A. din punct de vedere al produciei stocurile pot fi de trei feluri:
a) cel de materii prime i materiale destinat consumului unitilor de
producie; este vorba de stocul de producie, stoc n amonte;
76
b) cel de produse finite, destinate livrrii ctre beneficiari; este vorba
de stocul de desfacere, stoc n aval;
c) cel destinat asigurrii funcionrii continue a unor maini sau a
unor linii de fabricaie; este vorba de stocul interoperaional.
Ponderea cea mai mare o deine stocul de producie.
B. din punct de vedere al rolului jucat pe plan economic stocurile
pot fi:
a) stocuri cu rol de regulator; au ca rol reglarea fluxurilor de intrare i
de ieire ale produselor ntre dou stadii succesive ale procesului
tehnologic;
b) stocuri cu rol strategic; sunt formate din piese sau din subansamble
folosite de serviciul de ntreinere , necesare nlocuirii rapide a lor n
caz de avarie la instalaiile vitale ale ntreprinderii;
c) stocuri speculative; sunt mai puin legate de activitatea agenilor
economici i se refer n general la produse i materiale rare, a cror
valoare nu este fluctuant.
C. Din punct de vedere al modului de depozitare, care ine seama i
de unele proprieti fizico-chimice ale elementelor. Aa avem: produse
periculoase, voluminoase, fragile etc.
D. Din punct de vedere al modului de gestionare avem:
a) stocuri cu gestiune normal;
b) stocuri cu afectare direct (comandate special pentru o anume
comand);
c) stocuri fr gestiune (din magaziile intermediare, cu o supraveghe-
re global);
d) stocuri de produse consumabile;
E. Din punct de vedere al caracteristicilor formrii i destinaiei lor
stocurile pot fi:
a) stoc curent;
b) stoc de siguran;
c) stoc de pregtire sau de condiionare;
d) stoc pentru transport intern;
e) stoc de iarn;

77
5.4. OBIECTIVE I REZULTATE ALE GESTIUNII
TIINIFICE A STOCURILOR

Avnd n vedere particularitile diferitelor procese de stocare,
activitatea de conducere a acestora are totui unele trsturi comune; aa de
pild, orice proces de stocare necesit prevederea desfurrii lui i a
condiiilor n care urmeaz a se efectua.
Formarea stocurilor este predeterminat de o anumit comand, iar
desfurarea procesului de stocare poate avea loc n baza organizrii sale
raionale. Realizarea n condiii de eficien economic maxim i de utilitate
impune o coordonare permanent a procesului de stocare i un control
sistematic al modului de derulare al acestuia.
Obiectivele principale ale conducerii proceselor de stocare pot fi
sintetizate astfel:
asigurarea unor stocuri minim necesare, asortate, care s asigure
desfurarea normal a activitii economico-productive a agenilor
economici prin alimentarea continu a punctelor de consum i n
condiiile unor cheltuieli ct mai mici;
prevenirea formrii de stocuri supranormative, cu micare lent sau
fr micare i valorificarea operativ a celor existente (devenite
disponibile);
asigurarea unor condiii de depozitare-pstrare corespunztoare n
vederea prevenirii degradrilor de materiale existente n stocuri;
folosirea unui sistem informaional simplu, operativ, eficient, util i
cuprinztor care s evidenieze n orice moment starea procesului de
stocare;
aplicarea unor metode eficiente de urmrire i control care s permit
meninerea stocului n anumite limite, s previn imobilizrile
neraionale.
Soluionarea oricrei probleme de stoc trebuie s conduc la obinerea
rspunsului pentru urmtoarele dou chestiuni (i care constituie de fapt
obiectivele principale ale gestiunii):
1) determinarea mrimii optime a comenzii de aprovizionare;
78
2) determinarea momentului (sau frecvenei) optime de aprovizionare.
Desigur, pentru unele probleme particulare (de exemplu cele statice)
este suficient un singur rspuns i anume la prima problem.
Se realizeaz urmtoarele deziderate:
reducerea frecvenei fenomenului de rupere a stocului i prin aceasta
satisfacerea n mai bune condiii a cererii ctre beneficiari;
reducerea cheltuielilor de depozitare;
mrirea vitezei de rotaie a fondurilor circulante ale agenilor
economici;
reducerea imobilizrilor de fonduri bneti;
reducerea unor riscuri inerente oricrui proces de stocare;
obinerea de economii la nivelul cheltuielilor generale ale
ntreprinderii (de exemplu, la produsele cu o durat de depozitare a
stocului de materii prime mai mare dect durata ciclului de
fabricaie);
descoperirea i valorificarea rezervelor interne etc.

5.5. ELEMENTELE PRINCIPALE ALE UNUI
PROCES DE STOCARE

Stabilirea politicii de gestiune a stocurilor este nemijlocit legat de
cunoaterea elementelor prin care se caracterizeaz procesele de stocare i care
determin nivelul de formare al stocurilor:
A. CEREREA DE CONSUM, element de baz n funcie de care se
determin nivelul i ritmul ieirilor, volumul i ritmul necesar pentru intrri i
nivelul stocului. Cererea de consum reprezint numrul de produse solicitate n
unitatea de timp. Acest numr nu coincide ntotdeauna cu cantitatea vndut
deoarece unele cereri pot rmne nesatisfcute datorit deficitului n stoc sau
ntrzierilor n livrare. Evident, dac cererea poate fi satisfcut n ntregime,
ea reprezint cantitatea vndut.
Dup natura ei, cererea poate fi:
a) determinat - cererea pentru o perioad e cunoscut i poate fi
constant pentru toate perioadele sau variabil pentru diferite perioade;
79
b) probabilist - cererea e de mrime sau frecven necunoscute, dar
previzibile i reprezentat printr-o repartiie de probabilitate dat.
Caracteristicile i tipul cererii se stabilesc pe baz de observaii, prin studii
asupra perioadelor trecute. Stabilirea caracteristicilor i tipului de cerere pe
baza observaiilor, prin studii asupra perioadelor trecute, nu este satisfctoare,
din cel puin dou motive:
- presupunnd c i n viitor cererea ar urma aceeai repartiie de
probabilitate ca n perioadele trecute, parametrii ei nu se menin
ntotdeauna;
- se exclude posibilitatea influenei unor fluctuaii sezoniere asupra
cererii.
Cererea probabilist poate fi stabil din punct de vedere statistic sau
nestabil din punct de vedere statistic (sezonier).
c) necunoscut - cererea pentru care nu dispunem nici de datele
necesare stabilirii unei repartiii de probabilitate (este cazul, de exemplu, al
produselor noi).
B.COSTURILE reprezint cheltuielile ce trebuie efectuate pentru
derularea procesului de aprovizionare-stocare (respectiv cele cu comandarea,
contractarea, transportul, depozitarea, stocarea materialelor etc.).
n calculul stocurilor se au n vedere:
a) Costurile de stocare care cuprind suma cheltuielilor ce trebuie
efectuate pe timpul staionrii resurselor materiale n stoc i anume:
- cheltuieli cu primirea-recepia;
- cheltuieli de transport intern;
- cheltuieli de manipulare, care cuprind costul forei de munc nece-
sare pentru deplasarea stocurilor, a macaralelor, crucioarelor,
elevatoarelor i a celorlalte utilaje necesare n acest scop;
- cheltuieli de depozitare propriu-zis: chiria spaiului de depozitare
sau amortizrile, n cazul unui spaiu propriu;
- cheltuieli de conservare;
- cheltuieli cu paza;
- cheltuieli de eviden care apar datorit faptului c stocurile sunt
practic inutilizabile fr o eviden bine pus la punct, care s ne
spun dac produsul necesar se gsete sau nu n stoc;
80
- cheltuieli administrative;
- impozite i asigurri;
- cheltuieli datorate deprecierii, deteriorrii, uzurii morale care sunt
caracteristice pentru produsele la mod sau pentru cele care se modific
chimic n timpul stocrii (alimente, de exemplu); la care se adaug costul
capitalului investit; acest cost reprezint un anumit procent din capitalul
investit, ns determinarea cifrei exacte necesit o analiz atent. Procentul
exact depinde, n primul rnd de ce alte utilizri ce se pot gsi pentru capitalul
imobilizat n stocuri.
Capitalul investit n stoc este neproductiv, costul su este dat de
mrimea beneficiului ce s-ar putea obine dac acest capital ar fi fost investit
ntr-un mod productiv sau de dobnda ce trebuie pltit dac ar fi fost
mprumutat.
Costul stocrii depinde de mrimea stocului i durata stocrii. Aceste
cheltuieli se pot grupa dup cum urmeaz:
- cheltuieli constante pentru durata total a procesului de gestiune
(amortismentul cldirii, cheltuieli pentru ntreinerea depozitului,
iluminat, nclzit etc.;
- cheltuieli variabile proporionale cu cantitatea depozitat i cu durata
depozitrii (deci cu stocul mediu), exprimate prin dobnda pentru
fondurile imobilizate n stoc;
- cheltuieli variabile neproporionale cu mrimea lotului (salarii ale
forei de munc, pierderi datorate uzurii reale i demodrii, cheltuieli
pentru chirie etc.) i cu durata de stocare.
La cheltuielile de existen a stocului n depozit, prezentate mai sus, se
pot aduga i cheltuielile pentru surplus de stoc (excedent), care intervin atunci
cnd, dup satisfacerea cererii, rmne o anumit cantitate nevndut (de
exemplu, desfacerea unor articole de sezon). n modelele dinamice unde se
lanseaz mai multe comenzi n timpul unui sezon, penalizarea pentru surplus se
ataeaz numai ultimei comenzi nedesfcute complet.
b) Costul de penurie sau costul ruperii stocului este definit atunci
cnd volumul cererii depete stocul existent. Referitor la acest stoc, exist
trei situaii. Prima apare atunci cnd stocul (de materii prime sau
81
semifabricate) este nul la primirea comenzii i firma se reaprovizioneaz de
urgen pentru a produce cantitile solicitate.
Componentele cheltuielilor de penurie sunt, n acest caz, urmtoarele:
- cheltuieli suplimentare pentru satisfacerea cererii n condiii
neobinuite;
- penalizri primite de ctre firm din partea beneficiarului, dac
termenele de livrare prevzute n contracte nu se respect;
- cheltuieli suplimentare pentru manipulare, ambalare, expediie etc.
A doua situaie are loc atunci cnd desfacerea nu se poate realiza
(pierderea beneficiarului) din cauza nelivrrii imediate a unui articol. Estimarea
cheltuielilor de penurie este aici destul de dificil i adesea imposibil.
A treia, i cea mai dificil, apare atunci cnd firma este n lips de
materii prime (sau piese de schimb) ce afecteaz ntregul proces de producie,
cu toate consecinele sale, reflectate n penalizri i uneori chiar n costul
produciei care ar fi rezultat n timpul stagnrii.
c) Cheltuieli datorate variaiilor ritmului de producie. Din aceast
categorie fac parte:
- cheltuielile fixe legate de creterea ritmului de producie, de la
nivelul zero, la un anumit nivel dat. Dac este vorba de achiziii,
aici vor intra cheltuielile administrative legate de lansarea
comenzilor;
- cheltuieli de lansare care includ toate cheltuielile care se fac cu:
ntocmirea comenzii, trimiterea acesteia la furnizor, pregtirea
livrrii unei partizi de materiale, cheltuieli de transport a lotului,
deplasrii la furnizori, telefoane, pot etc.; n general aceste
cheltuieli sunt fixe pentru o comand.
- cheltuieli legate de angajarea i instruirea unui personal
suplimentar sau de concediere a unor salariai.
d) Preul de achiziie sau cheltuielile directe de producie. Preurile
pe unitatea de produs pot depinde de cantitatea achiziionat, dac se acord
anumite reduceri de pre n funcie de mrimea comenzii. Cheltuielile de
producie pe unitatea de produs pot fi i ele mai sczute, datorit unei eficiene
superioare a muncitorilor i mainilor ntr-o producie de serie mare.
82
C) CANTITATEA DE REAPROVIZIONAT reprezint necesarul de
aprovizionat care se stabilete n funcie de necesarul pentru consum pentru
ntreaga perioad de gestiune.
Cantitatea de aprovizionat (cantitatea intrat n stoc) poate fi din
producia proprie sau obinut prin alte mijloace i se poate referii la fiecare
resurs separat sau la ansamblul lor.
Aceast cantitate e limitat de capacitile de depozitare.
D) LOTUL reprezint cantitatea cu care se face aprovizionarea la
anumite intervale n cadrul perioadei de gestiune stabilit (trimestru, semestru,
an) i care este n funcie de caracterul cererii.
E) PARAMETRII TEMPORALI sunt specifici dinamicii proceselor de
stocare. Acetia sunt:
a) perioada de gestiune - determin i orizontul procesului de
gestiune. De obicei se consider a fi un an;
b) intervalul de timp ntre dou aprovizionri consecutive;
c) durata de reaprovizionare - reprezint timpul ce se scurge din
momentul calendaristic la care s-a emis comanda de reaprovizionare pn la
sosirea n ntreprindere a cantitii de reaprovizionat;
d) momentul calendaristic la care se emit comenzile de reaprovi-
zionare. (data de reaprovizionare);
e) coeficientul de actualizare.
Dac n modelele probabiliste folosirea tuturor parametrilor temporali
este obligatorie, unii dintre ei (de exemplu, durata de reaprovizionare sau data
de reaprovizionare) nu prezint nici o importan n modelele deterministe. De
asemenea durata de aprovizionare poate fi o constant sau o variabil aleatoare,
determinnd n baza legturii pe care o are cu volumul i frecvena cererii,
cheltuielile de penurie.
F) GRADUL DE PRELUCRARE A PRODUSELOR. Cu ct
bunurile pstrate n stoc sunt ntr-un stadiu mai avansat de finisare, cu att mai
repede pot fi satisfcute comenzile, dar cu att mai mari vor fi cheltuielile de
stocare. Cu ct produsele sunt mai puin finisate (cazul limit l constituie
materia prim), cu att mai mici sunt cheltuielile de stocare, dar timpul necesar
pentru livrarea unei comenzi este mai mare. n plus, erorile de previziune tind
s creasc pe msur ce gradul de prelucrare a produselor este mai avansat;
83
pentru a reduce influena factorilor nefavorabili este necesar de aceea s
creasc i stocul tampon. Numrul tipurilor de produse ce trebuie stocate crete
rapid, pe msur ce gradul de finisare este mai avansat.
Variabilele care influeneaz stocurile sunt de dou feluri:
variabile controlabile: cantitatea intrat n stoc, frecvena sau
momentul achiziiilor, gradul de prelucrare a produselor;
variabile necontrolabile: costurile, cererea, durata de
reaprovizionare, cantitatea livrat.

5.6. MODELE DE GESTIUNE A STOCURILOR

5.6.1. MODELUL WILLSON

Ipotezele modelului:
1. cerere constant n timp (cereri egale pe intervale egale de timp);
2. perioad fix de aprovizionare (aprovizionarea se face la intervale
egale de timp);
3. cantiti egale de aprovizionare;
4. aprovizionarea se face n momentul n care stocul devine 0 (nu se
admit intervale de timp pe care stocul s fie 0);
5. aprovizionarea se face instantaneu (durata dintre momentul lansrii
comenzii i intrarea mrfii n depozit este zero)
Datele modelului:
T = perioada total de timp pe care se studiaz stocarea;
N = cererea total pe perioada T;
c
s
= costul unitar de stocare (costul stocrii unei uniti de marf pe
o unitate de timp)
c
l
= costul lansrii unei comenzi
Variabilele modelului:
= intervalul dintre dou aprovizionri succesive;
n = cantitatea comandat i adus la fiecare aprovizionare;
s(t) = nivelul stocului din depozit la momentul t

84
Obiectivul modelului
minimizarea costului total de aprovizionare C
T

Relaiile dintre mrimile modelului
Ipoteza 1
T
N n
=

= cererea pe unitatea de timp s(t) = liniar

Ipoteza 2 acelai ntre oricare dou comenzi
Ipoteza 3 n acelai pentru toate comenzile
Ipoteza 4 s(t) 0 pentru orice t
Ipoteza 5 la sfritul unei perioade s(t) are un salt de la 0 la n
Rezolvare
Situaia de mai sus poate fi vizualizat prin trasarea graficului variaiei
stocului n timp:











n figura 1 a fost reprezentat evoluia stocului, dac toat cantitatea
necesar ar fi adus la nceputul perioadei (graficul de deasupra) sau dac s-ar
aduce cte n uniti din n uniti de timp (graficul de jos). Se observ c
evoluia este periodic, de perioad . n concluzie vom calcula costul total cu
aprovizionarea calculnd costul pe o perioad i nmulind apoi cu numrul de
perioade:

pe o perioad avem o lansare, deci un cost c
l
i cheltuieli de stocare
pe o durat , stocul variind liniar de la n la 0. Din acest motiv
N
n
T
s(t)
Figura 1
85
costul cu stocarea va fi: c
s

2
n
(n general costul de stocare se
calculeaz cu formula ( )

0
dt t s c
S
).
numrul de perioade este egal cu

T
n
N
=
costul total cu aprovizionarea va fi C
T
= (c
l
+ c
s

2
n
)
n
N

n concluzie rezolvarea problemei se reduce la a gsi minimul funciei:
C
T
(n,) = (c
l
+ c
s

2
n
)
n
N

dac variabilele n i verific

T
n
N
= i n i sunt strict pozitive i n (0,N],
(0,T]. Pentru rezolvare vom scoate pe n funcie de n din relaia

T
n
N
= :
= n
N
T

i nlocuim n expresia costului total cu aprovizionarea obinnd:
C
T
(n) = (c
l
+ c
s

2
n
n
N
T
)
n
N
= n
T c
n
N c
S
l

+
2
1

Cei doi termeni n care a fost separat costul total reprezint cheltuielile
totale cu lansrile respectiv cheltuielile totale cu stocarea, observndu-se c
primele sunt descresctoare n n iar celelalte liniar cresctoare. n concluzie,
dac vom aduce toat cantitatea ntr-o singur tran vor fi foarte mari costurile
de stocare iar dac vom aduce de foarte multe ori cte foarte puin vor fi foarte
mari cheltuielile cu lansarea. Soluia optim n
*
va fi deci foarte probabil
undeva ntre 0 i N. Pentru a o determina facem tabloul de variaie al costului
total n funcie de n pe intervalul (0,N].
Calculm derivata costului total:

2
C
2
T
T c
n
N c
S l

+

= care are zerourile: n

1,2
=
T c
N c
S
l

2


n
1
= ( | N
T c
N c
S
l
, 0
2

86
n
2
= ( |
2
2
, 0
2 T N
c
c
N
T c
N c
N
T c
N c
S
l
S
l
S
l

n concluzie:
a) dac
2
T N
c
c
S
l

adic dac costul de lansare este de mai mult de
2
T N
ori mai mare dect costul de stocare tabloul de variaie va fi:
n 0 N
C
T
(n) - - - - - -
C
T
(n)
2
N T
c c
S l

+

i deci se va face o singur aprovizionare la nceputul perioadei T n
care se va aduce toat cantitatea N, costul total fiind de
2
N T
c c
S l

+ .
b) dac
2
T N
c
c
S
l

< obinem tabloul:
n
0
T c
N c
S
l

2
N
C
T
(n) - - - - - 0 + + + +
C
T
(n) N T c c
S l
2

n concluzie se vor face
l
S
c
N T c
n
N

=
2
aprovizionri la intervale de
t
opt
=
N c
T c
S
l

2
n care se va aduce cte n
opt
=
T c
N c
S
l

2
, variant
prin care se va face aprovizionarea cu costul total minim posibil:
C
T
= N T c c
S l
2

Obs. Dac nu se accept dect soluii n numere ntregi pentru n sau t se
va calcula costul pentru:

87
n =
(
(

T c
N c
S
l
2
i n =
(
(

T c
N c
S
l
2
+ 1
t =
(
(

N c
T c
S
l
2
i t =
(
(

N c
T c
S
l
2
+ 1

alegndu-se dintre toate variantele cea mai ieftin. ( [x] = partea ntreag lui x).

5.6.2. MODELUL WILLSON CU RUPTUR DE STOC

Ipotezele modelului:
1. cerere constant n timp (cereri egale pe intervale egale de timp);
2. perioad fix de aprovizionare (aprovizionarea se face la intervale
egale de timp);
3. cantiti egale de aprovizionare;
4. aprovizionarea nu se face n momentul n care stocul devine 0,
admindu-se scurgerea unui interval de timp n care depozitul va fi
gol i cererea nu va fi satisfcut;
5. aprovizionarea se face instantaneu (durata dintre momentul lansrii
comenzii i intrarea mrfii n depozit este zero)
Datele modelului:
T = perioada total de timp pe care se studiaz stocarea;
N = cererea total pe perioada T;
c
s
= costul unitar de stocare (costul stocrii unei uniti de marf pe
o unitate de timp)
c
l
= costul lansrii unei comenzi
c
p
= costul unitar de penalizare (pierderea cauzat de nesatisfacerea
unei uniti din cerere timp de o zi)
Variabilele modelului:
= intervalul dintre dou aprovizionri succesive;

1
= durata de timp n care n depozit se afl marf;

2
= durata de timp n care n depozitul este gol;
n = cantitatea comandat i adus la fiecare aprovizionare;
88
s = cantitatea maxim de marf aflat n depozit;
s(t) = nivelul stocului din depozit la momentul t
Obiectivul modelului
minimizarea costului total de aprovizionare C
T













Relaiile dintre mrimile modelului
Ipoteza 1
T
N n
1
= =

s
= cererea pe unitatea de timp s(t) =
liniar
Ipoteza 2 ,
1
,
2
, aceiai ntre oricare dou comenzi i =
1
+
2
.
Ipoteza 3 n, s aceiai pentru toate comenzile.
Ipoteza 4 pe intervalul
2
depozitul este gol (deci stocul zero);
totui graficul a fost desenat n prelungirea perioadei
1

(deci cu valori negative) deoarece n aceast perioad se
presupune c cererea este aceeai ca n perioadele n care
exist marf n depozit, nivelul cererii nesatisfcute fiind
privit ca stocul care s-ar fi consumat dac aveam marf
n depozit.
Ipoteza 5 la sfritul unei perioade este livrat instantaneu
cantitatea n s n contul cererii nesatisfcute n perioada

2
i introdus n depozit cantitatea s.

N
s

T
s(t)
Figura 2

1
n
89
Rezolvare
Situaia de mai sus poate fi vizualizat prin trasarea graficului variaiei
stocului n timp din figura 2:
n figur a fost reprezentat evoluia stocului dac toat cantitatea
necesar ar fi adus la nceputul perioadei (graficul de deasupra) sau dac s-ar
aduce cte n uniti din n uniti de timp (graficul de jos). Se observ c
evoluia este periodic, de perioad . n concluzie vom calcula costul total cu
aprovizionarea calculnd costul pe o perioad i nmulind apoi cu numrul de
perioade:
pe o perioad avem o lansare, deci un cost c
l
, cheltuieli de stocare
pe o durat
1
, stocul variind liniar de la s la 0 i cheltuieli de
penalizare, cererea neonorat variind liniar de la 0 la n - s. Din acest
motiv costul cu stocarea va fi: c
s

2
s

1
iar costul de penalizare va
fi: c
p

2
s - n

2
(n general costul de penalizare, ca i cel de stocare,
se calculeaz cu formula ( )

0
dt t s c
p
).
numrul de perioade este egal cu

T
n
N
=
costul total cu aprovizionarea va fi C
T
= (c
l
+ c
s

2
s

1
+ c
p

2
s - n

2
)
n
N

n concluzie rezolvarea problemei se reduce la a gsi minimul funciei:
C
T
(n,s,,
1
,
2
) = (c
l
+ c
s

2
s

1
+ c
p

2
s - n

2
)
n
N

unde variabilele n, s, ,
1
i
2
verific urmtoarele condiii i relaii:
Condiii Relaii
1. 0 < n N
2. 0 s n
3. 0 < T
4. 0
1

5. 0
2

1.
1
+
2
=
2.
T
N n
=

3.
2 1
s

s n
=
90
n concluzie, din cele 5 variabile doar dou sunt independente i din
cele trei relaii vom scoate trei dintre ele ca fiind variabile secundare n funcie
de celelalte dou ca fiind principale. Fie cele dou variabile principale n i s. n
acest caz avem rezolvnd sistemul de relaii:

1
=
N
T
s

2
= ( )
N
T
s - n
=
N
T
n
Acestea se nlocuiesc n expresia costului total i obinem n final o
problem de minim a unei cu dou variabile:
s n,
min C
T
(n,s) = (c
l
+ c
s

2
s

N
T
s + c
p

2
s - n
( )
N
T
s - n )
n
N

unde 0 < n N i 0 s n.
Pentru rezolvare vom calcula derivatele pariale ale funciei C
T
(n,s) pe
domeniul D = {(n,s)/ 0 < n N i 0 s n}. Obinem:
( )
n
s n, C
T

= c
p
(n s)
n
T
- [c
l
+
2
1
c
s
s
2

N
T
+
2
1
c
p
(n s)
2

N
T
]
2
n
N

( )
s
s n, C
T

= [(c
s
+ c
p
)s - c
p
n]
n
T

Rezolvm sistemul:
( )
( )

0
s
s n, C
0
n
s n, C
T
T
scondu-l pe s n funcie de n din a
doua ecuaie (s =
p s
p
c c
c
+
n) i nlocuindu-l n prima obinnd:
2
1

p s
p s
c c
c c
+
T -
c
l

2
n
N
= 0 de unde rezult n
2
=
( )
T
N
c c
c c c 2
p s
p s l

+
i n final unica soluie
pozitiv: n
0
=
p
p s
s
l
c
c c
T c
N c 2
+

i s
0
=
p s
p
s
l
c c
c
T c
N c 2
+

. Aceast
91
soluie este soluia optim doar dac 0 < n
0
N i sunt ndeplinite condiiile de
ordinul 2:
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )

>
|
|
.
|

\
|

>

>

0 s , n
s n
s n, C
s , n
s
s n, C
s , n
n
s n, C
0 s , n
s
s n, C
, 0 s , n
n
s n, C
2
0 0
T
2
0 0
2
T
2
0 0
2
T
2
0 0
2
T
2
0 0
2
T
2

Evident n
0
> 0 i avem:
( )
( )
0 0
2
T
2
s , n
s
s n, C

= (c
s
+ c
p
)
0
n
T
> 0
( )
( )
0 0
2
T
2
s , n
n
s n, C

= ( )
3
0
2
0 p s l
n
N
N
T
s c c c 2
(

+ + > 0

( )
( )
( )
( )
( )
( )
2
0 0
T
2
0 0
2
T
2
0 0
2
T
2
s , n
s n
s n, C
s , n
s
s n, C
s , n
n
s n, C
|
|
.
|

\
|

=
( )
4
0
p s l
n
N T c c c 2 +
> 0
n
0
N este echivalent cu:
p s
p
s
l
c c
c
c
c 2
+

NT.
n concluzie, dac
p s
p
s
l
c c
c
c
c 2
+

NT atunci problema admite soluia

optim:
n
0
=
p
p s
s
l
c
c c
T c
N c 2
+

s
0
=
p s
p
s
l
c c
c
T c
N c 2
+

1
=
p s
p
s
l
c c
c
N c
T c 2
+

2
=
|
|
.
|

\
|
+

p s
p
p
p s
s
l
c c
c
c
c c
N c
T c 2

=
p
p s
s
l
c
c c
N c
T c 2
+

92
C
T maxim
= C
T
(n
0
,s
0
) = N T c c
S l
2
p s
p
c c
c
+

Expresia =
p s
p
c c
c
+
msoar intensitatea lipsei de stoc i din
expresia lui C
T maxim
se observ c admiterea lipsei de stoc duce la micorarea
costului total cu stocarea, explicaia constnd n micorarea numrului de
lansri pentru c, dei c
p
este mult mai mare dect c
s
, c
l
este i mai mare dect
c
p
. Dac c
p
este mult mai mare dect c
s
( 0
c
c
p
s
) atunci se obin aceleai soluii
ca n modelul Willson fr ruptur de stoc.
Dac
p s
p
s
l
c c
c
c
c 2
+

> NT atunci se va face o singur lansare (deci n

0
=
N) i vom avea s
0
= n
0
,
1
= = T i
0
= 0 iar C
T
= c
l
+ c
s

2
N
T exact ca i n
modelul Willson fr ruptur de stoc.

5.6.3. GENERALIZRI ALE MODELULUI WILLSON

n practic ipoteza c c
s
(costul unitar)

este acelai, indiferent de
cantitatea stocat, nu este n general ndeplinit dect pentru variaii mici ale
stocului sau ale duratei de stocare, fiind mult mai realist ipoteza c acesta
depinde (invers proporional) de cantitatea stocat s, de durata de stocare
(direct sau invers proporional) etc, dependenele fiind exprimate prin funcii
mai mult sau mai puin complicate. Aceleai consideraii sunt valabile i pentru
c
p
(dependent de mrimea cererii neonorate sau mrimea ntrzierilor). n
concluzie putem imagina modele n care: c
s
= f(s,t
s
) i/sau c
p
= f(p,t
p
) unde am
notat cu:
s = cantitatea stocat
t
s
= durata de stocare
p = cererea neonorat
t
p
= durata ntrzierii onorrii cererii
93
sau i mai complicate, neexistnd evident limite n acest sens. Motivele care ne
oprete totui n a discuta teoretic aceste modele sunt urmtoarele:
orice complicare a modelelor anterioare duce la ecuaii matematice
complicate, ale cror soluii nu mai pot fi scrise cu operatorii
matematici obinuii (de exemplu, chiar dac am presupune c unul
singur dintre c
s
sau c
p
este funcie liniar n variabilele expuse mai
sus s-ar ajunge n rezolvare la ecuaii de gradul patru ale cror soluii
ncap pe o foaie ntreag (cititorul poate ncerca singur analiza
acestor variante); ele ar fi practic de nefolosit i oricum scopul
studierii gestiunii stocurilor nu este gsirea unor modele ct mai
impuntoare;
aceste modele mai complicate pot aprea i pot fi aplicate evident n
practic, existnd algoritmi matematici de rezolvare (cel puin
aproximativi) pentru orice model matematic, dar acesta ar fi doar un
pur calcul matematic;
modelele mai complicate nu ar aduga nimic ideii teoretice,
desprinse din modelul Willson clasic, c n orice model de stocare
exist ntotdeauna dou tipuri de costuri, indiferent de variabilele de
decizie i anume: unele direct proporionale i celelalte invers
proporionale cu variabilele de decizie, fapt care face ca soluia s fie
una de mijloc, i nu o valoare extrem evident i deci banal.
n foarte multe cazuri un model de stocare presupune i multe alte
variabile, care sunt de obicei aleatoare, caz n care devine
nerealizabil dorina de a gsi o soluie matematic simpl. n aceste
cazuri sunt chemate spre rezolvare alte ramuri ale analizei
matematice i economice, cum ar fi, de exemplu, simularea,
algoritmii genetici etc.

5.6.4. MODEL DE PRODUCIE STOCARE

Presupunem c o unitate economic fabric un singur tip de produse cu
un ritm al produciei de produse n unitatea de timp pentru care are o cerere
de N buci ntr-o perioad T. Presupunem c T > N (adic dac
ntreprinderea ar lucra non-stop ntreaga perioad T ar produce mai mult dect
94
ceea ce poate efectiv s vnd) motiv pentru care perioadele de producie sunt
alternate cu perioade de oprire a produciei astfel nct producia total s
devin egal cu cererea total N. Pentru simplificarea calculelor se va
presupune c cererea este constant n timp, adic n fiecare unitate de timp
este egal cu =
T
N
. Deoarece > este evident c pe parcursul perioadelor
de producie se va acumula o cantitate de produse care trebuie stocate ntr-un
depozit, acest stoc epuizndu-se n perioadele n care producia este oprit. De
asemenea este evident c oprirea i repornirea produciei implic o serie de
costuri. Pentru formalizarea modelului vom face i urmtoarele ipoteze:
1. duratele ciclurilor de producie sunt egale ntre ele;
2. intervalele de staionare sunt egale ntre ele;
3. costul stocrii este direct proporional cu cantitatea stocat i durata
stocrii cu un factor de proporionalitate c
s
(costul unitar de
stocare)
4. costul unei secvene oprire-pornire a produciei este acelai pentru
toate secvenele;
5. se admite ruptura de stoc;
6. valoarea penalizrii este direct proporional cu mrimea cererii
neonorate i cu durata ntrzierii cu un factor de proporionalitate c
p

(costul unitar de penalizare)
Se cere n aceste condiii gsirea acelor intervale de producie i
staionare care duc la un cost total pe unitatea de timp minim.
Situaia de mai sus poate fi vizualizat foarte bine desennd graficul
evoluiei stocului n timp n figura 3.











Figura 3
N
T
s(t)
Ciclu de
producie
s
n
t
2 t
1
t
3
t
4
Formarea
stocului
Consumarea stocului
Acumulare
de comenzi
neonorate

L
i
c
h
i
d
a
r
e
a

d
e
f
i
c
i
t
u
l
u
i

n

p
a
r
a
l
e
l
c
u

s
a
t
i
s
f
a
c
e
r
e
a
c
e
r
e
r
i
i

c
u
r
e
n
t
e
95
n acest desen am notat cu:
n = cantitatea produs peste cerere ntr-un ciclu de producie;
s = cantitatea maxim acumulat n depozit;
t
1
= intervalul de timp n care se formeaz stocul;
t
2
= intervalul de timp n care se epuizeaz stocul ca urmare a opririi
produciei;
t
3
= intervalul de timp n care se acumuleaz comenzi neonorate ca
urmare a faptului c nu se produce i s-a epuizat stocul;
t
4
= intervalul de timp n care este lichidat deficitului n paralel cu
satisfacerea cererii curente.
Se observ c avem de-a face cu un fenomen ciclic n care o perioad
poate fi aleas ca intervalul dintre dou porniri succesive ale produciei. ntr-o
perioad costul va fi format din:
costul unei secvene lansare-oprire a produciei c
l
;
cheltuieli de stocare pe intervalele t
1
i t
2
, c
s

2
s
(t
1
+ t
2
);
cheltuieli de penalizare pe intervalele t
3
i t
4
: c
p

2
s - n
(t
3
+ t
4
)
Costul total unitar va fi:
C
T
(n,s,t
1
,t
2
,t
3
,t
4
) =
( ) ( )
4 3 2 1
4 3 p 2 1 s l
t t t t
t t
2
s n
c t t
2
s
c c
+ + +
+

+ + +

i vom avea de rezolvat problema de minim cu legturi:
4 3 2 1
t , t , t , t s, n,
min
( ) ( )
4 3 2 1
4 3 p 2 1 s l
t t t t
t t
2
s n
c t t
2
s
c c
+ + +
+

+ + +

<
<
= =

= =

4 i 1 , t 0
n s 0
t
s
t
s n
t
s
t
s n
i
2 3
1 4

Pentru rezolvare vom scoatem din sistemul de restricii patru variabile
n funcie de celelalte, de exemplu variabilele n, s, t
1
i t
4
n funcie de t
2
i t
3
i
le vom nlocui n C
T
.
96
Avem:
s = t
2

n = (t
2
+ t
3
)
t
1
=
2
t

t
4
=
3
t

i nlocuind n funcia obiectiv obinem:
C
T
(t
2
,t
3
) =
( ) ( )
( )
3 2
2
3 p
2
2 s l
t t 2
t c t c c 2
+
+ +

Se calculeaz ca i n modelul Willson cu ruptur de stoc derivatele
pariale n t
2
i t
3
i din condiia ca ele s se anuleze n punctul de minim
obinem un sistem n t
2
i t
3
care are soluia:
t
2
=
( )
p s
p
s
l
c c
c
c
c 2
+

, t
3
=
( )
p s
s
p
l
c c
c
c
c 2
+

i n continuare:
t
1
=
( )
p s
s
p
l
c c
c
c
c 2
+

, t
4
=
( )
p s
p
s
l
c c
c
c
c 2
+

s =
( )
p s
p
s
l
c c
c
c
c 2
+

, n =
( )
( )
|
|
.
|

\
|
+
+

p
s
s
p
p s
l
c
c
c
c
c c
c 2

C
Tminim
=
p s
p
p s
c c
c
1 c c 2
+
|
|
.
|

\
|

Soluia de mai sus verific evident i celelalte restricii, deci este unica
soluie optim.
Observaie Dac ritmul produciei este mult mai mare dect intensitatea
cererii ( mult mai mare dect sau echivalent spus 0

) se obine soluia
din modelul Willson cu ruptur de stoc.
97

5.6.5. MODEL DE GESTIUNE CU PREURI DE ACHIZIIE
SAU CU CHELTUIELI DE PRODUCIE VARIABILE

n modelul anterior, cu excepia cheltuielilor de lansare (presupuse
fixe), cheltuielile de producie erau ignorate. Acest lucru este valabil dac
cheltuielile de producie pe unitatea de produs nu variaz cu volumul
produciei iar cererea este satisfcut n ntregime (sau, n modelele de
aprovizionare, cheltuielile de aprovizionare pe unitatea de produs nu variaz cu
volumul comenzii).
Cheltuielile de producie depind de volumul produciei, notat cu q, i
anume printr-o funcie nedescresctoare f(q) care se anuleaz n origine i are
un salt egal cu c
l
n aceasta, pentru cheltuieli de lansare c
l
0 . Uneori funcia
f(q) are i alte salturi care trebuie luate n consideraie cnd se determin
cantitatea optim q ce trebuie achiziionat (produs).
Caz 1 S presupunem acum c intensitatea cererii de produse este i
s presupunem c preul unitar al produsului este p cnd volumul comenzii este
mai mic dect o cantitate Q i p' cnd volumul comenzii este mai mare sau egal
cu Q, cu p' < p.
Atunci f(q) are expresia:
f(q) =

+
< < +
=
Q q q p c
Q q 0 q p c
0 q 0
l
l

Dac presupunem c nu se admite neonorarea comenzilor i c
aprovizionarea se face instantaneu, atunci ne aflm n situaia de la modelul
anterior n care t
1
= t
3
= t
4
= 0,
2
t
s
= i s = q. Formula cheltuielilor medii pe
unitatea de timp va deveni:
C
T
=
2
l 2 s
t
c t q c
2
1
+
= q c
2
1
s
+
q
c
l



98
Adugnd la acestea i cheltuielile unitare de producie
( )
2
t
q f
obinem:
C(q) =

+ +
< <

+ +
Q q
q
c
p q c
2
1
Q q 0
q
c
p q c
2
1
l
s
l
s

Pentru a calcula minimul acestei funcii vom calcula derivata:
C'(q) =
2
l
s
q
c
c
2
1

pentru q Q
care se anuleaz n q
0
=
s
l
c
c 2
. Punctul de minim este q
0
sau Q, punctul n
care funcia nu e continu. Rmne doar s mai comparm valorile funciei
C(q) n q
0
i Q:
C(q
0
) =

+ +
< <

+ +
Q q
q
c
p q c
2
1
Q q 0
q
c
p q c
2
1
0
0
l
0 s
0
0
l
0 s

Dac q
0
< Q atunci soluia optim este q
0
iar dac q
0
> Q se compar
valorile
0
l
0 s
q
c
p q c
2
1
+ +

i
Q
c
p Q c
2
1
l
s

+ +

.
Dac:
0
l
0 s
q
c
p q c
2
1
+ +

<
Q
c
p Q c
2
1
l
s

+ +

se alege q
0
altfel
se alege Q.
Caz 2 S presupunem acum c intensitatea cererii de produse este i
s presupunem c preul unitar al produsului este p pentru primele Q produse i
este cu p' mai mare pentru produsele fabricate peste cantitatea Q.
Atunci f(q) are expresia:
f(q) =
( )

+ +
< < +
=
Q q Q - q p q p c
Q q 0 q p c
0 q 0
l
l

i vor rezulta cheltuielile totale n unitatea de timp:

99
C(q) =
( )

+ +
< <

+ +
Q q
q
Q c
p q c
2
1
Q q 0
q
c
p q c
2
1
l
s
l
s

p p

i n continuare se gsete soluia optim ca i la cazul 1.

5.6.6. MODELE DE GESTIUNE CU CERERE ALEATOARE

Presupunem c un produs este stocat ntr-un depozit intermediar, care
este aprovizionat dintr-un depozit mai mare la intervale egale de timp t. Se
presupune c cererea pe un interval este aleatoare cu o distribuie de
probabilitate cunoscut din observaii statistice:
=
( ) ( ) ( )
|
|
.
|

\
|
L L
L L
n p 1 p 0 p
n 1 0

ea realizndu-se uniform pe fiecare interval.
Pentru simplificarea aprovizionrii se decide ca la fiecare aprovizionare
s se aduc aceeai cantitate de produse, care trebuie aleas astfel nct, n
timp, s se minimizeze cheltuielile. Cheltuielile legate de aprovizionare pot fi
privite cel puin din dou puncte de vedere:
a) cu costuri de stocare i costuri de penalizare unitare
Presupunem c se cunosc cheltuielile unitate de stocare c
s
i cheltuielile
unitare de penalizare c
p
. Atunci, dac vom aduce de fiecare dat buci, vom
avea ntr-o perioad cu cererea doar cheltuieli cu stocarea iar ntr-o
perioad cu > att cheltuieli cu stocarea ct i penalizri.
Dac evoluia stocului va fi cea din figura 4a) i costul unitar de
stocare va fi:
C(,) =
( )
|
.
|

\
|
=

2
c
2
c
s
s

t
t

iar dac > evoluia stocului va fi cea din figura 4b) i costul unitar de
stocare va fi:
C(,) =
2 1
2 p 1 s
2
c
2
c
t t
t t
+

+


100
unde
2 1
t t

= . nlocuind t
1
n funcie de t
2
din aceast relaie n expresia
costului unitar vom obine:
C(,) = c
s

2
2
+ c
p

( )

2
2

n concluzie, pentru o valoare aleas a lui costul mediu va fi o
variabil aleatoare cu aceleai probabiliti ale evenimentelor ca i cererea :
C() =
( )
( ) ( ) ( )
|
|
|
.
|

\
|

+
|
.
|

\
|

p p p
2
c
2
c
2
c
2
c
2
p
2
s s s
L L
L L

Al alege pe acel astfel nct, n timp, s se minimizeze cheltuielile
este echivalent cu a gsi acel pentru care media variabilei aleatoare C() este
minim.
Avem:
( ) C = ( ) ( )
( )
( )

+ + =

+ +
|
.
|

\
|

1
2
p
1
2
s
0
p
2
c p
2
c p
2
s
c

unde R i valorile ( ) C formeaz un ir real. Pentru a gsi minimul
acestui ir observm c funcia cu valori reale ( ) C este o funcie de gradul
doi cu coeficientul lui
2
pozitiv, deci are un singur punct de minim local, care
este i global i deci valoarea ntreag care d minimul lui ( ) C este cea
t


t

t
2
t
1
a) b)
Figura 4
101
care ndeplinete simultan relaiile:
( ) 1 C > ( ) C < ( ) 1 C +
sistem care, dup efectuarea unor calcule simplificatoare, este echivalent cu:
L( - 1) < < L()
unde:
L() = p( ) +
( )

+
|
.
|

\
|
+
1
p
2
1

iar =
p s
p
c c
c
+
.
Practic, pentru gsirea lui vom calcula toate valorile lui L() ntr-un
tabel ca cel de mai jos i vom alege acel pentru care se obine valoarea lui
L() imediat superioar lui .

p() p( )
2
1
+
( )

p

( )

+ 1
p


( )

+
|
.
|

\
|
+
1
p
2
1

L()
0
1
2
M
0
1
2
M
p(0)
p(1)
p(2)
M

n final, pentru
0
gsit, se calculeaz costul mediu minim ( )
0
C
Generalizri
Caz 1 Sunt situaii n care cererea de produse se poate situa ntr-un
interval foarte mare (produse de valoare mic), caz n care calcularea
probabilitilor pentru fiecare valoare a cererii ar cere un efort prea mare,
acesta nefiind justificat i prin faptul c probabilitatea pentru o anumit cerere
este practic aceeai pentru un ntreg interval de valori din vecintatea acesteia.
Din acest motiv se mpart valorile cererii n intervale egale, se presupune c
cererile din fiecare interval au aceeai probabilitate de manifestare i vom avea
de estimat doar attea probabiliti cte intervale posibile exist (sau se
presupune c numai anumite valori ale cererii sunt posibile, de exemplu
mijloacele acestor intervale).

Cererea este o variabil aleatoare de forma:
102
=
| ) | ) ( ) | )
|
|
.
|

\
|
+ + + + +
L L
L L
n 2 1
p p p
, 1 - n a 2 , , nl a l l a l a l a a

sau:
=
( )
( )
|
|
.
|

\
|

+ + +
L L
L L
n p p p
2
1 2
a
2
3
2
2 1
l n l
a
l
a

unde a este valoarea minim a cererii iar l lungimea intervalelor. Vom
presupune n acest caz costul mediu va avea forma:
( ) C = ( ) ( )
( )
( )


+ =

+ = =

+ +
|
.
|

\
|

l l
l l
l

p c
2
p c
2
p
2
s
c
2
p
2
s
0

iar minimul acesteia va fi dat de acea valoare
0
pentru care:
L(
0
l) <
p s
p
c c
c
+
< L(
0
) unde L() = p( ) +
( )

+ =
|
.
|

\
|
+
l
l

p
2

Caz 2 Sunt de asemenea cazuri cnd cererea poate lua valori ntr-o
mulime continu, fiind o variabil aleatoare continu cu densitatea de
repartiie f(). n acest caz valoarea medie a costului este:
( ) C = ( ) ( )
( )
( )



+ +
|
.
|

\
|

d
2
c d
2
c d
2
s
c
2
p
2
s
0
f f f
care este o funcie continu n . Pentru rezolvare vom deriva aceast funcie
(folosind i formula de derivare a integralelor cu parametru:
( )
( )
( )
( )
( )
( )
( ) ( ) ( ) ( ) ( ) ( ) y y a f y a y y b f y b y x f y x f
y b
y a
y
y b
y a
, , , ,
/
+ =

(
(

fiind ndeplinite condiiile care permit aplicarea acesteia.) i apoi vom gsi
punctul n care se anuleaz aceasta:
0
= soluia cutat.
b) cu pierderi
Presupunem c cheltuielile de stocare sunt neglijabile. n acest caz
pentru fiecare pies stocat peste cererea manifestat se face o cheltuial inutil
c
1
iar pentru fiecare pies lips, n cazul unei cereri mai mare dect stocul, o
penalizare c
2
(n general c
2
> c
1
). n acest caz, costul mediu va fi:

( ) C = ( ) ( ) ( ) ( )


+ = =
+
1
2
0
1
p c p c

103
Valoarea ntreag care d minimul lui ( ) C este cea care
ndeplinete simultan relaiile:
( ) 1 C > ( ) C < ( ) 1 C +
sistem care, dup efectuarea unor calcule simplificatoare, este echivalent cu:
p( - 1) <
p s
p
c c
c
+
< p( )
din care va fi aflat
optim
i apoi ( )
optim
C .
Observaie. i n acest caz se pot analiza variantele cu cerere mprit
n intervale sau cu cerere continu, cazuri care sunt lsate ca exerciii
cititorului.

5.7. MODALITI PRACTICE DE APLICARE A
MODELELOR TEORETICE

5.7.1. MODELUL S-s

Gestiunea de tip S-s sau cu dou depozite se caracterizeaz prin faptul
c reaprovizionarea se face n momentul n care nivelul curent al stocului a
atins o anumit valoare notat generic cu s. Acest lucru este echivalent unei
gestiuni cu dou depozite, n cadrul creia reaprovizionarea se face n
momentul n care primul depozit s-a golit. n perioada de reaprovizionare (de
avans) consumul se va realiza din cel de-al doilea depozit, care joac rolul
stocului de siguran.
n acest model considerm:
cererea total pentru perioada T este R, aleatorie;
costul stocrii este c
S
;
costul lansrii unei comenzi de reaprovizionare este c
L
;
termenul de livrare poate fi:
a) neglijabil; n acest caz obinem costul total pentru intervalul T ca
fiind:
104
C
Rc
q
c
q
L S
= +
2
,
unde q reprezint cantitatea de reaprovizionat.
b) cvasiconstant. Fie nivelul minim de reaprovizionare Ns; cnd
stocul atinge acest nivel se lanseaz o comand de q piese. Mrimile date sunt:
T, , R, c
S
, c
L
i ne propunem s determinm pe Ns i pe q astfel nct costul
stocului pentru perioada T s fie minim. O metod aproximativ const n a
admite c ritmul mediu al cererii este constant; n acest caz optimul cantitii q
0

este independent de Ns:
q
R
T
c
c
L
S
0
2
= T
T
R
c
c
L
S
0
2
= C RTc c
L S
0
2 =
Dac este durata medie a termenului de reaprovizionare (cu o abatere
medie ptratic mic) se va evalua legea de probabilitate a cererii pentru acest
interval de timp.
Fie F

(r) probabilitatea cererii de r produse n intervalul : F

(r) = P(R
r) = probabilitatea cumulat.
Impunem condiia ca probabilitatea epuizrii stocului s fie mai mic
sau egal cu valoarea dat (0 < 1); reprezint probabilitatea de penurie.
Trebuie s avem: 1 - F

(r) = . Fie Q soluia ecuaiei: 1 - F

(r) = , de
unde rezult Q = Ns.
Aceast metod este aproximativ, deoarece implic ipoteze de lucru
distincte pentru stocurile fiecrui depozit. Calculele pot fi efectuate fr ipoteze
restrictive cu metoda Monte - Carlo (nu face obiectul lucrrii de fa).

5.7.2. METODA A.B.C.

Metoda A.B.C. este un procedeu rapid pentru analiza aprovizionrii i
gestiunii economice a materialelor. Aceast analiz clasific mrfurile
achiziionate n funcie de valorile de aprovizionare ale acestora i de ponderea
achiziiilor. Prin aceasta pot fi vzute punctele de plecare pentru realizarea unei
politici raionale a achiziiilor; pe aceasta se pot baza mai multe msuri,
105
ncepnd cu simplificarea procedeelor de comand, pn la numrul de salariai
folosii n depozite.
Factorul esenial n folosirea metodei A.B.C. const n alegerea unui
criteriu corespunztor pe baza cruia se efectueaz mprirea materialelor n
cele trei grupe A, B, C. Un asemenea criteriu poate fi valoarea de consum a
materialului dat, n timpul stabilit, valoarea special a materialului cu privire la
folosirea lui n producie, proveniena din import etc.
O dat criteriul ales i mprirea n grupe efectuat, metoda A.B.C.
poate fi utilizat n diferite domenii ale gestiunii stocurilor:
Controlul selectiv al stocurilor
Metoda A.B.C. permite o gestiune selectiv a stocurilor.
Stocurile tampon ale articolelor de valoare mare sunt meninute la un
nivel destul de mic. Aceste articole trebuie s fie supuse unui control de
gestiune foarte strns din partea personalului aprovizionrii (articolele de mare
valoare sunt adesea gospodrite cu ajutorul unui sistem de reaprovizionare
periodic i dac intervalele sunt suficient de frecvente, un stoc tampon este
mai puin necesar).
Aceast metod d o atenie mai mic articolelor de valoare mic, a
cror epuizare se evit prin asigurarea unor stocuri tampon.
Cu ajutorul metodei A.B.C. se pot reduce investiiile n stocuri,
micornd n acelai timp riscurile de epuizare.
Din analiza structurii materiale a unitilor economice rezult c
valoarea mare n stoc este deinut de un numr relativ mic de materiale, care
nu numai c influeneaz direct volumul de mijloace circulante atras, dar joac
i rolul principal n desfurarea procesului de fabricaie.
Stocurile sunt mprite n trei clase:
clasa A: n care intr articolele cu valoare mare reprezentnd cantitativ
10 % din stoc i 70 % valoric;
clasa B: n care intr articole reprezentnd 20 % att cantitativ ct i
valoric;
clasa C: n care intr articole ce reprezint cantitativ 70 % din stoc i
valoric 10 %.
106
CLASA PONDEREA NUMERIC PONDEREA VALORIC
A 10 70
B 20 20
C 70 10
Gruparea materialelor n funcie de ponderea lor valoric n stocul total,
pe baza datelor din tabelul de mai sus, se prezint ntr-o form expresiv n
graficul de evoluie al curbei valorilor cumulate:










Fig. nr.
Datorit importanei lor pentru procesul de fabricaie i datorit
influenei asupra volumului de mijloace circulante, fiecare grup se va aborda
difereniat, att din punct de vedere a metodologiei de stabilire a stocurilor ct
i din punct de vedere al conducerii i desfurrii procesului de stocare ca
atare.
Deci, metoda A.B.C., pe lng c ofer o politic diferit pentru
articolele din categoria mai scump, permite i utilizarea unor metode de
gospodrire diferit.
ntruct n categoria A sunt puine articole, se poate controla zilnic
nivelul stocurilor, pentru a observa variaia cererii i a supraveghea de aproape
respectarea termenelor de ctre furnizori. Cu alte cuvinte, se nlocuiete o parte
din stocul tampon de articole scumpe printr-un control al gestiunii mai strns.
Aceast decizie este eficient ntruct ea aduce la o reducere apreciabil a
investiiilor n stocuri.
Pondere
valoric

% 100

90

70 C
B

A
10 30 100 Pondere
numeric
%
107
Se vor folosi, deci, modele economico-matematice exigente, care vor
avea n vedere elemente (factori) concrete ce condiioneaz nivelul stocurilor
i care asigur constituirea lor la dimensiuni cat mai mici, determinnd
creterea vitezei de rotaie a mijloacelor circulante la maxim.
Pentru materialele din categoria C se pot folosi procedee mai puin
exigente (chiar cu caracter statistic) i care vor avea n vedere factorii cu
aciune hotrtoare n optimizarea proceselor de stocare (cheltuielile de
transport, sursa de provenien etc.).
Cu articolele din categoria B se poate adopta o politic intermediar,
exercitnd un oarecare control, dar baza rmne tot stocul tampon, spre
deosebire de politica dus pentru categoria A. La articolele mai ieftine este mai
eficient s se suporte sarcina stocurilor, dect s se plteasc salariile
personalului care ar fi indispensabil pentru mrirea controlului.
Pentru grupa B se pot aplica dou soluii:
a) stabilirea de modele distincte pentru dimensionarea stocurilor de
materiale din aceast grup cu un grad de exigen mediu;
b) folosirea pentru materialele care, ca pondere valoric, tind ctre
grupa A de importan, a modelelor precizate pentru aceast din
urm grup, iar pentru materialele ce tind ca valoare ctre grupa C a
modelelor specifice acestora.
Viabilitatea unui sistem de gestiune a stocurilor este determinat, n
general, de felul n care acesta rspunde unor cerine de baz, cum ar fi:
gradul ridicat de utilitate practic;
adaptabilitatea la utilizarea mijloacelor electronice de calcul;
supleea i operaionalitatea n derularea i adaptarea proceselor de
stocare;
aria de cuprindere mare;
concordana cu fenomenele reale ale procesului de formare i
consum a stocurilor;
reducerea la minim a imobilizrilor de resurse materiale i creterea
vitezei de rotaie a mijloacelor circulante ale agenilor economici;
108
cheltuielile de conducere, organizare i desfurare a proceselor de
stocare ct mai mici.
Analizat din aceste puncte de vedere sistemul A.B.C. rspunde n mare
msur cerinelor. Acest sistem aplicat la gestiunea stocurilor are n vedere, n
primul rnd reducerea imobilizrilor la materialele de baz i care se consum
n cantiti mari, aspect asigurat prin exigena metodologic de dimensionare a
stocurilor i de urmrire a derulrii proceselor de stocare.

5.7.3. Strategia IMPACT

IMPACT (Inventory Management Program and Control Techniques)
este considerat ca un model eficient de stabilire a stocurilor de sigurana. Este o
metod de depozitare economic, adaptat cerinelor calculatoarelor
electronice. Acest model a fost dezvoltat de IBM.
Estimarea necesarului se face prin extrapolarea valorilor din trecut.
Influenele conjuncturale i sezoniere sunt luate n calcul prin metoda de
nivelare exponenial.
Stocul de siguran se determin cu ajutorul calculului probabilitilor.
Conform metodei IMPACT, sortimentelor din depozit se mpart n trei
grupe:
1. produse cu desfacere mare (vitale);
2. produse cu desfacere mijlocie (importante);
3. produse cu desfacere redus ( obinuite).
Mrimea stocului de siguran depinde de precizia estimrii
necesitilor (cererii). Cu ct va fi apreciat mai precis n prealabil cererea, cu
att va fi mai mic stocul de siguran.
Pentru a putea aplica metoda IMPACT sunt necesare: cunoaterea
cererilor r
i
(i = 1, 2,..., T), pe T intervale de timp i calculul abaterii medii
ptratice .
Pentru determinarea stocului de siguran, metoda IMPACT folosete
urmtorii indicatori:
109
a) cererea medie (necesarul mediu)
r
T
ir
i
i
tT
=
=

1
1
, (V.3.1)
unde T este numrul de intervale de timp cercetate;
r
i
este cererea n intervalul i, i = 1, 2,..., T;
b) MAD (Mean Absolut Deviation) reprezint abaterea absolut de la
medie a cererilor, ca unitate de msur a mprtierii valorilor efective n
jurul valorii medii.
MAD
T
i r r
i
i
T
=
=

1
1
. (V.3.2)
MAD se determin ca valoare medie a valorilor absolute ale abaterilor
de la cererea medie.
c) coeficientul de siguran exprim potenialul de livrare al
furnizorilor. Coeficientul de siguran (K) se stabilete pe baz de tabele ale
funciei normale, n cadrul creia sunt date valorile lui K, corespunztor
diferitelor niveluri ale potenialului de livrare al furnizorilor.
Potenialul de livrare (Z) exprim gradul de satisfacere de ctre
furnizor a unei comenzi. Acest potenial de livrare se mai numete grad de
deservire sau nivel de serviciu.
Potenialul de livrare (Z) se determin dup relaia
Z
C
C
LE
LC
= , (V.3.3)
unde C
LE
este cantitatea livrat efectiv;
C
LC
este cantitatea ce trebuie livrat conform comenzii.
Rezult 0 < Z < 1; Z = 0 nseamn c se nregistreaz lipsa materialelor n stoc,
fr o posibilitate eficient de acoperire;
Z = 1 nseamn c avem de-a face cu un serviciu perfect de servire din
partea furnizorilor.
Relaia de determinare a potenialului de livrare se poate exprima i sub
alte forme, ca de exemplu:
1. Z
N N
N
N
N
UC UL
UC
UL
UC
=

= 1 , (V.3.4)
unde N
UC
reprezint numrul de uniti (buci) comandate;
110
N
UL
reprezint numrul de uniti (buci) lips.
Z
N N
N
N
N
ZT ZL
ZT
ZL
ZT
=

= 1 , (V.3.5)
unde N
ZT
reprezint numrul total de zile lucrtoare din perioada de gestiune;
N
ZL
reprezint numrul de zile cu lips de stoc.
Cnd un produs se fabric din mai multe materii prime, care intr
simultan n consum, potenialul de livrare se calculeaz n funcie de
necesitatea prezenei n acelai moment n depozit a tuturor materiilor prime
care concur la obinerea lui.
Stocul de siguran se calculeaz dup formula:

N
S
= K MAD
ntre potenialul de livrare i costul stocrii necesitat de constituirea i
deinerea stocului de siguran exist o corelaie strns. Creterea potenialului
de livrare determin creterea costului total de stocare, dar ntr-o proporie mai
mic, ceea ce nseamn c eficiena este cu att mai mare cu ct potenialul de
livrare se apropie de unu.
Trebuie excluse influenele ntmpltore, ns luate n considerare
influenele conjuncturale i sezoniere. IMPACT folosete n acest scop metoda
nivelrii exponeniale. Aceast metod a fost dezvoltat de Robert Brown i
este cunoscut sub numele de exponential smoothing.
Valoarea medie a cererii se corecteaz cu eroarea de previziune i se
stabilete introducnd o anumit parte a erorii n noua valoare a estimaiei.
Fie V
1
estimarea cererii pentru prima perioad i r
1
cererea real a
primei perioade. Estimarea cererii pentru urmtoarele perioade se obine din
relaiile:
V
i
= V
i-1
+ (r
i-1
- V
i-1
),
unde reprezint constanta de nivelare; (0,1) i determin msura n care
valorile din trecut sunt cuprinse n estimarea cererii.
Constanta de nivelare trebuie astfel aleas nct s in seama suficient
de influenele conjuncturale i sezoniere, eliminnd totui influena ntregului.
0 < < 1
111
= 0 nseamn c erorile de prevedere care apar nu sunt luate n
considerare
= 1 nseamn c estimarea corespunde exact cererii din perioada
anterioar; toate influenele ntmpltoare sunt introduse n estimare.
Abaterea absolut de la medie (MAD) poate fi folosit dup aceleai
principii: abaterea medie a perioadei i va fi dat de relaia
MAD
i
= MAD
i-1
+ (, r
i-1
- V
i-1
, - MAD
i-1
).
n acest caz , r
i-1
- V
i-1
, este valoarea abaterii precedente fa de valoarea real.
Cererea medie (necesarul mediu) i abaterea absolut de la medie
(MAD) vor fi apreciate n prealabil prin metoda nivelrii exponenial, urmnd
ca abia dup aceea s se determine nivelul stocului de siguran (N
S
).

112
CAP. VI OPTIMIZAREA ITINERARIILOR DE
TRANSPORT
Modelul problemei de transport are particularitile sale i anume:
1) limitele sunt reprezentate sub form de ecuaii;
2) coeficienii de pe lng necunoscute n limite sunt egali cu o
unitate;
3) fiecare necunoscut intr numai n dou ecuaii.
innd seama de acest specific, problema transportului de obicei se
rezolv cu ajutorul algoritmelor speciale simple.
Problema de tip transport se pot rezolva i fr a face sisteme de ecuaii,
mai simplu i mai rapid, folosind aa-zisele metode rapide de calcul. Aceste
metode i procedee de calcul permit obinerea unor soluii foarte apropiate de
soluia optim, iar n multe cazuri chiar soluia optim. Principalul avantaj al
acestor metode const n aceea c permit obinerea n timp scurt a informaiilor
necesare pentru luarea unor decizii operative juste.
Folosirea eficient a metodelor matematice de optimizare a
transportului este posibil numai n cazurile n care exist cel puin 3 locuri de
producie i 3 locuri de consum. n cazurile n care aceste limite sunt mai mici,
cantitile de produse pot fi repartizate i fr calculaie de optimizare.
Calculele de optimizare pot fi fcute n funcie de modul de soluionare
urmrit, adic dac se urmrete o soluie complet sau una aproximativ.
Oricare ar fi soluia urmrit, calculele privind optimizarea transporturilor n
unitile agricole pot fi rezolvate destul de uor, fr a fi necesare maini
electronice de calcul.
n scopul obinerii unor rezultate exacte, o atenie deosebit trebuie
acordat stabilirii distanelor de transport (de la parcel la locul de consum).
Precizm c n loc de distanele de transport se pot lua n calcul consumul de
timp pentru transportul la aceste distane sau chiar cheltuielile de transport.
Dup prerea noastr luarea n calcul a consumului de timp pentru transport ar
putea mri considerabil succesul optimizrii. n cazul lurii n calcul a
cheltuielilor de transport, datorit greutii aflrii exacte a acestora ne
exprimm unele rezerve privind rezultatele. Se economisete mai puin cu
coeficieni inexaci de cost dect cu coeficieni exaci de distan. De aceea,
113
opinm pentru folosirea n calculul de optimizare a transporturilor a datelor
privind distanele de transport, n locul celor privind cheltuielile de transport.
Pentru optimizarea itinerariilor de transport se folosesc o serie de
metode. n funcie de gradul de complexitate i precizie a rezultatelor pe care le
obinem, aceste metode le-am grupat n trei categorii:
a) metode pentru obinerea unor soluii iniiale de baz;
b) metode pentru verificarea i mbuntirea soluiilor iniiale de baz;
c) metode pentru obinerea unor soluii iniiale optime.

6.1. METODE PENTRU OBINEREA UNOR
SOLUII INIIALE DE BAZ
Modelul matematic al unei probleme de transport se compune (aa cum
s-a precizat i anterior) dintr-un sistem de m + n 1 ecuaii liniar independente
cu mn necunoscute. Rezult c numrul ecuaiilor distincte n orice problem
de transport este mai mic dect numrul necunoscutelor. Ca atare, sistemul este
nedeterminat i admite o infinitate de soluii. Pentru a obine o soluie optim
se determin mai nti o soluie iniial de baz, care va fi apoi verificat dac
este sau nu optim.
n literatura de specialitate au fost elaborate o serie de metode
(algoritmi) pentru obinerea unei soluii iniiale de baz, printre care
menionm: metoda colului nord-vest, metoda colului sud-vest, metoda
elementului minim pe linie, metoda elementului minim pe coloan, metoda
acoperirii zerourilor, metoda Kotzig, metoda Vogel etc. Toate aceste metode le
vom trata pe probleme concrete, raionamentul putnd fi repetat pentru orice
problem asemntoare.

6.1.1. METODA COLULUI NORD-VEST SAU
A COLULUI STNGA SUS

Aceast metod, denumit i metoda diagonalei principale, realizeaz o
repartiie n scar a valorilor, dnd problemelor de transport o soluie apropiat
de optim. De aici i denumirea de metode repartiiei n scar.
114
Pentru a demonstra modul de utilizare a metodei, vom lua un exemplu
ipotetic. S admitem c grul de la ase ferme ale unei ntreprinderi agricole de
stat trebuie transportat la trei depozite n aa fel ca s se realizeze minimum de
t km(s se efectueze pe itinerariile cele mai scurte). Cantitile de transportat i
distanele la care se transport sunt cele prevzute n tabelul urmtor.
Repartizarea cantitilor se va face astfel:

Tabelul 6.1
Distanele i cantitile de transportat
B
j
A
i
B
1
B
2
B
3
Disponibil
A
1
7 4 4 324
A
2
6 4 5 448
A
3
5 5 6 534
A
4
2 3 5 532
A
5
6 3 4 468
A
6
4 3 2 514
necesar 600 1100 1120 2820

Pornind din colul stnga sus se va repartiza depozitului B
1
, din ferma
A
1
, cantitatea maxim posibil, adic 324 tone. Diferena pn la 600 tone ct
poate primi depozitul B
1
, se va repartiza din ferma A
2
. n acest fel s-au epuizat
cantitile din ferma A
1
i deci depozitele B
2
i B
3
nu vor primi nici o cantitate
din aceast ferm.
n acest mod, cantitatea produs de ferma A
1
a fost transportat i
rezult c:
A
1
/B
2
= A
1
/B
3
= 0, iar A
1
/B
1
= 324
n a doua etap, procedeul se repet innd seama c necesarul pentru
depozitul B
1
s fie completat cu cantitile din ferma A
2
.
B
1
= 600 324 = 276
Deci, n ptrelul A
2
/B
1
vom repartiza 276 tone. ntruct depozitul B
1

este complet satisfcut, nseamn c:
A
3
/B
1
= A
4
/B
1
= A/B
1
= 0
Dup aceast repartiie, ferma A
2
mai are disponibil: 448 276 = 172 t.
Acestea vor fi trimise la depozitul B
2
. Deci A
2
/B
2
= 172. Pentru completarea
115
cantitilor necesare depozitului B
2
va mai fi transportat gru de la fermele A
3

i A
4
. Prin urmare:
A
2
/B
2
= 172
= 706; 1100 706 = 394
A
3
/B
2
= 534

A
4
/B
2
= 394

n acest mod, depozitul B
2
a fost satisfcut, iar:
A
5
/B
2
= A
6
/B
2
= 0
n etapa urmtoare, pentru depozitul B
3
se repartizeaz cantitile care
au mai rmas disponibile. n urma acestei repartiii se obine situaia din tabelul
6.2.
Tabelul 6.2
Repartiia cantitilor de transportat
B
j
A
i
B
1
B
2
B
3
Disponibil
A
1
7
324
4
0
4
0
324
A
2
6
276
4
172
5
0
448
A
3
5
0
5
534
6
0
534
A
4
2
0
3
394
5
138
532
A
5
6
0
3
0
4
468
468
A
6
4
0
3
0
2
514
514
necesar 600 1100 1120 2820

Folosind datele din tabelul 6.2, calculm valoarea funciei obiectiv:

=
=
= + + +
+ + + + + =
=
6
1
3
1
/ 054 . 12 2 , 514 4 , 468 5 , 138
3 , 394 5 , 534 4 , 172 6 , 276 7 , 324
i
j
ij ij
km t
X C
F
Soluia stabilit prin aceast metod este soluie iniial. Ea poate fi
considerat optim atunci cnd ar duce la un maxim sau la un minim al funciei
obiectiv. De aceea, pentru soluiile iniiale trebuie verificat optimalitatea i
116
continuat, dac este cazul, mbuntirea repartiiei. n acest scop, se poate
utiliza metoda distributiv.
Pentru a verifica optimalitatea unei soluii iniiale de baz, se calculeaz
evalurile
4
S
ij
pentru toate ptrelele care conin valori X
ij
= 0. Dac S
ij
> 0
pentru toate aceste ptrele, soluia iniial obinut este optim. Dac S
ij
= 0,
problema admite o infinitate de soluii optime, dar toate aceste soluii conduc la
aceeai valoare optim a formei liniare F. Dac avem i unele evaluri S
ij
< 0,
soluia iniial obinut nu este optim, ea poate fi mbuntit.
Soluia stabilit n tabel poate fi considerat optim dac toate sumele
vor fi mai mari dect zero. ntruct ns, n exemplul nostru avem i sume
negative (csuele A
1
/B
2
, A
3
/B
1
, A
3
/B
3
etc.), nseamn c soluia poate fi
mbuntit. Pentru aceasta se utilizeaz n continuare fie metoda distributiv,
fie metoda potenialelor (metoda Modi).

6.1.2. METODA COLULUI SUD-VEST
Este de asemenea o metod folosit n optimizarea transporturilor,
pentru obinerea unor soluii iniiale de baz. Rezolvarea problemelor de
transport prin aceast metod este asemntoare cu cea precedent (metoda
colului stnga sus), cu deosebirea c repartiia ncepe s se fac din colul sud-
vest spre cel din nord-est.
Relund exemplul din tabelul anterior i procednd n mod asemntor,
obinem repartiia din tabelul 6.3.

Tabelul 6.3
Repartiia cantitilor de transportat
B
j
A
i
B
1
B
2
B
3
Disponibil
A
1
7
0
4
0
7
324

A
2
6
0
4
0
5
448

A
3
5
0
5
186
6
348

A
4
2
0
3
532
5
0

A
5
6
86
3
382
4
0

A
6
4
514
3
0
2
0

necesar 600 1100 1120 2820


4
Evaluarea unui ptrel X
ij
reprezint cantitatea cu care se modific valoarea funciei de
optimizat dac X
ij
crete cu o unitate.
117
Soluia obinut n tabel este puin diferit fa de soluia obinut prin
metoda colului nord-vest (stnga sus). Calculnd valoarea funciei obiectiv, pe
baza datelor obinute n tabel, vom avea:
F = 324,7 + 448,5 + 348,6 + 186,5 + 532,3 + 382,3 + 86,6 + 514,4 = 12.840
Se poate vedea c rezultatul optimizrii este mai mare dect n cazul
metodei nord-vest.
Ca i n cazul precedent, soluia obinut cu ajutorul acestei metode este
o soluie iniial i urmeaz a fi mbuntit. Pentru aceasta se urmeaz acelai
mod de lucru ca i n cazul repartiiei nord-vest. n final se ajunge la acelai
rezultat.

6.1.3. METODA ELEMENTULUI MINIM PE LINIE
Obinerea unor soluii iniiale de baz, n cazul optimizrii itinerariilor
de transport poate avea loc i cu ajutorul metodei elementului minim pe linie.
Metoda este oarecum asemntoare cu metoda colului nord-vest, cu
deosebirea c repartizarea cantitilor de transportat se face pe fiecare rnd n
ordinea crescnd a distanelor, ncepnd cu distana cea mai mic. De aici i
denumirea metodei de element minim pe linie.
Pentru exemplificarea modului de utilizare a metodei s considerm c
6 ferme vegetale (B
1
, B
2
, B
6
), urmeaz s primeasc gunoi de grajd de la trei
ferme zootehnice (A
1
, A
2
, A
3
) n cantitile prezentate n tabelul 9. Se cere s
se organizeze transportul n aa fel ca s se realizeze minimum de t.km
(folosind deci rutele cele mai scurte).
Tabelul 6.4
Cantitile i distanele de transport
B
j
A
i

B
1
B
2
B
3
B
4
B
5
B
6
a
i
A
1
5,8 5,4 3,8 1,4 5,0 2,6 780
A
2
2,8 3,2 3,4 1,8 2,2 2,4 870
A
3
2,6 3,6 4,2 4,0 3,0 1,2 550
b
j
240 480 340 320 680 140 2200
Urmrind datele din tabelul anterior, se poate observa c distana
minim (elementul minim) pe rndul A
1
se afl n ptrelul A
1
/B
4
. Ca urmare,
vom trimite din A
1
la B
4
cantitatea de care are nevoie (320 tone). n acest mod,
necesarul fermei B
4
a fost complet satisfcut i deci: A
2
/B
4
= A
3
/B
4
= 0.
118
ntruct prin aceast repartiie nu am lichidat cantitile existente la
ferma A
1
, urmtorul transport l vom face tot pe acest rnd, ns n ptrelul cu
distana rmas cea mai mic, dup satisfacerea lui B
4
. Acest ptrel este
A
1
/B
6
. Aici vom efectua al doilea transport. Ferma B
6
are nevoie de 140 tone,
iar disponibilul la ferma A
1
este: 780 320 = 460 t; deci se poate satisface
cererea n ntregime, rmnnd nc disponibile 320 tone, care vor fi duse la
B
3
, care urmeaz n ordine ca distan. n acest mod, cantitile existente la
ferma A
1
au fost repartizate pentru transport. n urma acestei repartizri rezult
c: A
1
/B
1
= A
1
/B
2
= A
1
/B
5
= 0 i A
2
/B
6
= A
3
/B
6
= 0.
Dup acelai procedeu se trece i se face repartizarea cantitilor de
gunoi de grajd de la fermele A
2
i A
3
, pentru a fi transportate la fermele care
solicit. n urma repartiiei se obin datele din tabelul 6.5.
Tabelul 6.5
Planul optim de transport stabilit prin metoda elementului minim pe linie
B
j
A
i

B
1
B
2
B
3
B
4
B
5
B
6
a
i
5,8 5,4 3,8 1,4 5,0 2,6
A
1
0 0 320 320 0 140
780
2,8 3,2 3,4 1,8 2,2 2,4
A
2
190 0 0 0 680 0
870
2,6 3,6 4,2 4,0 3,0 1,2
A
3
50 480 20 0 0 0
550
b
j
240 480 340 320 680 140 2200

n urma acestei repartiii, numrul total de t km ce se va realiza (funcia
obiectiv) va fi:
F = 320.3,8 +320.1,4 + 140.2,6 + 190.2,8 + 680.2,2 + 50.2,6 + 480.3,6
+ +20.4,2 = 5998 t.km.
Soluia obinut n urma utilizrii metodei minimului pe linie este o
soluie iniial de baz. Pentru a ti dac itinerariile alese i cantitile
repartizate sunt optime, va trebui procedat la verificarea soluiei. Aceast
verificare se face potrivit metodologiei expuse la metoda colului nord-vest.

6.1.4. METODA ELEMENTULUI MINIM PE COLOAN
n cazul utilizrii acestei metode pentru obinerea unei soluii iniiale de
baz, se procedeaz n mod asemntor ca i cazul metodei elementului minim
119
pe linie, cu deosebirea c repartiia cantitilor se va face pe coloane innd
cont de distanele (elementul) minime.
Relund exemplul din tabelul de mai sus, se poate observa c distana
(elementul) minim n coloana B
1
este ptratul A
3
/B
1
. Ca urmare, vom trimite
din A
3
la B
1
cantitatea de care are nevoie 240 t.
Rezult deci: A
3
/B
1
= minim (240,550) = 240 iar A
1
/B
1
= A
2
/B
1
= 0
n mod asemntor se procedeaz i n celelalte coloane obinnd
soluia prezentat n tabelul 6.6.
Tabelul 6.6
Planul optim de transport

B
1
B
2
B
3
B
4
B
5
B
6
a
i
5,8 5,4 3,8 1,4 5,0 2,6
A
1
0 0 0 320 320 140
780
2,8 3,2 3,4 1,8 2,2 2,4
A
2
0 480 340 0 50 0
870
2,6 3,6 4,2 4,0 3,0 1,2
A
3
240 0 0 0 310 0
550
b
j
240 480 340 320 680 140 2200

Fcnd calculele, pe baza datelor obinute n tabelul de mai sus, funcia
scop va avea urmtoarea valoare:
F = 320.1,4 + 320.5 + 140.2,6 + 480.3,2 + 340.3,4 + 50.2,2 + 240.2,6 +
+310.3,0 = 6768 t.km.

Ca i n cazul celorlalte metode, soluia obinut trebuie verificat
pentru a ti dac este optim. n caz contrar se va proceda la mbuntirea
soluiei, folosind fie metoda distributiv, fie metoda Modi.

6.1.5. METODA DUBLEI PREFERINE

Metoda reprezint o mbinare a celor dou metode: metoda elementului
minim pe linie i metoda elementului minim pe coloan. Metoda const n
analiza mai nti a distanelor pe linii i apoi pe coloan, stabilind pentru
fiecare linie i apoi pentru fiecare coloan distana cea mai mic (tab.6.7).

120
Tabelul 6.7
Stabilirea distanelor minime
B
j
A
i

B
1
B
2
B
3
B
4
B
5
B
6
a
i
5,8 5,4 3,8 1,4 5,0 2,6
A
1

780
2,8 3,2 3,4 1,8 2,2 2,4
A
2

870
2,6 3,6 4,2 4,0 3,0 1,2
A
3

550
b
j
240 480 340 320 680 140 2200
Se poate vedea c n dou csue (A
1
/B
4
i A
3
/B
6
se ntlnesc minimele
att pe rnd ct i pe coloan (notate cu x). Acestea vor fi primele locuri n se
va face repartizarea cantitilor de transportat. Ca atare, n csua A
1
/B
4
vom
repartiza 320 tone, att ct are nevoie punctul B
4
. Cu aceasta coloana B
4
a fost
n ntregime satisfcut.
n csua A
3
/B
6
vom repartiza 140 tone i n acest mod am satisfcut i
cererile punctului B
6
. Tot pe rndul A
3
vom mai repartiza 240 tone n csua
A
3
/B
1
, care este preferat avnd distana minim pe coloan. Cu aceasta am
satisfcut i punctul B
1
. n continuare, vom face repartizarea pe rndul A
2
i
primele cantiti le vom repartiza n csua A
2
/B
5
care are distana cea mai
mic. Vom repartiza aici ntreaga cantitate cerut de punctul B
5
680 tone, cu
aceasta coloana B
5
fiind satisfcut. Diferena de 190 t (870 680) o vom
repartiza n csua A
2
/B
2
, care are distana minim pe coloana B
2
. Cu aceasta
am repartizat toate cantitile rndului A
2
. Pe rndul A
3
au mai rmas de
repartizat 170 tone (550 140 = 170). Acestea le vom repartiza n csua A
3
/B
3

i cu aceasta am lichidat i rndul A
3
. Cantitile rmase nerepartizate de pe
rndul A
1
(780 320 = 460) le vom repartiza n mod automat n A
1
/B
2
290 t
i A
1
/B
3
170 tone, care au nevoie pentru acoperirea necesarului. n acest mod
se obine repartiia din tabelul 6.8.
Tabelul 6.8
Planul optim de transport

B
1
B
2
B
3
B
4
B
5
B
6
a
i
A
1
0 290 170 320 0 0 780
A
2
0 190 0 0 680 0 870
A
3
240 0 170 0 0 140 550
b
j
240 480 340 320 680 140 2200
121

Totalul t.km ce se vor realiza pe baza acestei repartiii va fi de 6.270,
sum care se situeaz ntre rezultatele obinute prin cele dou metode (cu 272
t.km mai mult dect prin metoda elementului minim pe linie i cu 498 tone mai
puin dect la metoda elementului minim pe coloan).

6.1.6. METODA ACOPERIRII ZEROURILOR

Metoda a fost elaborat de T. Egervahry i W. Kuhn i se bazeaz pe
teoria lui Knig, de unde i denumirea de algoritmul lui Egervahry Kuhn.
n utilizarea acestei metode se parcurg urmtoarele etape (20):
1) n tabelul cu distanele (tab.6.9) pentru fiecare rnd se scade distana
cea mai mic a rndului din toate distanele trecute n rndul respectiv. Se
procedeaz n mod asemntor i pe coloane. Se obine astfel un nou tabel (tab.
6.10) care conine pe fiecare rnd i pe fiecare coloan cel puin cte o distan
egal cu zero.
Tabelul 6.9
Distanele (n km) i cantitile de transport (n sute de t)

B
1
B
2
B
3
B
4
B
5
Cantiti
disponibile

8 15 3 5 10
A
1
X
11
X
12
X
13
X
14
X
15
180
2 7 4 20 8
A
2
X
21
X
22
X
23
X
24
X
25
80
1 15 5 6 4
A
3
X
31
X
32
X
33
X
34
X
35
160
Cantiti
necesare

60 100 80 120 60 420

Tabelul 6.10
Scderea distanei celei mai mici pe rnd

B
1
B
2
B
3
B
4
B
5
A
1
5 12 0 2 7 180
A
2
0 5 2 18 6 80
A
3
0 14 4 5 3 160

60 100 80 120 60 420

122

2) Acoperim, treptat, cte un rnd n tabelul obinut n etapa anterioar,
mpreun cu toate coloanele care conin zerouri reaezate pe rndul acoperit,
pn cnd epuizm rndurile acestui tabel. Acoperim apoi cte dou rnduri
distincte mpreun cu toate coloanele care conin zerouri neaezate n rndurile
acoperite, pn cnd se termin toate combinaiile posibile.
n mod asemntor se continu cu acoperirile, combinnd cte 3, 4 etc.
rnduri distincte, pn cnd s-au efectuat toate combinaiile posibile. Dup
fiecare acoperire efectuat se calculeaz suma cantitilor disponibile i
necesare corespunztoare rndurilor i coloanelor acoperite. Dac toate sumele
calculate sunt mai mari sau cel puin egale cu suma cantitilor disponibile de
transport i a celor ce trebuie transportate, soluia este optim. n caz contrar, se
trece la etapa urmtoare.
3) Se ia de baz suma cea mai mic fa de totalul cantitilor de
transportat i se taie toate rndurile i coloanele corespunztoare acoperirii
respective, fcndu-se apoi urmtoarele operaii: se scade elementul minim
netiat din toate elementele netiate; se adaug acelai element minim la
elementele duble tiate; elementele tiate o singur dat rmn neschimbate. Se
reiau apoi operaiile din etapa 2 i se continu pn cnd se obine sume mai
mari sau egale cu suma datelor pe rnduri sau coloane. Dup aceea, soluia
ultim se stabilete n felul urmtor: pe rndul sau coloana cu cele mai puin
zerouri se trece pentru transport cantitatea posibil maxim; se procedeaz apoi
la fel pentru rndurile sau coloanele rmase cu cele mai puine zerouri; se
continu apoi n mod asemntor pn cnd tot disponibilul a fost repartizat.
Pentru concretizarea modului de utilizare a acestei metode vom lua un
exemplu ipotetic. S considerm c 5 ferme de producie vegetal urmeaz s
fie aprovizionate cu gunoi de grajd de la trei ferme de cretere a animalelor.
Lund ca baz de calcul distanele i cantitile nscrise n tabelul anterior va
trebui organizat transportul n aa fel ca numrul de t.km (deci distanele de
transport s fie minim.
Problema se rezolv pornind de la o soluie iniial la care putem ajunge
prin metoda acoperirii zerourilor. n acest sens, se procedeaz astfel:
din distanele nscrise n ptrele se scade distana cea mai mic
situat pe rndul respectiv i nscriem datele n tabel;
123
se face aceeai operaie pentru datele din tabel, ns pe coloanele
care nu conin zerouri (respectiv col. 2, 4, 5) i nscriem rezultatele
n tabelul
acoperim pe rnd elementele egale cu zero din tabelul 6.11, prin
tierea unui numr de rnduri i coloane n toate modurile posibile,
calculnd de fiecare dat cte o sum.
Tabelul 6.11
Scderea distanei celei mai mici pe coloane

B
1
B
2
B
3
B
4
B
5
A
1
5 7 0 0 4 180
A
2
0 0 2 16 3 80
A
3
0 9 4 3 0 160

60 100 80 120 60 420

Exemplu: acoperind rndul 1, va trebui de acoperit i coloanele 1, 2, 5,
care conin zerouri. n acest caz, vom avea:

Se suprim cte un rnd:
S
2
= A
1
+ B
1
+ B
2
+ B
5
= 180 + 60 + 100 + 60 = 400
S
2
= A
2
+ B
1
+ B
3
+ B
4
+ B
5
= 80 + 60 + 80 + 120 + 60 = 400
S
3
= A
1
+ B
1
+ B
2
+ B
3
+ B
4
= 160 + 60 + 100 + 80 + 120 = 520

Se suprim cte dou rnduri:
S
4
= A
1
+ A
2
+ B
1
+ B
5
= 180 + 80 + 60 + 60 = 380
S
5
= A
1
+ A
3
+ B
1
+ B
2
= 180 + 160 + 60 + 100 = 500
S
6
= A
2
+ A
3
+ B
3
+ B
4
= 80 + 160 + 80 + 120 = 440

Se suprim cte trei rnduri:
S
7
= A
1
+ A
2
+ A
3
= 180 + 80 + 160 = 420

Pentru ca soluia din tabelul s fie optim trebuie ca suma minim din
relaiile de mai sus s fie egal cu cantitile de gunoi disponibile, adic cu 420
tone, ori, suma minim este 380, deci e mai mic dect 420, ceea ce nseamn
c soluia iniial nu este optim, ci trebuie mbuntit.
124
Pentru aceasta se suprim rndurile i coloanele care au condus la S
minim = 380, adic rndurile 1, 2 i coloanele 1, 5 (tabelul 12).
Tabelul 12
Prima suprimare a rndurilor care au dus la S. minim

B
1
B
2
B
3
B
4
B
5

5 7 0 0 4 180
A
1



0 0 2 16 3 80
A
2



0 9 4 3 0 160
A
3



60 100 80 120 60 420


Din ptrelele rmase netiate se vede care este elementul minim. n
cazul nostru este 3 (A
3
/B
4
). Aceasta se adun la numerele din ptrelele tiate
simultan att pe orizontal ct i pe vertical (n cazul nostru: A
1
/B
1
; A
2
/B
1
;
A
1
/B
5
i A
2
/B
5
) i se scade din numerele din ptrelele rmase netiate (A
3
/B
2
;
A
3
/B
3
; A
3
/B
4
).
Celelalte numere rmn neschimbate (tabelul 6.13).

Tabelul 6.13
Adunarea i scderea elementului minim

B
1
B
2
B
3
B
4
B
5
A
1
8 7 0 0 7 180
A
2
3 0 2 16 6 80
A
3
0 6 1 0 0 160

60 100 80 120 60 420

Se verific apoi dac tabelul conduce la soluia optim, procednd n
acelai mod ca i tabelul 6.13.

S
1
= A
1
+ B
1
+ B
2
+ B
4
+ B
5
= 180 + 60 + 100 + 120 + 60 = 520
S
2
= A
2
+ B
1
+ B
3
+ B
4
+ B
5
= 80 + 60 + 80 + 120 + 60 = 400
125
S
3
= A
3
+ B
2
+ B
3
+ B
4
= 160 + 100 + 80 + 120 = 460
S
4
= A
1
+ A
2
+ B
1
+ B
4
+ B
5
= 180 + 80 + 60 + 120 + 60 = 500
S
5
= A
1
+ A
3
+ B
2
= 180 + 160 + 100 = 440
S
6
= A
1
+ A
3
+ B
3
+ B
4
= 80 + 160 + 80 + 120 = 440
S
7
= A
1
+ A
2
+ A
3
= 180 + 80 + 160 = 420
Valoarea minim a lui S este 400, care este mai mic dect 420 deci
soluia nu este optim. Procedm deci n continuare, n mod asemntor ca i n
cazul anterior, adic suprimm rndurile i coloanele care au condus la S
minim (tab. ..) i apoi scdem sau adunm elementul minim (tab. 6.14).
Tabelul 6.14
A doua suprimare a rndurilor i coloanelor care au condus la S minim

B
1
B
2
B
3
B
4
B
5

8 7 0 0 7 180
A
1



3 0 2 16 6 80
A
2


| |
0 6 1 0 0 160
A
3

| |

60 100 80 120 60 420

Tabelul 6.15
Obinerea valorilor nedeterminate

B
1
B
2
B
3
B
4
B
5
A
1
8
x
11
1
x
12

0
x
13

0
x
14

7
x
15

180
A
2
9
x
21

0
x
22

8
x
23

22
x
24

12
x
25

80
A
3
0
x
31

8
x
32

1
x
33

0
x
34

0
x
35

160

60 100 80 120 60 420

Se verific dac tabelul 6.15 ne conduce la soluia optim, n care scop
calculm sumele:
S
1
= A
1
+ B
1
+ B
2
+ B
4
+ B
5
= 180 + 60 + 100 + 120 + 60 = 520
S
2
= A
2
+ B
1
+ B
3
+ B
4
+ B
5
= 80 + 60 + 100 + 80 + 120 + 60 = 500
126
S
3
= A
3
+ B
2
+ B
3
+ B
4
= 160 + 100 + 80 + 120 = 460
S
4
= A
1
+ A
2
+ B
1
+ B
2
+ B
4
+B
5
= 180 + 80 + 60 + 100 + 120 + 60 = 600
S
5
= A
1
+ A
3
+ B
2
= 180 + 160 + 100 = 440
S
6
= A
2
+ A
3
+ B
3
+ B
4
= 80 + 160 + 80 + 120 = 440
S
7
= A
1
+ A
2
+ A
3
= 180 + 80 + 160 = 420
ntruct S minim este 420, deci egal cu cantitile de gunoi disponibil,
tabelul 20 ne va da soluia optim.
Pentru a obine aceast soluie vom pune:
X
ij
= 0 n locul elementelor diferite de zero
X
ij
= 0 n locul elementelor egale cu zero, din tabelul 6.15.
Obinem astfel situaia din tabelul 6.16, n care:
x
11
= x
12
= x
15
= x
21
= x
23
= x
24
= x
25
= x
33
= 0

Tabelul 6.16
Obinerea valorilor nedeterminate

B
1
B
2
B
3
B
4
B
5
A
1
0 0 x
13
x
14
0 180
A
2
0 x
13
0 0 0 80
A
3
x
13
x
13
0 x
13
x
13
160

60 100 80 120 60 420

Valorile rmase nedeterminate se obin uor, dac inem seama c suma
elementelor pe rnduri trebuie s fie egal cu datele din ultima coloan, iar
suma elementelor pe coloane trebuie s fie egal cu datele din ultimul rnd. Se
ajunge astfel la soluia din tabelul 6.17.

Tabelul 6.17
Soluia optim

B
1
B
2
B
3
B
4
B
5
A
1
0 0 80 100 0 180
A
2
0 80 0 0 0 80
A
3
60 20 0 20 60 160

60 100 80 120 60 420


127
Numrul de t.km ce se va efectua va fi:
(80.3) + (100.5) = 74000 t.km
80.7 = 24000 t.km
(60.1) + (20.15) + (20.6) + (60.4) = 72000 t.km
Total 202000 t.km*
ntreaga activitate de transport, exprimat n t.km, va fi minim i egal
cu 202000 t.km. Un alt plan de transport care s conduc la un numr mai mic
de t.km, n condiiile date nu poate exista.

6.2. METODA KOTZIG
n rezolvarea problemei de transport, cu ajutorul acestei metode se
pleac tot de la un tabel iniial n care se nscriu distanele i cantitile de
transportat. Dup aceea stabilim distana medie a fiecrui loc de producie (A
i
)
fa de toate locurile de consum (B
j
). Calculele se fac totaliznd distana de la o
parcel la fiecare loc de consum i mprim rezultatul la numrul locurilor de
consum. Lund un exemplu ipotetic (transportul masei verzi de pe 6 parcele la
5 locuri de consum), vom avea datele din tabelul 6.18.
Tabelul 6.18
Calculul distanei medii
B
1
B
2
B
3
B
4
B
5
Producia
(t)

A
1
4 15 27 23 14 480 16,6
A
2
5 8 9 25 21 270 13,6
A
3
14 21 34 31 4 320 20,8
A
4
28 26 45 43 14 140 31,2
A
5
11 17 22 41 6 290 19,4
A
6
12 20 3 22 5 180 12,4
Consumul
(t)
280 135 425 455 385 1680
12,3 17,8 23,3 30,8 10,6

128
rndul
A
1
= 4 + 15 + 27 + 23 + 14 = 83; 83 : 5 = 16,6
A
2
= 4 + 15 + 27 + 23 + 14 = 68; 68 : 5 = 13,6
A
3
= 14 + 21 +34 + 31 + 4 = 104; 104 : 5 = 20,8
A
4
= 28 + 26 + 45 + 43 + 14 = 156; 156: 5 = 31,2
A
5
= 11 + 17 + 22 + 41 + 6 = 97; 97 : 5 = 19,4
A
6
= 12 + 20 + 3 + 22 + 5 = 62; 62 : 5 = 12,4

Aceasta nseamn c parcela A
1
(spre exemplu) se afl la o distan
medie de 1660 m fa de toate locurile de consum (distanele trecute n tabelul
23 sunt n sute de metri). Dintre toate, parcela A
4
este la distana cea mai mare
3120 m, fa de toate locurile de consum.
Acelai procedeu de calcul l aplicm i pentru coloane, n care caz
avem:
B
1
= 4 + 5 + 14 + 28 + 11 + 12 = 74; 74 : 6 = 12,3
B
2
= 15 + 8 + 21 + 26 + 17 + 20 = 107; 107 : 6 = 17,8
B
3
= 27 + 9 + 34 + 45 + 22 + 3 = 140; 140 : 6 = 23,3
B
4
= 23 + 25 + 31 + 43 + 41 + 22 = 185; 185 : 6 = 30,8
B
5
= 14 + 21 + 4 + 14 + 6 + 5 = 64; 64 : 6 = 10,6
Mediile rndurilor le nscriem n tabelul iniial, n dreptul fiecrui rnd,
iar mediile coloanelor, sub tabel, n dreptul fiecrui rnd, iar mediile
coloanelor, sub tabel, n dreptul fiecrei coloane (tab. ..).
Calculm apoi, pentru fiecare ptrel al tabelului, noile evaluri ale
distanelor. n acest scop, se adun pentru fiecare ptrel media rndului cu
media coloanei respective, iar totalul se scade din distana reala nscris n
tabelul iniial.
n cazul exemplului nostru vom avea situaia prezentat n tabelul 6.19
Tabelul 6.19
Calcularea noilor distane
Ptrelul
din tabel
Media
rndurilor
+ Media
coloanelor
= Suma
valorilor
medii
Distana
real
- Suma
valorilor
medii
=
Valoarea
nou
A
1
/B
1
16,6 +12,3 = 28,9 4 -28,9 = 24,9
A
1
/B
2
16,6 +17,8 = 34,4 15 -34,4 = 19,4
A
1
/B
3
16,6 +23,3 = 39,9 27 -39,9 = 12,9
A
1
/B
4
16,6 +30,8 = 47,4 23 -47,4 = 24,4
A
1
/B
5
16,6 +10,6 = 27,2 14 -27,2 = 13,2
A
2
/B
1
13,6 +12,3 = 25,9 5 -25,9 = 20,9
A
2
/B
2
13,6 +17,8 = 31,4 8 -31,4 = 23,4
129
Ptrelul
din tabel
Media
rndurilor
+ Media
coloanelor
= Suma
valorilor
medii
Distana
real
- Suma
valorilor
medii
=
Valoarea
nou
A
2
/B
3
13,6 +23,3 = 36,9 9 -36,9 = 27,9
A
2
/B
4
13,6 +30,8 = 44,4 25 -44,4 = 19,4
A
2
/B
5
13,6 +10,6 = 24,2 21 -24,2 = 3,2
A
3
/B
1
20,8 +12,3 = 33,1 14 -33,1 = 19,1
A
3
/B
2
20,8 +17,8 = 38,6 21 -38,6 = 17,6
A
3
/B
3
20,8 +23,3 = 44,1 34 -44,1 = 10,1
A
3
/B
4
20,8 +30,8 = 51,6 31 -51,6 = 20,6
A
3
/B
5
20,8 +10,6 = 31,4 4 -31,4 = 27,4
A
4
/B
1
31,2 +12,3 = 43,5 28 -43,5 = 15,5
A
4
/B
2
31,2 +17,8 = 49,0 26 -49,0 = 23,0
A
4
/B
3
31,2 +23,3 = 54,5 45 -54,5 = 9,5
A
4
/B
4
31,2 +30,8 = 62,0 43 -62,0 = 19,0
A
4
/B
5
31,2 +10,6 = 41,8 14 -41,8 = 27,8
A
5
/B
1
19,4 +12,3 = 31,7 11 -31,7 = 20,9
A
5
/B
2
19,4 +17,8 = 37,2 17 -37,2 = 23,4
A
5
/B
3
19,4 +23,3 = 42,7 22 -42,7 = 27,9
A
5
/B
4
19,4 +30,8 = 50,2 41 -50,2 = 19,4
A
5
/B
5
19,4 +10,6 = 30,0 6 -30,0 = 3,2
A
6
/B
1
12,4 +12,3 = 24,7 12 -24,7 = 12,7
A
6
/B
2
12,4 +17,8 = 30,2 20 -30,2 = 10,2
A
6
/B
3
12,4 +23,3 = 35,7 3 -35,7 = 32,7
A
6
/B
4
12,4 +30,8 = 43,2 22 -43,2 = 21,2
A
6
/B
5
12,4 +10,6 = 23,0 5 -23,0 = 18,0
ntruct toate valorile noi calculate au semnul negativ, pentru
simplificare se poate lsa la o parte semnul (de altfel valoarea nou o putem
calcula i prin scderea distanei reale din valorile medii adunate i nu invers,
cum am fcut mai sus).
Toate aceste noi valori le introducem n tabelul 6.20
Tabelul 6.20
Tabel ajuttor pentru optimizarea transportului, dup metoda Kotzig
(noile evaluri ale distanelor i ordinea de repartiie)
B
1
B
2
B
3
B
4
B
5

A
1
24,9
C
19,4
-
12,9
-
24,4
C
13,2
-
A
2
20,9
-
23,4

17,9
-
19,4

3,2
-
A
3
19,1
-
17,6
-
10,1
-
20,6
C
27,4
C
A
4
15,5
-
23
-
9,5
-
19
-
27,8
C
A
5
20,7
-
20,2
-
20,5

9,2

24
-
A
6
12,7
-
10,2
-
32,7
C
21,2
-
18
-
R
R
130

Dup ntocmirea tabelului ajuttor, se stabilete ordinea de ocupare a
tabelului (repartizarea cantitilor de produs de la fiecare parcel pe locuri de
consum). Pentru aceasta, cutm n tabelul ajuttor cel mai mare numr negativ
ca valoare i notm cu 1, fiind deci primul ptrel ce va primi cantitatea de
mas verde n funcie de producia parcelei i de necesarul pentru consum.
Cutm apoi cel mai mare numr care urmeaz i procedm n acelai mod.
Ptrelele care rmn n rndul epuizat al unei coloane se noteaz cu zero, iar
n tabelul ajuttor cu o linie.
n exemplul nostru, cel mai mare numr este 32,7 n ptrelul A
6
/B
3
.
Acest ptrel l notm n tabelul ajuttor cu 1, iar n tabelul principal, tabelul
..., repartizm cantitatea de 180 t. Fiind repartizat astfel toat cantitatea
parcelei A
6
, restul ptrelelor vor primi zero (tab. 21). Cutm acum numrul
urmtor ca mrime, care este n ptrelul A
4
/B
5
din tabelul ajuttor, iar n
tabelul principal repartizm cantitatea de mas verde posibil (140 t).
Tabelul 6.21
Optimizarea transportului de mas verde cu metoda aproximativ
(dup Kotzig)
B
1
B
2
B
3
B
4
B
5
Producia
(t)
A
1
280 0 0 200 0 480
A
2
0 135 0 135 0 270
A
3
0 0 0 75 245 320
A
4
0 0 0 0 140 140
A
5
0 0 245 45 0 290
A
6
0 0 180 0 0 180
Consumul
(t)
280 135 425 455 385 1680

Prin aceasta, rndul A
4
a fost epuizat i deci restul ptrelelor se vor
nota cu zero n tabelul principal i cu liniu n tabelul ajuttor.
Aadar, ptrelele se vor ocupa n ordinea i modul artate n tabelul
6.22.
131
Tabelul 6.22
Ordinea i modul de completare a tabelului la optimizarea transportului
(dup metoda Kotzig)
Nr. crt. Ptrelul
tabelului
Evaluarea
distanei
Cantitatea
de mas-
verde
Rndul sau coloana
ocupat
1. A
6
/B
3
32,7 180 Rndul A
6
2. A
4
/B
5
27,8 140 Rndul A
4

3. A
3
/B
5
27,4 245 Coloana B
5
4. A
1
/B
1
24,9 280 Coloana B
1

5. A
1
/B
4
24,4 200 Rndul A
1

6. A
2
/B
2
23,4 135 Coloana B
2

7. A
3
/B
4
20,6 75 Rndul A
3

8. A
5
/B
3
20,7 245 Coloana B
3

R A
5
/B
4
9,2 45 Rndul A
5

R A
2
/B
4
19,4 135 Tabelul

Dup ce toat cantitatea de mas verde este repartizat pe locurile de
consum, calculm cheltuielile n t.km pentru transportarea masei verzi,
multiplicnd fiecare cantitate din tabelul principal cu distana real a aceluiai
ptrel al tabelului. Fcnd calculele rezult 2311 t.km.

6.3. METODA VOGEL

n literatura de specialitate este cunoscut i sub denumirea de metoda
aproximativ de calcul VAM (Vogels Aproximation Method) i a fost
prezentat de N.R. Reinfeld i W. B. Vogel. Metoda are avantajul c scurteaz
foarte mult timpul de calcul, pentru cazul cnd cererile sunt egale cu
disponibilul.
n cazul acestei metode, calculele se fac lng tabelul iniial (att sub
acest tabel ct i n dreptul lui). Rezolvarea presupune mai multe etape de
calcul ce se numeroteaz.
132
Pentru a ilustra modul de utilizare a acestei metode, lum un exemplu
dintr-o unitate din judeul Ialomia. Aceast unitate a cultivat n anii trecui
suprafaa de 200 ha legume. Pentru aceast suprafa, precum i pentru
rsadniele necesare, cooperativa a transportat 4727 tone gunoi de grajd.
Transportul s-a efectuat din 11 puncte diferite, la 12 parcele i rsadnie
repartizate celor 4 brigzi legumicole. Distana de transport a variat ntre 0-49
km. Modul cum a organizat unitatea transportul acestei cantiti de gunoi este
cel prezentat n tabelul 6.23.
n total s-au efectuat 41370 t.km pentru care s-au cheltuit 134453 lei.
n folosirea metodei Vogel se pleac de la tabelul iniial care cuprinde
distanele de transport (tab. 29).
Rezolvarea presupune mai multe etape de calcul, fiecare etap
numerotndu-se cu un numr de ordine.
n prima etap se caut n fiecare rnd i n fiecare coloan primele
dou distane care sunt cele mai scurte, dintre cele nscrise n ptrelele
coloanei sau rndului respectiv i se face diferena ntre ele. Aceste diferene se
nscriu n partea dreapt a tabelului, pentru rnduri i sub tabel, pentru coloane,
n dreptul numrului de ordine al etapei nti. n cazul exemplului nostru vom
avea
Pentru rnduri Pentru coloane
1-1 = 0 1 0 = 1
35-33 = 2 2-2,5 = 1,5
25-24 = 1 5-2 = 3
12-12= 0 3-1 = 2
2-1,5= 0,5 8-5 = 3
1-0= 1 1-1 = 0
1-0,5= 0,5 3-1,5 = 1,5
etc. etc.

Cutm apoi care dintre diferenele calculate este cea mai mare. n
exemplul nostru este 5, din coloana B
9
; n aceast coloan vom stabili deci
primul drum de transport i anume spre locul de consum care are cea mai mic
distan (n exemplul nostru A
10
/B
9
). Din tabel se vede ns c acest loc are
nevoie de 555 t gunoi, dar de la locul de depozitare A
10
nu i se pot repartiza
133
dect 250 t. Ca urmare, vom repartiza aceste 250 t urmnd ca restul s fie
aduse de la un alt loc.
n etapa a doua de calcul, stabilim din nou diferenele ntre cele mai
mici distane procednd la fel ca i n prima etap, ns fr a mai lua n calcul
rndul A
10
, a crui producie a fost total repartizat. n aceast a doua etap,
diferena cea mai mare este 3 din coloana B
3
. n acest loc vom programa al
doilea transport i anume, acolo unde este distana cea mai mic (A
7
/B
3
2
km). Locul B
3
are nevoie de 115 t, iar locul A
7
.
134
Tabelul 6.23
Schema folosit de ....... unitate pentru organizarea transportului gunoiului de grajd
Locul unde se
Locul transport
de unde
se transport
Denu-
mirea
Rsad-
nia
centru
Ghioaca Trziu Averescu Cincu Rsad-
nia
Brig. V.
Rsad-
nia
Brig.
VI.
Broteni Rsad-
nia
Brig.
VII.
Barac Rsad-
nia
Brig.
VIII.
Casa
apelor
Denumirea Simbol B
1
B
2
B
3
B
4
B
5
B
6
B
7
B
8
B
9
B
10
B
11
B
12

Existent
tone
T.km
Sector zootehnic A
1
400 600 700 1700 3800
Surdila Greci A
2
150 60 210 8130
Cilibia A
3
200 57 200 300 757 27710
Lipia A
4
15 40 50 30 135 1300
Topitorie cnep A
5
60 100 150 310 1340
Rsadni centru A
6
50 55 50 50 180 385 1105
Tabra de var A
7
60 60 60 60 240 510
Zoreti A
8
10 55 25 90 1300
Sector particular A
9
50 50 600
Rsadni
Simileanca
A
10
250 250 375
Sector zootehnic
Simileanca
A
11
200 400 600 1200
Total tone 825 110 115 110 110 757 810 180 555 250 605 300 4727 41370



133

BIBLIOGRAFIE


1. ignescu, E., Mitru, D. Bazele Cercetrii Operaionale, Ed. ASE,
Bucureti,1999.
2. ignescu, E., Mitru, D. Bazele cercetrii operaionale, Editura ASE,
Bucureti,1999.
3. Anderson, D.R., Sweeney, D.J., Williams, T.A. Management
Science,Quantitative Approaches to Decision Making, West Publishing
Company,1988.
4. Anderson, D.R., Sweeney, D.J., Williams, T.A. Management
Science,Quantitative Approaches to Decision Making, West Publishing
Company,1988.
5. Andrei A., Marin D., Oprescu Gh., Roman M., Mitru D. Modele
dinamice de conducere a activitii firmei, Editura ASE, Bucureti, 2001.
6. Baciu, A., Pascu, A., Pucas, E. Aplicaii ale cercetrii operaionale,
Editura Militar, Bucureti 1988.
7. Ballou, R.H. Business Logistics Management (third edition), Prenntice
Hall Inc., 1992.
8. Ballou, R.H. Business Logistics Management (third edition), Prenntice
Hall Inc., 1992.
9. Cochran W.G. i Cocs G.M. Experimental Designs. Ediia a doua, John
Wiley and Sons, New York, 1957.
10. Cohen K.S., Thenman E. The Role of Management Games in
Education and Research. Working Paper No 22, Graduate School of
Industrial Administration, Carnegie Institute of Technology, Pitsburgh, Pa,
September, 1960.
11. Davies O.L. (ed) Design and Analysis of Industrial Experiments. Hafner
Publishing Co, New York, 1956.
12. Dobre I., Badescu A., Irimiea Corina Teoria deciziei. Studii de caz,
Editura ASE, Bucureti, 2000.
13. Dragomirescu, M., Malia, M. Programare neliniar, Ed.
tiinific,Bucureti,1972.
14. Dragomirescu, M., Malia, M. Programare neliniar, Ed. tiinific,
Bucureti, 1972.
15. Dragomirescu, M., Malia, M. Programare ptratic, Ed.
tiinific,Bucureti,1968.
16. Dragomirescu, M., Malia, M. Programare ptratic, Editura
tiinific, Bucureti, 1968.
17. Du, L.D., Fabian, Cs. Metode matematice n optimizarea croirii, Ed.
Tehnic, Bucureti,1983.
18. Du, L.D., Fabian, CS. Metode matematice n optimizarea croirii, Ed.
Tehnic, Bucureti,1983.
19. Friedman M., Savage L.J. Planning Experiments Seeking Maxima. In
Techniques of Statistical Analysis, Statistical Research Group, Columbia
University, McGraw-Hill, Book Co, New York, 1947.
20. Guetzkow H. A. Use of Simulation in the Study of Inter-Nation
Relations. Vehavioral Science 4 (1959), 183 191.
134
21. Hare V.C. Jr., Hugli W.C. Applications of Operations Research to
Production Scheduling and Inventory Control II. In What is Operations
Research Accomplishing in Industry? Case Institute of Technology,
Cleveland, Ohio, 1955.
22. Hillier, F.S., Lieberman, G.J. Introduction to Operations Research,
Mc. Graw - Hill Publishig Company,1990.
23. Hillier, F.S., Lieberman, G.J. Introduction to Operations Research,
Mc. Graw - Hill Publishig Company,1990.
24. Hoggatt A.C. Experimental Business Game. Behavioral Science 4
(1959), 192 203.
25. Hotelling H. Experimental Determination of the Maximum of a
Function. Annals of Mathematical Statistics, 12 (1941), 20 45.
26. Ionescu, H., Dinescu, C., Savulescu, B. Probleme ale cercetrii
operaionale, Editura Didactic i Pedagogic, Bucureti 1972.
27. Kahn H. Use of Different Monte Carlo Sampling Techniques. In Meyer
(20), pp. 146 190.
28. Lasdon, L. Teoria optimizrii sistemelor mari (traducere din lb.
englez), Editura Tehnic, Bucureti,1975.
29. Lasdon, L., Teoria optimizrii sistemelor mari (traducere din lb. englez),
Ed. Tehnic, Bucureti,1975.
30. Lehmer D.H. Mathematical Methods on Large Scale Computing Units.
Annals of the Harvard University Computing Laboratory, 26 (1951), 141
146.
31. Malcolm D.G. Bibliography on the Use of Simulation in Management
Analysis. Operations Research, 8 (1960), 169 177.
32. Meyer H.A. (ed) Symposium on Monte Carlo Methods. John Wiley and
Sons, New York, 1956.
33. Mircea Ancau, Liviu Nistor Tehnici numerice de optimizare n
proiectarea asistat de calculator, Editura Tehnic, Bucureti.
34. Modder, J.J., Elmaghraby, S.E. Handbook of Operations
Research,vol. I,Reinhold Company,1978.
35. Modder, J.J., Elmaghraby, S.E. Handbook of Operations Research,
vol. I,Reinhold Company,1978.
36. Morgenthaler G.W. The Theory and Application of Simulation in
Operations Research. In Progress in Operations Research, vol. I R.L.
Ackoff (ed), John Wiley and Sons, New York, 1961, pp. 363 419.
37. Nadejde, I., Berghtaller, C., Zidaroiu, C., Sburlan, S. Probleme de
Cercetare Operaional. Editura Acadamiei, Bucureti 1971.
38. Nica V., Musta Floare, Ciobanu Gh., Mrcine V. Cercetri
operaionale, Editura Matrix Rom, Bucureti, 1998, pg. 1-125.
39. Nica, V.,Ciobanu, Gh.,Musta, Fl., Mrcine, V. Cercetri
Operaionale, vol.I, Ed. Matrix Rom, Bucureti,1998.
40. Nica, V.,Ciobanu, Gh.,Musta, Fl., Mrcine, V. Cercetri
operaionale, vol.I, Editura Matrix Rom, Bucureti,1998.
41. Oprescu Gh., Marin D., Andrei Anca, Mitru D. Modelarea
cibernetic a mecanismelor de reglare a sistemelor economice, Editura
ASE, Bucureti, 1999, pg. 15-237.
42. Oprescu Gh., Spircu Liliana, Scarlat E., Chiria Nora Bazele
ciberneticii economice. Partea I, Editura ASE, Bucureti, 2001.
43. Plackett R.L., Burman J.P. The Design of Optimum Multi-Factor
Experiments. Biometrika, 33 (1946), 305 325.
44. Radu Serban Optimizare cu Aplicatii in Economie, Editura Matrix Rom
- Bucuresti, 1999.
135
45. Radu Serban, Tudor Dumitrescu Metode de Optimizare, Editura
Matrix Rom - Bucuresti, 1998.
46. Scarlat E., Chiria Nora Cibernetica sistemelor microeconomice.,
Editura ASE, Bucureti, 2000.
47. Shubik M. Bibliography on Simulation, Gaming, Artificial Intelligence
and Allied Topics. Journal of the American Statistical Association, 55
(1950), 736 751.
48. Taussky Olga, Todd J. Generation of Pseudo Random Numbers. In
Meyer (20), pp. 15 28.
49. Thomas C.J. Military Gaming. In Progress in Operations Research, vol.
R.L. Ackoff (ed), John Wiley and Sons, New York, 1961, pp. 421 463.
50. Thomas C.J., Deemer W.L. The Role of Operational Gaming in
Operations Research. Operations Research 5 (1957), 1 27.
51. Tocher K.D. The Art of Simulation. D. van Nostrand, Princeton, N.J.,
1963.
52. iganescu E., Mitru D. Bazele cercetrii operaionale, Editura ASE,
Bucureti, 2001.
53. iganescu E., Roman M. Macroeconomie, Editura ASE, Bucureti,
2001.
54. ignescu, E., Mitru, D. Bazele Cercetrii Operaionale, Ed. ASE,
Bucureti,1999.
55. ignescu, E., Mitru, D. Bazele cercetrii operaionale, Editura ASE,
Bucureti,1999.
56. Young J.P. History and Bibliography of War Gaming. Saff Paper ORO
SP 13, Operaions Research Office. The John Hokins University,
Chevy Chase Md., Aprilie, 1957.
57. * * * The RAND Corporation A Million Randon Digits. The Free
Press Glecoe, III, 1955.
58. * * * Symposium of Monte Carlo Journal of the Royal Statistical
Society. Series B, 16 (1954), 23 75.