Explorați Cărți electronice
Categorii
Explorați Cărți audio
Categorii
Explorați Reviste
Categorii
Explorați Documente
Categorii
sale;
d) dou sisteme cu structuri parial identice se numesc homomorfe, iar 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 modelare i simulare;
f) structura unui sistem, adic structura sa static, preexist comportamentului su, deci dinamicii
sistemului;
g) micrile ntr-un sistem se realizeaz prin fluxuri presupuse concrete i continue;
h) ntr-o unitate 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;
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;
Sistemul de producie este constituit din totalitatea elementelor fizice, naturale i
artificiale, conceptelor (teorii, metode, reguli), experienei i ndemnrii, astfel organizate nct
s rezulte capacitatea de realizare a unor scopuri prestabilite, derivate din obiectivele economicosociale.
Un sistem de producie transform, n principiu, ntr-o perioad de timp anumite intrri
(fora de munc, substan, energie, informaie) n ieiri de tip produse, servicii, informaii despre
produs sau serviciul realizat, deeuri. Transformarea este orientat spre realizarea unor obiective
de producie prestabilite de om i implic procese de munc specifice, n care oamenii actioneaz
cu ajutorul mijloacelor de munc (unelte, echipamente, maini, aparate, recipiente, cldiri etc.)
asupra obiectelor muncii (materiale naturale sau obiecte fabricate, energie, informaie), obinnd
ca rezultate dorite produsele (bunuri materiale) sau serviciile (activiti utile ce satisfac o
anumit nevoie social), iar ca rezultate nedorite deeurile (resturi ce nu mai pot fi valorificate n
cadrul sistemului de producie care le-a realizat) i elemente poluante.
Timpul, intrrile sistemului de producie i mijloacele de munc, considerate sub aspect
potenial, formeaz resursele sistemului de producie.
Problemele referitoare la fluxurile materiale pot fi ncadrate n logistic i pot fi
rezolvate cu metode ale cercetrii operaionale. Fluxul material se refer la circulaia continu
(pe un anumit orizont de timp) a materialelor, materiei prime, semifabricatelor sau produselor
finite n succesiunea operaiilor tehnologice, de aprovizionare sau de distribuie. Logistica
studiaz probleme legate de transportul, livrarea la termenul solicitat cu costuri minime a
cantitii de produse comandate, depozitarea acestora, deci probleme de aprovizionare, transport,
distribuie, ateptare, stocuri, depozitare, control. Se poate discuta de logistica intern sau
logistica produciei pentru activiti logistice din interiorul firmei i logistica extern care se
refer la activiti logistice din exteriorul firmei (logistica aprovizionrii i logistica distribuiei).
Modelarea i optimizarea se vor referi la sisteme, subsisteme sau elemente ale acestora.
Prin optim se nelege cel mai bun sau foarte bun. Optimizarea reprezint alegerea i
aplicarea soluiei optime dintre mai multe posibile.
Cuvntul model este utilizat n viaa de zi cu zi, n vorbirea curent, avnd mai multe
nelesuri, cum ar fi: modele n mod, modele n art, modele n tiin i n tehnic. n domeniul
tiinei prin model se nelege un sistem teoretic sau material cu ajutorul cruia se pot studia
2
indirect proprietile i evoluia unui sistem mai complex care este considerat sistem original,
fa de care modelul prezint o anumit analogie.
Un model este o reprezentare simplificat sau abstractizat a realitii. Adesea n practic
este dificil a se obine simultan caracteristici simplificate i reprezentative ale realitii studiate.
Modelul este un sistem teoretic (logico - matematic) sau material cu ajutorul cruia pot fi
studiate indirect proprietile i funcionarea unui alt sistem mai complex (sistemul original), cu
care modelul prezint o anumit analogie. Modelele constituie reprezentri ale realitii.
Alegerea unor modele i metode matematice se face funcie de condiiile concrete ale
firmei , de informaiile ce se pot colecta i procesa n timp util, de costul acestora, de puterea
concurenilor, pentru a obine avantajul concurenial. Folosirea modelelor matematice, a
metodelor de optimizare i a tehnologiei informaiei n managementul i activitatea firmei duc la
creterea eficienei sale, la avantajul competitiv al costurilor joase i a calitii mai bune a
produselor oferite pieei.
Un model este caracterizat de urmtoarele elemente:
1) este o imagine incomplet a unei realiti existente sau care urmeaz s fie construit;
2) trebuie validat prin criteriul practicii n vederea determinrii gradului sau de utilitate i
a aplicrii sale (cu excepia celor care simuleaz consecinele defavorabile);
3) este utilizat n vederea previzionrii comportrii n diferite situaii a procesului pe care
il simuleaz.
Se vor prezenta cteva principii ale modelrii matematice a proceselor economice.
1. Orice model se bazeaz pe o teorie economic creat n prealabil pentru a explica
procesul modelat, iar parametrii cu care opereaz sunt, de regul, categorii economice sau laturi
ale acestora.
2. Modelele fac abstracie de o serie de laturi i particulariti ale procesului reflectat,
meninndu-i ns rolul cognitiv. Izomorfismul modelelor (identitatea cu realitatea) nu este o
condiie absolut obligatorie pentru ca un obiect sa fie modelul altui obiect.
3. Modelul exprim similitudinea nu numai a unui proces economic izolat, ci a unei
ntregi clase de asemenea procese, astfel nct orice model este o generalizare, o sintez de un
anumit grad. Cu ct aria proceselor reprezentate prin model este mai mare, cu att gradul de
generalizare i de sintez al acestuia este mai important.
4. Un model nu poate fi construit fr a se apela la un sistem de simboluri, care pot
reprezenta categorii economice i care nu se suprapun peste alfabetul curent sau cifrele utilizate
n calcule.
Se vor analiza cteva clasificri ale modelelor.
1. Dup natura fizic a elementelor modelului, exist trei tipuri fundamentale de
modele: iconice, fizice-analogice i matematice sau simbolice.
Un model iconic este identic n mic sau n mare cu obiectul pe care l reprezint, de
exemplu, modelul unui avion sau al unei maini (redus la scar) sau modelul unui atom (mrit la
scar).
Un model fizico- analogic nlocuiete o proprietate cu alta, iar problema este rezolvat n
starea substituent i apoi soluia obinut este raportat la dimensiunile sau proprietile
originalului.
Modelele matematice sau simbolice sunt modele abstracte i generale, fiind constituite
din relaii i funcii matematice.
Matematic, prima variant se exprim prin maximizarea funciei obiectiv ca in (1), iar a
doua variant prin minimizarea funciei obiectiv ca in (2), dar nu se optimizeaz simultan ambele
variante.
Dup natura modelului matematic optimizarea poate fi:
- optimizare determinist - se folosete cnd toate elementele modelului matematic sunt certe,
sigure, realizabile cu probabilitatea 1;
- optimizare stochastic se utilizeaz cnd modelul matematic cuprinde elemente care iau
anumite valori cu anumite probabiliti, deci cuprinde cel puin o variabil aleatoare;
- optimizare fuzzy - se folosete cnd modelul matematic are elemente care prezint diverse
grade de apartenen la o mulime, utiliznd matematica fuzzy
Modelele matematice sunt constituite dintr-un sistem de relaii matematice ntre
variabilele sistemului sau procesului modelat, cu sau fr restricii.
Modelarea i optimizarea sunt legate de rezolvarea unor probleme aprute n organizaia,
n sistemul studiat. Prin problem se nelege o dificultate, o situaie dificil, care nu poate fi
depit automat i presupune o cercetare, o rezolvare, tiinific sau empiric.
O problem are n structura sa trei componente: baza, generatorul (geneza) i soluia.
Baza unei probleme se constituie din informaiile i cunotinele existente relativ la
domeniul n care este formulat problema care pot aprea sub diferite formulri n coninutul
problemei, dar nu sunt puse sub semnul ntrebrii i nu fac obiectul cercetrii. Generatorul
(geneza) unei probleme cuprinde mulimea cauzelor care au determinat apariia problemei, iar
dintre acestea una (sau cteva) este principal, iar altele sunt secundare. Soluia problemei poate
exista sau nu, poate lipsi temporar sau definitiv (dac problema este insolvabil).
Pentru existena unei probleme, sunt necesare cteva condiii:
-
trebuie s existe cel puin dou rezultate posibile ca urmare a alegerii fcute, iar unul
dintre rezultate trebuie s fie preferabil celorlalte i reprezint obiectivul ce trebuie
atins;
Problema exist, dac aceste condiii sunt satisfcute i individul interesat nu tie care
strategie este mai bun, deci va dori rezolvarea ei.
Noiunea de problem are dou aspecte n tratare: aspectul psihologic al
problemei (actul ntrebrii) i aspectul lingvistic (modalitatea de exprimare a ntrebrii ntrun limbaj). Aspectul psihologic al problemei se refer la faptul c formularea acesteia
presupune delimitarea clar n timp i spaiu a componentelor situaiei decizionale aferente,
existnd n structura problemei decizionale:
-
criteriile de decizie care cuprind regulile dup care va fi aleas una dintre variantele
(strategiile) de aciune;
abordarea determinist;
abordarea stocastic;
abordarea prin inteligen artificial (calcul neconvenional), deci utilizarea
algoritmilor evolutivi, a algoritmilor genetici, a algoritmilor fuzzy, a reelelor
neuronale (calcul neuronal).
Algoritmii evolutivi i algoritmi genetici, utilizeaz proceduri care imit procesele de
adaptare i cutare aprute n evoluia natural. Algoritmii evolutivi cuprind urmtoarele clase de
algoritmi: algoritmi genetici, programarea genetic, programarea evolutiv, strategiile evolutive.
Complexitatea algoritmilor
Prin complexitatea unui algoritm se nelege n general costul, care este msurat cu
ajutorul unor funcii sau parametri, cum ar fi: timpul de execuie a algoritmului, memoria
calculator necesar, numrul de operaii elementare standard (modelul RAM Random Access
Machine) executate, numrul real de operaii elementare calculator (cablate) executate etc. n
modelul RAM operaiile simple sunt: adunarea, scderea, nmulirea, mprirea, modulo,
asignri, comparaii, apel procedur care se consider c ar consuma o unitate de timp (evident
este o aproximare, n realitate depinde de calculator), iar ciclurile i procedurile nu sunt
considerate operaii simple, fiind compuse din mai multe operaii. Resursele de memorie ale
calculatoarelor actuale sunt foarte mari, deci timpul de execuie al unui algoritm este mai
important. Complexitatea unui algoritm calculat i msurat prin funcia obiectiv f = timpul de
execuie, care ia n calcul numrul de operaii elementare (uniti de timp) necesare pentru
execuia algoritmului cnd datele de intrare au o dimensiune n. n practic se utilizeaz trei
notaii sau metode pentru analiza complexitii i performanei unui algoritm, prin mrginirea
valorilor funciei f(n) cu nite constante i alte funcii.
1. Notaia .
Se spune c
f(n) = (g(n))
dac exist constantele pozitive n0, c1 i c2 , astfel nct
c1.g(n) f(n) c2.g(n) , ( ) n n0
2. Notaia (mrginire superioar)
Se spune c
f(n) = (g(n))
dac exist constantele pozitive n0 i c , astfel nct
f(n) c.g(n) , ( ) n n0
3. Notaia (mrginire inferioar)
Se spune c
f(n) = (g(n))
dac exist constantele pozitive n0 i c , astfel nct
f(n) c.g(n) , ( ) n n0
Complexitatea lui f(n) este aproximat de familia sa (g(n)) , iar g(n) poate fi una dintre
funciile:
n, complexitate liniar;
log n , complexitate logaritmic;
nk , k 2 , complexitate polinomial;
an , a>1, complexitate exponenial;
n! , complexitate factorial;
Dac n este mare, n 10, au loc inegalitile:
log n < n < n.log n < n2 < n3 < 2n
9
rezultnd: (log n) < (n) < (n.log n) < (n2) < (n3) < (2n)
Dup ce s-a determinat complexitatea unui algoritm, se pune problema dac acest
algoritm este optimal. Pentru o problem concret un algoritm ce o rezolv este optimal dac
complexitatea sa atinge o limit inferioar a tuturor algoritmilor ce pot rezolva aceast problem.
n activitatea de modelare i optimizare practic se poate pune i problema optimizrii
programelor calculator.
Este impropriu termenul de optimizare a programelor calculator, dei se utilizeaz n
practic, deoarece este imposibil s se gseasc o funcie obiectiv prin care s se msoare
exact gradul maxim de performan a programului. Este imposibil pentru un compilator s
genereze cel mai bun program obiect al unui program surs. Practic nu se poate stabili
mulimea tuturor programelor calculator care rezolv o anumit problem i din care s se
aleag programul optim din anumite puncte de vedere.
Cteva criterii de optimizare a programelor calculator sunt: timpul de execuie,
dimensiunea memoriei ocupate, claritatea programului, portabilitatea. Se poate vedea c
aceste criterii pot fi conflictuale, trebuie stabilit importana fiecrui criteriu, iar n practic
trebuie gsit soluia de compromis, funcie de resursele calculatorului. Problema general a
gsirii unui program optim este indecidabil. Optimizarea programelor, n sensul minimizrii
timpului de execuie, este posibil n trei faze ale elaborrii lor: n faza de concepie, n faza
de codificare i n faza de compilare. Dac pentru rezolvarea unei probleme P se cunoate de
ctre programator mulimea A a algoritmilor care rezolv problema respectiv, n etapa de
analiz se estimeaz care algoritm este mai rapid i acesta se va folosi. Evident, mulimea A
difer de la o persoan la alta, avnd o anumit relativitate. Dup alegerea algoritmului de
rezolvare a problemei, trebuie ales limbajul de programare potrivit pentru tipul de calcule i
structurile de date utilizate.
Cteva reguli practice ce se pot folosi pentru optimizarea codului generat sunt:
- eliminarea subexpresiilor comune mai multor expresii aritmetice, prin notarea sa cu un
nume de variabil pentru a fi calculat o singur dat;
- folosirea operaiilor aritmetice rapide;
- minimizarea numrului de conversii a constantelor i variabilelor;
- optimizarea buclelor, deci trebuie scoase din ciclu expresiile aritmetice invariante n
ciclu;
- utilizarea facilitilor oferite de limbajele de programare referitoare la optimizarea
codului.
Alturi de complexitatea algoritmilor calculat i msurat prin funcia obiectiv timpul de
execuie, se pune problema clasificrii problemelor dup criteriul dificultii lor de rezolvare,
deci uor sau greu de rezolvat, accesibile sau inaccesibile. Aceast clasificare a problemelor
dup dificultatea de rezolvare cuprinde clasele P i NP, iar clasa NP cuprinde subclasele NPcomplete i NP-hard. Clasa P cuprinde mulimea problemelor pentru care exist un algoritm cu
timp polinomial de rezolvare, deci probleme relativ uoare, accesibile. Clasele NP-complete,
NP-hard cuprind cele mai grele probleme din clasa NP, nu exist un algoritm n timp polinomial
de rezolvare.
1.4. Fluxul informaional.
Fluxul material este nsoit de un flux informaional corespunztor. Fluxul informaional
reprezint totalitatea informaiilor transmise ntr-un interval de timp determinat, de la o surs de
informaie la un receptor, printr-o mulime de canale informaionale. Fluxul informaional este
constituit din ansamblul datelor, informaiilor i deciziilor necesare desfurrii n bune condiii a
unei activiti sau operaii. Fluxul informaional este caracterizat prin: coninut, volum,
frecven, calitate, form, suport, proces de obinere i cost.
10
ABORDAREA STOCHASTICA
TEORIA JOCURILOR
INVATAREA PRIN
INCERCARE - EROARE
IRELEVANTA
INFORMATIILOR
MODELE
DETERMINISTE
ABORDAREA
EURISTICA
SUBOPTIMALITATE
MULTICRITERIAL
SIMULARE
ABORDARE
FUZZY
UTILIZAREA
ANALOGIILOR
COMPLETITUDINE 100%
mediu, se poate utiliza metoda nvarea prin ncercare i eroare. Completitudinea i precizia
informaiei sunt influenate de complexitatea sistemelor studiate (sisteme tehnico-economice,
sisteme socio-politice).
Fluxurile materiale i fluxurile informaionale se vor analiza n cadrul sistemului
informaional al firmei i a diverselor tipuri de sisteme informatice: Sistemul Informatic de
Prelucrare a Tranzaciilor, Sistemul Informatic de Management, Sisteme Suport pentru Decizie,
Sistemul Informatic de Birotic, Sistemul Informatic Strategic.
1. 5. Optimizri n managementul firmei. Optimizarea fluxurilor materiale
Prin studierea problematicii optimizrii managementului firmei se urmrete creterea
competitivitii sale, asigurarea raionalitii procesului decizional i managerial.
Se poate pune problema alegerii monocriteriale sau multicriteriale a algoritmului /
programului optim sau raional de rezolvare a unei probleme de management sau de optimizare
a fluxurilor materiale rezolvabil n cel puin trei etape:
- alegerea optim / raional a clasei algoritmului (algoritmi determiniti, stochastici, fuzzy,
genetici etc. );
- alegerea optim / raional a algoritmului din clasa de algoritmi aleas ;
alegerea optim / raional a limbajului de programare pentru programarea
algoritmului ales (se pot considera ca i funcii de eficien: timpul de execuie a programului pe
calculator, memoria calculator necesar, portabilitatea programului realizat etc.).
Managementul firmei i fluxurile materiale pot fi studiate, analizate i optimizate prin
programare matematic cu o funcie obiectiv, de exemplu prin problema din relaiile (1) care este
o problem tip maximizare a profitului sau a venitului din vnzri sau prin modelul din relaiile
(2) care minimizeaz costurile.
n
a
j 1
ij
. X j bi , i = 1, 2, . . . , m;
Xj 0 , j = 1, 2, . . . . , n ;
(1)
c
j 1
Xj
a
j 1
ij
. X j bi , i = 1, 2, . . . , m;
Xj 0 , j = 1, 2, . . . . , n ;
(2)
c
j 1
Xj
12
13