તેથી, સમસ્યાનું સમાધાન કરવું કેટલું મુશ્કેલ છે તે ઓળખવા માટે, કોઈ નોન-લીનિયર પ્રોગ્રામિંગ સમસ્યા કોન્વેક્સ છે અથવા નોન-કોન્વેક્સ એ એક મહત્વપૂર્ણ વિચાર છે.
तर, समस्या सोडवणे किती अवघड आहे हे ओळखण्यासाठी एक रेखीय प्रोग्रामिंग समस्या उत्तल किंवा नॉन उत्तल आहे की नाही ही एक महत्वाची कल्पना आहे