Descrição: Lista de Exercícios retirados do Livro "Livro - Fundamentos da Programação de Computadores - 2ª ed." para que vocês possam resolvê-los.
Descripción: Algoritmo de floyd teoría y ejemplos desarrollados
Descripción del algoritmo de peterson y ejemploDescripción completa
Descripción completa
kjjklnDescripción completa
Descripción: Algoritmos de Bernstein
algoritmo de floyd
Descripción: Algoritmo de IA de Colonia de hormigas
Algoritmo de lane para establecer la ley de corte criticaDescripción completa
Description complète
Algoritmo y conceptoDescripción completa
PLANEACIÓN DE LA PRODUCCIÓN (ALGORITMO DE PETROV) La secuencia óptima de 10 piezas en 8 máquinas, que minimice el tiempo total del ciclo de producción en el grupo tecnológico. Para determinar el tiempo de proceso de cada máquina por pieza, se utiliza la siguiente formula:
Tiempo de proceso de c/máquina/pieza
=
Tiem Ti empo total * Factor actor de tolerancia Número de máquinas áquinas
MATRIZ A GRUPO TECNOLÓGICO 1 Cálculos: Número de
Torno
Torno Convencional
Torno Conv Conven encio ciona nall
Pieza
CNC
Chico
Grande
1
(8.28*1.083)/1
0
0
0
0
0
0
0
2
(8.75*1.083)/1
0
0
(21.25*1.312)/11
0
0
0
0
3
(8.75*1.083)/1
0
0
0
0
0
0
0
4
(8.75*1.083)/1 (11.25*1.352)/2
0
0
0
0
0
5
(9.35*1.083)/1
(55*1.352)/2
0
(880*1.312)/11
0
0 (1000*1.217)/1 1
0
0
6
0
0
0
0
(10*1.257)/1
0
(1*1.367)1 (3*1.367)/
0
Fres Fresad ador ora a
Mandrilador a
Pulidora
Soldadora
Cepillo de Codo
PROCEDIMIENTO
1. Encontrar el valor de K y K’ : n = Número de máquinas Si “n” es par K = n/2 Si “n” es impar K = (n+1)/2 n = 8 máquinas K = n / 2 = 8 / 2 = ∴ K = 4 columnas K ' = 5 columnas
K '
4
y y
=
K
K’ = K+1 K’ = K
+
1
=
4 +1
=
5
2. Dividir la matriz Aij en dos matrices T’ij y T’’ij. Número Torn Torno Torno Fresador de o Convencional Convencional a Sumatoria Pieza CNC Chico Grande
T'ij
1 2 3 4 5 6
8.97 9.48 9.48 9.48 10.13 0
0 0 0 7.61 37.18 0
0 0 0 0 0 0
0 2.53 0 0 104.96 0
8.97 12.01 9.48 17.09 152.27 0
3. Suma de T’ y T’’
ΣT'ij =
Dij
= Σ
T '' ij
-
8.97
# de Pieza 1
0
# de Pieza 1
12.01 9.48 17.09 152.27 0 7.12 81.3 9.73 17.69
2 3 4 5 6 7 8 9 10
2.53 0 0 215.6 13.94 12.55 50.28 0.24 1.43
2 3 4 5 6 7 8 9 10
ΣT''ij
=
T ' ij
Si Dij ≥ 0 ordene las piezas en forma creciente de sus ΣT ' ij Si Dij < 0 ordene las piezas en forma decreciente de sus#ΣT de'' ij
-8.97
Pieza 1
4. Calculo de
Ordenamiento: Secuencia 1:
0 6
7.12 7
152.27 5
50.28 8
2.53 2
1.43 10
0.24 9
0 1
0 3
0 4
5. En caso de que varios lotes tengan valores iguales de ΣT’ij o ΣT’’ij o si existen diferencias Dij positivas y negativas; ordene los datos en forma decreciente de las diferencias Dij. Por tanto, la secuencia resultante de tener valores iguales de T’ij y T’’ij : Ordenamiento: Secuencia 2:
0 ordene las piezas en forma creciente de sus TP ' ij
<
0 ordene los lotes en forma decreciente de sus TP '' ij
7. Si existe algún empate en TP’ ij o TP’’ij o si existen diferencias DPi positivas y negativas, ordene los lotes en forma decreciente de sus DPi. Por tanto, existen diferencias positivas y negativas en DPi.
8. Calcular para cada secuencia generada el tiempo de ciclo total.
