रेखीय प्रोग्रामिंग समस्यांपेक्षा सामान्यत: रेखीय प्रोग्रामिंग समस्येचे निराकरण करणे कठीण होते असे काही लोक समजतात जे काही प्रकरणांमध्ये सत्य आहे, परंतु खरोखरच रेखीय प्रोग्रामिंग समस्येचे निराकरण करण्याची अडचण, मुख्यत: उत्तराच्या या कल्पनेशी संबंधित आहे.
ಸಾಮಾನ್ಯವಾಗಿ ಜನರು ರೇಖೀಯ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಸಮಸ್ಯೆಗಳಿಗಿಂತ ರೇಖಾತ್ಮಕವಲ್ಲದ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸಲು ತುಂಬಾ ಕಷ್ಟ ಎಂದು ಭಾವಿಸುತ್ತಿದ್ದರು, ಆದರೆ ಕೆಲವು ಸಂದರ್ಭಗಳಲ್ಲಿ ಇದು ನಿಜವಾಗಿದೆ, ಆದರೆ ನಿಜವಾಗಿಯೂ ರೇಖಾತ್ಮಕವಲ್ಲದ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸುವಲ್ಲಿನ ತೊಂದರೆ ಮುಖ್ಯವಾಗಿ ಈ ಪೀನತೆಯ ಕಲ್ಪನೆಗೆ ಸಂಬಂಧಿಸಿದೆ.