da Deckard » 27/06/2011, 16:41
Siano \( \displaystyle {A}{x}={b} \) e \( \displaystyle {x}\ge{0} \) i vincoli del problema. Una soluzione di base (sia B tale base) ha come valore delle variabili in base il vettore \( \displaystyle {{B}}^{{-{{1}}}}{b} \) , mentre le variabili fuori base sono settate a 0. Affinché la soluzione sia di base le variabili in base devono innanzitutto corrispondere a un insieme di colonne linearmente indipendenti. Dopodiché, se tali colonne sono indipendenti, devi andare a verificare che il valore delle variabili di base nella soluzione corrisponda effettivamente a \( \displaystyle {{B}}^{{-{{1}}}}{b} \). Tuttavia può capitare che una var. di base sia settata a 0 in una soluzione di base: siamo in presenza di una base degenere. Dalla soluzione non puoi direttamente capire quindi quale delle var. settate a 0 sia in base: credo che in questo caso tu possa solo provare tutte le combinazioni di basi possibili e vedere se una di questa ha soluzione uguale alla tua.