Pesquisa Operacional Programação em Redes
|
|
- Milena Vilanova Valgueiro
- 6 Há anos
- Visualizações:
Transcrição
1 Pesquisa Operacional Programação em Redes Profa. Alessandra Martins Coelho outubro/2013
2 Seminários Datas
3 Temas Problema do Caminho mais curto programação em redes Data 07/11/13 Problema do Fluxo máximo - programação em redes Árvore geradora mínima (algoritmo de PRIM) - programação em redes Algoritmo Branch-and-Bound programação binária e inteira 13/11/13 Algoritmo de Plano de Corte programação binária e inteira Problema da Mochila programação binária e inteira, Programação Dinâmica Problema de Orçamento de Capital programação binária e inteira 14/11/13 Problema do Caixeiro Viajante programação binária e inteira, Programação Dinâmica Heurística do Vizinho mais próximo programação binária e inteira Problema de Localização de Facilidades programação binária e inteira 20/11/13 Problema de Escalonamento de Pessoal programação binária e inteira Problema do Caminho mais curto Programação Dinâmica 21/11/13 Problema da alocação de recursos Programação Dinâmica Problema de produção e estoque - Programação Dinâmica Resolução de problemas por metaheurísticas 27/11/13 Minicurso: Programação Linear usando WHAT S BEST! e LINGO 28/11/13 04/12/13
4 Resoluçao do problema Proposto
5
6
7
8
9
10
11
12 Problema de Transbordo Extensão do problema clássico de transporte, Em vez de transportar os produtos diretamente a partir de várias origens para vários destinos, consideram-se pontos intermediários de transbordo (facilidades como centro de distribuição, terminal, porto marítimo ou fábrica) que podem conectar esses caminhos, com o objetivo de reduzir os custos logísticos.
13 Problema de Transbordo é modelado a partir de 3 elos na cadeia de suprimentos, e o processo de transporte ocorre em dois estágios: transporte dos pontos fornecedores para os pontos de transbordo e transporte dos pontos de transbordo para os pontos de demanda.
14 Problema de Transbordo Objetivo do problema: determinar o fluxo de mercadorias a serem transportadas a partir de um conjunto de origens para um conjunto de destinos via facilidades intermediárias, a fim de minimizar o custo total de transporte envolvido no sistema.
15 Exemplo A companhia PetrusNortel atua no setor petroquímico e possui duas plantas. Uma delas é responsável pela produção de polímeros e está localizada em Recife. A outra está localizada em Manuas, sendo responsável pela produção de resina. A fim de reduzir os custos logísticos, os produtos sofrem uma etapa de transbordo em um dos centros de distribuião, localizados em São Paulo ou Rio de Janeiro.
16 Exemplo A partir dos centros de distribuição, os produtos são transportados para os clientes finais, localizados em Belo Horizonte, Joinville e Porto Alegre. A capacidade de produção das fábricas é de 500 unidades em Manaus e 300 em Recife. A demanda dos consumidores de Belo horizonte, Jinville e Porto Alegre é de 200, 250 e 350. respectivamete.
17 Exemplo Os custos unitários de transporte, das fábricas para os pontos de transbordo e dos pontos de tranasbordo para os consmidores finais, estão representados nas tabelas. Formule o problema de transbordo.
18
19 xik= quant. Transportada da fábrica i para o ponto de transbordo k, i=1,2 e k= 3,4 xkj = quant. Transportada do ponto de transbordo k para o consumidoj, k=3,4 e j=5,6,7
20
21 A capacidade de cada fábrica será utilizada para atender a demanda dos consumidores nos pontos de transbordo A demanda de cada consumidor será atendda a partir dos pontos de transbordo Restrições de conservação dos fluxos de entrada e saída de cada ponto de transbordo
22 As células que não fazem parte do problema recebem uma penalidade muito grande inf
23
24 Problema de Designação de Tarefas Também conhecido como problema de alocação ou atribuição; Consiste em designar um conjunto de tarefas a um conjunto de máquinas, de forma a minimizar o custo total de designação
25 Problema de Designação de Tarefas Pode ser modelado como um problema de transportes: fornecedores correspondem às tarefas demandas correspondem às máquinas. cada tarefa pode ser designada a apenas uma máquina cada máquina pode processar apenas uma tarefa se o problema de designação for modelado como um problema de transportes, a capacidade de cada fornecedor e a demanda de cada cliente corresponderá a 1. Além disso, as variáveis de decisão do problema de designação passam a ser binárias.
26
27 Parâmetros do modelo cij= custo de designar uma tarefa i a uma máquina j, i = 1,...,m e j = 1,..., m xij= 1, se a tarefa i é designada à máquina j e 0, caso contrário.
28
29
30
31
32 Método Húngaro
33
34
35 1 0 3 Matriz de custo Reduzido
36
37
38 Passo 5: cubra com retas horizontais e verticais o menor número possível de linhas e colunas, de formaque todos os elementos com valores nulos da matriz de custo reduzido sejam cobertos.
39 Há uma solução ótima entre os elementos com valores nulos cobertos na nova matriz. X 1 X 1 1
40 Exercício
41
42
43
44
45
46
47
Problema de Designação. Fernando Nogueira Problema de Designação 1
Problema de Designação Fernando Nogueira Problema de Designação 1 O Problema de Designação é um caso específico de um Problema de Transporte, que por sua vez é um caso específico de um Problema de Programação
Leia maisMatemática Aplicada Nt Notas de aula
Matemática Aplicada Nt Notas de aula Problema de transporte e designação Problema de transporte: motivação origem 1 destino 1 origem 2 destino 2 destino 3 Caracterização geral Dados: A estrutura de fontes
Leia maisLista de Exercícios Programação Inteira. x 2 0 e inteiros.
Lista de Exercícios Programação Inteira ) Resolva os problemas a seguir usando o método B&B a) Max z = 5 x + 2 y s.a x + y 2 x + y 5 x, y 0, x e y inteiros b) Max z = 2 x + y s.a x + 2y 0 x + y 25 x, y
Leia maisOtimização. Problemas de Transportes. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Problemas de Transportes Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 23 Agradecimentos
Leia maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Livro: Introdução à Pesquisa Operacional Capítulo 5 Modelo da Designação Fernando Marins fmarins@feg.unesp.br Departamento de Produção
Leia maisCURSO DE ENGENHARIA DE PRODUÇÃO PESQUISA OPERACIONAL PROBLEMAS DE TRANSPORTE
CURSO DE ENGENHARIA DE PRODUÇÃO PESQUISA OPERACIONAL PROBLEMAS DE TRANSPORTE Email: marcosdossantos_doutorado_uff@yahoo.com.br SUMÁRIO Introdução; Tipos de Modais; Problema Clássico de Transporte; Modelo
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Problema da Mistura minimizar f ( 1, 2,..., n ) = c 1 1 + c 2 2 +... + c n n Sujeito a: a 11 1
Leia maisProblema de designação
Departamento de Engenharia de Produção UFPR 48 Problema de designação Imagine, que em uma gráfica eiste uma única máquina e um único operador apto a operá-la. Como você empregaria o trabalhador? Sua resposta
Leia maisLista de Exercícios Programação Inteira. x 2 0 e inteiros.
Lista de Exercícios Programação Inteira ) Resolva os problemas a seguir usando o método B&B a) Max z = 5 x + y s.a x + y x + y 5 b) Max z = x + y s.a x + y 0 x + y 5 c) Max z = x + y s.a x + 9y 6 8 x +
Leia maisIntrodução à Pesquisa Operacional - Otimização Linear
Introdução à Pesquisa Operacional - Otimização Linear Professora: Maristela Oliveira dos Santos - mari@icmc.usp.br Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan - L-1007 Instituto
Leia mais3 Decisões de Localização de Instalações
3 Decisões de Localização de Instalações Historicamente, o estudo contemporâneo dos problemas de localização foi iniciado por Alfred Weber, que estudou a localização de uma fábrica com o objetivo de minimizar
Leia maisVolmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 21
Volmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 21 Três objetivos i. Redução de custos (custos variáveis) ii. iii. Redução de capital (investimento, custos fixos) Melhoria do serviço
Leia maisLocalização de Instalações. Projeto de Redes Logísticas. Escola Politécnica. Prof. Dr. Claudio Barbieri da Cunha.
Localização de Instalações Projeto de Redes Logísticas Prof. Dr. Claudio Barbieri da Cunha Escola Politécnica cbcunha@usp.br Objetivo Definir a configuração de uma rede logística / supply chain em termos
Leia maisEXERCÍCOS PO SEGUNDO BIMESTRE. Prof. Me. Carlos Guimarães. Administração de Empresas 7º e 8º semestre.
EXERCÍCOS PO SEGUNDO BIMESTRE Prof. Me. Carlos Guimarães Administração de Empresas 7º e 8º semestre. Unidade 4 Exercícios PO 215 Exercício 1 Objetivo Exercitar a construção do modelo quantitativo de um
Leia maisBranch-and-Bound para problemas de Otimização Combinatória
para problemas de Otimização Combinatória Rafael Antônio Marques Gomes Orientador: Haroldo Gambini Santos Departamento de Computação UFOP 26 de julho de 2011 Rafael Antônio Marques Gomes BB para problemas
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho agosto/2013 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisExemplo de um problema de transporte, com 3 fontes e 3 destinos. Custos unitários de transporte para o exemplo de problema de transporte
TRANSPORTE 6 Um problema bastante comum que muitas vezes pode ser modelado como um problema de programação linear é o problema de transporte. Este problema envolve o transporte de alguma carga de diversas
Leia maisDepartamento de Engenharia de Produção UFPR 22
Departamento de Engenharia de Produção UFPR 22 Geralmente, temos três objetivos i. Redução de custos (custos variáveis) Redução de capital (investimento, custos fixos) i Melhoria do serviço (pode conflitar
Leia mais1-1 PESQUISA OPERACIONAL INTRODUÇÃO
1-1 PESQUISA OPERACIONAL INTRODUÇÃO Regra do Jogo 1-2 Provas MAN ADM 1 a Prova: 8 ou 10 de maio 2 a Prova: 12 ou14 de junho Substitutiva: 18 ou 21 de junho Média P = Média das Provas T = Média dos Testes
Leia maisAula 1. Utilização de Planilhas Eletrônicas em Processos. Prof. M.Sc. Aécio Flávio de Paula Filho
Aula 1. Utilização de Planilhas Eletrônicas em Processos Prof. M.Sc. Aécio Flávio de Paula Filho aeciodepaula@yahoo.com.br Agricultura et qualitas Entre no site, acesse o post destinado a turma e faça
Leia mais3 Apresentação do problema
3 Apresentação do problema 3.1 A cadeia de suprimentos da indústria petrolífera Conforme se definiu no início do capítulo anterior, a cadeia de suprimentos é um processo em que fornecedores, fabricantes,
Leia maisa) Formule este problema em Programação Linear inteira. b) Considere os seguintes dados Matriz das distâncias (em Km) entre as comunidades
Universidade de Lisboa, Faculdade de Ciências Mestrado em Matemática Aplicada à Economia e Gestão Logística e Gestão de Operações Módulo de Logística Exercícios Localização 1. Num distrito do Centro de
Leia maisPESQUISA OPERACIONAL Problema de Designação. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUIS OPERIONL Problema de Designação Professor Volmir Wilhelm Professora Mariana Kleina Origens Problema de Designação aso particular de Transporte Destinos Oferta 50 00 40 68 80 0 04 60 Demanda Problema
Leia maisQuinta-feira, 11 de abril
15.053 Quinta-feira, 11 de abril Mais alguns exemplos de programação inteira Técnicas de planos de corte para obter melhores limitações Entregar: Observações de Aula 1 Exemplo: Localização do corpo de
Leia maisVários modelos: um SAD pode incluir vários modelos, cada um representando uma parte diferente do problema de tomada de decisão Categorias de modelos
MODELAGEM E ANÁLISE Modelagem Questões atuais de modelagem Vários modelos: um SAD pode incluir vários modelos, cada um representando uma parte diferente do problema de tomada de decisão Categorias de modelos
Leia maisUNIVERSIDADE FEDERAL DO CEARÁ PRO-REITORIA DE PESQUISA E PÓS-GRADUAÇÃO MESTRADO EM LOGÍSTICA E PESQUISA OPERACIONAL SELEÇÃO TURMA 2012
PROVA DE CONHECIMENTOS BÁSICOS 1. MÓDULO DE ESTATÍSTICA E PROBABILIDADE 1.1 O gerente de um posto de gasolina espera, em um determinado ano, obter os seguintes Índices de Lucratividade em função dos cenários
Leia maisDECISÕES SOBRE TRANSPORTES (PARTE III) Mayara Condé Rocha Murça TRA-53 Logística e Transportes
DECISÕES SOBRE TRANSPORTES (PARTE III) Mayara Condé Rocha Murça TRA-53 Logística e Transportes Agosto/2013 Problemas de roteirização e programação de veículos (RPV) Objetivo geral: Determinar rotas de
Leia maisProblema de Transporte (Redes) Fernando Nogueira Problema de Transporte 1
Problema de Transporte (Redes) Fernando Nogueira Problema de Transporte 1 O Problema de Transporte consiste em determinar o menor custo (ou o maior lucro) em transportar produtos de várias origens para
Leia maisUNIVERSIDADE FEDERAL DO CEARÁ PRÓ-REITORIA DE PESQUISA E PÓS-GRADUAÇÃO MESTRADO EM LOGÍSTICA E PESQUISA OPERACIONAL SELEÇÃO TURMA 2011
PROVA DE CONHECIMENTOS BÁSICOS 1. MÓDULO DE ESTATÍSTICA E PROBABILIDADE 1.1 Seja X uma variável aleatória com média 3 e coeficiente de variação 0,5. Seja Y = -2X + 3. As variâncias de X e Y são dadas,
Leia maisProgramação Linear Binária. Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL
Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL Métodos de otimização da PLB: têm o inconvenientede o tempo de resolução crescer drasticamente com o aumento
Leia maisMÓDULO 3 - PROBLEMAS DE TRANSPORTE
UNESA Sistemas de Transportes Currículo 08 / 009- MÓDULO 3 - PROBLEMAS DE TRANSPORTE. PROBLEMA CLÁSSICO DE TRANSPORTE O Problema de Transporte constitui uma das principais aplicações da PL para auxiliar
Leia maisPesquisa Operacional Programação em Redes
Pesquisa Operacional Programação em Redes Profa. Alessandra Martins Coelho outubro/2013 Modelagem em redes: Facilitar a visualização e a compreensão das características do sistema Problema de programação
Leia maisIntrodução. Introdução. Introdução. Distância euclidiana. Superfícies de custo
Introdução aos Sistemas de Informação Geográfica ula Superfícies de custo lexandre Gonçalves DECivil - IST alexandre.goncalves@tecnico.ulisboa.pt Superfícies de custo. Introdução. Matrizes de distâncias,
Leia maisFluxo em Redes -01. Prof. Gustavo Peixoto Silva 2 modelos
Fluxo em Redes - Prof. Gustavo Peixoto Silva modelos . Otimização em Redes É um caso particular da Programação Linear, onde pretende-se minimizar uma função de custoque dependedofluxoque passa pelos arcosde
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Forma geral de um problema Em vários problemas que formulamos, obtivemos: Um objetivo de otimização
Leia mais1 - A capacidade de fluxo que corresponde a capacidade máxima que pode passar pelo arco.
CONCEITOS DE REDE Uma rede é formada por um conjunto de nós, um conjunto de arcos e de parâmetros associados aos arcos. Nós Arcos Fluxo Interseções Rodovias Veículos Rodoviários Aeroportos Aerovia Aviões
Leia maisAplicações de PL possíveis até o momento
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Síntese Problemas Interessantes Prof. Dr. José Arnaldo Barra Montevechi Aplicações de PL possíveis até
Leia maisCOMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS
COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS Rosiana da Silva Lopes Danilo César Rodrigues Azevedo rosianalopes16@gmail.com danilo.azevedo@ufpi.edu.br.com
Leia maisCURSO: ENGENHARIA DE PRODUÇÃO EMENTAS º PERÍODO
CURSO: ENGENHARIA DE PRODUÇÃO EMENTAS - 2017.2 2º PERÍODO DISCIPLINA: CÁLCULO I Estudo e aplicação de limites. Estudo e aplicação de derivadas. Estudo de soluções de problemas com utilização de derivadas.
Leia maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 6 Thiago Queiroz (IMTec) Aula 6 Aula 6 1 / 45 Otimização Discreta A característica de otimização
Leia maisModelagem. Tecnologia da Decisão I TP065. Profª Mariana
Modelagem Tecnologia da Decisão I TP065 Profª Mariana Modelagem Um problema de programação matemática tem por objetivo encontrar os valores para as variáveis de decisão que otimizam (maximizam ou minimizam)
Leia maisUm grande número de problemas de otimização linear inteiro envolve a ocorrência ou não de um evento, e a decisão entre duas alternativas.
Modelagem com variáveis binárias Um grande número de problemas de otimização linear inteiro envolve a ocorrência ou não de um evento, e a decisão entre duas alternativas. seoeventoocorre 0 se o evento
Leia maisProblema de Transportes
Problema de Transportes O Problema de Transportes consiste em determinar as quantidades de um determinado produto que deverão ser tranportadas de m origens para n destinos, dadas as restrições de oferta
Leia maisBranch and Bound - Ramicar e Limitar
Programação Linear Inteira Branch and Bound Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 30 de agosto de 2011 1 / 19 Branch and Bound - Ramicar e Limitar Idéia Básica O algoritmo roda
Leia maisAula 20: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 20: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464 / PCC174 Departamento de Computação - UFOP Breve Revisão Programação Linear vs Programação Inteira Modelagem
Leia maisPesquisa Operacional / Programação Matemática
Pesquisa Operacional / Programação Matemática Otimização discreta Modelagem com variáveis binárias: problemas clássicos Breve Comentários (aula anterior) Em geral, não faz sentido resolver a relaxação
Leia maisFluxo em Redes -01. Prof. Gustavo Peixoto Silva 2 modelos
Fluo em Redes - Prof. Gustavo Peioto Silva modelos . Otimização em Redes É um caso particular da Programação Linear, onde pretende-se minimizar uma função de custoque dependedofluoque passa pelos arcosde
Leia maisNOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016
NOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016 Metaheurística: São técnicas de soluções que gerenciam uma interação entre técnicas de busca local e as estratégias de nível superior para criar um processo de
Leia maisIntrodução. Introdução. Introdução. Distância euclidiana. Superfícies de custo
aos Sistemas de Informação Geográfica ula Superfícies de custo Superfícies de custo... Usando distância euclidiana ou célulaacélula Com custos uniformes ou variáveis Superfícies de custo lexandre Gonçalves
Leia maisAula 19: Lifting e matrizes ideais
Aula 19: Lifting e matrizes ideais Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Branch-and-bound Formulações
Leia maisUniversidade Federal de Itajubá. Instituto de Engenharia de Produção e Gestão. Pesquisa Operacional. Redes. Prof. Dr. José Arnaldo Barra Montevechi
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Redes Prof. Dr. José Arnaldo Barra Montevechi Problemas de rede Casos especiais de problemas de programação
Leia maisArquitecturas Paralelas I Computação Paralela em Larga Escala LESI - 4º Ano. Desenvolvimento de Aplicações Paralelas
Arquitecturas Paralelas I Computação Paralela em Larga Escala LESI - 4º Ano Desenvolvimento de Aplicações Paralelas (gec.di.uminho.pt/lesi/ap10203/aula06aplicaçõespar.pdf) João Luís Ferreira Sobral Departamento
Leia maisBCC 463 Otimização em Redes ou Fluxo em Redes. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto
BCC 463 Otimização em Redes ou Fluxo em Redes Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto Min cx (1) sujeito a Ax = b (2) 0 x u, (3) A equação (1) minimizar o custo
Leia maisProgramação Linear. Gabriel Ferreira Gabriel Tutia Gabriel Yida Thiago Ferraz
Programação Linear Gabriel Ferreira 8989404 Gabriel Tutia 8989085 Gabriel Yida 8989432 Thiago Ferraz 8989001 O que é? É um caso especial de programação matemática ou otimização matemática Método para encontrar
Leia maisFlávia Barbosa UNICAMP Antônio Carlos Moretti UNICAMP
O Problema de Alocação de Berços: Aspectos Teóricos e Computacionais Flávia Barbosa UNICAMP flaflabarbosa0@gmail.com Antônio Carlos Moretti UNICAMP moretti@ime.unicamp.br Luiz Leduíno de Salles Neto UNIFESP
Leia maisOptimização em Redes e Não Linear
Departamento de Matemática da Universidade de Aveiro Optimização em Redes e Não Linear Ano Lectivo 005/006, o semestre Folha - Optimização em Redes - Árvores de Suporte. Suponha que uma dada companhia
Leia maisLista de Exercícios - Modelagem de representação cromossômica e função fitness
Lista de Exercícios - Modelagem de representação cromossômica e função fitness Para cada um dos problemas descritos abaixo: crie uma ou mais representações cromossômicas capazes de representar uma solução
Leia maisPesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear
Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de
Leia mais3º seminário Inserção de Novas Fontes Renováveis e Redes inteligentes no. Energético Nacional. Fontes Renováveis e Geração Flexível
Centro de Pesquisas de Energia Elétrica - CEPEL 3º seminário Inserção de Novas Fontes Renováveis e Redes inteligentes no Título Planejamento do trabalho Energético Nacional Fontes Renováveis e Geração
Leia maisPrática 00. Total 04. Pré-requisitos. No. De Créditos 04
Disciplina Otimização Combinatória Departamento Carga Horária Semanal MINISTÉRIO DA EDUCAÇÃO E CULTURA PRÓ-REITORIA DE GRADUAÇÃO 1 PROGRAMA DE DISCIPLINA Departamento de Computação Teórica Pré-requisitos
Leia maisBCC204 - Teoria dos Grafos
BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho (baseado nas notas de aula do prof. Haroldo Gambini Santos) Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal
Leia maisADMINISTRAÇÃO DE MATERIAIS. Aquisição de Recursos Materiais
ADMINISTRAÇÃO DE MATERIAIS Aquisição de Recursos Materiais Objetivos Compreender: A dinâmica da aquisição de materiais; Conceitos de recursos materiais e de estoques; Formas típicas de organização da função
Leia maisREDES LOCALIZAÇÃO DAS INSTALAÇÕES. Professor: Dr. Regina Meyer Branski
REDES LOCALIZAÇÃO DAS INSTALAÇÕES Professor: Dr. Regina Meyer Branski Variáveis nas decisões logísticas Estratégias de estoque Previsão Níveis de estoque Decisões de compra e programação de abastecimento
Leia maisMATÉRIA PO SEGUNDO BIMESTRE Prof. Me. Carlos Guimarães. Administração de Empresas 7º e 8º semestre
MATÉRIA PO SEGUNDO BIMESTRE Prof. Me. Carlos Guimarães Administração de Empresas 7º e 8º semestre Problema de Transporte Objetivo Introduzir o problema do transporte por meio da apresentação: Da origem
Leia maisComplementos de Investigação Operacional. Folha nº 1 Programação Inteira 2006/07
Complementos de Investigação Operacional Folha nº Programação Inteira 2006/07 - A Eva e o Adão pretendem dividir entre eles as tarefas domésticas (cozinhar, lavar a louça, lavar a roupa, fazer as compras)
Leia maisCasamento em GB. Casamento em Grafos. Notas. Teoria dos Grafos - BCC204, Casamento em Grafos. Notas. Descrição
Teoria dos Grafos - BCC20 Casamento em Grafos Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 16 de maio de 2011 1 / 18 Descrição Casamento em Grafos Em grafos, um Casamento (Matching
Leia maisOtimização. Otimização em Redes. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Otimização em Redes Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 51 Conteúdo
Leia maisAula 13: Branch-and-bound
Aula 13: Branch-and-bound Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Modelagem em PI / Problemas Combinatórios
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho julho/2014 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia mais1. INTRODUÇÃO. FAAP Faculdade de Administração
1. INTRODUÇÃO Histórico: O termo Pesquisa Operacional foi utilizado pela 1ª vez na Grã-Bretanha, em 1938, para designar o estudo sistemático de problemas estratégicos e táticos decorrentes de operações
Leia maisComplementos de Investigação Operacional. Folha nº 1 Programação Inteira 2007/08
Complementos de Investigação Operacional Folha nº Programação Inteira 2007/08 - A Eva e o Adão pretendem dividir entre eles as tarefas domésticas (cozinhar, lavar a louça, lavar a roupa, fazer as compras)
Leia maisEAD 350 Pesquisa Operacional Aula 01 Parte 2
EAD 350 Pesquisa Operacional Aula 01 Parte 2 Profa. Daielly M. N. Mantovani Profa. Adriana Backx Noronha Viana Prof. Cesar Alexandre de Souza daielly@usp.br FEA/USP Elaboração de Modelos de PO Definição
Leia maisDESIGNAÇÃO. Introdução
DESIGNAÇÃO Introdução Um caso especial do modelo de transportes é aquele em que cada origem tem uma unidade disponível e cada destino necessita também de uma unidade. É o caso de escalar vendedores para
Leia maisEstruturas de Dados Grafos
Estruturas de Dados Grafos Prof. Eduardo Alchieri (introdução) Grafo é um conjunto de pontos e linhas que conectam vários pontos Formalmente, um grafo G(V,A) é definido pelo par de conjuntos V e A, onde:
Leia maisEAD 350 Pesquisa Operacional Aula 01 Parte 2
EAD 350 Pesquisa Operacional Aula 01 Parte 2 Prof. Adriana Backx Noronha Viana (Material: Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Problema... Vocês foram contratados pela Wyndor Glass Company
Leia maisExemplificação da aplicação do ramo de Pesquisa Operacional na solução de Problemas de Transporte e Designação
Exemplificação da aplicação do ramo de Pesquisa Operacional na solução de Problemas de Transporte e Designação Verônica de Paula Matias, UNIS, FIC/Faculdades Integradas de Cataguases vevematias09@hotmail.com
Leia maisLista 3 - Exercícios sobre Modelagem Matemática
1 Lista 3 - Exercícios sobre Modelagem Matemática 1) Uma empresa de Agricultura quer decidir quais e em que quantidade os alimentos soja, arroz e feijão devem ser plantados em uma determinada área de forma
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
Redes Aula 19: Modelos de Optimização de Redes O Problema do Caminho Mais Curto. O Problema do Fluxo Máximo. O Problema do Fluxo de Custo Mínimo. 2 Modelos de Optimização de Redes O que são redes em (IO)?
Leia maisInvestigação Operacional 2004/05 2º Mini-teste Extra. 9 de Dezembro, 11:00h 12:30h
Investigação Operacional 00/0 º Mini-teste Extra 9 de Dezembro, :00h :0h Sem consulta, sem máquina de calcular Justifique todas as respostas Departamento de Engenharia Civil Secção de Planeamento do Território
Leia maisCap. 2 Conceitos Básicos em Teoria dos Grafos
Teoria dos Grafos e Aplicações 8 Cap. 2 Conceitos Básicos em Teoria dos Grafos 2.1 Grafo É uma noção simples, abstrata e intuitiva, usada para representar a idéia de alguma espécie de relação entre os
Leia maisLista 3 - Exercícios sobre Modelagem Matemática
1 Lista 3 - Exercícios sobre Modelagem Matemática 1) Uma empresa de Agricultura quer decidir quais e em que quantidade os alimentos soja, arroz e feijão devem ser plantados em uma determinada área de forma
Leia maisUm Modelo Integrado para o Projeto de Redes Logísticas com Decisões de Localização de Instalações, Produção, Transporte e Estoques.
Marcelo Maciel Monteiro Um Modelo Integrado para o Projeto de Redes Logísticas com Decisões de Localização de Instalações, Produção, Transporte e Estoques. Tese de Doutorado Tese apresentada ao Programa
Leia maisTeoria da Computação. Complexidade computacional classes de problemas
Teoria da Computação Complexidade computacional classes de problemas 1 Universo de problemas Problemas indecidíveis ou não-computáveis Não admitem algoritmos Problemas intratáveis Não admitem algoritmos
Leia maisMB PRINCÍPIOS DA PESQUISA OPERACIONAL PO INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS 2
MB-244 - PRINCÍPIOS DA PESQUISA OPERACIONAL PO-201 - INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS 2 1. Uma empresa fabricante de sapatos previu as seguintes demandas, em unidades, para os próximos
Leia maisProblemas de Transportes e de Afectação
CAPÍTULO 6 Problemas de Transportes e de Afectação 1. Problema de Transporte Este problema, que é um dos particulares de PL, consiste em determinar a forma mais económica de enviar um bem disponível, em
Leia maisFundação Presidente Antônio Carlos FUPAC Unidade de Barão de Cocais MATRIZ CURRICULAR ENGENHARIA DE PRODUÇÃO
MATRIZ CURRICULAR ENGENHARIA DE PRODUÇÃO 2012 1º PERÍODO Pré Geometria Analítica e Cálculo Vetorial 4 Introdução ao Cálculo 4 Introdução à Engenharia de Produção Introdução à Programação para Engenharia
Leia maisCURSO: ENGENHARIA DE PRODUÇÃO EMENTAS º PERÍODO
CURSO: ENGENHARIA DE PRODUÇÃO EMENTAS - 2016.1 1º PERÍODO DISCIPLINA: INTRODUÇÃO AO CÁLCULO DISCIPLINA: FUNDAMENTOS DE FÍSICA DISCIPLINA: REPRESENTAÇÃO GRÁFICA DISCIPLINA: INTRODUÇÃO À ENGENHARIA DISCIPLINA:
Leia maisEEL - USP. Tipos de produção e Tipos de Arranjo Físico. Prof. Dr. Geronimo
EEL - USP Tipos de produção e Tipos de Arranjo Físico Prof. Dr. Geronimo Sistema de produção Sistema de produção é o conjunto de atividades e operações interrelacionadas envolvidas na produção de bens
Leia maisPesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear
Pesquisa Operacional Introdução à Pesquisa Operacional Programação Linear 1 Sumário Modelagem e limitações da Programação Linear. Resolução Gráfica. Forma padrão de um modelo de Programação Linear. Definições
Leia maisBacktracking. Túlio Toffolo Marco Antônio Carvalho BCC402 Aula 10 Algoritmos e Programação Avançada
Backtracking Túlio Toffolo www.toffolo.com.br Marco Antônio Carvalho marco.opt@gmail.com BCC402 Aula 10 Algoritmos e Programação Avançada Backtracking Backtracking é um refinamento do algoritmo de busca
Leia maisCURSO: ENGENHARIA DE PRODUÇÃO EMENTAS º PERÍODO
CURSO: ENGENHARIA DE PRODUÇÃO EMENTAS 2018.1 1º PERÍODO DISCIPLINA: ESTUDOS SOCIOANTROPOLÓGICOS Panorama da história das Ciências Sociais, enfatizando seus princípios teóricos e metodológicos propostos.
Leia maisPLANEJAMENTO DE TRANSPORTES TT049
UNIVERSIDADE FEDERAL DO PARANÁ DEPARTAMENTO DE TRANSPORTES PLANEJAMENTO DE TRANSPORTES TT049 Prof. Diego Fernandes Neris diego.neris@ufpr.br Envolvem características como: Número Local Proporções 2 Classificação
Leia maisOtimização discreta Modelagem com variáveis binárias: problemas clássicos
Otimização discreta Modelagem com variáveis binárias: problemas clássicos Importância histórica...... e prática. Usados para modelar problemas reais e como subproblemas em problemas maiores (e mais freqüentes
Leia maisModelagem de um sistema informatizado de calculo de rotas logísticas com algoritmo de busca heurística Elias Vidal Bezerra Junior 1
Modelagem de um sistema informatizado de calculo de rotas logísticas com algoritmo de busca heurística Elias Vidal Bezerra Junior 1 1 Mestrando do Programa de Pós-Graduação em Ciência da Computação CIN/UFPE.
Leia maisCiclos hamiltonianos e o problema do caixeiro viajante
Ciclos hamiltonianos e o problema do caixeiro viajante Algoritmos em Grafos Marco A L Barbosa cba Este trabalho está licenciado com uma Licença Creative Commons - Atribuição-CompartilhaIgual 4.0 Internacional.
Leia maisCAPÍTULO 2 Visão Geral da Abordagem de Modelagem da Pesquisa Operacional 7
SUMÁRIO CAPÍTULO 1 Introdução 1 1.1 A origem da pesquisa operacional 1 1.2 A natureza da pesquisa operacional 2 1.3 O impacto da pesquisa operacional 3 1.4 Algoritmos e/ou courseware 3 Referências selecionadas
Leia maisIntrodução. Otimização Multiobjetivo. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares.
Introdução Prof. Eduardo Gontijo Carrano - DEE/EE/UFMG Otimização Multiobjetivo Modelagem. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares. Em alguns
Leia maisGESTÃO DA PRODUÇÃO E LOGÍSTICA. Aula 5 Projeto da Rede de Suprimentos
GESTÃO DA PRODUÇÃO E LOGÍSTICA Aula 5 Projeto da Rede de Suprimentos Modelo Geral da Gestão de Operações RECURSOS A SEREM TRANSFORMADOS MATERIAIS INFORMAÇÕES CONSUMIDORES AMBIENTE ESTRATÉGIA DE PRODUÇÃO
Leia maisIntrodução à Otimização: modelagem
Introdução à Otimização: modelagem Prof. Marcone J. F. Souza Prof. Túlio A. M. Toffolo marcone.freitas@yahoo.com.br Departamento de Computação Universidade Federal de Ouro Preto Introdução à otimização
Leia mais