numero 1

a) 1x1 + 2x2 ≤ 10 restrições gerais

b) 0x1 + 2x2 ≤ 10 Mazimizar Z = 4x1 + 5x2

0x1 + 3x2 ≤ 12
0x1 + 1x2 ≤ 40 1x1 + 2x2 ≤ 10
x2 ≥ 0 Sujeito a 1x1 + 3x2 ≤ 12
c) Maximizar Z = 4x1 + 5x2 0x1 + 1x2 ≤ 40
x1 , x2 ≥ 0

numero 2

produto
maquinas Hm
stick hoqueis jogos de xadrez
M1 1 hora 1 hora 6 horas
M2 6 horas 3 horas 18 horas
M3 2 horas 3 horas 12 horas
Lucro 5 2

Maximizar Z = 5x1 + 2x2

Sujeito a 1x1 + 1x2 ≤ 6

6x1 + 3x2 ≤ 18
2x1 + 3x2 ≤ 12
x1, x2 ≥ 0

número 3

min w = 4x1 + 3x2

Sujeito a 4x1 + 8x2 ≥ 32
6x1 + 6x2 ≥ 36
x1, x2 ≥ 0

4x1 + 8x2 = 32 r1 6x1 + 6x2 = 36 r2

x1 x2 x1 x2
0 4 0 6
8 0 6 0

4x1 + 3x2 = 0
x2 = −4/3 x1

−3/4x2
x1 = x2
8

6
.............
4 ...............
.........
2 ponto optimo
.............
0 ..............
−3/4 2 4 6 8 x1

−4/3 r2 r1

sol: x1 = 4 x2 = 2
4x1 + 8x2 = 32 / (*3) 12x1 + 24x2 = 96 12x2 = 24 Z = 4.4 + 3.2 = 20
6x1 + 6x2 = 36/ (*-2) -12x1 -12x1 = -72 x2 = 24/12 = 2

6x1+ 6 . 2 = 36
x1 = 24/6 = 4
Numero 4
Z = 6x1 + 10x2 + 12x3

Sujeito à 3x1 + 4x2 + 2x3 ≤ 4

3x1 + 3x2 + 1x3 ≤ 5
x1, x2, x3 ≥ 0

Método Simplex
Maximizar Z: Z = 6x1 + 10x2 + 12x3 + 0x4 + 0x5

Sujeito à 3x1 + 4x2 + 2x3 + 1x4 + 0x5 = 4

3x1 + 3x2 + 1x3 + 0x4 + 1x5 = 5

Bases x1 x2 x3 x4 x5 Bi Form
X4 3 4 2 1 0 4 2 min
X5 3 3 1 0 1 5 5
Z -6 -10 -12 0 0

Bases x1 x2 x3 x4 x5 Bi Form
X3 1,5 2 1 1/2 0 2
X5 1,5 1 0 - 1/2 1 3 L2´= L2-1L1
Z 12 14 0 6 0 24 L3=L3+12L1

Sol: x1 = 0
x2 = 0
x3 = 2
x4 = 0
x5 = 3

Numero 5
 Nivel de aceitação
Accao a realizar
Muito Pouco Nenhum Max Min Media
Nova produção 50 22 13 50 13 28,3333
Manter a producao 10 10 16 16 10 12

a) Usando o critério de Maxmin a decisão deve ser de introduzir nova linha de produção
B) Usando o critério de Maxmedia a decisão deve ser de introduzir nova linha de produção

Nivel de aceitação
Accao a realizar
Bom Médio Fraco Max min Coef.(∞) (1-∞) ∞*max + (1-∞)*min
Nova produção 50 22 13 50 13 0,6 0,4 35,2
Manter a produção
10 10 16 16 10 0,6 0,4 13,6

b) Tendo em conta o coeficiente de realismo a decisão a tomar seria de introduzir nova linha de produção