.

& 22222i823w nbsp;

MODELARE MATEMATIC . CONCEPTUL DE MODEL MATEMATIC. EXEMPLE

Se prezinta: y y y y
& 22222i823w nbsp;

Conceptul de modelare matematica Conceptul de model matematic Exemple reprezentative de modele din programarea matematica Obiectul cercetarii operationale

& 22222i823w nbsp;

& 22222i823w nbsp;

& 22222i823w nbsp;

Cercetarea operationala - ca stiinta a adoptarii deciziilor eficiente - nu poate fi definita fara a face apel la conceptele de operatie, strategie, model. Definim operatia ca fiind un ansamblu de actiuni ndreptate spre realizarea unui anumit scop. Scopul unei operatii este, n general, constituit dintr-un ansamblu de obiective. Multimea factorilor (eventual persoanelor) care actioneaza ntr-o operatie pentru ndeplinirea scopului propus se numeste parte operativa, iar resursele pe care le are la dispozitie partea operativa, pentru a-si realiza scopul, se numesc mijloace active. Modul de actiune al partii operative, adica modul de utilizare a mijloacelor active, se numeste strategie, sau politica. n studiul oricarei operatii se deosebesc patru etape fundamentale: y Analiza operatiei, cautarea si descrierea mijloacelor de actiune care pot duce la atingerea scopului operatiei; y Modelarea matematica a operatiei care da o descriere matematica a scopului; y Estimarea si compararea eficacitatii diverselor strategii pe baza modelului constuit; y Studierea strategiilor optime si a metodelor matematice (algoritmilor) pentru obtinerea acestor strategii. Modelarea matematica a operatiilor si n general a proceselor realitatii nconjuratoare, este nsotita aproape ntotdeauna de existenta a doua tendinte contrare: pe de o parte se cauta ca modelul sa reflecte ct mai exact procesul real, iar pe de alta parte, se doreste obtinerea unui model ct mai simplu, care sa permita rezolvarea completa a problemei. Rezolvarea acestei contradictii este echivalenta cu gasirea echilibrului dintre "suprasimplificare" si "supraaglomerare". Prin model matematic ntelegem tripletul realizat n figura 1.

Figura 1.

Variabilele (parametrii) de intrare reprezinta variabilele (parametrii) ale caror valori sunt cunoscute (sunt date sau estimate), variabilele (parametrii) de iesire reprezinta variabilele (parametrii) ce rezulta din prelucrare, iar relatiile functionale exprima legaturile (dependentele, relatiile) dintre variabilele de intrare si variabilele de iesire, care pot fi ecuatii (inecuatii) algebrice, ecuatii diferentiale, ecuatii integrale, etc.. 1. 1. MODELE DE PROBLEME DE PROGRAMARE LINIAR Problema de programare matematica este o problema de maximizare sau minimizare a unei functii (sau mai multor functii) de mai multe variabile, numita (numite) functie (functii) obiectiv, sau functie (functii) scop, sau functie (functii) de eficienta), ale carei (caror) variabile satisfac un sistem de restrictii exprimat prin egalitati sau inegalitati. Modelul unei probleme de programare matematica este urmatorul:

(1) n cazul r >1 modelul (1) este multidimensional (multiobiectiv). Modelul (1) n cazul n care functiile si numeste liniar. Vom face referire pentru nceput la cazul r = 1. sunt liniare, se

n functie de tipul restrictiilor si de semnul variabilelor unui model de programare liniara distingem formele: generala, standard si canonica. Modelul unei probleme de programare liniara sub forma generala se prezinta astfel:

(2) unde:

Modelul (2) poate fi scris detaliat astfel:

Modelul standard se prezinta astfel:

(3) Modelul canonic se prezinta astfel:

(4) sau

(5) Un model de problema de programare liniara n cazul n care unei submultimi a multimii variabilelor, (eventual tuturor variabilelor) i se impune restrictia de integritate devine model discret de programare liniara si are forma (6).

(6) Daca atunci modelul (6) devine model pentru o problema de programare este stricta modelul (6) devine

(totala) n numere ntregi. Daca incluziunea model mixt.

n cazul si pseudoboolean). Acesta are forma (7):

modelul (6) devine model liniar bivalent (binar sau

(7) n cazul general modelul unei probleme de programare bivalenta este urmatorul:

(8)

n cazul n care elementele matricei A sau ale vectorilor b si c depind de unul sau mai multi parametri programare parametrica: reali, problema de programare liniara devine problema de

Daca elementele matricei A sau ale vectorilor b si c depind liniar de un singur parametru se obtine modelul unei probleme de programare liniara parametrica. Modelul liniar parametric n cazul standard este:

(9) Modelul problemei standard de transport este:

(10)

unde:    - reprezinta cantitatea de produs disponibila la producatorul - reprezinta cantitatea de produs necesara consumatorului , la ,

- reprezinta costul transportului unei unitati de produs de la producatorul consumatorul ;

Datele (Variabilele) de iesire sunt cantitatile transportate de la producatorul , la consumatorul cheltuielile totale de transport sa fie minime.

(necunoscute) de produs ce urmeaza a fi , , astfel ca

Modelul problemei de transport cu centre intermediare este:

(11)

Modelul problemei tridimensionale de transport este:

(12)

1.3. MODELE CONVEXE Modelul unei probleme de programare convexa este:

(13) Un model particular de problema de programare convexa este acela n care: (14) 1.4. MODELE P TRATICE Modelul problemei de programare patratica n care restrictiile sunt inegalitati liniare este prezentat n (15):

(15)

Functia este convexa (strict convexa) daca si numai daca matricea C este pozitiv semidefinita (pozitiv definita). Asadar, n cazul n care matricea C este pozitiv semidefinita , rezultatele din programarea convexa se particularizeaza imediat pentru modelul (15).

De retinut! y y
& 22222i823w nbsp;

Conceptul de model Modelele representative de programare matematica

& 22222i823w nbsp;

Verificati-va cunostintele! Prezentati 5 probleme tehnico-economice care se modeleaza ca probleme de programare matematica.