Académique Documents
Professionnel Documents
Culture Documents
maro de 2010
Programao Matemtica - PM
A Pesquisa Operacional a aplicao do mtodo cientco, por equipes multidisciplinares, a problemas envolvendo o controle de sistemas organizados de forma a fornecer solues que mais interessem a determinada organizao. A Pesquisa Operacional um conjunto de tcnicas e mtodos matemticos para auxiliar a tomada de decises nas operaes de organizaes.
Pode ser aplicada a problemas onde necessrio especicar, de forma quantitativa, a conduo e a coordenao das operaes ou atividades dentro de uma organizao. A natureza da organizao pode ser nanceira, industrial, militar, governamental, etc.
Um breve histrico de PO
1939-1945: Durante a 2a Guerra Mundial, as gerncias militares britnica e americana empregaram uma abordagem cientca para tratamento de problemas de gerenciamento de recursos escassos (tropas, munio, remdios etc.), de forma ecaz. 1947: Incio do interesse das indstrias na utilizao das tcnicas desenvolvidas na rea militar, para auxiliar no planejamento e controle da produo.
Um breve histrico de PO
1949: George B. Dantzig apresenta o Mtodo Simplex para resolver problemas de otimizao linear (equaes e (ou) inequaes lineares). George B. Dantzig - prope o Mtodo Simplex enquanto trabalhava como Consultor em Matemtica no controle da fora area americana.
Tcnicas da PO
Programao Matemtica: otimizao linear, otimizao no-linear, otimizao inteira, otimizao dinmica, e outras. Processos Estocsticos: Teoria de Filas; Teoria de Estoques e Simulao.
Diagrama de um projeto de PO
Passo Fundamental: Ouvir aquele que lida com o problema real. Passo 1: Descobrir o que deve ser determinado (variveis do problema). Passo 2: Descobrir o que est disponvel (dados do problema). Passo 3: Reproduzir os caminhos que levam a uma soluo (equaes) .
Problema de Otimizao
A busca de uma soluo mais adequada entre diversas solues alternativas traz consigo os elementos de um Problema de Otimizao: um critrio de avaliao das solues alternativas, o qual nos permite dizer que uma soluo melhor que outra (objetivo ou subjetivo). A este critrio de avaliao chamamos de funo objetivo, que buscamos otimizar, ou seja, maximizar ou minimizar. Por outro lado, as solues alternativas devem ser passveis de execuo indicando a presena de restries que devem ser respeitadas.
Problema de Otimizao
De outra forma: temos uma funo f , chamada funo objetivo, denida no conjunto de solues alternativas, digamos . Um problema de otimizao matemtica denido por: min f (x) x
Problema de Otimizao
Dependendo do comportamento de f (x ) e de como o conjunto descrito, temos diferentes classes de problemas de otimizao, para os quais uma variedade de mtodos de soluo tem sido desenvolvida. Otimizao linear. Otimizao no linear. Otimizao Inteira. Controle timo.
Aplicaes
indstria de petrleo: extrao, renamento, mistura e distribuio. indstria de alimentos: rao animal (problema da mistura). planejamento da produo: dimensionamento de lotes (o que, quando e quanto produzir?). indstria siderrgica: ligas metlicas (problema da mistura). indstria de papel: otimizao do processo de cortagem de bobinas. indstrias de mveis: otimizao do processo de cortagem de placas retangulares. aplicaes nanceiras: otimizao do uxo de caixa, anlise de carteiras de investimento.
Problema da Mistura
O PROBLEMA DA MISTURA
Problema da mistura
Materiais disponveis so combinados para gerar novos produtos com caractersticas convenientes; Um dos primeiros problemas de otimizao linear implementados com sucesso na prtica. Abordagens:
Rao; Ligas metlicas; Composio de ltros de areia.
Queremos saber quais as quantidades ideais de cada ingrediente para fazer uma quantidade de rao, com as necessidades nutricionais atendidas e o custo total dos ingredientes seja o menor possvel. Temos os ingredientes e seus custos:
Milho (A1 ) - R$ 65,00 /Kg Farinha de ossos (A2 ) - R$ 30,00 /Kg
Para fazer uma certa quantidade de rao para, digamos, aves, necessrio uma certa quantidade nutrientes, digamos, vitamina A (Va ), vitamina B (Vb ) e protena (Vc ). Os ingredientes apresentam esses nutrientes determinadas unidades (un):
A1 - 2 un. de Va , 3 un. de Vb e 1 un. de Vc ; A2 - 3 un. de Va , 2 un. de Vb ;
Como misturar (as quantidades) dos ingredientes para produzir a rao de menor custo possvel? A mistura atende as necessidades de nutrientes?
Quantidades dos ingredientes presentes na mistura? Decises: Denominadas Variveis de deciso. Denindo x1 =quantidade de ingrediente do tipo 1 presente na mistura (u.m). x2 =quantidade de ingrediente do tipo 1 presente na mistura (u.m).
funo custo (f ) O custo mnimo seria nulo se no fosse as quantidades mnimas de nutrientes a serem atendidas (Vitamina A, Vitamina B e Protena)(os custos so positivos). Objetivo: minimizar o custo total da mistura. Custo total dado por uma funo objetivo. f (x1 , x2 ) = 65x1 + 30x2 . Devemos determinar x1 e x2 tal que f (x1 , x2 ) seja o menor possvel. min f (x1 , x2 ) = 65x1 + 30x2
Modelagem do Exemplo 1
Considere que as composies de vitamina A, vitamina B e protena na rao sejam satisfeitas. Modelo Matemtico: min f (x1 , x2 ) = 65x1 + 30x2 2x1 + 3x2 7 3x1 + 2x2 9 1x1 + 0x2 1 x1 0, x2 0.
Ligas metlicas so produzidas a partir de vrios insumos (lingotes de ferro, grate, sucatas industriais, entre outros). Cada insumo tem uma composio (quantidades de carbono, silcio, mangans etc) e custo conhecidos. A composio da liga determinada por normas tcnicas da metalurgia (quantidades de carbono, silcio, mangans etc). Deseja-se determinar as quantidades de cada insumo a serem fundidas, satisfazendo as normas tcnicas da metalurgia com o menor preo nal possvel.
Na implantao de uma barragem de grande consumo de concreto, decidiu-se utilizar como fontes de agregados grados: Britas granticas, seixos rolados e pedra britada comercial. Os custos e as composies granulomtricas de cada agregado e a composio granulomtrica ideal so dados no grco a seguir.
Variveis de deciso: x1 = qde de britas granticas (m3 ); x2 = qde de seixos rolados (m3 ); x3 = qde de pedras britadas comercial (m3 ).
SME0110 Programao Matemtica Turma 1
min f (x1 , x2 , x3 ) = 6x1 + 7x2 + 18x3 0, 05x2 + 0, 35x2 + 0, 60x2 + x2 x2 0, + 0, 20x3 + 0, 78x3 + 0, 02x3 + x3 x3 0 = = = = = 0, 10 0, 20 0, 35 0, 35 1
O Problema de Produo
Funo objetivo maximizar a margem de contribuio dos produtos; Primeiro conjunto de restries fabricao dos produtos deve levar em conta a capacidade limitada dos recursos; Segundo conjunto de restries quantidade de produtos produzida no deve ser inferior mnima e nem superior mxima preestabelecida.
Estoque 60 30 18 55
O que devemos decidir? Decises: Denominadas Variveis de deciso. Denindo x1 =quantidade produzida de po em kilos. x2 =quantidade produzida de pizza em kilos.
SME0110 Programao Matemtica Turma 1 Problemas de planejamento da produo - mix de produo Aplicaes numricas
Objetivo: determinar quanto produzir de cada geladeira, de modo a satisfazer todas as restries e maximizar o lucro da empresa. Variveis de deciso: x1 = quantidade de geladeiras do modelo luxo a ser produzida por ms. x2 = quantidade de geladeiras do modelo bsico a ser produzida por ms.
SME0110 Programao Matemtica Turma 1 Problemas de planejamento da produo - mix de produo Aplicaes numricas
Modelo Matemtico
Modelo Matemtico: max f (x1 , x2 ) = 100x1 + 50x2
SME0110 Programao Matemtica Turma 1 Problemas de planejamento da produo - mix de produo Aplicaes numricas
SME0110 Programao Matemtica Turma 1 Problemas de planejamento da produo - mix de produo Aplicaes numricas
SME0110 Programao Matemtica Turma 1 Problemas de planejamento da produo - mix de produo Aplicaes numricas
SME0110 Programao Matemtica Turma 1 Problemas de planejamento da produo - mix de produo Aplicaes numricas
SME0110 Programao Matemtica Turma 1 Problemas de planejamento da produo - mix de produo Aplicaes numricas
SME0110 Programao Matemtica Turma 1 Problemas de planejamento da produo - mix de produo Aplicaes numricas
SME0110 Programao Matemtica Turma 1 Problemas de planejamento da produo - mix de produo Aplicaes numricas
SME0110 Programao Matemtica Turma 1 Problemas de planejamento da produo - mix de produo Aplicaes numricas
a. Formule um modelo matemtico para esta situao e que possa ser utilizado para maximizar o lucro lquido de Pinocchio SA. b. Encontre a(s) soluo(es) tima(s) gracamente, se houver.
Referncias Bibliogrcas
ARENALES, M.; ARMENTANO, V. A.; MORABITO, R.; YANASSE, H. H. Pesquisa operacional. Rio de Janeiro: Campus/elsevier, 2007. 523 p. ISBN 10-85-352-145-1454-2. GOLDBARG, M.; LUNA, H. P. L.; Otimizao Combinatria e Programao Linear. Campus, 2000. PERIN, C. Introduo Programao Linear. Coleo Imecc - Textos Didticos. V.2. Campinas: Universidade Estadual de Campinas, 2001. 177p. NASCIMENTO, M.C.V.; ALM JUNIOR, D.J; CHERRI, L.H.; MASSAMITSU,F. Apresentaes para aulas de modelagem matemtica. So Carlos: ICMC-USP, 2008.