18736750
Description
Flashcards by Natanael Lima, updated more than 1 year ago
|
|
Created by Natanael Lima
over 5 years ago
|
|
| Question | Answer |
|
Image:
Glogo (binary/octet-stream)
|
CAPÍTULO 5: O PROBLEMA DE TRANSPORTE E DESIGNAÇÃO |
| PROBLEMA DE TRANSPORTE | Trata do envio de recursos de origens (como fábricas) para destinos (como depósitos) |
| OBJETIVO DO PROBLEMA DE TRANSPORTE | Determinar a programação de expedição que minimize o custo total de expedição e satisfaça os limites de fornecimento e demanda |
| DEFINIÇÃO DO PROBLEMA DE TRANSPORTE | Representado por uma rede, onde há: origens + destinos = nós + arcos |
| BALANCEAMENTO DO PROBLEMA DE TRANSPORTE | O algoritmo de transporte é baseada no equilíbrio entre a demanda total e o fornecimento total |
| PROBLEMAS DE TRANSPORTE NÃO BALANCEADOS | Para esses casos é possível adicionar uma ORIGEM FICTÍCIA ou um DESTINO FICTÍCIO, cujo valor é igual ao que falta para restaurar o equilíbrio |
| CUSTO DE UMA ORIGEM OU DESTINO FICTÍCIO | O custo unitário é zero, porque ele não existe. Caso queira um esgotamento dos recursos transportados entre as origens e destinos reais, pode-se adicionar um custo unitário muito alto, a fim de evitar alocações no elemento fictício |
| MODELAGEM DE UM PROBLEMA DE TRANSPORTE | Pode ser modelado como um problema de programação linear, em que se quer minimizar o custo. Em FO, deve-se considerar todos os arcos entre os nós. Nas restrições, inclui-se apenas os arcos para cada possibilidade de transporte |
| PROBLEMAS DE TRANSPORTE NÃO TRADICIONAIS | Além do transporte de mercadorias, pode-se aplicar ainda nas áreas de controle de produção e estoques |
| ALGORITMO PARA O PROBLEMA DE TRANSPORTE | O algoritmo para esse tipo de problema segue as mesmas etapas do método simplex, porém de forma mais conveniente, a fim de facilitar o trabalho manual |
| ETAPAS DO ALGORITMO PARA O PROBLEMA DE TRANSPORTE | 1. Determinar a solução inicial viável 2. Usar a condição de otimalidade do simplex (variável que entra na base) até satisfazê-la 3. Usar a condição de viabilidade do simplex (variável que sai da base). Volte a etapa 2. Faça esse processo até achar a solução |
| DETERMINAÇÃO DA SOLUÇÃO INICIAL | Usa-se três métodos: 1. Canto noroeste 2. Menor custo 3. Aproximação de Vogel |
| MÉTODO DO CANTO NOROESTE | Aloca-se a maior quantidade possível sempre na célula que está a noroeste, fazendo os ajustes nas linhas e colunas para respeitar os limites |
| MÉTODO DO MENOR CUSTO | Aloca-se a maior quantidade prioritariamente nas células de menor custo, fazendo os ajustes nas linhas e colunas para respeitar os limites |
| MÉTODO DE APROXIMAÇÃO DE VOGEL | Calcula-se a diferença entre os dois menores custos das linhas e colunas. Escolhe-se a linha ou coluna com a maior diferença e aloca-se a maior quantidade na célula de menor custo dessa linha/coluna. Repete-se até o total preenchimento |
| OTIMIZAÇÃO E RESOLUÇÃO DO PROBLEMA | Após encontrada a solução inicial, aplica-se o método Stepping Stone para encontrar a solução ótima |
| MÉTODO STEPPING STONE | Método usado para o teste de otimização, onde as variáveis entram e saem da base por meio de cálculos, partindo das células com valor zerado, desenhando um "polígono" com outras células não zeradas e refazendo as alocações com base em um critério |
| PROBLEMA DE DESIGNAÇÃO | A melhor pessoa para a tarefa |
| OBJETIVO DO PROBLEMA DE DESIGNAÇÃO | Determinar a designação de menor custo de trabalhadores a tarefas |
| DEFINIÇÃO DO PROBLEMA DE DESIGNAÇÃO | Caso especial de transporte: trabalhadores = origens tarefas = destinos quantidade transportada = 1 Nessas condições, foi desenvolvido um um novo algoritmo: Método Húngaro |
| MÉTODO HÚNGARO | Algoritmo baseado no simplex aplicável aos problemas que apresentam as características da definição de designação |
| ETAPAS DO ALGORITMO DO PROBLEMA DE DESIGNAÇÃO | 1. Subtraia o mínimo de cada linha de todas as entradas dessa linha 2. Na próxima matriz, repita a etapa um, só que nas colunas 3. Associe os elementos zerados para cada linha e coluna (uma linha para uma coluna) |
| EXTENSÃO DO ALGORITMO DO PROBLEMA DE DESIGNAÇÃO (caso não se alcance a solução ótima) | 2a. Trace o mínimo de linhas horizontais e verticais cobrindo todos os zeros 2b. Escolha o menor valor não traçado, subtraia das entradas não traçadas, some nas interseções e repita as traçadas 2c. Vai para a etapa 3 ou repita 2a e 2b |
| OBSERVAÇÕES DO PROBLEMA DE DESIGNAÇÃO | 1. Ele pode ser expresso como um problemas de PL ou de transporte 2. As alocações entre trabalhadores e tarefas é única 3. Pode-se adicionar elementos fictícios para equilibrar a matriz do problema |
Want to create your own Flashcards for free with GoConqr? Learn more.