Extras din seminar
Aplicaţia nr. 1:
Se cere maximizarea funcţiei obiectiv în prezenţa restricţiilor
ALGORITMUL SIMPLEX PRIMAL:
• Determinăm o primă soluţie admisibilă de bază
• În urma introducerii variabilelor auxiliare sistemul de restricţii devine:
• Algoritmul simplex primal are următorii paşi:
Pasul 1: sistemul de restricţii şi funcţia obiectiv se scriu sub o formă generală tabelară
↓
b x1 x2 x3 x4 x5 x6
← x4 8 2 3 0 1 0 0
x5 10 0 2 5 0 1 0
x6 16 3 2 4 0 0 1
F 0 -3 -5 -4 0 0 0
Tabelul se va completa cu coeficienţii sistemului de restricţii
3 – element pivot
avem:
• O coloană pentru termenii liberi
• Câte o coloană pentru var din afara bazei
• Câte o coloană pentru var din bază
• Pe linii vom trece var din bază
• Ultima linie va fi cea a funcţiei obiectiv
Trebuie îndeplinite trei condiţii:
• O necunoscută doar într-o singură ecuaţie
• Termen pozitiv
• Necunoscuta are termenul liber pozitiv
(x4, x5, x6) – prima soluţie de bază
Se observă că matricea încadrată reprezintă matricea unitate care va avea rangul egal cu numărul variabilelor din bază, care nu va avea o importanţă deosebită în rezolvarea problemei, de aceea se poate renunţa la ultima parte a tabelului care va avea următoarea formă:
Preview document
Conținut arhivă zip
- Balante si Optimizari in Energetica Seminar 2.doc
Alții au mai descărcat și
1.Analiza variantelor schemelor de interconexiune a zonelor de amplasare a consumatorilor,pentru asigurarea continuitãtii în alimentare cu...
se distribuie energia electrica de la punctele de producere ale acesteia la consumatori. Dupa modul de constructie, ele se impart in linii...
1. Modelul general al unei probleme de optimizare 1.1 Modelul general Optimizarea - este ansamblul de metode si tehnici de cercetare de orice fel...
Bilanţ electroenergetic Cuptoare cu arc 1.Măsurători efectuate 1.1.Instrumente de măsură utilizate - Analizor de reţea trifazată tip CA 8334,...
Supratensiunile sunt fenomene tranzitorii si se caracterizeaza prin: - amplitudine; - forma; - frecventa de aparitie. Supratensiunile sunt: -...
Mentinerea tensiunilor în limitele admisibile în toate nodurile sistemului se realizeaza prin combinarea reglajului centralizat cu reglajul local....
Ingineria energetică urmăreşte abordarea sistematică şi fundamentală a deciziei optime în scopul atingerii celor mai performanţi parametri din...
Problemele de optimizare ale SEE impun o anumită problematică şi metodologie de rezolvare datorită particularităţilor pe care le prezintă, ca:...
Te-ar putea interesa și
Se consideră un sistem electroenergetic în care pentru instalarea unei puteri disponibile în trei tipuri de centre termoelectrice (CTE) şi centrale...