Programação linear aplicada a problemas da área de saúde*
|
|
- Sofia Costa Figueiredo
- 6 Há anos
- Visualizações:
Transcrição
1 107 Santoro S, Velhote MCP, Malzoni CE, Mechenas ASG, Strassmann V, Scheinberg M ARTIGO ORIGINAL Programação linear aplicada a problemas da área de saúde* Linear programming applied to healthcare problems Frederico Rafael Moreira 1 ABSTRACT Objective and Method: To present a mathematical modeling technique by means of linear programming as an efficient tool to solve problems related to optimization in healthcare. Two applications are approached: formulation of a balanced diet at a minimum cost and optimal allocation of resources for a set of medical interventions that comply with cost and medical visit restrictions. Results: The balanced diet proposed would comprise 1.4 glasses of skimmed milk/day and 100 g of salad/day (/10 of a 500 g portion) at a total minimum cost of R$.55/day. The optimal solution for the allocation model among the five types of medical intervention programs maximizing quality-adjusted life year was established as follows: use of 100% of intervention type 4 and 50% of intervention type, determining a maximum value of 0.5 QALY. Conclusion: In a world with increasingly scarce resources and every day more competitive, linear programming could be used to search optimized solutions for healthcare problems. Keywords: Resource allocation; Linear programming; Operations research; Optimization RESUMO Objetivo e Método: Apresentar a técnica de modelagem matemática via programação linear como eficiente ferramenta para soluções de problemas que envolvam otimização para a área de saúde. Duas aplicações foram tratadas: a formulação de uma dieta balanceada a custo mínimo e a alocação ótima de recursos para um conjunto de intervenções médicas satisfazendo restrições de custo e visitas médicas. Resultados: A dieta balanceada proposta seria composta por 1,4 copos de leite desnatado/dia e 100 g de salada/dia (/10 de porção de 500 g) a um custo mínimo total de R$,55/dia. A solução ótima para o modelo de alocação entre cinco tipos de programas de intervenção médica maximizando os anos de vida ajustados para a qualidade foi assim determinada: utilização de 100% da intervenção tipo 4 e 50% da intervenção tipo determinando valor máximo de 0,5 AVAQ s. Conclusão: Frente a um mundo competitivo e com recursos cada vez mais escassos, a programação linear pode ser utilizada na busca de soluções otimizadas para problemas da área de saúde. Descritores: Alocação de recursos; Programação linear; Pesquisa operacional; Otimização INTRODUÇÃO A Pesquisa Operacional é uma ciência que objetiva fornecer ferramentas quantitativas ao processo de tomada de decisão. É constituída por um conjunto de métodos e modelos matemáticos de otimização e simulação, como: Programação Linear, Programação Não-Linear, Otimização Combinatória, Teoria das Filas, Programação Dinâmica, Teoria das Decisões, etc. Atualmente, a implementação de soluções otimizadas via programação linear tem reduzido custos, da ordem de centenas ou até milhares de dólares em muitas empresas de porte médio a grande em vários países industrializados (1). Muitos pesquisadores apontam o desenvolvimento do método de programação linear como um dos mais importantes avanços científicos da metade do século 0. Infelizmente, ainda é pequeno o número de empresas brasileiras que utilizam em seus processos, sejam eles produtivos ou não, alguma técnica de otimização. Programação linear tem-se mostrado uma solução alternativa para planejamento de tratamentos por braquiterapia, em substituição às soluções tradicionais baseadas em tentativa e erro (). A formulação de dietas balanceadas a custo mínimo satisfazendo um conjunto de restrições nutricionais tem sido efetuada com programação linear (3,4). O objetivo principal deste trabalho é divulgar e apresentar o método programação linear, para obtenção de soluções otimizadas de problemas da área de saúde envolvendo economia e nutrição. Inicialmente, será apresentada a formulação de uma dieta de custo mínimo utilizando somente duas restrições nutricionais, com intuito maior de familiarizar os * Centro de Pesquisa Clínica do Hospital Israelita Albert Einstein. 1 Estatístico do Centro de Pesquisa Clínica do Instituto de Ensino e Pesquisa. Endereço para correspondência: Frederico Rafael Moreira - Hospital Israelita Albert Einstein - Av. Albert Einstein, 67/701 - Morumbi - Prédio Joseh Feher (Bloco A) - Piso Chinuch - CEP São Paulo (SP). Tel.: (11) Fax: (11) fredericorm@einstein.br Recebido em julho de 003 Aceito em 0 de novembro de 003 einstein 003; 1:99-104
2 108 Moreira FR pesquisadores da área de saúde com os termos e potencialidades do método abordado. Em seguida será apresentada uma solução otimizada para problemas de alocação de intervenções médicas satisfazendo um conjunto de restrições orçamentárias e visitas médicas. Árvores de decisão têm sido aplicadas em análises econômicas do tipo custo-efetividade para a escolha das melhores estratégias de tratamento. Elas podem indicar quais intervenções utilizam os menores recursos e representam maior qualidade de vida. Entretanto, estas técnicas não mostram como alocar recursos de forma efetiva entre vários programas de intervenção médica, pois não são modelos de otimização. Desta forma, a segunda aplicação pretende apresentar a modelagem algébrica via programação linear como uma fer-ramenta complementar aos tradicionais métodos análise de econômica em saúde. MÉTODOS Descrição de método de programação linear Modelos de otimização são definidos por uma função objetivo composta de um conjunto de variáveis de decisão, sujeitas a um conjunto de restrições na forma de equações matemáticas. O objetivo da otimização é encontrar um conjunto de variáveis de decisão que geram um valor ótimo para a função objetivo, valor máximo ou valor mínimo, dependendo do problema, satisfazendo um conjunto de restrições impostas pelo modelo. Estas restrições são condições que limitam as variáveis de decisão e suas relações para assumirem valores factíveis. Em modelos de programação linear, a função objetivo é linear, ou seja, definida como uma combinação linear das variáveis de decisão e um conjunto de constantes, restritos a um conjunto de equações lineares de igualdade ou desigualdade. Teremos portanto modelo composto de: função objetivo, restrições, variáveis de decisão e parâmetros. O diagrama representado na figura 1 apresenta definições e interações entre estes componentes. A solução para o problema é dita ótima quando as variáveis de decisão assumem valores que correspondem ao máximo ou mínimo da função objetivo, satisfazendo a todas as restrições do modelo. Uma representação algébrica da formulação genérica de um modelo de programação linear pode ser apresentada como segue: Figura 1. Componentes do modelo de programação linear Componentes Variáveis de decisão Variáveis desconhecidas que serão determinadas pela solução do modelo. São variáveis contínuas e não-negativas. Função objetivo Medida de efetividade como uma função matemática das variáveis de decisão. Maximiza ou minimiza uma medida de performance. Sujeito a Restrições Conjunto de equações lineares de igualdade ou desigualdade que as variáveis de decisão devem satisfazer. Parâmetros Constantes ou coeficientes previamente conhecidos. Maximizar ou minimizar a função do objetivo: Z = c 1 + c +... c n (a) Sujeito às restrições: a 11 + a a 1n r 1 (b) a 1 + a +... a n r (c) a m1 + a m +... a m n r m (d) x j 0 (j = 1,,...,n) (e) onde: (a) representa a função matemática que codifica o objetivo do problema e é denominada função objetivo(z). Na programação linear esta função deve ser linear. (b)-(e) representam as funções matemáticas lineares que codificam as principais restrições identificadas. (e) restrição de não-negatividade, o que equivale a dizer que as variáveis de decisão podem assumir qualquer valor positivo ou zero. x j são as variáveis decisórias que representam as quantidades que se quer determinar para otimizar o resultado global. c i são os coeficientes de ganho ou custo que cada variável é capaz de gerar. r j representa a quantidade disponível de cada recurso. a i j representa a quantidade de recursos que cada variável decisória consome.
3 Programação linear aplicada a problemas da área de saúde 109 Problema da Dieta Descrição Para ilustrar a aplicação da programação linear na formulação de dietas, suponha que, por motivos justificáveis, uma dieta alimentar esteja restrita a leite desnatado e uma salada de composição bem conhecida. Sabendo-se ainda que os requisitos nutricionais serão expressos em termos de vitamina A e cálcio controlados por suas quantidades mínimas (em miligramas). A tabela 1 resume a quantidade de cada nutriente em disponibilidade nos alimentos e sua necessidade diária para a boa saúde de uma pessoa, bem como o custo unitário dos alimentos. O objetivo é minimizar o custo total da dieta de forma a satisfazer as restrições nutricionais. Tabela1. Custos, nutrientes e limitantes nutricionais previstos Nutriente Leite (copo) Salada (500 mg) Requisito Nutricional Mínimo Vit. A mg 50 mg 11 mg Calcio 50 mg 10 mg 70 mg Custo/unidade R$1.50 R$3.00 Variáveis de decisão: X 1 = quantidade de leite (em copos) por dia X = quantidade de salada (em porções de 500 g) por dia Função objetivo (z): A função a ser minimizada, o custo total para a dieta, é a função objetivo deste problema. Está definida pela combinação dos alimentos X 1 (leite) (salada) e de seus custos unitários, R$1.5 (um real e cinqüenta centavos) e R$3 (três reais), respectivamente. A função custo é uma função linear de X 1, ou seja: Z=1.5X X Restrições: O total de vitamina A da dieta deve ser maior ou igual a 11 mg. A formulação alimentar deve contemplar no mínimo 70 mg de cálcio. Não podemos considerar quantidades negativas de alimentos, desta forma X 1 devem ser quantidades não-negativas (X 1 >=0 ; X >=0) Modelo matemático para o problema da dieta Minimizar Z = 1.5X 1 + 3X, Sujeito a: X X 11 (Restrição de Vitamina A) 50X X 70 (Restrição de Cálcio) X 1 0; X 0 (Restrição de Não-Negatividade) Descrição do problema de alocação de recursos na área de assistência à saúde: Pesquisadores desejam alocar recursos entre cinco tipos de programas de intervenção médica para uma determinada população com o objetivo de maximizar os anos de vida ajustados para a qualidade (AVAQ). AVAQ é uma medida que leva em conta quantidade e qualidade de vida devido a intervenção médica aplicada. Estima-se que sejam gastas no máximo unidades monetárias e deseja-se manter número de visitas médicas em no máximo Supõe-se ainda que cada paciente receba somente uma única intervenção, e valores fracionários de AVAQs, custos de intervenção e número de visitadas médicas sejam permitidos. O objetivo é maximizar AVAQ total acumulado pelas intervenções de forma a satisfazer restrições orçamentárias e de visitas médicas descritas na tabela. Tabela. Valores de AVAQ, custo intervenção e visitas médicas Identificação de programas de Custo de intervenção N. de visitas intervenção AVAQs (0 3 unid. monetárias) médicas (0 3 ) Valor Maximo Formulação de modelo matemático Variáveis de decisão X i = fração de cada intervenção i a ser designada pelo modelo. Função objetivo Maximizar a função Z definida como os anos de vida totais ajustados para a qualidade devido às intervenções: 10X X + 15X X 4 + 9X 5 Os parâmetros desta equação representam o número de AVAQs adquiridos como resultado da intervenção i. Restrições Orçamentárias: 100X X + 50X + 40X X 5 <= 300. O custo com todas as intervenções não deve ultrapassar unidades monetárias. Visitas: 40X X + 50X + 15X + 30X <= X i >=0; X i <=1 i=1,,3,4,5 Variáveis de decisão podem assumir qualquer valor entre 0 e 1.
4 110 Moreira FR Modelo matemático Maximizar Z = 10X X + 15X + 13X + 9X 3 4 5,, x 3, x 4, x 5 Sujeito ao conjunto de restrições: 100X X + 50X + 40X + 10X X X + 50X + 15X + 30X X 1 1; 0 X 1; 0 X 3 1; 0 X 4 1; 0 X 5 1 RESULTADOS Solução gráfica para problema da dieta Quando lidamos com duas variáveis decisão (dois alimentos), uma representação geométrica é possível e conveniente do ponto de vista didático. Para explorar a geometria do problema, primeiramente as restrições foram representadas no plano cartesiano (figura ), localizando a região factível, região do plano cartesiano que satisfaz o conjunto de restrições do modelo. Resta agora minimizar o custo. Ora, o custo é uma constante para cada uma das combinações da X 1. Assim, custos diferentes geram retas paralelas onde o custo é constante em cada reta. Em seguida, foram traçadas Salad Calcium a Z x = Vitamin A Milk Figura. A região factível é delimitada pelas retas X X =11 (Vitamina A) e 50X X =70 (Cálcio) e identificada pelas setas em destaque. As linhas retas em vermelho (linhas z) representam a função objetivo a ser minimizada para obter a dieta de custo mínimo. O ponto em preto (letra a) determina a solução ótima X 1 =1.4 X =0. correspondendo a um custo mínimo de R$,55 (reta vermelha em negrito). no gráfico as retas de custo e obtida a que corresponde ao custo mínimo, satisfazendo as restrições nutricionais. Observe que o custo (z) diminui à medida que move-se em direção à intersecção das retas que identificam as restrições de cálcio e vitamina A. O ponto exato em que custo é minimizado corresponde a intersecção destas retas. Este ponto é encontrado facilmente determinando a solução das equações simultaneamente: X X =11 e 50X X =70. Esta solução, X 1 =1.4 =0. corresponde a um custo mínimo total de Z= R$.55. Ou seja, a solução ótima corresponde a uma dieta de 1.4 copos de leite desnatado/dia e 100 gramas de salada/dia (/10 de porção de 500g) a um custo mínimo de R$.55. Solução analítica para o problema da dieta O Método Simplex é um algoritmo criado para se obter a solução algebricamente. Um algoritmo é um conjunto de regras que devem ser seguidas passo a passo para se obter, no final, o resultado desejado. O Método Simplex foi criado por George Dantzig e outros cientistas do Departamento da Força Aérea Americana em 1947 (5). O Microsoft Excel Solver utiliza uma implementação básica do Método Simplex para resolver problemas de programação linear. A solução ótima obtida através do Microsoft Excel Solver para este problema aponta para uma dieta composta por 1.4 copos de leite desnatado/dia e 100 gramas de salada/ dia (X 1 =1.4; X =0. de porção de 500g) correspondendo a um custo mínimo total de R$,55. Solução para problema de alocação de recursos A solução otimizada para o modelo de alocação de programas de intervenção médica calculada pelo Microsoft Excel Solver corresponde à utilização completa (100%) do programa intervenção número 4 e uma fração de utilização de 50% para o programa de intervenção de número não utilizar as intervenções de números 1,3 e 5 (X 1 =1; X =0.5; X 3 =0; X 4 =1; X 5 =0). Esta solução numérica fornece o valor máximo de 0.5 AVAQs para a função objetivo deste modelo. A solução gráfica é facilmente obtida quando temos duas variáveis de decisão (exemplo dieta apresentado). Quando temos três variáveis de decisão, ainda é possível solução gráfica, apesar da dificuldade de localizar as intersecções entre os planos definidos no espaço tridimensional. Para quatro ou mais variáveis de decisão, a solução gráfica torna-se impossível e a única alternativa é a solução analítica via Método Simplex.
5 Programação linear aplicada a problemas da área de saúde 111 Discussão A demanda por decisões eficientes na área de assistência à saúde abre espaço para aplicação de técnicas de otimização em problemas de alocação de recursos apresentando se como uma ferramenta complementar aos modelos de avaliação econômica. Os resultados numéricos apresentados na modelagem para alocação de programas de intervenção médica apontam para esta aplicabilidade potencial (X 1 =0; X =50%; X 3 =0; X 4 =100%; X 5 =0).A dieta proposta no segundo modelo contempla um número reduzido de restrições, de variáveis de decisão (leite e salada), o tipo de restrição utilizada, pois tem o objetivo didático de exemplificar a eficiência deste tipo de modelagem algébrica e divulgá-la para a área médica. Populações de baixa renda poderiam ser beneficiadas com a formulação de dietas balanceadas de custo mínimo formuladas a partir dos alimentos disponíveis e/ou acessíveis, satisfazendo dezenas ou até centenas de restrições. Aplicações potenciais para métodos de otimização podem incluir: avaliação do impacto econômico em várias terapias através de vários estados de doença, avaliação de preços de produtos. Por exemplo, preços otimizados dos componentes do produto poderiam ser avaliados considerando restrições como gastos com pesquisa e desenvolvimento, custo de terapias alternativas, estratégias de marketing e estimativas para projeções de vendas. Modelagem matemática utilizando programação linear tem aplicação em problemas de alocação otimizada de recursos em saúde cujo objetivo seja, por exemplo, maximizar AVAQs, anos de vida ou minimizar número de indivíduos que desenvolvem complicação, custo de tratamento, bem como definir componentes para formulação de dietas, medicamentos. Informações técnicas sobre a construção destes modelos podem ser encontradas em Bazarra (6) e Hillier & Lieberman (7). Modelos de grande porte envolvendo centenas de restrições e variáveis podem ser resolvidos através de softwares de modelagem algébrica como AIMMS (Advanced Interactive Mathematical Modeling System), GAMS (General Algebraic Modeling System), AMPL (Algebraic Mathematical Programming Language), LINDO( Linear Interactive and Discrete Optimizer). Informações técnicas comparando estes softwares podem ser encontradas na publicação OR/ MS Today edição Agosto 001 (8). Conclusão O tipo de modelagem algébrica abordado neste artigo, conhecido como programação linear, pode ser considerado um instrumento útil no suporte a tomada de decisão na área de saúde. Diante de um mundo com recursos cada vez mais escassos, e a cada dia mais competitivo, a busca por soluções otimizadas em substituição dos tradicionais métodos baseados em bom senso e tentativa e erro, pode se transformar em uma questão de sobrevivência para muitas unidades empresariais. REFERÊNCIAS 1. Lieberman G, Hillier F. Introduction to mathematical programming. New York: McGraw-Hill; D Souza WD, Meyer RR, Thomadsen BR, Ferris MC. An iterative sequential mixed-integer approach to automated prostate brachytherapy treatment plan optimization. Phys Med Biol 001; 46: Colavita, C & D Orsi, R. Linear programming and pediatric dietetics. Br J Nutr. 1990;64: Henson S. Linear programming analysis of constraints upon human diets. J Agric Econ 1991;4: Dantzig GB Origins of the simplex method In: Nash SG, editor. A history of scientific computing. New York: ACM Press; Bazaraa MS, Jarvis J, Sherali HD. Linear programming and network flows. nd ed. New York: Wiley, Hiller FS, Lieberman GJ. Introduction to operations research. New York: Mc- Graw Hill, Fourer R. 001 Software Survey: linear programming. OR/MS Today 001; 8:
Modelagem Matemática I
Introdução à Otimização Combinatória Modelagem Matemática I Professora: Rosiane de Freitas (rosiane@icomp.ufam.edu.br) Colaborador Bruno Raphael Cardoso Dias (bruno.dias@icomp.ufam.edu.br) Universidade
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Bibliografia ARENALES, ARMENTANO, MORABITO e YANASSE. Pesquisa Operacional, Campus, 2007. BERTSIMAS,
Leia maisPrática 02. Total. Pré-requisitos 2 MTM112. N o
Disciplina Pesquisa Operacional I MINISTÉRIO DA Departamento DEPARTAMENTO DE COMPUTAÇÃO Carga Horária Semanal Pré-requisitos 1 CIC170 Teórica EDUCAÇÃO E CULTURA DIRETORIA DE ENSINO 1 PROGRAMA DE DISCIPLINA
Leia 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 maisProgramação Matemática
Programação Matemática Professoras: Franklina Toledo e Maristela Santos* Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP *Estes slides foram feitos em colaboração
Leia 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 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 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 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 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 maisDisciplina que estuda métodos analíticos para auxiliar na tomada de decisões.
Edgard Jamhour Disciplina que estuda métodos analíticos para auxiliar na tomada de decisões. Procura encontrar soluções ótimas ou próximo de ótimas para problemas de engenharia industrial, economia e finanças,
Leia maisSimplex. Transparências de apoio à leccionação de aulas teóricas. c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Simplex Transparências de apoio à leccionação de aulas teóricas Versão 3 c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear abordagem algébrica max sujeito a: n
Leia 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 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. (1ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (1ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Introdução O modelo de programação linear: Problema de minimização Exemplo Formalização Problema
Leia maisProgramação Linear e Inteira, Introdução
Programação Linear e Inteira Introdução Haroldo Gambini Santos Universidade Federal de Ouro Preto 15 de agosto de 2010 1 / 25 Conteúdo 1 Introdução 2 Pesquisa Operacional 3 Prob. da Dieta 4 Método Gráco
Leia maisPrograma de Unidade Curricular
Programa de Unidade Curricular Faculdade Ciências Empresariais Licenciatura Ciências Económicas e Empresariais Unidade Curricular Investigação Operacional Semestre: 5 Nº ECTS: 6,0 Regente José Manuel Brito
Leia maisResumo Expandido INTRODUÇÃO:
Resumo Expandido Título da Pesquisa (Português): Pesquisa Operacional aplicada ao problema de alocação de caminhões em uma mina a céu aberto. Título da Pesquisa (Inglês): Operations Research applied to
Leia maisO método Simplex Aplicado ao Problema de Transporte (PT).
Prof. Geraldo Nunes Silva (Revisado por Socorro Rangel) Estas notas de aula são Baseadas no livro: Hillier, F. S. e G. J. Lieberman. Introdução à Pesquisa Operacional, Campus, a ed., 9 Agradeço a Professora
Leia 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 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 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 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 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 maisFicha de Unidade Curricular (FUC) de Investigação Operacional
INSTITUTO POLITÉCNICO DE COIMBRA INSTITUTO SUPERIOR DE CONTABILIDADE E ADMINISTRAÇÂO DE COIMBRA Aprovação do Conselho Pedagógico 5/11/2014 Aprovação do Conselho Técnico-Científico 23/2/2015 Ficha de Unidade
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 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 maisCURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01
CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01 Tomada de Decisão É o processo de identificar um problema específico e selecionar
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Pesquisa Operacional Durante a Segunda Guerra Mundial, os líderes militares solicitaram que cientistas estudassem problemas como posicionamento
Leia maisConteúdo. Introdução. Notas. Programação Linear Inteira, Introdução. Notas. Notas
Programação Linear Inteira Introdução Haroldo Gambini Santos Universidade Federal de Ouro Preto 30 de agosto de 2011 1 / 26 Conteúdo 1 Otimização 2 Pesquisa Operacional 3 Prob. da Dieta 4 Método Gráco
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 maisAula 01: Introdução Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 01: Introdução 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 Aula de Hoje 1 Otimização 2 Pesquisa Operacional
Leia maisProblemas de Fluxos em Redes
Investigação Operacional Problemas de Fluxos em Redes Slide Transparências de apoio à leccionação de aulas teóricas Problemas de fluxos em redes Rede: Conjunto de pontos (vértices) ligados por linhas ou
Leia maisInvestigação Operacional
Investigação Operacional Victor Lobo Sumário Introdução Programa da cadeira Bibliografia Horário de dúvidas e contactos Avaliação O que é Investigação Operacional? Investigar as operações da empresa, embora
Leia maisExemplos de modelos de PL ou PI
Exemplos de modelos de PL ou PI Prof. Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi/ 1 Como funciona a PO? Toda a PO está baseada na construção de modelos matemáticos para representar de forma simplificada
Leia maisOTIMIZAÇÃO. O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função.
OTIMIZAÇÃO O processo de otimização normalmente involve a procura de pontos de máximos e mínimos de uma função. Pontos de máximos e mínimos de uma função são pontos onde a derivada da função é nula. A
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho julho/2014 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisPROGRAMAÇÃO LINEAR E APLICAÇÕES
E APLICAÇÕES Faculdade de Tecnologia de Ourinhos Tecnologia em Análise e Desenvolvimento de Sistemas Prof. Dr. Sidney C. Ferrari Pesquisa Operacional Notas Históricas Os caminhos da PO podem ser traçados
Leia maisTÍTULO DO PROJETO: O problema de empacotamento de figuras usando suas equações. Área do Conhecimento (Tabela do CNPq):
INSTITUCIONAL/IFSP PROJETO DE PESQUISA TÍTULO DO PROJETO: O problema de empacotamento de figuras usando suas equações Área do Conhecimento (Tabela do CNPq): 3. 0 8. 0 2. 0 2-4 1. RESUMO O problema de empacotamento
Leia maisTransparências de apoio à lecionação de aulas teóricas. c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Programação Linear Transparências de apoio à lecionação de aulas teóricas Versão 4 c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear Problema de planeamento
Leia maisPrograma de Pós-Graduação em Modelagem e Otimização, Regional Catalão / UFG
15 CAPÍTULO ABORDAGENS ROBUSTAS PARA PROBLEMAS DE OTIMIZAÇÃO LINEAR COM INCERTEZA NOS DADOS Marques, Raina Ribeiro 1 *; Queiroz, Thiago Alves de 2 ; 1 Programa de Pós-Graduação em Modelagem e Otimização,
Leia maisA OTIMIZAÇÃO DA PRODUÇÃO DE TUBOS ESTRUTURAIS ATRAVÉS DA PESQUISA OPERACIONAL
A OTIMIZAÇÃO DA PRODUÇÃO DE TUBOS ESTRUTURAIS ATRAVÉS DA PESQUISA OPERACIONAL Leonardo Lopes de Campos Graduado em Engenharia de Produção pelo Centro Universitário Augusto Motta (UNISUAM), Rio de Janeiro,
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 -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 maisCURSO DE MESTRADO EM Construções Metálicas
CURSO DE MESTRADO EM Construções Metálicas DEPARTAMENTO DE ENGENHARIA CIVIL - ESCOLA DE MINAS UNIVERSIDADE FEDERAL DE OURO PRETO Disciplina: Otimização Estrutural I Carga Horária: 45 Código: CIV 733 Responsável:
Leia maisAula de Hoje 1. PROGRAMA E CRITÉRIOS DE AVALIAÇÃO; 2. INTRODUÇÃO À PESQUISA OPERACIONAL (PO) 3. APLICAÇÕES DE PO 4. CONCLUSÃO
Aula de Hoje Prof. Silvio Alexandre de Araujo 1. PROGRAMA E CRITÉRIOS DE AVALIAÇÃO; 2. INTRODUÇÃO À PESQUISA OPERACIONAL (PO) 3. APLICAÇÕES DE PO 4. CONCLUSÃO PROGRAMA Parte I: Revisão 1. Formulação de
Leia 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 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 maisAulas 2 e 3 - Modelos de Programação Linear
Aulas 2 e 3 - Modelos de Programação Linear Pesquisa Operacional I Prof. Marcos Roboredo marcos.producao.uff@gmail.com http://www.logis.uff.br/~roboredo/po1.html Programação Matemática Um modelo de programação
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 maisNo exemplo há duas variáveis básicas: ST e LX. Serão agora representadas, em um gráfico bidirecional, tanto as restrições como a função objetivo.
RESOLUÇÃO PELO MÉTODO GRÁFICO No exemplo há duas variáveis básicas: ST e. Serão agora representadas, em um gráfico bidirecional, tanto as restrições como a função objetivo. O modelo é: Maximizar: Sujeito
Leia maisObjetivo: Encontrar uma combinação de produtos que dê o maior lucro possível. Decisão a ser tomada Objetivo: Maximizar o lucro total
Brincando com a Otimização Linear ou Lego of my simplex ( Pendegraft,199) Socorro Rangel DCCE - IBILCE - UNESP O Problema Matéria Prima Disponível 6 peças grandes 8 peças pequenas Especificação do produto
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 maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular INVESTIGAÇÃO OPERACIONAL Ano Lectivo 2014/2015
Programa da Unidade Curricular INVESTIGAÇÃO OPERACIONAL Ano Lectivo 2014/2015 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Gestão de Empresa 3. Ciclo de Estudos 1º 4. Unidade
Leia maisPesquisa Operacional Aplicada na Maximização da Receita de um Centro Educacional
Pesquisa Operacional Aplicada na Maximização da Receita de um Centro Educacional Flavio Henrique Alves Agrizzi (Faculdades Integradas Espírito-Santenses) flavioagrizzi@gmail.com Diego Siqueira Menezes
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular INVESTIGAÇÃO OPERACIONAL Ano Lectivo 2013/2014
Programa da Unidade Curricular INVESTIGAÇÃO OPERACIONAL Ano Lectivo 2013/2014 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Gestão de Empresa 3. Ciclo de Estudos 1º 4. Unidade
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 maisde uma torre de transmissão na cidade de Alfenas - MG
ISSN: 2317-0840 Aplicação da programação convexa na determinação da melhor localização de uma torre de transmissão na cidade de Alfenas - MG Bruno César Moreira Tomaz 1, Bruna Pires Rocha 1, Flaviane Silva
Leia maisPESQUISA 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 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 maisModelo computacional para formulação de rações de mínimo custo para pequenos ruminantes utilizando programação linear
Modelo computacional para formulação de rações de mínimo custo para pequenos ruminantes utilizando programação linear Fernando Afonso Santos (UFV) fernando@dpi.ufv.br Marcelo Teixeira Rodrigues (UFV) mtrodrig@ufv.br
Leia maisIntrodução à Otimização de Processos. Prof. Marcos L Corazza Departamento de Engenharia Química Universidade Federal do Paraná
Introdução à Otimização de Processos Prof. Marcos L Corazza Departamento de Engenharia Química Universidade Federal do Paraná DEFINIÇÕES OTIMIZAR v.t. Dar a (algo, uma máquina, um processo, uma empresa)
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 mais1_1 1_2 2_1 1_ _ _ Fonte: Autor
75 7. Resultados Os resultados aqui apresentados utilizam o modelo proposto na Seção 6.2, resolvido através do software de otimização AIMMS para os problemas com Datas prometidas. Já para o problema sem
Leia maisIntrodução Problema da Mistura Problema da Marcenaria Problema do Transporte. Tutorial AMPL. Daniela Cristina Lubke
Tutorial AMPL Daniela Cristina Lubke danielalubke@cos.ufrj.br Universidade Federal do Rio de Janeiro, COPPE, PESC 12 de Maio de 2016 1 Introdução 2 Problema da Mistura Formulação Código 3 Problema da Marcenaria
Leia maisResolvendo algebricamente um PPL
Capítulo 6 Resolvendo algebricamente um PPL 6.1 O método algébrico para solução de um modelo linear A solução de problemas de programação linear com mais de duas variáveis, não pode ser obtida utilizando-se
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 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 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 maisSlide 1. c 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Programação Linear e Método Simplex Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 1 c 1998 Programação Linear e Método Simplex 1 Slide 2 Toda a teoria deve ser feita para poder
Leia mais3. Resolução de problemas por meio de busca
Inteligência Artificial - IBM1024 3. Resolução de problemas por meio de busca Prof. Renato Tinós Local: Depto. de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 3. Resolução de problemas por
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 maisProf. Silvio Alexandre de Araujo
Prof. Silvio Alexandre de Araujo AULA DE HOJE 1. Programa, Critério de Avaliação e Datas das Provas 2. Introdução 3. Conceitos Básicos de Modelagem Matemática 4. Diferentes Classes de Problemas de Otimização
Leia 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 maisFundamentos de Programação Linear PL
1 Fundamentos de Programação Linear PL Prof. Luís César da Silva Email: silvalc@cca.ufes.br - Website: www.agais.com 1. Introdução Programação linear PL é uma ferramenta da Pesquisa Operacional - PO aplicada
Leia 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 maisUTILIZAÇÃO DE SOFTWARES NA PESQUISA OPERACIONAL USING SOFTWARE IN OPERATIONAL RESEARCH
152 UTILIZAÇÃO DE SOFTWARES NA PESQUISA OPERACIONAL USING SOFTWARE IN OPERATIONAL RESEARCH Denise Helena Lombardo Ferreira, Orientadora Carolina Baron, carolina.b2@puccamp.edu.br Pontifícia Universidade
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 maisProblema de Designação. Fernando Nogueira Problema de Designação 1
Problema de Designação Fernando Nogueira Problema de Designação 1 O Problema de Designação é um caso específico de um Problema de Transporte, que por sua vez é um caso específico de um Problema de Programação
Leia maisPROBLEMAS DE PROGRAMAÇÃO LINEAR COM O USO DO SOFTWARE LINDO NA PERPECTIVA DA MODELAGEM MATEMÁTICA
PROBLEMAS DE PROGRAMAÇÃO LINEAR COM O USO DO SOFTWARE LINDO NA PERPECTIVA DA MODELAGEM MATEMÁTICA Hiandra Ramos Pereira(1); Jerry Gleison Salgueiro Fidanza Vasconcelos(2); Bolsista(1); IFCE, campus Canindé;
Leia maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 2 Thiago Queiroz (IMTec) Aula 2 Aula 2 1 / 46 Hipóteses de Linearidade Existem algumas hipóteses
Leia mais2. Problemas de Transportes e Afectação
2. Problemas de Transportes e Afectação 2.1 A empresa de calçado Sapatex SA tem duas fábricas (F1 e F2) em território nacional e outros tantos centros de distribuição (C1 e C2). O departamento de gestão
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 maisInvestigação Operacional 1. Transparências de apoio à leccionação de aulas teóricas. x j - valor da variável de decisão j;
Investigação Operacional 1 Programação Linear Slide 1 Transparências de apoio à leccionação de aulas teóricas Maria Antónia Carravilla José Fernando Oliveira Programação Linear Modelos Slide 2 Forma geral
Leia maisVários modelos: um SAD pode incluir vários modelos, cada um representando uma parte diferente do problema de tomada de decisão Categorias de modelos
MODELAGEM E ANÁLISE Modelagem Questões atuais de modelagem Vários modelos: um SAD pode incluir vários modelos, cada um representando uma parte diferente do problema de tomada de decisão Categorias de modelos
Leia maisEAD 350 Pesquisa Operacional Aula 01 Parte 1 Histórico & Conceito de PO
EAD 350 Pesquisa Operacional Aula 01 Parte 1 Histórico & Conceito de PO Profa. Adriana Backx Noronha Viana (Participação Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Agenda Quando surgiu a Pesquisa
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 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 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 mais3. Otimização sob Incerteza
3. Otimização sob Incerteza Os problemas de otimização tentam resolver, de forma eficiente, situações do mundo real por meio de modelos matemáticos que utilizam parâmetros incertos. Pode-se encontrar na
Leia maisLorí Viali. Afiliação
Lorí Viali Licenciatura Plena em Matemática UFRGS Bacharelado em Matemática UFRGS Especialização em Formação de Pesquisadores PUCRS Mestrado em Engenharia de Produção (PO) UFSC Doutorado Sanduíche na USF
Leia maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 6 Thiago Queiroz (IMTec) Aula 6 Aula 6 1 / 45 Otimização Discreta A característica de otimização
Leia maisMatemática Aplicada Nt Notas de aula
Matemática Aplicada Nt Notas de aula Problema de transporte e designação Problema de transporte: motivação origem 1 destino 1 origem 2 destino 2 destino 3 Caracterização geral Dados: A estrutura de fontes
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 2016.1 PRODUÇÃO TEÓR: 45H PRÁT: 15 H HORÁRIO: 2ª.f 08h00 às 10h00 e 4ª.f 08:00h00
Leia maisConteúdo GLPK. Notas. Introdução à Otimização, Utilizando o GLPK. Notas. Notas
Introdução à Otimização Utilizando o GLPK Haroldo Gambini Santos Universidade Federal de Ouro Preto 29 de março de 2011 1 / 30 Conteúdo 1 GLPK 2 Formato LP 3 Formato MathProg 2 / 30 GLPK GNU Linear Programming
Leia maisPESQUISA OPERACIONAL I
PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin.professor@gmail.com www.engenharia-puro.com.br/edwin Objetivos A disciplina busca possibilitar ao Aluno: Fornecer conhecimentos de Pesquisa
Leia maisARA Pesquisa Operacional
ARA7524 - Pesquisa Operacional Aulas 1, 2 e 3: Introdução e Modelagem Álvaro J. P. Franco 17 de agosto de 2015 Aula baseada nos livros de Chvátal, Dantzig e Thapa, CLRS, e Goldbarg e Luna Bibliografia
Leia maisInvestigação Operacional
Investigação Operacional Licenciatura em Gestão 3.º Ano Ano Lectivo 2013/14 Programação Linear Texto elaborado por: Maria João Cortinhal (Coordenadora) Anabela Costa Maria João Lopes Ana Catarina Nunes
Leia mais