Beruflich Dokumente
Kultur Dokumente
MÉTODOS HEURÍSTICOS
CURSO:
INGENIERÍA DE PRODUCCIÓN
DOCENTE:
ING. JULIO RAMOS
ESTUDIANTES:
ALVAREZ CONDORI, ROZIO YOLANDA
MAMANI LLAIQUE, FRANCY KASANDRA
POLANCO CHAMBI, ANDREA SHERYNA
GRUPO: “A”
AREQUIPA- PERÚ
2019
INTRODUCCIÓN
Rozio
Los métodos heurísticos son de naturaleza muy diferentes; por ejemplo, tenemos
los métodos de descomposición los cuales descomponen el problema en
subproblemas más sencillos de resolver. Los métodos sin ductivos pretenden
generalizar de versiones pequeñas al caso completo. Los métodos de búsqueda
local son aquellos que comienzan con una solución del problema y la mejoran
progresivamente (los algoritmos genéticos pertenecen a esta categoría). Los
métodos constructivos son deterministas y consisten en construir paso a paso una
solución del problema, y suelen mejorar la elección en cada iteración De acuerdo
con Monero y otros (1995) los procedimientos heurísticos son acciones que
comportan un cierto grado de variabilidad y su ejecución no garantiza la
consecución de un resultado óptimo como, por ejemplo, reducir el espacio de un
problema complejo a la identificación de sus principales elementos.
2. ALGORITMOS HEURÍSTICOS
https://www.youtube.com/watch?v=pTIqEu9_sYg
Andrea
𝑒𝑗
𝑆𝑗 =
𝑚𝑖𝑛𝑡≤𝑘≤𝑚−1 {𝑡𝑘𝑗 + 𝑡𝑘+1𝑗 }
PROBLEMA.
MÁQUINA
TAREA
1 2 3 4 5
1 3 7 3 3 2
2 10 4 9 9 8
3 7 6 3 1 10
4 2 3 1 7 1
5 3 2 4 2 4
6 10 8 7 10 8
7 9 1 10 4 4
8 10 5 8 1 5
9 8 2 9 4 1
10 6 1 7 4 4
Sj j
-0.25 3 3
-0.2 5 5
0.07 6 6
0.08 2 2
0.13 7 7
0.14 10 10
0.17 8 8
0.2 1 1
0.2 9 9
0.25 4 4
Calculando:
Cmáx = 93.
MÁQUINA
TAREA
1 2 3 4 5
3 7 13 16 17 27
5 10 15 20 22 31
6 20 28 35 45 53
2 30 34 44 54 62
7 39 40 54 58 66
10 45 46 61 65 70
8 55 60 69 70 75
1 58 67 72 75 77
9 66 69 81 85 86
4 68 72 82 92 93
Diagrama de Gantt:
1 93
M1
M2
M3
M4
M5
https://www.youtube.com/watch?v=Jq1R76IslZA
Rozio
CONCLUSIONES