Problem optymalizacyjny: Różnice pomiędzy wersjami

m
lit.
(+ stub)
m (lit.)
W [[Teoria obliczeń|teorii obliczeń]] '''problem optymalizacyjny''' jest to problem obliczeniowy, ktoregoktórego rozwiazanierozwiązanie polega na znalezieniu największej bądź najmniejszej wartości pewnego parametru problemu, ktoraktóra spełnia pewną własność. Parametr, którego największej bądź najmniejszej wartości szukamy nazywa się '''funkcją kosztu'''. Problem optymalizacyjny nazywa się '''problemem maksymalizacyjnym''' jeśli polega on na znalezieniu największej wartości funkcji kosztu i '''minimalizacyjnym''' jeśli szukana jest najmniejsza wartość funkcji kosztu.
 
Każdy problem optymalizacyjny daje się sprowadzić do [[Problem decyzyjny (teoria obliczeń)|problemu decyzyjnego]].