Aula Solu OGr Fica

Pesquisa Operacional

Prof.:
Prof.: Washington
Washington de de Macedo
Macedo Lemos,
Lemos, Msc.
Msc.

Solução gráfica

Em Busca da Solução Ótima:
Método Gráfico

Pesquisa Operacional I
Gerson Lachtermacher, Ph.D.
Paulo Sérgio Coelho, M.Sc.

Pesquisa Operacional

Prof.:
Prof.: Washington
Washington de de Macedo
Macedo Lemos,
Lemos, Msc.
Msc.

Solução gráfica
Quando
Quandoooproblema problemaenvolver envolverapenas apenasduas duasvariáveis variáveisde dedecisão, decisão, aasolução soluçãoótima ótimapode podeser serencontrada encontradagraficamente. graficamente.

Pesquisa Operacional

Prof.:
Prof.: Washington
Washington de de Macedo
Macedo Lemos,
Lemos, Msc.
Msc.

Solução gráfica
O Problema do Desenhista

Um desenhista faz quadros artesanais para vender numa feira que acontece todo dia, à noite. Ele faz desenhos grandes e desenhos pequenos, e vende-os por R$5,00 e R$2,00, respectivamente. Só é possível vender 4 desenhos grandes, e 3 desenhos pequenos por noite. O desenho grande é feito em uma hora
(grosseiro) e o pequeno é feito em duas horas
(detalhado). Além disso, o desenhista desenha 8 horas por dia antes de ir para a feira.
3 / 55

Pesquisa Operacional

Prof.:
Prof.: Washington
Washington de de Macedo
Macedo Lemos,
Lemos, Msc.
Msc.

Solução gráfica

O que o desenhista precisa decidir?
O que ele pode fazer para aumentar ou diminuir a sua receita?

A decisão dele é como usar as 8 horas diárias: quantos desenhos pequenos e grandes ele deve fazer! Chamemos de x1 e x2 as quantidades de desenhos grandes e pequenos que ele faz, por dia, respectivamente. 

Pesquisa Operacional

Prof.:
Prof.: Washington
Washington de de Macedo
Macedo Lemos,
Lemos, Msc.
Msc.

Solução gráfica
Determine o Modelo!

Max Z  5x1  2 x2
s. r .

x1

 4 (a) x2  3 (b)

faturamento
Máximo de desenhos grandes
Máximo de desenhos pequenos

x1  2 x2  8 (c)

Restrição de Tempo

x1  0, x2  0 (d)

Não negatividade
5 / 55

Pesquisa Operacional

Prof.:
Prof.: Washington
Washington de de Macedo