Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Marzo 2007
Compito A
3) Modello ILP con una variabile associata ad ogni sottoinsieme di oggetti inseribili
in un regalo, discutendo eventualmente la possibilità di ridurre questo numero di
variabili
5) Si discutano variazioni dei punti 1 e 3 per la variante in cui il numero dei regali da
confezionare sia fissato pari ad m, i vincoli relativi a S1,…,Sp invariati, i vincoli sul
valore minimo V eliminati, e si voglia massimizzare il minimo valore di un regalo
(cioè si voglia massimizzare min {V1,…,Vm} dove Vi indica il valore complessivo
degli oggetti contenuti in Vi).