एक विनिर्माण कंपनी एक उत्पाद के दो मॉडल M1 और M2 बनाती है। M1 के प्रत्येक वस्तु को बनाने में 9 श्रम घंटे और परिष्करण के लिए एक श्रम घंटे की आवश्यकता होती है। M2 के प्रत्येक टुकड़े को बनाने में 12 श्रम घंटे और परिष्करण के लिए 3 श्रम घंटे लगते हैं। विनिर्माण और परिष्करण के लिए, उपलब्ध अधिकतम श्रम घंटे क्रमशः 180 और 30 हैं। कंपनी M1 के प्रत्येक वस्तु पर 800 रुपये और M2 के प्रत्येक वस्तु पर 1200 रुपये का लाभ कमाती है।

उपरोक्त रैखिक प्रोग्रामिंग समस्या [LPP] निम्न द्वारा दी गयी है