Você está na página 1de 2

PROGRAMAÇÃO LINEAR I

DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO /IM -UFRJ


PROFa MARIA HELENA C.H.JARDIM
LISTA DE EXERCÍCIOS N0 4

1 _ Seja o PPL :
max z=ct x
𝟑 𝟎 𝟏 𝟏 𝟎 𝟓
sujeito a AX=b, onde A = 𝟐 𝟏 𝟎      𝟎      𝟎 e b= 𝟑 , X≥ 0
𝟒 𝟎 𝟑 𝟎 𝟏 𝟔
 
Determine quais dentre os cinco vetores dados, são

I. Uma solução viável para o PPL


II. Um ponto extremo do conjunto de soluções viáveis
III. Uma solução básica
IV. Uma solução básica viável
V. Para cada uma solução básica viável X, liste as variáveis básicas
! 1
!
0 0 ! !
1
0 !
3 3 1
a. 0 b. 5 c. 0 d. 1 e. !!
5 0 !
0 !
6 −9 !
2 !
0 !
2- Considere o seguinte PPL

Maximize z =4x1 +2x2 +7x3


sujeito a
2x1 –x2+ 4x3≤ 18
4x1 +2x2+ 5x3≤ 10
x 1 ≥ 0 x 2 ≥ 0 x 3≥ 0
(a) Transforme este problema para um PPL na forma padrão
(b) Para cada ponto extremo do novo problema, identifique as variáveis básicas.
(c) Quais dos pontos extremos são soluções ótimas para o problema ?

3- Considere os PPL abaixo:

Maximize z =3x1 +2x2 +4x3


sujeito a
x1 +x2+ 2x3≤ 4
2x1 + 3x3≤ 5
2x1 +x2+ 3x3≤ 7
x1 ≥ 0 x2 ≥ 0 x 3≥ 0

Maximize z =2x1 +x2


sujeito a
2x1 + 3x2 ≤ 3
x1 + 5x2    ≤ 1
2x1 + x2  ≤ 4
4x1 + x2  ≤ 5
x1 ≥ 0 x2 ≥ 0

a) Escreva o dicionário inicial viável.


b) Utilizando dicionários, resolva os PPL pelo Método Simplex.
4- Discuta a situação de um PPL que tem uma ou mais colunas da matriz dos coeficientes igual a zero.
5-Escreva as restrições associadas com o espaço solução (conjunto soluções viáveis). Identifique as
restrições redundantes.

6- Considere o espaço solução da figura do exercício 5. Determine a solução ótimaassumindo que a


função objetivo é dada por:
a) minimize z=2x1 +6x2
b) maximize z=-3x1 +4x2
c) minimize z= 3x1+ 4x2
d) minimize z=x1 -2x2
e) minimize z=x1
f) maximize z=x1

7- Utilizando dicionários, resolva pelo Método Simplex

maximize z=-x1 –x2-x3-x4


sujeito a x1 +x3 =3
x2 +x3 +3x4 =2
x3 + x4 =1
x1 ≥ 0 , x2 ≥ 0 , x3 ≥ 0 , x4 ≥ 0
[sugestão : x=(2,1,1,0)é uma solução básica viável]

Você também pode gostar