dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

comunque non va preso il valore negativo di b piu grande...
Il libro dice il valore di b negativo lessicograficamente piu piccolo
e fin qui non ci sono dubbi, nel senso che questa regola vale sia per problemi di min che per problemi di max...

Per quanto invece riguarda il determinare la colonna del pivot, in un problema di max ho la riga 0 con valori negativi, in un problema di min ho valori positivi. Quindi quando faccio il rapporto in un problema di max ho come risultato un valore negativo... ad esempio se ho -1/|-2| e -1/|-4| quello piu piccolo in valore assoluto e' -1/4, quello piu piccolo (nel senso di piu negativo) e' -1/2. Quale dei due va scelto??


Cmq no non ho provato ad andare avanti con l'esercizio, dopo provo...

XXXX

User info:

Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline

Post actions:

il piu piccolo in valore assoluto...ovvero 1/4

dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

ok ti ringrazio.
Provando a rifarlo ho notato che all'ultimo passaggio del simplesso fai uscire x3 e entrare x2, secondo me deve entrare x1 non x2... perche' tra 6/6 e 0/-(2/3) devi scegliere il primo.. visto che la regola dice che il termine sotto la frazione deve essere > 0 (se non ricordo male).

Ho provato a continuare l'esercizio applicando il taglio di gomory ma a quel punto mi esce una soluzione non ammissibile perche' ho tra i coefficenti un valore positivo. Ho tolto il coeff positivo applicando il simplesso dopodiche' ho fatto un altro taglio, e un altro simplesso duale, ma viene una cosa eterna.. a un certo punto mi sono fermato perche' non credo possa venire cosi' lungo un esercizio.....


Spero qualcuno sappia come risolverlo....

Attachment: esercizioboh.jpg
This has been downloaded 12 time(s).

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 dicane
ok ti ringrazio.
Provando a rifarlo ho notato che all'ultimo passaggio del simplesso fai uscire x3 e entrare x2, secondo me deve entrare x1 non x2... perche' tra 6/6 e 0/-(2/3) devi scegliere il primo.. visto che la regola dice che il termine sotto la frazione deve essere > 0 (se non ricordo male).

Ho provato a continuare l'esercizio applicando il taglio di gomory ma a quel punto mi esce una soluzione non ammissibile perche' ho tra i coefficenti un valore positivo. Ho tolto il coeff positivo applicando il simplesso dopodiche' ho fatto un altro taglio, e un altro simplesso duale, ma viene una cosa eterna.. a un certo punto mi sono fermato perche' non credo possa venire cosi' lungo un esercizio.....


Spero qualcuno sappia come risolverlo....

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

dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Ah quindi tu l'hai fatto? puoi mica postare la soluzione ?

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 dicane
Ah quindi tu l'hai fatto? puoi mica postare la soluzione ?

no nn l'ho finito ma era giusto quello che hai fatto. con il duale hai trovato una sol frazionaria. riapplichi i tagli di gomory e ti ritrovi un tablue con 6 variabili e risolvi n'altra volta il tableu. Provo a farlo.

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

XXXX

User info:

Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline

Post actions:

provo a farlo anche io...hai ragione ho sbagliato

Last edited by XXXX on 17-01-2007 at 17:56

XXXX

User info:

Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline

Post actions:

a me gia la prima matrice che hai scritto mi viene diversa...o meglio la z e le b uguali il resto tutto diverso..

dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Ho fatto l'esercizio 5 dell'appello del 14/09/2004 sull'algoritmo di dijkstra, se qualcuno vuole confrontare i rusulatati....

Attachment: esercizio5(14-09-04).png
This has been downloaded 15 time(s).

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 dicane
Ho fatto l'esercizio 5 dell'appello del 14/09/2004 sull'algoritmo di dijkstra, se qualcuno vuole confrontare i rusulatati....

uki ora lo guardo e vediamo

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

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:

si coincide con quanto partorito dal mio cervello

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

Last edited by Drake83 on 18-01-2007 at 13:34

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:

si coincide con quanto partorito dal mio cervello

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

XXXX

User info:

Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline

Post actions:

qualcuno sa spiegarmi la disuguaglianza di chvatal...

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:

è simile a gomory con la differenza che chavatal usa tutte le var del problema. Gomory usa solo le var della base ottima rilassata.

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

dicane

.illuminato.

User info:

Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

credo di essere riuscito a fare l'esercizio 4 del tema d'esame del 13/04/2005.

Attachment: esercizio4-(13-04-05).jpg
This has been downloaded 24 time(s).