Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Participantes:
DIEGO ARMANDO BASTIDAS MORENO
OSCAR FERNANDO RODRIGUEZ
JULIAN MAURICIO CASTRO
HARVINSON ALEXIS LUNA
Grupo:
102016_20
Tutor
RUTH YALENA ZULETA
Métodos determinísticos
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
2021
COS
minísticos
ización determinísticos
MORENO
GUEZ
RO
NA
DISTANCIA UNAD
Ejercicio 1. Problema de transporte.
En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1. A estos datos generados se deben ap
Mínimos y Aproximación de Vogel para identificar el menor costo de asignación para el producto 1 desde las
bodegas hacia sus destinos.
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, debe asignarse
SUMA 0 0 0 0 0 0
COSTOS MINIMOS
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA
191 188 180 181 183
BODEGA 1
225 250 1225
178 182 183 181 184
BODEGA 2
1750 75
191 176 175 191 177
BODEGA 3
1725
181 182 180 180 181
BODEGA 4
1975
163 166 191 191 166
BODEGA 5
1825 50
176 191 178 181 166
BODEGA 6
1700
DEMANDA 1825 2025 1725 2050 1950 1225
SUMA 0 0 0 0 0 0
APROXIMACION DE VOGEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA
191 188 180 181 183
BODEGA 1
1450 250
178 182 183 181 184
BODEGA 2
600 1225
191 176 175 191 177
BODEGA 3
1725
181 182 180 180 181
BODEGA 4
250 1725
163 166 191 191 166
BODEGA 5
1825 50
176 191 178 181 166
BODEGA 6
1700
DEMANDA 1825 2025 1725 2050 1950 1225
SUMA 0 0 0 0 0 0
PENALIZ
s generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos
desde las
TE
FICTICIA OFERTA SUMA
0
1700 0
0
1825 0
0
1725 0
0
1975 0
0
1875 0
0
1700 0
1225
COSTO TOTAL
1225
1714150
0
En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto 2. A estos datos generados se deben
transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación par
bodegas hacia sus destinos.
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, debe asigna
0 0 0
BODEGA 6
RESTA 0 0 0
RESTA 0 0 0
RESTA 0 0 0
PENALIZACIÓN 13 X 13
2. A estos datos generados se deben aplicar los algoritmos de
car el menor costo de asignación para el producto 2 desde las
nes hacía que destinos, debe asignarse al producto 2, según dicho método?
0 0 0
0 0 0
810 810 0
70 30 650
1250 980 780 $ 744,250
1250 980 780
0 0 0
0 0 0
810 810 0 X
760
0 0 0
X 14 X
130
20
Ejercicio 3. Problema de asignación.
En la hoja de cálculo ejercicio 3, se consignan los datos de asignación. A estos datos generados se debe aplicar el método h
a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
b. ¿Qué operario a qué máquina debe asignarse según el modelo de minimización?
CARLOS 7 2 8 0 0 0
PEDRO 3 0 4 5 3 7
ANTONIO 0 4 6 5 8 0
PABLO 5 0 2 0 6 8
FRANCISCO 7 0 8 0 4 4
CARLOS 7 2 8 0 0 0
PEDRO 3 0 4 5 3 7
ANTONIO 0 4 6 5 8 0
PABLO 5 0 2 0 6 8
FRANCISCO 7 0 8 0 4 4
Minimo 0 0 2 0 0 0
CARLOS 7 2 6 0 0 0
PEDRO 3 0 2 5 3 7
ANTONIO 0 4 4 5 8 0
PABLO 5 0 0 0 6 8
FRANCISCO 7 0 6 0 4 4
CARLOS 0 0 0
PEDRO 0
ANTONIO 0 0
PABLO 0 0 0
FRANCISCO 0 0
COSTOS 804
ados se debe aplicar el método húngaro de asignación.
Minimo
133
133
133
133
135
135
133
Ejercicio 4. Problema de asignación.
En la hoja de cálculo ejercicio 4, se consignan los datos de asignación. A estos datos generados se debe aplicar el método
MAQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 5
4 VALOR MAX
PABLO 93 91 86 91 93
JUAN 0 26 26 21 23 0
CARLOS 21 15 15 17 26 0
PEDRO 26 19 19 20 15 0
ANTONIO 22 21 26 26 19 0
PABLO 39 41 46 41 39 0
FRANCISCO 20 17 15 15 23 0
MAQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 5 FICTICIA
4
MAQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 5 FICTICIA
4
JUAN 0 26 26 21 23 0
CARLOS 21 15 15 17 26 0
PEDRO 26 19 19 20 15 0
ANTONIO 22 21 26 26 19 0
PABLO 39 41 46 41 39 0
FRANCISCO 20 17 15 15 23 0
MAQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 5 FICTICIA
4
JUAN 0 26 26 21 23 0
CARLOS 21 15 15 17 26 0
PEDRO 26 19 19 20 15 0
ANTONIO 22 21 26 26 19 0
PABLO 39 41 46 41 39 0
FRANCISCO 20 17 15 15 23 0
MINIMO 0 15 15 15 15 0
MAQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 5 FICTICIA
4
JUAN 0 11 11 6 8 0
CARLOS 21 0 0 2 11 0
PEDRO 26 4 4 5 0 0
ANTONIO 22 6 11 11 4 0
PABLO 39 26 31 26 24 0
FRANCISCO 20 2 0 0 8 0
SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MEMOR CANTIDAD DE LINEAS
MAQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 5 FICTICIA
4
JUAN 0 11 11 6 8 4
CARLOS 21 0 0 2 11 4
PEDRO 26 4 4 5 0 4
ANTONIO 18 2 7 7 0 0
PABLO 35 22 27 22 20 0
FRANCISCO 20 2 0 0 8 4
MAQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 5 FICTICIA
4
JUAN 0 11 11 6 8 6
CARLOS 21 0 0 2 11 6
PEDRO 24 2 2 3 0 4
ANTONIO 16 0 5 5 0 0
PABLO 33 20 25 20 20 0
FRANCISCO 20 2 0 0 8 4
MAQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 5 FICTICIA
4
JUAN 0
CARLOS 0 0
PEDRO 0
ANTONIO 0 0 0
PABLO 0
FRANCISCO 0 0
MAQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 5 FICTICIA
4
PABLO 93 91 86 91 93 0
PABLO FICTICIA 0
PROMEDIO 118.8
dos se debe aplicar el método húngaro de asignación.
NA)
MINO A TERMINO
VALOR MAX
132
INO A TERMINO
MINIMO
MINIMO
INO A TERMINO
TIDAD DE LINEAS
TIDAD DE LINEAS
TIDAD DE LINEAS
Ejercicio 5. Redes Cpm/Pert.
En la hoja de cálculo ejercicio 5, se consignan los datos de un proyecto para redes Cpm/Pert. A partir de los tiempos pro
modelos de redes y determinar la ruta crítica del proyecto.
1. Formular el problema como un modelo determinístico, calcule los tiempos estimados para comenzar a dibujar la ruta
y fin más cercanos y más lejanos, las holguras y finalmente la ruta crítica.
2. En hoja de cálculo (Excel), plantear la ruta del proyecto, donde se pueda evidenciar la aplicación de fórmulas para el c
3. Interpretar los resultados según los tiempos de holgura y las actividades que permiten retardos de inicio para determ
ACTIVIDAD TIEMPO
ACTIVIDAD
PREDECESORA OPTIMISTA
Definición de Objetivos (A) ------ 25
Definición de Indicadores para Evaluación de
resultados (B)
A 26
Definisicón de responsabilidades y roles del
equipo de trabajo(C)
B 24
Compra e Insyalación de maquinaria (D) B 24
Realización de pruebas piloto y medición del
impacto (E)
C,D 23
Estudio de mercadeo y ventas piloto (F) E 24
Apertura de la Fábrica (G) E 26
Ciclo PHVA para evaluación de resultados (H) F,G 25
Seguimiento y Control del sistema (I) H 22
25.2
53.3 78.8
54.1 79.3
25.3 28
C
H=0.5
0 25.3 25.3 53.3
25.3 25.3 53.3
0 25.3 25.3 53.3
A B
26
H=0 H=0
53.3 79.3
53.3 79.3
D
H=0
RUTA CRITICA = A-B-D-E-G-H-I
omenzar a dibujar la ruta del proyecto según las actividades predecesoras, los tiempos de inicio
ción de fórmulas para el cálculo de los tiempos de inicio y fin de cada actividad.
dos de inicio para determinar factores externos que influyen en el desarrollo de proyectos.
TIEMPO
TIEMPO PESIMISTA TIRMPO ESTIMADO
PROBABLE
25 27 25.3333333333333
28 30
28
25 27
25.1666666666667
26 28 26
25 27
25
26 29 26.1666666666667
27 29 27.1666666666667
27 28
26.8333333333333
24 26 24
26.2
131.5 158.3
79.3 131.5 158.3
104.3
E 27.2 H
H=0 H=0
104.3 131.5
79.3
104.3 131.5
79.3
G
H=0
26.8 24
H I
H=0
H=0
Ejercicio 6. Problema de inventarios determinísticos.
Revise la siguiente tabla, problema de inventarios. Calcule los costos acumulados totales para los modelos de in
a. Lote a lote.
b. periodo constante con t=3
c. Cantidad económica de pedido
d. Cantidad periódica de pedido
e. Costo total mínimo
Número de pedidos 12
1 2 3 4 5 6 7 8 9 10 11 12
3135 3171 3128 3233 3543 3220 3798 3218 3616 3397 3317 3014
s totales para los modelos de inventarios determinísticos según los algoritmos:
1 3135 3135 0 0%
2 3171 3171 0 0%
3 3128 3128 0 0%
4 3233 3233 0 0%
5 3543 3543 0 0%
6 3220 3220 0 0%
7 3798 3798 0 0%
8 3218 3218 0 0%
9 3616 3616 0 0%
10 3397 3397 0 0%
11 3317 3317 0 0%
12 3014 3014 0 0%
1 3135 3135 0 $ -
2 3171 3171 0 $ -
3 3128 3128 0 $ -
4 3233 3233 0 $ -
5 3543 3543 0 $ -
6 3220 3220 0 $ -
7 3798 3798 0 $ -
8 3218 3218 0 $ -
9 3616 3616 0 $ -
10 3397 3397 0 $ -
11 3317 3317 0 $ -
12 3014 3014 0 $ -
LOTE
Costo de
Costo total acumulado
preparación
$ 39,350 $ 39,350
$ 39,350 $ 78,700
$ 39,350 $ 118,050
$ 39,350 $ 157,400
$ 39,350 $ 196,750
$ 39,350 $ 236,100
$ 39,350 $ 275,450
$ 39,350 $ 314,800
$ 39,350 $ 354,150
$ 39,350 $ 393,500
$ 39,350 $ 432,850
$ 39,350 $ 472,200
$ 39,350 $ 151,535
$ 207,245
$ 207,245
$ 39,350 $ 367,044
$ 424,392
$ 424,392
$ 39,350 $ 585,456
$ 649,857
$ 649,857
$ 39,350 $ 801,962
$ 855,641
$ 855,641
MICA DE PEDIDO
Costo de
Costo total acumulado
preparación
$ 39,350 $ 51,692
$ 39,350 $ 115,086
$ 39,350 $ 190,946
$ 39,350 $ 277,404
$ 39,350 $ 368,937
$ 39,350 $ 471,299
$ 39,350 $ 574,195
$ 39,350 $ 687,955
$ 39,350 $ 805,491
$ 39,350 $ 930,703
$ 39,350 $ 1,065,016
$ 39,350 $ 1,213,826
DICA DE PEDIDO
Costo de
Costo total acumulado
preparación
$ 39,350 $ 39,350
$ 39,350 $ 78,700
$ 39,350 $ 118,050
$ 39,350 $ 157,400
$ 39,350 $ 196,750
$ 39,350 $ 236,100
$ 39,350 $ 275,450
$ 39,350 $ 314,800
$ 39,350 $ 354,150
$ 39,350 $ 393,500
$ 39,350 $ 432,850
$ 39,350 $ 472,200
TAL MINIMO
Costo de
Costo total acumulado
preparación
$ 39,350 $ 39,350
$ 39,350 $ 95,826
$ 39,350 $ 207,245
$ 39,350 $ 379,984
$ 39,350 $ 632,387
$ 39,350 $ 919,128
$ 39,350 $ 1,324,983
$ 39,350 $ 1,726,171
$ 39,350 $ 2,241,378
$ 39,350 $ 2,785,884
$ 39,350 $ 3,376,641
$ 39,350 $ 3,967,114
BIBLIOGRAFÍA
Garabito, J. (2011). Organización de obras en ingeniería de edificación: programación de obras: métodos de la rut
crítica, (pp. 14-48). Burgos, España: Editorial Universidad de Burgos. Recuperado de:
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/59481
.
Cruz, A, (2017). Gestión de inventarios, (pp. 105-128). IC editorial. Málaga, España. Recuperado de:
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/59186
ión de obras: métodos de la ruta
de:
. Recuperado de: