problem optymalizacyjny

Opis szczegółowy

Problem optymalizacyjny - problem opisany w taki sposób, że dla podanych danych wejściowych, rozwiązaniem jest najlepszy możliwy do uzyskania wynik.

Reguła, na podstawie której dokonujemy oceny jakości rozwiązania nazywana jest funkcją kosztu.

Jeżeli zadaniem funkcji kosztu jest znalezienie największej wartości to wówczas problem optymalizacyjny jest nazywany maksymalizacyjnym.

Jeżeli zadaniem funkcji kosztu jest znalezienie najmniejszej wartości to wówczas problem optymalizacyjny jest nazywany minimalizacyjnym.

Przykłady

• Znajdź największą sumę n liczb ze zbioru X.
• Znajdź w zbiorze liczb X taki zbiór liczb, których suma da największą wartość oraz ich suma nie będzie większa niż wartość k.

Zagadnienia powiązane

problem decyzyjny	Opisanie problemu w taki sposób, że jego rozwiązaniem jest zawsze prawda lub fałsz. (pojęcie)
problem przeszukiwania	Opisanie problemu w taki sposób, że jego rozwiązaniem jest zbiór wyników spełniających warunki wynikające z opisu problemu. (pojęcie)

Linki zewnętrzne

• http://en.wikipedia.org/wiki/Optimization_problem
• http://pl.wikipedia.org/wiki/Problem_optymalizacyjny