Autor |
Mesaj |
|
In cadrul Algoritmului Simplex,se poate alege pivotul direct de pe linia a 2-a,daca rezulta program de baza in urma acestui calcul ?
--- Ionut
|
|
Intrebarea nu vine cu cadrul ei detaliat, dar cred ca urmatorul raspuns "in mare" clarifica cat de cat despre ce e vorba.
In cadrul algoritmului simplex, liniile sunt prescurtari formale ale unor ecuatii in care scriem doar coeficientii si omitem necunoscutele. Avem in principiu un sistem de ecuatii in cadrul carora incercam sa (minimizam sau) maximizam o functie (de castig).
Desigur ca putem schimba ordinea ecuatiilor, cadrul nu se schimba.
Aceasta corespunde cu schimbarea liniilor intre ele.
Daca ne e teama sa luam pivotul pe linia a doua, atunci schimbam mai intai primele doua linii intre ele...
--- df (gauss)
|