La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Prof. Cerulli – Dott.ssa Gentili

Presentazioni simili


Presentazione sul tema: "Prof. Cerulli – Dott.ssa Gentili"— Transcript della presentazione:

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


Scaricare ppt "Prof. Cerulli – Dott.ssa Gentili"

Presentazioni simili


Annunci Google