Scrigroup - Documente si articole

Username / Parola inexistente      

Home Documente Upload Resurse Alte limbi doc  

CATEGORII DOCUMENTE





loading...

AstronomieBiofizicaBiologieBotanicaCartiChimieCopii
Educatie civicaFabule ghicitoriFizicaGramaticaJocLiteratura romanaLogica
MatematicaPoeziiPsihologie psihiatrieSociologie


Forma generala a problemei de programare liniara

Matematica

+ Font mai mare | - Font mai mic







DOCUMENTE SIMILARE

Trimite pe Messenger
APROXIMAREA FUNCTIILOR PRIN METODA CELOR MAI MICI PATRATE
Camp de evenimente. Camp de probabilitate
PROBLEMA COMPLEMENTARITATII
Functii - Operatii cu functii - Monotonia functiilor
APLICATII ALE TEORIEI DECIZIILOR IN VERIFICAREA IPOTEZELOR
Tabel de integrale nedefinite
Continuitatea partiala
Graficele Forme de prezentare ale rezultatelor statistice
Teodolitul. Parti componente si principii de det.
Teorema lui Cauchy

Forma generala a problemei de programare liniara

Forma generala a unei probleme de programare liniara este:

,




,

,

, ,

celelalte variabile nu au semnul specificat

O problema de programare liniara poate fi formulata si matriceal daca toate inecuatiile sistemului de restrictii au acelasi sens (conditie care poate fi usor indeplinita inmultind cu 1 inecuatiile (2.1.) sau (2.2.).

De exemplu, notand cu si problema din exemplul 1. Se scrie:

Forma standard a unei probleme de programare liniara este:

Orice problema de programare liniara poate fi adusa la forma standard si anume:

Toate inecuatiile din sistemul de restrictii pot fi transformate in egalitati adunand sau scazand (dupa caz) o serie de variabile nenegative numite variabile ecart sau de compensare.    In acest fel din matricea obtinem matricea obtinuta din la care s-au adaugat l vectori coloana cu toate elementele nule cu exceptia elementului situat pe linia j care este +1 pentru inecuatiile sau 1 pentru inecuatiile , iar vectorul devine obtinut din prin adaugarea a l componente nenegative si care reprezinta activitati fictive. Analog devine , adaugand la C, l componente nule.

Variabilele nenegative raman aceleasi, iar in locul variabilelor negative vom introduce noi variabile nenegative prin substitutiile



().

Variabilele care nu au semnul specificat se pot inlocui fictiv cu diferenta a doua variabile presupuse nenegative si anume:

, , , ().

Aceste modificari conduc la forma extinsa a problemei de programare liniara:

care este forma standard.

Exemplul 1. Sa se aduca la forma standard problema de programare liniara:

fara restrictii de semn

Pentru si care sunt negative facem substitutiile

iar variabilele si care nu au restrictii de semn se vor inlocui cu

Cu aceste inlocuiri sistemul de restrictii devine:

si

Pentru forma standard adaugam variabilele ecart , , si obtinem:

, , , , , , ,

, , , , ,

De mentionat ca in orice cerinta de optimizare maximul si minimul se pot inlocui reciproc, anume:








Politica de confidentialitate

DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 628
Importanta: rank

Comenteaza documentul:

Te rugam sa te autentifici sau sa iti faci cont pentru a putea comenta

Creaza cont nou

Termeni si conditii de utilizare | Contact
© SCRIGROUP 2020 . All rights reserved

Distribuie URL

Adauga cod HTML in site