Otimização Linear Aplicada a Problemas de Planejamento de Produção
|
|
- Vera Miranda da Costa
- 7 Há anos
- Visualizações:
Transcrição
1 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 Júlio de Mesquita Filho (UNESP) Instituto de Biociências Departamento de Bioestatística - Botucatu SP Brasil ¹rafaela_schuindt@hotmail.com, ²dcantane@ibb.unesp.br Resumo. O estudo de problemas de otimização linear é de fundamental importância nas mais diversas áreas, tais como biológicas, agrárias, médicas, finanças, produções industriais, etc. Este trabalho consiste em apresentar um modelo matemático do problema de planejamento de produção de uma indústria com o objetivo de encontrar a melhor solução. A resolução do modelo foi obtida por meio do software Excel com auxilio da ferramenta Solver. Abstract. The linear optimization problems study is of fundamental importance in several areas, such as biological, agricultural, medical, finance, industrial production, etc. This work is to present a mathematical model of an industry production planning problem in order to find the best solution. The resolution of the model was obtained using Excel software with the help of the Solver tool. 1. Introdução Os modelos de otimização linear têm sido amplamente utilizados na prática. Muitas situações práticas podem ser representadas por modelos desse tipo; também é comum encontrarmos esses modelos representando subproblemas de casos mais complexos. Embora tais modelos já tivessem sido propostos há mais tempo, o ano de 1947 foi um marco na área da otimização, quando o método simplex foi publicado, seguindo-se intensas pesquisas de novos métodos e implementações eficientes e aplicações de diversas áreas, tais como agricultura, planejamento da produção industrial, logística, telecomunicações, finanças e muitas outras Cantane (2009). Outro marco importante em otimização linear ocorreu em 1984, com a publicação de um método de pontos interiores, ao qual também se seguiram intensas pesquisas. Os métodos do tipo simplex e do tipo pontos interiores são, atualmente, as principais ferramentas computacionais para a resolução de problemas de otimização linear Arenales et al. (2007). Geralmente, para formular um modelo matemático, simplificações razoáveis do sistema ou problema real precisam ser consideradas e a validação do modelo depende da solução do modelo matemático ser coerente com o contexto original. Assim, o modelo matemático é uma representação simplificada do problema real, que deve ser suficientemente detalhado para captar os elementos essenciais do problema, mas suficientemente tratável por métodos de resolução. Dado um sistema ou problema real, a modelagem é realizada por sistemas de equações lineares tendo as variáveis e as relações matemáticas para descrever seu comportamento. Todos os sistemas possuem uma representação matricial. Dessa forma, o estudo das matrizes e sistemas lineares e de fundamental importância para resolução de 118
2 problemas matemáticos. Exemplos de modelos matemáticos são os modelos de otimização matemática, como otimização linear. Como auxílio para a resolução desses problemas matemáticos, utilizaremos a ferramenta Solver do Microsoft Excel que através da elaboração de tabelas com variáveis de decisão, função objetivo e restrições somos capazes de encontrarmos uma solução. 2. O Problema de Programação Linear A seguinte forma do problema de otimização linear é chamada de forma padrão Santos(2010): Minimizar: (1.1)... (1.2) (1.3) A função linear em (1.1), a ser minimizada, é chamada função objetivo, o sistema de equações lineares em (1.2) define as restrições do problema, juntamente com as condições de não negatividade das variáveis em (1.3). O problema pode ser escrito equivalentemente em notação matricial como: Em que É uma matriz, chamada matriz dos coeficientes; é o vetor de custos, é o vetor das variáveis ou incógnitas, é o vetor dos termos independentes ou de recursos, é o vetor cujos elementos são todos iguais a 0. Observações: Denotamos por o transposto do vetor. Em geral, supomos que um vetor é do tipo coluna, isto é, um vetor de coordenadas é uma matriz. Por comodidade, utilizamos também a notação para o vetor. Na forma padrão, o problema de otimização linear tem as seguintes lineares; 119
3 A função objetivo deve ser minimizada; As restrições do problema são definidas por um sistema de equações lineares; As condições de não negatividade de todas as variáveis de decisão complementam as restrições do problema. Qualquer problema de otimização linear pode ser escrito na forma padrão. Com isso, sem perda de generalidade, desenvolvimentos teóricos, métodos e propriedades de problemas de otimização linear podem ser apresentados considerando o problema nessa forma Solução Factível e Região Factível Uma solução é dita factível se satisfaz todas as restrições e as condições de não negatividade. O conjunto de todas as soluções factíveis é chamada região factível Solução Ótima Uma solução factível que fornece o menor valor à função objetivo é chamada solução ótima, denotada por Uma solução factível é ótima se:, para qualquer solução factível. 3. O Problema de Planejamento da Produção A classe de problemas de planejamento e programação da produção é bastante amplo, e vários desses problemas podem ser modelados por meio de otimização linear. Problemas de fabricações de diversos produtos aparecem em diversas situações reais e envolvem decidir quais produtos quanto fabricar de cada produto em que período. Tendo em vista a capacidade limitada de produção (máquinas, recursos humanos, capital, armazenagem etc) e os diversos produtos que a empresa pode fabricar e vender, deseja-se determinar quais fabricar e quanto fabricar de cada produto, de modo a maximizar a margem de contribuição ao lucro da empresa. Arenales et al. (2007) 3.1. Formulação Matemática do Problema de Produção Seja a quantidade do produto j, j=1,2,..., n, a ser produzida em um período do planejamento (por exemplo, um mês). Seja a capacidade do recurso i, i=1,2,...,m, disponível no período. Considere que, para produção de uma unidade do produto j, são consumidos unidades do recurso i. Uma produção mínima do produto j, digamos, precisa ser realizada no período, devido aos pedidos em carteira e a uma política de estoque mínimo para preservação do produto no mercado. O departamento de vendas da empresa acredita que as vendas desse produto não excedam unidades no período em estudo. Cada unidade do produto j resulta em uma contribuição ao lucro de empresa. O problema de produção pode ser formulado como: Maximizar (2.1) (2.2) para a 120
4 (2.3) A função em (2.1) representa a contribuição ao lucro da empresa, a ser maximizada. As restrições (2.2) limitam a fabricação dos produtos devido à disponibilidade dos diversos recursos e as restrições (2.3) impõem que a quantidade fabricada de cada produto não pode ser inferior à mínimo preestabelecida, nem exceder o que o mercado pode absorver Seleção de processos (planejamento estático) Uma empresa fabrica vários produtos em um período e, para isso, dispõe de processos alternativos. Esses processos podem representar tecnologias diferentes, opções de hora extra, turno adicional, subcontratação etc. O problema consiste em determinar quanto produzir de cada produto em cada processo no período, com o objetivo de minimizar os custos de produção, sujeito a limitações de recursos e requisitos de demanda. Considere os seguintes dados: Custo de fabricar uma unidade do produto no processo Demanda do produto no período, Quantidade disponível do recurso no período, Quantidade do recurso k necessária para fabricar uma unidade do produto i no processo j, Conjunto de processos alternativos que fabricam o produto i. Definimos as variáveis de decisão por: Número de produtos do tipo i fabricados no processo j. O modelo completo desse problema é dado por: 4. Otimização Linear aplicada ao planejamento de produção Como precaução para o inverno, uma empresa de confecção está fabricando jaquetas, casacos com enchimento de penas de ganso, calças com isolamento térmico e luvas. Todos os produtos são fabricados em quatro departamentos diferentes: corte, isolamento térmico, costura e embalagem. A empresa recebeu pedidos fechados para seus produtos. O contrato estimula uma multa para itens não entregues. Segue a tabela com os dados pertinentes à situação. Taha (2008). Tabela 1. Dados para a produção da confecção Departamento Jaquetas Casacos Calças Luvas Capacidade(hr)
5 Sejam: Corte 0,3 0,3 0,25 0, Isolamento 0,25 0,35 0,3 0, Costura 0,45 0,5 0,4 0, Embalagem 0,15 0,15 0,1 0, Demanda Lucro por unidade Multa por unidade = número de jaquetas = números de casacos com enchimento de penas de ganso = número de calças = números de pares de luvas Lucro atingido. A empresa é multada se não atender à demanda, o que significa que o objetivo do problema é maximizaras receitas líquidas, definidas como: O lucro total é expresso como. A multa total é uma função das quantidades não fornecidas Essas quantidades podem ser determinadas pelos seguintes limites de demanda: Uma demanda não é atendida se sua restrição for satisfeita como uma desigualdade. Por exemplo, se forem produzidas 650 jaquetas, então, o que resulta em jaquetas a menos. Podemos expressar a falta de qualquer produto algebricamente com a definição de uma nova variável não negativa, ou seja, Número de unidades faltantes do produto Nesse caso, as restrições da demanda podem ser expressas como: Agora podemos calcular a multa por produto não entregue como Assim, a função objetivo pode ser escrita como: Para completar o modelo, as restrições restantes tratam das capacidades de produção, ou seja: (Corte) 122
6 (Isolamento) (Costura) (Embalagem) Portanto, o modelo completo se torna: Sujeito a 5. A Ferramenta "Solver" do Excel para Resolução de Problemas de Otimização Linear O Solver faz parte de um conjunto de programas que geralmente são chamados de ferramentas de análise hipotética, ou seja, uma ferramenta que possibilita encontrar um valor ideal (otimizado) para uma determinada equação. Para resolver problemas lineares e de números inteiros, o Solver utiliza o algoritmo Simplex com limites sobre as variáveis e o método de desvio e limite. A elaboração do modelo para resolução de problemas lineares segue com variáveis de decisão, as quais consistem em explicar as decisões que deverão ser tomadas; função objetivo, onde deve ser definido o objetivo básico do problema, ou seja, é a otimização (maximizar ou minimizar algo) desejado; e as restrições do problema. Normalmente as variáveis de decisão podem assumir apenas valores positivos, sendo assim faz-se necessário também expressar as restrições de não negatividade. A elaboração de um modelo é um passo muito importante para que se possa posteriormente chegar a uma resolução. A montagem de um modelo de otimização linear consiste em apresentar três partes fundamentais: Célula de destino (fórmula da função objetivo), Células variáveis e as Restrições. 6. Resultados e Conclusões Para resolvermos o problema de otimização linear apresentado na seção anterior, utilizaremos o software Excel com auxilio da ferramenta Solver. Para o problema de planejamento de produção descrito na Seção 3 foram estudados alguns casos como descritos a seguir. As tabelas de 2 a 4 estão no formato da ferramenta Solver. Caso 1: Nesta primeira resolução não levaremos em conta a demanda exigida e a multa por unidade não produzida. Levando em consideração as restrições de fábrica, a capacidade horária e o lucro obtido por unidade, visando o lucro máximo da empresa encontramos a solução descrita na Tabela 2 e gráfica na Figura
7 Tabela 2. Solução do problema de planejamento de produção utilizando o Caso 1. Departamento Jaquetas Casacos Calças Luvas Total Sinal Capacidade(hr) Corte 0,3 0,3 0,25 0, <= 1000 Isolamento 0,25 0,35 0,3 0,1 700 <= 1000 Costura 0,45 0,5 0,4 0, <= 1000 Embalagem 0,15 0,15 0,1 0, <= 1000 Lucro Solução Figura 1: Solução do problema de planejamento de solução para o Caso 1. Neste caso, o planejamento indica somente a produção de casacos com lucro de $40 por unidade faria a empresa atingir o lucro máximo de $80000 (desconsiderando a demanda exigida e a multa). Caso 2: Nesta segunda resolução levaremos em consideração a demanda exigida, porém ainda desconsiderando a multa por unidade não produzida. O resultado obtido encontra-se na Tabela 3 e solução gráfica na Figura 2. Tabela 3. Solução do problema de planejamento de produção utilizando o Caso 2. Departamento Jaquetas Casacos Calças Luvas Total Sinal Capacidade(hr) Corte 0,3 0,3 0,25 0,15 632,0455 <= 1000 Isolamento 0,25 0,35 0,3 0,1 653,8636 <= 1000 Costura 0,45 0,5 0,4 0, <= 1000 Embalagem 0,15 0,15 0,1 0,05 298,1818 <= 1000 Demanda de <= 800 Demanda de <= 750 Demanda de <=
8 Demanda de ,6364 <= 500 Lucro ,36 Solução ,6364 Figura 2: Solução do problema de planejamento de solução para o Caso 2. Desprezando a multa por unidade, a empresa atingiria seu lucro máximo de $67136,36 produzindo (jaquetas) com lucro de $30 cada unidade; com lucro de $40 cada; com lucro de $20 e (arredondado de 113,6364) com lucro de $10, a qual a demanda não foi atingida. Caso 3. Desta vez levamos em consideração a multa por unidade não produzida. A resolução final do exercício encontra-se na Tabela 4 e na demonstração gráfica da Figura 3. Tabela 4. Solução do problema de planejamento de produção utilizando o Caso 3. Departamento Total Sinal Capacidade Corte 0,3 0,3 0,25 0, ,875 <= 1000 Isolamento 0,25 0,35 0,3 0, ,75 <= 1000 Costura 0,45 0,5 0,4 0, <= 1000 Embalagem 0,15 0,15 0,1 0, ,25 <= 1000 Demanda de = 800 Demanda de = 750 Demanda de = 600 Demanda de = 500 Lucro multa Solução , ,
9 Figura 3: Solução do problema de planejamento de solução para o Caso 3. A solução ótima é A solução satisfaz toda a demanda de jaquetas, casacos e luvas. A ausência de 213 (arredondado de 212,5) calças resultará em um custo de multa de. Podemos verificar que para cada situação, ou seja, para cada um dos três casos, obtemos uma solução distinta, visando sempre o lucro máximo. No Caso 1, ao desconsiderarmos a demanda exigida e a multa, a resolução aparece somente com jaquetas, visando a melhor solução para o lucro máximo da empresa. No Caso 2, ao considerarmos a demanda exigida, nota-se que a empresa deixou de fabricar certa quantidade de luvas, mesmo não cumprindo a demanda, para poder atingir o lucro máximo. No Caso 3, ao levarmos em consideração tanto a demanda exigida quanto a multa por unidade não produzida, chegamos a conclusão que para a melhor solução seria necessário não cumprir uma demanda, no caso a de calças, a qual deveria interferir menos no lucro máximo da empresa. Agradecimentos Agradecemos ao CNPq pela bolsa PIBIC-Jr. Referências Arenales, M.; Armentano V.; Morabito, R.; Yanasse, H. (2007) "Pesquisa Operacional", 6 Ed. Elsevier, RJ. Cantane, D.R.. (2009) Contribuição da Atualização da Decomposição LU no Método Simplex, Tese de Doutorado, FEEC/UNICAMP, Campinas. Santos. R.J. (2010) Matrizes, Vetores e Geometria Analítica, Imprensa Universitária da UFMG. Taha,Udamdy A. (2008) Pesquisa Operacional: uma visão geral, 8 Ed. Pearson Prentice Hall, SP. 126
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 2 do livro de Taha (2008): Introdução O modelo de PL de duas variáveis Propriedades
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 maisPESQUISA OPERACIONAL 4470E- 04
O Solver é uma ferramenta de otimização disponível no MS- Excel; PESQUISA OPERACIONAL 4470E- 04 A estrutura de planilha do Excel facilita na modelagem de um problema de Programação Linear neste ambiente;
Leia maisPesquisa Operacional Modelos, Conceitos Básicos para PL. Prof. Ricardo Santos
Pesquisa Operacional Modelos, Conceitos Básicos para PL Prof. Ricardo Santos Problema do Transporte Centros de produção de produtos são denominados origens Mercados consumidores são denominados destinos
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 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 maisIntrodução à Pesquisa Operacional - Otimização Linear
Introdução à Pesquisa Operacional - Otimização Linear Professora: Maristela Oliveira dos Santos - mari@icmc.usp.br Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan - L-1007 Instituto
Leia 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 maisProgramação Linear (PL)
Programação Linear (PL) Prof. Paulo Cesar F. De Oliveira, BSc, PhD 07/08/15 P C F de Oliveira 2014 1 Características Técnicas mais utilizadas na abordagem de problemas em PO Técnica de solução programável
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 maisMétodos e Medidas II
Métodos e Medidas II Disciplina: 1 Prof. Álvaro José Periotto ajperiotto@uem.br 3. Método Gráfico (conjunto de soluções/ponto ótimo) 1. Entendimento do Enunciado 2 Início Entendimento do Enunciado do P.P.L.
Leia maisProgramação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO
Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO Tipos de Problemas 1. Dada uma variedade de alimentos, escolher uma dieta de menor custo que atenda as necessidades nutricionais de um indivíduo?
Leia 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 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 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 maisContextualização Pesquisa Operacional - Unidade de Conteúdo II
Contextualização Pesquisa Operacional - Unidade de Conteúdo II O tópico contextualização visa vincular o conhecimento acerca do tema abordado, à sua origem e à sua aplicação. Você encontrará aqui as ideias
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 maisOtimização. Conceitos Fundamentais. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Conceitos Fundamentais Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 30 Agradecimentos
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 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 maisUnidade II PESQUISA OPERACIONAL. Profa. Ana Carolina Bueno
Unidade II PESQUISA OPERACIONAL Profa. Ana Carolina Bueno Programação linear É um subitem da programação matemática. É um dos modelos utilizados em pesquisa operacional. Consiste em otimizar (maximizar
Leia maisProgramação Linear (PL)
Programação Linear (PL) ETAPA 05 Volume 04: O problema de transporte (PT) Definição e apresentação sobre forma de rede Formulação do caso equilibrado e não equilibrado Exemplos Propriedades fundamentais
Leia maisPESQUISA OPERACIONAL Introdução. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUISA OPERACIONAL Introdução Professor Volmir Wilhelm Professora Mariana Kleina PESQUISA OPERACIONAL Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema do
Leia maisProgramaçã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 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 maisPESQUISA OPERACIONAL
PESQUISA OPERACIONAL Uma breve introdução. Prof. Cleber Almeida de Oliveira Apostila para auxiliar os estudos da disciplina de Pesquisa Operacional por meio da compilação de diversas fontes. Esta apostila
Leia maisPROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A
PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A Prof.ª: Maria João Mendes Vieira ESC 11MatA 2012/2013 PROGRAMAÇÃO LINEAR A programação linear é uma "ferramenta" matemática que permite encontrar a solução ótima
Leia maisExemplo: 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 maisPESQUISA OPERACIONAL. Fabiano F. T. dos Santos. Instituto de Matemática e Estatística
PESQUISA OPERACIONAL Fabiano F. T. dos Santos Instituto de Matemática e Estatística Dualidade em Programação Linear Todo problema de programação linear, que chamaremos de primal, traz consigo um segundo
Leia maisProgramação Matemática
Programação Matemática Professora: Maristela Oliveira dos Santos Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan Instituto de Ciências Matemáticas e de Computação - ICMC Universidade
Leia maisLista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo. Construção de Modelos e Solução Gráfica
Lista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo Construção de Modelos e Solução Gráfica 1) - Estudar Capítulo 1 do livro texto; - Estudar Capítulo 2 do livro texto (seções 2.1,
Leia 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 maisEGEA ESAPL - IPVC. Resolução de Problemas de Programação Linear, com recurso ao Excel
EGEA ESAPL - IPVC Resolução de Problemas de Programação Linear, com recurso ao Excel Os Suplementos do Excel Em primeiro lugar deverá certificar-se que tem o Excel preparado para resolver problemas de
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 maisPROGRAMAÇÃO LINEAR: ESTUDO DE CASOS SOBRE O PLANEJAMENTO DE TRANSPORTE ÓTIMO DE UMA FÁBRICA DO SETOR DE CALÇADOS
PROGRAMAÇÃO LINEAR: ESTUDO DE CASOS SOBRE O PLANEJAMENTO DE TRANSPORTE ÓTIMO DE UMA FÁBRICA DO SETOR DE CALÇADOS Linear Programming: Case study on transporttion planning great of a factory footwear industry
Leia maisModelagem 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 maisProgramação Matemática
Professoras Aline Leão e Franklina Toledo Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo - USP 2015 Problema da mistura Problema da Mistura O PROBLEMA DA MISTURA Problema
Leia maisSlide 1. c 2000, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Construção de Modelos de Programação Linear e Inteira Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 2 c 2000, 1998 Construção de Modelos de Programação Linear e Inteira 1 Modelização
Leia maisInvestigação Operacional
Modelos de Programação Linear (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Modelação Matemática As técnicas e algoritmos
Leia maisde fevereiro de 2002
15.053 12 de fevereiro de 2002 A Geometria de Programas Lineares - a geometria de LPs ilustrada em GTC Distribuir: Anotações da Aula 1 Mas, primeiro, o problema de Pigskin (de Ciência de Gerenciamento
Leia 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 maisVânio Correia Domingos Massala
Optimização e Decisão 06/0/008 Método do Simplex Vânio Correia - 5567 Domingos Massala - 58849 INSTITUTO SUPERIOR TÉCNICO Generalidades do Método do Simplex Procedimento algébrico iterativo para resolver
Leia maisPesquisa Operacional. Ementa. Prof. Edézio
Ementa Pesquisa Operacional A apresentação da PO Modelos e forma-padrão de PPL Solução gráfica de um PPL O algoritmo Simplex Teoria dos Jogos Livro texto Silva, Ermes Medeiros..et al.l., Pesquisa Operacional,
Leia maisTP052-PESQUISA OPERACIONAL I Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Introdução Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP052-PESQUISA OPERACIONAL I Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema
Leia 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 maisIntrodução. Otimização Multiobjetivo. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares.
Introdução Prof. Eduardo Gontijo Carrano - DEE/EE/UFMG Otimização Multiobjetivo Modelagem. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares. Em alguns
Leia maisPESQUISA OPERACIONAL II APRESENTAÇÃO E NOÇÕES DE TEORIA DOS GRAFOS
PESQUISA OPERACIONAL II APRESENTAÇÃO E NOÇÕES DE TEORIA DOS GRAFOS Prof. Dr. Daniel Caetano 2019-1 Objetivos Conhecer o professor Conhecer o curso Compreender o foco da disciplina Tomar primeiro contato
Leia maisAula 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 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 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 NA RESOLUÇÃO DO PROBLEMA DE ENSALAMENTO
APLICAÇÃO DA PROGRAMAÇÃO LINEAR NA RESOLUÇÃO DO PROBLEMA DE ENSALAMENTO Flávia D. Cruz flaviadacruz@outlook.com Centro Universitário Autônomo do Brasil - Unibrasil. Felipe L. Kellner - kellnerr_@hotmail.com
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 maisMax z= c 1 x 1 + c 2 x 2 + c 3 x c n x n. b 3. c ij : Coeficientes de Custos x j : Variáveis de Decisão. b i : Quantidade Disponível
MODELAGEM MATEMÁTICA PARA PROBLEMAS DE OTIMIZAÇÃO LINEAR mmmoala@fafica.br Maximizar Lucro, Espaço (Lay-Out: Recintos para Evento) Minimizar Custos Perdas Tempo Max z= c 1 x 1 + c 2 x 2 + c 3 x 3 + + c
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 maisMétodo Simplex dual. Marina Andretta ICMC-USP. 24 de outubro de 2016
Método Simplex dual Marina Andretta ICMC-USP 24 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização
Leia 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 mais2. Metodologia. 3. O problema de otimização com vínculo
Método de Gradiente Conjugado na otimização de problemas modelados na catalização de polímeros Camila Becer Universidade de Santa Cruz do Sul UNISC Mestrado em Sistemas e Processos Industriais E-mail:
Leia maisO método gráfico resolve PLs com 2 variáveis. 3 variáveis se você for um ninja da geometria descritiva!
Resolução de PLs O método gráfico resolve PLs com 2 variáveis 3 variáveis se você for um ninja da geometria descritiva! Precisamos de métodos para resolver PLs com qualquer número de variáveis 1 Pesquisa
Leia maisGerenciamento do mix de produção em uma empresa industrial utilizando a análise de sensibilidade
Gerenciamento do mix de produção em uma empresa industrial utilizando a análise de sensibilidade Fernando Ben (UCS) - fernandb@terra.com.br Odacir Deonisio Graciolli (UCS) - odgracio@ucs.br Carlos Eduardo
Leia maisProgramação Linear - Parte 1
Graduação em Matemática Industrial Programação Linear - Parte 1 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 1/2014 Thiago Queiroz (DM) Parte 1 1/2014 1 / 33 Introdução Programação
Leia maisProgramação linear I João Carlos Lourenço
Fundamentos de Investigação Operacional Programação linear I João Carlos Lourenço joao.lourenco@ist.utl.pt Ano lectivo 2011/2012 Leituras recomendadas: Nova, A.P., Lourenço, J.C., 2011, Apontamentos de
Leia maisPesquisa Operacional Aula 4 Solução Gráfica em Programação Linear
Pesquisa Operacional Aula 4 Solução Gráfica em Programação Linear Prof. Marcelo Musci aula@musci.info www.musci.info Aplicável para modelos com 02 variáveis de decisão Útil para a ilustração de alguns
Leia maisAula 03: Algoritmo Simplex (Parte 2)
Aula 03: Algoritmo Simplex (Parte 2) Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Slides baseados no material de Haroldo Gambini Previously... Aula anterior:
Leia maisMAXIMIZAÇÃ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 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 maisÁlgebra Linear Semana 03
Álgebra Linear Semana 3 Diego Marcon de Abril de 27 Conteúdo Dependência e independência linear 2 Independência linear e sistemas lineares 3 3 Transformações lineares 4 4 Matriz de uma transformação linear
Leia maisCENTRO UNIVERSITÁRIO DE FORMIGA UNIFOR CURSO DE ENGENHARIA DE PRODUÇÃO JULIANA CAROLINA DE OLIVEIRA SANTOS
CENTRO UNIVERSITÁRIO DE FORMIGA UNIFOR CURSO DE ENGENHARIA DE PRODUÇÃO JULIANA CAROLINA DE OLIVEIRA SANTOS REDUÇÃO DE DESPERDÍCIO NO PROCESSO DE CORTE DE VIDROS VIA PROGRAMAÇÃO LINEAR INTEIRA: UM ESTUDO
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 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 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 maisUNIVERSIDADE FEDERAL DO VALE DO SÃO FRANCISCO PROGRAMA DE DISCIPLINA
Programa de Disciplina PESQUISA OPERACIONAL II PROGRAMA DE DISCIPLINA NOME COLEGIADO CÓDIGO SEMESTRE ENGENHARIA DE PRODUÇÃO PROD 0111 2017.1 TEÓR: 45H PRÁT: 15 H HORÁRIO: 3ª.f 08h00 às 10h00 e 5ª.f 8:00h00
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 maisAplicação do Método de Barreira Logarítmica na Resolução de um Problema de Programação Linear.
Aplicação do Método de Barreira Logarítmica na Resolução de um Problema de Programação Linear. Rodrigo Romais (FCSGN) 1 r.romais@gmail.com Resumo: Métodos numéricos de Ponto Interior são extremamente úteis
Leia maisNotas da Aula 01: Introdução à Pesquisa Operacional Prof. Daniel Caetano
Introdução à Pesquisa Operacional Segundo Semestre de 27 Notas da Aula : Introdução à Pesquisa Operacional Prof. Daniel Caetano Objetivo: Apresentar o que é Pesquisa Operacional e introduzí-la no âmbito
Leia maisFormação Continuada em Matemática
Formação Continuada em Matemática Função Polinomial do 2º grau Tarefa 1 Júlio César da Silva Pinto Tutor: Yania Molina Souto SUMÁRIO o Introdução o Desenvolvimento o Avaliação o Fontes de Pesquisa Introdução
Leia maisTeoria de dualidade. Marina Andretta ICMC-USP. 19 de outubro de 2016
Teoria 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 mais1-1 PESQUISA OPERACIONAL INTRODUÇÃO
1-1 PESQUISA OPERACIONAL INTRODUÇÃO Regra do Jogo 1-2 Provas MAN ADM 1 a Prova: 8 ou 10 de maio 2 a Prova: 12 ou14 de junho Substitutiva: 18 ou 21 de junho Média P = Média das Provas T = Média dos Testes
Leia 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 maisProgramação Matemática
Programação Matemática Docentes: Ana Paula, Franklina e Maristela Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP (Material Elaborado por Aline Leão modificado por
Leia maisATIVIDADES PRÁTICAS SUPERVISIONADAS
ATIVIDADES PRÁTICAS SUPERVISIONADAS ª Série Cálculo Numérico Engenharia Civil A atividade prática supervisionada (ATPS) é um procedimento metodológico de ensino-aprendizagem desenvolvido por meio de um
Leia maisPlanejamento para fundições: uma aplicação do método das K-melhores mochilas. 1 Introdução
Planejamento para fundições: uma aplicação do método das K-melhores mochilas Murilo S. Pinheiro, Franklina M.B. Toledo, Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, Av.
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 maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Dualidade A eoria da Dualidade é um dos mais importantes tópicos da Programação Linear (PL). Estudos
Leia maisDESENVOLVIMENTO DE UM MÓDULO DE PROGRAMAÇÃO LINEAR NO PROGRAMA OPTIMI
DESENVOLVIMENTO DE UM MÓDULO DE PROGRAMAÇÃO LINEAR NO PROGRAMA OPTIMI BIONDI C. O.¹, VIANNA S. S. V. 2, RODRIGUES M. T. M.³ 1 Universidade Estadual de Campinas, Departamento de Engenharia de Sistemas Químicos
Leia maisProgramação Inteira. Prof. Ricardo Santos
Programação Inteira Prof. Ricardo Santos Introdução Um problema com variáveis inteiras e reais é denominado problema de Programação Inteira Mista (PIM) quando tem a seguinte forma: PIM z=max cx+dy Ax+Dy
Leia maisProgramação Matemática - Otimização Linear
Programação Matemática - Otimização Linear Professora: Maristela Oliveira dos Santos Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan Instituto de Ciências Matemáticas e de Computação
Leia mais7 Imunização utilizando o modelo de imunização estocástica
139 7 Imunização utilizando o modelo de imunização estocástica No capítulo anterior apresentamos e definimos uma série de novos conceitos em duração e em imunização. odos estes conceitos teóricos servem
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 mais3 Aprendizado por reforço
3 Aprendizado por reforço Aprendizado por reforço é um ramo estudado em estatística, psicologia, neurociência e ciência da computação. Atraiu o interesse de pesquisadores ligados a aprendizado de máquina
Leia maisOTIMIZAÇÃO DE PRODUTIVIDADE EM PRENSAS DE ALTA FREQUÊNCIA UTILIZANDO FERRAMENTAS DA PROGRAMAÇÃO LINEAR - UM ESTUDO DE CASO
OTIMIZAÇÃO DE PRODUTIVIDADE EM PRENSAS DE ALTA FREQUÊNCIA UTILIZANDO FERRAMENTAS DA PROGRAMAÇÃO LINEAR - UM ESTUDO DE CASO Gerson Ulbrich 1 Richardson Ribeiro 2 RESUMO: O presente estudo tem como objetivo
Leia maisProblema de Transporte (Redes) Fernando Nogueira Problema de Transporte 1
Problema de Transporte (Redes) Fernando Nogueira Problema de Transporte 1 O Problema de Transporte consiste em determinar o menor custo (ou o maior lucro) em transportar produtos de várias origens para
Leia maisAPLICAÇÃO DA PROGRAMAÇÃO LINEAR PARA MINIMIZAÇÃO DE CUSTO COM COMPRA E ESTOQUE DE PEÇAS: ESTUDO DE CASO EM UMA EMPRESA DO RAMO AUTOMOBILÍSTICO
APLICAÇÃO DA PROGRAMAÇÃO LINEAR PARA MINIMIZAÇÃO DE CUSTO COM COMPRA E ESTOQUE DE PEÇAS: ESTUDO DE CASO EM UMA EMPRESA DO RAMO AUTOMOBILÍSTICO Davi Paiva Ferraz (UEPA) davipaivaferraz@gmail.com Ranna Dourado
Leia maisProf. Gustavo Suriani de Campos Meireles, M.Sc.
Pontifícia Universidade Católica de Goiás Departamento de Engenharia Curso de Graduação em Engenharia de Produção ENG 1090 Introdução à Engenharia de Produção Prof. Gustavo Suriani de Campos Meireles,
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 maisUNIVERSIDADE DO ESTADO DE SANTA CATARINA CENTRO DE CIÊNCIAS TECNOLÓGICAS DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO E SISTEMAS ELOI PACKER JUNIOR
UNIVERSIDADE DO ESTADO DE SANTA CATARINA CENTRO DE CIÊNCIAS TECNOLÓGICAS DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO E SISTEMAS ELOI PACKER JUNIOR CÁLCULO DA MARGEM DE CONTRIBUIÇÃO EMPRESARIAL UTILIZANDO A
Leia maisGESTÃO DE SUPRIMENTOS E LOGÍSTICA
GESTÃO DE SUPRIMENTOS E LOGÍSTICA Administração dos recursos A Administração de Materiais procura conciliar as necessidades de suprimentos com a otimização dos recursos financeiros e operacionais da empresa.
Leia maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 15 de maio de 2017 Marco Antonio M. Carvalho
Leia mais