In general people used to think non-linear programming problems are much harder to solve than linear programming problems which is true in some cases, but really the difficulty in solving non-linear programming problems is mainly related to this notion of convexity.
रेखीय प्रोग्रामिंग समस्यांपेक्षा सामान्यत: रेखीय प्रोग्रामिंग समस्येचे निराकरण करणे कठीण होते असे काही लोक समजतात जे काही प्रकरणांमध्ये सत्य आहे, परंतु खरोखरच रेखीय प्रोग्रामिंग समस्येचे निराकरण करण्याची अडचण, मुख्यत: उत्तराच्या या कल्पनेशी संबंधित आहे.