.dsy:it. - Soluzione es. 2 - II compitino 0607

.dsy:it. (http://www.dsy.it/forum/)
- Ricerca operativa (http://www.dsy.it/forum/forumdisplay.php?forumid=228)
-- Soluzione es. 2 - II compitino 0607 (http://www.dsy.it/forum/showthread.php?threadid=33506)

Posted by IuZ on 25-01-2008 14:58:

Soluzione es. 2 - II compitino 0607

Mi dite se è giusto quello che ho fatto per risolvere l'es. 2 del II compitino dell'anno scorso (25/01/2007)?

code:
0 -3/2 0 -2   | -10
---------------------
0  9/2 1 -3/4 |  31/4
1  1/2 0  3   |   4

Soluzione x*= (4, 0, 31/4, 0)
base (x1, x3)

(9/2 - 4) x2 + (-3/4 - (-1)) x4 >= (31/4 - 7)
1/2 x2 + 1/4 x4 - x5 = 3/4

0 -3/2 0 -2   0 | -10
-----------------------
0  9/2 1 -3/4 0 |  31/4
1  1/2 0  3   0 |   4
0 -1/2 0 -1/4 1 | - 3/4 <--

Soluzione x= (4, 3, 31/4, 0, -3/4)
base (x1, x3, x5)

Faccio:
-3/2 / -1/2 = 3 <--
-2 / -1/4 = 8

Quindi scelgo la colonna di -3/2 e svolgo:

0 0 0 -5/4 -3 | -31/4
---------------------
0 0 1 -3    9 |  1
1 0 0 11/4  1 | 13/4
0 1 0  1/2 -2 |  3/2

Soluzione x= (13/4, 3/2, 1, 0, 0)
base (x1, x2, x3)

(11/4 - 2) x4 + (1 - 1) x5 >= (13/4 - 3)
3/4 x4 - x6 = 1/4

0 0 0 -5/4 -3 0 | -31/4
-----------------------
0 0 1 -3    9 0 |  1
1 0 0 11/4  1 0 | 13/4
0 1 0  1/2 -2 0 |  3/2
0 0 0 -3/4  0 1 | -1/4 <--

Soluzione x= (13/4, 3/2, 1, 0, 0, -1/4)
base (x1, x2, x3, x6)

Scelgo subito -5/4

0 0 0 0 -3 -5/3 | -22/3
-------------------------
0 0 1 0  9 -4   | 2
1 0 0 0  1 11/3 | 7/3
0 1 0 0 -2 -2/3 | 4/3
0 0 0 1  0 -4/3 | 1/3

Spero sia giusto ora... se c'è altro, segnalate pure.

__________________
Links a risorse (How-To, libri, manuali, siti) su Linux? -> Qui! ( .dsy:it. LUG ) <-
Scouting Site: -> no6.org <-
Prima di postare, fate una SEARCH ... Link in alto a destra, non è difficile!
Abbiamo il dovere di voler essere ciò che siamo.

Posted by nasa85 on 25-01-2008 16:25:

perchè qua ( -3/4 + 0 )x4 hai messo lo zero?????Io ho messo 1 perchè arrotondo al -1 la x4!!!!!!!!!!Anche a lezione aveva ragionato come me!!!!
Non so però se è giusto!!!!!!

Posted by IuZ on 25-01-2008 17:22:

Originally posted by nasa85
perchè qua ( -3/4 + 0 )x4 hai messo lo zero?????Io ho messo 1 perchè arrotondo al -1 la x4!!!!!!!!!!Anche a lezione aveva ragionato come me!!!!
Non so però se è giusto!!!!!!

Ho messo 0 perché ero fuso!!

Correggo subito...

Posted by nasa85 on 25-01-2008 17:32:

ah,allora è giusto!!!!!!
Bella.....perchè a lezione l'aveva spiegato...!!!!!
Anch'io sono fusissimo,per oggi basta!!!!

Posted by IuZ on 25-01-2008 18:23:

Mi sa che sto sbagliando qualcosa....
ma anche a voi vi vengono sempre valori frazionari nell'ultima colonna?

Dove sbaglio? Nasa, a te vengono valori interi alla seconda iterazione?
Tnx. Ciao

Posted by nasa85 on 26-01-2008 08:46:

no,non mi vengono(sarebbe un taglio profondissimo se risultasse giusto tutto subito!!!)...infatti il testo dell'esercizio dice "al più ripetere per un'altra volta il procedimento".....ripetilo una volta quindi!!!!!

Posted by nasa85 on 26-01-2008 09:54:

il pivot non si cambia di segno nel duale?????? -C/A(e si prende il minore)?????
Perchè dopo la prima iterazione fai subito un altro taglio di Gomory???Non dovresti andare avanti col simplesso duale e quando trovi una b negativa fare il taglio?????
Cazzo mi sto confondendo a dismisura!!!!

Posted by nasa85 on 26-01-2008 10:56:

Originally posted by nasa85

Perchè dopo la prima iterazione fai subito un altro taglio di Gomory???Non dovresti andare avanti col simplesso duale e quando trovi una b negativa fare il taglio?????

ritiro questa cosa che ho detto!!!! :oops:

hai fatto giusto tranne una piccola cosa;al secondo taglio è (1-1)x5
Quindi cambiano i conti di consegueza nella colonna 5!!!!

Per il resto è a posto!!!!

Posted by IuZ on 26-01-2008 14:59:

Originally posted by nasa85
ritiro questa cosa che ho detto!!!!

hai fatto giusto tranne una piccola cosa;al secondo taglio è (1-1)x5
Quindi cambiano i conti di consegueza nella colonna 5!!!!

Per il resto è a posto!!!!

Ok, ho corretto tutto.
In effetti la parte intera di 1 è 1, non 0.
Grazie.
Ciao

Posted by nasa85 on 26-01-2008 15:02:

di niente...grazie a te!!!!!!

Posted by biett0 on 28-01-2008 18:46:

Un esercizio simile è il [3] bis nel II compitino in itinere 04/05.

Viene dato un tableau ottimo e un vincolo da aggiungere: che bisogna fare? Io orlo il tableau aggiungendo direttamente il vincolo ma al secondo passaggio perdo la matrice identità. Qualcuno è riuscito a risolverlo?

__________________
The Doors - Waiting 4 the sun
At first flash of Eden, We race down to the sea. Standing there on freedom's shore...
Can't you feel it, now that spring has come? That it's time to live In the scattered sun. Waiting for the sun...

Posted by biett0 on 28-01-2008 21:24:

Originally posted by biett0
Un esercizio simile è il [3] bis nel II compitino in itinere 04/05.

Viene dato un tableau ottimo e un vincolo da aggiungere: che bisogna fare? Io orlo il tableau aggiungendo direttamente il vincolo ma al secondo passaggio perdo la matrice identità. Qualcuno è riuscito a risolverlo?

Ehm, mi rispondo da solo, magari può servire a qualcun altro! :oops:

É un esercizio stupidissimo sul simplesso duale: in pratica si orla il tableau dato aggiungendo direttamente il vincolo. A questo punto si sputtana la matrice identità e quindi bisogna operare su addizioni/sottrazioni per ottenerla, si esegue pivot sulla colonna in corrispondenza della riga con t. noto negativo ed è finito...

All times are GMT. The time now is 18:20.

Show all 12 posts from this thread on one page