Argomento:  Matematica finita

Massimizza 5x + 4y con vincoli lineari

Risolvi un problema di programmazione lineare a due variabili con il metodo grafico.

Risultato max z = 46 at (6, 4)

Soluzione

  1. Funzione obiettivo max z = 5x + 4y
  2. Vincoli x + 2y <= 14; 3x - y >= 0; x - y <= 2; x >= 0; y >= 0
  3. Metodo Find intersections of every pair of boundary lines, keep the feasible ones, evaluate z at each vertex.
  4. Vertici ammissibili V1 = (2, 6), z = 34; V2 = (6, 4), z = 46; V3 = (0, 0), z = 0; V4 = (2, 0), z = 10
  5. Optimum (max) (6, 4), z = 46

Prova un problema simile

Usa lo strumento Risolutore di programmazione lineare (2 variabili) per risolvere un problema simile con i tuoi valori.

Apri lo strumento