इष्टतमकरण समस्या

गणित और संगणक विज्ञान में किसी समस्या के सुसंगत हलों (feasible solutions) में से सर्वोत्तम हल (इष्टतम) खोजने की समस्या को इष्टतमकरण समस्या (optimization problem) कहते हैं। समस्यएँ दो तरह की होती हैं- (१) सतत चर वाली समस्याएँ (२) असतत चर वाली समस्याएँ - संयोजी समस्याएँ (combinatorial optimization problem) सतत चर वाली समस्याओं का मानक रूपConvex Optimization Stephen P. Boyd Lieven Vandenberghe 129 2004 Cambridge University Press 978-0-521-83378-3 http://www.stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf pdf 20 जून 2017 https://web.archive.org/web/20170713015116/http://stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf 13 जुलाई 2017 live जहाँ is the objective function to be minimized over the variable , are called inequality constraints, and को समता प्रतिबन्ध (equality constraints) कहते हैं। परम्परागत रूप से, इष्ततमकरण का मानक रूप एक न्यूनकरण समस्या की परिभाषा करता है, किन्तु किसी अधिकतमकरण समस्या के लक्ष्य फलन को ऋणात्मक बनाकर उसे न्यूनकरण समस्या में बदला जा सकता है। center|600px|thumb|फलन-मूल्य (फ्ंक्शन-कॉस्ट) के आधार पर इष्ततमकरण समस्याओं का वर्गीकरण center|600px|thumb|स्वीकार्य शर्तों के आधार पर इष्ततमकरण समस्याओं का वर्गीकरण सन्दर्भ इन्हें भी देखें इष्टतमकरण उच्चिष्ठ और निम्निष्ठ category:अभिकलनी समस्याएँ