Documente online.
Username / Parola inexistente
  Zona de administrare documente. Fisierele tale  
Am uitat parola x Creaza cont nou
  Home Exploreaza
Upload





loading...
















































MODELARE MATEMATICĂ. CONCEPTUL DE MODEL MATEMATIC. EXEMPLE

Matematica










ALTE DOCUMENTE

TABLA ÎNMULȚIRII ȘI A IMPARTIRII
PLANIFICARE SEMESTRIALĂ algebra
Proiectul unitatii de învatare - APLICAŢII ALE DERIVATELOR
PUTERI sI RADICALI
Segmentul
LUCRARE SCRISA LA CLASA A VIII-A Mate
Formule fundamentale trigonometrice
Testul ANOVA
TABLOURI UNIDIMENSIONALE
NOTIUNI FUNDAMENTALE MATEMATICA

1.    & 22222i823w nbsp; MODELARE MATEMATICĂ. CONCEPTUL DE MODEL MATEMATIC. EXEMPLE

Se prezinta:

·    & 22222i823w nbsp;   Conceptul de modelare matematica

·    & 22222i823w nbsp;   Conceptul de model matematic

·    & 22222i823w nbsp;   Exemple reprezentative de modele din programarea matematica

·    & 22222i823w nbsp;   Obiectul cercetarii operationale

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:

· Analiza operatiei, cautarea si descrierea mijloacelor de actiune care  pot duce la atingerea scopului operatiei;

· Modelarea matematica a operatiei care da o descriere matematica a scopului;

· Estimarea si compararea eficacitatii diverselor strategii pe baza modelului constuit;

· 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 cât mai exact procesul real, iar pe de alta parte, se doreste obtinerea unui model cât 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 sunt liniare, se numeste liniar. Vom face referire pentru început la cazul r = 1.

Î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)

KKKKK

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 (totala) în numere întregi. Daca incluziunea este stricta modelul (6) devine model mixt.

      

În cazul simodelul (6) devine model liniar bivalent (binar sau pseudoboolean). Acesta are forma (7):

                                                                     (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   reali, problema de programare liniara devine problema de programare parametrica:

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:               

n    - reprezinta cantitatea de produs disponibila la producatorul ,

n    - reprezinta cantitatea de produs necesara consumatorului ,

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

            Datele (Variabilele) de iesire sunt cantitatile  (necunoscute) de produs ce urmeaza a fi transportate de la producatorul , la consumatorul , ,  astfel ca cheltuielile totale de transport sa fie minime.

            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!

·    & 22222i823w nbsp;   Conceptul de model

·    & 22222i823w nbsp;   Modelele representative de programare matematica

Verificati-va cunostintele!

Prezentati 5 probleme tehnico-economice care se modeleaza ca probleme de programare matematica.


loading...




Document Info


Accesari: 6765
Apreciat:

Comenteaza documentul:

Nu esti inregistrat
Trebuie sa fii utilizator inregistrat pentru a putea comenta


Creaza cont nou

A fost util?

Daca documentul a fost util si crezi ca merita
sa adaugi un link catre el la tine in site

Copiaza codul
in pagina web a site-ului tau.




Coduri - Postale, caen, cor

Copyright © Contact (SCRIGROUP Int. 2017 )