Modello di programmazione lineare (2 variabili)

Esercizio n°44 pag 28Y (Bergamini-Trifone)

 

Dati 

Elementi utili alla soluzione

Funzione obiettivo : z = -3x + 3y + 8    

Linee di livello : 3x - 3y = 8-K
 vincoli

Retta base : x - y = 0   (K=8)
vettore OH  : H(-3;3) ; indica il verso in cui incrementa K (quindi z) . E' ortogonale alle linee di livello.
Vertici regione ammissibile:

O(0;0)  ,  A(8;2)  ,  B(6;4) C(2;8) , D(0;4)

Puoi traslare la linea di livello, agendo sul punto P.

Portando P a coincidere con i vertici della regione ammissibile si verifica facilmente che il minimo assoluto, z=-16, si realizza in A(8;0) e il massimo assoluto, z=26, si realizza in C(2;8), rispettivamente il primo e l'ultimo vertice della r.a. incontrati dalle linee di livello (procedendo nel verso in cui cresce z).

Sorry, the GeoGebra Applet could not be started. Please make sure that Java 1.4.2 (or later) is installed and active in your browser (Click here to install Java now)

verissima03, Creato con GeoGebra