Referat - Noţiuni generale privind problema programării liniare

Categorie
Referate Matematica
Data adaugarii
acum 9 ani
Afisari
5158
Etichete
no355iuni, generale, privind, problema, program259rii, liniare
Descarcari
200
Nota
9 / 10 - 1 vot

Notiuni generale privind problema programarii liniare
Exemplele prezentate conduc la rezolvarea unor probleme matemetice asemanatoare. Forma standard a unei probleme de programare liniara de minim (sau program liniar de minimizare) se prezinta astfel:
iar a unui program liniar de maximizare:
Conditiile restrictive se mai numesc si restrictiile programului liniar.
Daca notam:

atunci se transcrie matriceal astfel:
iar :
Evident ca sistemul de restrictii poate fi:
incompatibil
compatibil unic determinat (numai în cazul )
compatibil nedeterminat.
Ultimul caz intereseaza cel mai mult pentru ca aici se pune problema de a alege dintre mai multe solutii pe cea mai buna.
Pentru modelele de PL care nu au forma standard exista modalitati de construire a unor forme standard echivalente. Acestea sunt prezentate în II.5.
Sa presupunem ca rangul lui A este m.Daca notam coloanele matricei A cu atunci restrictiile problemei se t...


Copyright © Toate drepturile rezervare. 2008 - 2018 - Referatele.org