FATEC SP - FACULDADE DE TECNOLOGIA DE SÃO PAULO

MODALIDADE: ADS DISCIPLINA: PLA PERÍODO: MANHÃ

PROVA: P2 DATA: 06/07/20
NOME DO ALUNO: NÚMERO:
QUESTÕES

A prova deverá ser enviada no formato PDF em TAREFAS das 10:50 até as 11:05.
Após as 11:05 o aluno terá até as 11:20 para devolver a prova no e-mail jvereta@fatecsp.br e,
dependendo do caso, ela poderá ser aceita ou não.
Não será aceita a prova enviada após as 11:20 ou fora dos dois locais citados acima.

QUESTÕES
Utilize o Método Simplex para resolver os seguintes problemas de Programação Linear, indicando
após cada quadro do Simplex, o valor da função objetivo bem como de todas as variáveis, inclusive as
variáveis de folga, e artificiais se existirem.

1ª) Maximizar z = x 1  x 2
3x 1 + 2x 2  24
 x  x  5

sujeito a :  1 2

5x 1  6x 2  30
 x 1 , x 2  0

2ª)
Maximizar: z = 7x1 + 9x 2
7x1 + 9x 2  63
x  5

sujeito a:  2
 x1  6
 x1 ,x 2  0

3ª)
Maximizar: z = 3x1 + 3x 2
 x1  2x 2  2
 3x + x  3
 1 2
sujeito a: 
 1 x + x 2  4
 x1 ,x 2  0

4ª) Utilize o DUAL para resolver este problema de Programação Linear:

Minimizar: z = x1 + x 2 + x 3
2x1 + x 2  x 3  1

sujeito a:  x1  x 2 + 3x 3  2
 x ,x , x  0
 1 2 3