RICERCA OPERATIVA

Esercizio del 20 marzo 2003

Cognome: |__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|

Nome: |__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|__|

Matricola: |__|__|__|__|__|__|

1. Formulare il duale D del seguente problema

P) min 2x₁ + x₂ + 5x₃

x₁ + 3x₃ > 6

x₁ + x₂ + 2x₃ = 3

x₁, x₂ > 0

2. Riscrivere il problema D in forma standard, determinarne una soluzione di base ammissibile e riportarla tra le parentesi seguenti: ( )

3. Risolvere il problema D con il metodo del simplesso. Cosa possiamo dire del problema P?

(A) E’ illimitato inferiormente.

(B) Non ammette soluzione.

(C) Ammette una soluzione ottima finita.