Introducere n cercetarea

operaional.
Prof.dr.ing. Liviu Roca

Modelare. Tipuri de modele

Modele

Fizice

Grafice

Cercetri operaionale

Simbolice

Analogice

Narative

Matematice

Copyright 2008 - 2012 by dr.ing. Liviu Roca

Modelul matematic. Caracteristici

Modelul matematic
= o reprezentare cantitativ sau o aproximare a problemei reale, ce poate fi
exprimat cu ajutorul expresiilor matematice (ecuaii i inegaliti) sau ca o
serie de celule nlnuite ale unei foi de calcul.

Modele matematice

Scop

Optimizare

Mod de
analiz

Descriere

Analitic

Cercetri operaionale

strngerea
datelor

3 Formularea
modelului
matematic

4 Verificarea
modelului

5Alegerea unei
alternative
potrivite

6Prezentarea
rezultatelor

Implementarea
si evaluarea

Cercetri operaionale

Numeric

Determinist

Probabilist

Generalitatea
aplicaiei

General

Singular

Copyright 2008 - 2012 by dr.ing. Liviu Roca

Etapele procesului de
modelare

Definirea
problemei

2 Observarea
sistemului,

Probabilitate

1. Definirea problemei;

Identificarea problemei;
Efectuarea de investigaii.

2. Observarea sistemului i strngerea

datelor
3. Formularea modelului;

Corectitudine;
Simplitate.

4. Verificarea modelului;

Pt.situaia corect;
Pt.alte situaii.

5. Alegerea unei alternative potrivite;

6. Prezentarea rezultatelor;

Nenelegerea modelului;
Model greoi, neprietenos;
Incapacitate rspunsuri what-if.

7. Implementarea
4

Copyright 2008 - 2012 by dr.ing. Liviu Roca

Formularea problemei

Procesul prin care se convertete descrierea calitativ a unei probleme

ntr-o form matematic.
Etapele formulrii problemelor
1. Identificarea variabilelor de decizie

Care este obiectivul general?

Care sunt elementele care pot fi selectate i care pot fi controlate;
Care sunt deciziile de luat?
Care sunt valorile care odat determinate constituie o soluie a
problemei?

2. Identific datele problemei

Care sunt datele de care dispune deja problema;

Ce informaie suplimentar mai este necesar pentru a determina
valorile variabilelor de decizie
OBS.: valorile datelor problemei NU pot fi controlate direct!

3. Identific funcia obiectiv

Identific obiectivul n formularea lui din problem;

Descompune obiectivul n expresii (+/-/*);
Transpune matematic expresiile rezultate utiliznd variabilele de
decizie i datele problemei;
Verificai expresia funciei obiectiv prin selectarea unor valori
particulare pentru variabilele de decizie i date

Cercetri operaionale

Copyright 2008 - 2012 by dr.ing. Liviu Roca

Formularea problemei
Etapele formulrii problemelor (continuare)
4. Identific restriciile
Categorii de restricii:

Restricii fizice (Ex.: # ore lucrate/schimb)

Restricii manageriale (Ex.: cantitate contractat);
Restricii externe (Ex.: cererea pieei);
Relaii existente ntre variabile;

Paii:

Identific restriciile din formularea problemei;

Descompune restriciile n sume, diferene i/sau produse ale unor
cantiti individuale;
Utiliznd valori specifice pentru variabilele de decizie i datele
problemei, se exprim matematic fiecare restricie.

Cercetri operaionale

Copyright 2008 - 2012 by dr.ing. Liviu Roca

Modelul de referin al proceselor

specifice afacerilor (MRPA)
Elemente cheie:
1. Evenimentele
2. Sarcinile sau funciile
3. Organizarea
4. Comunicarea

(Cnd trebuie fcut ceva?)

(Ce trebuie fcut?)
(Cine trebuie s fac ce?)
(Ce informaie este necesar unei
anumite sarcini?)

Ex.: Evenimentul Materie prim sosit atrage dupa sine Recepia.

Recepia provoac, la rndul ei, naintarea n lanul evenimentelor
rezultnd Materie prim recepionat ca fiind corespunztoare i Materie
prim necorespunztoare ce trebuie returnat.

Cercetri operaionale

Copyright 2008 - 2012 by dr.ing. Liviu Roca

Modelul de referin al proceselor

specifice afacerilor (MRPA)
Tabelul 1.1

Lan

ntrebare

Rspuns

Eveniment

CND trebuie
fcut ceva?

La
recepionarea
unei comenzi

Sarcin/Funcie

CE trebuie
fcut?

Creat necesarul
de materiale

Organizare

CINE trebuie s
fac CE?

Departamentul
de vnzri

Informaia

CE informaie
este necesar?

Materiale,
comenzi

Cercetri operaionale

Simbol

Copyright 2008 - 2012 by dr.ing. Liviu Roca

MRPA - Exemplu
Recepie
mat.prim

Informaie,
resurs

Plan Producie

Cale proces

Mat.
Prim
din
dep.

Data
prod.
Organizare

Secie
Producie

Producie

Materiale

Flux de producie
Flux de informaii/
materiale

Produs

Funcie
Mat.
stocate

Operator logic/
relaional

Cmd.
prod.
confirmat
Eveniment

Procesul de producie
Cercetri operaionale

Copyright 2008 - 2012 by dr.ing. Liviu Roca