130 likes | 310 Vues
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:.
E N D
Lezioni di Ricerca OperativaCorso 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 6 -1 A B -2 -3
b) Determinare una nuova funzione obiettivo che abbia ottimo illimitato (3) (2) X (1) 1 1 6 -1 -2 -3
c) Determinare una nuova funzione obiettivo che abbia infiniti punti di ottimo (3) (2) X (1) 1 1 6 -1 -2 -3
c) Determinare una nuova funzione obiettivo che abbia infiniti punti di ottimo (3) (2) X (1) 1 1 6 -1 -2 -3
d) Determinare una nuova funzione obiettivo che renda C punto di ottimo (3) (2) X C (1) 1 1 6 -1 A B -2 -3
e) Aggiungere un vincolo RIDONDANTE (3) (2) NO X C (1) 1 1 6 -1 A B -2 -3
e) Aggiungere un vincolo RIDONDANTE (3) (2) X C (1) 1 1 6 -1 A B -2 -3
f) Aggiungere un vincolo che renda in sistema INAMMISSIBILE (3) (2) X C (1) 1 1 6 -1 A B -2 -3
f) Aggiungere un vincolo che renda in sistema INAMMISSIBILE (3) (2) X C (1) 1 1 6 -1 A B -2 -3
g) Aggiungere un vincolo affinchè il punto C diventi punto di ottimo (3) (2) X 4 C (1) 1 1 6 -1 A B -2 -3