1. UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de Ciencias Básicas, Tecnología e Ingeniería
Programa de Ingeniería Industrial
ACTIVIDAD 10 - TRABAJO COLABORATIVO No. 2
Preparado por:
Javier Rodríguez Escobar
Código 94.526.281
Boris Lengua
Código 94.517.269
METODOS DETERMINISTICOS
102016_138
Colombia
2012

2. INTRODUCCIÓN
En el capitulo uno de la segunda unidad del curso de Métodos Deterministicos se
apropiaron los conceptos necesarios para realizar un modelo de transporte plasmado
a través de la realización de un ejercicio utilizando los 3 métodos de solución básica
inicial: método de la Esquina Noroeste, Método del Costo Mínimo y por el método de
aproximación de Vogel.
Para el capitulo dos se desarrollara un ejercicio propuestos de modelo de asignación
utilizando basado en lo que el método de asignación (método húngaro) indique.
Igualmente para poner en práctica los conceptos apropiados en el capitulo tres se
desarrollara un problema CPM-PERT en el que se construirá la red, la ruta crítica y
las holguras.
ii

3. 1
OBJETIVOS
• Afianzar y Evaluar el conocimiento de la teoría vista durante el desarrollo de la Unidad
2 del Módulo.
• Analizar metódica y grupalmente los algoritmos, que se necesitan para enfrentar la
solución a problemas cotidianos sobre Transporte, asignación, CPM-PERT y
Programación Dinámica de forma efectiva.
• Desarrollar habilidades inter-personales para lograr un desempeño más alto en equipo
colaborativo.
• Mejorar habilidades de comunicación
• Establecer y defender posiciones con evidencia y argumento sólido
• Volver el razonamiento más flexible en el procesamiento de información y al
enfrentarse a las obligaciones adquiridas en un trabajo en grupo
• Mejorar y Practicar habilidades que necesitará para su desempeño laboral.

4. 1
DESARROLLO DEL TRABAJO
1. PROBLEMA DE TRANSPORTE
ESQUINA NORESTE
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
BERNA 1000 8500 8600 8550
1000
SUIZO 100 9000 1100 8300 8450
1200
ZENU 8700 300 8470 1400 8560
1700
0 0 100 0
100
Demanda 1100 1400 1500 4000
Costo
Total 8.500.000 900.000 9.130.000 2.541.000 11.984.000
Costo
Total 33.055.000
MINIMO COSTO
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
BERNA 1000 8500 8600 8550
1000
SUIZO 9000 1200 8300 8450
1200
ZENU 100 8700 200 8470 1400 8560
1700
0 0 100 0
100
Demanda 1100 1400 1500 4000
Costo
Total 8.500.000 870.000 $ 9.960.000 1.694.000 11.984.000
Costo
Total $33.008.000

5. 2
APROXIMACION DE VOGUEL
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
BERNA 1000 8500 8600 8550 50
1000
SUIZO 9000 1200 8300 8450 150
1200
ZENU 100 8700 200 8470 1400 8560 90
1700
0 0 100 0
100
Demanda 1100 1400 1500 4000
200 170 100
Costo
Total 8.500.000 870.000 9.960.000 1.694.000 11.984.000
Costo $
Total 33.008.000
El menor costo total por concepto de envió se encuentra con el método de Voguel.
2. PROBLEMA DE ASIGNACION:
AREAS
PAVIMENTADORA RETROEXCABADORA MOTONIVELADORA
CARLOS 92 94 89
OPERARIOS MARIO 90 90 90
WALTER 91 93 91
DARIO 92 93 90
1. Se crea una nueva columna con un área ficticia, ya que el número de filas es mayor
al número de columnas dándole a la columna creada valores de cero de la sgte manera:
PAVIMENTAORA RETROEXCABADORA MOTONIVELADORA FICTICIO
CARLOS 92 94 89 0
MARIO 90 90 90 0
WALTER 91 93 91 0
DARIO 92 93 90 0

6. 3
2. Se selecciona el valor más grande de toda la tabla y lo resto a los demás valores y en
sí mismo.
PAVIMENTAORA RETROEXCABADORA MOTONIVELADORA FICTICIO
CARLOS 92 -94 89 0
MARIO 90 90 90 0
WALTER 91 93 91 0
DARIO 92 93 90 0
PAVIMENTAORA RETROEXCABADORA MOTONIVELADORA FICTICIO
CARLOS 2 0 5 94
MARIO 4 4 4 94
WALTER 3 1 3 94
DARIO 2 1 4 94
PAVIMENTAORA RETROEXCABADORA MOTONIVELADORA FICTICIO
CARLOS 2 -0 5 94
MARIO 4 4 4 94
WALTER 3 1 -3 94
DARIO -2 1 4 -94
3. Se toma el valor mínimo de cada columna y se resta por sí mismo y los demás
valores de la misma columna.
4. Se toma el valor mínimo de cada fila y se resta por sí mismo y los demás valores de
la misma fila.

7. 4
PAVIMENTAORA RETROEXCABADORA MOTONIVELADORA FICTICIO
CARLOS 0 0 2 0
MARIO 2 4 1 0
WALTER 1 1 0 0
DARIO 0 1 1 0
5. Se unen los ceros de mayor a menor con el número posible de líneas rectas ya sea
por columnas o por filas.
PAVIMENTAORA RETROEXCABADORA MOTONIVELADORA FICTICIO
CARLOS 0 0 2 0
MARIO 2 4 1 0
WALTER 1 1 0 0
DARIO 0 1 1 0
6. Como el número de líneas es igual al número de filas o columnas esta es la solución
óptima, se asigna un cero por fila y columna encerrándolo en un cuadro
PAVIMENTAORA RETROEXCABADORA MOTONIVELADORA FICTICIO
CARLOS 0 2 0
5 min 2 4 1 1
MARIO
WALTER 1 1 1 0
DARIO 1 1 0
7. Luego los ceros se llevan a la tabla inicial para hallar asignaciones.
PAVIMENTAORA RETROEXCABADORA MOTONIVELADORA FICTICIO
CARLOS 92 94 89 0
MARIO 90 90 90 0
WALTER 91 93 91 0
DARIO 92 93 90 0
Entonces, las personas seleccionadas son: Darío, Carlos, Walter.

8. 5
3. PROBLEMA DE CPM-PERT
PERT
TABLA DE TIEMPOS MAS TEMPRANOS
Evento Predecesora Duración Tiempo F1
1 0
2 1 9 9+0 9
3 2 5 5+9 14
4 3 4 4+14 18
1 6 6+0 =2
5 21
4 3 3+18=21
4 2 2+18=20
6 23
5 2 2+21=23
7 6 12 12+23 35

9. 6
TABLA DE TIEMPOS MAS TARDIOS
Evento Predecesora F1 - Duración F1
7 35
6 7 35-12 23
5 6 23-2 21
5 20-3=17
4 18
6 20-2=20
3 4 18-4 14
2 3 14-5 9
2 9-9=1
1 0
5 21-6=15
Tiempo Tardío Tiempo Temprano Holgura
1 0 0 0
2 9 9 0
3 14 14 0
4 18 18 0
5 21 21 0
6 23 23 0
7 35 35 0
RUTA CRITICA: A - C - D - E - F - G

10. 5
CONCLUSIONES
El desarrollo de los ejercicios sobre los conceptos de la Unidad Dos permitió
profundizar en las herramientas a la hora de tomar decisiones en la solución de
problemas de manera deterministica o sea libre de riesgo. Las técnicas fueron
utilizadas en problemas de transporte, asignación, redes, CPM_PERT y
programación dinámica.

11. 6
REFERENCIAS
Guzman Aragon, G. (2010). Modulo Metodos Deterministicos. Bogota: UNAD.