Modello di programmazione lineare (2 variabili)

 

Dati 

Elementi utili alla soluzione

Funzione obiettivo : z = 5x + 8y    

Linee di livello : 5x + 8y = K
 vincoli

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

     O(0;0)  ,  A(2;0)  ,  B(4;2) C(0;10)

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=0, si realizza in O(0;0) e il massimo assoluto, z=80, si realizza in C(0;10), rispettivamente il primo e l'ultimo vertice della r.a. incontrati dalle linee di livello. E' facile verificare che tali estremi assoluti non si possono realizzare in punti interni alla r.a..

N.B. Cliccando sul pulsante Esegui (in basso) puoi rivedere uno alla volta, i passi della costruzione della figura.

 

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