Optimização estocástica

Otimização estocástica é o processo de maximizar ou minimizar o valor de uma função matemática ou estatística quando um ou mais parâmetros de entrada estão sujeitos à aleatoriedade. A palavra estocástico significa involving chance ou probabilidade.

 Os processos estocásticos estão normalmente envolvidos na análise de negócios (BA), vendas, serviços, manufatura, finanças e comunicações. Os processos estocásticos sempre envolvem probabilidade, como tentar prever o nível de água em um reservatório em um determinado momento baseado na distribuição aleatória da chuva e do uso de água, ou estimar o número de conexões perdidas em uma rede de comunicações com base no tráfego aleatoriamente variável, mas com largura de banda disponível constante. Em contraste, processos determinísticos nunca envolvem probabilidade; resultados ocorrem (ou não ocorrem) com base em valores de entrada previsíveis e exatos. 

Otimização estocástica se presta a situações da vida real porque muitos fenômenos no mundo físico envolvem incerteza, imprecisão ou aleatoriedade. Considere o seguinte exemplo: Uma oficina de reparação de computadores quer encomendar todos os meses exactamente o número certo de peças sobressalentes de vários tipos diferentes para acompanhar a procura do cliente. Se a loja encomendar demasiadas peças de qualquer tipo aos grossistas, o dinheiro será gasto desnecessariamente; se a loja não encomendar peças de qualquer tipo em quantidade suficiente, perderá o negócio quando os clientes forem a outro lugar para assistência. A determinação do número ideal de peças de cada tipo a encomendar envolve a optimização estocástica, porque o número de clientes que entram com falhas de componentes de vários tipos não pode ser previsto com precisão. The objective is to maximize the function's output value (the shop's profit) in the face of numerous random input variables.

See also: chaos theory