AULA 11 LISTA SIMPLEX

Prévia do material em texto

UNIVERSIDADE VEIGA DE ALMEIDA
PESQUISA OPERACIONAL
EXERCÍCIOS PARA RESOLVER USANDO O ALGORITMO SIMPLEX
Z = 4X1 + 5X2
4X1 + 7X2 ≤ 336
6X1+ 3X2 ≤ 252
Z = 12X1 + 15X2
3X1 + 3X2 ≤ 15
2X1 + 7X2 ≤ 14
Z = 7X1 + 11 X2 
13X1 + 3X2 ≤ 39
5X1 + 9X2 ≤ 45
Z = 29X1 + 23X2
9X1 + 17X2 ≤ 153
13X1 + 5X2 ≤ 65
Z = 13X1 + 17X2
7X1 + 4X2 ≤ 28
2X1 + 11X2 ≤ 22
Z = 26X1 + 34X2
14X1 + 8X2 ≤ 112
4X1 + 22X2 ≤ 88
Z = 8X1 + 10X2
8X1 + 14X2 ≤ 56
12X1 + 6X2 ≤ 72
Z = 23X1 + 31X2
17X1 + 8X2 ≤ 136
7X1 + 13X2 ≤ 91
Z = 12X1 + 15X2
9X1 + 4X2 ≤ 72
4X1 + 7X2 ≤ 45
Z = 36X1 + 45X2
27X1 + 12X2 ≤ 144
12X1 + 21X1 ≤ 135
�
CALCULE A PRÓXIMA TABELA 
X1 E X2 SÃO AS VARIÁVEIS DE DECISÃO
	1
	Z
	X1
	X2
	X3
	X4
	B
	
	Z
	1
	-82/13
	0
	0
	31/13
	217
	
	X3
	0
	165/13
	0
	1
	-8/13
	80
	6,3
	X2
	0
	7/13
	1
	0
	1/13
	7
	12,96
	2
	Z
	X1
	X2
	X3
	X4
	B
	
	Z
	1
	-24/7
	0
	0
	15/7
	675/7
	
	X3
	0
	47/7
	0
	1
	-4/7
	324/7
	
	X2
	0
	4/7
	1
	0
	1/7
	45/7
	
	3
	Z
	X1
	X2
	X3
	X4
	B
	
	Z
	1
	-72/7
	0
	0
	15/7
	2025/7
	
	X3
	0
	141/7
	0
	1
	-4/7
	468/7
	
	X2
	0
	4/7
	1
	0
	1/21
	45/7
	
	4
	Z
	X1
	X2
	X3
	X4
	B
	
	Z
	1
	-118/11
	0
	0
	17/11
	136
	
	X3
	0
	138/11
	0
	1
	-4/11
	80
	
	X2
	0
	2/11
	1
	0
	1/22
	4
	
	5
	Z
	X1
	X2
	X3
	X4
	B
	
	Z
	1
	-16/7
	0
	5/7
	0
	40
	
	X2
	0
	4/7
	1
	1/14
	0
	4
	
	X4
	0
	60/7
	0
	-3/7
	1
	48
	
	
	6
	Z
	X1
	X2
	X3
	X4
	B
	
	Z
	1
	0
	-154/13
	0
	29/13
	145
	
	X3
	0
	0
	176/13
	1
	-9/13
	108
	
	X1
	0
	1
	5/13
	0
	1/13
	5
	
	7
	Z
	X1
	X2
	X3
	X4
	B
	
	Z
	1
	-8/9
	0
	0
	11/9
	55
	
	X3
	0
	34/3
	0
	1
	-1/3
	24
	
	X2
	0
	5/9
	1
	0
	1/9
	5
	
�
	
	Z
	X1
	X2
	X3
	X4
	B
	
	Z
	1
	0
	-78/13
	0
	29/13
	213
	
	X3
	0
	0
	55/17
	1
	-9/17
	97
	
	X1
	0
	1
	10/3
	0
	1/10
	128
	
	
	Z
	X1
	X2
	X3
	X4
	B
	
	Z
	1
	-54/7
	0
	0
	15/7
	30
	
	X3
	0
	29/7
	0
	1
	-3/7
	9
	
	X2
	0
	2/7
	1
	0
	1/7
	2