UFF Universidade Federal Fluminense Ps Graduao em Engenharia de Produo

Disciplina: Pesquisa Operacional I

Professor: Marcos Roboredo
2017 1
Lista de exerccios n 2
1) Considere o seguinte modelo de PL:

Maximizar = 21 + 2
s.a. 1 2 10
1 20
1 , 2 0
a) Verifique atravs do mtodo grfico que o modelo ilimitado.
b) Resolva o modelo atravs do simplex e identifique a condio para que se possa
concluir que um modelo ilimitado.

2) Considere o seguinte conjunto de restries:

1 + 2 + 3 = 7
21 52 + 3 10
1 , 2 , 3 0

Resolva o problema para cada uma das seguintes f.o. utilizando o mtodo duas fases :

a) Max = 21 + 32 53
b) Min = 21 + 32 53
c) Max = 1 + 22 + 3

3) Resolva a fase I do PPL abaixo e mostre que este problema invivel

Max = 21 + 52
. . 31 + 22 6
21 + 2 2
1 , 2 0

4) Encontre o modelo dual dos seguintes modelos de programao linear:

a)

max = 51 + 22
. . 1 + 12 2
21 + 32 5
1 , 2 0
b)

min = 51 62
. . 1 + 22 = 5
1 + 52 3
41 + 72 8
1 , 2 0
c)

max = 1 + 2
. . 21 + 12 = 5
31 2 = 6
1 , 2
5) Para cada um dos modelos abaixo, verifique se a soluo fornecida realmente tima. Se
sim, indique a soluo dual tima:

a)
5
Soluo fornecida: 1 = 0, 2 = 3

= 21 + 32
s.a. 1 + 22 8

21 + 32 5
1 + 2 6
1 , 2 0
b)

Soluo fornecida: 1 = 4, 2 = 2

= 21 + 32
s.a. 1 + 22 8

21 + 32 5
1 + 2 6
1 , 2 0

c)
10
Soluo fornecida: 1 = , 2 =2
3
max = 51 + 42
. .
61 + 42 24
11 + 22 6
1 + 2 1
01 + 2 2
1 ; 2 0
6) Considere o enunciado abaixo e, em seguida, responda as perguntas:

A Reddy Mikks produz tintas para interiores e exteriores com base em duas matrias primas,
M1, M2 . A tabela apresenta os dados:

Uma pesquisa de mercado indica que a demanda diria de tintas pra interiores no pode
ultrapassar a de tintas para exteriores por mais de uma tonelada. Alm disso, a demanda
mxima diria de tintas para interiores 2 ton. A Reddy Mikks que determinar o mix timo de
produtos de tintas para interiores e exteriores que maximize o lucro total dirio. Faa um
modelo de PL para o problema.

a) Faa um modelo de Programao Linear para o enunciado prvio.

b) Encontre a soluo tima do problema atravs do mtodo grfico e atravs do simplex.
c) Encontre a soluo dual tima.
d) oferecido o aumento de uma ton na disponibilidade de M1 a um custo de R$ 0,90. A
empresa deveria aceitar?
e) oferecido o aumento de uma ton na disponibilidade de M2 a um custo de R$ 0,80. A
empresa deveria aceitar?
f) A empresa est estudando a fabricao de dois novos tipos de tinta:

Tipo1: lucro de R$ 4, consumo de M1 igual a 2, consumo de M2 igual a 7.

Tipo2: lucro de R$ 4, consumo de M1 igual a 4, consumo de M2 igual a 1.

Voc recomendaria a fabricao de algum dos tipos anteriores? Justifique.