Sunteți pe pagina 1din 22

MODELAREA Un instrument de cunoatere tiinific a realitii obiective; are ca scop construirea de reprezentri (modele) care s permit nelegerea mai

bun, profund, tiinific a acesteia. MODELUL O reprezentarea izomorf a realitii care ofer o imagine intuitiv, dar riguroas n sensul structurii logice, a fenomenului studiat i permite descoperirea unor legturi i legiti greu de stabilit pe alte ci. MODEL (1868) Beltrami n construirea unui model euclidian al geometriei

Structura unui model cuprinde: Variabile endogene i exogene Constante i parametri Relaii ntre variabile i parametri

MALINVAUD - Apariia i generalizarea cuvntului model n tiinele sociale este concomitent cu cea a unei mai rigori. Logica raionamentului pe modele este astfel fundamentul principal al metodei tiinifice n economie. Clasificarea modelelor economico-matematice: A. Dup sfera de reflectare a problematicii economice: modele macroeconomice modele microeconomice B. n funcie de domeniul de provenien i concepie: modele cibernetico-economice modele econometrice modele ale cercetrii operaionale modele din teoria deciziei modele de simulare modele fuzzy C. n funcie de caracterul variabilelor: modele deterministe modele stochastice / probabilistice D. n funcie de factorul timp: modele statice

modele dinamice

E. n funcie de orizontul timp: modele discrete secveniale modele continue

DECIZIA Hotrrea luat ca urmare a examinrii unei probleme, situaii etc., soluia adoptat (dintre mai multe posibile) (DEX, 1998) Alegerea unei direcii de aciune (Simon, 1960) Alegerea unei strategii de aciune (Fishburn, 1964) O alegere conducnd la un anume obiectiv dorit (Churchman, 1968) O alocare a resurselor (Spradlin, 1997) Rezultatul unui tip particular de prelucrare a informaiilor, care const n alegerea unui plan de aciune (Bonczek,..., 1984) Alegerea uneia dintre mai multe alternative; o afirmaie care arat angajarea ntr-o direcie de aciune (Power, 2000)

DECIZIA reprezint rezultatul unor activiti contiente de alegere a unei direcii de aciune i a angajrii n aceasta, fapt care implic, de obicei, alocarea unor resurse. Decizia rezult ca urmare a prelucrrii unor informaii i cunotine i aparine unei persoane sau grup de persoane, care dispun de autoritatea necesar i care rspund pentru folosirea eficace a resurselor n anumite situaii date. (F.Ghe.Filip, 2002)

PROBLEMA VNZTORULUI DE ZIARE Cte ziare trebuie s comande zilnic pentru a obine un ctig maxim ??? Modelul: n - numrul de ziare comandat zilnic a - ctigul obinut prin vinderea unui ziar b - pierderea provocat de un ziar nevndut d - cererea (numrul de ziare ce ar putea fi vndute) p(d) - probabilitatea ca ntr-o zi cererea s fie d Q - ctigul net zilnic (Q < 0 n caz de pierdere) Ctigul zilnic este: Q ( d > n ) = na Q ( d n ) = da - (n-d)b Ctigul mediu zilnic este:

Q = p( d ) [d a ( n d ) b ] +
d= 0

d= n+ 1

p( d ) n a

PROGRAMARE LINIAR

m ax[m in]
A X

f ( x) = C X
( )b

X 0

PROGRAMAREA LINIAR MIXT


funcia obiectiv i restriciile sunt liniare exist dou tipuri de variabile: x1, x2,, xm, R+ y1, y2,, yn, N Se maximizeaz forma liniar:

Z = f i xi + g j yj
i= 1 j= 1

cu restriciile (inecuaii sau ecuaii liniare):


m n

aki xi + bkj y j Ck ,
i =1 j =1

k = 1,..., p

programare liniar mixt programare liniar n numere ntregi programare liniar boolean EXEMPLUL 1. O firm realizeaz un produs (saco de golf) n dou variante: standard i de lux. Procesul de fabricaie const n execuia a 4 operaii succesive. Timpii de execuie pe unitatea de produs (n ore) sunt: Produsul Standard De luxe Oper. 1 0.6 1 Oper. 2 0.5 0.8 Oper. 3 1.1 0.7 Oper. 4 0.1 0.25

Profitul unitar obinut este de 10 u.m. pentru varianta standard i de 9 u.m. pentru cea de lux. Timpii disponibili estimai pentru fiecare operaie sunt: Timpi Oper. 1 650 h Oper. 2 700 h Oper. 3 750 h Oper. 4 200 h

Determinai programul optim de fabricaie, adic numrul de produse, n cele dou variante, care trebuie executat astfel nct profitul total obinut s fie maxim. Interpretarea rezultatelor (MS) Reduced costs - arat cu ct trebuie s se modifice coeficienii funciei obiectiv, pentru ca n soluia final valorile variabilelor s fie pozitive. Slack / Surplus - furnizeaz pentru fiecare restricie valorile variabilelor auxiliare. n cazul exemplului arat capacitile de producie neutilizate. Dual Prices - d informaii asupra valorii marginale a resurselor n soluia optim. Preul dual asociat unei restricii arat cu ct se mbuntete valoarea optim a funciei obiectiv la creterea cu o unitate a valorii membrului drept din restricia respectiv. Objective Coefficient Ranges - pentru variaia coeficienilor funciei obiectiv n intervalul: (Lower Limit - Upper Limit), soluia optim rmne neschimbat. Right Hand Side Ranges - preul dual asociat unei restricii rmne valabil dac valoarea resursei (membrul drept al inegalitii) variaz n intervalul (Lower Limit - Upper Limit). Remarc. Analiza senzitivitii se face printr-o singur modificare a unui coeficient la un moment dat.

PROGRAMAREA PRODUCIEI (1)

n Ri , 1 i n Yi , 1 i n Y'i , 1 i n Ci , 1 i n C'i , 1 i n d Se cer: Xi , 1 i n X'i , 1 i n Si , 1 i n

- numrul de luni - planul de producie lunar - volumul produciei n orar normal (N) - volumul produciei suplimentare (S) - costuri unitare de producie (N) - costuri unitare de producie (S) - costul unitar lunar de stocare

- cantitile care trebuiesc produse lunar n orar normal - cantitile care trebuiesc produse lunar n orar suplimentar - cantitile care trebuiesc stocate lunar astfel nct s se obin minimul cheltuielilor de producie i stocaj.

Modelul
Restriciile:
' X k + X k S i + 1 = Rk k =1 i

k =1

, 1 i n-1 0 X i Yi , 1 i n 0 X'i Y'i , 1 i n Si 0 , 1in

Funcia obiectiv:

n min C i X i + C i' X i' + dS i + C1 X 1 + C1' X 1' i =2

PROGRAMAREA PRODUCIEI (2)

bi , 1 i m

- resurse

aij , 1 i m, 1 j n - cantitatea din resursa i folosit pentru producerea unei uniti din produsul / activitatea j xj , 1 j n cj , 1 j n dj , 1 j n - nivelul necunoscut al activitii j - preul de vnzare al unei uniti din produsul / activitatea j - costul de producie al unei uniti din produsul / activitatea j

Modelul
Restriciile:

a
j= 1

ij

x j bi ,

1 i m

xj 0 , Funcia obiectiv:

1jn

m a x

(c
j= 1

d j ) x j

PROBLEMA REETEI OPTIME

aij , 1 i m, 1 j n - cantitatea din principiul nutritiv i, coninut ntr-o unitate din produsul / alimentul j bi , 1 i m cj , 1 j n xj , 1 j n Problema: - numrul minim de uniti din principiul i, pe care trebuie s le conin reeta - costul unei uniti din produsul / alimentul j - cantitatea necunoscut din produsul / alimentul j

S se determine reeta optim - cantitile de produse / alimente care satisfac anumite cerine biologice la un cost minim.

Modelul
Restriciile:

j= 1

aij x j bi ,
xj 0 , 1jn

1 i m

Funcia obiectiv:

m in

c
j= 1

x j

PROBLEMA TEST O unitatea comercial trebuie s rspund unei cereri de 23 uniti din produsul P, ealonat pe o perioad de 4 luni. La nceputul fiecrei luni unitatea se poate aproviziona cu orice cantitate din produsul respectiv la un pre ce variaz de la o lun la alta.

luna 1: luna 2: luna 3: luna 4:

cerere = 5 cerere = 7 cerere = 6 cerere = 5

pret unitar = 12 pret unitar = 10 pret unitar = 11 pret unitar = 10

S se defineasc un model pentru politica optim de aprovizionare a firmei astfel nct toate cererile s fie satisfcute, tiind c n stoc se gsesc la nceputul primei luni 4 uniti din perioada anterioar, capacitatea maxim a depozitului este de 10 uniti, iar la sfritul ultimei luni toate produsele sunt vndute.

STUDIU DE CAZ
O societate comercial realizeaz 3 tipuri de produse P1, P2, P3. Disponibilul de resurse R1, R2, R3 i consumurile unitare pentru fiecare produs sunt cunoscute. Nu se cunosc cu exactitate profiturile unitare i nici cererea pentru perioada urmtoare. Serviciul de marketing al firmei dispune de serii de date privind preurile i vnzrile produselor sale.
R1 R2 R3 Cer. min. Cer. max. P1 3 2 3 30 100 P2 2 5 3 20 200 P3 2 4 2 10 70 Disponibil 960 1380 1000

Distribuia de probabilitate a profiturilor unitare este:


Profit 1 Profit 2 Profit 3 P1 6 5 7 P2 5 7 5 P3 5 4 6 Prob. 0.2 0.5 0.3

Notaii: X1 X2 X3 cantitatea din produsul P1 cantitatea din produsul P2 cantitatea din produsul P3

MODELUL 1
Determinarea programului de producie cu cea mai mare valoare medie a profitului total.

Rezolvare:
valoarea medie = (0.2 x 6 + 0.5 x 5 + 0.3 x 7) X1 + ... (...) X3 max (5.8 X1 + 6 X2 + 4.8 X3) cu restriciile 3 X1 + 2 X2 + 2 X3 960 2 X1 + 5 X2 + 4 X3 1380 3 X1 + 3 X2 + 2 X3 1000 30 X1 100 20 X2 200 10 X3 70 X1 0 X2 0 X3 0 Soluia: X1 = 100 X2 = 200 X3 = 45

FO = 1996

MODELUL 2
Determinarea programului de producie care maximizeaz probabilitatea ca profitul total ateptat s fie mai mare dect o valoare prestabilit. De exemplu: Care este probabilitatea s obinem un profit total de cel puin 1996 u.m.

Rezolvare:
min ( X4 + X5 + X6 ) cu restriciile modelului 1 3 X1 + 2 X2 + 2 X3 960 2 X1 + 5 X2 + 4 X3 1380 3 X1 + 3 X2 + 2 X3 1000 30 X1 100 20 X2 200 10 X3 70 X1 0 la care se adaug: X2 0 X3 0 6 X1 + 5 X2 + 5 X3 1996 X4 5 X1 + 7 X2 + 4 X3 1996 X5 7 X1 + 5 X2 + 6 X3 1996 X6

Soluia:

X1 = 100 X4 = 146 FO = 146

X2 = 180 X5 = 0

X3 = 70 X6 = 0

Prob. ( profitul total 1996 u.m. ) = 0.5 + 0.3 = 0.8

MODELUL 3
Determinarea valorii profitului care reprezint o margine inferioar a valorii optime a funciei obiectiv de maximizare a profitului total. Care este valoarea profitului total (L0) astfel nct: Prob ( profitul total L0 ) = 1

Rezolvare:
max L0 cu restriciile modelului 1 3 X1 + 2 X2 + 2 X3 960 2 X1 + 5 X2 + 4 X3 1380 3 X1 + 3 X2 + 2 X3 1000 30 X1 100 20 X2 200 10 X3 70 X1 0 la care se adaug: X2 0 X3 0 6 X1 + 5 X2 + 5 X3 L0 5 X1 + 7 X2 + 4 X3 L0 7 X1 + 5 X2 + 6 X3 L0

Soluia:

X1 = 100 L0 = 1850 FO = 1850

X2 = 180

X3 = 70

Prob. ( profitul total 1850 u.m. ) = 1

MODELUL 4
Determinarea programului de producie cu cea mai mare valoare medie a profitului total n cazul n care vectorul resurselor este aleator. Ipotez: resursele sunt uniform repartizate n intervalele R1 [ 800, 900 ] R2 [ 1300, 1500 ] R3 [ 900, 1100 ]

Rezolvare:
valoarea medie = (0.2 x 6 + 0.5 x 5 + 0.3 x 7) X1 + ... (...) X3 max (5.8 X1 + 6 X2 + 4.8 X3) cu restriciile: 3 X1 + 2 X2 + 2 X3 850 2 X1 + 5 X2 + 4 X3 1400 3 X1 + 3 X2 + 2 X3 1000 30 X1 100 20 X2 200 10 X3 70

X1 0 X2 0 X3 0 Soluia: X1 = 100 FO = 2020 X2 = 200 X3 = 50

PROBLEMA STABILIREA UNUI PLAN OPTIM DE PRODUCIE


Societatea comercial A produce dou tipuri de componente E1 i E2 pentru ntreprinderea B. Aceasta trimite trimestrial comenzile necesare pentru urmtorul trimestru. Pentru onorarea comenzilor firma A trebuie s produc n avans i s stocheze o parte din componente pn la livrarea lor n perioada specificat de client. Conducerea firmei A dorete s determine programul de producie lunar astfel nct costurile lunare s fie minime. Datele problemei sunt: a) Comenzi pentru trim.II i capaciti existente: E1 E2 Capacitatea de producie a util.(ore) Timpul de lucru al res. umane (ore) Aprilie 1150 1200 400 300 Mai 3200 550 500 300 Iunie 5200 3100 600 280

b) Productiviti, costuri i condiii asupra stocului: Productivitate - utilaje (ore/buc.) Productivitate - res. Uman (ore/buc) Cost unitar de producie (u.m./buc) Cost unitar de stocare (% din costul de producie) E1 0,10 0,05 40 1,5% E2 0,08 0,07 20 2%

Stoc la sfritul lunii martie Stoc minim care trebuie s existe la sfritul lunii iunie

500 400

200 200

Rezolvare:
X1 - cantitatea E1 produs n luna IV X2 - cantitatea E1 stocat n luna IV X3 - cantitatea E2 produs n luna IV X4 - cantitatea E2 stocat n luna IV X5 - cantitatea E1 produs n luna V X6 - cantitatea E1 stocat n luna V X7 - cantitatea E2 produs n luna V X8 - cantitatea E2 stocat n luna V X9 - cantitatea E1 produs n luna VI X10 - cantitatea E1 stocat n luna VI X11 - cantitatea E2 produs n luna VI X12 - cantitatea E2 stocat n luna VI min (40X1 + 0.6X2 + 20X3 + 0.4X4 + 40X5 + 0.6X6 + 20X7 + 0.4X8 + 40X9 + 0.6X10 + 20X11 + 0.4X12) Restricii: satisfacerea cererii n luna IV (1) X1 + 500 - X2 = 1150 (2) X3 + 200 - X4 = 1200 satisfacerea cererii n luna V (3) X2 + X5 - X6 = 3200 (4) X4 + X7 - X8 = 550 satisfacerea cererii n luna VI (5) X6 + X9 - X10 = 5200 (6) X8 + X11 - X12 = 3100 stocul planificat la sfritul lunii VI (7) X10 400

(8)

X12 200

timpul de lucru al utilajelor n lunile IV, V i VI (9) 0.1 X1 + 0.08 X3 400 (10) 0.1 X5 + 0.08 X7 500 (11) 0.1 X9 + 0.08 X11 600 timpul de lucru al res. umane n lunile IV, V i VI (12) 0.05 X1 + 0.07 X3 300 (13) 0.05 X5 + 0.07 X7 300 (14) 0.05 X9 + 0.07 X11 280 (15) Xi 0, i = 1,...,12