Transporte

Disponível somente no TrabalhosFeitos
  • Páginas : 16 (3992 palavras )
  • Download(s) : 0
  • Publicado : 25 de novembro de 2012
Ler documento completo
Amostra do texto
PROBLEMAS DE REDE - SUMÁRIO Problemas de Rede Figura 1 - Componentes de uma rede Figura 2 - Exemplo de problemas de transporte. Diagrama de rede do caso LCD Bicicletas com dummy TRANSPORTE Primeira forma de implementar as restrições: o montante ofertado (somatório das capacidades das fábricas) deve ser igualado ao total demandado (somatório das demandas dos centros consumidores). Restrição dascapacidades das fábricas com dummy Restrição dos centros consumidores com dummy Segunda forma de implementar as restrições: as restrições variam de acordo com o total da capacidade das fábricas e o total demandado pelos centros consumidores: 1. Oferta total ser maior do que a demanda total (nem todas as fábricas produzirão em plena capacidade, porém os centros consumidores receberão as quantidadesque desejam). Restrição das capacidades das fábricas Restrição dos centros consumidores 2. A demanda total ser maior do que a oferta total (nem todos os centros consumidores receberão toda a quantidade que desejam, porém as fábricas produzirão tudo o que puderem, ou seja, trabalharão em plena capacidade). Restrição das capacidades das fábricas Restrição dos centros consumidores Caso LCLBicicletas Ltda. Tabela 2 – Dados do caso LCL Bicicletas Ltda. Solução utilizando variáveis dummy (Alternativa A) Variáveis de decisão: Função-objetivo Restrições de oferta (fábricas) Restrições de demanda (consumidores) Restrições de não-negatividade Resolvendo o problema com variáveis dummy no Excel Figura 3 – Modelagem do problema de transporte no Excel Tabela 4 – Fórmulas referentes ao LHS dasrestrições do problema de transporte Figura 4 – Parâmetros e opções da ferramenta do Solver do problema de transporte Figura 5 – Resultados da otimização do problema de transporte Figura 6 – Relatório de respostas do problema de transporte LTC_Bicicletas Solução sem utilizar variáveis dummy (Alternativa B) Variáveis de decisão; Função-objetivo Restrições de oferta Restrições de demanda Restrições denão-negatividade Resolvendo o problema pelo método alternativo no Excel Figura 7- Modelagem alternativa do problema de transporte no Excel Tabela 4 - Fórmulas referentes ao LHS das restrições do problema de transporte Figura 8 – Parâmetros e opções da ferramenta do Solver do problema de transporte Figura 9 – Resultados da otimização do problema de transporte Figura 10 – Relatório de respostas doproblema de transporte LTC_Bicicletas Problema de transporte como uma rede Figura 11 – Diagrama de rede do caso LCD Bicicletas sem dummy Figura 12 – Diagrama de rede do caso LCD Bicicletas com dummy Existem duas maneiras básicas de resolver problema de transporte na forma de rede: 1. A primeira consiste em inserir uma unidade dummy que iguale a oferta e a demanda totais e que esteja ligada a todas asunidades da demanda ou da oferta. 2. A segunda forma de resolver problemas de distribuição é seguir a regra do fluxo balanceado para cada nó (unidade) de rede com introdução da variável dummy. Tabela 5 - Regra do Fluxo Balanceado Variáveis de decisão: função-objetivo Restrições de fluxo Figura 13 – Modelagem do caso LCT Bicicletas como problema de rede Tabela 6 – Fórmulas utilizadas nasrestrições do caso LCT Bicicletas na forma de rede Figura 14 – Condições do Solver para o caso LCT Bicicletas na forma de rede Figura 15 – Solução Ótima para o caso LCT Bicicletas na forma de rede Figura 16 – Relatório de resposta do para o caso LCT Bicicletas na forma de rede

Pág. 2 2 2 3 3 3 3 4 4 4 4 4 4 4 4 4 5 5 5 6 6 6 6 7 7 7 7 8 8 8 9 9 9 9 10 10 10 11 11 12 12 12 12 12 12 13 13 14 14 14 15 151

Problemas de Rede De forma geral, modelos de rede são utilizados em casos especiais de problemas de programação linear, que são mais bem analisados por meio de uma representação gráfica. Importantes problemas de otimização, como os de distribuição logística e de energia, produção e outros, são eficientemente resolvidos se modelados como problemas de rede. Modelos de rede facilitam a...
tracking img