Modelagem de Sistemas Logísticos

Tutoria
Material de Estudo 3
21/09/2019
Prof. Ricardo Buneder
ricardo.buneder@unilasalle.edu.br

1
Soluções Múltiplas em PL
▪ Em problemas de PL, como encontrar os valores dos
coeficientes das variáveis de decisão para os quais o
problema apresenta soluções múltiplas (n soluções
ótimas)? Muito simples! Para que o problema de PL
apresente soluções múltiplas, basta que o coeficiente
angular α (alfa) da função-objetivo seja igual ao de
uma das restrições.

2
Soluções Múltiplas em PL
▪ Em outras palavras, basta que a reta que representa a
função-objetivo seja paralela à reta que representa a
função de uma das restrições.

3
Soluções Múltiplas em PL
▪ Você lembra o que é coeficiente angular? O coeficiente
angular de uma reta é dado pela tangente do ângulo
que essa reta faz com o eixo dos X. Veja slide seguinte.

4
Soluções Múltiplas em PL
α
α

5
Soluções Múltiplas em PL
▪ Exemplo:
Considere o seguinte problema de PL
MAX Z = -3x1 + 6x2
s.a.
x1≥ 0
x2 ≥ 0
5x1 + 7x2 ≤ 35
αx1 + 2x2 ≤ 2

6
Soluções Múltiplas em PL
Para qual valor de α o problema apresenta soluções
múltiplas?
(A) α = -1
(B) α = -0,5
(C) α = 0
(D) α = 0,5
(E) α = 1

7
Soluções Múltiplas em PL
Solução
A solução de problemas envolvendo soluções múltiplas
normalmente diz respeito ao paralelismo entre a reta da
função-objetivo e ao menos uma das retas das
restrições.
Para que ocorra o paralelismo a proporção entre os
coeficientes x1 e x2 deve ser mantida.

8
Soluções Múltiplas em PL
Dessa forma, nos problemas de PL, a fim de encontrar
para qual valor de α o problema apresenta soluções
múltiplas, basta o coeficiente angular da função-objetivo
ser igual ao de pelo menos uma das restrições.

9
Soluções Múltiplas em PL
A função-objetivo do problema apresenta coeficientes -3
e 6. A fim de simplificar, pode-se dividir a função-
objetivo por 3, ou seja, a função-objetivo pode ser
representada por: -x1 + 2x2;
Chamando de α o coeficiente de x1 e de β o coeficiente
de x2, temos que na função-objetivo α = -1 e β = 2.
A relação existente entre α e β na função-objetivo é: β =
-2α.
Na restrição deverá ser mantida essa mesma
relação/proporção, logo:
10
Soluções Múltiplas em PL
β = -2α , como β = 2, α = 2/-2 = -1
α = -1.
Resposta: A

11
Soluções Múltiplas em PL
▪ Considere o seguinte problema de PL:
MAX Z = 3x1 + 9x2
s.a.
x1 + x2 ≤ 5
2x1 + βx2 ≤ 10
x1, x2 ≥ 0

12
Soluções Múltiplas em PL
Para qual valor de β o problema possui soluções
múltiplas?
(A) β = 1
(B) β = -3
(C) β = 0
(D) β = 3
(E) β = 6

1
3
Soluções Múltiplas em PL
▪ Simplificando a função-objetivo, tem-se:
MAX Z = x1 + 3x2
A relação entre α e β na função-objetivo é: β = 3α. Logo,
na restrição essa relação/proporção deve ser mantida.
Assim, como α = 2, β = 3 x 2 = 6.
Logo, β = 6.
Resposta: E

14
Soluções Múltiplas em PL
▪ Considere o seguinte problema de PL:
MIN Z = αx1 + βx2
s.a.
x1 ≤ 3
x2 ≤ 4
x1 + 2x2 ≥ 9
x1, x2 ≥ 0

15
Soluções Múltiplas em PL
Para quais valores de α e β o problema apresenta
soluções múltiplas?
(A) α = 2 e β = 4
(B) α = 2 e β = 1
(C) α = 1 e β = 1
(D) α = 2 e β = 3
(E) α = 3 e β = 3

16
Soluções Múltiplas em PL
Solução:
Só uma restrição apresenta α e β: x1 + 2x2 ≥ 9
Nessa restrição a relação entre α e β é: α = 2β
A única opção em que β é o dobro de α é a da letra A.
Resposta: A

17