Scaricare la presentazione
La presentazione è in caricamento. Aspetta per favore
1
Prof. Cerulli – Dott.ssa Gentili
Lezioni di Ricerca Operativa Corso di Laurea in Informatica ed Informatica Applicata Università di Salerno Lezione n° 7: Marzo 2009 Esercizi svolti Anno accademico 2008/2009 Prof. Cerulli – Dott.ssa Gentili
2
Dato il seguente problema di programmazione lineare:
a) Risolvere graficamente il problema
3
Gradiente (3,1) (3) (2) X Punto (1,0) OTTIMO C (1) 1 1 -1 6 A B -2 -3
4
X b) Determinare una nuova funzione obiettivo
che abbia ottimo illimitato (3) (2) X (1) 1 -1 1 6 -2 -3
5
X c) Determinare una nuova funzione obiettivo
che abbia infiniti punti di ottimo (3) (2) X (1) 1 -1 1 6 -2 -3
6
X c) Determinare una nuova funzione obiettivo
che abbia infiniti punti di ottimo (3) (2) X (1) 1 -1 1 6 -2 -3
7
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
8
X NO e) Aggiungere un vincolo RIDONDANTE (3) (2) C (1) 1 1 -1 6 A B -2
-3
9
e) Aggiungere un vincolo RIDONDANTE
(3) (2) X C (1) 1 -1 1 6 A B -2 -3
10
X f) Aggiungere un vincolo che renda in sistema INAMMISSIBILE (3) (2)
(1) 1 -1 1 6 A B -2 -3
11
X f) Aggiungere un vincolo che renda in sistema INAMMISSIBILE (3) (2)
(1) 1 -1 1 6 A B -2 -3
12
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
Presentazioni simili
