.dsy:it. - Soluzione es. 4 - appello 25/01/07

.dsy:it. (http://www.dsy.it/forum/)
- Ricerca operativa (http://www.dsy.it/forum/forumdisplay.php?forumid=228)
-- Soluzione es. 4 - appello 25/01/07 (http://www.dsy.it/forum/showthread.php?threadid=33529)

Posted by IuZ on 27-01-2008 21:01:

Soluzione es. 4 - appello 25/01/07

Originally posted by Microke
L'esercizio 4 dell'appello 250107 hai capito come vanno assegnati i valori 0 o 1 a fine esercizio ?
Si fa la combinazione lineare,si riscrive la funzione obiettivo,e poi ?

Io ho scritto:

code:
min 5x1 + 2x2 + 6x3 + 3 (6 + 2x1 + 4x2 - x3) + 2 (-10 + 4x1 + 2x2 - 5x3)

svolgo...

-2 + min 19x1 + 18x2 - 7x3
3x1 + 2x2 + 2x3 >= 6

x1 = x2 = x3 = 1
L'ottimo vale: 19*1 + 18*1 - 7*1 = 30

Io l'ho fatto così, ma sono molto insicuro.

__________________
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 Microke on 27-01-2008 21:08:

Fino alla 4 riga mi è venuto uguale,quello che non capisco è come assegnare 1 o 0 a x1 , x2 , x3..

Posted by IuZ on 27-01-2008 21:16:

Originally posted by Microke
Fino alla 4 riga mi è venuto uguale,quello che non capisco è come assegnare 1 o 0 a x1 , x2 , x3..

Guarda, quello non lo so molto nemmeno io, ma in questo caso la disuguaglianza dice che:

3x1 + 2x2 + 2x3 >= 6

e l'unico modo per farla venire giusta è dare a tutte le x il valore 1.
Infatti se dai a una qualsiasi il valore 0, 3x1 + 2x2 + 2x3 assume un valore < 6 che è sbagliato.

All times are GMT. The time now is 11:15.

Show all 3 posts from this thread on one page