Apesquisa operacional ocupa-se de estudar meios de tomar decisões ótimas diante de restrições equacionáveis. assim, o que se pretende é otimizar uma função-objetivo, mas atendendo a determinadas exigências que restringem as opções para escolha daquilo que se pretende decidir. um dos problemas mais tradicionalmente resolvidos com as técnicas de pesquisa operacional é o problema de transporte.
um problema de transporte consiste em distribuir bens ou serviços a um determinado número de pontos de entrega a partir de um determinado número de pontos de origem, de modo a se obter:

escolha uma:

a. o maior número de cidades atendidas.
b. o maior consumo de combustível.
c. a maior distância percorrida.
d. o menor número de clientes.
e. o menor custo.