Pesquisa Operacional

Elaine Ambrozio
Mind Map by Elaine Ambrozio, updated more than 1 year ago
Elaine Ambrozio
Created by Elaine Ambrozio about 1 year ago
21
0

Description

Mapa mental de pesquisa operacional: transporte, designação e redes

Resource summary

Pesquisa Operacional
  1. Transporte
    1. Envio de recursos da origem para destino
      1. Objetivo
        1. Minimizar custos
          1. Maior satisfação do cliente
            1. Atender limites de fornecimento e demandas
            2. Definição
              1. Uma rede com origens + destinos = Nós + arcos
            3. Balançeamento
              1. Equilibrio entre demanda e fornecimento total
                1. Quando não balanceado, adicionar origem fictícia ou destino fictício equilibrando.
                  1. Custo de uma origem ou destino fictício é zero
                2. Modelagem
                  1. Programação Linear de minimização de custos
                    1. FO considerando todos os arcos e nós
                      1. 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
                            2. 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
                                1. Otimização e resolução do problema: aplica-se o método steeping stone
                                  1. 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,
                        2. 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
                              3. Etapas
                                1. 1. Subtrair o mínimo dessa linha de todas as entradas dessa linha;
                                  1. 2. Mesma operação só que com as colunas;
                                    1. 3. Associar os elementos zerados para cada linha e coluna
                                      1. Não solução
                                        1. 1. Traçar minimo de linhas horizontais e verticais sobre os zeros;
                                          1. 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;
                                      2. 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
                                              1. 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
                                                2. Nós
                                                  1. Oferta ou fontes
                                                    1. Entidades que produzem ou distribuem determinada produto
                                                    2. Demanda
                                                      1. Entidades que consomem o produto
                                                      2. Transbordo
                                                        1. Intermediários entre nós de oferta e demanda e representam os pontos de passagem desses produtos
                                                      3. Problema do caminho mais curto
                                                        1. rede conectada e não direcionada com dois nós: origem e destino
                                                          1. Associado a cada um dos arcos não direcionados, está uma distância não negativa
                                                            1. Objetivo é encontrar o caminho com a distância total mínima da origem ao destino
                                                            2. 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
                                                              2. Problema do fluxo máximo
                                                                1. Programação linear
                                                                  1. Rede residual
                                                                    1. Capacidade dos arcos remanescentes para designar fluxos adicionais
                                                                    2. 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.
                                                                      2. Pode se originar em mais de um nó e também pode terminar em mais de um nó
                                                                      3. 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.
                                                                    Show full summary Hide full summary

                                                                    Similar

                                                                    Direito Constitucional focado (INSS 2016) - Direitos e Garantias Fundamentais e Administração Pública
                                                                    Thiago Amério
                                                                    ADMINISTRAÇÃO - OS CLÁSSICOS
                                                                    Nathalino Pachêco
                                                                    Abordagens de Gestão
                                                                    sa.sousa
                                                                    T1 - ADMINISTRAÇÃO E O ADMINISTRADOR
                                                                    Dayene Campos
                                                                    A APRENDIZAGEM PROFISSIONAL EM UMA EMPRESA DE COMUNICAÇÃO: UM ESTUDO À LUZ DA APRENDIZAGEM INFORMAL
                                                                    eduarda Fernandes
                                                                    Tecnologia e Administração
                                                                    Erika Lots
                                                                    TEORIAS SOBRE LIDERANÇA
                                                                    Fernando Luiz
                                                                    Conceito de Gestão Produtiva
                                                                    Ana Cristina Ush
                                                                    Funções administrativas
                                                                    brunocmt
                                                                    Teoria Geral da Administração(TGA)
                                                                    Flávio Machado Lobo
                                                                    AFO - Administração Financeira Orçamentária
                                                                    fe.r.m