Matematica finita

Risolutore di programmazione lineare (2 variabili)

Inserisci una funzione obiettivo z in x e y, scegli massimizzazione o minimizzazione e elenca i vincoli (es. x + 2y ≤ 14, separati da punto e virgola). Il calcolatore trova ogni intersezione delle rette di confine, mantiene quelle ammissibili, valuta z e disegna la regione con l'ottimo evidenziato.

Risolutore di programmazione lineare (2 variabili)

Metodo grafico — regione ammissibile, valutazione ai vertici e ottimo.

Prova:
Risultatomax z = 46 at (6, 4)
0123456701234567(2, 6)(6, 4)(0, 0)(2, 0)max = 46xy
  1. Funzione obiettivomax z = 5x + 4y
  2. Vincolix + 2y <= 14; 3x - y >= 0; x - y <= 2; x >= 0; y >= 0
  3. MetodoFind intersections of every pair of boundary lines, keep the feasible ones, evaluate z at each vertex.
  4. Vertici ammissibiliV1 = (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

Esempi svolti

Domande frequenti

Perché l'ottimo è sempre in un vertice?

L'obiettivo è lineare, quindi non può avere estremi interni. Su un poligono limitato deve essere ottimizzato in uno dei vertici — è il teorema fondamentale della programmazione lineare.

E se la regione ammissibile è vuota?

Il calcolatore segnala che nessun vertice soddisfa tutti i vincoli. Verifica che i vincoli siano coerenti e descrivano un poligono non vuoto.

Quali relazioni sono supportate?

≤, ≥ e = (o <=, >=, =). Le disequazioni strette non si usano nella PL perché l'ottimo sta comunque sul bordo.