Objetivo: Encontrar uma combinação de produtos que dê o maior lucro possível. Decisão a ser tomada Objetivo: Maximizar o lucro total
|
|
- Juan Bicalho Sousa
- 6 Há anos
- Visualizações:
Transcrição
1 Brincando com a Otimização Linear ou Lego of my simplex ( Pendegraft,199) Socorro Rangel DCCE - IBILCE - UNESP O Problema Matéria Prima Disponível 6 peças grandes 8 peças pequenas Especificação do produto Objetivo: Encontrar uma combinação de produtos que dê o maior lucro possível. cadeira: 1 peça grande 2 peças pequenas mesa: 2 peças grandes 2 peças pequenas Valor: 10 u.m. Valor: 16 u.m. 1 Decisão a ser tomada Quantas cadeiras produzir ===> x 1 Quantas mesas produzir ===> x 1, variáveis de decisão 2a Objetivo: Maximizar o lucro total cadeira: 1 10 u.m Função objetivo: x 1 10 x 1 u.m. mesa: max Z = 10 x u.m. 16 u.m. Total: 10 x b Restrições : Disponibilidade de recursos peças grandes disponíveis: 6 1 cadeira 1 peça x 1 cadeiras x 1 peças 1 mesa 2 peças mesas 2 peças Total: x Restrição 1 (peças grandes) x <= 6 2c Modelo de Otimização Linear max Z = 10 x x <= 6 2x <= 8 x 1, >= 0 2d
2 Solução Gráfica Solução Gráfica (0,3) (2,2) OP =1/10(10,16) (0,3) (2,2) Solução ótima, Z * =2 Z = 0 OP 3 3 (0,0) (,0) (0,0) (,0) x 1 x 1 Determine a atividade de maior valor marginal (custo reduzido) Determine a primeira restrição que pode ser violada se a atividade acima subir de nível Troque uma atividade por outra Problema na forma padrão max 10 x x x 3 = 6 2x x = 8 x 1,, x 3, x >= 0 x 3 = quantidade de peças grandes em x = quantidade de peças pequenas em Solução inicial ( x 1, ) = (0,0) (x 3, x ) = (6, 8) Não há produção de mesas e cadeiras, as peças grandes e pequenas são mantidas em Z = 0 Determinar valor marginal das atividades Z = 10 x Se produzirmos uma cadeira = 10 Se produzirmos uma mesa = 16 Atividade com maior valor marginal: produzir mesas
3 Quantas mesas podem ser produzidas? x 3 = 6 - x 1-2 x = 8-2x 1-2 = min{ 6/2, 8/2} = 3 e ficamos sem peças grandes em : x 3 = 0 Trocamos a atividade x 3 por A nova solução é: ( x 1, x 3 ) = (0,0) (, x ) = (3, 2) Z = 8 Produzir 3 mesas Manter 2 peças pequenas em Lucro associado: 8 u.m. Determinar valor marginal das atividades Não temos peças grandes em Para construir uma cadeira será necessário usar metade de uma mesa (mais uma peça do ): Iteração 2 Quantas cadeiras podem ser produzidas? = 3 - (1/2) x 1 - (1/2) x 3 x = 2 - x 1 + x 3 Iteração (1/2) = 2 Z = x 1-8 x3 x 1 = min{ 3/(1/2), 2/1} = 2 e ficamos sem peças pequenas em : x = 0 Trocamos a atividade x por x 1 Iteração 2 A nova solução é: ( x, x 3 ) = (0,0) Z = 2 (, x 1 ) = (2, 2) Produzir 2 mesas Produzir 2 cadeiras Lucro associado: 2 u.m. Determinar valor marginal das atividades Não temos peças em Para obter peças suficientes para construir uma cadeira será necessário desmanchar totalmente uma mesa: = - 6 De maneira similar precisamos desmanchar uma cadeira, mas obtemos apenas metade de uma mesa (1/2) = - 2 Iteração 3 Z = 2-6 x 3-2 x
4 Solução Ótima: Produzir 2 mesas Produzir 2 cadeiras Lucro associado: 2 u.m. Quanto vocês pagariam por uma peça grande extra? comprariam? venderiam? Quanto vocês pagariam por uma peça grande extra? Desmanchamos uma cadeira Construímos uma mesa = 6 O valor a ser pago por uma peça grande extra é : 6 u.m. 1 cadeira e 3 mesas 1(10) + 3 (16 ) = 8-6 = 2 comprariam? Temos apenas duas cadeiras mesas que podem ser desmanchadas para construir novas mesas. (16 ) - 2(6) = 6-12 = 2 Compraríamos no máximo 2 peças grandes. venderiam? Se desmancharmos uma mesa, podemos construir uma cadeira e vender uma peça grande. Se desmancharmos duas mesas, podemos construir cadeiras e vender duas peças grandes. cadeiras (10 ) = 0 + 2(6) = 2 Temos que o número de peças grandes pode variar de mais ou menos dois sem que o lucro (base ótima) se altere.
5 O problema dual Determinar o menor preço a ser pago pelos recursos disponíveis Min 6u 1 + 8u 2 u u 2 >= 10 2 u 1 + 2u 2 >= 16 u 1, u 2 >= 0 6 Para Saber Mais Pendergraft, N. Lego of my simplex, ORMS Today, v. 2, n. 1, 199. Boletim da SOBRAPO, informe 16, abr-mai, 199. Tunala, N., Um procedimento Geométrico para a otimização linear no plano, Revista do Professor de Matemática, n. 31, Construção de Modelos de Otimização WILLIAMS, H.P. Model Bulding in Mathematical Programming, John Wiley & Sons, Solução de Modelos GOLDBARG, M.C e HPL Luna, Otimização Combinatória e Programação Linear, Editora Campus, RANGEL, S. Introdução à construção de modelos de otimização linear e inteira. 1. ed. São Carlos-SP: Sociedade Brasileira de Matemática Aplicada e Computacional-SBMAC, 200. v. único. 82 p. Wagner, H. M. Pesquisa Operacional,Ed. Prentice Hall do Brasil (1986) BAZARAA, M.J. e JARVIS, J.J. - Linear Programming and Network Flows, J. Wiley & Sons, N.Y. GOLDBARG, M.C e HPL Luna, Otimização Combinatória e Programação Linear, Editora Campus, Wagner, H. M. - Pesquisa Operacional Ed. Prentice Hall do Brasil (1986) Luemberger, David - Linear and Non Linear Programming Addison Wesley (198) Maculan, N. - Programação Linear Inteira COPPE-UFRJ (198) Salkin, H. e K. Mathur - Foundations of Integer Programming North Holand (1989)
Brincando com a Otimização Linear
Brincando com a Otimização Linear ou Lego of my simplex ( Pendegraft,1997) Socorro Rangel DMAp - IBILCE - UNESP O Problema Matéria Prima Disponível 6 peças grandes 8 peças pequenas Especificação do produto
Leia maisPrática 02. Total. Pré-requisitos 2 MTM112. N o
Disciplina Pesquisa Operacional I MINISTÉRIO DA Departamento DEPARTAMENTO DE COMPUTAÇÃO Carga Horária Semanal Pré-requisitos 1 CIC170 Teórica EDUCAÇÃO E CULTURA DIRETORIA DE ENSINO 1 PROGRAMA DE DISCIPLINA
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 maisProgramação Matemática
Programação Matemática Docentes: Ana Paula, Franklina e Maristela Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP (Material Elaborado por Aline Leão modificado por
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 maisTeoria dos Grafos AULA
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br AULA Caminho mínimo - Algoritmo de Djskstra Preparado a partir
Leia maisPrática 00. Total 04. Pré-requisitos. No. De Créditos 04
Disciplina Otimização Combinatória Departamento Carga Horária Semanal MINISTÉRIO DA EDUCAÇÃO E CULTURA PRÓ-REITORIA DE GRADUAÇÃO 1 PROGRAMA DE DISCIPLINA Departamento de Computação Teórica Pré-requisitos
Leia maisIntrodução a Programação Inteira. Franklina M. B. Toledo - ICMC/USP
Introdução a Programação Inteira 2018 Franklina M. B. Toledo - ICMC/USP Otimização Inteira Otimização Inteira pixabay.com Otimização Inteira Otimização pixabay.com Otimização Em matemática, o termo otimização,
Leia maisProgramação Matemática
Programação Matemática Professoras: Franklina Toledo e Maristela Santos* Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP *Estes slides foram feitos em colaboração
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 maisProgramação Matemática Lista 3
Programação Matemática Lista 3. Coloque na forma padrão os seguintes problemas de programação linear: a) Maximizar X 7 X + 8 X 3 +X 4 X + X X 3 + X 4 4 X + X 3 9 X + X 3 + X 4 6 X 0, X 0, X 3 0, X 4 0
Leia maisPesquisa Operacional 1. Aula 5- Modelagem de problemas. Profa. Milena Estanislau Diniz 2º Semestre/2011
Universidade Federal de Ouro Preto Departamento de Engenharia de Produção- DEENP Pesquisa Operacional 1 Aula 5- Modelagem de problemas Profa. Milena Estanislau Diniz 2º Semestre/2011 Tema da aula de hoje
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 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 maisAula de Hoje 1. PROGRAMA E CRITÉRIOS DE AVALIAÇÃO; 2. INTRODUÇÃO À PESQUISA OPERACIONAL (PO) 3. APLICAÇÕES DE PO 4. CONCLUSÃO
Aula de Hoje Prof. Silvio Alexandre de Araujo 1. PROGRAMA E CRITÉRIOS DE AVALIAÇÃO; 2. INTRODUÇÃO À PESQUISA OPERACIONAL (PO) 3. APLICAÇÕES DE PO 4. CONCLUSÃO PROGRAMA Parte I: Revisão 1. Formulação 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 Bibliografia ARENALES, ARMENTANO, MORABITO e YANASSE. Pesquisa Operacional, Campus, 2007. BERTSIMAS,
Leia maisProf. Silvio Alexandre de Araujo
Prof. Silvio Alexandre de Araujo AULA DE HOJE 1. Programa, Critério de Avaliação e Datas das Provas 2. Introdução 3. Conceitos Básicos de Modelagem Matemática 4. Diferentes Classes de Problemas de Otimização
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 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 maisInvestigação Operacional. Engenharia Informática Mestrado Integrado em Engenharia Electrónica e Telecomunicações Matemática e Aplicações
Investigação Operacional Engenharia Informática Mestrado Integrado em Engenharia Electrónica e Telecomunicações Matemática e Aplicações Docentes: Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2)
Leia maisFundamentos de Investigação Operacional. Mestrado em Engenharia Civil 2010/11
Fundamentos de Investigação Operacional Mestrado em Engenharia Civil 2010/11 Módulo de Programação Linear Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2 -FCT) w3.ualg.pt/~mpires BIBLIOGRAFIA http://w3.ualg.pt/~mpires/io.htm
Leia maisCENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA CELSO SUCKOW DA FONSECA. Campus Petrópolis
CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA CELSO SUCKOW DA FONSECA Campus Petrópolis CURSO DE BACHARELADO EM ENGENHARIA DE COMPUTAÇÃO GCOMPET DISCIPLINA: TÉCNICAS DIGITAIS CÓDIGO: GCOM7045PE VIGÊNCIA: A PARTIR
Leia mais4- Dualidade em Programação Linear
4- Dualidade em Programação Linear 4.1- Introdução Considere o problema clássico da dieta: (problema primal): Quer-se consumir quantidades de determinados alimentos de tal forma a satisfazer as necessidades
Leia maisANEXO II MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE
ANEXO II MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE Departamento de Informática e Matemática Aplicada Campus Universitário, Lagoa Nova, Natal RN. CEP: 59.078-970 Fone: (84) 3215-3814
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 maisII. Programação Linear (PL)
II. Programação Linear (PL) Dualidade revisão e interpretação econômica Seja o pl max Z x x x x 4 x, x 5x x 0 8 000-00 Prof.ª Gladys Castillo Formulação do Problema de PL em termos de Atividades. Exemplo
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 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 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 maisAula de Apresentação
Aula de Apresentação Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Objetivos Apresentar ao aluno diversos aspectos práticos
Leia maisUTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM
UTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM Tiago Bruno Ribeiro 1, Paulo André de Oliveira 2 1 FATEC,Botucatu,São Paulo, Brasil. E-mail tiaggo.bruno@hotmail.com 2 FATEC,Botucatu,São
Leia maisProgramação Matemática
Professoras Aline Leão e Franklina Toledo Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo - USP 2015 Problema da mistura Problema da Mistura O PROBLEMA DA MISTURA Problema
Leia maisPROGRAMAÇÃO LINEAR: ESTUDO DE CASOS SOBRE O PLANEJAMENTO DE TRANSPORTE ÓTIMO DE UMA FÁBRICA DO SETOR DE CALÇADOS
PROGRAMAÇÃO LINEAR: ESTUDO DE CASOS SOBRE O PLANEJAMENTO DE TRANSPORTE ÓTIMO DE UMA FÁBRICA DO SETOR DE CALÇADOS Linear Programming: Case study on transporttion planning great of a factory footwear industry
Leia maisFerramenta de Suporte à Tomada de Decisão na Indústria Têxtil
Fabrício Bueno Borges dos Santos fabriciob@cefetsc.edu.br Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil Trabalho ilustrativo da disciplina Informática Aplicada Araranguá, 2008 Sumário 1Introdução...1
Leia maisFundamentos de Investigação Operacional. Mestrado em Engenharia Civil 2011/12
Fundamentos de Investigação Operacional Mestrado em Engenharia Civil 2011/12 Módulo de Programação Linear Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2) w3.ualg.pt/~mpires BIBLIOGRAFIA http://w3.ualg.pt/~mpires
Leia maisGE-814: Introdução à Avaliação Operacional
GE-814: Introdução à Avaliação Operacional Objetivo Que a audiência se familiarize com o conceito de Programação Matemática. Desafio Construir com os Legos TM o número ótimo de cadeiras e mesas. 1ª Lição
Leia maisProgramação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO
Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO Tipos de Problemas 1. Dada uma variedade de alimentos, escolher uma dieta de menor custo que atenda as necessidades nutricionais de um indivíduo?
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana : Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
Leia maisPesquisa Operacional. Evanivaldo Castro Silva Júnior
Evanivaldo Castro Silva Júnior Conteúdo Fundamentos da Pesquisa Operacional. Modelos Lineares. Métodos de solução gráfica e algoritmo simplex. Aplicações de Programação Linear. Análise de Sensibilidade.
Leia maisCURSO DE MESTRADO EM Construções Metálicas
CURSO DE MESTRADO EM Construções Metálicas DEPARTAMENTO DE ENGENHARIA CIVIL - ESCOLA DE MINAS UNIVERSIDADE FEDERAL DE OURO PRETO Disciplina: Otimização Estrutural I Carga Horária: 45 Código: CIV 733 Responsável:
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 mais1-1 PESQUISA OPERACIONAL INTRODUÇÃO
1-1 PESQUISA OPERACIONAL INTRODUÇÃO Regra do Jogo 1-2 Provas MAN ADM 1 a Prova: 8 ou 10 de maio 2 a Prova: 12 ou14 de junho Substitutiva: 18 ou 21 de junho Média P = Média das Provas T = Média dos Testes
Leia 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 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 maisProgramação Inteira Resolução por Branch and Bound
Programação Inteira Resolução por Branch and Bound Transparências de apoio à lecionação de aulas teóricas Versão 2.3 c 2012, 2010, 2009, 2001 Maria Antónia Carravilla José Fernando Oliveira FEUP Técnicas
Leia maisMétodo Simplex Dual. Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP
Método Simplex Dual Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.br/~fmarins fmarins@feg.unesp.br Introdução Algoritmo
Leia maisOtimização da Produção dos alimentos de um restaurante universitário
Otimização da Produção dos alimentos de um restaurante universitário Glaucia Maria Bressan; Pedro Augusto Mazini dos Santos; Nayara Bibiano Zebediff Resumo Este trabalho tem como objetivo minimizar o custo
Leia maisTópicos em Simulação e Otimização de Processos Aula 1 2: Plano de Ensino e Conceitos Básicos
Tópicos em Simulação e Otimização de Processos Aula 1 2: Plano de Ensino e Conceitos Básicos, MSc rodolfo@unipampa.edu.br Curso de Universidade Federal do Pampa Campus Bagé 22 de janeiro de 2013 BA000379
Leia maisGraduação em Engenharia Elétrica MÉTODOS DE OTIMIZAÇÃO ENE081. PROF. IVO CHAVES DA SILVA JUNIOR
UNIVERSIDADE FEDERAL DE JUIZ DE FORA Graduação em Engenharia Elétrica MÉTODOS DE OTIMIZAÇÃO ENE081 PROF. IVO CHAVES DA SILVA JUNIOR E-mail: ivo.junior@ufjf.edu.br Aula Número: 07 Programação Linear Últimas
Leia maisAplicação do Método de Barreira Logarítmica na Resolução de um Problema de Programação Linear.
Aplicação do Método de Barreira Logarítmica na Resolução de um Problema de Programação Linear. Rodrigo Romais (FCSGN) 1 r.romais@gmail.com Resumo: Métodos numéricos de Ponto Interior são extremamente úteis
Leia maisPESQUISA OPERACIONAL 11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX ( ) DEFINIÇÕES REGRAS DE TRANSFORMAÇÃO. Prof. Edson Rovina Página 16
11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX Página 16 Após o problema ter sido modelado, pode-se resolvê-lo de forma algébrica. A solução algébrica é dada pelo método simplex elaborado por Dantzig. Antes da
Leia maisUniversidade Federal de Itajubá
Universidade Federal de Itajubá Pesquisa Operacional Aula 01 Informações iniciais 05/06/2013 Prof. José Arnaldo B. Montevechi 1 Contato José Arnaldo Barra Montevechi e-mail: montevechi@unifei.edu.br www.iepg.unifei.edu.br/arnaldo
Leia maisOtimização. Utilizando o OpenOffice-Calc para Solução de Problemas de Otimização. Paulo Henrique Ribeiro Gabriel
Otimização Utilizando o OpenOffice-Calc para Solução de Problemas de Otimização Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/1 Paulo H. R.
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. MÉTODO SIMPLEX A ideia geral é Em vez de enumerar todas as soluções básicas (pontos extremos) do problema de PL,
Leia maisProgramação Matemática - Otimização Linear
Programação Matemática - Otimização Linear 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
Leia maisProgramação Linear Aplicada em Redes de Telecomunicações. Prof. Rodrigo de Souza Couto
Programação Linear Aplicada em Redes de Telecomunicações Prof. Rodrigo de Souza Couto Informações Gerais Prof. Rodrigo de Souza Couto E-mail: rodsouzacouto@ieee.org Página da disciplina: http://www.lee.eng.uerj.br/~rodrigo/proglin
Leia maisÁrea disponível para semear: A km 2 Tipo de plantação: trigo ou sevada Quantidade disponível de inseticida = P e fertilizante = F
Edgard Jamhour Área disponível para semear: A km 2 Tipo de plantação: trigo ou sevada Quantidade disponível de inseticida = P e fertilizante = F Quantidade de I e F necessária por unidade de área: Trigo:
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 maisRELATÓRIO DE PROJETO DE PESQUISA - CEPIC INICIAÇÃO CIENTÍFICA
FACULDADE SANTA RITA - FASAR CENTRO DE PESQUISA E INICIAÇÃO CIENTÍFICA - CEPIC PROJETOS DE PESQUISA RELATÓRIO DE PROJETO DE PESQUISA - CEPIC INICIAÇÃO CIENTÍFICA Ano: 2014 Semestre: 1º P R O J E T O D
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 maisUNIDADE 7 PROGRAMAÇÃO MATEMÁTICA
UNIDADE 7 PROGRAMAÇÃO MATEMÁTICA 7.) INTRODUÇÃO Os problemas de Programação Linear Inteira podem ser entendidos como casos específicos da Programação Linear (conjunto solução contínuo), onde todas, ou
Leia maisProblemas envolvendo. Prof. Félix Monteiro Pereira
Problemas envolvendo otimização de processos Prof. Félix Monteiro Pereira ESTUDO DE PROBLEMAS DE ENGENHARIA QUÍMICA E BIOQUÍMICA PROBLEMAS ENVOLVENDO OTIMIZAÇÃO DE PROCESSOS Dois produtos, A e B, são
Leia maisBRANCH AND BOUND APLICADO NO PROBLEMA DE COBERTURA DE FUNÇÕES BOOLEANAS
BRANCH AND BOUND APLICADO NO PROBLEMA DE COBERTURA DE FUNÇÕES BOOLEANAS Tercio Alberto dos Santos 1, Alexandre César Rodrigues da Silva e Carlos Eduardo da Silva Santos 3 Resumo Este trabalho apresenta
Leia maisAula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br 2018/2 - PCC174/BCC464 Aula Prática - Laboratório COM30!1 Breve Revisão Modelagem Método gráfico O Algoritmo Simplex
Leia mais= comprimento (distância, valor) da aresta orientada do vértice i ao vértice j,, e:
8 - Problema do Caminho Mínimo Considere a rede: Dado dois vértices nesta rede, queremos determinar o menor caminho ente eles. Uma primeira questão é como representar os valores associados às arestas neste
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 15 de maio de 2017 Marco Antonio M. Carvalho
Leia maisProva I - Pesquisa Operacional - 12/05/2011. nome:
nome: )[.0] Uma empresa recebeu um pedido para produzir 6000 peças. A empresa pode produzir a peça em máquinas que possuem capacidades e precisões diferentes. A empresa deve entregar o pedido em 8 dias
Leia maisPlanejamento da Produção: Corte de estoque na indústria de móveis. Socorro Rangel Roberto Cavali DCCE/IBILCE
Planejamento da Produção: Corte de estoque na indústria de móveis Socorro Rangel Roberto Cavali DCCE/IBILCE Objetivos Investigar as dificuldades envolvidas no corte da matéria-prima nas indústrias de móveis
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 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 maisIntrodução à Pesquisa Operacional
Introdução à Pesquisa Operacional Professora: Maristela Oliveira dos Santos - mari@icmc.usp.br Auxilio 2009: Victor C.B. Camargo Auxilio 2011 - Monitor Seleção Instituto de Ciências Matemáticas e de Computação
Leia maisProgramação Linear. Dual Simplex: Viabilidade Dual Método Dual Simplex
Programação Linear Dual Simplex: Viabilidade Dual Viabilidade Dual Considere o par de problemas primal (P) dual (D). Agora já sabemos como encontrar a solução de um desses PPL a partir da solução do outro.
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 maisUNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA
Programa de Disciplina PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE PESQUISA OPERACIONAL I ENGENHARIA DE PROD 0039 2017.2 PRODUÇÃO TEÓR: 45H PRÁT: 15 H HORÁRIO: 2ª.f e 4ª.f das 10:00 às 12:00
Leia maisARA Pesquisa Operacional
ARA7524 - Pesquisa Operacional Aulas 1, 2 e 3: Introdução e Modelagem Álvaro J. P. Franco 17 de agosto de 2015 Aula baseada nos livros de Chvátal, Dantzig e Thapa, CLRS, e Goldbarg e Luna Bibliografia
Leia maisDisciplina que estuda métodos analíticos para auxiliar na tomada de decisões.
Edgard Jamhour Disciplina que estuda métodos analíticos para auxiliar na tomada de decisões. Procura encontrar soluções ótimas ou próximo de ótimas para problemas de engenharia industrial, economia e finanças,
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 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 maisUnidade: Modelo Simplex e Modelo Dual. Unidade I:
Unidade: Modelo Simplex e Modelo Dual Unidade I: 0 Unidade: Modelo Simplex e Modelo Dual Segundo Wikipédia (2008), em teoria da otimização matemática, o algoritmo simplex de George Dantiz é uma técnica
Leia maisPROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A
PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A Prof.ª: Maria João Mendes Vieira ESC 11MatA 2012/2013 PROGRAMAÇÃO LINEAR A programação linear é uma "ferramenta" matemática que permite encontrar a solução ótima
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 maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana 1: Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
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
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 mais4-1 PESQUISA OPERACIONAL MÉTODO SIMPLEX
4-1 PESQUISA OPERACIONAL MÉTODO SIMPLEX 4-2 MÉTODO SIMPLEX Dado o problema: x I = (A I )-1 *b - (A I )-1 *A J * x J Se x J = 0 então x I = (A I )-1 *b Vamos dividir as variáveis em: I = conjunto das variáveis
Leia maisProposta de otimização do consumo de energia elétrica através da programação da produção via programação linear
Proposta de otimização do consumo de energia elétrica através da programação da produção via programação linear Marcelo Otavio Milani (FHO-Uniararas) m.o.milani@hotmail.com Fernando César Mendonça (FHO-Uniararas)
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 maisPESQUISA OPERACIONAL II APRESENTAÇÃO E NOÇÕES DE TEORIA DOS GRAFOS
PESQUISA OPERACIONAL II APRESENTAÇÃO E NOÇÕES DE TEORIA DOS GRAFOS Prof. Dr. Daniel Caetano 2019-1 Objetivos Conhecer o professor Conhecer o curso Compreender o foco da disciplina Tomar primeiro contato
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 maisModelagem Matemática I
Introdução à Otimização Combinatória Modelagem Matemática I Professora: Rosiane de Freitas (rosiane@icomp.ufam.edu.br) Colaborador Bruno Raphael Cardoso Dias (bruno.dias@icomp.ufam.edu.br) Universidade
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 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 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 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 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 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
Pesquisa Operacional Teoria da Dualidade Profa. Sheila Morais de Almeida DAINF-UTFPR-PG outubro - 2015 Problema Dual Cada problema de Programa de Programação Linear está associado a um outro problema de
Leia maisAnálise de Sensibilidade
Análise de Sensiilidade Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.r/~fmarins fmarins@feg.unesp.r Introdução Dados
Leia maisEAD 350 Pesquisa Operacional Aula 01 Parte 2
EAD 350 Pesquisa Operacional Aula 01 Parte 2 Profa. Daielly M. N. Mantovani Profa. Adriana Backx Noronha Viana Prof. Cesar Alexandre de Souza daielly@usp.br FEA/USP Elaboração de Modelos de PO Definição
Leia mais