Costruire un problema di programmazione lineare che massimizzi il profitto dalla vendita di un certo prodotto.
Data una linea di produzione con risorse limitate e un costo per ogni ingrediente, l'obiettivo del problema di programmazione lineare è massimizzare il profitto dalla vendita del prodotto trovando la combinazione ottimale di ingredienti. Il problema è formulato come segue:

Massimizzare il profitto = (Prezzo del prodotto - Costo dell'ingrediente 1 - Costo dell'ingrediente 2 - ... - Costo dell'ingrediente n)
Soggetto a:
- Quantità dell'ingrediente 1 <= Quantità massima disponibile
- Quantità dell'ingrediente 2 <= Quantità massima disponibile
- ...
- Quantità dell'ingrediente n <= Quantità massima disponibile