Problemas de Fluxos em Redes
|
|
- Ana Carolina Lacerda Miranda
- 6 Há anos
- Visualizações:
Transcrição
1 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 canais (ramos ou arcos). Objectivo: Enviar um certo tipo de bem a partir de certos pontos e receber esses bens noutros pontos. Slide Exemplos: linhas de comunicação redes de estradas, comboios ou de aviões redes de gás, electricidade ou água
2 Investigação Operacional Problemas de Transportes Slide Transparências de apoio à leccionação de aulas teóricas O problema da distribuição de frigoríficos Slide 4 Um fabricante de frigoríficos tem fábricas, de onde abastece clientes (distribuidores). No início de cada mês recebe de cada cliente a informação sobre o número de frigoríficos que pretende para esse mês. Esses frigoríficos terão que ser produzidos nas várias fábricas, atendendo à capacidade de produção de cada uma delas. O custo de transportar um frigorífico de cada fábrica para cada cliente é conhecido. O problema consiste em determinar que fábrica(s) deve(m) abastecer cada cliente, e em que quantidades, de forma a que, respeitando as capacidades de produção das fábricas e satisfazendo as necessidades dos clientes, o custo total de transporte seja minimizado. Formule este problema considerando que as capacidades de produção são iguais em todas as fábricas (0 frigoríficos) e que as necessidades dos clientes são de 0, 0 e 0 frigoríficos. Os custos unitários de transporte são os indicados na tabela seguinte (em milhares de escudos): Clientes 4 Fábricas 5 6
3 Investigação Operacional Modelo x ij quantidade a transportar da fábrica i para o cliente j suj. a: min x +4x +x + x +5x +x + x + x +6x Slide 5 x +x +x 0 x +x +x 0 x +x +x 0 x +x +x 0 x +x +x 0 x +x +x 0 x, x, x, x, x, x, x, x, x 0 Estrutura de um Problema de Transportes (PT) origens onde existe um bem ou serviço disponível (em quantidades limitadas); destinos onde esse bem ou serviço é necessário; Slide 6 existem, e são conhecidos, custos unitários de transportar entre cada origem e cada destino; o objectivo é determinar a política óptima de transportes, isto é, aquela que satisfazendo as necessidades e respeitando as disponibilidades, minimiza o custo total de transporte.
4 Investigação Operacional 4 Modelo do PT x ij quantidade a transportar da origem i para o destino j; c ij custo de transportar uma unidade da origem i para o destino j; d i disponibilidade na origem i; n j necessidade no destino j. Slide 7 min i c ij x ij j suj. a: x ij d i, i (restrições da oferta) j x ij n j, j (restrições de procura) i x ij 0 Distribuição de frigoríficos a rede de transportes Disponibilidades Origens Destinos Necessidades d =0 4 n =0 Slide 8 d =0 5 n =0 d =0 6 n =0 i d i =60 Disponibilidades totais j n j =60 = Procura total Problema na forma standard
5 Investigação Operacional 5 Forma standard de um PT oferta = procura Slide 9 Tudo o que está nas origens é transportado para os destinos. As restrições são satisfeitas nas igualdades. Somando as equações das restrições da x ij = i oferta d i i j as equações das restrições da iguais procura x ij = j n j obtém-se a mesma equação! j i Equações linearmente dependentes há uma equação a mais Conclusão: Num PT na forma standard só é necessário considerar n o de origens + n o de destinos - equações. Resolução de um PT modelo de PT éummodelodepl método Simplex; são problemas com uma estrutura particular desenvolvimento de um algoritmo específico, que tira partido dessas particularidades, baseado no Simplex e noutros conceitos de PL avançada. Slide 0 Quadro para o algoritmo de transportes Destinos O r i g e n s Formulação como um PT 0 0 0
6 Investigação Operacional 6 Geração de uma solução inicial (i) Regra dos custos mínimos Slide Geração de uma solução inicial (ii) Regra do canto NW Slide
7 Investigação Operacional 7 Soluções iniciais (básicas) degeneradas Slide Apenas 4 variáveis diferentes de zero. n + m - = 5 variáveis básicas necessárias. Logo, teremos que promover uma variável nula a básica. (Solução básica degenerada) Regra para escolha da variável nula que será considerada básica: x O grafo representativo das variáveis básicas terá que ser uma árvore e conexo Logo, poderemos tomar x, x, x ou x,masnão x. Algoritmo de transportes (i) Cálculo dos custos marginais Para cada variável básica x ij definem-se dois custos (os custos marginais) que somados dão o custo unitário de transporte dessa variável básica, c ij. Slide 4 O custo de transportar uma unidade de i para j pode ser entendido como a soma de custos: u i (custo de despacho em i) 0 v j (custo de recepção em j) É necessário arbitrar um destes custos para uma das variáveis básicas (normalmente arbitra-se 0 para o custo do canto superior esquerdo)
8 Investigação Operacional 8 Algoritmo de transportes (ii) Cálculo das diferenças Slide 5 Para todas as variáveis não básicas calcula-se um ij = c ij [u i + v j ]. Entrará nabaseavariável não básica com ij mais negativo (problema de minimização). Ao entrar na base esta variável deixa de valer 0 passando a valer 0 0 Θ, positivo. O valor θ 0+ θ das variáveis básicas 4 4 altera-se de forma a respeitarem-se disponibilidades e necessida θ 0 - θ des. O valor de Θ será tal que nenhuma θ = 0 variável venha negativa. Continuando a resolver θ -- 0+θ θ θ θ 0 θ 4 9 θ 0-θ θ 0-θ θ θ 5 - Slide θ 0 - θ θ = 0 θ = 0 θ = Solução óptima x = 0, x = 0, x = 0, x = 0, x = 0 Custo óptimo = = 0
9 Investigação Operacional 9 Exemplo Slide 7 Uma companhia construtora de aviões pretende planear a produção de um motor, para os próximos 4 meses. Para satisfazer as datas de entrega contratuais necessita de fornecer os motores nas quantidades indicadas na segunda coluna do quadro. O número máximo de motores que a companhia produz por mês, bem como o custo de cada motor (em milhões de dólares) são dados na terceira e quarta colunas do referido quadro. Dadas as variações nos custos de produção, pode valer a pena produzir alguns motores um ou mais meses antes das datas programadas para entrega. Se se optar por esta hipótese, os motores serão armazenados até aomês de entrega, com um custo adicional de 0.05 milhões de dólares/mês. Mês Quantidades Produção Custo unitário Custo unitário a entregar máxima de produção de armazenagem O director de produção quer saber quantos motores deve fabricar em cada mês (e para que meses de entrega) por forma a minimizar os custos globais de produção e armazenagem. Formule o problema como um problema de transportes. Resolução Produção.080 Entrega Mês de entrega 4 x Slide M ê s d e p r o d u ç ã o /
10 Investigação Operacional 0 Problemas de transexpedição Slide 9 Exemplo: Problemas de transexpedição (extensão do PT) Produtores 0 P 80 P Pontos de transexpedição 00 F F Destinos D 50 D 70 D 60 Questões adicionais: Restrições de capacidade nas fronteiras (pontos de transexpedição) Equilíbrio de fluxos Formulação de um problema de transexpedição como um PT D D D F F X P P Slide 0 F F Notas: o que é transportado de um ponto de transexpedição para si próprio representa a capacidade de transexpedição não usada; caso a capacidade dos pontos de transexpedição seja infinita, deve-se usar o valor do somatório da procura ou da oferta.
11 Investigação Operacional Formulação de problemas de fluxos em redes genéricas Slide Exemplo Restrições: Nó Disponibilidade = 50 Necessidade = 40 Intermédio 4 Disponibilidade = 0 5 Necessidade = 0 Nós fornecedores: Fluxo que entra + Disponibilidades = Fluxo que sai Nós consumidores: Fluxo que entra - Necessidades = Fluxo que sai Nós intermédios: Fluxo que entra = Fluxo que sai Modelo de PL para problemas de fluxos em redes genéricas x ij fluxos nos ramos suj. a: min 5x + x +x 4 +6x 5 +x +4x 4 +5x 5 +x 4 +7x 45 Slide x +x = 50 x +x 4 +x 5 x = 40 x +x +x 4 +x 5 x 4 = 0 x 4 x 4 +x 4 +x 45 = 0 x 5 x 5 x 45 = 0 x ij 0, i,j equação redundante!
12 Investigação Operacional Bibliografia Hillier, Fraderick S. e Lieberman, Gerald (995). Introduction to Operations Research, Mc Graw-Hill. Slide Oliveira, José Fernando (996). Apontamentos de Investigação Operacional..
Destinos. O r i g e n s
Sistemas de Apoio a Decis~ao Problemas de Transportes Slide Transpar^encias de apoio a leccionaοc~ao de aulas teóricas José Fernando Oliveira O problema da distribuiοc~ao de frigor ficos Slide Um fabricante
Leia maisProblemas de Decisão em Redes
Problemas de Decisão em Redes Slide Tomar Melhores Decisões usando métodos quantitativos e folhas de cálculo Versão c 00, 997 Problemas de Decisão em Redes Problemas de Fluxos em Redes Slide Problemas
Leia maisExercícios de Transportes Enunciados
Capítulo 3 Exercícios de Transportes Enunciados Enunciados 49 Problema 1 Três reservatórios, com capacidades diárias de 15, 20 e 25 milhões de litros de água, abastecem 4 cidades com consumos diários de
Leia maisProblemas de Afectação (PA)
Investigação Operacional 1 Problemas de Afectação Slide 1 Transparências de apoio à leccionação de aulas teóricas Problemas de Afectação (PA) Exemplo típico: Afectação de n pessoas a n tarefas. Dados:
Leia maisProblemas de Fluxos em Redes
Problemas de Fluxos em Redes O problema da distribuição de frigoríficos Um fabricante de frigoríficos tem fábricas, de onde abastece clientes (distribuidores). No início de cada mês recebe de cada cliente
Leia maisProblemas de Decisão em Redes
Problemas de Decisão em Redes Transparências de apoio à leccionação de aulas teóricas Versão 3 c 2010, 2001, 1997 José Fernando Oliveira Maria Antónia Carravilla FEUP Problemas de fluxos em redes Rede:
Leia maisO Problema de Transportes
Investigação Operacional- 00/0 - Problemas de Transportes 8 O Problema de Transportes O problema geral de transportes consiste em determinar a forma mais económica de enviar um bem que está disponível
Leia maisSimplex. Transparências de apoio à leccionação de aulas teóricas. c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Simplex Transparências de apoio à leccionação de aulas teóricas Versão 3 c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear abordagem algébrica max sujeito a: n
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 maisInvestigação Operacional 1. Transparências de apoio à leccionação de aulas teóricas. x j - valor da variável de decisão j;
Investigação Operacional 1 Programação Linear Slide 1 Transparências de apoio à leccionação de aulas teóricas Maria Antónia Carravilla José Fernando Oliveira Programação Linear Modelos Slide 2 Forma geral
Leia maisSlide 1. c 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Programação Linear e Método Simplex Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 1 c 1998 Programação Linear e Método Simplex 1 Slide 2 Toda a teoria deve ser feita para poder
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 maisSimplex. Investigação Operacional José António Oliveira Simplex
18 Considere um problema de maximização de lucro relacionado com duas actividades e três recursos. Na tabela seguinte são dados os consumos unitários de cada recurso (A, B e C) por actividade (1 e 2),
Leia maisProgramação linear I João Carlos Lourenço
Fundamentos de Investigação Operacional Programação linear I João Carlos Lourenço joao.lourenco@ist.utl.pt Ano lectivo 2011/2012 Leituras recomendadas: Nova, A.P., Lourenço, J.C., 2011, Apontamentos de
Leia maisTransparências de apoio à lecionação de aulas teóricas. c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Programação Linear Transparências de apoio à lecionação de aulas teóricas Versão 4 c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear Problema de planeamento
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 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 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 maisINVESTIGAÇÃO OPERACIONAL Exercícios de Optimização em Redes 1
INVSTIGÇÃO OPRIONL xercícios de Optimização em Redes x. ada a seguinte rede: 0 0 0 0 a) etermine uma árvore de suporte de custo mínimo utilizando o algoritmo de Kruskal. b) etermine uma árvore de suporte
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 maisDISCIPLINA: Investigação Operacional ANO LECTIVO 2009/2010
DISCIPLINA: Investigação Operacional ANO LECTIVO 2009/2010 Exame de Recurso Dep. Econ. Gestão e Engª Industrial 14 de Julho de 2010 duração: 2h30 (80) 1. Considere o modelo seguinte, de Programação Linear
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 maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. IV Modelo Dual
INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. IV Modelo Dual António Carlos Morais da Silva Professor de I.O. i Cap. IV - Modelo Dual - Exercícios IV. Modelo Problema Dual 1. Apresente o
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. O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função.
OTIMIZAÇÃO O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função. Pontos de máximos e mínimos de uma função são pontos onde a derivada da função é nula. A
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 maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 10: Método Simplex Técnica das variáveis artificias Método das penalidades ( Big M ). Método das duas fases. 2 Modificando o Exemplo Protótipo. Suponha-se que é modificado
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 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 maisÁrvore de Suporte de Comprimento Mínimo Minimal Spanning Tree
Investigação Operacional Árvore de Suporte de Comprimento Mínimo Minimal Spanning Tree Slide Transparências de apoio à leccionação de aulas teóricas Maria Antónia Carravilla José Fernando Oliveira Árvore
Leia maisSlide 1. c 2000, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Construção de Modelos de Programação Linear e Inteira Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 2 c 2000, 1998 Construção de Modelos de Programação Linear e Inteira 1 Modelização
Leia maisInvestigação Operacional
Investigação Operacional Programação Linear Licenciatura em Engenharia Civil Licenciatura em Engenharia do Território Problema Uma firma fabrica dois produtos P e P em três máquinas M, M e M. P é processado
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 maisPROGRAMAÇÃO LINEAR. Tipo de problemas: cálculo do plano óptimo de distribuição de mercadorias; minimiação de desperdícios no corte de materiais;
PROGRAMAÇÃO LINEAR Atribuição de recursos limitados a actividades concorrentes de modo a atingir-se um objectivo. Tipo de problemas: estrutura ideal das fabricações atendendo ao equipamento, mão de obra,
Leia maisProblemas de Fluxo Máximo
Investigação Operacional 1 Problemas de Fluxo Máximo Slide 1 Transparências de apoio à leccionação de aulas teóricas Problemas de Fluxo Máximo Definição: Dada uma rede, com um nó de entrada eumnó desaída,
Leia maismax z = 10x 1 + 4x 2 s.a x 1 + x x 1 + 4x x 1 + 6x 2 300
Escola Superior de Tecnologia de Tomar Área de Matemática Investigação Operacional / Técnicas de Optimização e Decisão Engenharia Química, Engenharia do Ambiente, Engenharia Informática e Engenharia Civil
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 maisVânio Correia Domingos Massala
Optimização e Decisão 06/0/008 Método do Simplex Vânio Correia - 5567 Domingos Massala - 58849 INSTITUTO SUPERIOR TÉCNICO Generalidades do Método do Simplex Procedimento algébrico iterativo para resolver
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 mais1. Duma vez por todas, e já que se trata dum novo hotel da Sonhos e Companhia Limitada,
Licenciatura em Engenharia Electrotécnica e de Computadores Investigação Operacional Recurso 000.0.7 Duração: horas e 0 minutos Com Consulta. Duma vez por todas, e já que se trata dum novo hotel da Sonhos
Leia maisFaculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
Redes Aula 20: Modelos de Optimização de Redes (Prática) O Problema do Caminho Mais Curto. O Problema do Fluxo de Custo Mínimo. 2 Considere a seguinte rede Direccionada: Problema 20.1 (I) A C E B D F 3
Leia maisSolução de problemas de PL com restrições do tipo >= e =
Solução de problemas de PL com restrições do tipo >= e = Seja o Problema de maximização abaixo: O problema na forma padrão: Tem-se um problema, não existe na restrição 3 uma variável de folga para entrar
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 maisInvestigação Operacional
Ano lectivo: 0/06 Universidade da Beira Interior - Departamento de Matemática Investigação Operacional Ficha de exercícios n o Algoritmo Simplex Cursos: Gestão e Economia. Considere o seguinte conjunto
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 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 maisInvestigação Operacional 1. Transparências de apoio à leccionação de aulas teóricas. Não criar um modelo complicado quando um simples é suficiente.
Investigação Operacional 1 Modelização Slide 1 Transparências de apoio à leccionação de aulas teóricas Maria Antónia Carravilla José Fernando Oliveira Modelização Os 10 princípios Não criar um modelo complicado
Leia maisApresentação da Investigação Operacional
Investigação Operacional 1 Apresentação da Investigação Operacional Slide 1 Transparências de apoio à leccionação de aulas teóricas Origens da Investigação Operacional Grã-Bretanha 1936 Slide 2 fonte:
Leia maisÍndice. Prefácio Os modelos de programação linear e a investigação operacional 17
Índice Prefácio 13 Capítulo 1 Introdução 1. Os modelos de programação linear e a investigação operacional 17 2. O problema de programação linear 18 2.1. O problema de programação linear em substituição
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 8 : O método Simplex. Casos particulares. Empate no critério de entrada. Óptimo não finito. Soluções óptimas alternativas. Degenerescência. INÍCIO Forma Padrão Faculdade
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 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 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 mais2. Problemas de Transportes e Afectação
2. Problemas de Transportes e Afectação 2.1 A empresa de calçado Sapatex SA tem duas fábricas (F1 e F2) em território nacional e outros tantos centros de distribuição (C1 e C2). O departamento de gestão
Leia maisInvestigação Operacional 2004/05 2º Mini-teste. 26 de Novembro, 9:00h 10:30h. Sem consulta, sem máquina de calcular Justifique todas as respostas
Investigação Operacional 004/05 º Mini-teste 6 de Novembro, 9:00h 0:h Sem consulta, sem máquina de calcular Justifique todas as respostas Departamento de Engenharia Civil Secção de Planeamento do Território
Leia maisMarina Andretta. 10 de outubro de Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis.
Solução básica viável inicial Marina Andretta ICMC-USP 10 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211
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 maisAula 08: Modelagem Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 08: Modelagem 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: Modelagem (básico) Método
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 maisUniversidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica.
Ano lectivo: 2008/2009; Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº3: Dualidade. Interpretação Económica. Cursos: Economia 1. Formule o problema
Leia maisOptimização/Matemática II (Eco)
Optimização/Matemática II (Eco) Frequência/ Exame 1ª Época 1º Ano 2º Semestre 2013 / 2014 Licenciaturas em Gestão, Finanças e Contabilidade, Gestão de Marketing e Economia 02-06-2014 Duração da Frequência:
Leia maisAula 02: Algoritmo Simplex (Parte 1)
Aula 02: Algoritmo Simplex (Parte 1) Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Slides baseados no material de Haroldo Gambini Previously... Aula anterior:
Leia maisMétodo Simplex. Marina Andretta ICMC-USP. 19 de outubro de 2016
Método Simplex Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização linear
Leia maisAula 03: Algoritmo Simplex (Parte 2)
Aula 03: Algoritmo Simplex (Parte 2) Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Slides baseados no material de Haroldo Gambini Previously... Aula anterior:
Leia maisMétodos de Decisão
Mestrado Integrado em Engenharia do Ambiente Métodos de Decisão 2008.01.07 Prova com consulta Alunos admitidos a exame com avaliação contínua Duração: 2h30 Uma Horta na Escola De modo a promover a redução
Leia maisCAPÍTULO 4. Teoria da Dualidade
CAPÍTULO 4 1. Introdução Uma dos conceitos mais importantes em programação linear é o de dualidade. Qualquer problema de PL tem associado um outro problema de PL, chamado o Dual. Neste contexto, o problema
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 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 maisInvestigação Operacional
Investigação Operacional Victor Lobo Sumário Introdução Programa da cadeira Bibliografia Horário de dúvidas e contactos Avaliação O que é Investigação Operacional? Investigar as operações da empresa, embora
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 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 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 maisPrograma de Unidade Curricular
Programa de Unidade Curricular Faculdade Ciências Empresariais Licenciatura Ciências Económicas e Empresariais Unidade Curricular Investigação Operacional Semestre: 5 Nº ECTS: 6,0 Regente José Manuel Brito
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 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 mais5. Problema de Transporte
5. Problema de Transporte O Problema de Transporte é talvez o mais representativo dos Problemas de Programação Linear. É um problema de grande aplicação prática, tendo sido estudado por vários investigadores,
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 maisCapítulo 5 - Optimização Não-Linear
Capítulo 5 - Optimização Não-Linear balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Mestrados em Engenharia da Construção Métodos de Aproximação em Engenharia
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 maisProf.: Eduardo Uchoa.
Análise de sensibilidade Prof.: Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi 1 Análise de Sensibilidade Uma vez que já se tenha resolvido um PL, existem técnicas para avaliar como pequenas alterações
Leia maisCap ıtulo 4 Exerc ıcios de Afecta c Enunciados
Capítulo 4 Exercícios de Afectação Enunciados Enunciados 60 Problema 1 Existem quatro desenhadores para desenhar quatro projectos. Embora todos possam cumprir essas tarefas, as suas eficiências relativas
Leia maisCap ıtulo 1 Exerc ıcios de Formula c ao Enunciados
Capítulo 1 Exercícios de Formulação Enunciados Enunciados 2 Problema 1 Publicações Polémicas vai publicar uma autobiografia de um político controverso, e admite que a 1 a edição vai ser vendida por completo
Leia maisX - D U A L I D A D E
X - D U A L I D A D E 1 - Introdução. Regras de transformação "Primal - Dual" Consideremos os dois problemas P1 e P2 de Programação Linear seguintes: P1 : n Maximizar F = Σ ck. Xk k = 1 n Σ aik. Xk bi
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 maisOptimização. Carlos Balsa. Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança
Optimização Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Matemática Aplicada - Mestrados Eng. Química e Industrial Carlos Balsa Matemática Aplicada
Leia maisSistemas de Equações Lineares e Equações Vectoriais Aula 2 Álgebra Linear Pedro A. Santos
Sistemas de Equações Lineares e Equações Vectoriais Aula 2 Álgebra Linear MEG Operações Elementares Trocar a posição de duas equações Multiplicar uma equação por uma constante diferente de zero Não alteram
Leia maisPesquisa Operacional
Pesquisa Operacional Problema de Transporte Profa. Sheila Morais de Almeida DAINF-UTFPR-PG maio - 2016 1 Algoritmo para Problema de Transporte são uma classe especial de problemas de Programação Linear.
Leia maisOptimização Linear. Engenharia de Processos e Sistemas. Formulação de problemas. Modelos de redes. c x. min. Fernando Bernardo Fev 2012
Engenharia de Processos e Sistemas Optimização Linear Formulação de problemas. Modelos de redes. Fernando Bernardo Fev 2012 min x T c x s. a. A. x b x 0 Caracterização básica do problema. Optimalidade.
Leia maisAlgoritmo Simplex para Programação Linear I
EA Planejamento e Análise de Sistemas de Produção Algoritmo Simple para Programação Linear I DCA-FEEC-Unicamp Modelo de Programação Linear ma c ( n ) s. a. A b A ( m n) b ( m ) c ( n) P ( R n A b} Poliedro
Leia maisExemplo: Maximização de lucros em uma chocolateria que produz os seguintes produtos: (1) Chocolate Pyramide (2) Chocolate Pyramide Nuit
Universidade Tecnológica Federal do Paraná Professor Murilo V. G. da Silva Notas de aula Estrutura de Dados 2 (Aula 09) Conteúdos da Aula: [DPV06 7.1, 7.2, 7.3] [Observação: Estas notas de aula são apenas
Leia maisInvestigação Operacional
Licenciatura em Engenharia Electrotécnica e de Computadores Investigação Operacional Recurso 2004.02.09 Duração: 2 horas Nome: Teórica Responda a cada afirmação com (V) Verdadeira ou (F) Falsa. Por cada
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 maisProblemas de Fluxo em Redes
CAPÍTULO 7 1. Conceitos fundamentais de grafos Em muitos problemas que nos surgem, a forma mais simples de o descrever, é representá-lo em forma de grafo, uma vez que um grafo oferece uma representação
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 maisProblema 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
Leia maisProgramação Linear. Rosa Canelas 2010
Programação Linear Rosa Canelas 2010 Problemas de Optimização São problemas em que se procura a melhor solução (a que dá menor prejuízo, maior lucro, a que é mais eficiente, etc.) Alguns destes problemas
Leia maisInvestigação Operacional E-FÓLIO A. Ano lectivo 2015/2016. Proposta de Resolução
Investigação Operacional - 07 E-FÓLIO A Ano lectivo 0/0 Proposta de Resolução. Variáveis: Sejam percentagem de M / Kg de mistura percentagem de M / Kg de mistura percentagem de M / Kg de mistura Tomando
Leia maisInvestigação Operacional
Análise de Sensibilidade, Formulação Dual (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas Uma das tarefas mais delicadas no
Leia maisOTIMIZAÇÃO. O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função.
OTIMIZAÇÃO O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função. Pontos de máximos e mínimos de uma função são pontos onde a derivada da função é nula. A
Leia mais