MAXIMIZAÇÃO DO LUCRO NA PRODUÇÃO DE ROUPAS, CALÇADOS E MOCHILAS IMPERMEÁVEIS

Tamanho: px
Começar a partir da página:

Download "MAXIMIZAÇÃO DO LUCRO NA PRODUÇÃO DE ROUPAS, CALÇADOS E MOCHILAS IMPERMEÁVEIS"

Transcrição

1 MAXIMIZAÇÃO DO LUCRO NA PRODUÇÃO DE ROUPAS, CALÇADOS E MOCHILAS IMPERMEÁVEIS Claricio Marcel Gobbo Giuliano Gangana de Souza José Flávio de Oliveira Luis Antonio Orlando Programa de Pós-graduação em Engenharia de Produção Curso de Especialização em Qualidade e Produtividade Disciplina: Pesquisa Operacional Universidade Federal de Itajubá Resumo Este trabalho descreve a aplicação da Programação Linear para a formulação de uma programação de produção diária de artigos impermeáveis visando a maximização do lucro. É a apresentação de um caso real de uma empresa. São mostrados os passos usados para a formulação e os resultados que foram conseguidos com o modelo. Palavras chaves: Programação Linear; Otimização, Pesquisa Operacional, Análise Financeira. 1 Introdução Os artigos impermeáveis de que trata o presente estudo são utilizados, basicamente, por motociclistas, principalmente em períodos de chuva. No Brasil, atualmente, existem aproximadamente 12 milhões de motos que circulam diariamente nas ruas e avenidas das cidades e nas rodovias de todo o país. Os artigos impermeáveis são fabricados a partir de uma matéria prima principal que é um tecido obtido através de um processo de dublagem de filme de PVC sobre uma malha de poliéster. Para a fabricação desses artigos aplica-se, dentre outros, os seguintes processos principais: corte, costura, solda, revisão e embalagem. O presente estudo é uma análise de um caso real de programação de produção onde se deseja obter o planejamento diário da produção de um mix de artigos impermeáveis comercializados pela empresa. Para isso será aplicada a Pesquisa Operacional como meio de atingir o principal objetivo da empresa, que é a otimização do planejamento da produção para obter-se o maior lucro possível. Como dados tem-se as quantidades de horas-homem e horas-máquina utilizadas em cada processo e para cada artigo a ser produzido. Outros dados importantes são as contribuições de cada artigo para o lucro total na fabricação, considerando, também, a parcela de contribuição para o kit exportação formado pelos artigos bota mais conjunto A.

2 2 Formulação do problema A empresa Alba, tradicional fabricante de artigos impermeáveis, possui em sua linha de comercialização 4 tipos diferentes de artigos a saber: bota, mochila, conjunto A e conjunto B. Ainda é comercializado um kit exportação consistindo na soma dos produtos bota e conjunto A. Nos processos são utilizadas máquinas tais como: cortadeira elétrica, máquina de costura e máquina de solda elétrica. A mão-de-obra, basicamente, é constituída de cortadores e ajudantes, costureiras, soldadores e ajudantes, revisores e embaladores. O objetivo da empresa é fabricar estes tipos de artigos, visando sempre o menor custo final de fabricação e o maior lucro possível. Para a análise são apresentadas, a seguir, tabelas contendo os dados: - contribuição para o lucro e demanda de mercado para cada artigo, - horas-máquina utilizadas para produção de cada artigo, - horas-homem utilizadas para produção de cada artigo, e - as disponibilidades de horas-máquinas e horas-homem. Produto Contribuição para Lucro ($) Demanda (und/mês) Bota/par 3, Mochila 15, Conjunto A 10, Conjunto B 8, Kit Exportação 16, Tabela 1 Contribuição para Lucro e Demanda Produto Horas-Máquina/unidade Corte Costura Solda Bota/par 0,0126 0,032 0,155 Mochila 0,0342 0,433 0,357 Conjunto A 0,0256 0,207 0,249 Conjunto B 0,0189 0,185 0,216 Tabela 2 Horas-máquina por unidade Produto Horas-Homem/unidade Corte Costura Solda Revisão Embalagem Bota/par 0,043 0,032 0,192 0,017 0,018 Mochila 0,112 0,433 0,446 0,010 0,030 Conjunto A 0,0568 0,207 0,332 0,094 0,018 Conjunto B 0,042 0,185 0,288 0,064 0,018 Tabela 3 Horas-homem por unidade

3 Corte Costura Solda Revisão Embalagem Horas-Máquina 52, Horas-Homem 123, , Tabela 4 Disponibilidade diária de horas-máquina e horas-homem 2.1 Variáveis de decisão do modelo Como variáveis de decisão apresentam-se: - Quantidade de Botas a serem produzidas X1 - Quantidade de Mochilas a serem produzidas X2 - Quantidade de Conjuntos A a serem produzidos X3 - Quantidade de Conjuntos B a serem produzidos X4 - Quantidade de Kits Exportação a serem produzidos X5 2.2 Função objetivo A equação (1) apresenta a função objetivo para o problema: Max Z = 3,83*X1 + 15,27*X2 + 10,03*X3 + 8,75*X5 + 16,90*X5 (1) 2.3 Restrições do modelo Consideração: para produção do Kit Exportação (bota + conjunto A) os tempos gastos de horas-máquina e horas-homem serão as somas dos tempos dos respectivos produtos. Como restrições do modelo apresentam-se: 1) Restrição de horas-máquina no corte: 0,0126*X1 + 0,0342*X2 + 0,0256*X3 + 0,0189*X4 + 0,00382*X5 52,8 (2) 2) Restrição de horas-máquina na costura: 0,032*X1 + 0,433*X2 + 0,207*X3 + 0,185*X4 + 0,239*X5 440 (3) 3) Restrição de horas-máquina na soldagem: 0,155*X1 + 0,357*X2 + 0,249*X3 + 0,216*X4 + 0,404*X5 662 (4) 4) Restrição de horas-homem no corte: 0,043*X1 + 0,112*X2 + 0,0568*X3 + 0,042*X4 + 0,0998*X5 123,2 (5)

4 5) Restrição de horas-homem na costura: 0,032*X1 + 0,433*X2 + 0,207*X3 + 0,185*X4 + 0,239*X5 440 (6) 6) Restrição de horas-homem na soldagem: 0,192*X1 + 0,446*X2 + 0,332*X3 + 0,288*X4 + 00,524*X5 950,4 (7) 7) Restrição de horas-homem na revisão: 0,017*X1 + 0,01*X2 + 0,094*X3 + 0,064*X4 + 0,111*X5 176 (8) 8) Restrição de horas-homem na embalagem: 0,018*X1 + 0,030*X2 + 0,018*X3 + 0,018*X4 + 0,036*X5 44 (9) 9) Restrição de demanda de mercado para produto bota (X1): X1 165 (10) 10) Restrição de demanda de mercado para produto mochila (X2): X2 15 (11) 11) Restrição de demanda de mercado para produto Conjunto A (X3): X (12) 12) Restrição de demanda de mercado para produto Conjunto B (X4): X4 500 (13) 13) Restrição de demanda de mercado para produto Kit Exportação (X5): X5 85 (14) 2.4. Restrições adicionais X1, X2, X3, X4 e X5 0 (15 a 19) 2.5 Representação matemática do problema Max Z = 3,83*X1 + 15,27*X2 + 10,03*X3 + 8,75*X5 + 16,90*X5 Sujeito a: 0,0126*X1 + 0,0342*X2 + 0,0256*X3 + 0,0189*X4 + 0,00382*X5 52,8 0,032*X1 + 0,433*X2 + 0,207*X3 + 0,185*X4 + 0,239*X ,155*X1 + 0,357*X2 + 0,249*X3 + 0,216*X4 + 0,404*X ,043*X1 + 0,112*X2 + 0,0568*X3 + 0,042*X4 + 0,0998*X5 123,2 0,032*X1 + 0,433*X2 + 0,207*X3 + 0,185*X4 + 0,239*X5 440

5 0,192*X1 + 0,446*X2 + 0,332*X3 + 0,288*X4 + 00,524*X5 950,4 0,017*X1 + 0,01*X2 + 0,094*X3 + 0,064*X4 + 0,111*X ,018*X1 + 0,030*X2 + 0,018*X3 + 0,018*X4 + 0,036*X5 44 X1 165 X2 15 X X4 500 X5 85 X1, X2, X3, X4 e X5 0 3 Estudo do caso 3.1 Software usado Para efetuar as análises foi utilizado o software POM-QM for Windows Versão 3.0 cujos resultados são apresentados nas figuras 1 e 2 abaixo. 3.2 Parâmetros críticos a serem analisados Como parâmetros a serem analisados destacam-se, obviamente, as variáveis de produção (produtos X1, X2, X3, X4 e X5), assim como suas respectivas demandas de mercado, bem como os recursos disponíveis para a produção. 4 Análise dos resultados Os resultados do estudo de caso são mostrados na figura 1. Figura 1 Resultados do estudo de caso 4.1 Análise econômica dos resultados De acordo com a solução ótima encontrada a programação diária da produção para que a empresa Alba tenha o maior lucro é a seguinte:

6 - produto Bota (X1) = 165 pares - produto Mochila (X2) = 15 peças - produto Conjunto A (X3) = peças - produto Conjunto B (X4) = 500 peças - produto Kit Exportação (X5) = 85 peças Observação: Como o Kit Exportação é formado com os produtos Bota (X1) + Conjunto A (X3), pode-se, então, originar a programação da produção como: - Bota (X1) = 250 peças - Mochila (X2) = 15 peças - Conjunto A (X3) = peças - Conjunto B (X3) = 500 peças 4.2 Análise de sensibilidade Na Figura 2, abaixo, é apresentado o relatório de sensibilidade criado pelo software. Figura 2 Relatório de sensibilidade do estudo de caso O resultado da análise de sensibilidade acima pode ser analisado quanto a dois aspectos: Variáveis e Restrições. Análise de sensibilidade para Variáveis: A tabela da Figura 2 traz como resultado a faixa de variação dos coeficientes das variáveis X1, X2, X3, X4 e X5 no qual o resultado ótimo da programação diária de produção permanece constante. Os resultados foram:

7 1,81 < Cf.X1 < Valor original = 3,83 1,07 < Cf.X2 < Valor original = 15,27 0 < Cf.X3 < 12,85 Valor original = 10,03 6,83 < Cf.X4 < Valor original = 8,75 11,84 < Cf.X5 < Valor original = 16,90 Como os coeficientes destas variáveis respresentam a contribuição do lucro para cada produto, isto significa que estas constribuições, dentro das faixas mencionadas, terão como resultado o mesmo programa de produção. Análise de sensibilidade para Restrições: Neste caso, há dois tipos de restrições a serem avaliadas: - Restrições de recursos (mão-de-obra e máquina) - Restrições de demanda (relacionada ao mercado) Os resultados apresentados quanto às restrições de rescursos foram: Restrição Homem-Hora Corte Restrição Homem-Hora Costura Restrição Homem-Hora Solda Restrição Homem-Hora Revisão Excedente de recurso igual a 6 hh. Logo, a disponibilidade atual pode ser reduzida dos atuais 123,8 hh para 117,8 hh sem prejuízo para o lucro total obtido. Excedente de resurso igual a 25,6 hh, ou seja, quantidade equivalente a aproximadamente 3 pessoas por dia em postos de costura. A disponibilidade pode ser reduzida dos atuais 440 hh para 414,4 hh sem prejudicar a lucratividade. Excedente de recurso igual a 258,6 hh, ou seja, equivalente a aproximadamente 29 pessoas por dia em postos de solda. A disponibilidade deste recurso pode ser reduzida dos atuais 950,4 hh para 691,7 hh sem prejudicar a lucratividade. Sem excedente de recursos. Desta forma, qualquer alteração na disponibilidade de horashomem deste recurso acarretará variação do total de lucro obtido. Neste caso, o incremento ou redução de 1 hh resultará em um aumento ou redução do lucro em R$ 106,70, respectivamente. Esta variação do lucro (Dual) permanecerá constante enquanto este recurso variar entre 44,4 hh e 182,1 hh. Restrição Homem-Hora Embalagem Excedente de recurso igual a 3,3 hh. A disponibilidade deste recurso pode ser reduzida dos atuais 44 hh para 40,7 hh sem prejudicar a lucratividade.

8 Restrição Hora-Máquina Corte Restrição Hora-Máquina Costura Restrição Hora-Máquina Solda Excedente de recurso igual a 1,7 hm. Logo, há pouca possibilidade de redução deste recurso Excedente de resurso igual a 25,6 hm, ou seja, quantidade equivalente a aproximadamente 3 máquinas de costura ociosas. A disponibilidade pode ser reduzida dos atuais 440 hm para 414,4 hm sem prejudicar a lucratividade. Excedente de recurso igual a 140,1 hm, ou seja, quantidade equivalente a aproximadamente 16 máquinas de solda ociosas. A disponibilidade pode ser reduzida dos atuais 662 hm para 521,9 hm sem prejudicar a lucratividade. Os resultados apresentados quanto às restrições de demanda foram: Demanda Bota A demanda de 165 unidades/dias está sendo plenamente atendida. Qualquer variação nesta demanda em 1 unidade para cima ou para baixo, implicará em aumento da lucratividade em R$ 2,01. Este acrescimo permecerá constante até a demanda de 348 unidades do produto. Demanda Mochila A demanda de 15 unidades/dias está sendo plenamente atendida. Qualquer variação nesta demanda em 1 unidade para cima ou para baixo, implicará em aumento da lucratividade em R$ 14,20. Este acrescimo permecerá constante até a demanda de 68 unidades do produto. Demanda Conjunto A A demanda de 1615 unidades/dias não está sendo plenamente atendida, ficando em 1400 unidades. Qualquer aumento nesta demanda não implicará em aumento da lucratividade, tendo em vista a falta de capacidade e definição do resultado ótimo. Demanda Conjunto B A demanda de 500 unidades/dias está sendo plenamente atendida. Qualquer variação nesta demanda em 1 unidade para cima ou para baixo, implicará em aumento da lucratividade em R$ 1,92. Este acrescimo permecerá constante caso a demanda esteja dentro da faixa entre 184 e 1077 unidades do produto. Demanda KIT A demanda de 85 unidades/dias está sendo plenamente atendida. Qualquer variação nesta demanda em 1 unidade para cima ou para baixo, implicará em aumento da lucratividade em R$ 5,05. Este acrescimo permecerá constante até a demanda de 268 unidades do produto.

9 5 Conclusões Conforme pode ser observado, a aplicação da Pesquisa Operacional permite a extração de uma grande quantidade de informações sobre como otimizar um determinado processo ou, neste caso, o lucro da empresa. Neste caso, pode-se analisar a melhor programação entre 5 tipos de produtos, obrigando-nos a rever e analisar as restrições existentes, no total de 13. Como visto nos resultados, várias decisões podem ser oriundas desta análise, dentre as quais podemos citar: realocação de mão de obra excedente no posto de revisão de produtos, treinamento de funcionários excedentes tornando-os multifuncionais visando sua distribuição em outros postos de trabalho, possibilidade de melhoria no plano de manutenção preventiva da empresa com base na disponibilidade e excesso de determinadas máquinas, ações de marketing voltadas para o aumento da demanda de mochilas, tendo em vista que esta representa a maior contribuição no lucro total como consequencia ao aumento de suas vendas. Podemos concluir, com base em todos os fatos apresentados, que a utilização de técnicas matemáticas podem nos auxiliar na tomada de decisões importantes, estratégicas para a empresa, em detrimento do mero uso de intuição. A Programação Linear tem este objetivo e seu conhecimento deve ser encorajado por todas as organizações. 6 Bibliografia Montevechi, J.A.M. Pesquisa Operacional (Uma introdução) Apostila UNIFEI 2010 Curso de Especialização em Qualidade e Produtividade Campinas 2009/2010. Anexos

MAXIMIZAÇÃO DO FATURAMENTO DE UMA EMPRESA DO SETOR ENERGÉTICO COM BASE NA PROGRAMAÇÃO LINEAR

MAXIMIZAÇÃO DO FATURAMENTO DE UMA EMPRESA DO SETOR ENERGÉTICO COM BASE NA PROGRAMAÇÃO LINEAR MAXIMIZAÇÃO DO FATURAMENTO DE UMA EMPRESA DO SETOR ENERGÉTICO COM BASE NA PROGRAMAÇÃO LINEAR Claudio Ismael de Assis Giulia Oliveira Santos Medeiros Seminário de Pesquisa Operacional Universidade Federal

Leia mais

Universidade Federal de Itajubá

Universidade 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 mais

Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL

Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL Prof. Fabrício Maciel Gomes Departamento de Engenharia Química Escola de Engenharia de Lorena EEL Programação Linear Programação linear: Preocupação em encontrar a melhor solução para problemas associados

Leia mais

Pesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear

Pesquisa 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 mais

Pesquisa Operacional Aula 3 Modelagem em PL

Pesquisa 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 mais

Pesquisa Operacional

Pesquisa Operacional Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Fabrício Maciel fabricio@feg.unesp.br Departamento de Produção 1 Programação linear Sumário Modelagem e limitações da Programação

Leia mais

Índice. Prefácio Os modelos de programação linear e a investigação operacional 17

Í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 mais

Graduação em Engenharia Elétrica MÉTODOS DE OTIMIZAÇÃO ENE081. PROF. IVO CHAVES DA SILVA JUNIOR

Graduaçã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 mais

Optimização / Matemática II

Optimização / Matemática II Optimização / Matemática II Frequência / 1º Exame 1º Ano 2º Semestre 2012 / 2013 Licenciaturas de Gestão, Finanças e Contabilidade, Gestão do Marketing, Gestão e Engenharia Industrial e Economia 27-05-2013

Leia mais

PROGRAMAÇÃ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. 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 mais

Otimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana

Otimizaçã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 mais

EAD 350 Pesquisa Operacional Aula 04 Parte 1 Resolução de Exercícios

EAD 350 Pesquisa Operacional Aula 04 Parte 1 Resolução de Exercícios EAD 350 Pesquisa Operacional Aula 04 Parte 1 Resolução de Exercícios Profa. Adriana Backx Noronha Viana (Adapt. Material Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Aula 3 Enunciado 4 Uma pequena

Leia mais

UTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM

UTILIZAÇÃ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 mais

Otimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana

Otimizaçã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

PESQUISA 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 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 mais

DECISÕES ESTRATÉGICAS DE CURTO PRAZO: Programação Linear

DECISÕES ESTRATÉGICAS DE CURTO PRAZO: Programação Linear DECISÕES ESTRATÉGICAS DE CURTO PRAZO:! O que é?! Como a pode ajudar na maximização da lucratividade?! Como a pode ajudar na minimização dos custos?! Como determinar um mix de produção através da Programação

Leia mais

Aplicações de PL possíveis até o momento

Aplicaçõ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 mais

EAD 350 Pesquisa Operacional Aula 03 Parte 2

EAD 350 Pesquisa Operacional Aula 03 Parte 2 EAD 350 Pesquisa Operacional Aula 03 Parte 2 Profa. Adriana Backx Noronha Viana (Participação Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Método Simplex (item 4.1 do Hillier e Lieberman) - apenas

Leia mais

Programação Linear (PL) Solução algébrica - método simplex

Programação Linear (PL) Solução algébrica - método simplex Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Simplex Prof. Dr. José Arnaldo Barra Montevechi Programação Linear (PL) Solução algébrica - método simplex

Leia mais

VERSÃO RESPOSTAS PROVA DE MÉTODOS QUANTITATIVOS

VERSÃO RESPOSTAS PROVA DE MÉTODOS QUANTITATIVOS UNIVERSIDADE DE SÃO PAULO FACULDADE DE ECONOMIA, ADMINISTRAÇÃO E CONTABILIDADE DE RIBEIRÃO PRETO PROGRAMA DE PÓS-GRADUAÇÃO EM ADMINISTRAÇÃO DE ORGANIZAÇÕES PROCESSO SELETIVO DOUTORADO - TURMA 20 VERSÃO

Leia mais

Universidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica.

Universidade 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 mais

Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil

Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil Fabrício Bueno Borges dos Santos fabriciob@cefetsc.edu.br Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil Trabalho ilustrativo da disciplina Informática Aplicada Araranguá, 2008 Sumário 1Introdução...1

Leia mais

PROGRAMAÇÃ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

PROGRAMAÇÃ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 mais

EAD 350 Pesquisa Operacional Aula 01 Parte 2

EAD 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

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu

Faculdade 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 mais

EAD 350 Pesquisa Operacional Aula 01 Parte 2

EAD 350 Pesquisa Operacional Aula 01 Parte 2 EAD 350 Pesquisa Operacional Aula 01 Parte 2 Prof. Adriana Backx Noronha Viana (Material: Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Problema... Vocês foram contratados pela Wyndor Glass Company

Leia mais

PESQUISA OPERACIONAL APLICADA A LOGÍSTICA

PESQUISA OPERACIONAL APLICADA A LOGÍSTICA PESQUISA OPERACIONAL APLICADA A LOGÍSTICA Pós-Graduação em Logística e Supply Chain Valdick Sales 1 APRESENTAÇÃO Valdick sales Graduado em Ciência da Computação pela UFPE. Pós-Graduado em Redes e Banco

Leia mais

DEFINIÇÃO DE UM MIX DE PRODUÇÃO ATRAVÉS DA PROGRAMAÇÃO LINEAR PARA UMA EMPRESA DE REFRIGERAÇÃO DA CIDADE DE ITAJUBÁ-MG

DEFINIÇÃO DE UM MIX DE PRODUÇÃO ATRAVÉS DA PROGRAMAÇÃO LINEAR PARA UMA EMPRESA DE REFRIGERAÇÃO DA CIDADE DE ITAJUBÁ-MG DEFINIÇÃO DE UM MIX DE PRODUÇÃO ATRAVÉS DA PROGRAMAÇÃO LINEAR PARA UMA EMPRESA DE REFRIGERAÇÃO DA CIDADE DE ITAJUBÁ-MG Maria T. C. Vieira 1, Fernanda C. C. Cortez 1, Flavia A. de Souza 1 1 Centro Universitário

Leia mais

Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear

Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de

Leia mais

5 Decisão Sob Incerteza

5 Decisão Sob Incerteza 5 Decisão Sob Incerteza Os problemas de decisão sob incerteza são caracterizados pela necessidade de se definir valores de variáveis de decisão sem o conhecimento prévio da realização de parâmetros que,

Leia mais

LAPS Linear Advanced Planning Scheduling

LAPS Linear Advanced Planning Scheduling LAPS Linear Advanced Planning Scheduling Resumo É uma ferramenta de planejamento integrado que utiliza métodos de otimização de forma a buscar a maximização da contribuição marginal, respeitando as restrições

Leia mais

AULA 03 MODELOS DE PROGRAMAÇÃO LINEAR. Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS

AULA 03 MODELOS DE PROGRAMAÇÃO LINEAR. Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS AULA 03 MODELOS DE PROGRAMAÇÃO LINEAR Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS PROGRAMAÇÃO LINEAR A PL usa um modelo matemático para descrever

Leia mais

Dualidade e Análise de Sensibilidade

Dualidade e Análise de Sensibilidade Dualidade e Análise de Sensibilidade 33. Considere o seguinte problema de programação linear: Min Z = 4x 1 + 3x 2 + 6x 3 2x 1 + 2x 2 + 3x 3 4 3x 1 + x 2 + 3x 3 3 x 1, x 2, x 3 0 a) Escreva o dual associado

Leia mais

Métodos e Medidas II

Mé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 mais

Professor: Rodrigo A. Scarpel

Professor: Rodrigo A. Scarpel Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Pesquisa Operacional Durante a Segunda Guerra Mundial, os líderes militares solicitaram que cientistas estudassem problemas como posicionamento

Leia mais

Prof.: Eduardo Uchoa.

Prof.: 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 mais

Fundamentos de Programação Linear PL

Fundamentos de Programação Linear PL 1 Fundamentos de Programação Linear PL Prof. Luís César da Silva Email: silvalc@cca.ufes.br - Website: www.agais.com 1. Introdução Programação linear PL é uma ferramenta da Pesquisa Operacional - PO aplicada

Leia mais

Planejamento e Controle da Produção I

Planejamento e Controle da Produção I Planejamento e Controle da Produção I Atividades do Prof. M.Sc. Gustavo Meireles 2012 Gustavo S. C. Meireles 1 Introdução Sistemas produtivos: abrange produção de bens e de serviços; Funções básicas dos

Leia mais

FACULDADE CAMARA CASCUDO DIREÇÃO ACADÊMICA COORDENAÇÃO DE ADMINISTRAÇÃO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO

FACULDADE CAMARA CASCUDO DIREÇÃO ACADÊMICA COORDENAÇÃO DE ADMINISTRAÇÃO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO FACULDADE CAMARA CASCUDO DIREÇÃO ACADÊMICA COORDENAÇÃO DE ADMINISTRAÇÃO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO NATAL 2009 PEDRO CORREIA PÔRTO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO NATAL

Leia mais

Pesquisa Operacional

Pesquisa Operacional Pesquisa Operacional Análise de Sensibilidade Algébrica Profa. Sheila Morais de Almeida DAINF-UTFPR-PG abril - 016 1 Análise de Sensibilidade Algébrica Variações do Lado Direito Variações na Função Objetivo

Leia mais

Uso da programação linear para definição do mix de produção mais limpa na indústria textil

Uso da programação linear para definição do mix de produção mais limpa na indústria textil Uso da programação linear para definição do mix de produção mais limpa na indústria textil BOTELHO. W. C. a,*, SILVA, D. P. b, BATISTA, E. c, GIANNINI, H. d, BOTELHO, R. M. e a. Faculdade Drummond de Andrade,

Leia mais

PROPOSTA DE MAXIMIZAÇÃO DE LUCROS ATRAVÉS DE UM MODELO MATEMÁTICO COM USO DA PROGRAMAÇÃO LINEAR EM UMA DOCERIA DE FORTALEZA, CEARÁ

PROPOSTA DE MAXIMIZAÇÃO DE LUCROS ATRAVÉS DE UM MODELO MATEMÁTICO COM USO DA PROGRAMAÇÃO LINEAR EM UMA DOCERIA DE FORTALEZA, CEARÁ PROPOSTA DE MAXIMIZAÇÃO DE LUCROS ATRAVÉS DE UM MODELO MATEMÁTICO COM USO DA PROGRAMAÇÃO LINEAR EM UMA DOCERIA DE FORTALEZA, CEARÁ Adria Cibele Moraes de Sales 1 Larissa Oliveira Benevenuto Pereira 2 Paulo

Leia mais

OTIMIZAÇÃO DE UMA FORMULAÇÃO ALIMENTÍCIA UTILIZANDO PROGRAMAÇÃO LINEAR VISANDO DIMINUIÇÃO DE CUSTO

OTIMIZAÇÃO DE UMA FORMULAÇÃO ALIMENTÍCIA UTILIZANDO PROGRAMAÇÃO LINEAR VISANDO DIMINUIÇÃO DE CUSTO OTIMIZAÇÃO DE UMA FORMULAÇÃO ALIMENTÍCIA UTILIZANDO PROGRAMAÇÃO LINEAR VISANDO DIMINUIÇÃO DE CUSTO Camila Mariane da Silva Soares 1 ; Denise Gomes Alves 2 (orientadora). 1 Aluno do Curso de Engenharia

Leia mais

Cap. 2 Pesquisa Operacional na Tomada de Decisão

Cap. 2 Pesquisa Operacional na Tomada de Decisão FACULDADE DE CIÊNCIAS SOCIAIS APLICADAS DO SUL DE MINAS Cap. Pesquisa Operacional na Tomada de Decisão 5/3/00 Prof. Antonio Marcos Goulart. PESQUISA OPERACIONAL NA TOMADA DE DECISÃO Origem da Pesquisa

Leia mais

Pesquisa Operacional aula 3 Modelagem PL. Profa. Alessandra Martins Coelho

Pesquisa 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 mais

USO DO SOLVER PARA MAXIMIZAR O LUCRO EM UMA PRODUÇÃO DE GASOLINA

USO DO SOLVER PARA MAXIMIZAR O LUCRO EM UMA PRODUÇÃO DE GASOLINA USO DO SOLVER PARA MAXIMIZAR O LUCRO EM UMA PRODUÇÃO DE GASOLINA A. C. B. SILVA 1, A. P. SILVA 2 1 Universidade de Uberaba, Departamento de Engenharia Química 2 Universidade Federal de Uberlândia, Departamento

Leia mais

PROGRAMAÇÃO LINEAR E APLICAÇÕES

PROGRAMAÇÃO LINEAR E APLICAÇÕES E APLICAÇÕES Faculdade de Tecnologia de Ourinhos Tecnologia em Análise e Desenvolvimento de Sistemas Prof. Dr. Sidney C. Ferrari Pesquisa Operacional Notas Históricas Os caminhos da PO podem ser traçados

Leia mais

de fevereiro de 2002

de 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 mais

OTIMIZAÇÃ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. 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

Opte então pela opção Suplementos disponível do lado esquerdo da tela que se abriu.

Opte então pela opção Suplementos disponível do lado esquerdo da tela que se abriu. 2.4 - Solução computacional utilizando ferramenta solver do MS Excel O problema envolvendo a produção de CPUs é um problema de maximização: queremos o máximo lucro. Vamos aproveitá-lo mais uma vez como

Leia mais

Unidade: Modelo Simplex e Modelo Dual. Unidade I:

Unidade: 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 mais

Optimização/Matemática II (Eco)

Optimizaçã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 mais

MB PRINCÍPIOS DA PESQUISA OPERACIONAL PO INTRODUÇÃO A PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS - PROGRAMAÇÃO LINEAR

MB 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 mais

PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A

PROGRAMAÇÃ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 mais

Aula 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 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

Objetivo da Programação Inteira

Objetivo da Programação Inteira Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Programação inteira Prof. Dr. José Arnaldo Barra Montevechi Objetivo da Programação Inteira Max Z = 20X1

Leia mais

Análise dos Relatórios. Max Vinicius Bedeschi CRE 6859

Análise dos Relatórios. Max Vinicius Bedeschi CRE 6859 Análise dos Relatórios Max Vinicius Bedeschi CRE 6859 Relatório de Respostas Subdividido em três partes: Célula de Destino Células Ajustáveis Restrições O campo Valor final das células ajustáveis mostra

Leia mais

Aula 1. Utilização de Planilhas Eletrônicas em Processos. Prof. M.Sc. Aécio Flávio de Paula Filho

Aula 1. Utilização de Planilhas Eletrônicas em Processos. Prof. M.Sc. Aécio Flávio de Paula Filho Aula 1. Utilização de Planilhas Eletrônicas em Processos Prof. M.Sc. Aécio Flávio de Paula Filho aeciodepaula@yahoo.com.br Agricultura et qualitas Entre no site, acesse o post destinado a turma e faça

Leia mais

Tópicos Especiais em Computação I

Tó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 mais

Problemas envolvendo. Prof. Félix Monteiro Pereira

Problemas 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 mais

Pesquisador. Planejamento de Experimentos Design of Experiments - DOE NOÇÕES SOBRE EXPERIMENTOS FATORIAIS. 1 - Fixar T e variar P até > Pureza

Pesquisador. Planejamento de Experimentos Design of Experiments - DOE NOÇÕES SOBRE EXPERIMENTOS FATORIAIS. 1 - Fixar T e variar P até > Pureza 3 NOÇÕES SOBRE EXPERIMENTOS FATORIAIS Planeamento de Experimentos Design of Experiments - DOE Em primeiro lugar devemos definir o que é um experimento: Um experimento é um procedimento no qual alterações

Leia mais

NOÇÕES SOBRE EXPERIMENTOS FATORIAIS

NOÇÕES SOBRE EXPERIMENTOS FATORIAIS 3 NOÇÕES SOBRE EXPERIMENTOS FATORIAIS Planejamento de Experimentos Design of Experiments - DOE Em primeiro lugar devemos definir o que é um experimento: Um experimento é um procedimento no qual alterações

Leia mais

Transparências de apoio à lecionação de aulas teóricas. c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP

Transparê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 mais

Otimização Combinatória - Parte 4

Otimização Combinatória - Parte 4 Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional

Leia mais

Preço. Como precificar meus produtos e serviços?

Preço. Como precificar meus produtos e serviços? Preço Como precificar meus produtos e serviços? Precificação deve ser coerente com o a estratégia de marketing adotada e o custo associado. Ninguém precifica esperando prejuízo! Ao colocar um preço em

Leia mais

Ementa. Prof. José Luiz

Ementa. Prof. José Luiz Ementa Pesquisa Operacional Tomada de decisões na administração; o processo da tomada de decisão; construção do modelo de decisão. Métodos estatísticos; árvores de decisão; simulações estatísticas. Programações;

Leia mais

OTIMIZAÇÃ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. 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

Programação Linear. Gabriel Ferreira Gabriel Tutia Gabriel Yida Thiago Ferraz

Programação Linear. Gabriel Ferreira Gabriel Tutia Gabriel Yida Thiago Ferraz Programação Linear Gabriel Ferreira 8989404 Gabriel Tutia 8989085 Gabriel Yida 8989432 Thiago Ferraz 8989001 O que é? É um caso especial de programação matemática ou otimização matemática Método para encontrar

Leia mais

PESQUISA OPERACIONAL. UNIDADE 2 Visão Geral do Modelo

PESQUISA OPERACIONAL. UNIDADE 2 Visão Geral do Modelo PESQUISA OPERACIONAL UNIDADE 2 Visão Geral do Modelo Prof. Me. Carlos Guimarães 1 / 13 Objetivo Introduzir os elementos de um modelo de pesquisa operacional por meio da apresentação: Do conceito de modelo;

Leia mais

Modelagem Matemática de Problemas de Programação Linear

Modelagem Matemática de Problemas de Programação Linear Capítulo 1 Modelagem Matemática de Problemas de Programação Linear 1.1. Introdução Neste Capítulo analisamos brevemente a estratégia usada para encontrar a modelagem matemática de um problema de programação

Leia mais

MARGEM DE CONTRIBUIÇÃO E FATOR DE LIMITAÇÃO. Atividades Práticas

MARGEM DE CONTRIBUIÇÃO E FATOR DE LIMITAÇÃO. Atividades Práticas MARGEM DE CONTRIBUIÇÃO E FATOR DE LIMITAÇÃO 1 Assinalar a alternativa correta: Atividades Práticas A Quando não há limitação na capacidade produtiva, mais lucrativo é o produto que apresenta margem de

Leia mais

ADMINISTRAÇÃO DE MARKETING

ADMINISTRAÇÃO DE MARKETING ADMINISTRAÇÃO DE MARKETING Teoria Geral da Administração Professora: Daniele Campos Grupo: Cassius Silva Abreu Italo B. Leão Bettega Luiza Cunha de Menezes Natália Souto Pereira Raphael Gebhard Martins

Leia mais

T2Ti Tecnologia da Informação Ltda T2Ti.COM CNPJ: / Projeto T2Ti ERP Documento de Visão Fluxo de Caixa Versão 1.

T2Ti Tecnologia da Informação Ltda T2Ti.COM CNPJ: / Projeto T2Ti ERP Documento de Visão Fluxo de Caixa Versão 1. Documento de Visão Fluxo de Caixa Versão 1.0 25/05/2011 Introdução Este documento abordará as questões pertinentes ao desenvolvimento do módulo Fluxo de Caixa para o T2Ti ERP. Breve descrição do produto

Leia mais

UNIVERSIDADE FEDERAL DO CEARÁ PRO-REITORIA DE PESQUISA E PÓS-GRADUAÇÃO MESTRADO EM LOGÍSTICA E PESQUISA OPERACIONAL SELEÇÃO TURMA 2012

UNIVERSIDADE FEDERAL DO CEARÁ PRO-REITORIA DE PESQUISA E PÓS-GRADUAÇÃO MESTRADO EM LOGÍSTICA E PESQUISA OPERACIONAL SELEÇÃO TURMA 2012 PROVA DE CONHECIMENTOS BÁSICOS 1. MÓDULO DE ESTATÍSTICA E PROBABILIDADE 1.1 O gerente de um posto de gasolina espera, em um determinado ano, obter os seguintes Índices de Lucratividade em função dos cenários

Leia mais

Métodos Quantitativos

Métodos Quantitativos UNIVERSIDADE FEDERAL DE SÃO PAULO Escola Paulista de Política, Economia e Negócios Bacharelado em Ciências Contábeis Métodos Quantitativos Prof. João Vinícius de França Carvalho jvfcarvalho@gmail.com Modelo

Leia mais

Aula 07: Análise de sensibilidade (2)

Aula 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 mais

PESQUISA OPERACIONAL Introdução. Professor Volmir Wilhelm Professora Mariana Kleina

PESQUISA 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 mais

Tópicos em Otimização de Licenciatura em Computação Introdução

Tó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 mais

Solução de problemas de PL com restrições do tipo >= e =

Soluçã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 mais

Programação Linear. Rosa Canelas 2010

Programaçã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 mais

II. Programação Linear (PL)

II. 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 mais

APLICAÇÃO DA PROGRAMAÇÃO LINEAR PARA MINIMIZAÇÃO DE CUSTOS NO PROCESSO PRODUTIVO DE UMA VIDRAÇARIA

APLICAÇÃO DA PROGRAMAÇÃO LINEAR PARA MINIMIZAÇÃO DE CUSTOS NO PROCESSO PRODUTIVO DE UMA VIDRAÇARIA APLICAÇÃO DA PROGRAMAÇÃO LINEAR PARA MINIMIZAÇÃO DE CUSTOS NO PROCESSO PRODUTIVO DE UMA VIDRAÇARIA Bernardo Moreira Vergara (UEPA) bervergara2006@hotmail.com Gabriel da Silva Andrade (UEPA) gabrielandradesilva@hotmail.com

Leia mais

α ( u 1 - u 2 ) = u 3 - u 2.

α ( 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 mais

OTIMIZAÇÃO E DESPACHO ECONÔMICO

OTIMIZAÇÃO E DESPACHO ECONÔMICO 7 OTIMIZAÇÃO E DESPACHO ECOÔMICO 7.1 ITRODUÇÃO este capítulo, o leitor encontrará informações básicas sobre procedimento geral de otimização e aplicação ao caso de despacho, considerado econômico, associado

Leia mais

Destaques do 1T12: Mensagem da Administração

Destaques do 1T12: Mensagem da Administração Vigor registra Receita Líquida de R$ 314,1 milhões e EBITDA de R$ $24,9 milhões, representando um crescimento de 8,2% e 167,9%, respectivamente, quando comparado com igual período do ano anterior Destaques

Leia mais

PESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS

PESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS PESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS ORIGENS 1938: convocação de cientistas para a análise de situações militares. Segunda Guerra: alocar recursos escassos nas operações

Leia mais

Modelagem Matemática I

Modelagem 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 mais

Exemplo: Maximização de lucros em uma chocolateria que produz os seguintes produtos: (1) Chocolate Pyramide (2) Chocolate Pyramide Nuit

Exemplo: 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 mais

Minicurso Inteligência Artificial Aplicada a Sistemas Elétricos. Niterói, 12 de Maio de 2018

Minicurso Inteligência Artificial Aplicada a Sistemas Elétricos. Niterói, 12 de Maio de 2018 Minicurso Inteligência Artificial Aplicada a Sistemas Elétricos Niterói, 12 de Maio de 2018 Realização 2 Realização 3 Programação: manhã 9:30h-10:30H VISÃO GERAL: OTIMIZAÇÃO E INTELIGÊNCIA COMPUTACIONAL

Leia mais

OPT-7. Ivan Sendin. Exercicios. Aula 7. Ivan Sendin. FACOM - Universidade Federal de Uberlândia 3 de abril de 2018

OPT-7. Ivan Sendin. Exercicios. Aula 7. Ivan Sendin. FACOM - Universidade Federal de Uberlândia 3 de abril de 2018 Otimização Aula 7 FACOM - Universidade Federal de Uberlândia ivansendin@yahoo.com,sendin@ufu.br 3 de abril de 2018 2.2A - 16 A BGC fabrica camisas e blusas. O processo inclui cortar, costurar e embalar.

Leia mais

ENGENHARIA DA QUALIDADE A ENG AULA 7 FUNÇÃO PERDA QUADRÁTICA

ENGENHARIA DA QUALIDADE A ENG AULA 7 FUNÇÃO PERDA QUADRÁTICA ENGENHARIA DA QUALIDADE A ENG 09008 AULA 7 FUNÇÃO PERDA QUADRÁTICA PROFESSORES: CARLA SCHWENGBER TEN CATEN Tópicos desta aula Função de Perda de Taguchi (ou Função Perda Quadrática) Abordagem Tradicional

Leia mais

Classificação de acordo com a aplicabilidade... Custo Pleno ou Integral Classificação de acordo com a aplicabilidade... Custo Pleno ou Integral Também

Classificação de acordo com a aplicabilidade... Custo Pleno ou Integral Classificação de acordo com a aplicabilidade... Custo Pleno ou Integral Também 10/06/2016 Associação aos produtos têm comportamentos que variam... Identificação e registro Ocorrências ao longo do tempo Alterações de valor nos períodos... Quanto à sua aplicação Custo Pleno ou Integral

Leia mais

CONTABILIDADE DE CUSTOS

CONTABILIDADE DE CUSTOS CONTABILIDADE DE CUSTOS Elementos e Classificação de Custos: Com Relação aos Produtos, Com Relação ao Volume de Produção e Com Relação Progresso do Processo de Produção ELEMENTOS Custo Industrial (Custo

Leia mais

PCC173 - Otimização em Redes

PCC173 - Otimização em Redes PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 15 de maio de 2017 Marco Antonio M. Carvalho

Leia mais

ADMINISTRAÇÃO da FORÇA de VENDAS. Prof. José Maria Maio / 2011

ADMINISTRAÇÃO da FORÇA de VENDAS. Prof. José Maria Maio / 2011 ADMINISTRAÇÃO da FORÇA de VENDAS Prof. José Maria Maio / 2011 Entrevistado: Fábio Ferraz Gerente Comercial e de Marketing Oxipira Graduado em Administração de Empresas pelo Mackenzie Pós-graduado em Propaganda

Leia mais

Universidade Federal de Itajubá. Instituto de Engenharia de Produção e Gestão. Pesquisa Operacional. Dualidade

Universidade Federal de Itajubá. Instituto de Engenharia de Produção e Gestão. Pesquisa Operacional. Dualidade Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Dualidade Prof. Dr. José Arnaldo Barra Montevechi Dualidade 2 1 Dualidade Em determinadas situações, a

Leia mais

Anais do IV Simpósio de Engenharia de Produção - ISSN:

Anais do IV Simpósio de Engenharia de Produção - ISSN: Programação linear inteira na otimização dos lucros: aplicação em uma panificadora para auxiliar no processo de tomada de decisão Resumo Lays Capingote Serafim da Silva (UFG) laysengenharia7@gmail.com

Leia mais

Pesquisa Operacional

Pesquisa 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 mais

APLICAÇÃO DA PROGRAMAÇÃO LINEAR NA MAXIMIZAÇÃO DOS LUCROS DE UMA MICROEMPRESA DO SETOR METALÚRGICO

APLICAÇÃO DA PROGRAMAÇÃO LINEAR NA MAXIMIZAÇÃO DOS LUCROS DE UMA MICROEMPRESA DO SETOR METALÚRGICO APLICAÇÃO DA PROGRAMAÇÃO LINEAR NA MAXIMIZAÇÃO DOS LUCROS DE UMA MICROEMPRESA DO SETOR METALÚRGICO Edvaldo Capingote Serafim da Silva (UFG/CAC) capingote_7@hotmail.com Amanda Cristie Nobre (UFG/CAC) amandacristienobre@hotmail.com

Leia mais