Forum Informatica Unict

LAUREA MAGISTRALE => Metodi Matematici per l'Ottimizzazione (Corso Integrato), 12 CFU => Topic started by: furiaceca on 02-02-2011, 00:33:09



Title: domande prova in itinere
Post by: furiaceca on 02-02-2011, 00:33:09
Salve ragazzi, potete scrivere le domande che sono uscite nella prova in itinere di giorno 28?
Grazie Ciao


Title: Re:domande prova in itinere
Post by: rabbit on 02-02-2011, 10:16:25
-dimostrare il teorema di esistenza delle soluzioni ottime in programmazione lineare
-dimostrare il teorema sulle condizioni di complementarietà per una generica coppia di problemi duali simmetrici
-min(10x1+5x2+4x3)
 3x1+2x2-3x3>=3
 4x1+2x3>=10
 xi>=0 i=1..3
 da risolvere con il simplesso duale.
-una società dispone di un capitale di 15000euro ed investe primariamente in 5tipi di investimenti.
 La tabella mostra per ogni investimento, il rendimento atteso(migliaia di euro) ed il costo attuale(migliaia di euro)

investimenti   1    2   3  4  5
rendimenti    10  14  5  8  6
costi              7    6   3  5  2
scrivere un modello di programmazione lineare intera (0/1) per determinare quali investimenti scegliere al fine di massimizzare il rendimento. Determinare le soluzioni ottime applicando il Branch and Bound.


Title: Re:domande prova in itinere
Post by: marco on 02-02-2011, 12:40:54
La prof. ha pubblicato le prove basta vederle l√¨.  .ciaociao


Title: Re:domande prova in itinere
Post by: furiaceca on 06-02-2011, 12:46:04
ok grazie ciao ragazzi