इसलिए क्या एक गैर-रैखिक प्रोग्रामिंग समस्या कॉन्वेक्स है या एक गैर कॉन्वेक्स समस्या है जोकि यह पहचानने में एक महत्वपूर्ण विचार रखती है कि समस्या को हल करना कितना मुश्किल है।
तर, समस्या सोडवणे किती अवघड आहे हे ओळखण्यासाठी एक रेखीय प्रोग्रामिंग समस्या उत्तल किंवा नॉन उत्तल आहे की नाही ही एक महत्वाची कल्पना आहे