ALUNO:WALTER BUENO DE BRITO NETO

MATRÍCULA:105471
ID = 27

ATIVIDADE AVALIATIVA

1-)

a)
q = 7500
TC(q) = 990*7500/7500 + 0,84*7500/2 = 4140 custo por mês
por ano 4140 * 12 = 49 680

b)

Menor valor no gráfico é para Q = 4250 que deu 3532 de custo,quase

chegando no q*.

c)
D = 7500
k = 990
h = 0,84

q* = sqrt((2*k*d)/h) = 4204 litros

ALUNO:WALTER BUENO DE BRITO NETO
MATRÍCULA:105471

Custo pedidos = k*d/q = 1766.17

Custo estoque = h*q/2 = 1765.67
Custo total = 3531.85 por mês

d)
L = ⅕ dias uteis,entao L*D = ⅕7500 = 1500 como 1500 < q*,então rp = 1500 litros

e)

s = 1,26
q* = EOQ * sqrt(h+s/s) = 4204 * sqrt(0,84 + 1,26/1,26) = 5427
M* = EOQ * sqrt(s/h+s) = 4204 * sqrt(1,26/(0,84+1,26) = 3526

Custo de estocagem = M^2*h/2q = 962,17

Custo de falta de estoque = (q-M)^2*s/2q = 419,51
Custo fixo de pedidos = KD/q = 1.368,15
Custo total = 2.749,83
Pedido a cada 22 dias aproximadamente

2-)
a)

b)sendo c0 = 0,58 e cu = 1,19

ALUNO:WALTER BUENO DE BRITO NETO
MATRÍCULA:105471
temos que P(D<=q) >= cu/c0+cu >= 0,67 = 67%
temos q o q* é 600 pães na qual a prob da 75%

c) a probabilidade é de 25%

d)Com essa alteração temos que o cu passa a ser 2,41.Desse modo, 2,41/0,58+2,41
= 0,8. Para ter o q* temos que ter 650 pães que da 80%. Logo a chance de faltar pão é de
20%.

3)
a)Sequência Ótima: [10 11 18 17 2 16 9 3 15 12 5 14 6 7 13 1 4 8]. Makespan: 87

b)Não tinha nada a responder na questão.

c)
—ILS—
Tempo de CPU: 1.196
Total de iterações: 551
Total de soluções avaliadas: 2742
Sequência: [10 4 11 18 17 1 2 3 9 8 16 12 5 6 7 14 15 13] F = 100

—Seqt4—
Thread 2 (Total = 100) 13 1 8 14 3 18 5 9 6 2 15 17 4 12 7
10 11 16
Total de iterações: 470330384
Tempo Total CPU = 01:20.63
Média: 5.874.504 iterações / s
Melhor solução (Makespan = 100) encontrada na iteração 45 da thread 2
após 0 segundos.

Único jeito plausível seria se fizesse tudo na mão(brute force),mas fazer essa
verificação na mão demandaria muito tempo,o algoritmo guloso não funciona,pois temos m
> 2. Uma alternativa é o seq2,porém ela é força bruta,ele calcula as n! tentativas e no caso
é 18!

d)
—ILS—
Tempo de CPU: 1.193
Total de iterações: 558
Total de soluções avaliadas: 2749
Sequência: [17 16 15 14 13 18 10 4 11 1 2 3 9 8 12 5 7 6] F = 65
ALUNO:WALTER BUENO DE BRITO NETO
MATRÍCULA:105471

—Seq4t—
Thread 2 (Total = 100) 6 8 9 2 1 18 12 3 10 5 11 7 14 13 16
15 17 4
Total de iterações: 696411749
Tempo Total CPU = 01:20.24
Média: 8.702.536 iterações / s
Melhor solução (Makespan = 100) encontrada na iteração 58 da thread 2
após 0 segundos.

O mesmo aconteceria nesse caso,sendo 13! a resposta com seq2 daria

certo,pois ia varrer todas as combinações,porém demanda muito
processamento.

e)
—ILS—
Tempo de CPU: 42.429
Total de iterações: 1115
Total de soluções avaliadas: 104091
Sequência: [50 3 4 10 57 46 13 19 7 30 15 47 9 51 64 77 54 2 14 1 42 23 22
83 18 5 11 37 53 21 17 70 52 31 69 65 63 59 68 8 16 62 45 75 93 84 27 35
56 12 20 33 36 48 26 34 99 32 87 60 40 97 49 71 24 39 86 38 25 78 85 89 79
91 58 44 55 67 41 29 96 80 43 61 82 94 90 76 72 73 74 98 81 88 66 92 100
95 6 28] F = 2714

—Seq4t—
Thread 4 (Total = 2719) 57 3 69 47 64 8 65 82 17 59 6 28 89 93
18 51 63 91 42 15 27 56 12 35 25 44 92 99 74 29 83 62 72 22 21
20 37 52 53 4 26 9 79 84 87 60 86 49 100 39 23 95 61 24 70 90
40 85 58 2 94 16 34 45 41 96 55 43 68 78 36 48 30 14 54 10 67
13 75 97 73 98 76 88 33 80 66 31 5 7 71 81 32 77 38 19 1 46
50 11
Total de iterações: 92431805
Tempo Total CPU = 01:20.67
Média: 1.154.431 iterações / s
Melhor solução (Makespan = 2719) encontrada na iteração 3880126 da
thread 4 após 19 segundos.