You are on page 1of 6

FACULDADEDETECNOLOGIADEPRAIAGRANDE

TrabalhosobreProgramaoLinear

ProfRuyCordeiroAccioly Aluno:RodrigoCostaSilva Turma:ADS5Noturno

ProgramaoLinear

Origem Segundo Hillier e Lieberman, a origem da atividade chamada pesquisa operacional geralmente atribuda s atividades cientficas utilizadas pelos Estados Unidos e GrBetanha para alocar da melhor forma possvel os recursos blicos durante a 2 Guerra Mundial. Aps a guerra, estas atividades ganharam espao no desenvolvimento industrial como ferramenta grande complexidade e especializao das organizaes que estavam surgindo. Apartir da muitas pesquisas foram feitase muitos avanosfora atingidos. aquesedesenvolve aprogramao linearcomuma ferramentadapesquisaoperacional.

Conceitosbsicos "A programao linear usa um modelo matemtico para descrever o problema em questo. O adjetivo linear significa que todas as funes matemticas nesse modelo so necessariamente funes lineares. A palavra programao, nessecaso,noserefereprogramao decomputadorela, essencialmente, um sinnimo para planejamento. Portanto, a programao linear envolveo planejamentodeatividadespara obter um resultado timo, isto , um resultado que atinja o melhor objetivo especificado (de acordo com o modelo matemtico)entretodasasalternativasviveis." (HilliereLieberman)

Oque? "Em suma, o tipo mais comum de informao envolve o problema genrico de alocar da melhor forma possvel(isto , tima) recursos limitados para atividades quecompetem entre si." (HilliereLieberman).

Comofunciona? O processo comea observandose e formulandose cuidadosamente o problema, incluindo a coleta de dados relevantes. A prxima etapa construir um modelo cientfico(tipicamentematemtico)que tenta abstrair a essncia do problema real. Partese, ento, da hiptese de que esse modelo uma representao suficientemente precisa das caractersticas essenciais da situao e de que as concluses(solues)obtidasdomodelotambmsovlidasparaoproblemareal.

ExemplodeAplicao

A WYNDOR GLASS CO. fabrica produtosde vidro dealtaqualidade,entre os quais janelas e portas de vidro. A empresa possui trs fbricas industriais. As esquadrias de alumnioe ferragens sofeitasnaFbrica1,asesquadriasdemadeira so produzidas na Fbrica 2 e, finalmente, a Fbrica 3 produz o vidro e monta os produtos. Em conseqncia da queda nos ganhos, a direo decidiumodernizaralinha de produtos da empresa. Produtos no rentveis esto sendo descontinuados, liberando capacidade produtiva para o lanamento de dois novos produtos com grandepotencialdevendas: O produto 1 requer parte da capacidade produtiva das Fbricas 1 e 3, mas nenhuma da Fbrica2. Oproduto2precisa apenasdasFbricas 2 e3. Adivisode marketing concluiu queaempresapoderia vender tantoquantofossepossvelproduzir desses produtos por essas fbricas. Entretanto, pelo fato de ambos os produtos poderem estarcompetindo pelamesma capacidade produtivanaFbrica 3, no est claro qual mix dos dois produtos seria omaislucrativo.Portanto,foi constitudauma equipedePOparaestudaressaquesto. A equipe de PO comeou promovendo discusses e chegaram seguinte definiodoproblema: Determinar quais devem serastaxasdeproduo paraambososprodutos de

modo a maximizar o lucro total, sujeito s restries impostas pelas capacidades produtivas limitadas disponveis nas trs fbricas. (Cada produto ser fabricado em lotes de 20, de forma que a taxa de produo definida como o nmero de lotes produzidos por semana.) permitidaqualquercombinaodetaxasdeproduoque satisfaa essas restries, inclusive no produzir nada de um produto e o mximo possveldooutro. AequipedePOtambmidentificouosdadosqueprecisavamsercoletados: 1. Nmero de horas de tempo de produo disponvel por semana em cada fbrica para esses novos produtos. (A maior parte do tempo nessasfbricasj est comprometida comos produtosatuais,demodoque acapacidadedisponvelparaos novosprodutos bastantelimitada.) 2. Nmero de horas de tempo de produousado emcada fbrica para cada loteproduzidodecadanovoproduto. 3. Lucro por lote produzidode cadanovoproduto.Foiescolhidoolucroporlote produzido como uma medida apropriada aps a equipe de PO ter concludo que o incremento de lucrode cada loteadicional produzido seraproximadamenteconstante independentemente do nmero total de lotes produzidos. Pelo fato de nenhum custo adicional incorrer para o incio da produo e a comercializao de tais produtos, o lucro total de cada umdelesaproximadamenteesselucro por lote vezes o nmero delotesproduzidos. Para formular o modelomatemtico(programao linear)paraesse problema, faamos x1=nmerodelotesdoproduto1produzidosemanalmente x2=nmerodelotesdoproduto2produzidosemanalmente Z = lucro total por semana (em milhares de dlares) obtido pela produo desses dois produtos.Portanto, x1 e x2 so as variveis de deciso para o modelo. UsandosealinhainferiordaTabela3.1,obtemosZ=3x1+5x2. O objetivoescolherosvaloresdex1ex2deformaamaximizarZ=3x1+5xz, sujeito s restries impostas em seus valores por limitaes de capacidade de produodisponvelnastrs fbricas.A Tabela 3 .1indica quecadalotedeproduto1 fabricadopor semanausaumahoradetempo deproduoporsemananaFbrica1,

ao passo que esto disponveis somente quatro horas semanais. Essa restrio expressa matematicamente pela desigualdade x1<=4. Similarmente, a Fbrica 2 impea restrio2x2 <= 12.Onmerodehorasdeproduousadosemanalmentena Fbrica 3 escolhendose x1ex2 como as taxasdeproduodosnovosprodutosseria 3x1+ 2x2. Portanto, adeclarao matemticadarestriodaFbrica33x1+2x2<= 18. Finalmente, j que as taxas de produono podem ser negativas, necessrio restringirasvariveisdedecisoparaseremnonegativas:x1>=0ex2>=0. Em suma, na linguagem matemtica da programao linear, o problema escolherosvaloresdex1ex2deformaa MaximizarZ=3x1+5x2, sujeitosrestries: x1<=4 2x2<=12 3x1+2x2<=18 x1,x2<=0. (Observe como o layout dos coeficientes de x1 e x2 nesse modelo de programao linear essencialmente duplica as informaes sintetizadas na Tabela 3 .1.)

A equipe de PO usou mtodo o mtodo grfico para descobrirque a soluo

tima x1=2,x2=6comZ=36.EssasoluoindicaqueaWyndorGlassCo.deveria fabricar os produtos 1 e 2 a uma taxa de, respectivamente, dois lotesporsemanae seis lotes por semana, com um lucro total resultante de US$ 36 mil por semana. Nenhumoutromixdeprodutosseriatolucrativodeacordocomomodelo.

Concluses

No exemplo retirado do livro, o modelo de programao linear permitiu a descoberta de uma soluo que indicasse empresa um melhor aproveitamento de seusrecursos garantindoassimmaiorlucro.Modelos comoestepodemseraplicados em casos em quesetenharecursosfinitosdestinadosaprocessosquecompetempor estesafimdedeterminaraaplicaodosrecursosdaformamaisvantajosapossvel.

Referncia

HILLIER, FREDERICK S. e LIEBERMAN, GERALD J. Introduo pesquisa operacional8edio,McGrowHill.