Pesquisa operacional

Anmerkungen:

• O Problema de Designação é um caso específico de um Problema de Transporte, que por sua vez é um caso específico de um Problema de Programação Linear.O Problema de Designação consiste em designar cada uma das origens a cada um dos destinos, de maneira ótima.

1. Um caso especial do modelo de transportes, em que cada origem tem uma unidade disponível e cada destino necessita também de uma unidade. É o caso de escalar vendedores para regiões de vendas, máquinas para diversos locais
   1. Antes de aplicá-lo, devemos verificar se o modelo está equilibrado. No modelo de designação, o número de origens deve ser igual ao número de destinos devido a sua característica. Caso isso não ocorra, devemos construir origens ou destinos auxiliares, com custo de transferência zero.

1. Modelado por meio de uma estrutura de grafo ou rede que consiste em diversos nós, cada nó deve estar conectado a um ou mais arcos.
   1. Aplicações: Produção, transporte, localização de facilidades, gestão de projetos, finanças, entre outras–Muitos podem ser formulados como problemas de programação linear e resolvidos pelo método simplex
      1. Exemplos de problemas: Transporte (clássico)–Transbordo–Designação de tarefas–Caminho mais curto–Fluxo máximo–Árvore geradora mínima
         1. Muitas vezes, as arestas (ou arcos) de um grafo que fazem conexões entre os nós estão associados a uma variável numérica chamada fluxo (como distância entre os nós, custo de transporte, tempo despendido, dimensão do fio, quantidade de peças transportadas, entre outras).Os nós de um grafo podem estar associados a uma variável numérica chamada capacidade, (podendo representar a capacidade de carga e descarga, suprimentos, demanda, entre outros).Um grafo cujas arestas(arcos) e/ou nós estão associados à variável numérica fluxo e/ou capacidade é chamado de rede

1. Quantidades disponíveis em cada centro de produção e as quantidades demandadas em cada mercado consumidor são conhecidas; O transporte deve ser efetuado respeitando-se as limitações de oferta em cada origem e atendendo à demanda de cada destino.
   1. OBJETIVO: transportar o produto dos centros de produção aos mercados consumidores de modo que o custo total de transporte seja o menor possível.

1. Variaveis de decisão
   1. Restrições