.dsy:it. (http://www.dsy.it/forum/)
- Ricerca operativa (http://www.dsy.it/forum/forumdisplay.php?forumid=228)
-- Simplesso duale (http://www.dsy.it/forum/showthread.php?threadid=29288)

Simplesso duale

Quali sono i parametri secondo cui scegliere quale variabile entra e quale esce dalla base in un problema di simplesso duale?

Grazie!

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»

Re: Simplesso duale

Originally posted by ripe
Quali sono i parametri secondo cui scegliere quale variabile entra e quale esce dalla base in un problema di simplesso duale?

Grazie!

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.

Assolutamente no, ma magari con un pò più di lucidità domattina ci capirò qualcosa di più...

Comunque grazie!

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»

lol non doveva essere una descrizione esaustiva dell'algoritmo ma solo una breve memoria . Fai una cosa: vai tra i filez e scarica la lezione corrispondente ( matcha il giorno della lezione con il sito del prof). Gli appunti sn presi molto bene.

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.

Re: Re: Simplesso duale

Originally posted by Drake83
Bhe applichi il simplesso duale quando incontri dei valori di b (il termine noto) negativi. Identifichi quindi la righa di pivot; su quella riga cerchi i valori negativi e fai il rapporto a modulo del corrsispondente "c traslato" e prendi quello più piccolo. La colonna corrispondente identifica la var che entra in base e facendo i calcoli la var in base che usavi prima esce automaticamente. Si capisce ciò che ho scritto?

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»

Re: Re: Re: Simplesso duale

Originally posted by ripe
Molto interessante, ora ho capito... quasi...
Comunque nel caso del minimo, l'ammissibilità duale prevede che i vari "c" siano tutti positivi, e viceversa per il caso di massimo, giusto?

Il modulo va messo a tutto il rapporto, o solo al valore negativo del coefficiente nella riga scelta?

Si capisce quello che ho scritto?

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.

Ma se anche c e' negativo (quindi il rapporto avrebbe un valore positivo nel caso aj sia anch'esso negativo), puo' andar bene lo stesso?
Lo chiedo perche' sull'eserciziari dice che il rapporto cambiato di segno dev'essere positivo e minimo pero' il cambio di segno e' un po' piu' generico di un valore assoluto.