edwin@engenharia-puro.com.br www.engenharia-puro.com.br/edwin/PO-I.html Soluo de Modelos de PL Mtodo Grfico Mtodo Simplex Mtodo Grfico Pesquisa Operacional I 4 Interpretao Grfica A partir da modelagem matemtica de um PPL, podese encontrar a sua soluo atravs da interpretao grfica da funo objetivo e das restries operacionais, desde que o problema possua no mximoduas variveis de deciso. Este tipo de soluo no tem aplicao prtica pois os problemas do mundo real tem sempre muito mais variveis (dezenas, centenas e at milhares). No entanto, a soluo grfica nos ajudar a entender os princpios bsicos do mtodo analtico, chamado de mtodo Simplex, usado para resolver os modelos de P.Linear. Pesquisa Operacional I 5 Interpretao Grfica Porquesomenteatduasvariaveis? No espao de 2 dimenses uma igualdade representa uma reta. importante perceber que cada desigualdade representa um semiespao. Pesquisa Operacional I 6 Definies Importantes REGIO VIAVL: um conjunto de solues que satisfazem as restries do problema. SOLUO VIAVL: uma soluo que pertence regio vivel. VRTICES: So os pontos de interseo das restries do problema. VRTICES DA REGIO VIAVL: So os pontos de interseo das restries do problema que fazem parte da regio vivel. Pesquisa Operacional I 7 Mtodo Grfico Vamosresolveroseguinteproblemagraficamente: Uma empresa fabrica 2 produtos. Na fabricao destes produtos, 3 insumos so crticos: as quantidades de matria prima e a mo de obra disponveis. Produto 1 Produto2 Disponibilidade MatriaPrimaA 70 kg/unidade 70 kg/unidade 4900 kg MatriaPrimaB 90 kg/unidade 50 kg/unidade 4500 kg ModeObraEspecializadaP1 2 Hh/unidade 80 Hh ModeObraEspecializadaP2 3 Hh/unidade 180 Hh Lucro 20 R$/unidade 60 R$/unidade Dada a grande procura, estimase que todas as unidades a serem produzidas, dos 2 produtos, podero ser vendidas. O objetivo da empresa obter o maior lucro possvel com a produo e a venda das unidades dos produtos 1 e 2. Pesquisa Operacional I 8 Mtodo Grfico QualoModelo Matemticoparaeste problema? Pesquisa Operacional I 9 Mtodo Grfico Vamosresolveroseguinteproblemagraficamente: Uma empresa fabrica 2 produtos. Na fabricao destes produtos, 3 insumos so crticos: as quantidades de matria prima e a mo de obra disponveis. Produto 1 Produto2 Disponibilidade MatriaPrimaA 70 kg/unidade 70 kg/unidade 4900 kg MatriaPrimaB 90 kg/unidade 50 kg/unidade 4500 kg ModeObraEspecializadaP1 2 Hh/unidade 80 Hh ModeObraEspecializadaP2 3 Hh/unidade 180 Hh Lucro 20 R$/unidade 60 R$/unidade Dada a grande procura, estimase que todas as unidades a serem produzidas, dos 2 produtos, podero ser vendidas. O objetivo da empresa obter o maior lucro possvel com a produo e a venda das unidades dos produtos 1 e 2. Pesquisa Operacional I 10 Mtodo Grfico OmodelodeProgramaoLinearparaoexemplopodeser descritocomo: Pesquisa Operacional I 11 Mtodo Grfico Vamosresolvernossoproblemagraficamente Pesquisa Operacional I 12 Mtodo Grfico Pesquisa Operacional I 13 Mtodo Grfico Pesquisa Operacional I 14 Mtodo Grfico Pesquisa Operacional I 15 Mtodo Grfico Pesquisa Operacional I 16 Mtodo Grfico Como todas as restries foram traadas temos o chamado Espao Soluo que o conjunto de todos os pontos candidatos a serem o ponto timo, ou seja, todos os pontos que obedecem a todas as restries do modelo. EspaoSoluo Opontotimoum pontodoespaosoluo, ousejapertencenteao polgonohachurado. Comoencontrlo graficamente? Pesquisa Operacional I 17 Mtodo Grfico Pesquisa Operacional I 18 Mtodo Grfico Pesquisa Operacional I 19 Mtodo Grfico * * 1 2 ( , ) x x O ponto timo ter sido um dos vrtices do espao soluo no uma mera coincidncia. Na verdade o ponto timo sempre um dos vrtices do espao soluo. Pesquisa Operacional I 20 Mtodo Grfico O ponto timo sempre um dos vrtices do espao soluo ...... a no ser quando temos mltiplas (infinitas) solues timas, pois neste caso, os pontos timos so todos os pertencentes a um dos lados do espao soluo. Pesquisa Operacional I 21 Mtodo Grfico Z=4500 (x 1 *,x 2 *) Pesquisa Operacional I 22 Mtodo Grfico 70 70 50 90 40 0 60 (10,60) (40,18) (25,45) (0,0) Z=0 (40,0) Z=800 (40,18) Z=1880 (25,45) Z=3200 (10,60) Z=3800 (0,60) Z=3600 Pesquisa Operacional I 23 Mtodo Grfico Ao resolver um problema de PL pode ocorrer uma das seguintes situaes: Oproblematem umanica soluo tima (2,6)=Z* Pesquisa Operacional I 24 Mtodo Grfico Oproblematem mltiplas solues (umainfinidade) (2,6)=Z* (4,3)=Z* Pesquisa Operacional I 25 Mtodo Grfico Oproblema no temtimo finito Pesquisa Operacional I 26 Filosofia do Mtodo Simplex Pesquisa Operacional I 27 Exerccios 1 Pesquisa Operacional I 28 Exerccios 2 Pesquisa Operacional I 29 Exerccios 3 Pesquisa Operacional I 30 Exerccios 4