Auito su soluzioni ammissibili

[icaf]

data la forma standard:
max Z=X1+X2
s.a X1+2X2-X3=2
3X1-X2+X4=9
X2+X5=4
trovare quali di questi punti sono soluzioni ammissibili di base?
p1 (x1=2 x2=2)
p2 (x1=0 x2=4)
p3(x1=0 x2=2)
dopo aver sostituito i valori dei punti nella forma standard e aver fatto i sistema come faccio a capire se sono soluzioni ammissibili???

[ciampax]

Quando hai un problema in forma normale di questo tipo, dove le soluzioni sono n ma ci sono m variabili (in questo caso n=2, m=5) la definizione di soluzione ammissibile di base è un po' più complessa del caso in cui n=m. La conosci? Altrimenti guarda qui: http://www.math.unipd.it/~giacomo/OR-perfezionamento/simplesso.pdf (definizione 2)