Prof. Cerulli – Dott.ssa Gentili Lezioni di Ricerca Operativa Corso di Laurea in Informatica ed Informatica Applicata Università di Salerno Lezione n° 7: 24-25 Marzo 2009 Esercizi svolti Anno accademico 2008/2009 Prof. Cerulli – Dott.ssa Gentili
Dato il seguente problema di programmazione lineare: a) Risolvere graficamente il problema
Gradiente (3,1) (3) (2) X Punto (1,0) OTTIMO C (1) 1 1 -1 6 A B -2 -3
X b) Determinare una nuova funzione obiettivo che abbia ottimo illimitato (3) (2) X (1) 1 -1 1 6 -2 -3
X c) Determinare una nuova funzione obiettivo che abbia infiniti punti di ottimo (3) (2) X (1) 1 -1 1 6 -2 -3
X c) Determinare una nuova funzione obiettivo che abbia infiniti punti di ottimo (3) (2) X (1) 1 -1 1 6 -2 -3
X d) Determinare una nuova funzione obiettivo che renda C punto di ottimo (3) (2) X C (1) 1 -1 1 6 A B -2 -3
X NO e) Aggiungere un vincolo RIDONDANTE (3) (2) C (1) 1 1 -1 6 A B -2 -3
e) Aggiungere un vincolo RIDONDANTE (3) (2) X C (1) 1 -1 1 6 A B -2 -3
X f) Aggiungere un vincolo che renda in sistema INAMMISSIBILE (3) (2) (1) 1 -1 1 6 A B -2 -3
X f) Aggiungere un vincolo che renda in sistema INAMMISSIBILE (3) (2) (1) 1 -1 1 6 A B -2 -3
X g) Aggiungere un vincolo affinchè il punto C diventi punto di ottimo (3) (2) X 4 C (1) 1 -1 1 6 A B -2 -3