Os modelos de rede e programação inteira são uma variedade bem conhecida de problemas de tomada de decisão. Uma área muito útil e difundida de aplicação é o uso e gestão eficiente de recursos escassos para aumentar a produtividade. Estas aplicações incluem problemas operacionais como a distribuição de mercadorias, programação de produção e sequenciamento de máquinas e problemas de planejamento, como a alocação de orçamento de capital de instalações, seleção de portfolios, e problemas de desenho de redes de telecomunicações e transportes. O problema do transporte, que é um dos problemas da rede de programação inteira, é um problema que lida com a distribuição de qualquer bem de qualquer grupo de 'fontes' para qualquer grupo de destinos ou na forma mais efetiva em custos, dadas restrições de 'oferta' e de 'demanda'. Dependendo da natureza da função de custo, o problema do transporte pode ser categorizado em problemas de transporte linear e não linear. Neste artigo é aplicado o algoritmo de otimização Karush-Kuhn-Tucker (KKT) para resolver o problema de transportes com volume de descontos para um operador logístico em Gana.
modelos de rede; programação inteira; Karush-Kuhn-Tucker; transportes