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.
ಸಾಮಾನ್ಯವಾಗಿ ಜನರು ರೇಖೀಯ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಸಮಸ್ಯೆಗಳಿಗಿಂತ ರೇಖಾತ್ಮಕವಲ್ಲದ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸಲು ತುಂಬಾ ಕಷ್ಟ ಎಂದು ಭಾವಿಸುತ್ತಿದ್ದರು, ಆದರೆ ಕೆಲವು ಸಂದರ್ಭಗಳಲ್ಲಿ ಇದು ನಿಜವಾಗಿದೆ, ಆದರೆ ನಿಜವಾಗಿಯೂ ರೇಖಾತ್ಮಕವಲ್ಲದ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸುವಲ್ಲಿನ ತೊಂದರೆ ಮುಖ್ಯವಾಗಿ ಈ ಪೀನತೆಯ ಕಲ್ಪನೆಗೆ ಸಂಬಂಧಿಸಿದೆ.