Métodos Determinísticos

Unidades 1 y 2: Fase 6 - Proyecto Final

Presenta:

Luis Isidro Gaitán Bermúdez_ Codigo_79.839.348

Franklin Ochoa Castillo_Codigo_79.736.936

Marcel Pedraza Avila_Codigo_79.691.762

John Jairo Infante_Codigo_ 79.788.172

Grupo: 102016_37

Presentado A:

Feliz Orlando Amaya

Tutor:

Universidad Nacional Abierta y a Distancia (UNAD)

Facultad: Administrativas, Contables, Económicas y de Negocios

Bogotá D.C., Diciembre de 2018

 Introducción

Con la realización del presente trabajo ponemos en práctica los conocimientos adquiridos
durante el curso de métodos determinísticos bajo la estrategia del desarrollo de problemas de
acuerdo a cada unidad temática del curso, permitiéndonos asegurar la mejor asignación de recursos
con el uso adecuado de los algoritmos y su respectivo análisis a los resultados obtenidos, así como
la aplicabilidad del método húngaro, modelos de redes PERT/CPM y tiempos de distribución en el
método de la ruta más corta. Planteando los beneficios para la empresa.
 Objetivos

Objetivo General

Poner en práctica los conceptos teóricos adquiridos en el transcurso del curso de métodos
determinísticos referentes a problemas de programación lineal entera, modelos de transporte de
asignación, redes y programación dinámica e interpretación de resultados mediante el uso del
Solver de Excel.

Objetivos específicos

 Poner en práctica los conceptos obtenidos de las unidades 1 y 2.

 Utilizar y desarrollar las técnicas necesarias para optimizar dichos algoritmos, que
permitan encontrar soluciones, generando estrategias y métodos con una mayor
rapidez y confiabilidad.
 Identificar y utilizar los métodos determinísticos para la resolución de problemas
planteados en los casos de estudio.
 Desarrollo de los ejercicios planteados en la guía integrada de actividades

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?

El método que genero el mínimo costo fue el método de costo mínimo con 1.828.500, Se debe
asignar de la bodega 1 al destino 2, 275 unidades, y al destino 5, 200 unidades, desde la bodega dos
1750 al destino 2 y 75 al destino 4, desde la bodega 3 1725 al destino 3 desde la bodega 4 1975 al
destino 4 y desde la bodega 5, 1825 unidades al destino 1 y 50 al destino 6, desde la bodega 6 se
deben asignar 170 unidades a la bodega 5.
 b. Presenten la solución óptima que arroja el complemento Solver de Excel con su respectivo análisis.

El solver genero un costo minimo de 1.824.425

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?

El costo mínimo lo genero el método de voguel con un costo de 837.350. Según este método se
debe asignar desde la bodega 1 100 unidades al destino 4 y 130 al destino 5, desde la bodega 2,
1180 unidades al destino 4, desde la bodega 3, 1070 unidades al destino 2,desde la bedega4, 50
unidades al destino 1, 10 al destino 2m 70 al destino 4 40 al destino 5 y 780 al destino 6.
 d) Presenten la solución óptima que arroja el complemento Solver de Excel con su respectivo análisis

Solver arrojo una solución de 836.900 como costo minimo.

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?

La asignación de costos es de 906

f)¿Qué operario a qué maquina debe asignarse según el modelo de minimización?

El operario 1 se asigna a la maquina 6, el operario 2 se asigna a la maquina 5 el operario 3 se

asigna a la maquina 2 el operario 4 se asigna a la maquina 1, el operario 5 se asigna a la maquina 3
y el operario 6 se asigna a la maquina 4.
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

JUAN 10 10 11 6 10 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

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

JUAN 0

CARLOS 0 0 0

PEDRO 0

ANTONIO 0 0

PABLO 0 0 0

FRANCISCO 0 0

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

JUAN 160 160 163 156 160 150

CARLOS 157 152 158 150 150 150

PEDRO 153 150 154 155 153 157

ANTONIO 152 156 158 157 160 152

PABLO 157 152 154 152 158 160

FRANCISCO 157 150 158 150 154 154

OPERARIO MAQUINA COSTO

JUAN 6 150
CARLOS 5 150
PEDRO 2 150
ANTONIO 1 152
PABLO 3 154
FRANCISCO 4 150
TOTAL AL DIA 906
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?

El promedio es de 131

h) ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 166 123 123 128 126

CARLOS 128 134 134 132 123

VALOR MAXIMO 166

PEDRO 123 130 130 129 134

ANTONIO 127 128 123 123 130

PABLO 93 91 86 91 93

FRANCISCO 129 132 134 134 126

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 0 43 43 38 40 0

CARLOS 38 32 32 34 43 0

PEDRO 43 36 36 37 32 0

ANTONIO 39 38 43 43 36 0

PABLO 73 75 80 75 73 0

FRANCISCO 37 34 32 32 40 0

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

JUAN 0 43 43 38 40 0 0

CARLOS 38 32 32 34 43 0 0

PEDRO 43 36 36 37 32 0 0

ANTONIO 39 38 43 43 36 0 0

PABLO 73 75 80 75 73 0 0

FRANCISCO 37 34 32 32 40 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 0 43 43 38 40 0

CARLOS 38 32 32 34 43 0

PEDRO 43 36 36 37 32 0

ANTONIO 39 38 43 43 36 0

PABLO 73 75 80 75 73 0

FRANCISCO 37 34 32 32 40 0

MINIMO 0 32 32 32 32 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 0 11 11 6 8 0

CARLOS 38 0 0 2 11 0

PEDRO 43 4 4 5 0 0

ANTONIO 39 6 11 11 4 0

PABLO 73 43 48 43 41 0

FRANCISCO 37 2 0 0 8 0
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 0

CARLOS 0 0

PEDRO 0

ANTONIO 0 0 0

PABLO 0

FRANCISCO 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

JUAN 166 123 123 128 126 0

CARLOS 128 134 134 132 123 0

PEDRO 123 130 130 129 134 0

ANTONIO 127 128 123 123 130 0

PABLO 93 91 86 91 93 0

FRANCISCO 129 132 134 134 126 0

OPERARIO MAQUINA HABILIDAD

JUAN 1 166
CARLOS 3 134
PEDRO 5 134
ANTONIO 2 128
PABLO FICTICIA 0
FRANCISCO 4 134
TOTAL AL DIA 696
HABILIDAD PROMEDIO 278,4
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?

Ruta crítica A,B,D,E,G,H,I

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

Tiempo de ejecución 133

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

A,B,D,E,G,H,I

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

Tiempo de inicio mas tardío 0 tiempo de inicio mas temprano 0

 ACTIVIDAD TIEMPO TIEMPO TIEMPO
ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA

Definición de
------ 25 25 27
Objetivos (A)
Definición de
Indicadores para
A 26 28 30
Evaluación de
resultados (B)

Definisicón de
responsabilidades y
B 24 25 27
roles del equipo de
trabajo(C)

Compra e
Insyalación de B 24 26 28
maquinaria (D)

Realización de
pruebas piloto y
C,D 23 25 27
medición del
impacto (E)
Estudio de
mercadeo y ventas E 24 26 29
piloto (F)
Apertura de la
E 26 27 29
Fábrica (G)

Ciclo PHVA para

evaluación de F,G 25 27 28
resultados (H)

Seguimiento y
Control del sistema H 22 24 26
(I)
 29

27
112 141

57 84
112 141
27 30 58 85 28 26
27
C F
0 27 RUTA CRITICA A-B-D-E-G-H-I
27 57 H =1 85 112 141 169 169 195
H= 0 TIEMPO DE DURACION 195 SEMANAS

27 85 112 141 169 169

0 57 28 195
27
29
E
A B 57 85 H I
H= 0 112 141 H= 0
H =0 57 85 H =0
H =0

112
141
D

H =0 G

HOLGURAS TIC-TIL
HOLGURAS TFC-TFL H =0
 Conclusiones

Una vez realizadas cada una de las actividades propuestas en el curso realizado, así como en cada
una las guías se puede observar como mediante la aplicación de los conceptos asimilados y así
mismo de los ejercicios propuestos en el desarrollo del mismo, nos permiten observar las diferentes
herramientas con la que se cuentan para tomar decisiones que aporten y ofrecer soluciones a las
distintas organizaciones en las que podamos aportar como profesionales; para ser así
administradores eficaces, eficientes y efectivos.
 Referencias Bibliográficas

Pinzón, Ch. (2012). Investigación de operaciones. (3a. ed.) (pp. 15-82), Ibagué, Colombia:
Editorial Universidad de Ibagué. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

Mokotoff, E. (2000). Programación lineal: resolución de problemas en hoja de cálculo. (pp. 19-
30), Oviedo, España: Editorial Septem. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10084118

Pinzón, Ch. (2012). Investigación de operaciones. (3a. ed.) (pp. 233-242), Ibagué, Colombia:
Editorial Universidad de Ibagué. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

Mokotoff, E. (2000). Programación lineal: resolución de problemas en hoja de cálculo. (pp. 19-26
), Oviedo, España: Editorial Septem. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10084118

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

Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp. 101-112), Distrito
Federal, México: Editorial Instituto Politécnico Nacional. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504970

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

Pineda, R. (2017, marzo 17). Construcción de los modelos determinísticos de una etapa [Archivo
de video]. Recuperado de http://hdl.handle.net/10596/11681
Pineda, R. (2017, junio 17). Construcción de los modelos determinísticos de una etapa [Objeto
Virtual de Aprendizaje]. Recuperado de http://hdl.handle.net/10596/12408

Gallagher, C., & Watson, H. (1982). Métodos cuantitativos para la toma de decisiones en
administración (pp. 331-351), México, D.F., MX: McGraw-Hill Interamericana. Recuperado
dehttp://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10479349&ppg=8

Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp. 113-120), Distrito
Federal, México: Editorial Instituto Politécnico Nacional. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504970

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

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
dehttp://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504970

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=318105&lang
=es&site=eds-live

Garzón, R. (2016). Métodos cuantitativos para la toma de decisiones empresariales:

ejercicios, Cádiz, España: Editorial Universidad de Cádiz. Recuperado
dehttp://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=edselb&AN=edselb.11245
683&lang=es&site=eds-live