Modelos de Otimização em Redes

Documentos relacionados
O PROBLEMA DE CORTE DE ESTOQUE COM REAPROVEITAMENTO DAS SOBRAS DE MATERIAL HEURÍSTICA FFD MODIFICADA

ANÁLISE DO LUGAR DAS RAÍZES

Deisemara Ferreira, Reinaldo Morabito Departamento de Engenharia de Produção UFSCar; , São Carlos, SP

CCI-22 CCI-22. 7) Integração Numérica. Matemática Computacional. Definição Fórmulas de Newton-Cotes. Definição Fórmulas de Newton-Cotes

Um método exato para multiplicadores lagrangeano/surrogate. Marcelo G. Narciso. Luiz A. N. Lorena

Jogo de Golfe. Lógica Nebulosa Fuzzy Logic. Lógica Nebulosa. Jogo de Golfe. Lógica Nebulosa. Lógica Nebulosa. O ser humano é inexato por natureza

LEAmb, LEMat, LQ, MEBiol, MEQ. Paulo Pinto ppinto/ 2 GENES LIGADOS AO SEXO 2

AVALIAÇÃO DO MODELO DE TRANSFORMADORES EM FUNÇÃO DA FREQUÊNCIA

Distribuindo os partos ao longo do ano: o sistema da UNESP - Jaboticabal

Universidade Estadual do Sudoeste da Bahia

3 Implementação dos Algoritmos no Sistema Experimental

Onde estão os doces? Soluções para o Problema da Rua Encantada

2 O Preço Spot de Energia Elétrica do Brasil

Laboratório de Física 2

UM ALGORITMO GENÉTICO PARA O PROBLEMA DE CARREGAMENTO DE CONTAINER

através da aplicação da Teoria

MANUAL OPERAÇÃO SIMULADOR DE BALANÇA DINÂMICA SÉRIE 1420

PESQUISA OPERACIONAL APLICADA A LOGÍSTICA

Detecção de Sinais Não-Ortogonais com Superposição Espectral Usando o Critério MV

Prismas, Cubos e Paralelepípedos

Índice de Custo Benefício (ICB) de Empreendimentos de Geração Termelétrica Metodologia de Cálculo

Geometria Analítica e Álgebra Linear

AULA DE HOJE Programa, Critério de Avaliação e Datas das Provas Introdução Modelagem matemática: conceitos básicos Construção de um modelo matemático

Construção de um sistema de Realidade Virtual (1 a Parte) O Engine Físico

Manipulação, Armazenamento, Comercialização e Utilização de Gás Liquefeito de Petróleo (GLP)

Programação Linear. (3ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016

Fernandez. Indústria de papel

Uma abordagem neurocomputacional na otimização de um sistema linear com restrições

Módulo 3: Conteúdo programático Diâmetro Hidráulico

Índice de Custo Benefício (ICB) de Empreendimentos de Geração Termelétrica

XRV 1000 SD5 XRW 1000 SD5 XRXS 566 XRYS 557 / 577 OEM OILTRONIX. Atlas Copco Compressores de Ar Portáteis Maior produtividade em todas as situações

Escola de verão em Computação Aplicada LAC-INPE 2008 Introdução aos Problemas Inversos: Aplicações em Pesquisa Espacial

A Teoria dos Jogos é devida principalmente aos trabalhos desenvolvidos por von Neumann e John Nash.

TP052-PESQUISA OPERACIONAL I Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil

LOCALIZAÇÃO ÓTIMA DE ATUADORES E SENSORES EM ESTRUTURAS INTELIGENTES

Soluções em manejo florestal eficiente.

Luciano Lessa Lorenzoni (FAESA) Hannu Tapio Ahonen (UFES) Arlindo Gomes de Alvarenga (UFES)

UNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática EMENTAS DAS DISCIPLINAS 6ª. ETAPA

Programação Linear (PL)

INVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios

Tem novidade no ar. Nova linha de condicionadores de ar Bosch.

Teorema Chinês dos Restos

Os Números Racionais e Irracionais. Máximo divisor comum e mínimo múltiplo comum: Critérios de divisibilidade. n e n. m são ditas irredutíveis,

Experiência de Difracção e Interferências de ondas electromagnéticas

Prof. Msc. Marco Aurélio

COMPLEMENTAÇÃO DE CARGA HORÁRIA: 1 aula de 1h40min PLANO DE ENSINO

1. Resolução de problemas de Programação Linear utilizando Excel

Componentes de um sistema de realidade virtual

NPT 024 SISTEMA DE CHUVEIROS AUTOMÁTICOS PARA ÁREAS DE DEPÓSITOS

CENTRO PAULA SOUZA FACULDADE DE TECNOLOGIA DA ZONA LESTE PROJETO DE PESQUISA: ESTATÍSTICA NA PRÁTICA

ALGORITMO GENÉTICO E PROGRAMAÇÃO MATEMÁTICA NA RESOLUÇÃO DE UM MODELO MATEMÁTICO PARA UM PROBLEMA DE PROGRAMAÇÃO DA PRODUÇÃO DE BEBIDAS

Prof. Anderson Coser Gaudio Departamento de Física Centro de Ciências Exatas Universidade Federal do Espírito Santo

ALGUMAS POSSIBILIDADES DE UTILIZAÇÃO DOS PRINCÍPIOS

Palavras-chave: problema do corte de estoque, reaproveitamento das sobras, métodos heurísticos.

MANUAL TÉCNICO MANU 2ª edição

Estudo da Resistividade Elétrica para a Caracterização de Rejeitos de Minério de Ferro

Unidade II 3. Ondas mecânicas e

APLICAÇÃO DO MÉTODO DOS MÍNIMOS QUADRADOS: PROBLEMA DO PARAQUEDISTA EM QUEDA LIVRE

Diagrama de Causa-Efeito de Ishikawa: Estudo do Fluxo logístico em um Comércio de Materiais de Construção

Otimização Linear Aplicada a Problemas de Planejamento de Produção

SISTEMA C FORRO COM DESIGN MARCANTE ESTRUTURA APARENTE SISTEMA

Optimização em Redes e Não Linear

4 UM MODELO DE SAZONALIZAÇÃO DA GARANTIA FÍSICA DE PCHS EM PORTFOLIOS PCH+BIOMASSA

Conversão de Energia II

UNIVERSIDADE FEDERAL DE SANTA CATARINA DEPARTAMENTO DE ENGENHARIA CIVIL

Programa Analítico de Disciplina TAL420 Utilidades Industriais

3.3. O Ensaio de Tração

UM MODELO DE PROGRAMAÇÃO DINÂMICA PARA COMPRA DE ENERGIA ELÉTRICA DE GERADORES HIDRELÉTRICOS E EÓLICOS POR CONSUMIDORES LIVRES

Teoria dos Grafos. Cobertura, Coloração de Arestas, Emparelhamento

SISTEMAS DE DETECÇÃO DE VAZAMENTOS EM DUTOS USANDO REDES NEURAIS E MÁQUI- NAS DE VETOR DE SUPORTE

DESENVOLVIMENTO DE UM ENGATE TIPO QUINTA RODA PINO REI COM AMORTECIMENTO ATIVO PARA O USO EM VEÍCULOS COMERCIAIS

O conceito único em piscinas de madeira

UMA NOVA HEURÍSTICA DE TROCAS PARA O PROBLEMA DE SEQUENCIAMENTO DE TAREFAS EM PROCESSADORES UNIFORMES

Sistemas Operacionais. Prof. André Y. Kusumoto

Abordagens para o Problema do Carregamento de Contêineres

NORMA TÉCNICA 28/2014

Para pressões superiores a 7620 Pa: compressores ou sopradores.

PESO OPERACIONAL MÁXIMO POTÊNCIA LÍQUIDA DO MOTOR

Matrizes e Determinantes

COMO CONSTRUIR UM GALINHEIRO MÓVEL

A soma de dois números pares, obtém um resultado que também é par. Sendo, p=2q e r=2n, temos p+r = 2q+2n = 2(q+n) = 2k.

Experiência III Lab. de Conv. Eletrom. de Energia B Prof. N.SADOWSKI GRUCAD/EEL/CTC/UFSC 2005/2

Exercícios de Telecomunicações 2

Aula de Hoje 1. PROGRAMA E CRITÉRIOS DE AVALIAÇÃO; 2. INTRODUÇÃO À PESQUISA OPERACIONAL (PO) 3. APLICAÇÕES DE PO 4. CONCLUSÃO

IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL

Projetos de redes de distribuição de gás natural: uma abordagem baseada em programação matemática

CSE-MME-b Revisão de Métodos Matemáticos para Engenharia Edição 2012

PESQUISA OPERACIONAL. UNIDADE 1 Introdução à Pesquisa Operacional. Prof. Me. Carlos Guimarães

UMC/ACET/ Wilson Yamaguti/Edson Gusella Jr. 6.1 Lab. Telecomunicações EXPERIÊNCIA 6 MODULAÇÃO PWM e PCM

ESCAVADEIRA HIDRÁULICA SOBRE ESTEIRAS JS220 LONGO ALCANCE

Fenômenos de Transporte. Aula 1 do segundo semestre de 2012

Microeconomia Tópicos para Discussão

Túlio de Souza Silva. Aprovada por: Prof. Carmen Lucia Tancredo Borges (Orientadora)-UFRJ. Débora Dias Jardim Penna (Co-Orientadora)-CEPEL

Nome. Instituição. Linha de ação

Tecnologia Global, Soluções Locais

A Fig.12 - Área triangular a ser dividida em duas partes proporcionais.

116 Revista Humanidades e Inovação v.3, n Simone Pereira Brito. Resumo. Resumen. Introdução

Este trabalho foi licenciado com a Licença Creative Commons Atribuição - NãoComercial - SemDerivados 3.0 Não Adaptada

Transcrição:

Modelos de Otiização e Redes Socorro Rangel DMAp Departaento de Mateática Aplicada e-ail: socorro@ibilce.unesp.br http://www.ibilce.unesp.br/#!/departaentos/ateatica-aplicada/docentes/

Epresa de Produtos de Madeira Probleas: (Wagner,1986) Transporte, localização, roteaento, entre outros.

Problea do Transporte O Presidente, Antônio Castor, da Copanhia Raos de Carvalho quer distribuir da elhor aneira possível os recursos de adeira disponíveis e suas reservas florestais. A adeira etraída deve ser enviada para os depósitos situados nos estados de São Paulo, Bahia, Minas Gerais e Rio de Janeiro. Para a próia safra, foi feita ua estiativa de qual seria a produção de cada reserva e a deanda de cada depósito. Reservas Depósitos Deterinar u plano de distribuição da adeira que iniize o custo total de transporte.

Problea do Transporte eleentos conhecidos: custo de transporte entre cada cobinação reserva oferta de adeira e cada reserva deanda por adeira e cada depósito eleentos desconhecidos quanto enviar de cada reserva para cada depósito obetivo Fazer o transporte da adeira ao enor custo possível restrições distribuir toda a adeira disponível nas reservas, atendendo a deanda dos depósitos.

Variáveis de decisão: Restrições de oferta Toda a safra da reserva i deve ser enviada para algu dos depósitos 1,2,3... n Restrições de destino O depósito deve receber atender a deanda: Construção do Modelo: Variáveis e Restrições Precisaos decidir quanto reeter de cada reserva i para cada depósito : i = núero de cainhões co carga total enviados da reserva i para o depósito i 1 + i 2 +... + in = Oi, i = 1,2,... adeira das reservas 1,2,3,... ou suficientes para + 2 +... + n = D, 1,2,... n 1 =

Modelo de Otiização Linear Função Obetivo fazer o transporte da adeira ao enor custo possível. O odelo é então: in z = sueito a : n i= 1 = 1 c i i i 1 + i2 +... + in = Oi, i = 1,2,..., 1 + 2 +... + = D, = 1,2,..., n i 0, i = 1,..., ; = 1,..., n

Problea do Transporte: Forato MPL Leitura de dados e planilha do EXCEL Solução enviada para planilha do EXCEL

Problea do Transporte: Forato LP \ transp.lp \ Generated with the MPL Modeling Syste \ Constraints: 7, Variables: 12, Nonzeros: 24, Density: 29 % \ MINIMIZE Custo_To: 464 11 + 513 12 + 654 13 + 867 14 + 352 21 + 416 22 + 690 23 + 791 24 + 995 31 + 682 32 + 388 33 + 685 34 SUBJECT TO of_1: 11 + 12 + 13 + 14 = 75 of_2: 21 + 22 + 23 + 24 = 125 of_3: 31 + 32 + 33 + 34 = 100 d_1: 11 + 21 + 31 = 80 d_2: 12 + 22 + 32 = 65 d_3: 13 + 23 + 33 = 70 d_4: 14 + 24 + 34 = 85 END

Solução do Problea do Transporte

Se O i e D são inteiros então i é inteiro. Matriz de restrições é Totalente Uniodular (deterinante = 1,-1, ou 0)

O Problea da Designação Fazendo = n, O i =1 e D = 1, no odelo do transporte, teos: in z = sueito a : n i= 1 = 1 c i i Pessoas Tarefas i 1 + i 2 +... + in = 1, i = 1,2,..., 1 + 2 +... + = 1, = 1,2,..., i 0, i, = 1,...,.

O Problea da Designação Fazendo = n, O i =1 e D = 1, no odelo do transporte, teos: in z = sueito a : n i= 1 = 1 c i i Pessoas Tarefas i 1 + i 2 +... + in = 1, i = 1,2,..., 1 + 2 +... + = 1, = 1,2,..., i 0, i, = 1,...,. Solução: eparelhaento (atching) de enor custo.

Problea de Localização eleentos conhecidos: custo de transporte no percurso entre cada cobinação reserva, depósito potencial de oferta de adeira e cada reserva deanda por adeira e cada depósito custo fio de instalação de cada reserva custo variável de anutenção de cada percurso. eleentos desconhecidos que reservas deverão ser instaladas, e quanto enviar de cada reserva instalada para cada depósito obetivo a ser alcançado: definir as reservas a sere instaladas e fazer o transporte da adeira ao enor custo possível restrições distribuir a adeira disponível nas reservas instaladas, atendendo a deanda dos depósitos. O que uda no odelo do transporte considerado anteriorente?

Variáveis de decisão: Construção do Modelo: Variáveis y i = 1 se a reserva i for instalada, 0 c.c. Precisaos decidir tabé quanto reeter de cada reserva i para cada depósito : i = núero de unidades enviadas da reserva i para o depósito Restrições de oferta Só hverá oferta de aterial na reserva i se esta estiver instalada (y i =1), caso contrário (y i =0), a oferta de aterial é zero. As restrições de oferta deve então ser odificadas para: + +... + Oy, i = 1,2,... i1 i2 in i i

Função Obetivo Alé dos custos de transporte: teos que considerar no custo total: o custo de instalação das reservas Construção do Modelo: Obetivo i= 1 = 1 o custo de anutenção das estradas i= 1 = 1 A nova função obetivo será dada por: n i= 1 c i i F i y i n f i i n = in c i i + F y i i + i= 1 = 1 z i= 1 n i= 1 = 1 f i i

Modelo de otiização inteiro isto: Problea de Localização Capacitado Forulação I in Sueito a: 4 4 z = c + i i F y i i i= 1 = 1 i= 1 n + i= 1 = 1 f i i i 1 + i2 +... + in Oi yi, i = 1,2,..., 1 + 2 +... + = D, = 1,2,..., n y i i = 0 /1, i = 1,..., 0,inteira i = 1,..., ; = 1,..., n

Problea de Localização Capacitado

Problea de Localização Capacitado

Problea de Localização Capacitado

Problea de Localização Capacitado

Problea de Localização Capacitado

Problea de Localização Capacitado

Para Saber Mais 1. Arenales, M., Arentano, V., Morabito, R. E Yanasse, H.- Pesquisa Operacional, Elsevier, 2007. 2. Boaventura, P. O., Grafos : teoria, odelos, algoritos, Edgard Blucher, ; 2001. 3. Rangel, S. Introdução à construção de odelos de otiização linear e inteira. 2. ed. São Carlos-SP: Sociedade Brasileira de Mateática Aplicada e Coputacional- SBMAC, 2012. v. único. 82 p. (disponível e http://www.sbac.org.br/arquivos/notas/livro_18.pdf) 4. H. M. Wagner, Pesquisa Operacional, 1986, Prentice Hall do Brasil Ltda, 2ª. Edição 5. Wolsey, L., Integer Prograing, Ed. John Wiley & Sons, 1998.