Matemática Aplicada Nt Notas de aula
|
|
- Ester Chagas Ferreira
- 6 Há anos
- Visualizações:
Transcrição
1 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
2 Caracterização geral Dados: A estrutura de fontes de produção (origens); As disponibilidades nas origens (oferta)) Os destinos destinos para os quais o(s) produto(s) deve(m) ser dirigido(s); As necessidades d nos destinos (demanda) d ) A rede de possíveis caminhos de transporte; o objetivo do problema é determinar o carregamento da rede (quantidade a ser transportada de cada origem para cada destino) que minimiza o custo total de transporte. Função transporte: levar o produto certo, no lugar certo e no tempo certo. Origem (i) Destino (j) C 11 X 11 =? a 1 b C 12 C 13 a 2 C b 2 C C 23 3 b 3 C ij = custo de transporte da origem i para o destino j X ij = quantidade transportada da origem i para o destino j a i = oferta na origem i b i = demanda no destino j
3 Solução e variações A solução irá determinar o programa de transporte de forma a satisfazer a demanda pelo produto (destinos) e respeitar as capacidades das fábricas (origens). Variações: modelo de designação e modelo de transporte com transbordo (rede). Particularidades Sistemas equilibrados Oferta = Demanda Tudo o que é produzido nas fontes atende plenamente ao que é solicitado pelos destinos Todas as restrições serão de igualdade Sistemas não equilibrados Oferta < Demanda Toda a oferta das origens será transportada, entretanto, não atenderá toda a demanda, resultando em falta de produtos nos dos destinos Neste caso, as restrições de oferta serão de igualdade e de demanda desigualdade ( ) Oferta > Demanda Toda a demanda dos destinos será atendida, entretanto, restarão produtos nas origens Neste caso, as restrições de demanda serão de igualdade e de oferta de desigualdade ( )
4 Exemplo genérico Determinar as quantidades a serem transportadas das fontes 1 e 2 (origens) para os destinos 1, 2 e 3 de forma a minimizar os custos de transportes. X 11 =? Destino 1 b 1 a 1 Fonte 1 c 21 c 11 c 12 c 13 X 21 =? c 22 X 12=? X 22 =? a 2 Fonte 2 c23 c X 13 =? Destino 2 b 2 X 23 =? Destino 3 b 3 Testar a relação entre oferta e demanda a 1 + a 2 = b 1 + b 2 + b 3 SISTEMA EQUILIBRADO Modelo genérico Variáveis de decisão X ij = Quantidade transportada da origem i para o destino j Para i = 1, 2 e j = 1, 2, 3 Função objetivo: minimizar o custo total de transporte Z=C 11 X 11 +C 12 X 12 +C 13 X 13 +C 21 X 21 +C 22 X 22 +C 23 X 23 Restrições Fonte 1) X 11 + X 12 + X 13 = a 1 Fonte 2) X 21 + X 22 + X 23 = a 2 Destino 1) X 11 +X 21 = b 1 Destino 2) X 12 + X 22 = b 2 Destino 3) X 13+ X 23 = b 3 Não-negatividade) X ij 0
5 Exemplo Determinar as quantidades a serem transportadas das fontes 1 e 2 (origens) para os destinos 1, 2 e 3 de forma a minimizar os custos de transportes. X 11 =? Destino Fonte 1 Fonte X 21 =? X 12 =? X 22 =? X 23 =? 23 X 13 =? Destino 2 10 Destino 3 10 Solução Variáveis de decisão: X ij = quantidade transportada da origem i para destino j para i = 1, 2 e j = 1, 2, 3 min z = 10x + 3x + 5x + 12x + 7x + 9x Sujeito a Fonte 1) x + x + x = Fonte 2) x + x + x = Destino 1) x + x = Destino 2) x + x = Destino 3) x + x = Não-negatividade) x, x, x, x, x, x Solução LINDO Z = 340 Quantidades transportadas (solução ótima possível) D O Oferta Demanda
6 Problema clássico - generalização m fontes (origens), cada uma podendo fornecer a quantidade a i (i = 1, 2,..., m) disponibilidade das fontes (oferta); n depósitos (destinos), cada um podendo absorver a quantidade b j (j = 1, 2,..., n) capacidade dos depósitos (demanda); c ij é o custo para se transportar uma unidade do produto, da origem i para o destino j. Objetivo: determinar o número de unidades que devem ser transportadas de cada origem (i) para cada destino (j), de forma a minimizar o custo total de transporte. Modelagem matemática min m n z = c x i = 1 j = 1 ij ij n xij = ai j = 1 m xij = bj sujeito a i = 1 m n ai = b (equação de balanço) j i = 1 j = 1 x ij 0
7 Métodos de resolução Para determinar a solução básica inicial viável: Método do canto noroeste (canto esquerdo) Método do mínimo custo Método das aproximações de Vogel Para determinar a solução ótima: Condição de otimalidade (variável que entra na base) Condição de viabilidade (variável que sai da base) Exemplo 1: Oferta = Demanda Determinar as quantidades a serem transportadas das origens 1, 2 e 3 para os destinos 1 e 2 de forma a minimizar os custos de transportes. A tabela a seguir apresenta os custos unitários de transportes entre as fontes e os destinos. Destino Origem 1 2 Disponibilidades Necessidades
8 Solução Min 10x x x21 + 8x22 + 6x x32 Sujeito a O1) x11 + x12 = 50 O2) x21 + x22 = 100 O3) x31 + x32 = 120 D1) x11 + x21 + x31 = 100 D2) x12 + x22 + x32 = 170 Não-negatividade) xij>=0 z = 2300 D O 1 2 Disponibilidades Necessidades Exemplo 2: Oferta < Demanda No quadro de transporte a seguir são apresentados os custos unitários de transporte das origens para os respectivos destinos, bem como as necessidades dos destinos e as disponibilidades das origens. Determinar o plano de transporte que minimiza o custo total das transferências. Destino Origem Disponibilidades Necessidades
9 Solução Min 10X X X X X X X X32+ 24X33 Sujeito a O1) X11 + X12 + X13 = 100 O2) X21 + X22 + X23 = 80 O2) X31 + X32 + X33 = 20 D1) X11 + X21 + X31 <= 100 D2) X12 + X22 + X32 <= 50 D3) X13 + X23 + X33 <= 60 Não-negatividade) xij>=0 z = 2690 Destino Origem Disponibilidades Necessidades Exemplo 3: Oferta > Demanda Uma empresa distribuidora tem três depósitos que estocam respectivamente 160, 200 e 100 unidades de um produto, e deve abastecer quatro clientes cujos pedidos são de 100, 80, 120 e 80 unidades, respectivamente. Os custos unitários de transporte dos depósitos para os clientes estão na tabela fornecida. Determine o custo mínimo de transporte. D O C1 C2 C3 C4 Disponibilidades D1 2,1 1,8 1,8 1,8 160 D2 1,5 2,4 1,8 2,1 200 D3 2,4 1,5 2,4 1,8 100 Necessidades
10 Solução MIN 2.1D1C D1C D1C D1C4 +1.5D2C D2C D2C D2C D3C D3C D3C D3C4 Sujeito a: D1) D1C1 + D1C2 + D1C3 + D1C4 <= 160 D2) D2C1 + D2C2 + D2C3 + D2C4 <= 200 D3) D3C1 + D3C2 + D3C3 + D3C4 <= 100 C1) D1C1 + D2C1 + D3C1 = 100 C2) D1C2 + D2C2 + D3C2 = 80 C3) D1C3 + D2C3 + D3C3 = 120 C4) D1C4 + D2C4 + D3C4 = 80 z = 630 Não-negatividade) DiCj >=0 D O C1 C2 C3 C4 Disponibilidades D D D Necessidades Problema da designação: motivação homem 1 tarefa 1 tarefa 2 homem 2 tarefa 3
11 Modelo de designação Trata-se de um caso particular do modelo de transporte Este modelo procura representar situações onde se faz necessário alocar recursos disponíveis para atividades de interesse, de modo que alguma medida de desempenho (em geral o custo total de designação) do sistema modelado seja otimizada. As restrições envolvidas dizem respeito à utilização total dos recursos e ao completo atendimento das atividades id d existentes. it t Exemplos Recurso Atividade Medida de desempenho operários trabalhos tempo caminhões rotas custo máquinas locais movimentação de materiais tripulações aviões ociosidade vendedores áreas volume de vendas
12 Definições Matriz de eficiência iê i C = [c ij ]: c ij representa ocusto da alocação do i-ésimo recurso para a j-ésima atividade (i = 1, 2,..., m e j = 1, 2,..., n); Variáveis de decisão: x ij 1, se o recurso i é designado à atividade = 0, caso contrário j Modelo matemático problema clássico min z cij xij i j = x ij = 1 para todo j = 1, 2,, n i sujeito a xij = 1 para todo i = 1, 2,, m j x ij : binário
13 Exemplo 1 Seleção de homens-tarefas Trata-se de designar quatro operários para quatro tarefas, de maneira que o número total de homens-horahora seja mínimo. Cada homem desempenha cada tarefa em um número de horas, conforme indica a matriz C a seguir: Operário I II III IV A Tarefa B C D Solução MIN 5XA1 + 24XA2 + 13XA3 + 7XA4 + 10XB1 + 25XB2 + 3XB3 + 23XB4 + 28XC1 + 9XC2 + 8XC3 + 5XC4 + 10XD1 + 17XD2 + 15XD3 + 3XD4 SUJEITO A TAREFA A) XA1 + XA2 + XA3 + XA4 = 1 TAREFA B) XB1 + XB2 + XB3 + XB4 = 1 TAREFA C) XC1 + XC2 + XC3 + XC4 = 1 TAREFA D) XD1 + XD2 + XD3 + XD4 = 1 OPERARIO 1) XA1 + XB1 + XC1 + XD1 = 1 OPERARIO 2) XA2 + XB2 + XC2 + XD2 = 1 OPERARIO 3) XA3 + XB3 + XC3 + XD3 = 1 OPERARIO 4) XA4 + XB4 + XC4 + XD4 = 1 Solução z = 20 Tarefa Operário A 1 B 3 C 2 D 4 Tipo de variável) Xij : binária (i = A, B, C, D e j = 1, 2, 3, 4)
14 Exemplo 2 Designação de vendedores a determinadas regiões O quadro a seguir representa as eficiências de quatro vendedores, testados em quatro regiões. Os potenciais de vendas nas regiões são conhecidos. Designar um vendedor para cada região para maximizar o valor total das vendas. O quadro também apresenta o potencial de vendas em milhares de reais, em cada região. Região Vendedor A B C D Potencial Solução MAX 70XA1 + 48XA2 + 48XA3 + 81XA4 + 70XB1 + 64XB2 + 42XB3 + 81XB4 + 60XC1 +721XC2 + 36XC3 + 63XC4 + 70XD1 + 64XD2 + 42XD3 + 72XD4 ST VEND A) XA1 + XA2 + XA3 + XA4 = 1 VEND B) XB1 + XB2 + XB3 + XB4 = 1 VEND C) XC1 + XC2 + XC3 + XC4 = 1 VEND D) XD1 + XD2 + XD3 + XD4 = 1 REGIAO 1) XA1 + XB1 + XC1 + XD1 = 1 REGIAO 2) XA2 + XB2 + XC2 + XD2 = 1 REGIAO 3) XA3 + XB3 + XC3 + XD3 = 1 REGIAO 4) XA4 + XB4 + XC4 + XD4 = 1 Solução z = 271 vendedor Região A 3 B 4 C 2 D 1 Tipo de variável) Xij : binária (i = A, B, C e j = 1, 2, 3, 4)
15 Exemplo 3: problema não equilibrado com proibição Designação de máquinas-locais Uma fábrica possui quatro locais (1, 2, 3, 4) para receber três máquinas novas (A, B, C). A máquina A não pode ser instalada no local 4 por restrições físicas. O custo de instalação de uma máquina em cada local é apresentado a seguir, em mil reais. O objetivo é designar as novas máquinas aos locais disponíveis de modo a minimizar o custo total de instalação. Máquina Local A X B C Solução MIN 5XA1 + 1XA2 + 3XA3 + 3XB1 + 1XB2 + 4XB3 + 3XB4 + 3XC1 + 3XC2 + 4XC3 + 2XC4 ST MAQ A) XA1 + XA2 + XA3 = 1 MAQ B) XB1 + XB2 + XB3 + XB4 = 1 MAQ C) XC1 + XC2 + XC3 + XC4 = 1 LOCAL 1) XA1 + XB1 + XC1 <= 1 LOCAL 2) XA2 + XB2 + XC2 <= 1 LOCAL 3) XA3 + XB3 + XC3 <= 1 LOCAL 4) XB4 + XC4 <= 1 Solução z=6 Máquina Local A 2 B 1 C 4 Tipo de variável) Xij : binária (i = A, B, C e j = 1, 2, 3, 4)
CURSO 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. 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 maisProblema 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 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 maisProblemas de Fluxos em Redes
Investigação Operacional Problemas de Fluxos em Redes Slide Transparências de apoio à leccionação de aulas teóricas Problemas de fluxos em redes Rede: Conjunto de pontos (vértices) ligados por linhas ou
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 maisPesquisa Operacional Programação em Redes
Pesquisa Operacional Programação em Redes Profa. Alessandra Martins Coelho outubro/2013 Seminários Datas Temas Problema do Caminho mais curto programação em redes Data 07/11/13 Problema do Fluxo máximo
Leia maisPesquisa Operacional Modelos, Conceitos Básicos para PL. Prof. Ricardo Santos
Pesquisa Operacional Modelos, Conceitos Básicos para PL Prof. Ricardo Santos Problema do Transporte Centros de produção de produtos são denominados origens Mercados consumidores são denominados destinos
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 maisPESQUISA OPERACIONAL. Fabiano F. T. dos Santos. Instituto de Matemática e Estatística
PESQUISA OPERACIONAL Fabiano F. T. dos Santos Instituto de Matemática e Estatística Dualidade em Programação Linear Todo problema de programação linear, que chamaremos de primal, traz consigo um segundo
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 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 maisALGORITMOS GENÉTICOS APLICADOS EM PROBLEMAS DE TRANSPORTE
ALGORITMOS GENÉTICOS APLICADOS EM PROBLEMAS DE TRANSPORTE Keila Nogueira,Kenedy Nogueira, Keiji Yamanaka, Edgard Lamounier (keilachagas@hotmail.com, klnogueira@hotmail.com, keiji@ufu.br, lamounierj@ ufu.br)
Leia maisO método Simplex Aplicado ao Problema de Transporte (PT).
Prof. Geraldo Nunes Silva (Revisado por Socorro Rangel) Estas notas de aula são Baseadas no livro: Hillier, F. S. e G. J. Lieberman. Introdução à Pesquisa Operacional, Campus, a ed., 9 Agradeço a Professora
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 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 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 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 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 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 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 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 maisα ( u 1 - u 2 ) = u 3 - u 2.
2- NOÇÕES DE CONVEXIDADE E FORMULAÇÃO MATEMÁTICA DE PROBLEMAS DE PROGRAMAÇÃO LINEAR 21 Noções de Convexidade 211 - Combinação Convexa de pontos ponto b = αx 1 Considere C um conjunto contendo os pontos
Leia maisMax z= c 1 x 1 + c 2 x 2 + c 3 x c n x n. b 3. c ij : Coeficientes de Custos x j : Variáveis de Decisão. b i : Quantidade Disponível
MODELAGEM MATEMÁTICA PARA PROBLEMAS DE OTIMIZAÇÃO LINEAR mmmoala@fafica.br Maximizar Lucro, Espaço (Lay-Out: Recintos para Evento) Minimizar Custos Perdas Tempo Max z= c 1 x 1 + c 2 x 2 + c 3 x 3 + + c
Leia maisPlanejamento e Análise de Sistemas de Produção
Aula 21 Planejamento e Análise de Sistemas de Produção Paulo Augusto Valente Ferreira Departamento de Telemática Faculdade de Engenharia Elétrica e Computação Universidade Estadual de Campinas Conteúdo
Leia maisEAD 350 Pesquisa Operacional Aula 04 Parte 1 Resolução de Exercícios
EAD 350 Pesquisa Operacional Aula 04 Parte 1 Resolução de Exercícios Profa. Adriana Backx Noronha Viana (Adapt. Material Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Aula 3 Enunciado 4 Uma pequena
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 maisExemplos 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
Leia maisPlanejamento e Análise de Sistemas de Produção
Aula 24 Planejamento e Análise de Sistemas de Produção Paulo Augusto Valente Ferreira Departamento de Telemática Faculdade de Engenharia Elétrica e Computação Universidade Estadual de Campinas Conteúdo
Leia maisSistemas de Distribuição Localização de Bases Definição da Rede
Sistemas de Distribuição Localização de Bases Definição da Rede Otimização Matemática Problema de Transporte Problema de Transbordo Problema de Transbordo com Custo Fio Problema de Fluo Máimo Problema
Leia maisPesquisa Operacional Aula 3 Modelagem em PL
Pesquisa Operacional Aula 3 Modelagem em PL Prof. Marcelo Musci aula@musci.info www.musci.info Programação Linear Programação Linear: Preocupação em encontrar a melhor solução para problemas associados
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 maisProgramaçã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
Leia maisProgramação Linear. (1ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (1ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Introdução O modelo de programação linear: Problema de minimização Exemplo Formalização Problema
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 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 maisPesquisa Operacional Aplicada à Mineração
Pesquisa Operacional Aplicada à Mineração Módulo de Otimização Parte II Prof. Marcone J. F. Souza Prof. Túlio A. M. Toffolo marcone.freitas@yahoo.com.br tulio@toffolo.com.br Departamento de Computação
Leia maisProgramaçã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
Leia maisMétodos e Medidas II
Métodos e Medidas II Disciplina: 1 Prof. Álvaro José Periotto ajperiotto@uem.br 3. Método Gráfico (conjunto de soluções/ponto ótimo) 1. Entendimento do Enunciado 2 Início Entendimento do Enunciado do P.P.L.
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 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 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 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 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 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 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 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 maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 3 do livro de Taha (2008): Motivação Conceitos Matemáticos Iniciais
Leia maisOtimizaçã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
Leia maisGSCI - GSIG. 2 Programação Linear. Prof. Ricardo Villarroel Dávalos, Dr. Eng.
GSCI - GSIG 2 Programação Linear Prof. Ricardo Villarroel Dávalos, Dr. Eng. E-mail: ricardo.davalos@unisul.br Fpolis, Setembro de 2012 2.4 Modelagem do Problema Problema MODELO: * Restrições =; =
Leia maisProgramação Inteira. Prof. Ricardo Santos
Programação Inteira Prof. Ricardo Santos Introdução Um problema com variáveis inteiras e reais é denominado problema de Programação Inteira Mista (PIM) quando tem a seguinte forma: PIM z=max cx+dy Ax+Dy
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 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 maisNo exemplo há duas variáveis básicas: ST e LX. Serão agora representadas, em um gráfico bidirecional, tanto as restrições como a função objetivo.
RESOLUÇÃO PELO MÉTODO GRÁFICO No exemplo há duas variáveis básicas: ST e. Serão agora representadas, em um gráfico bidirecional, tanto as restrições como a função objetivo. O modelo é: Maximizar: Sujeito
Leia maisProblemas de Transportes V 1.2, V.Lobo, EN / ISEGI, 2008
V., V.Lobo, / IGI, 8 Problema de transportes Problemas de transportes aso particular de programação linear Permite uma solução particular mais simples que o caso geral de PL mbora se chame problema de
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 maisProgramação. Linear (PL) Exemplos Típicos de Aplicação da PL
Programação Linear (PL) Exemplos Típicos de Aplicação da PL Planeamento de produção Problema de Transporte Programa de Investimento Programação Sequencial da Produção (Scheduling) Problema de Transexpedição
Leia maisAula 09: Modelagem / Variáveis inteiras
Aula 09: Modelagem / Variáveis inteiras 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... Aulas anteriores sobre
Leia maisProgramação Linear. MÉTODOS QUANTITATIVOS: ESTATÍSTICA E MATEMÁTICA APLICADAS De 30 de setembro a 13 de novembro de 2011 prof. Lori Viali, Dr.
Programação Linear São problemas complexos, muitas vezes de difícil solução e que envolvem significativas reduções de custos, melhorias de tempos de processos, ou uma melhor alocação de recursos em atividades.
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 maisPROGRAMAÇÃO LINEAR E APLICAÇÕES
E APLICAÇÕES Faculdade de Tecnologia de Ourinhos Tecnologia em Análise e Desenvolvimento de Sistemas Prof. Dr. Sidney C. Ferrari Pesquisa Operacional Notas Históricas Os caminhos da PO podem ser traçados
Leia maisModelos em Programação Matemática
Modelos em Programação Matemática Resolução de um Modelo em Programação Matemática Software Fico- Xpress Problema Modelo Xpress Mosel (Linguagem algébrica de Modelação) Resolução Xpress MP 1 Para obter
Leia maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Fabrício Maciel fabricio@feg.unesp.br Departamento de Produção 1 Programação linear Sumário Modelagem e limitações da Programação
Leia maisMin cx (1) s a Ax = b (2) 0 x u, (3) sendo que b i = 0 (4)
Min c () s a A b () 0 u, () sendo que b i 0 () A equação () minimizar o custo devido ao fluo que passa através dos arcos da rede. A equação () garante o equilíbrio de fluo em cada nó da rede. A restrição
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 maisProgramação Linear - Parte 1
Graduação em Matemática Industrial Programação Linear - Parte 1 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 1/2014 Thiago Queiroz (DM) Parte 1 1/2014 1 / 33 Introdução Programação
Leia maisProgramação Linear (PL)
Programação Linear (PL) ETAPA 05 Volume 04: O problema de transporte (PT) Definição e apresentação sobre forma de rede Formulação do caso equilibrado e não equilibrado Exemplos Propriedades fundamentais
Leia maisTP052-PESQUISA OPERACIONAL I Algoritmo Dual Simplex. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Algoritmo Dual Simplex Prof. Volmir Wilhelm Curitiba, Paraná, Brasil Algoritmo Dual Simplex Motivação max sa Z = cx Ax = b x 0 escolhida uma base viável max sa Z = c B x B
Leia maisPROGRAMAÇÃO INTEIRA. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos
PROGRAMAÇÃO INTEIRA Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos M9.1 - Problema de Seleção de Projetos ver Taha Capítulo 9 Cinco projetos estão sob avaliação
Leia maisPCC173 - 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 7 de agosto de 2017 Marco Antonio M. Carvalho
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 maisOtimização Aplicada à Engenharia de Processos
Otimização Aplicada à Engenharia de Processos Aula 4: Programação Linear Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013
Leia maisDenições. Exemplo. Notas. Programação Linear Inteira Modelagem com Variáveis Inteiras. Notas
Programação Linear Inteira Modelagem com Variáveis Inteiras Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 30 de agosto de 2011 1 / 16 Denições PI: Problema de Programação Inteira Puro
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 maisPESQUISA OPERACIONAL Introdução. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUISA OPERACIONAL Introdução Professor Volmir Wilhelm Professora Mariana Kleina PESQUISA OPERACIONAL Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema do
Leia maisCombinando inequações lineares
Combinando inequações lineares A multiplicação por um número > 0 não altera uma inequação 2x x 5 4x 2x 10 1 2 1 2 A soma de duas inequações (com o mesmo sentido) produz uma inequação válida x 3x x 3 1
Leia maisAula 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
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 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 maisFaculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
1 Aula 2 Definição de Problemas de Investigação Operacional Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problemas de Investigação
Leia mais5 Análise de Sensibilidade
MAC-35 - Programação Linear Primeiro semestre de 00 Prof. Marcelo Queiroz http://www.ime.usp.br/~mqz Notas de Aula 5 Análise de Sensibilidade Neste capítulo consideramos o problema de programação linear
Leia maisde fevereiro de 2002
15.053 12 de fevereiro de 2002 A Geometria de Programas Lineares - a geometria de LPs ilustrada em GTC Distribuir: Anotações da Aula 1 Mas, primeiro, o problema de Pigskin (de Ciência de Gerenciamento
Leia maisMétodos de Pesquisa Operacional
Métodos de Pesquisa Operacional Programação Linear é a parte da Pesquisa Operacional que trata da modelagem e resolução de problemas formulados com funções lineares. Programação Linear } Métodos de Resolução
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 maisPesquisa Operacional. Prof. José Luiz
Pesquisa Operacional Prof. José Luiz Prof. José Luiz Função Linear - Introdução O conceito de função é encontrado em diversos setores da economia, por exemplo, nos valores pagos em um determinado período
Leia maisTeoria da Decisão. Abordagem Clássica para Tomada de Decisão Multicritério. Prof. Lucas S. Batista.
Teoria da Decisão Prof. Lucas S. Batista lusoba@ufmg.br www.ppgee.ufmg.br/ lusoba Universidade Federal de Minas Gerais Escola de Engenharia Graduação em Engenharia de Sistemas Abordagem Bellman-Zadeh Sumário
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 maisTP052-PESQUISA OPERACIONAL I Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Introdução Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP052-PESQUISA OPERACIONAL I Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema
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 mais1-1 TÓPICOS AVANÇADOS DE MÉTODOS QUANTITATIVOS LOCALIZAÇÃO. Capítulo 1
1-1 TÓPICOS AVANÇADOS DE MÉTODOS QUANTITATIVOS LOCALIZAÇÃO LOCALIZAÇÃO 1-2 O que localizar? Pontos Origem Plantas, Vendedores, Portos Pontos Intermediários Armazéns, Terminais, Serviços públicos (bombeiros,
Leia maisPesquisa Operacional
Pesquisa Operacional Análise de Sensibilidade Algébrica Profa. Sheila Morais de Almeida DAINF-UTFPR-PG abril - 016 1 Análise de Sensibilidade Algébrica Variações do Lado Direito Variações na Função Objetivo
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 maisEEL 7100 Despacho Econômico de Unidades Térmicas Parte 1
EEL 7100 Despacho Econômico de Unidades Térmicas Parte 1 Antonio Simões Costa UFSC - LABSPOT A. Simões Costa (UFSC - Labspot) 1 / 25 Introdução Importância da consideração da eficiência econômica na operação
Leia maisInvestigação Operacional
Modelos de Programação Linear (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Modelação Matemática As técnicas e algoritmos
Leia maisPesquisa Operacional aula 3 Modelagem PL. Profa. Alessandra Martins Coelho
Pesquisa Operacional aula 3 Modelagem PL Profa. Alessandra Martins Coelho agosto/2013 Exercício Considerando que x j representa as variáveis de decisão, classificar os problemas a seguir em uma das categorias:
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 maisCURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01
CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01 Tomada de Decisão É o processo de identificar um problema específico e selecionar
Leia maisInvestigação Operacional
Investigação Operacional Licenciatura em Gestão 3.º Ano Ano Lectivo 2013/14 Programação Linear Texto elaborado por: Maria João Cortinhal (Coordenadora) Anabela Costa Maria João Lopes Ana Catarina Nunes
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 15. Dualidade Interpretação económica. Problema dual: preços sombra e perdas de oportunidade. Propriedade dos desvios complementares 2 Formulação do Problema de PL em termos
Leia maisPesquisa Operacional. 4x1+3x2 <=1 0 6x1 -x2 >= 20 X1 >= 0 X2 >= 0 PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL
Modelo em Programação Linear Pesquisa Operacional A programação linear é utilizada como uma das principais técnicas na abordagem de problemas em Pesquisa Operacional. O modelo matemático de programação
Leia mais