Proyecto Final

Fase 6

Presentado Por:

Hernán Jaime Ríos

Jaime Antonio Salazar G.

Jhon Humberto Zuluaga.

Presentado a:

Paula Andrea Carvajal

Curso

Métodos Determinísticos

102016_145

Universidad Nacional Abierta y a Distancia UNAD

Mayo de 2018
 Introducción

El trabajo que a continuación se desarrolla trata de la solución por métodos

manuales y sistemáticos a problemas de transporte, minimización de costos y

maximización de habilidades por medio de los métodos de solución como son la

esquina noroeste, costo mínimo, aproximación de Vogel, método húngaro y por el

solver.

Como siempre se maneja en la metodología de la UNAD, se trata de incentivar

en los estudiantes la investigación de los métodos planteados para solucionar los

diferentes problemas, se incentiva la participación en la solución grupal de los ejercicios

y se llega a unas conclusiones que ayudan al entendimiento de los temas planteados,

en este caso un compendio de los temas vistos a lo largo del curso, logrando con esto

la evaluación de los temas tratados y el aprendizaje obtenido.

 Actividades a Desarrollar

Problema

La empresa desea realizar estudios determinísticos para su nueva línea de producción

y suministro de un nuevo producto y realizar asignaciones a la misma. Ustedes como

estudiantes de la UNAD han decidido integrar sus conocimientos al sector productivo y

desean colaborar en los proyectos de expansión de la Empresa, centrando sus estudios

en los algoritmos del curso Métodos Determinísticos, para ello recolectan la información

que se relaciona a continuación:

Problema de Transportes

Problema No. 1. Transportes para materia prima

A continuación, se presenta un archivo en Excel donde se encuentran los problemas a

resolver, en la hoja de cálculo 1, se consigna el Problema 1. Transporte de materia

prima.

Proceda a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y

Aproximación de Vogel para identificar el menor costo de asignación de la materia

prima desde las bodegas hacia los destinos.

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:

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?

Respuesta:

Al resolver este ejercicio, se encuentra que el método aproximación de vogel

nos da el costo mínimo equivalente a $675.860.

La asignación es la siguiente:

Aproximación de Vogel
Origen Destino Asignación
Bodega 1 3 680
Bodega 2 1 730
Bodega 3 2 60
Bodega 3 3 10
Bodega 3 4 30
Bodega 3 5 100
Bodega 3 Ficticio 490
Bodega 4 4 790
Bodega 5 2 750
Bodega 6 5 680

Costo Total $675.860

b. Presenten la solución óptima que arroja el complemento Solver de Excel con

su respectivo análisis.
El cálculo realizado con Solver de Excel, nos da un costo total de $675.460.

La Asignación dada es la siguiente:

Solver
Origen Destino Asignación
Bodega 1 3 680
Bodega 2 1 700
Bodega 2 4 30
Bodega 3 2 190
Bodega 3 3 10
Bodega 3 Ficticio 490
Bodega 4 4 790
Bodega 5 1 30
Bodega 5 2 620
Bodega 5 5 100
Bodega 6 5 680
Problema No. 2 de Transportes material para embalaje

A continuación, se presenta un archivo en Excel donde usted encontrará los

problemas a resolver, en la hoja de cálculo 2, se consigna el Problema 2.

Transporte de material embalaje.

Proceda a aplicar los algoritmos de transporte, Esquina Noroeste, Costos

Mínimos y Aproximación de Vogel para identificar el menor costo de

asignación de los productos desde las bodegas hacia los destinos.

PROBLEMA 2. TRANSPORTE DE MATERIAL PARA EMBALAJE

METODO ESQUINA DESTINO DESTINO
DESTINO 1 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA
NOROESTE 2 6
184 178 178 183 178 178
BODEGA 1 1230 0
1070 160
201 196 190 188 190 184
BODEGA 2 1180 0
920 260
178 183 184 178 184 196
BODEGA 3 1070 0
840 230
196 197 195 190 194 194
BODEGA 4 950 0
950
183 196 192 184 190 183
BODEGA 5 1020 0
70 950
0 0 0 0 0 0
FICTICIA 810 0
30 780
DEMANDA 1070 1080 1100 1250 980 780

DIFERENCIA 0 0 0 0 0 0 COSTO $ 1,024,460.0

SUMATORIA DE LA DEMANDA 6260 DEMANDA IGUAL A LA OFERTA? SI x PROSEGUIR

SUMATORIA DE LA OFERTA 6260 NO BALANCEAR MATRIZ

METODO DEL DESTINO DESTINO

DESTINO 1 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA
COSTO MINIMO 2 6
184 178 178 183 178 178
BODEGA 1 1230 0
130 1100
201 196 190 188 190 184
BODEGA 2 1180 0
180 220 780
178 183 184 178 184 196
BODEGA 3 1070 0
1070
196 197 195 190 194 194
BODEGA 4 950 0
50 140 760
183 196 192 184 190 183
BODEGA 5 1020 0
1020
0 0 0 0 0 0
FICTICIA 810 0
810
DEMANDA 1070 1080 1100 1250 980 780

DIFERENCIA 0 0 0 0 0 0 COSTO $ 1,000,040.0

 METODO DESTINO DESTINO
DESTINO 1 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA Penalizaciones
APROXIMACION DE 2 6
184 178 178 183 178 178
BODEGA 1 1230 0 0
1100 130
201 196 190 188 190 184
BODEGA 2 1180 0 6
400 780
178 183 184 178 184 196
BODEGA 3 1070 0 0
1070
196 197 195 190 194 194
BODEGA 4 950 0 0
50 10 440 450
183 196 192 184 190 183
BODEGA 5 1020 0 0
1020
0 0 0 0 0 0
FICTICIA 810 0 0
810
DEMANDA 1070 1080 1100 1250 980 780

DIFERENCIA 0 0 0 0 0 0

Penalizaciones 5 0 6 2 4 10 COSTO $ 1,003,600.0

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:

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?

Respuesta:

Al resolver este ejercicio, se encuentra que el método de costo mínimo nos da

el resultado óptimo de envío equivalente a $1.000.040.

La asignación es la siguiente:
 Aproximación de Vogel
Origen Destino Asignación
Bodega 1 2 130
Bodega 1 3 1100
Bodega 2 4 180
Bodega 2 5 220
Bodega 2 6 780
Bodega 3 4 1070
Bodega 4 1 50
Bodega 4 2 140
Bodega 4 5 760
Bodega 5 1 1020
Ficticia 2 810
Costo Total $1.000.040

d. Presenten la solución óptima que arroja el complemento Solver de

Excel con su respectivo análisis.

SOLVER
D1 D2 D3 D4 D5 D6 OFERTA
BODEGA 1 184 178 178 183 178 178 1230
BODEGA 2 201 196 190 188 190 184 1180
BODEGA 3 178 183 184 178 184 196 1070
BODEGA 4 196 197 195 190 194 194 950
BODEGA 5 183 196 192 184 190 183 1020
FICTICIA 0 0 0 0 0 0 810

DEMANDA 1070 1080 1100 1250 980 780

COSTO TOTAL DE ENVIO $998,960

D1 D2 D3 D4 D5 D6 SUMA OFERTA
BODEGA 1 0 970 0 0 260 0 1230 = 1230
BODEGA 2 0 0 400 0 0 780 1180 = 1180
BODEGA 3 50 0 0 1020 0 0 1070 = 1070
BODEGA 4 0 0 0 230 720 0 950 = 950
BODEGA 5 1020 0 0 0 0 0 1020 = 1020
FICTICIA 0 110 700 0 0 0 810 = 810
SUMA 1070 1080 1100 1250 980 780
= = = = = =
DEMANDA 1070 1080 1100 1250 980 780
 A través del Complemento Solver, se obtiene un costo de envió de

$998.960, menor al que todos los algoritmos de las unidades del

curso. Las asignaciones se presentan a continuación.

Solver
Origen Destino Asignación
Bodega 1 2 970
Bodega 1 5 260
Bodega 2 3 400
Bodega 2 6 780
Bodega 3 1 50
Bodega 3 4 1020
Bodega 4 4 230
Bodega 4 5 720
Bodega 5 1 1020
Bodega Ficticia 2 110
Bodega Ficticia 3 700
Problema de Asignación

Problema 3. Asignación por minimización

Para la fabricación de dichos productos se cuenta con 5 máquinas principales, usted

tiene en su escritorio 6 hojas de vida a evaluar para contratar en la operación de los

mismos. El departamento de contabilidad le ha generado un reporte acerca de los

costos por día que cobra cada empleado por el manejo de cada vehículo en cuestión

(hoja 3 archivo de Excel), cifras en miles.

Proceda a aplicar el algoritmo o método húngaro de minimización, para identificar el

menor costo de asignación de los operarios a las máquinas.

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:

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

descritas?

Respuesta:

El costo total que genera la asignación óptima es $1.060 Diarios.

f. ¿Qué operario a qué maquina debe asignarse según el modelo de

minimización?

La asignación es la siguiente:

Método Húngaro
Operario Máquina Costo/Día
JUAN 6 176
CARLOS 5 176
PEDRO 2 176
ANTONIO 1 178
PABLO 3 178
FRANCISCO 4 176
Costo Total $1.060
Problema 4. Asignación por maximización

Así mismo el departamento de talento humano le ha generado un reporte de

desempeño de cada conductor en cada vehículo obtenidos de un examen de

capacidades de aptitudes y desempeño (hoja 4 archivo Excel), donde el valor máximo

es la mayor habilidad.

Proceda a aplicar el algoritmo o método húngaro de maximización, para identificar la

mayor habilidad de asignación de los operarios a las máquinas.

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:

g. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas

descritas?

Respuesta:

La habilidad promedio generada por la asignación es 94.2

h. ¿Qué operario a qué máquina debe asignarse según el modelo de

maximización?

La asignación es la siguiente:

Método Húngaro
Operario Máquina Habilidad
JUAN 3 91
CARLOS 1 98
PEDRO Ficticia 0
ANTONIO 2 93
PABLO 4 98
FRANCISCO 5 91
Habilidad Promedio 94,2
Problema de Proyectos PERT/CPM

Por último, en la hoja 5 del archivo de Excel se presentan las actividades y tiempos en

días para el nuevo proyecto.

Proceda a aplicar el algoritmo de redes PERT para identificar la ruta más corta y demás

características del problema.

PARTE 5. Modelos de redes PERT / CPM

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:

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. ¿Cuantos días demorará la ruta crítica de dicho proyecto?

Respuesta:

La ruta crítica del proyecto, demora 182,33 días.

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

Respuesta:

Definición de Objetivos (A)

Definición de Indicadores para Evaluación de Resultados (B)

Compra e instalación de Maquinaria (D)

Realización de pruebas piloto y medición del impacto (E)

Apertura de la Fábrica (G)

Ciclo PHVA para evaluación de resultados (H)

Seguimiento y Control del sistema (I)

l. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos

de todas las actividades?

Actividad Tiempos de Tiempos de Tiempos de Tiempos de

Inicio más Finalización más Inicio más Finalización
Temprano Temprano Tardío más Tardío
A 0 25,33 0 25,33
B 25,33 53,33 25,33 53,33
C 53,33 78,50 54,16 79,33
D 53,33 79,33 53,33 79,33
E 79,33 104,33 79,33 104,33
F 104,33 130,5 105,33 131,5
G 104,33 131,5 104,33 131,5
H 131,5 158,33 131,5 158,33
I 158,33 182,33 158,33 182,33
 Pantallazos de Resolución por Solver

PARTE 1. Transporte de materia prima

PARTE 2. Transporte de productos
PARTE 3. Asignación método húngaro
PARTE 4. Asignación método húngaro
 Conclusiones

Las siguientes conclusiones hacen parte de las entradas al E-Portafolio que son

ingresadas por cada uno de los estudiantes.

 Entrada realizada por Jaime Salazar:

 Entrada realizada por Hernan Rios:

 Entrada realizada por Jhon Humberto Zuluaga:

 Referencia Bibliográfica

 Kong, M. (2011). El problema de transporte o distribución, métodos de solución (pp.

153-196), Lima, Perú: Editorial Pontificia Universidad Católica del Perú. Recuperado

de:

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521

 Maroto, C. (2012). Investigación operativa en administración y dirección de

empresas, (pp. 288- 301), Valencia, España: Editorial Universidad Pontificia de

Valencia. Recuperado de:

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646732

 Rico, R. (2003). Esquemas algorítmicos (pp. 21-92), Alicante, España: Editorial

Publicaciones Universidad de Alicante. Recuperado de

http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=nlebk&AN=3181

05&lang=es&site=eds-live

 Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp. 57-60),

Distrito Federal, México: Editorial Instituto Politécnico Nacional. Recuperado de

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504970