O Problema do caixeiro viajante aplicado ao grupo crítico do sistema de entregas de um restaurante
|
|
- Branca Flor Sabala Vieira
- 6 Há anos
- Visualizações:
Transcrição
1 O Problema do caixeiro viajante aplicado ao grupo crítico do sistema de entregas de um restaurante Vitor Hugo Martins Porfírio, EP, UNIS/ FIC Faculdades integradas de Cataguases, João Vitor Machado Mariquito, EP, UNIS/ FIC Faculdades integradas de Cataguases, Lethícia de Almeida Garcia Silva, EP, UNIS/ FIC Faculdades integradas de Cataguases, Thiago Bittencourt Nazaré, EP, UNIS/ FIC Faculdades integradas de Cataguases, Resumo: O presente artigo busca definir o problema do caixeiro viajante apresentando uma revisão bibliográfica sobre o tema, e mostrar a análise de um sistema de entrega de refeições de um restaurante atrelado a aplicação desta metodologia para obtenção da melhor rota possível, no horário crítico de atendimento. Para isto fez-se o uso do software Excel para tabulação dos dados e seu complemento solver para os testes a fim de se encontrar o percurso ideal a ser percorrido, de modo a gerar economia e satisfação dos clientes. Palavras-chave: Caixeiro Viajante; Solver; Rota; Otimização. 1. INTRODUÇÃO Devido à grande concorrência entre as empresas nos dias de hoje, é preciso estar em constante mudança para se destacar, pois, devido à grande velocidade de inovação e novas tecnologias, as empresas que não conseguem acompanhar este ritmo tendem a se tornar obsoletas e podem até fechar as portas. Para se manter competitivas, as empresas estão apostando em destaque logístico, que proporciona redução de custos e melhoria no nível de satisfação do cliente final, aumentando a eficiência operacional e colaborando para a lucratividade da empresa. Percebe-se pelas empresas que diminuir custos não basta, sendo necessário construir vantagens competitivas agregando valor. Para isso, deve-se além de buscar estratégias que garantam sobrevivência imediata, traçar alvos de crescimento e conquista de novos e maiores segmentos do mercado (Christopher, 1997). Este artigo científico justifica-se em caracterizar o problema do caixeiro viajante e apresentar uma proposta de otimização de rota aplicada a um sistema se entrega de marmitex desenvolvida e aplicada no MS Excel. O presente trabalho visa analisar e simular um modelo de roteamento a ser utilizado por um restaurante de uma cidade da zona da mata mineira, que detém um serviço de entrega de marmitex, através do estudo do problema do caixeiro viajante associado a um levantamento de dados, utilizado para verificar os pontos com maior número de pedidos e os horários de gargalo. 1
2 Tal proposta foi pensada visando gerar economia financeira, de tempo, e principalmente aumentar o nível de satisfação dos clientes com o serviço. 2. Materiais e Métodos Para o desenvolvimento desta pesquisa científica foi utilizada uma revisão bibliográfica sobre o problema do caixeiro viajante, métodos de solução, modelos matemáticos, e serviram como suporte de pesquisa livros, sites e artigos científicos. Em paralelo com as pesquisas bibliográficas realizou-se um estudo de caso em um determinado restaurante que realiza entrega de refeições, objetivando-se simular uma proposta de rotas para realização de entregas através do método do caixeiro viajante. Boccato (2006) diz que a pesquisa bibliográfica visa a solução de um problema através de estudos de referenciais teóricos publicados, para averiguar e discutir as contribuições científicas. Esse modo de pesquisa trará elementos de estudo a respeito do assunto que foi pesquisado, analisando sobre quais perspectivas o assunto foi tratado na literatura científica. Para tal, é extremamente importante que seja feito um planejamento do processo de estudo pelo pesquisador, que vá desde a definição do que virá a ser estudado, a organização lógica do trabalho indo até a definição do modo de divulgação. Para avaliar o problema do restaurante estudado realizou-se uma coleta de dados, obtidos através dos blocos de pedidos utilizados pelo estabelecimento, que foram inseridos em uma tabela do MS Excel 2013, através da qual foram gerados gráficos e tabelas utilizados para analisar o problema. Fez-se uso do complemento Solver para solução do problema do caixeiro viajante, baseando-se nas etapas de coleta de dados relativos aos pontos de entrega, analisando esses dados com o objetivo de otimizar as rotas percorridas pelos entregadores. O Solver é um suplemento do MS Excel usado para testes de hipóteses. Este suplemento pode ser utilizado para se encontrar como resultado um valor ideal para uma fórmula localizada em uma determinada célula, seja ele máximo ou mínimo, conforme restrições inseridas (Microsoft, 2017). 3. PCV Problema do caixeiro Viajante O problema do caixeiro viajante (PCV) é um clássico problema de otimização combinatória e recebe esse curioso nome pois pode ser descrito como sendo o problema de um vendedor que viaja por várias cidades durante sua jornada e, a partir da cidade de origem, deseja determinar a rota mais curta para visitar cada cidade uma única vez antes de seu retorno à origem (HILLIER, 2010). A dificuldade na resolução do PCV aumenta à medida que o número de nós (pontos) aumenta. Para um problema com "n" nós e uma ligação entre cada par de nós, é possível calcular o número de rotas possíveis por (n 1)! /2, pois existem (n 1) possibilidades para o primeiro nó, (n 2) para o segundo, etc. A divisão por 2 surge devido a cada rota possuir uma rota reversa equivalente com a mesma distância. Assim, uma situação envolvendo 10 nós tem aproximadamente soluções, envolvendo 20 nós tem 6,08x10 16 soluções, assim por diante (HILLIER, 2010). Uma forma de se resolver tal problema seria simplesmente enumerar todas as soluções possíveis e determinar aquela de menor custo. Nesse caso, seriam determinadas todas as rotas possíveis e, com o auxílio do computador, poderia ser realizado o cálculo do comprimento de cada rota e verificada qual seria a menor rota obtida. Ao serem consideradas todas as rotas existentes, é possível afirmar que se está reduzindo um problema de otimização a um problema de enumeração (TAUFER e PEREIRA, 2011). 2
3 3.1 Formulação Matemática Para a solução do PVC podem ser encontradas diversas formulações matemáticas. Para a elaboração deste artigo foi empregada a formulação de Dantzig, Fulkerson e Johnson, exposto em Goldbarg e Luna (2000), observado que esta é constantemente aplicada na literatura por apresentar modos específicos para a determinação do problema e ser de fácil entendimento. Segundo Taufer e Pereira (2011), considerando como o grafo do problema G (N, A), sendo N o conjunto de nós presentes em G representando os 6 bairros e A o conjunto de arcos contidos em G correspondendo à ligação existente entre dois bairros. De acordo com a Figura 1, os arcos representam os roteiros com as distâncias mais curtas entre os bairros analisados. FIGURA 1: Grafo G (N, A). Fonte: Os autores Para o grafo G (N, A) do problema de estudo apresentado, o modelo a ser utilizado é dado pela Figura 2: FIGURA 2: Modelo matemático. Fonte: Goldbarg e Luna (2000) Sendo: C ij: Custo de transição da cidade i até a cidade j (distância) X ij = 1, quando arco (i, j) A, melhor dizendo, o caminho a ser escolhido for da cidade i até a cidade j para integrar a solução. X ij = 0, caso não atenda ao critério descrito acima, 3
4 S: Subgrafo de G S : números de vértices do subgrafo S. Em (1) temos como restrição que o fluxo de chegada de cada cidade j deve ser 1. As restrições contidas em (2) estabelecem que o fluxo de saída de cada cidade j deve ser 1. Em (3) as restrições indicam a eliminação de circuitos pré-hamiltonianos, ou seja, evitam subciclos. Já as restrições existentes em (4) determinam que as variáveis sejam binárias, podendo assumir somente valores 0 ou Estudo de caso Para a elaboração do presente artigo foi realizado um estudo de caso em um restaurante que realiza entrega de refeições em uma cidade da zona da mata mineira. Realizou-se a coleta de dados dos pedidos diários realizados no mês de maio de 2017, salvo o feriado nacional do dia do trabalhador (01/05/2017) e dia das mães (14/05/2017), devido ao não funcionamento do estabelecimento nestas datas. Foram analisadas as informações de data, horário, número de marmitex, valor total das refeições e o endereço dos pedidos, com enfoque nos bairros. Para a tabulação e análise dos dados, utilizou-se o MS Excel em sua versão 2013, ferramenta computacional que permitiu a análise eficiente dos dados e a confecção do gráfico e tabelas presentes neste artigo, assim como o suplemento Solver, utilizado para testes de hipóteses. De acordo com a Microsoft (2017), este suplemento trabalha sobre um grupo determinado de células denominadas variáveis, ajustando-as para obter-se o melhor resultado na célula objetivo e atender às restrições inseridas. Essa ferramenta pode ser utilizada para se minimizar ou maximizar um resultado, conforme a fórmula inserida na célula objetivo. Atualmente, a roteirização adotada pelo restaurante fica sob responsabilidade de um funcionário que, devido ao seu vasto conhecimento da cidade, tem a capacidade de discernir e determinar em qual rota deverá ser incluído cada pedido adicional. Tais rotas são determinadas levando em consideração os extremos, e os pedidos adicionais cujos endereços estão no trajeto e horário de ida ou retorno do entregador, são incluídos na rota. Não há uma delimitação de áreas que ficam sob responsabilidade de determinado entregador, ou a setorização da cidade para fins de entrega. A empresa não detém nenhuma ferramenta informacional para inclusão e gerenciamento dos pedidos. Todo pedido é recebido por uma colaboradora responsável pelo contato telefônico com os clientes, esses pedidos são registrados em blocos padronizados da empresa, compostos por duas vias, a primeira é destacada e distribuída aos colaboradores da cozinha, para montagem da marmitex e inserção na rota, a segunda via é guardada para posterior análise dos rendimentos da empresa. Para o levantamento de dados utilizado no estudo de caso, foi utilizada a segunda via dos pedidos. As informações coletadas foram as ruas e bairros para entrega dos pedidos, o horário, a quantidade de marmitex por pedido e o valor total do pedido Através destes dados, realizou-se uma análise a fim de verificar quais são os bairros responsáveis pelo maior fluxo de entregas, quais os horários e dias de pico, e principalmente desenvolver e propor a setorização da cidade com base nos perfis de consumo dos bairros. 4.1 Análise dos dados do restaurante Foram tabulados pedidos, somando marmitex fornecidas. Através da tabulação destes dados, resultados gráficos foram obtidos. No Gráfico 1 é possível verificar a quantidade de marmitex pedidos por bairro no período analisado, e verifica-se significativo destaque para o centro da cidade, região com grande número de comércios. 4
5 Ana Carrara Bandeirantes Beira Rio Bela Vista Bom Pastor Bom Retiro Carijós Centenário Centro Colinas Dico Leite Distrito Industrial Granjaria Guanabara Haidê Horto Florestal Ibraim Imê Farage Independência Isabel Tavares Jardim Justino Leonardo Marote Menezes Miguel Morada da Serra Palmeiras Pampulha Paraíso Popular Pouso Alegre Primavera Santa Clara Santa Cristina São Cristovão São Diniz São Pedro São Sebastião São Vicente Sebastião Adolfo Sol Nascente Taquara Preta Thomé Vila Domingos Lopes Vila Minalda Vila Reis Vila Tereza Quantidade Bairros GRÁFICO 1: Número de Marmitex entregues por bairro no período. Fonte: Os Autores Optou-se pela utilização da ferramenta solver, suplemento do MS Excel, devido a facilidade de inserção do modelo matemático. Inicialmente, os bairros da cidade foram agrupados, e construída uma matriz de distâncias entre cada ponto. Essa matriz serviu para definição da menor rota. A opção de agrupamento foi escolhida para "delimitar" as regiões de maior fluxo comercial, e a proposição foi - Grupo 1: Centro (CNT), Bandeirantes (BDR), Popular (PPL), Vila Domingos Lopes (VDL), Haidê (HDE); Grupo 2: São Diniz, Pampulha, Sol Nascente; Grupo 3: Vila Reis, Bela Vista, Santa Cristina; Grupo 4: Granjaria, Leonardo, Guanabara, Vila Minalda, Dico Leite; Grupo 5: Vila Tereza, Beira Rio, Paraíso, Distrito Industrial, Taquara Preta, São Cristóvão, São Marcos. Após agrupados, optou-se por aplicar a metodologia do caixeiro viajante entre os bairros que compõe o Grupo 1, visto que esse é o grupo crítico, apresentando o maior número de unidades fornecidas e no horário de pico. Foi necessário traçar as distâncias (dadas em quilômetros) entre os bairros e o ponto de distribuição (restaurante). Vale ressaltar que esses valores foram extraídos da ferramenta cartográfica Google Maps (2017) e usam como referência o ponto médio do bairro pesquisado. Assim, a distância real percorrida dentro do bairro pode sofrer variações dependendo da extensão do bairro. Para a aplicação no Solver foi considerado como ponto inicial o restaurante, pois o mesmo é o ponto de partida de todas rotas de entrega. Partindo do ponto central foi determinado a rota a ser percorrida pelo entregador de maneira a atender todos os clientes sem que os pontos se repitam e ao final da entrega retorne a origem. 4.2 Aplicação do Solver Foram utilizados, para fins de análise da melhor opção de rota, o grupo crítico de bairros citado anteriormente. Os bairros que compõe esse grupo foram elencados levando em consideração o número total de pedidos cuja entrega foi solicitada para as duas horas mais críticas do dia, e essas horas foram apuradas com base no número total de pedidos. As Tabelas 5
6 1 e 2 mostram, respectivamente, a contabilização do número de pedidos por faixa de horários e a contabilização do número de pedidos de cada bairro na faixa de horário. HORÁRIOS TABELA 1: Contabilização de pedidos por faixa de horário. HORÁRIO CRÍTICO 8:00 9:31 10:01 10:31 11:01 11:31 12:01 12:31 13:01 SOMATÓRIO 9:30 10:00 10:30 11:00 11:30 12:00 12:30 13:00 15:00 DE PEDIDOS SOMATÓRIO Fonte: Os Autores HORÁRIOS TABELA 2: Contabilização de pedidos por bairro e faixa de horários HORÁRIO CRÍTICO 8:00 9:31 10:01 10:31 11:01 11:31 12:01 12:31 13:01 9:30 10:00 10:30 11:00 11:30 12:00 12:30 13:00 15:00 Bandeirantes Centro Haidê Popular Vila Domingos Lopes SOMATÓRIO Fonte: Os Autores Para a definição da melhor rota através do solver, foi necessário a criação de uma matriz de distâncias entre estes bairros e considerando o restaurante como saída/retorno da rota. Essas distâncias foram extraídas através da ferramenta Google Maps, e estão expressos na Figura 3. FIGURA 3: Matriz 1 - Matriz de Distâncias. Fonte: Os Autores Uma segunda matriz foi criada, chamada de Matriz 2 conforme mostrado na Figura 4, onde será informado a rota escolhida (a rota é expressa considerando a coluna x linha, e é expresso pelo algarismo numérico 1 ). A restrição incluída na aplicação do solver é que o somatório das colunas e o somatório das linhas não seja maior que 1, isso garante que aquele trajeto só será feito uma única vez. O somatório das linhas e colunas foi realizado através da função SOMA. 6
7 FIGURA 4: Matriz 2 - Matriz "DE" - "PARA". Fonte: Os Autores Uma terceira matriz foi criada, para garantir que a rota saia do primeiro entroncamento (ou nó), garantindo a equalização do sistema. Ela funciona através da subtração do somatório da coluna e o somatório da linha do entroncamento selecionado. A matriz criada e formulação aplicada podem ser vistas na Figura 5. FIGURA 5: Matriz 3 - Matriz de Equalização do Sistema. Fonte: Os Autores Uma quarta matriz foi montada, conforme mostrado na Figura 6, e os valores presentes em cada célula são obtidos através da multiplicação de seu equivalente na matriz 2 pelo número máximo de nós trabalhados. FIGURA 6: Matriz 4 - Matriz da Rota Selecionada. Fonte: Os autores 7
8 A função objetivo desejada visa obter a menor distância do trajeto. Para isso, executase a função SOMARPRODUTO entre a matriz de distâncias (Matriz 1) e a matriz DE PARA (Matriz 2). Isso pode ser visto através da Figura 7 FIGURA 7: Função Objetivo. Fonte: Os autores Para a configuração do solver, os seguintes parâmetros foram configurados: Definir objetivo: Função objetivo =SOMARPRODUTO(N15:S20;N5:S10) Alterando células variáveis: Células das matrizes 2 e 3 Restrições: Somatório de cada linha da matriz 2 seja igual a 1; Somatório de cada coluna da matriz 2 seja igual a 1; Matriz 3 receba apenas números inteiros; Somatório de cada coluna da Matriz 3, com exceção de RTR x RTR, sejam igual a 1; Matriz 3 menor ou igual a matriz 4; Método LP Simples deve ser selecionado, e o solver está configurado. 5. Resultados e Discussões Após a aplicação do Solver, foi obtido como resultado o valor de 8,8 km como sendo a menor distância possível a ser percorrida, e a sequência da rota foi verificada na Matriz DE PARA, conforme exposto na Figura 8. FIGURA 8: Matriz "DE" - "PARA" com a rota otimizada. Fonte: Os autores 8
9 Interpretando essa matriz, a menor rota obtida fará o trajeto RTR > PPL > CNT > BDR > HDE > VDL > RTR, ou seja, partindo-se do ponto de referência (restaurante) e retornando ao mesmo, após percorrer todos os bairros necessários. Para proposição de solução do problema do caixeiro viajante associado a entrega de refeições, optou-se por criar grupos com os bairros da cidade, e realizar o estudo no grupo e que houvesse maior concentração de pedidos, a fim de obter uma melhor roteirização facilitando a logística de entregas dentro do dado grupo de modo a proporcionar um melhor atendimento ao cliente e uma entrega mais ágil e eficiente. Como ferramenta para determinar a melhor rota entre os bairros do grupo selecionado, foi utilizado o suplemento solver do MS Excel, devido a facilidade de inserção do modelo matemático e manipulação dos dados analisados. Tendo em vista que o atual modelo de logística presente na empresa objeto de estudo trata-se de um modelo em que não se realiza dimensionamento das rotas, a estratégia consiste em construir matrizes de bairros e distâncias, e em inserir as restrições do modelo matemático indicado na execução do programa, que apresentará a melhor solução possível para o PCV. 6. Considerações finais A busca pela satisfação do cliente é fundamental, sendo esta tarefa incumbida a todos. Todos os envolvidos em um processo precisam entender a importância de se obter a satisfação do cliente em qualquer segmento de negócio. Precisam entender como seu papel na organização afeta o cliente, direta ou indiretamente, de forma positiva ou negativa. É necessário certificarse de que a prioridade de suas atividades rotineiras seja a satisfação dos clientes (JENKINS, 1996). No segmento de fornecimento de marmitex, entende-se como expectativa dos clientes: ser bem atendido no momento de fazer o pedido; receber sua comida no horário pedido e que a refeição chegue quente. Com a finalidade de que os clientes sejam melhor atendidos, garantindo sua satisfação e a melhor atuação da empresa na cidade, foi realizada uma divisão da cidade em grupos, de acordo com região e o volume de pedidos. O grupo que concentrava o maior número de pedidos foi escolhido para ser trabalhado, fez-se a análise da distância entre os pontos médios para aplicação do Solver e resolução do PCV. Referencias BOCCATO, V. R. C. Metodologia da pesquisa bibliográfica na área odontológica e o artigo científico como forma de comunicação. Rev. Odontol. Univ. Cidade São Paulo, São Paulo, v. 18, n. 3, p , CHRISTOPHER, Martin. Logística e gerenciamento da cadeia de suprimentos: Estratégias para a redução de custos e melhoria dos serviços. São Paulo: Pioneira, 1997 JENKINS, Terrence E Deal William A. Como administrar a organização de bastidores. NBL Editora, DING, C.; CHENG, Y.; HE, M. Two-Level Genetic Algorithm for Clustered Traveling Salesman Problem with Application in Large-Scale TSPs. Tsinghua Science and Technology, v. 12, n. 4, p , 2007 Microsoft Excel. Disponível em: Acesso em 03/06/2017. GOLDBARG, Marco César; LUNA, Henrique Pacca L. Otimização combinatória e programação linear: modelos e algoritmos. Rio de Janeiro. Campus, TAUFER, Fernando Soares Gomes; PEREIRA, Elaine Correa. Aplicação do Problema do Caixeiro Viajante na otimização de roteiros. Belo Horizonte,
Aula 12: Programação Inteira
Aula 12: Programação Inteira Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Aula de Hoje 1 Programação Inteira: A Formulação
1 Introdução. 1.1 Contextualização e motivação
1 Introdução 1.1 Contextualização e motivação Segundo Novaes (2004), no final da década de 1970, significativas mudanças econômicas passaram a afetar as sociedades comercialmente desenvolvidas e industrializadas.
COMPARAÇÃ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
Problema do Caixeiro Viajante
Problema do Caixeiro Viajante 1 Introdução Minimizar o custo de um ciclo hamiltoniano em um grafo completo (William R. Hamilton,1857,Around The World); Solução por enumeração: R( n ) = ( n - 1 )! Um computador
Otimização Combinatória - Parte 3
Graduação em Matemática Industrial Otimização Combinatória - Parte 3 Prof. Thiago Alves de Queiroz Unidade de Matemática e Tecnologia - CAC/UFG 2/2016 Thiago Queiroz (DM) Parte 3 2/2016 1 / 23 Problemas
INFORMAÇÕES GERAIS DO TRABALHO
INFORMAÇÕES GERAIS DO TRABALHO Título do Trabalho: APLICATIVO EM SCILAB PARA SOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS Autor (es): André Monteiro Klen e Vanessa Sabino Palavras-chave: Roteamento de
Quinta-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
Análise de Desempenho da Paralelização do Problema de Caixeiro Viajante
Análise de Desempenho da Paralelização do Problema de Caixeiro Viajante Gabriel Freytag Guilherme Arruda Rogério S. M. Martins Edson L. Padoin Universidade Regional do Noroeste do Estado do Rio Grande
PROBLEMA DE ROTEAMENTO DE VEÍCULO UNIVERSIDADE PRESIDENTE ANTONIO CARLOS
PROBLEMA DE ROTEAMENTO DE VEÍCULO UNIVERSIDADE PRESIDENTE ANTONIO CARLOS FLÁVIO JOSE VIANA ORIENTADOR: GUSTAVO CAMPOS BANCA EXAMINADORA: EDUARDO BHERING FREDERICO COELHO Resumo Neste trabalho foi descrito
Problema de Optimização. Metodologias de Apoio à Decisão 1. Slide 1
Metodologias de Apoio à Decisão Optimização Combinatória Slide Transparências de apoio à leccionação de aulas teóricas José Fernando Oliveira Maria Antónia Carravilla Problemas de Optimização Instância
Programação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 7 Thiago Queiroz (IMTec) Aula 7 Aula 7 1 / 25 Problemas de Caixeiro Viajante Envolvem um conjunto
Pesquisa 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
PCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 31 de maio de 2017 Marco Antonio M. Carvalho
BCC204 - 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
UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA
Programa de Disciplina PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE PESQUISA OPERACIONAL I ENGENHARIA DE PROD 0039 2016.1 PRODUÇÃO TEÓR: 45H PRÁT: 15 H HORÁRIO: 2ª.f 08h00 às 10h00 e 4ª.f 08:00h00
NOTAS 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
Exemplos de modelos de PL ou PI
Exemplos de modelos de PL ou PI Prof. Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi/ 1 Como funciona a PO? Toda a PO está baseada na construção de modelos matemáticos para representar de forma simplificada
MÓDULO 3 - PROBLEMAS DE COBERTURAS DE ARCOS E NÓS
MÓULO 3 - PROBLEMAS E COBERTURAS E ARCOS E NÓS 1. CONCEITOS INICIAIS Área contida na Pesquisa Operacional. Pode ser considerada como uma teoria baseada na interligação de pontos e linhas, utilizada principalmente
Estudo da localização de maternidades em Sergipe através de simulação Monte Carlo
Estudo da localização de maternidades em Sergipe através de simulação Monte Carlo João Batista dos Santos-Filho 1, Tatiana Santos de Araujo Batista 2, José Carlos Rodrigues Oliveira 3,Maria Letícia da
MODELOS PARA ROTEIRIZAÇÃO E PROGRAMAÇÃO DE VEÍCULOS APLICADOS A UMA EMPRESA DE TRANSPORTE ESCOLAR
MODELOS PARA ROTEIRIZAÇÃO E PROGRAMAÇÃO DE VEÍCULOS APLICADOS A UMA EMPRESA DE TRANSPORTE ESCOLAR Celia Kazuko Kinochita (UNIP) celia.kinochita@fatec.sp.gov.br Joao Roberto Maiellaro (FATEC) joaomaiellaro@yahoo.com.br
Otimizaçã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
PROBLEMA DO CAIXEIRO VIAJANTE APLICADO A UMA VAN ESCOLAR UTILIZANDO DUAS ABORDAGENS DE ELIMINAÇÃO DE SUB-ROTAS
PROBLEMA DO CAIXEIRO VIAJANTE APLICADO A UMA VAN ESCOLAR UTILIZANDO DUAS ABORDAGENS DE ELIMINAÇÃO DE SUB-ROTAS João Pedro de Sá Moreira Instituto Federal de São Paulo, IFSP CBT, Cubatão, SP, Brasil Eduarda
Grafos: caminhos mínimos
quando o grafo é sem pesos, a determinação de um caminho mais curto pode ser feita através de uma busca em largura caminho mais curto é aquele que apresenta o menor número de arestas quando o grafo tem
3 Extensões dos modelos matemáticos
3 Extensões dos modelos matemáticos Os modelos matemáticos definidos por (2-1) (2-6) e (2-7) (2-13), propostos por Achuthan e Caccetta e apresentados no Capítulo 2, são reforçados neste trabalho através
4 Metodologia Levantamento de Dados
4 Metodologia 4.1. Levantamento de Dados Para se calcular alguns indicadores que auxiliam na definição das características das Configurações Propostas, serão utilizados alguns dados estimados. Estes valores
OTIMIZAÇÃO DE ROTA VEÍCULAR COM APLICAÇÃO DA FERRAMENTA SOLVER
OTIMIZAÇÃO DE ROTA VEÍCULAR COM APLICAÇÃO DA FERRAMENTA SOLVER Jéssica Keiko Nishi¹, Luiz Eneias Zanetti Cardoso² ¹Graduanda do curso de Logística da Faculdade de Tecnologia de Botucatu, jessyknishi@icloud.com
Problema do vendedor: uma abordagem via algoritmos genéticos
Problema do vendedor: uma abordagem via algoritmos genéticos Dandara de Almeida Machado 1, Juliana Verga Shirabayashi 1 1 Universidade Federal do Paraná (UFPR) Campus Jandaia do Sul dandaraalmeidaa@gmail.com;
Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil
Fabrício Bueno Borges dos Santos fabriciob@cefetsc.edu.br Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil Trabalho ilustrativo da disciplina Informática Aplicada Araranguá, 2008 Sumário 1Introdução...1
Teoria da Complexidade Computacional
Teoria da Complexidade Computacional Letícia Rodrigues Bueno UFABC Motivação Motivação I can t find an efficient algorithm, I guess I m just too dumb. Fonte: GAREY, M. R. e JOHNSON, D. S. Computers and
GRAFOS Aula 04 Caminhos, Conexidade e Distância Max Pereira
Ciência da Computação GRAFOS Aula 04 Caminhos, Conexidade e Distância Max Pereira Um grafo é dito conexo se for possível visitar qualquer vértice, partindo de um outro qualquer, passando pelas suas arestas.
Aula 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
1_1 1_2 2_1 1_ _ _ Fonte: Autor
75 7. Resultados Os resultados aqui apresentados utilizam o modelo proposto na Seção 6.2, resolvido através do software de otimização AIMMS para os problemas com Datas prometidas. Já para o problema sem
Opte então pela opção Suplementos disponível do lado esquerdo da tela que se abriu.
2.4 - Solução computacional utilizando ferramenta solver do MS Excel O problema envolvendo a produção de CPUs é um problema de maximização: queremos o máximo lucro. Vamos aproveitá-lo mais uma vez como
PROGRAMAÇÃO LINEAR APLICADA AO BALANCEAMENTO DE DIETAS DE BOVINOS LEITEIROS
5ª Jornada Científica e Tecnológica e 2º Simpósio de Pós-Graduação do IFSULDEMINAS 06 a 09 de novembro de 2013, Inconfidentes/MG PROGRAMAÇÃO LINEAR APLICADA AO BALANCEAMENTO DE DIETAS DE BOVINOS LEITEIROS
UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA
Programa de Disciplina PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE PESQUISA OPERACIONAL I ENGENHARIA DE PROD 0039 2017.2 PRODUÇÃO TEÓR: 45H PRÁT: 15 H HORÁRIO: 2ª.f e 4ª.f das 10:00 às 12:00
Projeto e Análise de Algoritmos NP Completude. Prof. Humberto Brandão
Projeto e Análise de Algoritmos NP Completude Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Universidade Federal de Alfenas versão da aula: 0.4 Introdução Problemas intratáveis ou difíceis são comuns
Análise e Implementação de Algoritmos para o Roteamento de Veículos
Análise e Implementação de Algoritmos para o Roteamento de Veículos Milton Roberto Heinen 1 1 Universidade do Vale do Rio dos Sinos (UNISINOS) Mestrado em Computação Aplicada CEP 93022-000 - São Leopoldo
Otimização Combinatória - Parte 4
Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional
Redes. ADSA António Câmara
Redes ADSA António Câmara Redes Método do caminho mais curto Localização de equipamentos Minimum spanning tree Carteiro chinês Caixeiro viajante Links Redes Redes são sistemas de linhas (arcos) ligando
3 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
Módulo 2 OTIMIZAÇÃO DE REDES
Módulo 2 OTIMIZAÇÃO DE REDES Grafos e Redes Está contida na área de Pesquisa Operacional. Pode ser considerada como uma teoria baseada na interligação de pontos e linhas, utilizada principalmente na solução
DECISÕ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
DIMENSIONAMENTO DA OFERTA ATUAL E FUTURA DO TRANSPORTE INTERCAMPI DA USP-SÃO CARLOS: UMA AVALIAÇÃO DE DIFERENTES CENÁRIOS
DIMENSIONAMENTO DA OFERTA ATUAL E FUTURA DO TRANSPORTE INTERCAMPI DA USP-SÃO CARLOS: UMA AVALIAÇÃO DE DIFERENTES CENÁRIOS Bruno Almeida Maximino Cintia Isabel de Campos Cira Souza Pitombo Universidade
Problema de Roteamento de Veículos (VRP)
Problema de Roteamento de Veículos (VRP) 1 Definição Um PRV consiste basicamente em estabelecer e organizar rotas ou itinerários eficientes para veículos realizarem entrega/captação de mercadorias. Dispondo
Estruturas de Dados II. Caixeiro Viajante
Estruturas de Dados II Prof. a Mariella Berger Caixeiro Viajante 1. Objetivo O objetivo deste trabalho é implementar diferentes soluções para o problema clássico do Caixeiro Viajante. 2. Introdução O Problema
1 - 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
Cap. 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
ESTUDO DE TÉCNICAS PARA SOLUÇÃO DE PROBLEMAS DE PROCESSAMENTO DE IMAGENS UTILIZANDO A LINGUAGEM PYTHON
ESTUDO DE TÉCNICAS PARA SOLUÇÃO DE PROBLEMAS DE PROCESSAMENTO DE IMAGENS UTILIZANDO A LINGUAGEM PYTHON Marcus Vinícius Teodoro Silva, Marcos William da Silva Oliveira Instituto Federal de Educação, Ciência
Departamento 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
OTIMIZAÇÃO FUNÇÕES UTILIZANDO ALGORITMOS GENÉTICOS NO APLICATIVO MS EXCEL RESUMO INTRODUÇÃO
OTIMIZAÇÃO FUNÇÕES UTILIZANDO ALGORITMOS GENÉTICOS NO APLICATIVO MS EXCEL Miquéias Augusto Ferreira Nantes 1, Douglas Peixoto de Carvalho 1 (Alunos do Curso de Matemática da Universidade Anhanguera - Uniderp)
Técnicas de Inteligência Artificial
Universidade do Sul de Santa Catarina Ciência da Computação Técnicas de Inteligência Artificial Aula 02 Representação do Conhecimento Prof. Max Pereira Para que um computador possa solucionar um problema
Lista 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
Fluxo 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
Grafos Hamiltonianos e o Problema do Caixeiro Viajante. Prof. Ademir Constantino Departamento de Informática Universidade Estadual de Maringá
Grafos Hamiltonianos e o Problema do Caixeiro Viajante Prof. Ademir Constantino Departamento de Informática Universidade Estadual de Maringá Grafo Hamiltoniano Definição: Um circuito hamiltoniano em um
OTIMIZAÇÃO DE TRELIÇAS METÁLICAS UTILIZANDO A FERRAMENTA SOLVER DO MICROSOFT EXCEL
OTIMIZAÇÃO DE TRELIÇAS METÁLICAS UTILIZANDO A FERRAMENTA SOLVER DO MICROSOFT EXCEL Lucas Aragão Alves da Costa Carlos David Rodrigues Melo lucas.arags@gmail.com cdavid_civil@hotmail.com Centro Universitário
Caixeiro Viajante. Estruturas de Dados II. Prof. a Mariella Berger. 1. Objetivo
Estruturas de Dados II Prof. a Mariella Berger Caixeiro Viajante 1. Objetivo O objetivo deste trabalho é implementar diferentes soluções para o problema clássico do Caixeiro Viajante. 2. Introdução O Problema
1 Introdução Motivação
1 Introdução 1.1. Motivação A programação linear, ao menos na modelagem matemática que se conhece hoje, foi desenvolvida durante a segunda grande guerra quando foi utilizada no planejamento e execução
TÍTULO: PAPEL DA ROTEIRIZAÇÃO NA REDUÇÃO DE CUSTOS E MELHORIA NO SERVIÇO: ESTUDO DE CASO EM UMA DISTRIBUIDORA DE MADEIRA
TÍTULO: PAPEL DA ROTEIRIZAÇÃO NA REDUÇÃO DE CUSTOS E MELHORIA NO SERVIÇO: ESTUDO DE CASO EM UMA DISTRIBUIDORA DE MADEIRA CATEGORIA: CONCLUÍDO ÁREA: CIÊNCIAS SOCIAIS APLICADAS SUBÁREA: ADMINISTRAÇÃO INSTITUIÇÃO:
Projeto e Análise de Algoritmos
Projeto e Análise de Algoritmos Aula 02 Técnicas de Projeto de Algoritmos (Força Bruta) Edirlei Soares de Lima Tipos Importantes de Problemas Problemas de Ordenação: Reorganizar
OTIMIZAÇÃO DE CIRCUITOS DE INSPEÇÃO DE PAVIMENTOS: APLICAÇÃO À REDE RODOVIÁRIA NACIONAL
OTIMIZAÇÃO DE CIRCUITOS DE INSPEÇÃO DE PAVIMENTOS: APLICAÇÃO À REDE RODOVIÁRIA NACIONAL Caso de Estudo: Infraestruturas de Portugal S.A. Alexandre B. Gonçalves, CERIS-ICIST Marta Castilho Gomes, CERIS-CESUR
Fluxo 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
Pesquisa Operacional II. Professor João Soares de Mello
Pesquisa Operacional II Professor João Soares de Mello http://www.uff.br/decisao/notas.htm Ementa Teoria dos grafos (pré-requisitos: PO I, Álgebra Linear) Programação não linear (pré-requisitos: PO I,
Aula 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
04 Grafos: caminhos e coloração SCC0503 Algoritmos e Estruturas de Dados II
04 Grafos: caminhos e coloração SCC0503 Algoritmos e Estruturas de Dados II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2011/1 Moacir Ponti Jr.
Resolução de Problemas. Hugo Barros
Resolução de Problemas Hugo Barros Resolução de Problemas Tópicos Conceitos Básicos Espaço de Estados Resolução de Problemas Dedica-se ao estudo e elaboração de algoritmos, capazes de resolver, por exemplo,
PESQUISA OPERACIONAL APLICADA A LOGÍSTICA
PESQUISA OPERACIONAL APLICADA A LOGÍSTICA Pós-Graduação em Logística e Supply Chain Valdick Sales 1 APRESENTAÇÃO Valdick sales Graduado em Ciência da Computação pela UFPE. Pós-Graduado em Redes e Banco
Resolução do problema do caixeiro viajante assimétrico (e uma variante) através da relaxação Lagrangeana
Resolução do problema do caixeiro viajante assimétrico (e uma variante) através da relaxação Ana Maria A.C. Rocha e João Luís C. Soares Departamento de Produção e Sistemas Escola de Engenharia Universidade
3. Resolução de problemas por meio de busca
Inteligência Artificial - IBM1024 3. Resolução de problemas por meio de busca Prof. Renato Tinós Local: Depto. de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 3. Resolução de problemas por
IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL
IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL 1. INTRODUÇÃO Este tutorial apresenta, passo-a-passo, o processo de implementação e resolução de modelos matemáticos na planilha
Teoria 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
RESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR UTILIZANDO O MÉTODO GRÁFICO NA PLATAFORMA EXCEL
RESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR UTILIZANDO O MÉTODO GRÁFICO NA PLATAFORMA EXCEL Deyvid Ricardo Ramos Gonçalves (FACULDADES SANTO AGOSTINHO) deyvidr@fasa.edu.br Erika Mayra Antunes Rocha (FACULDADES
LISTA DE EXERCICIOS I TOPOGRAFIA I
LISTA DE EXERCICIOS I TOPOGRAFIA I 1-Em um mapa cuja escala é 1:2.500.000, duas cidades estão separadas, em linha reta, por 5 centímetros. A distância real (no terreno) entre essas duas cidades é a) 50
PLANEAMENTO DE TRANSPORTES TT049
UNIVERSIDADE FEDERAL DO PARANÁ DEPARTAMENTO DE TRANSPORTES PLANEAMENTO DE TRANSPORTES TT049 Prof. Diego Fernandes Neris diego.neris@ufpr.br Serviço ao cliente: Estratégias de Estoques Estratégias de Localização
Introduçã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
III Seminário: Sistemas de Produção Agropecuária - Zootecnia
UM MODELO DE FORMULAÇÃO DE RAÇÃO PARA SUÍNOS Á CUSTO MÍNIMO - UMA APLICAÇÃO DE PROGRAMAÇÃO LINEAR Adriana Sbardelotto Di Domenico 1 1 Universidade Tecnológica Federal do Paraná, Campus Dois Vizinhos, domenico@utfpr.edu.br.
GRAFOS Conceitos Básicos (Parte 1)
ALGORITMOS E ESTRUTURAS DE DADOS II GRAFOS Conceitos Básicos (Parte 1) Gustavo Batista Profa. Elaine Parros Machado de Sousa alterações: Cris-na Dutra de Aguiar Ciferri Material baseado em aulas dos professores:
Escola Básica e Secundária Mouzinho da Silveira. MACS 11.º Ano Problema do Caixeiro Viajante
Escola Básica e Secundária Mouzinho da Silveira MACS 11.º Ano Problema do Caixeiro Viajante Problema do Caixeiro Viajante Trata-se de um problema matemático que consiste, sendo dado um conjunto de cidades
Circuitos Hamiltorianos
Circuitos Hamiltorianos Vimos que o teorema de euler resolve o problema de caracterizar grafos que tenham um circuito em que cada aresta apareça exatamente uma vez. Vamos estudar aqui uma questão relacionada.
Algoritmos em Grafos COM11087-Tópicos Especiais em Programação I
Algoritmos em Grafos COM11087-Tópicos Especiais em Programação I edmar.kampke@ufes.br Introdução Teoria dos Grafos é o estudo das propriedades e estruturas dos grafos. O objetivo é, após modelar um problema
Otimizaçã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
4 Descrição do modelo matemático proposto
4 Descrição do modelo matemático proposto O modelo matemático de programação linear inteiro misto (PLIM) proposto neste capítulo foi baseado no modelo apresentado por Steffensen (2012). Após algumas adaptações,
5COP096 TeoriadaComputação
Sylvio 1 Barbon Jr barbon@uel.br 5COP096 TeoriadaComputação Aula 13 Prof. Dr. Sylvio Barbon Junior Sumário - Problemas NP-Completo Algoritmos Não-deterministas; Classes NP-Completo e NP-Dificil; Teorema
Exemplo do uso da função SOMARPRODUTO em planilha de Custos de Serviços
Este conteúdo faz parte da série: Excel Fórmulas Avançadas Ver 10 posts dessa série O Excel é uma ótima ferramenta a ser utilizada na hora de calcular custos ou até mesmo saber quanto você gasta na folha
Aula 17: Planos de Corte
Aula 17: Planos de Corte 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 em programação inteira
Pesquisa 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
Mapeamento de Rotas Turísticas Inerentes a Analise da Complexidade de Algoritmos
Mapeamento de Rotas Turísticas Inerentes a Analise da Complexidade de Algoritmos Ferraz Augusto Diogo Manuel 1, Daniel Hahn da Silveira 1, Sidney Roberto da Silva Webba 1, Priscyla Waleska Targino de Azevedo
Volmir 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
Teoria dos Grafos AULA
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br AULA Caminho mínimo - Algoritmo de Djskstra Preparado a partir
Definir e resolver um problema usando o Solver
Página 1 de 5 Excel > Analisando dados > Teste de hipóteses Definir e resolver um problema usando o Solver Mostrar tudo O Solver faz parte de um pacote de programas algumas vezes chamado de ferramentas
ANÁLISE ESTATÍSTICA DA DECISÃO PARA TRATAR O PROBLEMA DE ROTEAMENTO E COBERTURA COM MÁXIMO RETORNO ÀS ÁREAS SENSÍVEIS
ANÁLISE ESTATÍSTICA DA DECISÃO PARA TRATAR O PROBLEMA DE ROTEAMENTO E COBERTURA COM MÁXIMO RETORNO ÀS ÁREAS SENSÍVEIS Maria José Pinto, Mônica Maria De Marchi Instituto de Estudos Avançados (IEAv) E-mails:
PERCURSOS. André Falcão, Carlos Augusto, Rafael Broédel e Lucas Dipré
PERCURSOS André Falcão, Carlos Augusto, Rafael Broédel e Lucas Dipré Serra 2011 Índice 1...O que é caminho e circuito 1.1...Caminho 1.2...Circuito 1.3...Classificação 2...Caminhos Eulerianos 2.1...Definição
Selecciona-se dos vértices ainda não seleccionados o vértice v k que está à menor distância de v i,
V. Problema do caixeiro-viajante Grafos - Problema do caixeiro-viajante onsidere-se um grafo em que os vértices representam cidades e as arestas (ou arcos) representam as estradas de uma dada região (a
PESQUISA OPERACIONAL II APRESENTAÇÃO E NOÇÕES DE TEORIA DOS GRAFOS
PESQUISA OPERACIONAL II APRESENTAÇÃO E NOÇÕES DE TEORIA DOS GRAFOS Prof. Dr. Daniel Caetano 2019-1 Objetivos Conhecer o professor Conhecer o curso Compreender o foco da disciplina Tomar primeiro contato
Estruturas 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:
APLICAÇÃO DE META-HEURÍSTICAS À ENGENHARIA DE PRODUÇÃ O
APLICAÇÃO DE META-HEURÍSTICAS À ENGENHARIA DE PRODUÇÃ O João Carlos Zayatz Universidade Estadual de Maringá jcarloszay@gmail.com Gislaine Camila Lapasini Leal Universidade Estadual de Maringá gclleal@uem.br
Teoria dos Grafos. Valeriano A. de Oliveira, Socorro Rangel, Silvio A. de Araujo. Departamento de Matemática Aplicada
Teoria dos Grafos Valeriano A de Oliveira, Socorro Rangel, Silvio A de Araujo Departamento de Matemática Aplicada Capítulo 12: Grafos Hamiltonianos Preparado a partir do texto: Rangel, Socorro Teoria do
Algoritmos de aproximação - Problema do caixeiro viajante
Algoritmos de aproximação - Problema do caixeiro viajante Marina Andretta ICMC-USP 30 de setembro de 2015 Baseado no livro Uma introdução sucinta a Algoritmos de Aproximação, de M. H. Carvalho, M. R. Cerioli,
Aplicação do algoritmo de Dijkstra para o problema de roteamento da frota de táxis partindo de um ponto fixo
Aplicação do algoritmo de Dijkstra para o problema de roteamento da frota de táxis partindo de um ponto fixo Heverton Ramos dos Santos 1 Alamir Rodrigues Rangel Jr 2 O presente artigo visa demonstrar uma
Programação Linear M É T O D O S : E S T A T Í S T I C A E M A T E M Á T I C A A P L I C A D A S D e 1 1 d e m a r ç o a 2 9 d e a b r i l d e
Programação Linear A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Existe um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento