| Resumo: | A Pesquisa Operacional (PO) é uma área da matemática aplicada que integra modelos matemáticos, estatísticos e algorítmicos, que possibilitam e dão suporte na tomada de decisões [1] . A denominação de Pesquisa
Operacional surgiu durante a Segunda Guerra Mundial e é entendida como a ciência aplicada a problemas de
decisão, que permite a busca pela melhor decisão no sentido prescrito pelo objetivo [2]. Dentre as ferramentas da Pesquisa Operacional estão a programação linear, a programação inteira, a programação dinâmica, a
otimização de redes e a programação não-linear [3].
Existem várias formas para tentar resolver estes problemas, portanto, o tipo e a complexidade do modelo é
que determinam a natureza do método de solução e se a solução é possível. No entanto, a técnica mais utilizada
de PO é a programação linear, utilizada quando a função objetivo e as restrições do modelo são representadas
por funções lineares [3].
O objetivo deste trabalho é apresentar, dentre as classes de Problemas de Programação Linear (PPL), uma
em especial, conhecida como problema de transporte. Essa classe de problemas ocupa-se em minimizar o
custo de transportar uma carga de algumas origens a alguns destinos, satisfazendo os limites de fornecimento e
demanda. Esse tipo de problema também pode ser aplicado a operações como controle de estoque, programação
de empregos e designação de pessoal [3].
|