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:

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.