Ndërtoni një problem të programimit linear që maksimizon fitimin nga shitja e një produkti të caktuar.
Duke pasur parasysh një linjë prodhimi me burime të kufizuara dhe një kosto për secilin përbërës, objektivi i problemit të programimit linear është të maksimizojë fitimin nga shitja e produktit duke gjetur kombinimin optimal të përbërësve. Problemi është formuluar si më poshtë:

Maksimizoni fitimin = (Çmimi i produktit - Kostoja e përbërësit 1 - Kostoja e përbërësit 2 - ... - Kostoja e përbërësit n)
Në varësi të:
- Sasia e përbërësit 1 <= Sasia maksimale e disponueshme
- Sasia e përbërësit 2 <= Sasia maksimale e disponueshme
-...
- Sasia e përbërësit <= Sasia maksimale e disponueshme