FASE 6 PROYECTO FINAL

LUZ ESTEFANI CAMACHO

MARIO FERNANDO AVILEZ
DEICY YAMILE OVALLE
OMAR ANDRES MURILLO
JUAN CARLOS MARTINEZ

GRUPO 102016_152

ADRIANA YOLIMA MORALES

TUTORA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA- UNAD

METODOS DETERMINISTICO
CEAD ACACIAS
MAYO DE 2018
 INTRODUCCIÓN

La investigación de operaciones es enfoque científico interdisciplinario para la

solución de problemas, que envuelve la interacción compleja, dinámica y subjetiva
de métodos y sistemas, a los cuales, en algunos casos no se les puede proporcionar
una solución exacta por medio de los procedimientos matemáticos o por medio de
técnicas de ensayo y error que además se ha visto ampliamente beneficiada con
adelantos tecnológicos de punta, igualmente es cierto que entre los temas que se
abordará en el estudio de esta fase final se encuentran las redes de distribución y
la administración de Proyectos.

Con base a lo anteriormente planteado, se pretende proporcionar y aplicar en

situaciones determinadas, las herramientas necesarias en cuanto a la solución de
problemas de tipo determinísticos a través del manejo de las diferentes técnicas,
estableciendo el planteamiento de la guía integrada de actividades, la relación
existente entre ellas y la aplicación del algoritmo apropiado en problemas tales como
de transporte, transbordo, asignación, redes, CPM-PERT, problemas de
maximización, minimización, método solver, y programación dinámica.
PROBLEMA 1. TRANSPORTE DE MATERIA PRIMA
METODO EZQUINA NOROESTE
METODO COSTOS MINIMOS
 METODO DE VOGEL

Respondan:

a. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos,
debe asignarse al transporte de materia prima según éste método?

El método que genera el costo mínimo es el de Vogel, se debe asignar al destino uno la bodega 2 y 5, al destino dos la
bodega 3 y 5, al destino tres la bodega 1 y 4, al destino cuatro la bodega 2 y 4, al destino 5 la bodega 5 y 6.
PROBLEMA 2. TRANSPORTE DE MATERIAL PARA EMBALAJE
METODO EZQUINA NOROESTE
METODO COSTO MINIMO
 METODO DE VOGEL

Responda:
c. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos,
debe asignarse al transporte de material para embalaje?

El método de Vogel general el costo mínimo, se debe asignar la bodega 4 y 5 al destino uno, bodega 3 y 4 al destino dos,
bodega 1 y 4 al destino tres, bodega 2 y 4 al destino cuatro, bodega1 y ficticia al destino cinco.
 PROBLEMA 3. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

JUAN 195 195 198 191 195 183

CARLOS 187 185 188 183 183 183

PEDRO 184 183 185 185 183 187

ANTONIO 185 191 188 187 195 185

PABLO 187 185 185 185 188 195

FRANCISCO 187 183 188 183 185 185

Paso 0. La ecuación está balanceada

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 VALOR MINIMO

JUAN 195 195 198 191 195 183 183
CARLOS 187 185 188 183 183 183 183
PEDRO 184 183 185 185 183 187 183
ANTONIO 185 191 188 187 195 185 185
PABLO 187 185 185 185 188 195 185
FRANCISCO 187 183 188 183 185 185 183
 Paso 1. Identiifcar el menor costo por fila

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

JUAN 12 12 15 8 12 0
CARLOS 4 2 5 0 0 0
PEDRO 1 0 2 2 0 4
ANTONIO 0 6 3 2 10 0
PABLO 2 0 0 0 3 10
FRANCISCO 4 0 5 0 2 2

VALOR MIN. 0 0 0 0 0 0
Paso 2. Identificar menor costo por columna

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

JUAN 12 12 15 8 12 0
CARLOS 4 2 5 0 0 0
PEDRO 1 0 2 2 0 4
ANTONIO 0 6 3 2 10 0
PABLO 2 0 0 0 3 10
FRANCISCO 4 0 5 0 2 2

Paso 3. Asignar lineas

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Lineas columnas

JUAN 12 12 15 8 12 0 6 6
CARLOS 4 2 5 0 0 0
PEDRO 1 0 2 2 0 4
ANTONIO 0 6 3 2 10 0
PABLO 2 0 0 0 3 10
FRANCISCO 4 0 5 0 2 2

Paso 4. Asignar recursos

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
JUAN 0 JUAN 195 195 198 191 195 183
CARLOS 0 0 0 CARLOS 187 185 188 183 183 183
PEDRO 0 0 PEDRO 184 183 185 185 183 187
ANTONIO 0 0 ANTONIO 185 191 188 187 195 185
PABLO 0 0 0 PABLO 187 185 185 185 188 195
FRANCISCO 0 0 FRANCISCO 187 183 188 183 185 185

OPERARIO MAQUINA HABILIDAD HABILIDAD PROMEDIO

JUAN 6 183 184
CARLOS 5 183
PEDRO 2 183
ANTONIO 1 185
PABLO 3 185
FRANCISCO 4 183
1102
 Comprobación Método Solver
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 LADO IZQUIERDO LADO DERECHO
OPERARIO 1 195 195 198 191 195 183 OPERARIO 1 0 0 0 0 0 1 1 1
OPERARIO 2 187 185 188 183 183 183 OPERARIO 2 0 0 0 1 0 0 1 1
OPERARIO 3 184 183 185 185 183 187 OPERARIO 3 0 0 0 0 1 0 1 1
OPERARIO 4 185 191 188 187 195 185 OPERARIO 4 1 0 0 0 0 0 1 1
OPERARIO 5 187 185 185 185 188 195 OPERARIO 5 0 0 1 0 0 0 1 1
OPERARIO 6 187 183 188 187 185 185 OPERARIO 6 0 1 0 0 0 0 1 1

LADO IZQUI 1 1 1 1 1 1
LADO DERE 1 1 1 1 1 1

FUNCION OBJETIVO 1102

Respondan:
¿Qué costo total genera la asignación óptima de trabajadores a las máquinas descritas?
Se genera un costo total de $1102
¿Qué operario a qué maquina debe asignarse según el modelo de minimización?

En este caso se le puede asignar a Juan, Carlos y Pedro, las maquinas 6,5 y 2 respectivamente; y a Francisco la maquina
4.
 PROBLEMA 4. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 98 91 91 93 91

CARLOS 98 84 84 82 91

PEDRO 91 89 89 88 84

ANTONIO 89 93 91 91 89

PABLO 89 93 91 98 89

FRANCISCO 98 82 84 84 91

Paso 0. Balancear datos

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA VALOR MAXIMO
JUAN 98 91 91 93 91 0 98
CARLOS 98 84 84 82 91 0
PEDRO 91 89 89 88 84 0
ANTONIO 89 93 91 91 89 0
PABLO 89 93 91 98 89 0
FRANCISCO 98 82 84 84 91 0
 Paso 1. Identificar el mayor valor de toda la tabla y restelo termino a termino en cada miembro de la tabla

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA VALOR MINIMO

JUAN 0 7 7 5 7 98 0
CARLOS 0 14 14 16 7 98 0
PEDRO 7 9 9 10 14 98 7
ANTONIO 9 5 7 7 9 98 5
PABLO 9 5 7 0 9 98 0
FRANCISCO 0 16 14 14 7 98 0
VALOR MAX 9 16 14 16 14 98

Paso 1. Identiifcar el menor costo por fila

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 0 7 7 5 7 98
CARLOS 0 14 14 16 7 98
PEDRO 0 2 2 3 7 91
ANTONIO 4 0 2 2 4 93
PABLO 9 5 7 0 9 98
FRANCISCO 0 16 14 14 7 98

VALOR MIN. 0 0 2 0 4 91

Paso 2. Identificar menor costo por columna

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 0 7 5 5 3 7
CARLOS 0 14 12 16 3 7
PEDRO 0 2 0 3 3 0
ANTONIO 4 0 0 2 0 2
PABLO 9 5 5 0 5 7
FRANCISCO 0 16 12 14 3 7
Paso 3. Asignar lineas

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA Lineas columnas Menor valor
JUAN 0 7 5 5 3 7 4 6 3
CARLOS 0 14 12 16 3 7
PEDRO 0 2 0 3 3 0
ANTONIO 4 0 0 2 0 2
PABLO 9 5 5 0 5 7
FRANCISCO 0 16 12 14 3 7

PASO 6. Repetir proceso

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 0 4 2 5 0 4
CARLOS 0 11 9 16 0 4
PEDRO 3 2 0 6 3 0
ANTONIO 7 0 0 5 0 2
PABLO 9 2 2 0 2 4
FRANCISCO 0 13 9 14 0 4

Paso 7. Asignar lineas

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA Lineas columnas Menor valor
JUAN 0 4 2 5 0 4 5 6 2
CARLOS 0 11 9 16 0 4
PEDRO 3 2 0 6 3 0
ANTONIO 7 0 0 5 0 2
PABLO 9 2 2 0 2 4
FRANCISCO 0 13 9 14 0 4
Paso 8. Repetir proceso

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 0 2 0 5 0 2
CARLOS 0 9 7 16 0 2
PEDRO 5 2 0 8 5 0
ANTONIO 9 0 0 7 2 2
PABLO 9 0 0 0 2 2
FRANCISCO 0 11 7 14 0 2

Paso 9. Asignar lineas

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA Lineas columnas

JUAN 0 2 0 5 0 2 6 6
CARLOS 0 9 7 16 0 2
PEDRO 5 2 0 8 5 0
ANTONIO 9 0 0 7 2 2
PABLO 9 0 0 0 2 2
FRANCISCO 0 11 7 14 0 2

Paso 10 Asignar recursos

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA
JUAN 0 0 0 JUAN 98 91 91 93 91 0
CARLOS 0 0 CARLOS 98 84 84 82 91 0
PEDRO 0 0 PEDRO 91 89 89 88 84 0
ANTONIO 0 0 ANTONIO 89 93 91 91 89 0
PABLO 0 0 0 PABLO 89 93 91 98 89 0
FRANCISCO 0 0 FRANCISCO 98 82 84 84 91 0

OPERARIO MAQUINA HABILIDAD HABILIDAD PROMEDIO

JUAN 3 91 94
CARLOS 1 98
PEDRO ficticia 0
ANTONIO 2 93
PABLO 4 98
FRANCISCO 5 91
471
 Verificación método de Solver
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIO
JUAN 98 91 91 93 91 0
CARLOS 98 84 84 82 91 0
PEDRO 91 89 89 88 84 0
ANTONIO 89 93 91 91 89 0
PABLO 89 93 91 98 89 0
FRANCISCO 98 82 84 84 91 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIO LADO IZQUIERDO LADO DERECHO
JUAN 0 0 1 0 0 0 1 1
CARLOS 1 0 0 0 0 0 1 1
PEDRO 0 0 0 0 0 1 1 1
ANTONIO 0 1 0 0 0 0 1 1
PABLO 0 0 0 1 0 0 1 1
FRANCISCO 0 0 0 0 1 0 1 1

LADO IZQUI 1 1 1 1 1 1
LADO DERE 1 1 1 1 1 1

FUNCION OBJETIVO 471

Respondan:
¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritas?
La habilidad promedio que se genera es de 94.
¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
En este caso podemos asignar al operario Juan la maquina 3 y al operario Francisco la maquina 5.
 PROBLEMA 5. PERT-CPM

ACTIVIDAD TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA

Definición de Objetivos (A) ------ 25 25 27

Definición de Indicadores para
A 26 28 30
Evaluación de resultados (B)
Definisicón de responsabilidades y roles
B 24 25 27
del equipo de trabajo(C)
Compra e Insyalación de maquinaria (D) B 24 26 28
Realización de pruebas piloto y medición
C,D 23 25 27
del impacto (E)

Estudio de mercadeo y ventas piloto (F) E 24 26 29

Apertura de la Fábrica (G) E 26 27 29

Ciclo PHVA para evaluación de
F,G 25 27 28
resultados (H)
Seguimiento y Control del sistema (I) H 22 24 26

TIEMPO TIEMPO TIEMPO

ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO
ACTIVIDAD OPTIMIST PROBABL PESIMIST SUBTOTAL DIVIDENDO
PREDECESORA OPTIMISTA PROBABLE PESIMISTA ESPERADO
A E A
Definición de Objetivos (A) ------ 25 25 27 25 100 27 152 6 25
Definición de Indicadores para
A 26 28 30 26 112 30
Evaluación de resultados (B) 168 6 28
Definisicón de responsabilidades y roles
B 24 25 27 24 100 27
del equipo de trabajo(C) 151 6 25
Compra e Insyalación de maquinaria (D) B 24 26 28 24 104 28 156 6 26
Realización de pruebas piloto y medición
C,D 23 25 27 23 100 27
del impacto (E) 150 6 25
Estudio de mercadeo y ventas piloto (F) E 24 26 29 24 104 29 157 6 26
Apertura de la Fábrica (G) E 26 27 29 26 108 29 163 6 27
Ciclo PHVA para evaluación de
F,G 25 27 28 25 108 28
resultados (H) 161 6 27
Seguimiento y Control del sistema (I) H 22 24 26 22 96 26 144 6 24
Responda:

¿Cuál es la ruta crítica del proyecto de montaje de la nueva sucursal?

La ruta crítica se compone A+B+D+E+G+H+I

¿Cuantos días demorará la ruta crítica de dicho proyecto?

Se demora 182 días.

¿Cuáles actividades hacen parte de la ruta crítica?

Las actividades son A+B+D+E+G+H+I

¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las actividades?

Tiempo de inicio 25 días, tiempo tardío 182 días.

 CONCLUSIONES

El desarrollo de los ejercicios sobre los conceptos de la unidad proyecto final

permitió profundizar en las herramientas a la hora de tomar decisiones en la solución
de problemas de manera determinística o sea libre de riesgo. Las técnicas fueron
utilizadas en problemas de transporte, asignación, redes, cpm-pert y programación
dinámica.

En este trabajo final se evaluaron los procesos de aprendizaje durante el curso,

además de relacionar al estudiante con cada uno de los componentes del curso,
como son participantes, agenda del curso, cada una de las actividades con su
respectiva valoración y muchas cosas más que son importantes para el obtener un
excelente resultado en el proceso a terminar.

Se presentó de forma equitativa y colaborativa la solución de cada uno de los

problemas relacionados con las unidades del curso, demostrando los frutos de
conocimiento que se dieron paso a paso en las actividades del curso.
Quedo demostrado durante la práctica en Excel la eficacia de la aplicación de
técnicas para minimizar gastos de transporte, tiempo y habilidad en los diferentes
sectores de trabajo de nuestra vida.
 BIBLIOGRAFIA

Conocimiento, R. P. (15 de mayo de 2018). Redes PERT Entorno conocimiento.

Obtenido de Redes PERT Entorno conocimiento:
https://www.youtube.com/watch?v=CJ_g7gXm6xQ

Determinísticos, C. m. (10 de mayo de 2018). Costos mínimos Métodos

Determinísticos. Obtenido de Costos mínimos Métodos Determinísticos:
https://www.youtube.com/watch?v=38fxN-AgEaY

Determinísticos, M. V. (10 de mayo de 2018). Método Vogel Métodos

Determinísticos. Obtenido de Método Vogel Métodos Determinísticos:
https://www.youtube.com/watch?v=JTakheWQK7g

Hungaro, M. (12 de mayo de 2018). Metodo hungaro. Obtenido de Método

Hungaro: https://www.youtube.com/watch?v=gfcZ95-96RI

Solver, M. M. (13 de mayo de 2018). Maximización Método Húngaro Solver.

Obtenido de Maximización Método Húngaro Solver:
https://www.youtube.com/watch?v=QbEdJrAHNlI