Escuela de Ciencias Básicas y Tecnológicas

METODOS DETERMINISTICOS – 102016_6

Fase 6: Proyecto Final

Presentado por:
Luis Alejandro Piraneque Molina
Codigo:1070949016

Presentado a:
Tobías Alfonso Parodi
Tutor

Universidad Nacional Abierta y a Distancia UNAD

Diciembre 2018
PARTE 1. Transporte de materia prima
Según la tabla 1, De clic en el archivo, hoja 1, resuelvan de forma manual los métodos de Esquina
Noroeste, Costos Mínimos y Aproximación de Vogel y respondan:

Esquina Noroeste

Costos mínimos
 Aproximación de voguel

Solucion en solver

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

El método que menor genero costos fue el de voguel con un resultado de $1.529.350 y los orígenes y
destinos a los que se va a llegar son:
A: Bodega 1 – Destino 3
B: Bodega 2 – Destino 2 y 4
C: Bodega 3 – Destino 2
D: Bodega 4 – Destino 3 4 5 y 6
E: Bodega 5 – Destino 1 y 2
F: Bodega 6 – Destino 5

b. Presenten la solución óptima que arroja el complemento Solver de Excel con su respectivo análisis.

El complemento sol ver arroja un resultado mas económico en el costo de envió de transporte en
comparación con el método de voguel arrojándonos una diferencia de
𝐴𝑠𝑖𝑔𝑛𝑎𝑐𝑖𝑜 𝑑𝑒 𝑣𝑜𝑔𝑢𝑒𝑙 $1.529.350
𝑀𝑒𝑡𝑜𝑑𝑜 𝑒𝑛 𝑠𝑜𝑙𝑣𝑒𝑟 $1.527.600
𝐷𝑖𝑓𝑒𝑟𝑒𝑛𝑐𝑖𝑎 $1.750

PARTE 2. Transporte de productos

Según la tabla 2, De clic en el archivo, hoja 2 resuelvan de forma manual los métodos de Esquina
Noroeste, Costos Mínimos y Aproximación de Vogel y respondan:
Esquina noroeste

Costos mínimos
Asignación de Voguel

Metodo en solver

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

El método de costos mínimos es el que realiza el menor costo de transportes y los orígenes que se
debe realizar son:
1.Bodega 1- destino3 y 6
2.Bodega 2- destino 4
3.Bodega 3 – destino 2
4.Bodega 4-destino 5
5.Bodega 5- destino 1
6.Bodega 6(Ficticia)-destino 3
d. Presenten la solución óptima que arroja el complemento Solver de Excel con su respectivo análisis.

El complemento solver arroja el mismo resultado que el de costos mínimos a diferencia que los orígenes y
destinos para las materias primas son:

1.Bodega 1 – destino 2 3 5 y 6

2.Bodega 2- destino 4

3.Bodega 3 – destino 2

4.Bodega 4 – destino 5

5.Bodega 5 – destino 1

6.Bodega 6(ficticia) - ningún destino

Lo que significa que este complemento permite realizar valores exactos de transportes

PARTE 3. Asignación método húngaro

Según la tabla 3, De clic en el archivo, hoja 3 por medio del método húngaro es decir de manera
manual, respondan:

2. buscamos costo mínimo de manera horizontal

 3. Después de restar los costos mínimos por cada termino buscamos los costos mínimos de
manera vertical con los resultados obtenidos

Al realizar operación de resta se obtiene que

Ahora buscamos la mayor cantidad de ceros de manera vertical u horizontal

 Asignamos recursos

Vs tabla de datos

Generando asignación optima de operarios a maquinas

operario Maquina
Juan 6
pedro 2
Antonio 1
Carlos 5
Francisco 4

e. ¿Qué costo total genera la asignación óptima de trabajadores a las máquinas descritas?

operario Maquina Costo

Juan 6 $ 119
pedro 2 $ 119
Antonio 1 $ 121
Carlos 5 $ 119
Francisco 4 $ 119
Pablo 3 $ 123
Costo total $ 720
Genera un costo de $720
f. ¿Qué operario a qué maquina debe asignarse según el modelo de minimización?

operario Maquina
Juan 6
pedro 2
Antonio 1
Carlos 5
Francisco 4

Solución en solver

PARTE 4. Asignación método húngaro

Según la tabla 4, De clic en el archivo, hoja 4, por medio del método húngaro es decir de manera
manual, respondan:
 1. buscamos el mayor termino y lo restamos por los demás en este caso el valor mayor de
esta matriz es 104 y restando por los demás términos nos da como resultado
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
2 2 3 4 5
JUAN 0 12 12 7 9
CARLOS 7 1 1 3 12
PEDRO 12 5 5 6 1
ANTONIO 8 7 12 12 5
PABLO 11 13 18 13 11
FRANCISCO 6 3 1 1 9
Se crea una columna ficticia con el fin de que la matriz quede cuadrada y se busca el
mínimo de cada fila
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
FICTICIA
1 2 3 4 5 MINIMO
JUAN 0 12 12 7 9 0 0
CARLOS 7 1 1 3 12 0 0
PEDRO 12 5 5 6 1 0 0
ANTONIO 8 7 12 12 5 0 0
PABLO 11 13 18 13 11 0 0
FRANCISCO 6 3 1 1 9 0 0
Ahora buscamos los termino menores de cada fila y lo restamos a los valores entre filas
dando como resultado
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
FICTICIA
2 2 3 4 5
JUAN 0 12 12 7 9 0
CARLOS 7 1 1 3 12 0
PEDRO 12 5 5 6 1 0
ANTONIO 8 7 12 12 5 0
PABLO 11 13 18 13 11 0
FRANCISCO 6 3 1 1 9 0

Se busca el menor término de cada columna y se resta termino a termino

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
FICTICIA
1 2 3 4 5
JUAN 0 12 12 7 9 0
CARLOS 7 1 1 3 12 0
PEDRO 12 5 5 6 1 0
ANTONIO 8 7 12 12 5 0
PABLO 11 13 18 13 11 0
FRANCISCO 6 3 1 1 9 0
Mínimo 0 1 1 1 1 0
 MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
FICTICIA
1 2 3 4 5
JUAN 0 11 11 6 8 0
CARLOS 7 0 0 2 11 0
PEDRO 12 4 4 5 0 0
ANTONIO 8 6 11 11 4 0
PABLO 11 12 17 12 10 0
FRANCISCO 6 2 0 0 8 0

Ahora buscamos la mayor cantidad de ceros de manera vertical u horizontal

Núm Líneas ≥ Núm columnas

5 no 6

Seleccione de los valores sin subrayar el menor costo y réstelo termino a término y al número con
doble raya súmele ese numero

Num Lineas ≥ Num columnas

5 no 6
 Seleccione de los valores sin subrayar el menor costo y réstelo termino a término y al número
con doble raya súmele ese numero

Num Lineas ≥ Num columnas

6 si 6

Asignamos recursos
MAQUINA MAQUINA MAQUINA MAQUINA
2 2 3 4 MAQUINA 5 FICTICIA
JUAN 0
CARLOS 0 0
PEDRO 0
ANTONIO 0 0 0
PABLO 0
FRANCISCO 0 0
Vs tabla de datos
MAQUINA MAQUINA MAQUINA MAQUINA
MAQUINA 5 FICTICIA
2 2 3 4
JUAN 104 92 92 97 95 0
CARLOS 97 103 103 101 92 0
PEDRO 92 99 99 98 103 0
ANTONIO 96 97 92 92 99 0
PABLO 93 91 86 91 93 0
FRANCISCO 98 101 103 103 95 0
g. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritas?

Operario Maquina HABILIDAD

JUAN 1 104
CARLOS 3 103
PEDRO 5 103
ANTONIO 2 97
PABLO Ficticia 0
FRANCISCO 4 103
Total 510
Promedio 102
 h. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

Operario Maquina
JUAN 1
CARLOS 3
PEDRO 5
ANTONIO 2
PABLO Ficticia
FRANCISCO 4

Solución en solver
Según la tabla 5, De clic en el archivo, hoja 5 resuelvan por el método de redes PERT/CPM
desarrollando el algoritmo de forma manual y respondan:

Aplicando la fórmula del tiempo estimado

a + 4m + b
t=
6
donde:
a = Tiempo optimista
b = Tiempo probable
c = Tiempo pesimista
 Procedemos a realizar el grafico de la red donde

Tiempo de fin más cercano

Tiempo de inicio más cercano

Tiempo de inicio más lejano Tiempo de fin más lejano

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

Respuesta:
Ruta crítica = A, B, D, E, G, H, I.
j. ¿Cuántos días demorará la ruta crítica de dicho proyecto?

La duración de días de la ruta critica es igual al tiempo final mas lejano de la ultima actividad es decir será de
181 días

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

A- Definición de objetivos

B- Definición de Indicadores para Evaluación de resultados

D- Compra e Instalación de maquinaria

E- Realización de pruebas piloto y medición del impacto

G- Apertura de la Fábrica

H- Ciclo PHVA para evaluación de resultados

I- Seguimiento y Control del sistema