Sunteți pe pagina 1din 5

10.

SIMULAREA
SISTEMELOR CU
EVENIMENTE DISCRETE
10.1. Elemente teoretice
Simularea (derivat de la cuvntul latin "simulatio") se poate defini ca
ca un proces prin care se construiete un model al unui sistem real, cu care se
realizeaz experimente, n scopul nelegerii comportamentului sistemului
analizat i/sau evalurii diferitelor strategii.
Simularea la calculator este procesul prin care se construiete un
model matematico-logic al unui sistem real i cu care se realizeaz experimente
pe un calculator.
Simularea este utilizat pentru problemele care nu pot fi abordate prin
metode matematice analitice, precum i pentru problemele n care intervin
mrimi probabilistice sau interaciuni dinamice cu feedback.
Un proces de simulare presupune parcurgerea urmtoarelor etape:
1) formularea i analiza problemei;
2) construirea modelului de simulare;
3) proiectarea i realizarea experimentelor de simulare;
4) analiza (statistic) rezultatelor i selectarea celei mai bune soluii (decizii).
-

Construirea modelului de simulare implic urmtorii pai:


elaborarea unui model conceptual;
transpunerea modelului conceptual ntr-un model computerizat;
verificarea modelului de simulare;
analiza senzitivitii modelului;
validarea modelului de simulare.
Proiectarea experimentelor de simulare se refer la a stabili:
numrul de simulri;
numrul de experimente ale fiecrei simulri;
condiiile iniiale pentru experimente;
perioada necesar aducerii sistemului artificial ntr-o stare stabil;
modalitatea de reducere a variaiei rezultatelor din cauza numerelor
aleatoare.

Analiza (statistic) a rezultatelor vizeaz intervalele de ncredere,


compararea i evaluarea variantelor decizionale.
288

Spre deosebire de modelele de optimizare, modelele de simulare sunt


executate i nu rezolvate: fiind dat un anumit set de intrri i caracteristici ale
modelului, acesta este executat pentru a se observa comportamentul sistemului
pe care l reprezint.
Simularea sistemelor cu evenimentelor discrete studiaz modele de
simulare n care sunt definite evenimente ce sunt activate la anumite momente
de timp i care afecteaz starea sistemelor studiate. Momentele de timp la care
un eveniment este activat sunt aleatoare.
n multe cazuri, aceste modele de simulare trateaz situaiile n care, n
anumite perioade de timp, pot apare neconcordane ntre cererea de servicii sau
activiti i resursele disponibile pentru realizarea lor. De obicei, aceste
neconcordane conduc la fenomene de ateptare (materiale care ateapt s fie
prelucrate la un anumit utilaj; mijloace de transport care ateapt s ncarce/
descarce mrfuri; clieni care ateapt la o staie de servire etc.) i, implicit, la
formarea firelor de ateptare (cozilor).
n general, un fenomen de ateptare poate fi caracterizat prin:
- existena unui numr de clieni (solicitani) pentru efectuarea unui
anumit serviciu;
- incertitudinea momentului cnd va fi solicitat efectuarea serviciului;
- existena unui anumit numr de staii de servire care realizeaz
serviciul solicitat de clieni;
- incertitudinea duratei de realizare a unui anumit serviciu;
- incertitudini privind comportamentul clienilor dup sosirea n firul de
ateptare.
Ansamblul format din firul (firele) de ateptare i staia (staiile) de
servire constituie sistemul de ateptare.
Analiza unui sistem de ateptare presupune cunoaterea de informaii
privind:
a) sosirile n sistem:
- modalitatea de sosire a clienilor;
- distribuia sosirilor;
- mrimea sursei de clieni;
b) mecanismul de servire:
- numrul staiilor de servire;
- distribuia duratelor de servire;
- poziia firelor de ateptare n raport cu staiile de servire;
c) caracteristicile firului de ateptare (cozii):
- disciplina de servire a clienilor, care poate fi: FIFO (first in, first
out); LIFO (last in, first out); aleatoare (dup anumite prioriti);
- capacitatea firului de ateptare, ce poate fi finit sau infinit;
- posibilitatea de renunare la serviciu a unora dintre clieni.

289

Dintre avantajele pe care le ofer simularea se pot meniona:


utilizarea ei nu interfereaz cu sistemul real analizat;
testarea anumite proiecte noi fr a angaja resursele de achiziionare;
adresabilitatea direct managerilor implicai;
comprimarea/dilatarea timpului pentru accelerarea/ncetinirea desfurrii
procesului investigat;
observarea interaciunilor dintre diferite variabile i determinarea
influenei acestora asupra performanei sistemului;
identificarea locurilor nguste n care procesele sunt ntrziate excesiv;
efectuarea de analize de senzitivitate de tipul Ce se ntmpl dac...?
cuantificarea riscului inerent unui sistem.
Principalele dezavantaje ale simulrii sunt urmtoarele:
construirea modelului de simulare poate deveni complicat i scump
pentru sisteme complexe;
datorit naturii aleatoare a intrrilor, rezultatele sunt variabile
stochastice;
calitatea rezultatelor obinute depinde de calitatea datelor folosite;
unicitatea simulrii, rezultatele obinute fiind valabile numai pentru
sistemul analizat;
nu este garantat obinerea unor soluii optimale.

10.2. Modulul Queuing System


Simulation
Modulul Queuing System Simulation din produsul software
WinQSB permite simularea sistemelor de ateptare cu una sau mai multe etape.
Principalele caracteristici ale acestui modul sunt urmtoarele:
Modeleaz sisteme de ateptare care conin: populaii de clieni care
sosesc n sistem, staii de servire, cozi i/sau colectori de clieni
evacuai din sistem fr servire complet.
Pune la dispoziia utilizatorului:
- 18 distribuii de probabilitate (inclusiv valori discrete) pentru
definirea sosirii clienilor n sistem i a timpului de ateptare;
- 9 reguli de servire a clienilor;
- 10 discipline de ateptare n coad;
Accept datele problemei n format tabelar, cu structur predefinit,
sau n format grafic cu simboluri predefinite.
Returneaz n format tabelar rezultatele analizei referitoare la fiecare
categorie de componente a sistemului de ateptare.
290

Decizii optime n management cu WinQSB 2.0


Ovidiu Aurelian Bljin
1. PROGRAMARE LINIAR
1.1. Elemente teoretice
1.2. Modulul Linear and Integer Programming
1.3. Aplicaii
1.3.1. Programare liniar
1.3.2. Programare n numere ntregi
1.3.3. Programare stochastic
2. PROBLEME DE TIP TRANSPORT
2.1. Elemente teoretice
2.2. Modulul Network Modeling. Tipul Transportation Problem
2.3. Aplicaii
3. PROGRAMARE PTRATIC
3.1. Elemente teoretice
3.2. Modulul Quadratic and Integer Quadratic Programming
3.3. Aplicaii
4. PROGRAMARE NELINIAR
4.1. Elemente teoretice
4.2. Modulul Nonlinear Programming
4.3. Aplicaii
4.3.1. Programare convex
4.3.2. Programare geometric
5. PROGRAMARE MULTIOBIECTIV
5.1. Elemente teoretice
5.2. Modulul Linear and Integer Goal Programming
5.3. Aplicaii
6. PREVIZIUNE
6.1. Elemente teoretice
6.2. Modulul Forecasting and Linear Regression
6.3. Aplicaii
7. TEORIA DECIZIEI
7.1. Elemente teoretice
7.2. Modulul Decision Analysis
7.3. Aplicaii

8. PROCESE MARKOV
8.1. Elemente teoretice
8.2. Modulul Markov Process
8.3. Aplicaii
9. ORGANIZAREA I AMPLASAREA FACILITILOR
9.1. Elemente teoretice
9.2. Modulul Facility Location and Layout
9.3. Aplicaii
10. SIMULAREA SISTEMELOR CU EVENIMENTE DISCRETE
10.1. Elemente teoretice
10.2. Modulul Queuing System Simulation
10.3. Aplicaii