logare  |  registrare

Metode simplex pentru modele liniare

Metode simplex pentru modele liniarezoom
referatul a fost adăugat în catalogul nostru duminic, 17 aprilie 2011
Metode simplex pentru modele liniare
798.72 KB Încărcări
  • referatul disponibil in limba romina: DA
 primul   precedent   următorul   ultimul 
referate în categoria dată: 208
Descriere

Metode simplex

pentru modele liniare

 


1. Algoritmul simplex primal. Descriere. 


Pentru rezolvarea modelelor liniare, au apărut, începând cu 1948, mai multe metode, dintre care amintim: metoda simplex cu variantele sale, metoda Kantorovici, metoda relaxării. Dintre toate metodele apărute în literatura de specialitate, cea mai răspândită este cea elaborată de  G. B. Dantzig. 


Algoritmul propus de Dantzig permite determinarea unei soluţii admisibile de bază optime, dacă există, prin examinarea parţială dirijată a mulţimii soluţiilor admisibile de bază; mai precis, vor fi testate o parte din soluţiile admisibile de bază. În mod empiric, pe baza unor experienţe de calcul efectuate timp de 10 ani, s-a stabilit că soluţia optimă, dacă există, se obţine după cel mult 3m iteraţii (m  = rangA). Fiecare dintre aceste noi iteraţii constă în găsirea unei noi soluţii admisibile de bază căreia îi corespunde o valoare mai bună a funcţiei obiectiv decât în situaţia precedentă. 


1.a) Teoreme fundamentale ale algoritmului simplex primal 

1.b) Schema de rezolvare prin algoritmul simplex – primal

1.c) Aplicaţii ale algoritmului simplex 


2. Generarea SAB prin metode particulare 

3. Degenerare şi ciclare în probleme de programare liniară 

4. Algoritmul simplex revizuit 

 5. Algoritmul simplex dual 

6. Probleme pentru fixarea cunoştinţelor 


...

Păreri:
Părerea Dvs poate fi prima.
Scrie părerea
Se vinde acest portal, doritorii pot contacta la adresa de email sursa.md@gmail.com