MAXIMIZAÇÃO DO FATURAMENTO DE UMA EMPRESA DO SETOR ENERGÉTICO COM BASE NA PROGRAMAÇÃO LINEAR
|
|
- Lorena Cabreira Gentil
- 6 Há anos
- Visualizações:
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 Profa. Adriana Backx Noronha Viana (Adapt. Material Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Aula 3 Enunciado 4 Uma pequena
Leia maisUso 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 maisUniversidade Federal de Itajubá
Universidade Federal de Itajubá Pesquisa Operacional Aula 01 Informações iniciais 05/06/2013 Prof. José Arnaldo B. Montevechi 1 Contato José Arnaldo Barra Montevechi e-mail: montevechi@unifei.edu.br www.iepg.unifei.edu.br/arnaldo
Leia maisMAXIMIZAÇÃ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 maisEAD 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 maisFerramenta de Suporte à Tomada de Decisão na Indústria Têxtil
Fabrício Bueno Borges dos Santos fabriciob@cefetsc.edu.br Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil Trabalho ilustrativo da disciplina Informática Aplicada Araranguá, 2008 Sumário 1Introdução...1
Leia maisIMPLEMENTAÇÃ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 maisPesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear
Pesquisa Operacional Introdução à Pesquisa Operacional Programação Linear 1 Sumário Modelagem e limitações da Programação Linear. Resolução Gráfica. Forma padrão de um modelo de Programação Linear. Definições
Leia maisProgramação Linear M É T O D O S : E S T A T Í S T I C A E M A T E M Á T I C A A P L I C A D A S D e 1 1 d e m a r ç o a 2 9 d e a b r i l d e
Programação Linear A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Existe um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento
Leia maisProgramaçã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 maisLindo 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 maisAná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 maisProgramaçã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 maisPROPOSTA 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 maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana : Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
Leia maisObjetivo 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 maisPROGRAMAÇÃO LINEAR 1. A TEORIA DA PROGRAMAÇÃO LINEAR 2. MÉTODO GRÁFICO 3. MÉTODO SIMPLEX 4. ANÁLIDE DE SENSIBILIDADE 5. APLICAÇÕES
UNIVERSIDADE FEDERAL DA BAHIA - UFBA ESCOLA POLITÉCNICA DEPARTAMENTO DE ENGENHARIA MECÂNICA DEM CURSO DE ENGENHARIA DE PRODUÇÃO PROGRAMAÇÃO LINEAR PESQUISA OPERACIONAL PARTE II 1. A TEORIA DA PROGRAMAÇÃO
Leia maisFaculdade 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 maisGraduação em Engenharia Elétrica MÉTODOS DE OTIMIZAÇÃO ENE081. PROF. IVO CHAVES DA SILVA JUNIOR
UNIVERSIDADE FEDERAL DE JUIZ DE FORA Graduação em Engenharia Elétrica MÉTODOS DE OTIMIZAÇÃO ENE081 PROF. IVO CHAVES DA SILVA JUNIOR E-mail: ivo.junior@ufjf.edu.br Aula Número: 07 Programação Linear Últimas
Leia maisPESQUISA 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 maisPesquisa 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 maisDECISÕ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 maisOptimizaçã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 maisPesquisa Operacional Aula 3 Modelagem em PL
Pesquisa Operacional Aula 3 Modelagem em PL Prof. Marcelo Musci aula@musci.info www.musci.info Programação Linear Programação Linear: Preocupação em encontrar a melhor solução para problemas associados
Leia maisProgramação Linear. MÉTODOS QUANTITATIVOS: ESTATÍSTICA E MATEMÁTICA APLICADAS De 30 de setembro a 13 de novembro de 2011 prof. Lori Viali, Dr.
Programação Linear São problemas complexos, muitas vezes de difícil solução e que envolvem significativas reduções de custos, melhorias de tempos de processos, ou uma melhor alocação de recursos em atividades.
Leia maisFaculdade 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 maisMé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 maisPesquisa Operacional aula 3 Modelagem PL. Profa. Alessandra Martins Coelho
Pesquisa Operacional aula 3 Modelagem PL Profa. Alessandra Martins Coelho agosto/2013 Exercício Considerando que x j representa as variáveis de decisão, classificar os problemas a seguir em uma das categorias:
Leia maisUSO 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 maisUniversidade 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 maisDEFINIÇÃ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 maisProgramação Matemática Lista 3
Programação Matemática Lista 3. Coloque na forma padrão os seguintes problemas de programação linear: a) Maximizar X 7 X + 8 X 3 +X 4 X + X X 3 + X 4 4 X + X 3 9 X + X 3 + X 4 6 X 0, X 0, X 3 0, X 4 0
Leia maisAULA 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 maisOptimização/Matemática II (Eco)
Optimização/Matemática II (Eco) Frequência/ Exame 1ª Época 1º Ano 2º Semestre 2013 / 2014 Licenciaturas em Gestão, Finanças e Contabilidade, Gestão de Marketing e Economia 02-06-2014 Duração da Frequência:
Leia maisASSA 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 maisUniversidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica.
Ano lectivo: 2008/2009; Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº3: Dualidade. Interpretação Económica. Cursos: Economia 1. Formule o problema
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana 1: Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
Leia maisMétodos de Pesquisa Operacional
Métodos de Pesquisa Operacional Programação Linear é a parte da Pesquisa Operacional que trata da modelagem e resolução de problemas formulados com funções lineares. Programação Linear } Métodos de Resolução
Leia maisAPLICAÇÃ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 maisTópicos Especiais em Computação I
Tópicos Especiais em Computação I Pesquisa Operacional Exercícios (Simplex) Prof. Fabio Henrique N. Abe Fabio.henrique.abe@gmail.comd Método Simplex Desenvolvido por George Dantzig em 1947 É um procedimento
Leia maisA 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 mais1 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 maisUtilizando 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 maisOpte 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 maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Forma geral de um problema Em vários problemas que formulamos, obtivemos: Um objetivo de otimização
Leia maisProf. 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 maisSimplex. Investigação Operacional José António Oliveira Simplex
18 Considere um problema de maximização de lucro relacionado com duas actividades e três recursos. Na tabela seguinte são dados os consumos unitários de cada recurso (A, B e C) por actividade (1 e 2),
Leia maisPesquisa 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 maisPROGRAMAÇÃO LINEAR. Tipo de problemas: cálculo do plano óptimo de distribuição de mercadorias; minimiação de desperdícios no corte de materiais;
PROGRAMAÇÃO LINEAR Atribuição de recursos limitados a actividades concorrentes de modo a atingir-se um objectivo. Tipo de problemas: estrutura ideal das fabricações atendendo ao equipamento, mão de obra,
Leia maisPESQUISA 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 maisProgramaçã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 maisOtimizaçã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 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 maisEAD 350 Pesquisa Operacional Aula 01 Parte 2
EAD 350 Pesquisa Operacional Aula 01 Parte 2 Profa. Daielly M. N. Mantovani Profa. Adriana Backx Noronha Viana Prof. Cesar Alexandre de Souza daielly@usp.br FEA/USP Elaboração de Modelos de PO Definição
Leia maisA 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 maisEAD 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 maisInvestigaçã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 maisFACULDADE 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 maisPesquisa 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 maisUniversidade Federal de Itajubá. Instituto de Engenharia de Produção e Gestão. Pesquisa Operacional. Redes. Prof. Dr. José Arnaldo Barra Montevechi
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Redes Prof. Dr. José Arnaldo Barra Montevechi Problemas de rede Casos especiais de problemas de programação
Leia maisAplicações de PL possíveis até o momento
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Síntese Problemas Interessantes Prof. Dr. José Arnaldo Barra Montevechi Aplicações de PL possíveis até
Leia maisAPLICAÇÃ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 maisUniversidade 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.
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 maisLISTA 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 maisSEQUÊ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 maisProf. 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 maisA 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 maisPesquisa Operacional. Evanivaldo Castro Silva Júnior
Evanivaldo Castro Silva Júnior Conteúdo Fundamentos da Pesquisa Operacional. Modelos Lineares. Métodos de solução gráfica e algoritmo simplex. Aplicações de Programação Linear. Análise de Sensibilidade.
Leia mais4 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 maisPalavras 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 mais5. 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 maisAnais 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 maisUTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM
UTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM Tiago Bruno Ribeiro 1, Paulo André de Oliveira 2 1 FATEC,Botucatu,São Paulo, Brasil. E-mail tiaggo.bruno@hotmail.com 2 FATEC,Botucatu,São
Leia maisProgramação 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 maisTeoremas de dualidade
Teoremas de dualidade Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia maisSolução de problemas de PL com restrições do tipo >= e =
Solução de problemas de PL com restrições do tipo >= e = Seja o Problema de maximização abaixo: O problema na forma padrão: Tem-se um problema, não existe na restrição 3 uma variável de folga para entrar
Leia maisparte 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 maisGE-814: Introdução à Avaliação Operacional
GE-814: Introdução à Avaliação Operacional Objetivo Que a audiência se familiarize com o conceito de Programação Matemática. Desafio Construir com os Legos TM o número ótimo de cadeiras e mesas. 1ª Lição
Leia maisAula 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 maisProgramaçã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 maisPESQUISA OPERACIONAL 11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX ( ) DEFINIÇÕES REGRAS DE TRANSFORMAÇÃO. Prof. Edson Rovina Página 16
11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX Página 16 Após o problema ter sido modelado, pode-se resolvê-lo de forma algébrica. A solução algébrica é dada pelo método simplex elaborado por Dantzig. Antes da
Leia maisOtimizaçã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 maisMÉ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 maisOTIMIZAÇÃ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 maisUtilizaçã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 maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. IV Modelo Dual
INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. IV Modelo Dual António Carlos Morais da Silva Professor de I.O. i Cap. IV - Modelo Dual - Exercícios IV. Modelo Problema Dual 1. Apresente o
Leia maisUNIVERSIDADE 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 maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. MÉTODO SIMPLEX A ideia geral é Em vez de enumerar todas as soluções básicas (pontos extremos) do problema de PL,
Leia maisOTIMIZAÇÃ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 maisAULA 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
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 maisUniversidade 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 maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 3 do livro de Taha (2008): Motivação Conceitos Matemáticos Iniciais
Leia maisCap. 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 maisOtimização Aplicada à Engenharia de Processos
Otimização Aplicada à Engenharia de Processos Aula 4: Programação Linear Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013
Leia maisUnidade: Modelo Simplex e Modelo Dual. Unidade I:
Unidade: Modelo Simplex e Modelo Dual Unidade I: 0 Unidade: Modelo Simplex e Modelo Dual Segundo Wikipédia (2008), em teoria da otimização matemática, o algoritmo simplex de George Dantiz é uma técnica
Leia mais