Unidades 1 y 2: Fase 6 - Proyecto final

GRUPO: 102016_68

JOHANA CAROLINA MENDEZ

CODIGO: 35.429.006
LUIS JAVIER PINILLA PALACIOS
CODIGO: 79917817

FELIX AMAYA
TUTOR DE CURSO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
METODOS DETERMINISTICOS
INGENIERIA INDUSTRIAL
DICIEMBRE 2017
 INTRODUCCIÓN
En este trabajo se coloca en práctica la metodología APB desarrollando diferentes
problemas propuestos en la guía que tienen un significado para la formación
profesional, se presenta la metodología para la resolución de problemas de
Asignación, el problema de redes PERT-CPM y los algoritmos de transporte.

Abarca desde el análisis y solución de problemas de decisiones bajo un entorno

de disyuntivas entre alternativas de diverso costo con herramientas de Excel y de
complementos como Solver.

Las decisiones de asignación se deben tomar de manera técnica y racional, que

minimicen costos y maximicen los beneficios, así que la importancia de los
métodos determinísticos radica en lograr la mayor eficiencia de los recursos
logísticos disponibles. El uso práctico del Excel como herramienta de solución de
problemas determinísticos facilita mucho la búsqueda de opciones para la toma de
decisiones, en especial el uso de complementos como solver. Este documento es
la compilación de ejemplos clásicos y técnicas prácticas que dan respuesta a retos
de asignación de recursos.
 DESARROLLO DE LAS ACTIVIDADES QUE SE ENCUENTRAN
CONSIGNADAS EN LA GUÍA
Problema No. 1. Transportes para materia prima

1. 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.
Esquina Noroeste

Costos Mínimos

Aproximación de Vogel
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?

De acuerdo a las anteriores metodologías se define que el menor

costo de asignación se determina por medio de la metodología de
aproximación de Vogel dando como resultado $ 873.190

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

con su respectivo análisis.
Con la ayuda del complemento solver se evidencia una disminución mayor en los
costos de acuerdo a la metodología de Vogel.

Problema No. 2 de Transportes material para embalaje

1. ¿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 evidenciado en la metodología en costo mínimo es de $529.772
 2. Presenten la solución óptima que arroja el complemento Solver de Excel
con su respectivo análisis.

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.

1. 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.
 ¿Qué costo total genera la asignación óptima de trabajadores a las máquinas
descritas?

El costo optimo total delas asignaciones es de $ 911.

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

minimización?

OPERARIO MAQUINA COSTO/DIA

JUAN Ficticia 0
CARLOS 5 181
PEDRO 2 181
ANTONIO 1 183
PABLO 3 185
FRANCISCO 4 181
TOTAL   911
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.
1. 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.
2. ¿Qué habilidad promedio genera la asignación de operarios a las
máquinas descritas?
 La habilidad promedio que genera la asignación de operarios a las
maquinas es de 176.

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

maximización?

OPERARIO MAQUINA COSTO/DIA

JUAN 1 228
CARLOS 3 165
PEDRO 5 165
ANTONIO 2 159
FRANCISCO 4 165
TOTAL   176

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.
A continuación, se presenta un archivo en Excel donde usted encontrará los
problemas a resolver, en la hoja de cálculo 5, se consigna el Problema 5. Redes
Pert/Cpm:

1. Proceda a aplicar el algoritmo de redes PERT para identificar la ruta más

corta y demás características del problema.
d. ¿Cuál es la ruta crítica del proyecto de montaje de la nueva sucursal?

La ruta crítica del proyecto de montaje seria A-B-D-E-G-H-I

 e. ¿Cuantos días demorará la ruta crítica de dicho proyecto?
De acuerdo a la solución dada en la metodología el proyecto demoraría 41.6
días
f. ¿Cuáles actividades hacen parte de la ruta crítica?
Las actividades que hacen parte de la ruta critica son:

 Definición de objetivos
 Definición de indicadores para evaluación
 Definición de responsabilidades y roles del equipo de trabajo
 Realización de pruebas piloto y medición del impacto
 Apertura de la fabrica
 Ciclo PHVA
 Seguimiento y control del sistema

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

de todas las actividades?

CONCLUSIONES

 Con esta actividad se logró tener más conceptos, para poder ejecutar las
diferentes actividades que nos plantean, de esta manera poder crecer como
profesionales.

 El estudio de los diferentes métodos determinísticos además de ser una

herramienta fundamental para la toma de decisiones contribuye al objetivo
planteado de optimizarlos resultados logísticos.

 Las técnicas para resolver redes y la programación dinámica son

imprescindibles para tomar decisiones en procesos donde se deben llevar a
cabo actividades secuenciales o concatenadas para el desarrollo de un
proyecto. Sus algoritmos juntan las probabilidades, los cálculos
 matemáticos y los razonamientos lógicos para tomar la decisión más
eficiente en cada caso. En este caso se aprendió a utilizar el tiempo de la
manera más eficiente posible.

 Se complementan las técnicas y metodologías comprendiendo de manera

eficaz comprender de una manera eficaz los procesos de pueden mejorar
utilizando herramientas como solver que facilita las operaciones ,entendiendo
como se realiza la construcción de modelos determinísticos, entre estos como
ya se mencionaron están los problemas de asignación que nos ayudaron a
determinar quién o qué es más óptimo para el trabajo, redes PERT/CPM nos
permiten dirigir la programación del proyecto.

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

 Marato, 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

 Norman, G. (2000). Administración de producción y operaciones ,Distrito

Federal, México: Editorial Cengage Learning. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2051/login.aspx?
direct=true&db=edsgvr&AN=edsgcl.3002500259&lang=es&site=eds-live