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 çdo përbërës, qëllimi i problemit të programimit linear është të maksimizoni fitimin nga shitja e produktit duke gjetur kombinimin optimal të përbërësve. Problemi është formuar 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) Me kusht: - Sasia e përbërësit 1 <= Sasia maksimale e disponueshme - Sasia e përbërësit 2 sasi <= Sasia maksimale e disponueshme -... - Sasia n e përbërësit <= Sasia maksimale e disponueshme