11. रैखिक प्रोग्रामिंग = गणितीय निर्णय निर्माताओं जो कुछ वांछित उद्देश्य को अधिकतम करना चाहते हैं या कुछ12. हालांकि, Khachiyan एल्गोरिथ्म रैखिक प्रोग्रामिंग के क्षेत्र में अनुसंधान की नई लाइनों को प्रेरित किया. 13. रैखिक प्रोग्रामिंग मॉडल रैखिक रिश्तों की एक फर्म के उद्देश्य और संसाधनों की कमी का प्रतिनिधित्व शामिल है.14. में कई व्यावहारिक समस्याओं आपरेशन अनुसंधान रैखिक प्रोग्रामिंग समस्याओं के रूप में व्यक्त किया जा सकता है. 15. इस समस्या को मानक के रूप में निम्नलिखित रैखिक प्रोग्रामिंग समस्या से व्यक्त किया जा सकता है: 16. बिजली की समस्या का समाधान करने के लिए इष्टतम फ्लो समस्या का उपयोग टुकड़ा वार रैखिक प्रोग्रामिंग तरीका 17. रैखिक प्रोग्रामिंग मॉडल रैखिक रिश्तों की एक फर्म के उद्देश्य और संसाधनों की कमी का प्रतिनिधित्व शामिल है.18. रैखिक प्रोग्रामिंग मॉडल का उपयोग करने वाले उद्योगों परिवहन, ऊर्जा, दूरसंचार, और निर्माण शामिल है.19. रैखिक प्रोग्रामिंग समस्याओं से हल किया जा रहा से पहले संवर्धित रूप में परिवर्तित किया जाना चाहिए सिंप्लेक्स एल्गोरिथ्म.20. इस समस्या के निर्माण के लिए दिया जाता है रैखिक प्रोग्रामिंग के द्वारा निम्नलिखित सेट समीकरण ; कम से कम
