ripe

- up in the mountains -

User info:

Registered: Jun 2002
Posts: 9469 (1.13 al dì)
Location: Cinisellooo
Corso: TICO TICO
Anno: Primo
Time Online: 61 Days, 2:33:39 [...]
Status: Offline

Post actions:

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!»

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

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!

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?

__________________
"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.

ripe

- up in the mountains -

User info:

Registered: Jun 2002
Posts: 9469 (1.13 al dì)
Location: Cinisellooo
Corso: TICO TICO
Anno: Primo
Time Online: 61 Days, 2:33:39 [...]
Status: Offline

Post actions:

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!»

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

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.

ripe

- up in the mountains -

User info:

Registered: Jun 2002
Posts: 9469 (1.13 al dì)
Location: Cinisellooo
Corso: TICO TICO
Anno: Primo
Time Online: 61 Days, 2:33:39 [...]
Status: Offline

Post actions:

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?

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?

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

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

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?

Esatto

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

il prof ha detto di mettere il modulo a tutto il rapporto. il valore di aj deve comunque SEMPRE ESSERE NEGATIVO.

Si capisce quello che ho scritto?

si capisce + di quanto abbia scritto io

__________________
"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.

DarkStalker

.consigliere.

User info:

Registered: Jun 2002
Posts: 115 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 4:56:07: [...]
Status: Offline

Post actions:

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.