Pesquisa Operacional

Transporte
1. Envio de recursos da origem para destino
  1. Objetivo
    1. Minimizar custos
    2. Maior satisfação do cliente
    3. Atender limites de fornecimento e demandas
  2. Definição
    1. Uma rede com origens + destinos = Nós + arcos
2. Balançeamento
  1. Equilibrio entre demanda e fornecimento total
  2. Quando não balanceado, adicionar origem fictícia ou destino fictício equilibrando.
    1. Custo de uma origem ou destino fictício é zero
3. Modelagem
  1. Programação Linear de minimização de custos
  2. FO considerando todos os arcos e nós
  3. Solução Inicial
    1. Canto Noroeste
      1. Maior quantidade possível na célula mais noroeste, ajustando linhas e colunas a fim de respeitar os limites
    2. Menor Custo
      1. Maior quantidade possível na célula com o custo menor, ajustando linhas e colunas a fim de respeitar os limites
    3. Aproximação de Vogel
      1. Diferença entre os menores custos das linhas e colunas, escolhendo a linha ou coluna com a maior diferença e alocando a maior quantidade de menor custo da respectiva
        Otimização e resolução do problema: aplica-se o método steeping stone
        Teste de otimização: as variáveis entram e saem da base por meio de cálculos, inicia-se pelo zero, desenha-se polígonos com células não zeradas,
Designação
1. Melhor pessoa para a tarefa
  1. Objetivo
    1. Menor custo na designação
  2. Definição
    1. Trabalhadores = origens, tarefas = destinos, int transportada = 1, desenvolvimento do método húngaro.
      1. Simplex aplicável aos problemas com as características de designação
2. Etapas
  1. 1. Subtrair o mínimo dessa linha de todas as entradas dessa linha;
  2. 2. Mesma operação só que com as colunas;
  3. 3. Associar os elementos zerados para cada linha e coluna
  4. Não solução
    1. 1. Traçar minimo de linhas horizontais e verticais sobre os zeros;
    2. 2. Escolha o menor valor não traçado, subtraia das entradas não traçadas, some as interseções e repita as traçadas;
Redes
1. Estrutura de grafo ou rede com nós que devem ser conectados a um ou mais arcos
  1. Aplicações
    1. Produção, transporte, localização de facilidades, gestão de projetos, finanças
    2. podem ser formulados como problemas de programação linear e resolvidos pelo método simplex
  2. Modelagem
    1. Visualização e a compreensão das características do sistema
  3. Nós
    1. Oferta ou fontes
      1. Entidades que produzem ou distribuem determinada produto
    2. Demanda
      1. Entidades que consomem o produto
    3. Transbordo
      1. Intermediários entre nós de oferta e demanda e representam os pontos de passagem desses produtos
  4. Problema do caminho mais curto
    1. rede conectada e não direcionada com dois nós: origem e destino
    2. Associado a cada um dos arcos não direcionados, está uma distância não negativa
    3. Objetivo é encontrar o caminho com a distância total mínima da origem ao destino
  5. Problema da árvore de expansão mínima
    1. Necessita que as ligações escolhidas tenham de fornecer um caminho entre cada par de nós
  6. Problema do fluxo máximo
    1. Programação linear
    2. Rede residual
      1. Capacidade dos arcos remanescentes para designar fluxos adicionais
    3. Caminho aumentado
      1. Caminho direcionado da origem para o escoadouro na rede residual de modo que todo arco nesse caminho tenha capacidade residual estritamente positiva.
    4. Pode se originar em mais de um nó e também pode terminar em mais de um nó
  7. Problema do fluxo de custo mínimo
    1. Enviar um fluxo entre um nó-origem e um nó-destino em uma rede com o menor custo possível, respeitando sempre as restrições de capacidade de cada arco.

Next up

Pesquisa Operacional

Description

Resource summary

Similar

	Created by Elaine Ambrozio about 4 years ago