CADERNO DE EXERCCIOS

PESQUISA OPERACIONAL
GABARITO

PROF. ANGELO AUGUSTO FROZZA, M.Sc.

Ago. / 2012
(Verso 1.0)

CADERNO DE EXERCCIOS
PESQUISA OPERACIONAL

A. MODELANDO O PROBLEMA
1. Construa, para o modelo da Tintas e Tintas S.A., cada uma das seguintes
restries e as expresse com o lado esquerdo linear e com o lado direito
constante:
a) A demanda diria de tinta para interiores ultrapassa a de tinta para exteriores
por no mnimo 1 t.
-x1 + x2 >= 1
b) A utilizao diria de matria prima M2 em toneladas de no mximo 6 e de
no mnimo 3.
x1 + 2x2 <= 6
x1 + 2x2 >= 3
c) A demanda de tinta para interiores no pode ser menor do que a demanda de
tinta para exteriores.
x2 >= x1
ou
x1 x2 <= 0
d) A quantidade mnima que deve ser produzida de ambas as tintas, para
interiores e para exteriores, de 3 t.
x1 + x2 >= 3
e) A proporo de tinta para interiores em relao produo total de ambas as
tintas, para interiores e exteriores, no deve ultrapassar 0,5 t.
x2 / x1 + x2 <= 0,5
ou
0,5x1 - 0,5x2 >= 0 (postulado)

CADERNO DE EXERCCIOS
PESQUISA OPERACIONAL
2. Determine a melhor soluo vivel entre as seguintes solues (viveis e
inviveis) do modelo da Tintas e Tintas S.A.:
a) x1 = 1, x2 = 4
x1, x2 >= 0
1) 6 * 1 + 4 * 4 = 20 (<= 24) ok
2) 1 * 1 + 2 * 4 = 9 (<=6) no
b) x1 = 2, x2 = 2
x1, x2 >= 0
1) 6 * 2 + 4 * 2 = 20 (<= 24) ok
2) 1 * 2 + 2 * 2 = 6 (<=6) ok
3) -1 * 2 + 1 * 2 = 0 (<=1) ok
4) 1
* 2 = 2 (<= 2) ok
z = 5 * 2 + 4 * 2 = $18
c) x1 = 3, x2 = 1,5
x1, x2 >= 0
1) 6 * 3 + 4 * 1,5 = 24 (<= 24) ok
2) 1 * 3 + 2 * 1,5 = 6 (<=6) ok
3) -1 * 3 + 1 * 1,5 = -1,5 (<=1) ok
4) 1 * 1,5 = 1,5 (<= 2) ok
z = 5 * 3 + 4 * 1,5 = $21
d) x1 = 2, x2 = 1
x1, x2 >= 0
1) 6 * 2 + 4 * 1 = 16 (<= 24) ok
2) 1 * 2 + 2 * 1 = 4 (<=6) ok
3) -1 * 2 + 1 * 1 = -1 (<=1) ok
4) 1 * 1 = 1 (<= 2) ok
z = 5 * 2 + 4 * 1 = $14
e) x1 = 2, x2 = -1
x1 >= 0 /
x2 <= 0 no

OBS.: Verificar cada soluo em relao s restries. Se for vivel, resolver a

funo objetivo. A melhor soluo aquela que maximizar o lucro (z).

CADERNO DE EXERCCIOS
PESQUISA OPERACIONAL
3. Para a soluo vivel x1 = 2, x2 = 2 do modelo da Tintas e Tintas S.A., determine
as quantidades no utilizadas das matrias primas M1 e M2.
M1) 6 * 2 + 4 * 2 = 20 (Sobra 4t) [24 (6x1 + 4x2)]
M2) 1 * 2 + 2 * 2 = 6 (Sobra 0t) [6 (x1 + 2x2) ]

4. Suponha que a Tintas e Tintas S.A. venda sua tinta para exteriores a um nico
varejista com um desconto por quantidade. O lucro por tonelada de R$
5.000,00 se o contratante comprar no mais de 2 t dirias e, caso contrrio, de
R$ 4.500,00. Expresse a funo objetivo matematicamente. A funo resultante
linear?
O desconto por quantidade resulta na seguinte funo objetivo (no linear):
z=
5x1 + 4x2, 0 <= x1 <= 2
4,5x1 + 4x2, x1 > 2
A situao no pode ser tratada como Programao Linear.
Neste caso, a no linearidade pode ser resolvida usando Programao
Inteira Mista.