Planejamento e Análise de Sistemas de Produção
|
|
- Rayssa Varejão Branco
- 6 Há anos
- Visualizações:
Transcrição
1 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
2 Conteúdo Aula 21 1
3 Fabricante de produtos plásticos possui 1200 e 1000 caixas de fita adesiva em duas fábricas; O fabricante possui pedidos de três atacadistas para fornecer 1000, 700 e 500 caixas; Os custos unitários para transporte (centavos/caixa) estão tabelados abaixo. Fábrica Atacadista 1 Atacadista 2 Atacadista
4 A formulação matemática do problema é minimizar 14x x x x x x 23 sujeito a x 11 + x 12 + x 13 = 1200, x 21 + x 22 + x 23 = 1000, x 11 + x 21 = 1000, x 12 + x 22 = 700, x 13 + x 23 = 500, x ij 0, i = 1, 2, j = 1, 2, 3; x ij indica quantas caixas devem ser despachadas da fábrica i para o atacadista j; O sistema é balanceado pois a soma dos estoques é igual à soma das demandas, 2200 caixas.
5 A aplicação da Regra do Noroeste gera a tabela abaixo, a qual contém uma solução viável básica inicial Solução básica inicial: x 11 = 1000, x 12 = 200, x 22 = 500, x 23 = 500 (básicas), x 13 = x 21 = 0 (não-básicas). Tabela de custos: u u 2 v 1 v 2 v 3
6 A partir dos custos das variáveis básicas, u 1 + v 1 = c 11 = 14, u 1 + v 2 = c 12 = 13, u 2 + v 2 = c 22 = 13, u 2 + v 3 = c 23 = 12; Fazendo-se v 2 = 0, obtém-se u 1 = 13, u 2 = 13, v 1 = 1, v 2 = 0 e v 3 = 1. Os custos relativos são r 13 = c 13 u 1 v 3 = = 1, r 21 = c 21 u 2 v 1 = = 1.
7 A transformação de x 13 ou x 21 em variável básica permite reduzir o custo total de transporte; Escolhendo-se x 13 e supondo que x 13 vale θ, obtêm-se as variações indicadas abaixo: θ θ θ 500 θ A variável x 13 torna-se básica com o valor x 13 = 200; a variável x 12 torna-se não-básica.
8 Nova solução básica: Novas variáveis duais e custos relativos. Com v 3 = 0, u 1 + v 1 = c 11 = 14, v 1 = 3, u 1 + v 3 = c 13 = 11, u 1 = 11, u 2 + v 2 = c 22 = 13, v 2 = 1, u 2 + v 3 = c 23 = 12, u 2 = 12; r 12 = c 12 u 1 v 2 = = 1, r 21 = c 21 u 2 v 1 = = 2.
9 A transformação de x 21 em básica permite reduzir ainda mais o custo total de transporte; Supondo-se que x 21 passa a valer θ, obtêm-se variações indicadas na tabela abaixo: 1000 θ 200 +θ 1200 θ θ A variável x 21 torna-se básica com o valor x 21 = 300; a variável x 23 torna-se não-básica.
10 Nova solução básica: Novas variáveis duais e custos relativos. Com v 1 = 0, u 1 + v 1 = c 11 = 14, u 1 = 14, u 1 + v 3 = c 13 = 11, v 3 = 3, u 2 + v 1 = c 21 = 13, u 2 = 13, u 2 + v 2 = c 22 = 13, v 2 = 0; r 12 = c 12 u 1 v 2 = = 1, r 23 = c 23 u 2 v 3 = = 2.
11 A transformação de x 12 em básica permite uma redução adicional do custo total de transporte; Supondo-se que x 12 vale θ, obtêm-se variações indicadas na tabela abaixo: 700 θ θ θ 700 θ A variável x 12 torna-se básica valendo x 12 = 700 e duas básicas, x 11 e x 22, atingem zero (solução degenerada); Uma delas é declarada básica e a outra não-básica; x 22 será escolhida para básica com valor zero.
12 Nova solução básica: Novas variáveis duais e custos relativos. Com v 2 = 0, u 1 + v 2 = c 12 = 13, u 1 = 13, u 1 + v 3 = c 13 = 11, v 3 = 2, u 2 + v 1 = c 21 = 13, v 1 = 0, u 2 + v 2 = c 22 = 13, u 2 = 13; r 11 = c 11 u 1 v 1 = = 1, r 23 = c 23 u 2 v 3 = = 1.
13 Todos os custos relativos são não-negativos: a solução básica corrente é ótima; F1 deve enviar 700 caixas para A2 e 500 caixas para A3; F2 deve enviar suas 1000 caixas para A1; O custo total de transporte é v = 14x x x x x x23 = = =
14 Casos Especiais Soluções Degeneradas. Considere a tabela abaixo: A solução básica indicada é degenerada, pois x 44 = 0. Suponha que x 43 deva ser transformada em básica; Procedimento: Substitua x 44 = 0 por x 44 = ɛ > 0. Depois faz-se ɛ 0; Calcule as variações que mantêm a viabilidade da solução.
15 Casos Especiais Tabela com as variações: θ 30 +θ θ ɛ θ θ = ɛ para que a viabilidade seja mantida. Fazendo ɛ 0, obtém-se nova solução básica degenerada, pois x 43 =
16 Casos Especiais Sistemas não-balaceados. O sistema é balanceado se m n a i = b j. m i=1 a i > n j=1 b j i=1 Acrescenta-se um destino artificial n + 1 com custos de transporte para este destino iguais a zero e demanda j=1 b n+1 = m n a i b j. i=1 j=1 Ao resolver-se o problema, o excesso de produção será transportado para o destino artificial.
17 Casos Especiais m i=1 a i < n j=1 b j Acrescenta-se uma origem artificial m + 1 com custos de transporte desta origem iguais a zero e produção a m+1 = n m b j a i. j=1 i=1 O problema não é viável, mas é possível obter a solução de menor custo de transporte da produção existente; As demandas dos destinos que receberem unidades da origem artificial não serão totalmente atendidas.
18 Casos Especiais Rotas inexistentes. Um ou mais pares origem-destino podem não estar servidos por rotas de transporte. Criam-se rotas artificiais com custos unitários muito maiores do que às das rotas existentes; O algoritmo evita rotas com custos altos e fornece a solução de mínimo custo total pelas rotas existentes; Rotas com pontos intermediários. As produções passam por pontos intermediários entre origens e destinos. Solução por Enumeração, limitada a problemas pequenos. Enumere as rotas ligando cada par origem-destino; calcule custos unitários equivalentes; adote a de menor custo; Solução por Fluxo em Redes.
Min 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 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 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 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 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 maisMétodo Simplex dual. Marina Andretta ICMC-USP. 24 de outubro de 2016
Método Simplex dual Marina Andretta ICMC-USP 24 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
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 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. 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 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 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 maisMÓDULO 3 - PROBLEMAS DE TRANSPORTE
UNESA Sistemas de Transportes Currículo 08 / 009- MÓDULO 3 - PROBLEMAS DE TRANSPORTE. PROBLEMA CLÁSSICO DE TRANSPORTE O Problema de Transporte constitui uma das principais aplicações da PL para auxiliar
Leia maisPESQUISA OPERACIONAL. 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 maisLote Econômico de Compras
Lote Econômico de Compras Prof. Rafael H. P. Lima Blog Aprendendo Gestão www.aprendendogestao.com.br Introdução O Lote Econômico de Compras (LEC) é um modelo matemático que busca determinar a quantidade
Leia maisAula 22: Formulações com número exponencial de variáveis
Aula 22: Formulações com número exponencial de variáveis Otimização Linear e Inteira Túlio Toffolo http://www.toffolo.com.br BCC464 / PCC174 2018/2 Departamento de Computação UFOP Aula de Hoje 1 Correção
Leia maisPesquisa Operacional
Pesquisa Operacional Casos Especiais do Método Simplex e Gráfica Profa. Sheila Morais de Almeida DAINF-UTFPR-PG setembro - 2015 1 Casos Especiais do Método Simplex Degeneração Múltiplas soluções ótimas
Leia maisCURSO DE ENGENHARIA DE PRODUÇÃO PESQUISA OPERACIONAL PROBLEMAS DE TRANSPORTE
CURSO DE ENGENHARIA DE PRODUÇÃO PESQUISA OPERACIONAL PROBLEMAS DE TRANSPORTE Email: marcosdossantos_doutorado_uff@yahoo.com.br SUMÁRIO Introdução; Tipos de Modais; Problema Clássico de Transporte; Modelo
Leia maisProblema do Caminho Mínimo
Departamento de Engenharia de Produção UFPR 63 Problema do Caminho Mínimo O problema do caminho mínimo ou caminho mais curto, shortest path problem, consiste em encontrar o melhor caminho entre dois nós.
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 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 maisAula 19: Lifting e matrizes ideais
Aula 19: Lifting e matrizes ideais Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Branch-and-bound Formulações
Leia 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 maisx y Grafo Euleriano Figura 1
Grafo Euleriano Um caminho simples ou um circuito simples é dito euleriano se ele contém todas as arestas de um grafo. Um grafo que contém um circuito euleriano é um grafo euleriano. Um grafo que não contém
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 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 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 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 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 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 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 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 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 maisRepresentação de poliedros
Representação de poliedros Marina Andretta ICMC-USP 8 de novembro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 -
Leia maisAula 07: O Problema do Transporte: Evolução ao Ótimo
Pesquisa Operacional II 1 Aula 7: O Problema do Transporte: Evolução ao Ótimo Prof. Daniel Caetano Objetivo: Apresentar o método de evolução ao ótimo para o Problema do Transporte. Bibliografia: AHUJA
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 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 maisProblema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem-MST)
Volmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 45 Problema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem-MST) Alguns problemas de otimização combinatória podem ser formulados
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 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 maisAlgoritmos de Caminho Mínimo Parte 1
Algoritmos de Caminho Mínimo Parte 1 A journey of a thousand miles starts with a single step and if that step is the right step, it becomes the last step. Index 1. Introduction 2. Applications 3. Tree
Leia maisPesquisa Operacional Modelos Determinísticos Parte 2
Pesquisa Operacional Modelos Determinísticos Parte Graduação em Engenharia de Produção DEPROT / UFRGS Prof. Flavio Fogliatto, Ph.D. O Problema do Transporte Descrição Geral de um problema de transporte:.
Leia maisFundamentos IV. Introdução a análise de erros. Gustavo Vinhal. August 12, Escola de Ciências Exatas e Computação
Fundamentos IV Introdução a análise de erros Gustavo Vinhal Escola de Ciências Exatas e Computação August 12, 2016 Como aparecem os erros na matemática? Objetivos da ciência Entender, modelar e simular
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 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 maisBCC 463 Otimização em Redes ou Fluxo em Redes. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto
BCC 463 Otimização em Redes ou Fluxo em Redes Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto Min cx (1) sujeito a Ax = b (2) 0 x u, (3) A equação (1) minimizar o custo
Leia maisProgramação Matemática
Programação Matemática Professora: Maristela Oliveira dos Santos Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan Instituto de Ciências Matemáticas e de Computação - ICMC Universidade
Leia maisTópicos Especiais em Computação I
Tópicos Especiais em Computação I Pesquisa Operacional Exercícios (Simplex) Prof. Fabio Henrique N. Abe Fabio.henrique.abe@gmail.comd Método Simplex Desenvolvido por George Dantzig em 1947 É um procedimento
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 maisFundamentos IV. Introdução a análise de erros. Clarimar J. Coelho. August 14, Departamento de Computação
Fundamentos IV Introdução a análise de erros Clarimar J. Coelho Departamento de Computação August 14, 2014 Clarimar (Departamento de Computação) Aula 2 August 14, 2014 1 / 40 Como aparecem os erros em
Leia maisAula 07: Análise de sensibilidade (2)
Aula 07: Análise de sensibilidade (2) 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: Dualidade
Leia maisRESOLUÇÃO DO PROBLEMA DE MINIMIZAÇÃO DE CUSTOS EM TERMINAIS FERROVIÁRIOS
RESOLUÇÃO DO PROBLEMA DE MINIMIZAÇÃO DE CUSTOS EM TERMINAIS FERROVIÁRIOS Amadeu Almeida Coco Projeto Orientado de Computação II Orientador : Prof. Dr. Geraldo Robson Mateus 19/11/2010 Introdução No contexto
Leia maisDespacho Econômico Considerando as Perdas de Transmissão
Capítulo 1 Despacho Econômico Considerando as Perdas de Transmissão 1.1 Introdução Até agora, os métodos de despacho econômico apresentados têm ignorado as perdas de transmissão. Entretanto, as perdas
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 maisInteligência Artificial Redes Neurais
Inteligência Artificial Jarley P. Nóbrega, Dr. Faculdade Nova Roma Bacharelado em Ciência da Computação jpn@jarley.com Semestre 2018.2 Jarley P. Nóbrega, Dr. (Nova Roma) Inteligência Artificial Semestre
Leia maisMS428 - RESOLUÇÃO DA PROVA 02-19/10/2010 Prof. Moretti - Respostas sem justificativas não serão consideradas para correção
MS428 - RESOLUÇÃO DA PROVA 02-19/10/2010 Prof. Moretti - Respostas sem justificativas não serão consideradas para correção Nome: Esta prova é composta de três questões. Questão 1: Considere o seguinte
Leia maisétodos uméricos AJUSTE DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos AJUSTE DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA
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 maisControle Ótimo - Aula 2 (Exemplos 2, 3 e 4)
Controle Ótimo - Aula 2 (Exemplos 2, 3 e 4) Adriano A. G. Siqueira e Marco H. Terra Departamento de Engenharia Elétrica Universidade de São Paulo - São Carlos Sistemas dinâmicos discretos no tempo O Problema
Leia maisResolução de problemas com apenas restrições lineares de igualdade
Resolução de problemas com apenas restrições lineares de igualdade Marina Andretta ICMC-USP 14 de outubro de 2014 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 14 de outubro de 2014 1 / 22
Leia maisUniversidade Federal de Goiás Instituto de Matemática e Estatística
Universidade Federal de Goiás Instituto de Matemática e Estatística Prova 1 de Pesquisa Operacional Prof.: Fabiano F. T. dos Santos Goiânia, 16 de abril de 2014 Aluno: Nota: Descreva seu raciocínio e desenvolva
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 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 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 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 maisTópicos em Otimização de Licenciatura em Computação Introdução
Tópicos em Otimização de Licenciatura em Computação Introdução Slides (2-6) foram disponibilizados pelo Prof. Fernando Gomide -UNICAMP Otimização (Programação Matemática) O que é é um procedimento matemático
Leia maisOtimizaçã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
Leia maisLista de Exercícios 6 Funções
UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios 6 Funções Ciências Exatas & Engenharias o Semestre de 06 Conceitos. Determine e justifique se a seguinte afirmação é verdadeira ou não para todas
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 maisProblema de Transporte. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 8 modelos
Problema de Transporte Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 8 modelos Problema de Transporte Rede bipartida onde um conjunto contém nós de oferta e o outro
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 0 2 2 A soma de duas inequações (com o mesmo sentido) produz uma inequação válida x 3x + x 3 2 + 5x
Leia mais2 FORMAÇÃO DE PREÇOS NO MERCADO DE CURTO PRAZO
FORMAÇÃO DE PREÇOS NO MERCADO DE CURTO PRAZO 19 2 FORMAÇÃO DE PREÇOS NO MERCADO DE CURTO PRAZO Este capítulo discute o cálculo da produção de energia de cada gerador, hidrelétrico e térmico, ao longo do
Leia maisLista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo. Construção de Modelos e Solução Gráfica
Lista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo Construção de Modelos e Solução Gráfica 1) - Estudar Capítulo 1 do livro texto; - Estudar Capítulo 2 do livro texto (seções 2.1,
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 maisEscalonamento usando múltiplos períodos
3 Escalonamento usando múltiplos períodos O escalonamento usando múltiplos períodos consiste em dividir a carga total em fragmentos de carga e enviá-las a cada processador mais de uma vez, segundo períodos.
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 mais03/05/2010 SISTEMA DE DISTRIBUIÇÃO CLIENTE FABRICANTE FOR RNECEDOR. Fluxo Reverso Devolução ou Reciclagem. FLUXO DOMINANTE DE PRODUTOS E SERVIÇOS
FOR RNECEDOR FABRICANTE SISTEMA DE DISTRIBUIÇÃO CLIENTE Fornecimento físico Planejamento e controle de produção Distribuição física FLUXO DOMINANTE DE PRODUTOS E SERVIÇOS FLUXO DOMINANTE DE DEMANDA E DE
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 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 maisAlgoritmos e Estruturas de Dados I. Universidade Federal de São João del-rei Pedro Mitsuo Shiroma Sala 119 Bloco 3
Algoritmos e Estruturas de Dados I Universidade Federal de São João del-rei Pedro Mitsuo Shiroma Sala 119 Bloco 3 História da computação ENIAC (1946-1955) 5000 op/seg 30 toneladas; 18 mil válvulas; 140
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 maisCapítulo 1 - Erros e Aritmética Computacional
Capítulo 1 - Erros e Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng. Civil e Electrotécnica Carlos Balsa 1/ 26 Sumário 1 Definição
Leia maisTestes Formativos de Computação Numérica e Simbólica
Testes Formativos de Computação Numérica e Simbólica Os testes formativos e 2 consistem em exercícios de aplicação dos vários algoritmos que compõem a matéria da disciplina. O teste formativo 3 consiste
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 Linear/Inteira - Aula 5
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira - Aula 5 Prof. Thiago Alves de Queiroz Aula 5 Thiago Queiroz (IMTec) Aula 5 Aula 5 1 / 43 Análise de Sensibilidade Estudar o efeito
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 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 Dualidade A eoria da Dualidade é um dos mais importantes tópicos da Programação Linear (PL). Estudos
Leia mais3- O MÉTODO SIMPLEX Introdução e fundamentos teóricos para o Método Simplex
3- O MÉTODO SIMPLEX 3.1- Introdução O Método Simplex é uma técnica utilizada para se determinar, numericamente, a solução ótima de um modelo de Programação Linear. Será desenvolvido inicialmente para Problemas
Leia maisMB PRINCÍPIOS DA PESQUISA OPERACIONAL PO INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR
MB-244 - PRINCÍPIOS DA PESQUISA OPERACIONAL PO-201 - INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR 1. Considere o seguinte problema de programação linear: Maximizar Z = x 1
Leia maisInvestigação Operacional
Métodos de Programação Linear: Big M, Fases, S Dual (Licenciatura) Tecnologias e Sistemas de Informação http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Simplex
Leia maisB-727 Electra Bandeirante SP Rio ,4 SP P.Alegre ,8 Tonelagem
$ )508/$d (&. Uma fábrica produz tipos de chapas metálicas, A-B-C, que são prensadas e esmaltadas. A prensa dispõe de.000 minutos mensais e cada chapa, A ou B, leva 1 minuto para ser prensada, enquanto
Leia maisII.4 - Técnicas de Integração Integração de funções racionais:
Nesta aula, em complemento ao da aula anterior iremos resolver integrais de funções racionais utilizando expandindo estas funções em frações parciais. O uso deste procedimento é útil para resolução de
Leia mais3 Decisões de Localização de Instalações
3 Decisões de Localização de Instalações Historicamente, o estudo contemporâneo dos problemas de localização foi iniciado por Alfred Weber, que estudou a localização de uma fábrica com o objetivo de minimizar
Leia maisPotencial Elétrico. Objetivos: Determinar a Energia Potencial Elétrica e o Potencial Elétrico de um sistema de cargas pontuais e disformes;
Potencial Elétrico Objetivos: Determinar a Energia Potencial Elétrica e o Potencial Elétrico de um sistema de cargas pontuais e disformes; Sobre a Apresentação Todas as gravuras, senão a maioria, são dos
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 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 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 maisTeoremas de dualidade
Teoremas de dualidade 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
Leia maisResolvendo algebricamente um PPL
Capítulo 6 Resolvendo algebricamente um PPL 6.1 O método algébrico para solução de um modelo linear A solução de problemas de programação linear com mais de duas variáveis, não pode ser obtida utilizando-se
Leia maisPROGRAMAÇÃO LINEAR 1. A TEORIA DA PROGRAMAÇÃO LINEAR 2. MÉTODO GRÁFICO 3. MÉTODO SIMPLEX 4. ANÁLIDE DE SENSIBILIDADE 5. APLICAÇÕES
UNIVERSIDADE FEDERAL DA BAHIA - UFBA ESCOLA POLITÉCNICA DEPARTAMENTO DE ENGENHARIA MECÂNICA DEM CURSO DE ENGENHARIA DE PRODUÇÃO PROGRAMAÇÃO LINEAR PESQUISA OPERACIONAL PARTE II 1. A TEORIA DA PROGRAMAÇÃO
Leia maisParadigmas de Projetos de Algoritmos
Paradigmas de Projetos de Algoritmos Luciana Assis 9 de junho de 2016 Luciana Assis (UFVJM) 9 de junho de 2016 1 / 36 1 Introdução 2 Força Bruta 3 Abordagem Incremental ou Construtiva 4 Recursão 5 Divisão
Leia mais