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

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

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

Transcrição

1 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 de Itajubá Resumo O trabalho em questão vem mostrar a aplicação da Programação Linear no processo de tomada de decisão no ambiente produtivo a fim de maximizar o faturamento de uma empresa do setor energético. É apresentado o modelo matemático, bem como a análise dos seus resultados. Palavras chaves: Programação Linear; Faturamento; Tomada de decisão. 1 Introdução Há algum tempo no ambiente empresarial muito se fala em aumento de competividade devido à globalização. Nesta linha, o acesso à informação e a definição de estratégias claras de tomada de decisão são determinantes para sobrevivência da organização no mercado. Neste ambiente onde cada vez mais não há espaço para falhas, o uso da Programação Linear no processo decisório pode se tornar uma vantagem competitiva para a empresa. O presente trabalho tem como objetivo comprovar a eficácia do uso da programação linear em uma organização multinacional fabricante de transformadores para instrumento. Esta comprovação será feita com base nos valores de faturamento que seriam atingidos a partir do uso da pesquisa operacional. No decorrer do trabalho serão demonstrados os passos para formulação do problema e os resultados atingidos. A empresa estudada, aqui denominada como Empresa X, conta com um plantel de mais de 500 funcionários. Sua produção estimada é de 300 transformadores por mês e possui mais de 40 anos de experiência no mercado de energia no Brasil. Dentre os transformadores para instrumento fabricados pela Empresa X, destacamse os seguintes modelos: A-72 kv A-145 kv A-245 kv A-550 kv Os modelos acima compõem a maior parte do faturamento da empresa. Assim, a decisão de priorizar ou não a fabricação de um deles é determinante para as metas financeiras da Empresa X. E isto será tratado no passo seguinte.

2 2 Formulação do problema Os modelos de transformadores A-72 kv, A-145 kv, A-245 kv e A-550 kv da Empresa X possuem o seguinte processo de fabricação: Fig. 1 Processo de fabricação dos transformadores da Empresa X A formulação do problema inicia-se a partir da necessidade da empresa atingir o maior faturamento no mês de março de 2015, considerando as suas limitações de mão de obra e recursos do processo produtivo de transformadores. No final do mês a empresa tinha um portfólio de 38 transformadores que já haviam passado pelo processo de impregnação. Para finalizar todo o processo e a empresa faturar os referidos transformadores, estes deveriam ser submetidos a: testes elétricos, estanqueidade, inspeção do cliente, acabamento, liberação da qualidade e embalagem e expedição. A gama de transformadores era composta de: 3 transformadores do modelo A-72 kv; 17 transformadores do modelo A-145 kv; 9 transformadores do modelo A-245 kv; 9 transformadores do modelo A-550 kv; Como os recursos de mão de obra e máquina da Empresa X não eram suficientes para finalizar o processo produtivo dos transformadores acima, a empresa teria que tomar a decisão de quais produtos fabricar a fim de atingir o maior faturamento possível. Neste caso específico a empresa não tomou a decisão baseando-se na pesquisa operacional e sim, na decisão intuitiva (prática comumente usada nas organizações), desta forma o faturamento da Empresa X não foi o maior possível.

3 Como falado anteriormente, o objetivo deste trabalho é comprovar a eficácia do uso da pesquisa operacional no processo decisório das organizações. Esta comprovação começa a se desenhar a partir da organização dos dados de tempo de fabricação de cada transformador nas fases seguintes ao processo de impregnação. Abaixo são apresentados os tempos de fabricação de cada transformador em horas, bem como a limitação de recursos em cada processo, e por fim, o valor de venda em k$. Tabela 1 Dados de processo e de vendas dos transformadores analisados MODELO A-72 kv A-145 kv A-245 kv A-550 kv LIMITAÇÃO TESTES ELÉTRICOS 0,30 0,45 0,67 1,08 17,60 ESTANQUEIDADE 0,46 0,75 0,75 0,75 17,60 INSPEÇÃO DE CLIENTE 0,81 1,40* 1,15 1,30 26,40 ACABAMENTO 1,65 1,79 1,83 2,21 88,00 LIBERAÇÃO DA 0,10 QUALIDADE 0,30 0,37 0,92 26,40 EMBALAGEM E EXPEDIÇÃO 1,45 1,38 1,38 1,85 88,00 EQUIPAMENTOS DISPONIVEIS PREÇO DE VENDA (k$) 3,06 8,23 8,70 18,36 *Em conversa com o cliente, foi liberada a inspeção dos equipamentos do modelo A-145 kv, ou seja, no modelo matemático este tempo será zero (0). Uma vez que os dados foram organizados, a formulação do problema foi estabelecida em quatro etapas, a saber: 2.1 Definição das variáveis de decisão As variáveis de decisão são: X1 quantidade de transformadores do tipo A-72 kv que serão fabricados pela empresa; X2 quantidade de transformadores do tipo A-145 kv que serão fabricados pela empresa; X3 quantidade de transformadores do tipo A-245 kv que serão fabricados pela empresa; X4 quantidade de transformadores do tipo A-550 kv que serão fabricados pela empresa. 2.2 Definição da função objetivo A função objetivo é definida segunda a equação abaixo, que é a representação do valor de venda de cada tipo de transformador: Max Z = 3,06 X1 + 8,23 X2 + 8,70 X3 + 18,36 X4 2.3 Definição das restrições principais As restrições principais representam a quantidade máxima de transformadores que estão disponíveis para fabricação, além dos tempos de processo alinhados com a limitação de recursos em cada etapa.

4 As restrições são apresentadas a seguir: X1 3 X2 17 X3 9 X4 9 0,30 X1 + 0,45 X2 + 0,67 X3 + 1,08 X4 17,6 0,46 X1 + 0,75 X2 + 0,75 X3 + 0,75 X4 17,6 0,81 X1 + 0,00 X2 + 1,15 X3 + 1,30 X4 26,4 1,65 X1 + 1,79 X2 + 1,83 X3 + 2,21 X4 88 0,10 X1 + 0,30 X2 + 0,37 X3 + 0,92 X4 26,4 1,45 X1 + 1,38 X2 + 1,38 X3 + 1,85 X Definição das restrições adicionais As restrições adicionais devem ser inteiras e positivas, assim: Xi Є Z (+), para i={1,2,3,4} 2.5 Representação matemática do problema Max Z = 3,06 X1 + 8,23 X2 + 8,70 X3 + 18,36 X4 Sujeito a: X1 3 X2 17 X3 9 X4 9 0,30 X1 + 0,45 X2 + 0,67 X3 + 1,08 X4 17,6 0,46 X1 + 0,75 X2 + 0,75 X3 + 0,75 X4 17,6 0,81 X1 + 1,15 X3 + 1,30 X4 26,4 1,65 X1 + 1,79 X2 + 1,83 X3 + 2,21 X4 88 0,10 X1 + 0,30 X2 + 0,37 X3 + 0,92 X4 26,4 1,45 X1 + 1,38 X2 + 1,38 X3 + 1,85 X4 88 X1 0, e inteiro X2 0, e inteiro X3 0, e inteiro X4 0, e inteiro

5 3 Resolução do problema no Solver O Relatório de Respostas emitido pelo Solver é apresentado abaixo: Microsoft Excel 14.0 Relatório de Respostas Planilha: [trabalho de pesquisa operacional (1).xlsx]SOLVER Relatório Criado: 03/05/ :28:45 Resultado: O Solver encontrou uma solução de número inteiro dentro da tolerância. Todas as Restrições foram satisfeitas. Mecanismo do Solver Mecanismo: LP Simplex Tempo da Solução: Segundos. Iterações: 1 Subproblemas: 18 Opções do Solver Tempo Máx. Ilimitado, Iterações Ilimitado, Precision Subproblemas Máx. Ilimitado, Soluç. Máx. Núm. Inteiro Ilimitado, Tolerância de Número Inteiro 1%, Assumir Não Negativo Célula do Objetivo (Máx.) Célula Nome Valor Original Valor Final $H$3 Faturamento Células Variáveis Célula Nome Valor Original Valor Final Número Inteiro $B$4 VDECISÃO X1 0 0 Número Inteiro $C$4 VDECISÃO X2 0 8 Número Inteiro $D$4 VDECISÃO X3 0 6 Número Inteiro $E$4 VDECISÃO X4 0 9 Número Inteiro Restrições Célula Nome Valor da Célula Fórmula Status Margem de Atraso $G$6 MAX 0 $G$6<=$H$6 Não-associação 3 $G$7 MAX 8 $G$7<=$H$7 Não-associação 9 $G$8 MAX 6 $G$8<=$H$8 Não-associação 3 $G$9 MAX 9 $G$9<=$H$9 Associação 0 $G$10 MAX $G$10<=$H$10 Não-associação 0.26 $G$11 MAX $G$11<=$H$11 Não-associação 0.35 $G$12 MAX 18.6 $G$12<=$H$12 Não-associação 7.8 $G$13 MAX $G$13<=$H$13 Não-associação $G$14 MAX 12.9 $G$14<=$H$14 Não-associação 13.5 $G$15 MAX $G$15<=$H$15 Não-associação $B$4:$E$4=Número Inteiro 4 Análises dos resultados Os resultados atingidos na resolução do problema sugere: fabricar nenhum transformador do modelo A-72 kv; fabricar 8 (oito) transformadores do modelo A-145 kv; fabricar 6 (seis) transformadores do modelo A-245 kv; fabricar 9 (nove) transformadores do modelo A-550 kv.

6 Com o mix de fabricação acima, a empresa chegaria ao maior faturamento possível (solução ótima), que no caso seria k$ 283,28. 5 Conclusão e sugestões para trabalhos futuros Embora não se tenha para comparação os dados de faturamento da Empresa X atingidos sem o uso da Programação Linear, pode-se concluir que a última é eficaz no tratamento de problemas das empresas do setor energético. A empresa pode até chegar na solução ótima por meio do uso da intuição e experiência, porém o resultado não será otimizado considerando as perdas de tempo e de dinheiro. Para trabalhos futuros, sugere-se usar uma quantidade maior de transformadores na análise, bem como o uso da taxa de rejeição nos testes elétricos para cada tipo de transformador. 6 Bibliografia [1] Montevechi, J.A.B., Pesquisa Operacional, Apostila [2] Material disponibilizado pelo professor em sala de aula

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

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

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

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

MAXIMIZAÇÃO DO LUCRO NA PRODUÇÃO DE ROUPAS, CALÇADOS E MOCHILAS IMPERMEÁVEIS 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

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

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

IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL

IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL 1. INTRODUÇÃO Este tutorial apresenta, passo-a-passo, o processo de implementação e resolução de modelos matemáticos na planilha

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

Programação Linear M É T O D O S : E S T A T Í S T I C A E M A T E M Á T I C A A P L I C A D A S D e 1 1 d e m a r ç o a 2 9 d e a b r i l d e

Programação Linear M É T O D O S : E S T A T Í S T I C A E M A T E M Á T I C A A P L I C A D A S D e 1 1 d e m a r ç o a 2 9 d e a b r i l d e Programação Linear A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Existe um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento

Leia mais

Programação Linear. (3ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016

Programação Linear. (3ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016 Programação Linear (3ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Excel Solver Instalação do Solver Resolução de problemas de programação linear Problema de minimização

Leia mais

Lindo e Solver (Tutorial)

Lindo e Solver (Tutorial) UNIVERSIDADE FEDERAL FLUMINENSE TEP Departamento de Engenharia de Produção TPP Programa de Mestrado e Doutorado em Engenharia de Produção Lindo e Solver (Tutorial) Professor: Marcos Roboredo email: mcroboredo@id.uff.br

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

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

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

Professor: Rodrigo A. Scarpel

Professor: 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 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

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

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

Faculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu 1 Aula 3 Definição de Problemas de Investigação Operacional (Prática) Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problema

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

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

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

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

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

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

Programação Linear. MÉTODOS QUANTITATIVOS: ESTATÍSTICA E MATEMÁTICA APLICADAS De 30 de setembro a 13 de novembro de 2011 prof. Lori Viali, Dr.

Programação Linear. MÉTODOS QUANTITATIVOS: ESTATÍSTICA E MATEMÁTICA APLICADAS De 30 de setembro a 13 de novembro de 2011 prof. Lori Viali, Dr. Programação Linear São problemas complexos, muitas vezes de difícil solução e que envolvem significativas reduções de custos, melhorias de tempos de processos, ou uma melhor alocação de recursos em atividades.

Leia mais

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

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu 1 Aula 3 Definição de Problemas de Optimização (Prática) Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problema 3.1 Uma empresa

Leia mais

Método de Hardy-Cross Capitulo 11- Programação linear engenheiro Plínio Tomaz 18 dezembro de Programação linear 11-1

Método de Hardy-Cross Capitulo 11- Programação linear engenheiro Plínio Tomaz 18 dezembro de Programação linear 11-1 1 Programação linear 11-1 2 Capítulo 11-Programação linear 11. Introdução Na resolução de um problema de redes de água é muito importante os cálculos hidráulicos, mas os custos também o são. Geralmente

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

Universidade Federal de Itajubá. Pesquisa Operacional. Aula 04 Formulação de Problemas Interessantes. Exemplo 07 Modelo de trabalho multi período

Universidade Federal de Itajubá. Pesquisa Operacional. Aula 04 Formulação de Problemas Interessantes. Exemplo 07 Modelo de trabalho multi período Universidade Federal de Itajubá Pesquisa Operacional Aula 04 Formulação de Problemas Interessantes Exemplo 07 Modelo de trabalho multi período 28/2/2007 Prof. José Arnaldo B. Montevechi 1 Exercício Em

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

Programação Matemática Lista 3

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

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

ASSA 2001/ /2002

ASSA 2001/ /2002 Análise de Sistemas e Simulação em Ambiente 2001/2002 1 Índice Pág. 1- Objectivo 1 2- Resolução do Problema 1 2.1- Resolução pelo Método Gráfico 1 2.2- Resolução utilizando o Solver do Excel 3 3- Conclusã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

Professor: Rodrigo A. Scarpel

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

Métodos de Pesquisa Operacional

Métodos de Pesquisa Operacional Métodos de Pesquisa Operacional Programação Linear é a parte da Pesquisa Operacional que trata da modelagem e resolução de problemas formulados com funções lineares. Programação Linear } Métodos de Resolução

Leia mais

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

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

A Programação Linear como um Método Quantitativo no Controle e Apoio à Tomada de Decisão na Gestão de Custos

A Programação Linear como um Método Quantitativo no Controle e Apoio à Tomada de Decisão na Gestão de Custos A Programação Linear como um Método Quantitativo no Controle e Apoio à Tomada de Decisão na Gestão de Custos Amilton Fernando Cardoso Célio Corrêa Dos Santos Jorge Ribeiro Toledo Valmor De Souza Resumo:

Leia mais

1 Introdução Motivação

1 Introdução Motivação 1 Introdução 1.1. Motivação A programação linear, ao menos na modelagem matemática que se conhece hoje, foi desenvolvida durante a segunda grande guerra quando foi utilizada no planejamento e execução

Leia mais

Utilizando o solver para resolver problemas de programação da produção com o método de programação inteira

Utilizando o solver para resolver problemas de programação da produção com o método de programação inteira Capítulo 18 Utilizando o solver para resolver problemas de programação da produção com o método de programação inteira Gislene da Silva Fonseca 1 Nayara Macedo Vinhal 2 José dos Reis Vieira de Moura Junior

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

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

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

Simplex. Investigação Operacional José António Oliveira Simplex

Simplex. Investigação Operacional José António Oliveira Simplex 18 Considere um problema de maximização de lucro relacionado com duas actividades e três recursos. Na tabela seguinte são dados os consumos unitários de cada recurso (A, B e C) por actividade (1 e 2),

Leia 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

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

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

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

Otimização. Modelagem e Solução Gráfica. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia

Otimização. Modelagem e Solução Gráfica. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia Otimização Modelagem e Solução Gráfica Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/1 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/1 1 / 49

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

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

A UTILIZAÇÃO DAS FERRAMENTAS LINGO E SOLVER NO ENSINO DE PESQUISA OPERACIONAL NA ENGENHARIA: UM ESTUDO DE CASO NA AQUISIÇÃO DE SOFTWARES

A UTILIZAÇÃO DAS FERRAMENTAS LINGO E SOLVER NO ENSINO DE PESQUISA OPERACIONAL NA ENGENHARIA: UM ESTUDO DE CASO NA AQUISIÇÃO DE SOFTWARES A UTILIZAÇÃO DAS FERRAMENTAS LINGO E SOLVER NO ENSINO DE PESQUISA OPERACIONAL NA ENGENHARIA: UM ESTUDO DE CASO NA AQUISIÇÃO DE SOFTWARES Wyktor Stachelski (UFSC) wyktor93@hotmail.com Silvia Lopes de Sena

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

Investigação Operacional

Investigação Operacional Investigação Operacional versão 1.0 1º semestre 2006/2007 Folhas de cálculo: solver do Excel Cláudio M. Martins Alves Departamento de Produção e Sistemas tel.: 253 604765 Escola de Engenharia Universidade

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

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

APLICAÇÃO DA PROGRAMAÇÃO LINEAR PARA OTIMIZAÇÃO DO PROCESSO PRODUTIVO EM UMA EMPRESA TÊXTIL

APLICAÇÃO DA PROGRAMAÇÃO LINEAR PARA OTIMIZAÇÃO DO PROCESSO PRODUTIVO EM UMA EMPRESA TÊXTIL APLICAÇÃO DA PROGRAMAÇÃO LINEAR PARA OTIMIZAÇÃO DO PROCESSO PRODUTIVO EM UMA EMPRESA TÊXTIL Isak Francisco Dias (IFMG ) isakdias22@gmail.com Lucas Pimenta Silva Paiva (IFMG ) lucas.paiva.aguanil@gmail.com

Leia mais

Universidade Federal de Itajubá

Universidade Federal de Itajubá Universidade Federal de Itajubá Engenharia Econômica II Pesquisa Operacional Introdução sobre PO 21/08/2012 Prof. José Arnaldo B. Montevechi 1 Que decisão tomar? A empresa tem 40 milhões para investir

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

LISTA SOBRE MÉTODO SIMPLEX

LISTA SOBRE MÉTODO SIMPLEX LISTA SOBRE MÉTODO SIMPLEX. Resolva pelo Método Simple o problema Maimizar Z = + Sujeito a + 5 + 8 4 0, 0 Para entender Faça a solução gráica e acompanhe passo a passo como o método do Simple pula de um

Leia mais

SEQUÊNCIA DIDÁTICA NO ENSINO-APREDIZAGEM DE RESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR COM O MÉTODO SIMPLEX: RELATO DE EXPERIÊNCIA

SEQUÊNCIA DIDÁTICA NO ENSINO-APREDIZAGEM DE RESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR COM O MÉTODO SIMPLEX: RELATO DE EXPERIÊNCIA ISSN: 2176-3305 SEQUÊNCIA DIDÁTICA NO ENSINO-APREDIZAGEM DE RESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR COM O MÉTODO SIMPLEX: RELATO DE EXPERIÊNCIA Kelen Helena de Oliveira 1 Adelino C. Pimenta 2 RESUMO

Leia mais

Prof. Dr. Álvaro José

Prof. Dr. Álvaro José Curso de Especializaç Especialização em Gestão Empresarial (MBA Executivo Turma 16) Disciplina: Pesquisa Operacional Prof. Dr. Álvaro José José Periotto 5. Otimização: estudo de casos 2 O Problema da Mistura

Leia mais

A Programação Linear Utilizada na Otimização de Retorno de Débitos de Clientes Inadimplentes em Concessionária de Energia Elétrica

A Programação Linear Utilizada na Otimização de Retorno de Débitos de Clientes Inadimplentes em Concessionária de Energia Elétrica XVIII Seminário Nacional de Distribuição de Energia Elétrica SENDI 2008-06 a 10 de outubro Olinda - Pernambuco - Brasil A Programação Linear Utilizada na Otimização de Retorno de Débitos de Clientes Inadimplentes

Leia mais

Pesquisa Operacional. Evanivaldo Castro Silva Júnior

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

4 Metodologia 4.1 Modelagem construindo Swap ótimo de contratos de energia elétrica

4 Metodologia 4.1 Modelagem construindo Swap ótimo de contratos de energia elétrica 4 Metodologia 4.1 Modelagem construindo Swap ótimo de contratos de energia elétrica O presente estudo tomou como base uma comercializadora fictícia cujo objetivo é atingir, no mínimo, um valor alvo ou

Leia mais

Palavras e frases chave: Programação Linear; Tomada de decisões; Objectivos. Clasificação AMS: (opcional)

Palavras e frases chave: Programação Linear; Tomada de decisões; Objectivos. Clasificação AMS: (opcional) VI Congreso Galego de Estatística e Investigación de Operacións Vigo 5-7 de Novembro de 2003 PROGRAMAÇÃO LINEAR: TOMADA DE DECISÕES, UMA NOVA ABORDAGEM NO ENSINO SECUNDÁRIO Maria José Teixeira do Nascimento

Leia mais

5. Formulação Matemática do Modelo

5. Formulação Matemática do Modelo 5. Formulação Matemática do Modelo 5.1. Descrição do Problema O problema do gerenciamento de ativos e passivos de um investidor comum pode ser representado por um modelo complexo de programação linear

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

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

Programação Inteira Resolução por Branch and Bound

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

Teoremas de dualidade

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

parte I Uma estrutura para planejamento e controle, 5

parte I Uma estrutura para planejamento e controle, 5 Prefácio, xiii Nota à Quinta Edição, xv Nota à Quarta Edição, xvii Nota à Terceira Edição, xix Nota à Segunda Edição, xxi Introdução, 1 parte I Uma estrutura para planejamento e controle, 5 1 Contabilidade

Leia mais

GE-814: Introdução à Avaliação Operacional

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

Aula 13: Branch-and-bound

Aula 13: Branch-and-bound Aula 13: Branch-and-bound 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... Modelagem em PI / Problemas Combinatórios

Leia mais

Programação Linear - Parte 5

Programação Linear - Parte 5 Matemática Industrial - RC/UFG Programação Linear - Parte 5 Prof. Thiago Alves de Queiroz 1/2016 Thiago Queiroz (IMTec) Parte 5 1/2016 1 / 29 Dualidade Os parâmetros de entrada são dados de acordo com

Leia mais

PESQUISA OPERACIONAL 11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX ( ) DEFINIÇÕES REGRAS DE TRANSFORMAÇÃO. Prof. Edson Rovina Página 16

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

Otimização Linear Aplicada a Problemas de Planejamento de Produção

Otimização Linear Aplicada a Problemas de Planejamento de Produção Otimização Linear Aplicada a Problemas de Planejamento de Produção Rafaela Schuindt Santos¹, Daniela Renata Cantane² ¹Escola Estadual Luiz Campacci Laranjal Paulista SP - Brasil ²Universidade Estadual

Leia mais

MÉTODO SIMPLEX. Prof. MSc. Marcos dos Santos

MÉTODO SIMPLEX. Prof. MSc. Marcos dos Santos MÉTODO SIMPLEX OBJETIVO DA AULA Determinar a Solução Ótima de um PPL por meio do Método Simple, especialmente adequado para problemas com mais de duas V.D. SUMÁRIO Overview sobre PO; Métodos Algébricos;

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

Utilização de ferramentas de Pesquisa Operacional no Processo de Tomada de decisão: Um Estudo de Caso em uma empresa de pequeno porte

Utilização de ferramentas de Pesquisa Operacional no Processo de Tomada de decisão: Um Estudo de Caso em uma empresa de pequeno porte Utilização de ferramentas de Pesquisa Operacional no Processo de Tomada de decisão: Um Estudo de Caso em uma empresa de pequeno porte Izamara Cristina Palheta Dias (izamarai@hotmail.com UEPA) Marcelo Carneiro

Leia mais

INVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. IV Modelo Dual

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

UNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA

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

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

OTIMIZAÇÃO DE TRELIÇAS METÁLICAS UTILIZANDO A FERRAMENTA SOLVER DO MICROSOFT EXCEL

OTIMIZAÇÃO DE TRELIÇAS METÁLICAS UTILIZANDO A FERRAMENTA SOLVER DO MICROSOFT EXCEL OTIMIZAÇÃO DE TRELIÇAS METÁLICAS UTILIZANDO A FERRAMENTA SOLVER DO MICROSOFT EXCEL Lucas Aragão Alves da Costa Carlos David Rodrigues Melo lucas.arags@gmail.com cdavid_civil@hotmail.com Centro Universitário

Leia mais

AULA GESTÃO DO CUSTO PADRÃO/CUSTO META/VARIAÇÕES

AULA GESTÃO DO CUSTO PADRÃO/CUSTO META/VARIAÇÕES AULA GESTÃO DO CUSTO PADRÃO/CUSTO META/VARIAÇÕES CUSTO PADRÃO UMA FORMA DE CONTROLE E GESTÃO O Custo Padrão não pode ser entendido como um método, mas sim um princípio de gestão, pois consiste na base

Leia mais

Ágora A revista científica da FaSaR Ano II nº 01 julho 2018

Ágora A revista científica da FaSaR Ano II nº 01 julho 2018 A contribuição da Álgebra Linear na Pesquisa Operacional: um estudo do Problema de Designação. Marcus Antônio Croce 1 Resumo: A álgebra linear contribui em vários aspectos na Pesquisa Operacional, disciplina

Leia mais

Universidade Federal de Roraima. Resolução de Problema em Matemática

Universidade Federal de Roraima. Resolução de Problema em Matemática Universidade Federal de Roraima Resolução de Problema em Matemática Técnicas de Avaliação Héctor José García Mendoza https://w3.dmat.ufrr.br/hector/ hector.mendoza@ufrr.br 1 Interpretações sobre a Resolução

Leia mais

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

Otimização Aplicada à Engenharia de Processos

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