Sunteți pe pagina 1din 89

Universitatea POLITEHNICA din Bucureti Facultatea Ingineria i Managementul Sistemelor Tehnologice

Modelare Matematic n Inginerie

Autor curs: Conf.dr.ing.mat. Ovidiu Bljin

MMI - Cursul 1

Capitolul 1

MODELARE I OPTIMIZARE MATEMATIC


(I)

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

1. Introducere 2. Programare liniar

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

1. Introducere

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

Optimizarea sau programarea matematic const n determinarea unui punct dintr-un spaiu real dat, care realizeaz minimul sau maximul unei funcii reale, cu valori reale, cu respectarea unui sistem de restricii definit de egaliti sau inegaliti algebrice. Modelul matematic general al unei astfel de probleme se poate exprima sub forma: min [max] f ( x) g ( x) = 0 h ( x ) 0 l x u unde: x R n , f : R n R , g : R n R m , h : R n R p .
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

Optimizarea presupune urmtoarele dou activiti: modelarea matematic pentru optimizare; rezolvarea modelului de optimizare. Aceste dou activiti implic fundamente i concepte teoretice diferite, dar s-au dezvoltat ntr-o corelare perfect. Modelarea matematic a unei probleme reale implic reprezentarea realitii studiate. Aceasta necesit elemente de conceptualizare, de identificare a parametrilor i a variabilelor, a relaiilor funcionale care exist ntre variabile i a relaiilor de mrginire a variabilelor. Modelarea matematic pentru optimizare este un proces iterativ care presupune o serie de pai pentru: identificarea parametrilor i variabilelor care caracteriCap.1. Modelare i optimizare matematic

MMI - Cursul 1

zeaz fenomenul analizat; definirea mulimilor de evoluie a indicilor acestor elemente; precizarea domeniului de definiie a variabilelor; elaborarea funciei obiectiv a modelului; scrierea relaiilor algebrice sau difereniale care leag variabilele i parametrii precizai mai sus; colectarea datelor asociate modelului. Dup modelare are loc rezolvarea modelului, analiza soluiei acestuia i pe baza ei, eventual, reluarea procesului de modelare. n fig.1 sunt artai principalii pai ai procesului de modelare i de rezolvare a modelului obinut.
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

Fig.1
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

De obicei, aceti pai se parcurg de mai multe ori, repetndu-se anumite etape pn la definirea complet i minimal a modelului. Cea mai dificil etap const n recunoaterea i definirea problemei, care presupune izolarea poriunii din univers ce trebuie modelat i precizarea restriciilor. Exemplu: Se consider o companie care produce scaune n patru centre de fabricaie F1,..., F4, amplasate n localiti diferite, scaune pe care le vinde n patru magazine M1,..., M4, din alte localiti, cu preurile 20, 15, 20, respectiv, 18 u.m. (uniti monetare). Fiecare centru de fabricaie are propriul su cost de producie al scaunelor i anume 5, 7, 3, respectiv, 4 u.m.
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

10

Costul de transport, exprimat n u.m., de la fiecare centru de fabricaie la fiecare magazin, este: Tab.1 M1 M2 M3 M4 F1 1 1 2 0 F2 3 6 7 3 F3 3 1 5 3 F4 8 2 1 4 Cheresteaua necesar fabricaiei scaunelor este achiziionat de la dou depozite D1 i D2 aflate n localiti diferite de cele de fabricaie i vnzare, la un pre de 0,1 i, respectiv, 0,075 u.m. Costul de transport al cherestelei de la fiecare depozit la
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

11

fiecare centru de fabricaie este dat n tab.2: Tab.2 F1 F2 F3 F4 D1 0,01 0,02 0,04 0,04 D2 0,04 0,03 0,02 0,02 Pentru asigurarea produciei, de la fiecare depozit compania se aprovizioneaz cu o cantitate de cherestea care nu 3 este mai mic de 8 u.c. (uniti de capacitate: m , steri). Cantitatea de cherestea necesar pentru un scaun este de 20 u.c. Numrul minim i numrul maxim de scaune posibil de fabricat la fiecare centru de producie sunt indicate n tab.3 de mai jos:
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

12

min max

F1 0 500

F2 400 750

Tab.3 F3 F4 500 250 1000 250

Numrul minim i numrul maxim de scaune pe care le poate livra fiecare magazin sunt date n tab.4: Tab.4 M1 M2 M3 M4 min 500 100 500 500 max 2000 400 1500 1500 S se stabileasc un plan de aprovizionare, fabricaie i livrare care s maximizeze profitul companiei.
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

13

Elaborarea modelului matematic: 1. Definirea domeniilor de apartenen a indicilor parametrilor i variabilelor Nume i j k Descriere Domeniul de evoluie a indicilor [1, nrdep] asociai depozitelor de cherestea; nrdep = 2 [1, nrfab] Domeniul de evoluie a indicilor asociai centrelor de fabricaie; nrfab = 4 [1, nrdes] Domeniul de evoluie a indicilor asociai magazinelor; nrdes = 4
Cap.1. Modelare i optimizare matematic

Valoare

MMI - Cursul 1

14

2. Identificarea i definirea parametrilor i variabilelor


Nume Valoare Descriere

spretk pscostj tscostjk

tmcostij

[20, 15, 20, Preul de vnzare a scaunelor la 18] magazinele M1,..., M4 Costul de fabricaie a scaunelor la [5, 7, 3, 4] centrele de fabricaie F1,..., F4 [1, 1, 2, 0, 3, Costul de transport al scaunelor 6, 7, 3, 3, 1, 5, de la fiecare centru de fabricaie 3, 8, 2, 1, 4] Fj la fiecare magazin Mk [u.m.] [0,01; 0,02; Costul de transport al cherestelei 0,04; 0,04; de la fiecare depozit Di la fiecare 0,04; 0,03; centru de fabricaie Fj [u.m.] 0,02; 0,02]
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

15

mcosti qamini qms fminj fmaxj smink smaxk

[0,1; 0,075] Costul cherestelei la depozitele Di Cantitatea minim de achiziie de [8; 8] cherestea la depozitele Di [u.c.] Cantitatea de cherestea necesar 20 pentru fabricarea unui scaun [u.c./ buc.] Numrul minim de scaune posibil [0; 400; 500; de fabricat la fiecare centru de 250] fabricaie Fj [buc.] Numrul maxim de scaune [500; 750; posibil de fabricat la fiecare 1000; 250] centru de fabricaie Fj [buc.] [500; 100; Numrul minim de scaune solici500; 500] tat de fiecare magazin Mk [buc.] [2000; 400; Numrul maxim de scaune soliCap.1. Modelare i optimizare matematic

MMI - Cursul 1

16

xdfij

xfsjk

1500; 1500] citat de fiecare magazin Mk [buc.] Cantitatea de cherestea achiziionat de la fiecare depozit Di de ? fiecare centru de fabricaie Fj la fiecare magazin Mk [u.c.] Numrul de scaune livrate (transportate) de la fiecare centru de ? fabricaie Fj la fiecare magazin Mk

3. Construcia modelului matematic Modelul matematic asociat procesului descris n enun are forma urmtoare:

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

17

nrfab nrdes max ( spret k ps cos t j ts cos t jk ) xfs jk j =1 k =1 nrdep nrfab (tm cos tij + m cos ti ) xdf ij i =1 j =1 nrfab xdf qa min , i = 1,..., nrdep ij i j =1 nrdes f min j xfs jk f max j , j = 1,..., nrfab k =1 nrfab s mink xfsik s maxk , k = 1,..., nrdes j =1 nrdes nrdep xdf ij qms xfs jk = 0, j = 1,..., nrfab k =1 i =1 xdf ij 0, xfsik 0, i = 1,..., nrdep, j = 1,..., nrfab, k = 1,..., nrdes xfsik Z, i = 1,..., nrdep, k = 1,..., nrdes
Cap.1. Modelare i optimizare matematic

(1) (2) (3) (4) (5) (6) (7)

MMI - Cursul 1

18

Funcia obiectiv (1) modeleaz maximizarea profitului companiei exprimat ca diferena dintre ctigul obinut din vnzarea tuturor scaunelor i costurile cu cheresteaua cumprat, transportul de la depozitele de cherestea la centrele de fabricaie, transportul scaunelor de la centrele de fabricaie la magazine, precum i costul de producie a scaunelor. Restricia (2) se refer la cantitatea de cherestea cumprat de centrele de fabricaie de la fiecare depozit. Restricia (3) reprezint ncadrarea produciei scaunelor n limitele de producie a fiecrui centru de fabricaie. Restricia (5) modeleaz ncadrarea vnzrii scaunelor n limitele de livrare a fiecrui magazin. Restricia (6) reprezint o balan a cherestelei utilizat de fiecare centru de fabricaie.
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

19

2. Programare liniar
2.1. Modele de programare liniar (I)

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

20

2.1. Modele de programare liniar (I)


2.1.1. Modele de alocare 2.1.2. Modele de asamblare 2.1.3. Modele de dezasamblare 2.1.4. Modele de dezasamblare-asamblare 2.1.5. Modele de producie cu selectarea optim a tehnologiilor 2.1.6. Modele de sisteme cu stocuri 2.1.7. Modele de producie liniar dinamice 2.1.8. Dezvoltarea modelelor de producie

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

21

Aceast seciune conine un numr de modele de programare liniar reprezentative pentru aceast clas de probleme i care constituie o surs de prototipuri ce pot fi imediat reconfigurate pentru a surprinde situaii tehnicoeconomice reale. Modelele se pot combina sau dezvolta n sensul modelrii practice complexe.

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

22

2.1.1. Modele de alocare


Alocarea resurselor este o problem fundamental a economiei. Alocarea resurselor este deosebit de important, mai ales n contextul existenei din ce n ce mai precare a acestora i a creterii din ce n ce mai pronunate a numrului celor care solicit aceste resurse. Presupunem c avem de executat un numr finit de n activiti (sau produse) care necesit utilizarea unui numr finit m de resurse cunoscute. Activitile se afl ntr-o "competiie" n ceea ce privete accesul la resurse. Se cunosc: aij numrul de uniti din resursa i cerute pentru produCap.1. Modelare i optimizare matematic

MMI - Cursul 1

23

cerea unei uniti din produsul j; bi cantitatea disponibil din resursa i; cj profitul asociat unei uniti din produsul j. Se noteaz cu xj numrul de uniti de executat din activitatea (produsul) j. Modelul matematic de alocare a resurselor avnd ca obiectiv maximizarea profitului are forma: n max c j x j j =1 n (8) aij x j bi , i = 1,..., m j =1 x j 0, j = 1,..., n
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

24

Modelul dual al modelului (8) se scrie: m min b u i i m i =1 (9) aij ui c j , j = 1,..., n i =1 ui 0, i = 1,..., m unde ui reprezint numrul de uniti alocate din resursa i pentru fabricarea celor n produse. Se observ c problema dual const n a minimiza cantitatea total a resurselor cu satisfacerea restriciei de ncadrare n limitele de profit impuse.
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

25

2.1.2. Modele de asamblare


Acest tip de modele este ntlnit atunci cnd se pune problema maximizrii profitului n procesul de asamblare a mai multor subansamble (repere, subproduse etc.) n produse finale destinate vnzrii. Se presupune c subansamblele se pot achiziiona la un pre cunoscut. Decidentul urmrete maximizarea valorii produselor finale asamblate, din care se scade costul subansamblelor, cu satisfacerea restriciilor de achiziionare-livrare, precum i de utilizare a capacitilor (resurselor) de asamblare.

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

26

Schema general a unui proces de asamblare este prezentat n fig.2, care conine datele modelului.

Fig.2

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

27

Semnificaia elementelor modelului: qk cantitatea achiziionat din subansamblul final k; cj preul unitar de vnzare al produsului final j; dk costul unitar de asamblare pentru subansamblul k; akj cantitatea din subansamblul k utilizat n asamblarea unei uniti din produsul final j; eij cantitatea din resursa disponibil i utilizat n asamblarea unei uniti din produsul final j; fik cantitatea din resursa disponibil i utilizat n procesarea unei uniti din subansamblul k; hk stocul disponibil corespunztor subansamblului k; gj numrul de produse finale j care trebuie vndute; bi cantitatea din resursa disponibil i n procesul de procesare a subansamblelor i de asamblare;
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

28

wk numrul de uniti din subansamblul k coninut n cantitatea qk. Variabilele modelului sunt: x j , j J - produsele finale; qk , k K - subansamblele. Modelul matematic asociat procesului de asamblare are forma urmtoare:

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

29

max c j x j d k qk kK jJ akj x j wk qk hk , k K jJ eij x j + f ik qk bi , i I kK jJ x j g j , j J qk 0, k K

(10) (11) (12) (13) (14)

Funcia obiectiv (10) exprim profitul, ce trebuie maximizat, ca diferen ntre vnzrile produselor finale i costurile cu achiziia subansamblelor.
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

30

Restriciile (11) reprezint balana achiziionare-livrare n care intervin stocurile hk de care dispune firma. Restriciile (12) reprezint limitarea impus de capacitile de producie de care dispune firma (timp, suprafee de producie etc.) n privina asamblrii subansamblelor i a procesrii acestora. Restricia (13) impune o limit referitor la numrul minim de produse finale de asamblat. Modelul matematic dual modelului (10)-(14) se poate scrie imediat. De exemplu, restricia dual asociat variabilelor qk este wk u k + f ik zi d k , k K (15)
iI

unde:
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

31

ui variabilele duale asciate subansamblului k, adic valoarea intern (a firmei) ctigat la achiziionarea unei uniti suplimentare din subansamblul k; zi variabilele duale asociate resursei (capacitii) i, adic valoarea obinut la utilizarea unei uniti suplimentare din resursa i. Restricia (15) se poate rescrie sub forma: f ik zi + d k wk uk
iI

sau nc:

f
iI

ik

zi + d k wk

uk

(16)

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

32

Inegalitatea (16) arat c valoarea intern (a firmei) a unei uniti din subansamblul k este cel mult egal cu costul de achiziie a subansamblului plus costul resursei (capacitii) utilizate n procesarea acestuia. Observaie: Modelul matematic (10)-(14) se poate dezvolta n sensul de a include preurile resurselor utilizate, restricii privind disponibilitatea acestora, restricii de stocare a produselor finale sau a subansamblelor, de transport etc.

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

33

2.1.3. Modele de dezasamblare


Problema const n maximizarea profitului n procesul de dezasamblare a unui produs n subansamble (repere, subproduse etc.) destinate vnzrii. Se presupune c produsele se pot achiziiona la un pre cunoscut, sunt suficient de complexe i se pot dezasambla n subansamble bine individualizate. Decidentul urmrete maximizarea valorii subansamblelor vndute, din care se scade costul produselor achiziionate, cu satisfacerea restriciilor de achiziionare-livrare i de utilizare a capacitilor (resurselor) de asamblare. Schema general a unui proces de dezasamblare este
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

34

artat n fig.3, care conine i datele modelului.

Fig.3 Semnificaia elementelor modelului: qk cantitatea vndut din subansamblul k;


Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

35

cj costul de achiziie a unei uniti din produsul j de dezasamblat; dk preul de vnzare a unei uniti din subansamblul k; akj cantitatea din subansamblul k rezultat din dezasamblarea unei uniti din produsul j; eij cantitatea din resursa (capacitatea de producie) disponibil i utilizat n dezasamblarea unei uniti din produsul j; fik cantitatea din resursa (capacitatea de producie) disponibil i utilizat n procesarea unei uniti din subansamblul k; hk cantitatea maxim ce poate fi vndut din subansamblul k;
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

36

mk cantitatea minim ce poate fi vndut din subansamblul k; gj numrul maxim de uniti achiziionate din produsul j de dezasamblat; bi cantitatea maxim din resursa disponibil i n procesul de dezasamblare; Variabilele modelului sunt: x j , j J - produsele achiziionate; qk , k K - subansamblele.
Modelul matematic asociat unui proces de dezasamblare este urmtorul:

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

37

max c j x j + d k qk kK jJ akj x j + qk 0, k K jJ eij x j + f ik qk bi , i I kK jJ x j g j , j J mk qk hk , k K

(17) (18) (19) (20) (21)

Funcia obiectiv (17) vizeaz maximizarea profitului obinut prin scderea costurilor produselor achiziionate din vnzrile subansamblelor.
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

38

Restriciile (18) reprezint balana achiziionare-livrare n sensul c mrimea cantitii vndute din subansamblul k nu poate fi mai mare dect ceea ce rezult din dezasamblarea produselor achiziionate. Restriciile (19) exprim limitarea impus de capacitile de producie (resursele fizice) implicate n procesul de dezasamblare de care dispune firma. Restriciile (20) i (21) conin marginile simple asupra produselor de dezasamblat i, respectiv, a subansamblelor rezultate.

Observaii: 1) n modelul (17)-(21) se pot include o serie de alte restricii referitoare la alte cerine ale decidentului n
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

39

procesul de achiziie a produselor de dezasamblat sau a subansamblelor rezultate. 2) La construcia acestui model trebuie stabilit n prealabil nivelul pn la care se execut dezasamblarea, adeseori dictat de pia, de nevoile de subansamble reclamate de aceasta. 3) Modelele de dezasamblare funcioneaz n tandem cu cele de asamblare, aa cum se poate vedea n seciunea urmtoare.

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

40

2.1.4. Modele de dezasamblare-asamblare


Un astfel de model este rezultatul unificrii celor dou tipuri de modele din seciunile anterioare. n acest caz, o firm achiziioneaz anumite subansamble i produse pe care le dezasambleaz. Subansamblele rezultate sunt asamblate n produse finale. Subansamblele rmase i produsele finale rezultate sunt vndute. Se presupune c subansamblele i produsele de dezasamblat sunt achiziionate la un pre cunoscut. Decidentul este interesat n maximizarea valorii subansamblelor i a produselor finale asamblate din care se scad costurile subansamblelor i a produselor achiziionate,
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

41

cu satisfacerea restriciilor de achiziie-livrare i a utilizrii capacitilor de producie (resurselor) de dezasamblareasamblare de care dispune firma. Astfel de procese de dezasamblare-asamblare se ntlnesc foarte des n industria constructoare de maini, petrochimic, de prelucrare a lemnului, a crnii etc. Intrrile ntr-un astfel de proces sunt reprezentate de subansamblele i produsele achiziionate n vederea dezasamblrii. Ieirile sunt date de produsele asamblate i subansamblele rmase n respectivul proces. Procesul poate funciona n anumite ipoteze: exist o separabilitate bine definit a subansamblelor; este posibil o anumit interschimbabilitate a subansamblelor n procesul de asamblare.
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

42

Schema general a unui proces de dezasamblareasamblare este ilustrat n fig.4.

Fig.4
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

43

Semnificaia elementelor modelului: cj costul unitar de achiziie al produsului j de dezasamblat; zm numrul de uniti achiziionate din subansamblul m; pm costul unitar de achiziie a subansamblului m; qk numrul de uniti vndute din produsul asamblat k; dk preul de vnzare al produsului asamblat k; tm numrul de uniti vndute din subansamblul m; sm preul de vnzare al subansamblului m; amj cantitatea din subansamblul m rezultat din dezasamblarea unei uniti din produsul achiziionat j; bmk cantitatea din subansamblul m utilizat n asamblarea unei uniti din produsul final k;
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

44

eij cantitatea din resursa (capacitatea) disponibil i utilizat n dezasamblarea unei uniti din produsul achiziionat j; fik cantitatea din resursa (capacitatea de producie) disponibil i utilizat n asamblarea unei uniti din produsul final k; him cantitatea din resursa disponibil i utilizat n procesarea unei uniti din subansamblul achiziionat m; gim cantitatea din resursa disponibil i utilizat n procesarea unei uniti din subansamblul vndut m; bi cantitatea din resursa disponibil i de care dispune firma n procesul de dezasamblare-asamblare a produselor i de procesare a subansamblelor.
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

45

Variabilele modelului sunt: x j , j J - numrul de produse achiziionate n vederea dezasamblrii; qk , k K - numrul de produse asamblate destinate vnzrii; z m , m M - numrul subansamblelor achiziionate; t m , m M - numrul subansamblelor vndute. Modelul matematic asociat unui proces de dezasamblare-asamblare are forma:

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

46

max c j x j + d k qk + sm t m pm z m kK mM mM jJ amj x j + bmk qk + t m z m 0, m M kK jJ eij x j + f ik qk + g im t m + him z m bi , i I kK mM mM jJ x j j , j J q k k , k K t , m M m m zm m , m M x j , qk , t m , z m 0, j J , k K , m M

(22) (23) (24) (25) (26) (27) (28) (29)

Funcia obiectiv (22) exprim profitul ca diferen ntre vnzrile produselor finale asamblate i ale subansamblelor
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

47

rmase i respectiv costurile cu achiziia subansamblelor i ale produselor de dezasamblat. Restriciile (23) reprezint balana achiziionare-livrare a elementelor procesului. Ele indic modul n care sunt dezasamblate produsele achiziionate, precum i felul n care subansamblele sunt asamblate n produse finale. Restriciile (24) exprim limitarea impus de capacitile de producie de care dispune firma (ore, suprafee de depozitare etc.). Restriciile (25)-(28) indic limitele superioare n care se poate desfura procesul analizat. Condiiile de nenegativitate (29) ale variabilelor arat limitele inferioare de desfurare a procesului.
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

48

Observaie: Modelul matematic (22)-(29) se poate dezvolta, de exemplu, n sensul de a introduce n expresia funciei obiectiv i o serie de costuri referitoare la manopera procesului de dezasamblare-asamblare, preurile utilizrii capacitilor de producie, preurile de stocare ale produselor sau ale subansamblelor etc. Astfel modelul reprezint o component a unui model general asociat unui proces de producie.

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

49

2.1.5. Modele de producie cu selectarea optim a tehnologiilor


Aceste modele se refer la problema optimizrii proceselor de producie care au la dispoziie mai multe tehnologii. Presupunem c o firm dorete s-i maximizeze profitul prin vnzarea unor produse pe care le poate fabrica utiliznd mai multe tehnologii. Fiecare tehnologie poate genera acele produse, utilizeaz aceleai intrri (materii prime, subansamble etc.) la un pre cunoscut i folosete resursele de producie ale firmei n cantiti bine definite. n fig. 5 este ilustrat schema unui proces de producie, care utilizeaz mai multe variante tehnologice n care sunt precizate i mrimile care definesc un astfel de proces.
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

50

Fig.5

Semnificaia elementelor modelului: ek costul unitar de achiziie a intrrii k; dj costul tehnologiei j; cp preul unitar de vnzare al produsului p;

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

51

rkj cantitatea din intrarea k, achiziionat de firm, utilizat de varianta tehnologic j; qpj cantitatea produs din produsul final p, destinat vnzrii, corespunztoare variantei tehnologice j; smj cantitatea din capacitatea m utilizat de varianta tehnologic j; bm disponibilul firmei din capacitatea m. Variabilele modelului sunt: z k , k K - cantitatea din intrarea k achiziionat de firm (materii prime, materiale, subansamble, produse etc.), (variabile de achiziionare); y j , j J - varianta tehnologic j, (variabile de producie); x p , p P - cantitatea din cel de-al p-lea produs fabricat i
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

52

vndut de firm, (variabile de vnzare). Modelul matematic al unui proces de producie care dispune de mai multe tehnologii are forma: (30) max c p x p d j y j ek z k jJ kK pP x p q pj y j 0, p P (31) jJ (32) rkj y j z k 0, k K jJ (33) smj y j bm , m M jJ (34) x p , y j , z k 0, p P, k K , m M
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

53

Funcia obiectiv (30) exprim profitul obinut de firm ca diferen ntre ncasrile obinute prin vnzarea produselor finale i cheltuielile cu achiziiile i utilizarea variantelor tehnologice. Restriciile (31) arat c, pentru fiecare tip de produs, cantitatea vndut este mai mic sau cel mult egal cu cantitatea generat de diferitele variante tehnologice. Restriciile (32) arat c, pentru fiecare intrare, suma cantitilor utilizate de variantele tehnologice este mai mic sau cel mult egal cu cantitatea achiziionat de firm. Restriciile (33) asigur c variantele tehnologice se ncadreaz n disponibilul fiecrei capaciti cu care este nzestrat firma.
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

54

Modelul dual corespunztor modelului (30)-(34) are forma: min bm u m (35) mM v p c p , p P (36) q pj v p + rkj wk + smj u m d j , j J (37) kK mM pP (38) wk ek , k K (39) v p , wk , u m 0, p P, k K , m M

unde vp, wk, um sunt variabilele duale. Funcia obiectiv (35) reprezint valoarea resurselor (capacitile de producie) utilizate de firm, funcie care care trebuie minimizat.
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

55

Restriciile (36) arat c valoarea (intern a firmei) a fiecrui produs final este cel puin egal cu preul su de vnzare; reflect implicaiile variabilelor de vnzare. Restriciile (37) arat c valoarea total a rezultatelor procesului de producie este mai mic sau egal cu valoarea intrrilor utilizate n procesul de producie; . Restriciile (38) arat c valoarea (intern a firmei) a fiecrei intrri (achiziie) nu este mai mare dect preul ei de achiziie; reflect implicaiile variabilelor de achiziie.

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

56

2.1.6. Modele de sisteme cu stocuri


Aceast seciune se refer la modele matematice asociate unui proces care conine stocuri. De altfel, majoritatea proceselor de producie sunt organizate pe stocuri. Programarea liniar este un instrument foarte potrivit pentru reprezentarea evoluiei stocurilor ntr-un proces de producie. Observaie: De obicei, modelele cu stocuri nu sunt utilizate independent, ci mai degrab constituie un submodel n cadrul unui model general al unui proces de producie. Presupunem c un proces se desfoar pe un orizont de timp de T perioade, n care se urmresc un numr de n proCap.1. Modelare i optimizare matematic

MMI - Cursul 1

57

duse destinate vnzrii. Aceste produse se pot depozita i costurile de depozitare sunt cunoscute pe fiecare perioad de timp. S se determine o politic de vnzare i depozitare care s maximizeze valoarea vnzrilor produselor respective. Semnificaia elementelor modelului: cjt preul de vnzare al produsului j , j = 1,..., n , n perioada [t , t + 1]; djt costul de depozitare a produsului j , j = 1,..., n , n perioada [t , t + 1]; sj cantitatea disponibil n stoc din produsul j de la nceputul orizontului de timp. mj capacitatea de stocare de care dispune firma pentru
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

58

produsul j; ljt marginea inferioar a cantitii din produsul j de vndut la momentul t; ujt marginea superioar a cantitii din produsul j de vndut la momentul t. Variabilele modelului sunt: xjt - cantitatea din produsul j , j = 1,..., n de vndut la momentul t , t = 1,..., T ; hjt - cantitatea (stocul) din produsul j , j = 1,..., n , depozitat n perioada [t , t + 1]. Modelul matematic al problemei formulate mai sus are forma urmtoare:

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

59

T 1 n T n max c jt x jt d jt h jt t =1 j =1 t =1 j =1 x j1 + h j1 s j , j = 1,..., n x jt + h jt h jt 1 , j = 1,..., n, t = 1,..., T x jT h jT 1 0, j = 1,..., n h j1 m j , j = 1,..., n l jt x jt u jt , j = 1,..., n, t = 1,..., T x jt 0, j = 1,..., n, t = 1,..., T h 0, j = 1,..., n, t = 1,..., T 1 jt

(40) (41) (42) (43) (44) (45) (46) (47)

Funcia obiectiv (40) este profitul realizat de firm de-a lungul orizontului de T perioade de timp, dat de diferena dintre vnzrile produselor i costurile de depozitare, n care
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

60

s-a presupus c n ultima perioad de timp toate produsele au fost vndute. Restriciile (41) impun ca suma dintre cantitatea vndut n prima perioad i stocul din acea perioad s fie cel mult egal cu cu stocul iniial disponibil. Restriciile (42) de tip balan sau de evoluie a stocurilor, arat c pentru fiecare produs, cantitatea vndut n fiecare perioad de timp plus cantitatea depozitat n respectiva perioad este cel mult egal cu disponibilul n stoc de la perioada de timp anterioar. Restriciile (43) arat c, pentru fiecare produs, cantitatea ce se vinde n ultima perioad de timp este cel mult egal cu cantitatea din stoc a produsului respectiv de la perioada anterioar.
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

61

Restriciile (44) arat, pentru fiecare produs, ncadrarea n capacitatea de stocare de care dispune firma. Restriciile (45) exprim ncadrarea n anumite limite a cantitii vndute din fiecare produs, la fiecare perioad de timp. Observaie: Datorit restriciilor (45), modelul matematic nu trebuie s conin limite asupra stocurilor produselor depozitate.

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

62

2.1.7. Modele de producie liniar dinamice


Se consider un proces de producie cu caracter discret, caracteristic industriilor de prelucrare i asamblare, pentru care se dorete s se construiasc un sistem de conducere care s influeneze comportarea acestuia, n sensul de a asigura bunuri i servicii conform anumitor specificaii, n cantitile i la termenele cerute, la un cost de producie minim. Procesul de producie are intrri i ieiri. Intrrile (materii prime, materiale, subansamble etc.) sunt transformate prin operaii tehnologice, specifice pentru fiecare reper, diferite ca secven i numr. Ieirile din proces sunt
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

63

produsele finite. n cadrul procesului de fabricaie a produselor finite se evideniaz stocurile de repere n diferite faze de execuie. Elementele care determin evoluia sistemului de producie sunt stocurile de materii prime, materiale, repere, subansamble, ansamble i produse finite, care vor fi considerate ca variabile de stare. Cantitile de materii prime de aprovizionare i de produse finite de livrare reprezint variabilele exogene. Relaiile fundamentale ntre aceste variabile, care reprezint trecerea reperelor de la o operaie la alta, pot fi reprezentate printr-un model liniar dinamic. Evoluia stocurilor de repere, subansamble, ansamble,
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

64

produse finite sau materii prime, materiale etc. se poate exprima sub forma unei ecuaii de dinamic, care este o ecuaie de balan, aplicabil i n alte modele ale unor procese fizice, energetice, macro-economice. Forma general a ecuaiei de dinamic este:

xi (t + 1) = xi (t ) + bij u j (t ) + hik pk (t ) d im vm (t )
j =1 k =1 m =1

nc

na

nl

(48) unde: xi(t) stocul de repere, subansamble, ansamble, produse finite sau materii prime, materiale etc. de la momentul t; uj(t) cantitatea de repere, subansamble etc. lansate n fabricaie la momentul t;
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

65

pk(t) cantitile de aprovizionare de la momentul t; vm(t) cantitile de livrare a reperelor, subansamblelor sau produselor finite de la acelai moment de timp t; bij consum specific de material, ce reprezint influena lui uj(t) asupra lui xi(t), cu urmtoarele interpretri: bij < 0 este consumul specific din stocul xi(t) la o comand unitar uj(t) numai dac operaia uj(t) este executat din stocul xi(t) i bij > 0 este creterea nivelului stocului xi(t) la o comand unitar uj(t) dac operaia uj(t) este cumulat n xi(t); hik element ce ia valoarea 0 sau +1 cu interpretarea: hik = 0 dac stocul de aprovizionare pk(t) nu particip n stocul xi(t) i hik = 1 n caz contrar; dim element ce ia valoarea 0 sau -1 cu interpretarea:
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

66

d im = 0 dac din stocul xi(t) nu se livreaz reperul sau produsul vm(t) i d im = 1 n caz contrar; nc numrul de operaii tehnologice sau de comenzi de fabricaie ale procesului de producie analizat; na numrul de stocuri cu materialele de aprovizionare; nl numrul de stocuri cu produsele de livrare ale procesului considerat.
Observaie: Relaia (48) exprim faptul c stocul de repere de la momentul t + 1 este egal cu stocul de la momentul t plus cantitatea de repere care se proceseaz n intervalul [t , t + 1], plus cantitatea de materii prime, materiale etc. ce particip la desfurarea procesului de producie n acest interval de timp i influeneaz acest stoc, plus cantitatea de
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

67

repere care se livreaz din stoc n acelai interval de timp. Problema propus se poate interpreta ca una de alocare a materiilor prime, materialelor, subansamblelor etc. precum i a capacitilor de producie. Ca urmare, modelul matematic liniar dinamic al unui proces de producie discret cu stocuri reprezint un model liniar dinamic de alocare. Modelul matematic are forma urmtoare:

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

68

T 1 nc T 1 na T n min csi xi (t ) + ccj u j (t ) + cak pk (t ) i 1 1 1 1 1 t t j t k 1 = = = = = = nc na nl xi (t + 1) = xi (t ) + bij u j (t ) + hik pk (t ) + d im vm (t ), j =1 k =1 m =1 i = 1,..., n, t = 1,..., T 1 xi (0) = xi 0 , i = 1,..., n nc nl xi (t ) + eij u j (t ) + d im vm (t ) 0, j =1 m =1 i = 1,..., n, t = 1,..., T 1 nc f ij u j (t ) g i (t ), i = 1,..., n, t = 1,..., T j =1 x i (t ) 0, i = 1,..., n, t = 1,..., T u (t ) 0, j = 1,..., n , t = 1,..., T 1 c j p k (t ) 0, k = 1,..., na , t = 1,..., T 1
Cap.1. Modelare i optimizare matematic

(49) (50) (51) (52) (53) (54) (55) (56)

MMI - Cursul 1

69

unde: n numrul de stocuri de repere, subansamble etc; csi costul unitar al subansamblelor, ansamblelor sau a produselor finite de livrat definite de stocul xi(t); ccj costul unitar al manoperei asociat operaiei tehnologice uj(t); cak costul unitar al materiilor prime, materialelor sau al subansamblelor etc. cu care se aprovizioneaz procesul de producie; eij un consum specific al operaiei tehnologice uj(t) din stocul xi(t); eij < 0; eij sunt de fapt elementele negative bij; fij timpul de execuie (consumul specific de capacitate) necesar operaiei tehnologice uj(t), din capacitatea de
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

70

producie gi(t), pe care acea operaie tehnologic se execut la momentul t; Funcia obiectiv (49) a modelului presupune minimizarea stocurilor cu repere, subansamble, ansamble, produse finite de livrat, a stocurilor cu comenzile lansate n fabricaie, precum i a stocurilor cu materiile prime i materialele de aprovizionat; altfel spus, se caut minimizarea produciei neterminate; Restriciile de succesiune i de livrare (52) exprim faptul c anumite operaii tehnologice nu se pot executa naintea altora, inclusiv livrarea nu se poate efectua nainte de executarea stocului cu produsele de livrat. Restriciile de capacitate (54) sunt scrise pe un orizont de timp dat.
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

71

Observaii: 1) Soluia optim a modelului (49)-(56) determin ce repere, n ce cantitate, pe ce maini i la ce moment de timp trebuie executate pentru satisfacerea livrrilor impuse i pentru minimizarea stocurilor cu producia neterminat. 2) Planul de producie obinut prin rezolvarea modelului indic minimul necesar de stocuri de producie i stocuri de aprovizionare.

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

72

2.1.8. Dezvoltarea modelelor de producie


a) Pentru nceput vom considera un model standard de selecie a tehnologiilor: min c jk x jk jJ kK amjk x jk bm , m M (57) jJ kK x jk h j , j J kK x jk 0, j J , k K unde: J mulimea produselor;
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

73

M mulimea resurselor; K mulimea trhnologiilor; cjk costul de producie a unei unuiti din produsul j fabricat cu tehnologia k; amjk cantitatea din resursa m utilizat pentru fabricarea unei uniti din produsul j cu tehnologia k; bm disponibilul din resursa m; hj cererea din produsul j. Variabilele (necunoscutele) modelului sunt: xjk cantitatea din produsul j fabricat cu tehnologia k. b) Urmtorul pas pentru dezvoltarea modelului const n introducerea dimensiunii temporale i a stocurilor. Modelul matematic se exprim n acest caz sub forma:
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

74

unde: T orizontul de timp; cjkt costul de producie a unei uniti din produsul j fabricat cu tehnologia k la momentul de timp t;
Cap.1. Modelare i optimizare matematic

T T min c jkt x jkt + d jt s jt t =1 jJ t =1 jJ kK amjkt x jkt bmt , m M , t = 1,..., T jJ kK x jkt + s jt 1 s jt h jt , j J , t = 1,..., T kK x jkt 0, j J , k K , t = 1,..., T s jt 0, j J , t = 1,..., T

(58)

MMI - Cursul 1

75

djt costul de depozitare a stocului din produsul j la momentul de timp t; amjkt cantitatea din resursa m utilizat pentru fabricarea unei uniti din produsul j cu tehnologia k la momentul de timp t; bmt disponibilul din resursa m la momentul de timp t; hjt cererea din produsul j la momentul t. Variabilele (necunoscutele) modelului sunt: xjkt cantitatea din produsul j fabricat cu tehnologia k la momentul de timp t; sjt stocul produsului j la momentul de timp t. Semnificaia anumitor notaii: sj0 stocul iniial, j J .
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

76

n teoria produciei se face o distincie foarte clar ntre capitalul, fora de munc i materialele care sunt utilizate pentru a produce bunuri i servicii. Materialele vor fi consumate, utiliznd resursele de capital i fora de munc. c) n continuare vom dezvolta modelul prin separarea resurselor n materiale (materii prime, alte materiale necesare procesului de producie) i resurse propriu-zise (capital i fora de munc). Introducnd stocuri, pentru acestea vom obine urmtoarea variant de model liniar dinamic de producie:

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

77

T T T min c jkt x jkt + d jt s jt + emt vmt + t =1 jJ t =1 mM t =1 jJ kK T w y + rt rt t =1 rR amjkt x jkt vmt 1 + vmt bmt , m M , t = 1,..., T jJ kK x jkt + s jt 1 s jt h jt , j J , t = 1,..., T kK arjkt x jkt yrt 0, r R, t = 1,..., T jJ kK yrt 1 yrt + g rt g rt 1 = prt , r R, t = 1,..., T x 0, j J , k K , t = 1,..., T jkt s jt 0, j J , t = 1,..., T vmt 0, m M , t = 1,..., T y 0, r R, t = 1,..., T rt
Cap.1. Modelare i optimizare matematic

(59)

MMI - Cursul 1

78

unde: M mulimea materialelor; R mulimea resurselor; emt costul unitar al materialului m la momentul de timp t (inclusiv costul de stocare); wrt costul unitar al resursei r la momentul de timp t; amjkt cantitatea din materialul m utilizat pentru producerea unei uniti din produsul j cu tehnologia k la momentul de timp t; arjkt cantitatea din resursa r utilizat pentru producerea unei uniti din produsul j cu tehnologia k la momentul de timp t; grt cantitatea din resursa r achiziionat la momentul de timp t;
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

79

tr ciclul de via al resursei r (dup tr perioade de timp resursa r se retrage din producie); prt cantitatea din capacitatea r retras din producie la momentul de timp t. Variabilele (necunoscutele) modelului sunt: xjkt cantitatea din produsul j fabricat cu tehnologia k la momentul de timp t; sjt stocul produsului j la momentul de timp t. vmt stocul materialului m la momentul de timp t; yrt stocul resursei r la momentul de timp t. Semnificaia anumitor notaii: sj0 stocul iniial corespunztor produsului j, j J ; vm0 stocul iniial corespunztor materialului m, m M ; yr0 stocul iniial corespunztor resursei r, r R .
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

80

Funcia obiectiv a modelului presupune minimizarea stocurilor cu producia neterminat, precum i a stocurilor de materiale i resurse. Introducerea componentei temporale determin apariia stocurilor care la rndul lor impun ecuaiile de balan, n fapt ecuaii de dinamic, ce exprim evoluia temporal a stocurilor. n model apar trei astfel de ecuaii de dinamic: a stocurilor de materiale, de produse i de resurse. Dac la rndul lor resursele sunt mprite pe clase din ce n ce mai detaliate, atunci pentru fiecare dintre aceste clase, n model va aprea o ecuaie de balan (dinamic) care va exprima evoluia temporal a resursei respective. Modelul mai conine restriciile de ncadrare n limitele date de stocurile resurselor disponibile la un moment dat.
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

81

Resursele existente au o evoluie temporal n strns legtur cu cele achiziionate. d) n continuare, pentru dezvoltarea modelului vom introduce componenta spaial a resurselor. Vom considera c resursele sunt disponibile la anumite centre de aprovizionare de unde sunt transportate la centrele de fabricaie. Pe de alt parte, produsele rezultate n centrele de fabricaie sunt, la rndul lor, transportate la centrele de consum. Aceasta implic replicarea modelului (59) pentru fiecare centru de fabricaie i introducerea ecuaiilor tipice ale unui model de transport pentru materiale i produse. Astfel este necesar a se introduce restriciile de limitare a cantitilor achiziionate de la centrele de aprovizionare,
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

82

precum i cele de limitare a produselor absorbite de centrele de consum. Mai mult, ecuaiile modelului (59) trebuie modificate pentru a ine seama de cantitile de materiale sau de cele de produse transportate ntre centrele de aprovizionare, de producie i de consum care definesc situaia modelat. Modelul matematic are urmtoarea form:

Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

83

T T min c jktf x jktf + emtf vmtf + t =1 mM f F t =1 jJ kK f F T T + d jtf s jtf + wrtf yrtf + t =1 jJ f F t =1 rR f F T T 1 2 + + u q u z fbjt fbjt afmt afmt t =1 f F jJ bD j t =1 f F mM aAm z afmt amjktf x jktf vmt 1 f + vmtf 0, m M , f F , t = 1,..., T jJ kK aAm x jktf + s jt 1 f s jtf q fbjt = 0, j J , f F , t = 1,..., T kK bD j arjktf x jktf yrtf 0, r R, f F , t = 1,..., T jJ kK y yrtf + g rt 1 f = prtf , r R, f F , t = 1,..., T rt 1 f 1 z h afmt amt , a Am , m M , t = 1,..., T f F
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

84

2 , b D j , j J , t = 1,..., T q fbjt hbjt f F x jktf 0, j J , k K , f F , t = 1,..., T s 0, j J , f F , t = 1,..., T jtf vmtf 0, m M , f F , t = 1,..., T yrtf 0, r R, f F , t = 1,..., T z afmt 0, a Am , f F , m M , t = 1,..., T q fbjt 0, f F , b D j , j J , t = 1,..., T

(60)

unde: F mulimea centrelor de producie; Am mulimea centrelor de aprovizionare corespunztoare materialului m; Dj mulimea centrelor de consum corespunztoare proCap.1. Modelare i optimizare matematic

MMI - Cursul 1

85

dusului j; cjktf costul unitar al produsului j fabricat cu tehnologia k, la momentul de timp t, la centrul de producie f; djtf costul de depozitare a stocului produsului j la momentul de timp t, la centrul de producie f; emtf costul unitar al materialului m la momentul de timp t, la centrul de producie f; wrtf costul unitar al resursei r la momentul de timp t, la centrul de producie f; u 1fbjt costul unitar al produsului j transportat de la centrul de producie f la centrul de consum b, la momentul t; 2 u afmt costul unitar al materialului m transportat de la centrul de aprovizionare a la centrul de producie f, la moCap.1. Modelare i optimizare matematic

MMI - Cursul 1

86

mentul de timp t; amjktf cantitatea din materialul m utilizat pentru producerea unei uniti din produsul j, cu tehnologia k, la momentul de timp t, la centrul de producie f; arjktf cantitatea din resursa r utilizat pentru producerea unei uniti din produsul j, cu tehnologia k, la momentul de timp t, la centrul de producie f; grtf cantitatea din resursa r achiziionat la momentul de timp t, la centrul de producie f; prtf cantitatea din resursa r retras din producie la momentul de timp t, la centrul de producie f; 1 hamt disponibilul de material m la centrul de aprovizionare a, la momentul de timp t;
Cap.1. Modelare i optimizare matematic

MMI - Cursul 1

87

h cerina produsului j la centrul de consum b, la momentul de timp t. Variabilele (necunoscutele) modelului sunt: xjktf cantitatea din produsul j fabricat cu tehnologia k, la momentul de timp t, la centrul de producie f; vmtf stocul materialului m la momentul de timp t, la centrul de producie f; sjtf stocul produsului j la momentul de timp t, la centrul de producie f; yrtf stocul resursei r la momentul de timp t, la centrul de producie f; qfbjt cantitatea din produsul j transportat de la centrul de producie f la centrul de consum b, la momentul t;
Cap.1. Modelare i optimizare matematic

2 bjt

MMI - Cursul 1

88

z afmt cantitatea din materialul m transportat de la centrul de aprovizionare f la centrul de producie f, la momentul t; Semnificaia anumitor notaii: sj0t stocul iniial corespunztor produsului j de la centrul de producie f, j J , f F ; vm0f stocul iniial corespunztor materialului m de la centrul de producie f, m M , f F ; yr0f stocul iniial corespunztor resursei r de la centrul de producie f, r R , f F . Concluzie: Lucrnd la nivel algebric se pot genera n mod corect modele de programare liniar de dimensiuni mari prin extensia unor modele de dimensiuni mai mici pentru care se poate menine un control al semnificaiei fizice a variabiCap.1. Modelare i optimizare matematic

MMI - Cursul 1

89

lelor. Regulile dup care se dezvolt modelul sunt relativ simple i explicite.

Cap.1. Modelare i optimizare matematic