IuZ

.grande:maestro.

User info:

Registered: Mar 2004
Posts: 816 (0.10 al dì)
Location:
Corso: T.I.Co.
Anno: Primo
Time Online: 8 Days, 7:26:48 [...]
Status: Offline

Post actions:

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

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

Last edited by IuZ on 26-01-2008 at 14:51

nasa85

.arcimaestro.

User info:

Registered: Feb 2006
Posts: 432 (0.06 al dì)
Location:
Corso: Comunicazione Digitale
Anno: Laureato
Time Online: 3 Days, 21:47:13 [...]
Status: Offline

Post actions:

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

IuZ

.grande:maestro.

User info:

Registered: Mar 2004
Posts: 816 (0.10 al dì)
Location:
Corso: T.I.Co.
Anno: Primo
Time Online: 8 Days, 7:26:48 [...]
Status: Offline

Post actions:

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

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

nasa85

.arcimaestro.

User info:

Registered: Feb 2006
Posts: 432 (0.06 al dì)
Location:
Corso: Comunicazione Digitale
Anno: Laureato
Time Online: 3 Days, 21:47:13 [...]
Status: Offline

Post actions:

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

IuZ

.grande:maestro.

User info:

Registered: Mar 2004
Posts: 816 (0.10 al dì)
Location:
Corso: T.I.Co.
Anno: Primo
Time Online: 8 Days, 7:26:48 [...]
Status: Offline

Post actions:

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

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

nasa85

.arcimaestro.

User info:

Registered: Feb 2006
Posts: 432 (0.06 al dì)
Location:
Corso: Comunicazione Digitale
Anno: Laureato
Time Online: 3 Days, 21:47:13 [...]
Status: Offline

Post actions:

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

nasa85

.arcimaestro.

User info:

Registered: Feb 2006
Posts: 432 (0.06 al dì)
Location:
Corso: Comunicazione Digitale
Anno: Laureato
Time Online: 3 Days, 21:47:13 [...]
Status: Offline

Post actions:

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

nasa85

.arcimaestro.

User info:

Registered: Feb 2006
Posts: 432 (0.06 al dì)
Location:
Corso: Comunicazione Digitale
Anno: Laureato
Time Online: 3 Days, 21:47:13 [...]
Status: Offline

Post actions:

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

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

IuZ

.grande:maestro.

User info:

Registered: Mar 2004
Posts: 816 (0.10 al dì)
Location:
Corso: T.I.Co.
Anno: Primo
Time Online: 8 Days, 7:26:48 [...]
Status: Offline

Post actions:

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

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

nasa85

.arcimaestro.

User info:

Registered: Feb 2006
Posts: 432 (0.06 al dì)
Location:
Corso: Comunicazione Digitale
Anno: Laureato
Time Online: 3 Days, 21:47:13 [...]
Status: Offline

Post actions:

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

biett0

.arcimaestro.

User info:

Registered: May 2007
Posts: 383 (0.06 al dì)
Location: Milano - Lago di Garda
Corso: Info. Telecom.
Anno: on the road
Time Online: 1 Day, 15:56:54 [...]
Status: Offline

Post actions:

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

biett0

.arcimaestro.

User info:

Registered: May 2007
Posts: 383 (0.06 al dì)
Location: Milano - Lago di Garda
Corso: Info. Telecom.
Anno: on the road
Time Online: 1 Day, 15:56:54 [...]
Status: Offline

Post actions:

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!
É 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...

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