FASE 6 – PROYECTO FINAL

METODOS DETERMINISTICOS

JOHANA ANDREA OLIVEROS MARTÍNEZ - Código: 63.452.329

BERTHA VIVIANA LOPEZ GOMEZ - Código: 37726130

JENNIFFER VIVIANA RODRIGUEZ HERNANDEZ - Código: 37.581.090

YULIETH YADIRA PALACIO - Código:

CARLOS EDUARDO FERNANDEZ - Código:

GRUPO: 102016_82

PRESENTADO A

ADRIANA YOLIMA MORALES

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

PROGRAMA DE INGENIERÍA INDUSTRIAL

BUCARAMANGA, DICIEMBRE, 2017

 INTRODUCCIÓN

A través del siguiente trabajo se da a conocer el análisis y la solución a los problemas

planteados con sus respectivos algoritmos propuestos de los temas vistos en el

desarrollo del curso.

Así mismo se presentan problemas de transporte, asignación de recursos con los

cuales se busca reducir el costo que cobra cada operario, de una determinada

compañía, por operar una máquina, así mismo problemas en los cuales se busca

asignar a los operarios con mayor habilidad para manipular ciertas maquinas, para lo

cual se emplea el Método Húngaro, ejercicios de programación dinámica (Redes

Pert/Cpm y la Ruta más corta) en los cuales, a través de la toma de decisiones

secuenciales con el objetivo de maximizar la efectividad final ya sea de un proyecto o

proceso, se busca encontrar el camino o método más efectivo para realizar una

determinada secuencia, ruta, o procedimiento.

 EJERCICIOS PROPUESTOS SEGÚN LA TEMÁTICA PROPUESTA

Problema de Transportes

Problema 1. Transportes para materia prima

Problema 2. Transporte de material para Embalaje
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 para 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.

Cifras en miles.
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.

Problemas de Proyectos PERT/CPM
Parte 1. Transporte de Materia Prima

PARTE 1. Transporte de Materia Prima

a. ¿Qué método genera el costo mínimo y cuáles asignaciones, es decir desde

que orígenes hasta que destinos, debe asignarse al transporte de materia prima
según este método?

El método que genera el menor costo es Aproximación de Vogel con un costo de

envío de $927.300 pesos.

Asignaciones
De la Bodega 1 hacia el Destino 3  690
De la Bodega 1 hacia el Destino 4  190
De la Bodega 2 hacia el Destino 1  120
De la Bodega 2 hacia el Destino 2  110
De la Bodega 2 hacia el Destino 4  520
De la Bodega 3 hacia el Destino 2  670
De la Bodega 4 hacia el Destino 5  830
De la Bodega 5 hacia el Destino 1  760
De la Ficticia hacia el Destino 4  110
De la Ficticia hacia el Destino 5  150

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

respectivo análisis.

De acuerdo a los datos obtenidos a través del complemento Solver, el método que
genera el menor costo es Aproximación de Vogel, ya que frente a los otros
métodos se encontró un ahorro de: 1.420 pesos frente al método de Costos
Mínimos y de 12.300 pesos frente al método de Esquina Noroeste.
Parte 2. Transporte de Productos

c. ¿Qué método genera el costo mínimo y cuáles asignaciones, es decir desde que
orígenes hacia que destinos, debe asignarse al transporte de material para
embalaje?
El método que genera el menor costo es Costo Mínimo con un costo de envío de
$1.063.920 pesos.

Asignaciones
De la Bodega 1 hacia el Destino 1  -260
De la Bodega 1 hacia el Destino 2  70
De la Bodega 1 hacia el Destino 3  1200
De la Bodega 1 hacia el Destino 4  110
De la Bodega 2 hacia el Destino 4  1200
De la Bodega 3 hacia el Destino 2  1050
De la Bodega 4 hacia el Destino 5  980
De la Bodega 5 hacia el Destino 1  1020
De la Ficticia hacia el Destino 1  290

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

De acuerdo a los datos obtenidos a través del complemento Solver, el método que
genera el menor costo es Costo Mínimo, ya que frente a los otros métodos se
encontró un ahorro de: $2.310 pesos frente al método de Aproximación Vogel y de
$19.750 pesos frente al método de Esquina Noroeste.
Parte 3. Asignación método húngaro

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

descritas?
Un costo total de: $ 981.000

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

COSTO
OPERARIO MAQUINA
/DIA
JUAN FICTICIA 0
CARLOS MAQUINA 5 195
PEDRO MAQUINA 2 195
ANTONIO MAQUINA 1 197
PABLO MAQUINA 3 199
FRANCISCO MAQUINA 4 195
TOTAL DIA 981
Parte 4. Asignación método húngaro

f. ¿Qué habilidad promedio genera la asignación óptima de trabajadores a las

máquinas descritas?
Genera una habilidad promedio de: 193

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

maximización?

OPERARIO MAQUINA HABILIDAD

JUAN MAQUINA 1 256
CARLOS MAQUINA 3 179
PEDRO MAQUINA 5 179
ANTONIO MAQUINA 2 173
FRANCISCO MAQUINA 4 179
TOTAL DIA 966
HABILIDAD PROMEDIO 193

Parte 5. Modelos de Redes PERT/CPM

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

La ruta crítica sería= A-B-D-E-G-H-I

i. ¿Cuántos días demorará la ruta crítica de dicho proyecto?

Tiempo de duración del proyecto sería= 41,81 semanas

j. ¿cuáles actividades hacen parte de la ruta crítica?

Definición de Objetivos
Definición de Indicadores para Evaluación de Resultados
Compra e Instalación de Maquinaria
Realización de Pruebas Piloto y Medición del Impacto
 Apertura de la Fábrica
Ciclo PHVA para Evaluación de Resultados
Seguimiento y Control del Sistema

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

todas las actividades?

Tiempo de iniciación temprana – tardío: 0 – 38,65

Tiempo de finalización temprano – tardío: 6 – 41,81
 CONCLUSIONES

Gracias a la elaboración de este trabajo se logró un buen análisis de cada uno

de los problemas planteados llegando a la solución óptima para cada uno.

Así mismo, se afianzo los conocimientos sobre la herramienta Solver de Excel como

también cada uno de los algoritmos para dar solución a los problemas de Transportes,

Asignación, método Húngaro y redes.

 REFERENCIAS BIBLIOGRAFICAS

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:

https://bibliotecavirtual.unad.edu.co/login?url=http://site.ebrary.com/lib/unadsp/detail.acti

on?docID=10751521

Marato, C. (2012). Investigación operativa en administración y dirección de empresas,

(pp. 228-301), Valencia, España: Editorial Univ. Pontificia de Valencia. Recuperado de:

https://bibliotecavirtual.unad.edu.co/login?url=http://site.ebrary.com/lib/unadsp/detail.acti

on?docID=10646732

Pineda Melgarejo, Ricardo Javier, Asignación Entorno Práctico, 30 de nov. 2015,

Recuperado de https://www.youtube.com/watch?v=bDNp2xsT39w