Extras din referat
Se consideră problema de programare (2) şi un program de bază nedegenerat După unele renumerotări şi rearanjări putem considera ; deci variabilele sunt principale iar secundare, iar vectorii coloană formează baza B a programului de bază Fie
Mai notând:
problema (2) poate fi scrisă:
Înmulţind la stânga cu obţinem:
care reprezintă transcrierea sistemului de restricţii în baza B, căci dacă scriem (exprimarea vectorilor coloană în funcţie de vectorii bazei B) vom avea:
Corespunzător programului problema (2) devine:
Deci sunt componentele vectorului L în baza B.
Deci relaţia (8) devine:
sau explicit:
Notând: atunci:
Observăm că
Acum putem asocia problemei PL- min următorul tabel:
vectorii bazei componentele nenule ale lui
Teorema II.4.1. Dacă este un program de bază nedegenerat pentru PL - min şi în tabelul asociat (S) avem atunci este program optim.
Demonstraţie: Din (13) avem:
pentru orice program admisibil X. Deci este optim.
Teorema II.4.2. Dacă este un program de bază nedegenerat şi în tabelul simplex asociat (S) există un t, astfel încât , atunci PL - min nu are optim finit.
Demonstraţie: Fie: unde:
Preview document
Conținut arhivă zip
- Algoritmul Simplex.doc
Alții au mai descărcat și
PREZENTARE EXCEL COMPONENTELE FERESTREI EXCEL FORMATAREA TEXTELOR SI CALCULE IN EXCEL CREAREA DIAGRAMELOR IN EXCEL Diagramele ofera o imagine...
Meniul Accesories din Start Menu, Programs este un meniu care se creeaza înca de la instalarea sistemului Windows, si contine scurtaturi pentru...
REFERAT SISTEME DE OPERARE CE ESTE UN SISTEM DE OPERARE În general, interactiunea dintre calculator si utilizator poate fi descrisa la nivel...
Sistemul de operare. Definitii, rol, functii. Un sistem de calcul este organizat pe mai multe nivele. La baza se afla partea hardware formata din...
REFERAT În viata noastra de zi cu zi, calculatoarele sunt ceva obisnuit, ba chiar indinspensabil în unele cazuri. Se poate spune, pe drept cuvânt...
1)Conceptul de multimedia. Multimedia cuprinde ansamblu mijloacelor de comunicare, prin care informaţiile pot fi percepute vizual şi auditiv în...
12 14,4 media arit 22 18 14,29656662 media geom 20 16 14,19172762 media armonica 19 11 14,5 mediana 13 13 15 modulul 17 14 11 Quartile 11 15...
Te-ar putea interesa și
Introducere Lucrarea cuprinde metode tradiţionale de calcul matriceal care sunt utilizate frecvent în practică, metode reanalizate şi revăzute...
Algoritmul simplex primal Determinarea soluţiilor primal admisibile, de bază ale problemei de programare liniara (PPL) Teoreme (criteriul de...
Introducere Progamarea liniară, ca disciplină matematică, a apărut la mijlocul secolului XX, primele lucrări fiind publicate de L. Kantorovici...
Cap 1. Introducere in Cercetari Operationale: In cadrul problemelor de programare matematica, un interes aparte li se acorda acelora care sunt...
Există situaţii în care pentru rezolvarea unui program liniar, dispunem de o soluţie de bază care nu este admisibilă. Admisibilitate primală şi...
CERCETARI OPERATIONALE (CO) Cercetarea operationala a aparut în timpul celui de-al doilea razboi mondial, când liderii militari au cerut...
INTRODUCERE Prezentul material ajutător oferă posibilitatea înţelegerii de către studenţi a utilizării modelelor economico-matematice în...
Elemente de matematică liniară 1.1 Matrice şi determinanţi 1.2 Ecuaţii liniare 1.3 Sisteme de ecuaţii liniare 1.4 Inegalităţi liniare şi...