Scelta della variabile entrante in un esercizio di prog.lin.

[ornitorinco91]

http://imageshack.us/photo/my-images/201/delucid.png/
in qsto esercizio viene scelto come pivot 3 perchè??
io ho ragionato così:
essendo un problema di minino si guarda la riga zero z(0). si trova il minimo;in questo caso vi è però sia -1 che -1.quindi vedo prima la variabile uscente, che è x4 perchè facendo il minimo rapporto tra termine noto e x1 e x2, quelli con coeff. positivi; ed esce 2(che è il minimo).
quindi x1 è quella entrante???

[hamming_burst]

Ciao,
i passi son sempre gli stessi:
- visto che minimizzi la variabile entrante sarà quella con coefficiene minimo. fissato la v.a. entrante (che in questo passo è di base) scegli quella uscente.
- la variable uscente è quella che minimizza lo scarto tra la v.a. di base (quella fissata essere entrante) e non di base (il metodo classico di scelta è questo)

dato che sono $-1$ e $-1$ valutiamo entrambi e se è il casi di utilizzare una o l'altra in base a ciò che accade nella scelta della v. uscente.

con $x1$ entrante
$x3 = 24 - 6x1\ |\ 3$
$x4 = 6 - 3x1\ |\ 2$

con x2 entrante
$x3 = 24 - 4x2\ |\ 6$
$x4 = 6 + 2x2\ |\oo$

tra tutti si vede che $x4$ con rapporto di $6/3$ è quello minore. Perciò $x_1$ entrante e $x_4$ uscente.

PS: la prossima volta carica un'immagine .jpg e utilizza i tag [img] è più comodo per chi vuole risponderti.