Soluzione es. 4 - appello 25/01/07
Clicca QUI per vedere il messaggio nel forum |
| IuZ |
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. |
| Microke |
| Fino alla 4 riga mi è venuto uguale,quello che non capisco è come assegnare 1 o 0 a x1 , x2 , x3.. |
| IuZ |
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. |
|
|
|
