FAE: Pesquisa Operacional

Professora: Dbora Gonalves

PROGRAMAO LINEAR: MTODO GRFICO

Objetivos de aprendizagem - Resolver problemas de Programao Linear por meio da utilizao do mtodo grfico. - Compreender a lgica da obteno da soluo tima.

Sees de estudo

Neste captulo aborda-se a tcnica de resoluo de problemas simples pelo chamado Mtodo Grfico, com objetivo do aluno conhecer a ferramenta de resoluo e tambm melhor compreender a lgica de resoluo da Programao Linear. Para ilustrar o desenvolvimento do mtodo, apresentam-se o problema, a modelagem e as etapas de resoluo do Problema de Alocao de Recursos da Fbrica de Computadores.

Problema de Alocao de Recursos da Fbrica de Computadores Uma fbrica de computadores, localizada em Florianpolis, produz dois modelos de computador: A e B. O modelo A fornece um lucro de R$200,00 e B de R$300,00. O modelo A requer, na sua produo, um gabinete pequeno e uma unidade de disco. O modelo B requer um gabinete grande e duas unidades de disco. Existem no estoque: 60 unidades do gabinete pequeno, 50 do gabinete grande e 120 unidades de disco. Pergunta-se: qual deve ser o esquema de produo que maximiza o lucro?

Modelagem do problema a) Definio de variveis de deciso X1 = quantidade de computador Modelo (A) a produzir; X2 = quantidade de computador Modelo (B) a produzir.

b) Funo objetivo Lucro total: L = 200 X1 + 300 X2 Funo objetivo: Max L = 200 X 1 + 300 X2

c) Definio das restries do problema Disponibilidade de gabinete pequeno X1 60 Disponibilidade de gabinete grande

FAE: Pesquisa Operacional

Professora: Dbora Gonalves

X2 50 Disponibilidade de unidades de disco X1 + 2 X2 120 Restrio lgica X1 0 X2 0

Resoluo pelo Mtodo Grfico A resoluo de problemas de programao pelo mtodo grfico requer a definio da regio de soluo das restries e que se avalie o objetivo na regio de solues viveis.

1 Etapa: Construir a regio de solues das restries A construo da regio de solues das restries possveis obedece seguinte seqncia: - atribuem-se valores para X1 e X2 para definir-se o comportamento da linha/reta de cada uma das restries no grfico; Exemplo: Disponibilidade de unidades de disco X1 + 2 X2 120 Para X1 = 0, temos que X2 = 60; Para X2 = 0, temos que X1 = 120. Para visualizar o problema de forma grfica, devem ser representadas, inicialmente, as restries do problema, conforme apresentado na Figura a seguir.

FAE: Pesquisa Operacional

Professora: Dbora Gonalves

Figura 2: Grfico da Regio de Solues Possveis. 2 Etapa: Traar o vrtice da funo objetivo Se a funo maximizar, o vrtice para cima. Se a funo minimizar, o vrtice para baixo. Para traar o vrtice, pega-se os coeficientes da funo objetivo (ou mltiplos deles) e traa-se o vrtice. No caso do exemplo o 200 e 300 (pode-se pegar ento os pontos (20;30) e traar o vrtice. A reta de soluo do problema aquela perpendicular ao vrtice que toca o grfico no ponto mais extremo da maximizao ou minimizao.

3 Etapa: Avaliar o objetivo na regio de solues Para avaliarmos o comportamento da funo objetivo no grfico, sugerem-se os seguintes procedimentos: - escolher um ponto dentro ou prximo da regio de soluo vivel. Por exemplo, X1 = 20 e X2 = 20; - calcular o valor obtido para a funo objetivo neste ponto. Basta substituirmos os valores para X1 e X2 na funo objetivo. Neste caso, obtm-se um valor de lucro de R$ 10.000,00; - representar, no grfico, o comportamento da funo objetivo quando o lucro for de R$10.000,00. Para isto, devemos adotar o mesmo procedimento anterior para representar as restries do problema. Assim, temos: Max L = 200 X1 + 300 X2 Logo, 10.000 = 200 X1 + 300 X2 Portanto, se X2 = 0, ento X1 = 50 e se X1 =0, ento X2 = 33,33.
3

FAE: Pesquisa Operacional

Professora: Dbora Gonalves

Figura 3: Grfico da Funo Objetivo quando o Lucro for igual a R$ 10.000,00. Observa-se que quanto mais a funo objetivo caminhar para a direita, de forma paralela, maior o valor de lucro. Portanto, este dever ser o direcionamento da maximizao: a funo objetivo dever se deslocar, dentro da regio vivel, o mximo possvel para a direita, o que no caso resultar no vrtice X 1 = 60 e X2 = 30, com o mximo lucro de R$ 21.000,00. Veja que se X1 = 60 e X 2 = 30, substituindo esses valores na funo objetivo, temos: Max L = 200 X1 + 300 X2 Max L = 200 x 60 + 300 x 30 Max L = 21.000

FAE: Pesquisa Operacional

Professora: Dbora Gonalves

Figura 4: Grfico da Identificao da Soluo tima. Este vrtice, x1 = 60 e x2 = 30, a soluo do problema, a interseco das retas representativas das restries de Gabinete Pequeno e Unidades de Disco. Isso significa que tais restries esto sendo esgotadas, ou que esto sendo efetivamente atuantes. Na verdade, substituindo-se o valor da soluo tima naquelas restries, os limites superiores sero alcanados. J na restrio de Gabinete Grande, os limites superiores correspondentes no sero atingidos, significando que tais restries esto com folga. Observa-se que para realizar o plano timo de produo sero necessrias 30 unidades de Gabinetes Grandes, sendo que a disponibilidade de 50 (folga de 20 unidades). Concluindo-se: a fbrica de computadores dever produzir 60 unidades do computador Modelo A e 30 unidades de computador Modelo B, para obter um mximo lucro de R$ 21.000,00.