सामान्य तौर पर लोग सोचते हैं कि गैर-रेखीय प्रोग्रामिंग समस्याएं को रैखिक प्रोग्रामिंग की समस्याओं की अपेक्षा हल करना बहुत कठिन है जो कुछ मामलों में सच है, लेकिन वास्तव में गैर-रैखिक प्रोग्रामिंग समस्याओं को हल करने में मुख्य रूप से कठिनाई कनवेक्सिटी की इस धारणा से संबंधित है।
ಸಾಮಾನ್ಯವಾಗಿ ಜನರು ರೇಖೀಯ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಸಮಸ್ಯೆಗಳಿಗಿಂತ ರೇಖಾತ್ಮಕವಲ್ಲದ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸಲು ತುಂಬಾ ಕಷ್ಟ ಎಂದು ಭಾವಿಸುತ್ತಿದ್ದರು, ಆದರೆ ಕೆಲವು ಸಂದರ್ಭಗಳಲ್ಲಿ ಇದು ನಿಜವಾಗಿದೆ, ಆದರೆ ನಿಜವಾಗಿಯೂ ರೇಖಾತ್ಮಕವಲ್ಲದ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸುವಲ್ಲಿನ ತೊಂದರೆ ಮುಖ್ಯವಾಗಿ ಈ ಪೀನತೆಯ ಕಲ್ಪನೆಗೆ ಸಂಬಂಧಿಸಿದೆ.