MT503 - Prova No.

1 - Aurelio Oliveira - 03/11/20

Resolva somente quatro dos cinco exercícios abaixo.

1. Considere um problema de PL onde a matriz A tem uma ou mais colunas nulas.

O que você pode concluir sobre esse problema antes de resolvê-lo? Considere
os casos onde as variáveis correspondentes são não-negativas ou livres.
2. Considere o seguinte problema de programação linear:
min −x1 − 2x2 − 4x3 − 8x4 − 16x5
s. a x1 + 2x2 + 3x3 + 4x4 + 5x5 ≤2
7x1 + 5x2 − 3x3 − 2x4 ≤0
x ≥ 0,
e a base formada por (x3 , x5 ). Encontre:
(a) B e N.
(b) cB e cN .
(c) Ñ e b̃.
(d) y e rN .
(e) Monte o tableau correspondente.
3. Considere a seguinte tabela:
8/3x2 -11x3 4/3x5
x1 = 4 2/3 0 4/3
x4 = 2 -7/3 3 -2/3
x6 = 2 -2/3 -2 2/3
 
2 1 0
Dado que a base é B =   1 0 1  e cB = [1 3 − 1]t , encontre os dados do


0 1 1
problema original: A, b e c.
4. Descreva detalhadamente a determinação da variável que sai da base no mé-
todo simplex canalizado.

5. Considere o seguinte problema de programação linear:

min x1 + x2
s. a x1 + x2 ≥ 2
x1 ≥ 1
x ≥ 0.
(a) Resolva este problema pelo método dual simplex.
Qual o valor de x ótimo?
(b) Esse problema tem mais de uma base ótima. Encontre as demais bases
ótimas a partir da base obtida no item anterior.
(c) Faça b2 = 2 e encontre a nova solução ótima a partir da base ótima em
que x2 = 1.