Post on 15-Jan-2016
description
TRABAJO COLABORATIVO NUMERO 2
METODOS DETERMINISTICOS
PRESENTADO POR
DIEGO ARMANDO GUAYACAN CRUZ
MIGUEL ANTONIO TORRES
YHORS JOHAN ALVAREZ
FABIAN ANDRES DIAZ
PRESENTADO A
RICARDO JAVIER PINEDA
NUMERO DE GRUPO
102016_41
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
INGENIERIA INDUSTRIAL
CEAD SOGAMOSO
INTRODUCCION
El sector industrial está en constante movimiento y con el paso de los días se hace más
necesario integrar herramientas que permitan la solución de los problemas que se
presentan a diario tanto en las áreas de producción como administrativas. Los métodos
determinísticos es una herramienta de vital importancia pues nos ayuda a encontrar la
solución a estos problemas y que esta sea la más óptima y genere las mayores
utilidades para la empresa.
Convertir los problemas que se presentan a diario en cifras numéricas ayuda a que los
procesos productivos se desarrollen de la mejor manera, encontrar alternativas que nos
disminuyan los costos y nos aumenten la productividad se hace un punto muy
importante en un mercado mundial donde se debe contar con la capacitación y
tecnificación en cada uno de los procesos para que se llegue a los resultados
esperados por las empresas.
Ejercicios resueltos PARTE 1. Asignación método Húngaro.
COSTOS CONDUCTOR/DIAVEHÍCULO 1 VEHÍCULO 2 VEHÍCULO 3 VEHÍCULO 4 VEHÍCULO 5 VEHÍCULO 6
CONDUCTOR 1 24 25 27 23 23 25CONDUCTOR 2 25 27 26 24 25 24CONDUCTOR 3 26 28 25 23 25 26CONDUCTOR 4 24 25 23 22 25 25CONDUCTOR 5 26 27 25 27 26 24CONDUCTOR 6 24 25 27 29 28 25
COSTOS CONDUCTOR/DIAVEHÍCULO 1 VEHÍCULO 2 VEHÍCULO 3 VEHÍCULO 4 VEHÍCULO 5 VEHÍCULO 6
CONDUCTOR 1 24 25 27 23 23 25
CONDUCTOR 2 25 27 26 24 25 24
CONDUCTOR 3 26 28 25 23 25 26
CONDUCTOR 4 24 25 23 22 25 25
CONDUCTOR 5 26 27 25 27 26 24
CONDUCTOR 6 24 25 27 29 28 25
2329 24
23 REDUCCION POR RENGLON222424
COSTOS CONDUCTOR/DIAVEHÍCULO 1 VEHÍCULO 2 VEHÍCULO 3 VEHÍCULO 4 VEHÍCULO 5 VEHÍCULO 6
CONDUCTOR 1 1 2 4 0 0 2CONDUCTOR 2 1 3 2 0 1 0CONDUCTOR 3 3 5 2 0 2 3CONDUCTOR 4 2 3 1 0 3 3CONDUCTOR 5 2 3 1 3 2 0CONDUCTOR 6 0 1 3 5 4 1
1 1 REDUCCION POR COLUMNA
VEHÍCULO 1 VEHÍCULO 2 VEHÍCULO 3 VEHÍCULO 4 VEHÍCULO 5 VEHÍCULO 6CONDUCTOR 1 1 1 3 0 0 2CONDUCTOR 2 1 2 1 0 1 0CONDUCTOR 3 3 4 1 0 2 3CONDUCTOR 4 2 2 0 0 3 3CONDUCTOR 5 2 2 0 3 2 0CONDUCTOR 6 0 0 2 5 4 1
1
VEHÍCULO 1 VEHÍCULO 2 VEHÍCULO 3 VEHÍCULO 4 VEHÍCULO 5 VEHÍCULO 6CONDUCTOR 1 0 0 3 0 0 2CONDUCTOR 2 0 1 1 0 1 0CONDUCTOR 3 2 3 1 0 2 3CONDUCTOR 4 1 1 0 0 3 3CONDUCTOR 5 1 1 0 3 2 0CONDUCTOR 6 0 0 2 5 4 1
VEHÍCULO 1 VEHÍCULO 2 VEHÍCULO 3 VEHÍCULO 4 VEHÍCULO 5 VEHÍCULO 6CONDUCTOR 1 0 0 3 0 0 2CONDUCTOR 2 0 1 1 0 1 0CONDUCTOR 3 2 3 1 0 2 3CONDUCTOR 4 1 1 0 0 3 3CONDUCTOR 5 1 1 0 3 2 0CONDUCTOR 6 0 0 3 6 5 2
VEHÍCULO 1 VEHÍCULO 2 VEHÍCULO 3 VEHÍCULO 4 VEHÍCULO 5 VEHÍCULO 6CONDUCTOR 1 0 0 3 0 0 2CONDUCTOR 2 0 1 1 0 1 0CONDUCTOR 3 2 3 1 0 2 3CONDUCTOR 4 1 1 0 0 3 3CONDUCTOR 5 1 1 0 3 2 0CONDUCTOR 6 0 0 3 6 5 2
VEHÍCULO 1 VEHÍCULO 2 VEHÍCULO 3 VEHÍCULO 4 VEHÍCULO 5 VEHÍCULO 6CONDUCTOR 1 0 0 0 0CONDUCTOR 2 0 0 0
CONDUCTOR 3 0CONDUCTOR 4 0 0CONDUCTOR 5 0 0CONDUCTOR 6 0 0
VEHÍCULO 1 VEHÍCULO 2 VEHÍCULO 3 VEHÍCULO 4 VEHÍCULO 5 VEHÍCULO 6CONDUCTOR 1 23CONDUCTOR 2 25CONDUCTOR 3 23CONDUCTOR 4 23CONDUCTOR 5 24CONDUCTOR 6 25
Costo total 143
COSTOS CONDUCTOR/DIAVEHÍCULO 1 VEHÍCULO 2 VEHÍCULO 3 VEHÍCULO 4 VEHÍCULO 5 VEHÍCULO 6
CONDUCTOR 1 24 25 27 23 23 25CONDUCTOR 2 25 27 26 24 25 24CONDUCTOR 3 26 28 25 23 25 26CONDUCTOR 4 24 25 23 22 25 25CONDUCTOR 5 26 27 25 27 26 24CONDUCTOR 6 24 25 27 29 28 25
Metodo solver
COSTOS CONDUCTOR/DIAVEHÍCULO
1VEHÍCULO 2 VEHÍCULO 3 VEHÍCULO 4 VEHÍCULO 5 VEHÍCULO
6lado
izquierdoLado
derechoCONDUCTOR
1 0 0 0 0 1 0 1 1
CONDUCTOR 2 1 0 0 0 0 0 1 1
CONDUCTOR 3 0 0 0 1 0 0 1 1
CONDUCTOR 4 0 0 1 0 0 0 1 1
CONDUCTOR 5 0 0 0 0 0 1 1 1
CONDUCTOR 6 0 1 0 0 0 0 1 1
lado izquierdo 1 1 1 1 1 1
lado dercho 1 1 1 1 1 1
Costo Z 143
PARTE 2. Asignación método Húngaro.
Hipotesis de desempeñovehículo 1 vehículo 2 vehículo 3 vehículo 4 vehículo 5 vehículo 6
Conductor 1 15 13 15 12 15 15Conductor 2 14 12 14 15 11 14Conductor 3 13 11 15 11 12 15Conductor 4 12 13 11 15 14 14Conductor 5 13 12 14 15 14 13
PARTE 1. Asignación método Húngaro.Según la tabla 1, por medio del método Húngaro es decir de manera manual, respondan:¿Qué costo total genera la asignación de operarios a las maquinas descritas? Rta: El costo es de 143¿Qué operario a qué maquina debe asignarse según modelo de minimización?Rta: Conductor 2 a vehiculo 1, Conductor 6 a vehiculo 2, Conductor 4 a vehiculo 3, Conductor 3 a vehiculo 4, Conductor 1 a vehiculo 5, Conductor 5 a vehiculo 6
Conductor 6 11 14 12 11 15 14
Hipotesis de desempeñovehículo 1 vehículo 2 vehículo 3 vehículo 4 vehículo 5 vehículo 6 Maximo
Conductor 1 15 13 15 12 15 15 15Conductor 2 14 12 14 15 11 14Conductor 3 13 11 15 11 12 15Conductor 4 12 13 11 15 14 14Conductor 5 13 12 14 15 14 13Conductor 6 11 14 12 11 15 14
Hipotesis de desempeñovehículo 1 vehículo 2 vehículo 3 vehículo 4 vehículo 5 vehículo 6 Minimo por columna
Conductor 1 0 2 0 3 0 0 0Conductor 2 1 3 1 0 4 1 0Conductor 3 2 4 0 4 3 0 0Conductor 4 3 2 4 0 1 1 0Conductor 5 2 3 1 0 1 2 0Conductor 6 4 1 3 4 0 1 0
Hipotesis de desempeño
vehículo 1 vehículo 2 vehículo 3 vehículo 4 vehículo 5 vehículo 6Conductor 1 0 1 0 3 0 0Conductor 2 1 2 1 0 4 1Conductor 3 2 3 0 4 3 0Conductor 4 3 1 4 0 1 1Conductor 5 2 2 1 0 1 2
Conductor 6 4 0 3 4 0 1
Minimo por fila 1
Hipotesis de desempeño
vehículo 1 vehículo 2 vehículo 3 vehículo 4 vehículo 5 vehículo 6Conductor 1 0 1 0 3 0 0Conductor 2 1 2 1 0 4 1Conductor 3 2 3 0 4 3 0
Minimo
Conductor 4 3 1 4 0 1 1 1Conductor 5 2 2 1 0 1 2Conductor 6
40 3 4 0 1
Hipotesis de desempeñovehículo 1 vehículo 2 vehículo 3 vehículo 4 vehículo 5 vehículo 6
Conductor 1 0 1 0 3 0 0Conductor 2 0 1 0 0 3 0
Conductor 3 2 3 0 4 3 0Conductor 4 2 0 3 0 0 0
Conductor 5 1 1 0 0 0 1Conductor 6 4 0 3 4 0 1
Método solver
Hipotesis de desempeñovehículo 1 vehículo 2 vehículo 3 vehículo 4 vehículo 5 vehículo 6
Conductor 1 15 13 15 12 15 15Conductor 2 14 12 14 15 11 14Conductor 3 13 11 15 11 12 15Conductor 4 12 13 11 15 14 14Conductor 5 13 12 14 15 14 13Conductor 6 11 14 12 11 15 14
Hipotesis de desempeñovehículo 1 vehículo 2 vehículo 3 vehículo 4 vehículo 5 vehículo 6 Fila Fila
Hipotesis de desempeño
vehículo 1 vehículo 2 vehículo 3 vehículo 4 vehículo 5 vehículo 6
Conductor 10
1 0 4 0 0
Conductor 2
0
1 0 0 3 0
Conductor 3 2 3 0 5 3 0
Conductor 4 2 0 3 0 0 0
Conductor 5 1 1 0 0 0 1
Conductor 6 4 0 3 5 0 1
Hipotesis de desempeñovehículo 1 vehículo 2 vehículo 3 vehículo 4 vehículo 5 vehículo 6
Conductor 1 15Conductor 2 15Conductor 3 15Conductor 4 13Conductor 5 14Conductor 6 15
Costo total 87
Hipotesis de desempeñovehículo 1 vehículo 2 vehículo 3 vehículo 4 vehículo 5 vehículo 6
Conductor 1 15 13 15 12 15 15Conductor 2 14 12 14 15 11 14Conductor 3 13 11 15 11 12 15Conductor 4 12 13 11 15 14 14Conductor 5 13 12 14 15 14 13Conductor 6 11 14 12 11 15 14
izquierda derechaConductor 1 0 0 1 0 0 0 1 1Conductor 2 1 0 0 0 0 0 1 1Conductor 3 0 0 0 0 0 1 1 1Conductor 4 0 0 0 1 0 0 1 1Conductor 5 0 0 0 0 1 0 1 1Conductor 6 0 1 0 0 0 0 1 1Fila izquierda 1 1 1 1 1 1Fila derecha 1 1 1 1 1 1
Costo total 87 Metodo solver
PARTE 3. Modelos de redes PERT / CPM.
PARTE 2. Asignación método Húngaro.Según la tabla 2, por medio del método Húngaro es decir de manera manual, respondan:¿Qué habilidad total genera la asignación de operarios a las maquinas descritas? Rta: la habilidad total es de 87 ¿Qué operario a qué maquina debe asignarse según modelo de maximización? Rta:El Conductor 2 a el vehiculo 1, Conductor 6 a vehiculo 2, Conductor 1 a vehiculo 3, Conductor 4 a vehiculo 4, Conductor 5 a vehiculo 5, Conductor 3 a vehiculo 6
9 1520
3 C EA
INICIOB 20,17 23,178 D F G
12,67
RUTA CRITICA=H 29,17
I 37,17
ACTIVIDAD
NOMBRE DE LA ACTIVID
AD
ACTIVIDAD
PRESESORA
TIEMPO OPTIMIST
A
TIEMPO PROBABLE
TIEMPO PESIMISTA
DURACIÓN
VARIANZA FECHA INICIAL
FECHA FINAL
1 A 2 3 4 3 0,33 0 32 B 7 8 9 8 0,33 0 83 C A 4 6 8 6 0,67 3 94 D B 2 5 6 4,67 0,67 8 12,675 E C 3 6 9 6 1,00 9 156 F D,E 4 5 7 5,17 0,50 15 20,177 G F 2 3 4 3 0,33 20,17 23,178 H F,G 5 6 7 6 0,33 23,17 29,179 I H 7 8 9 8 0,33 29,17 37,17
10 J I 3 5 8 5,17 0,83 37,17 42,33
DURACION=
((T.O+(4*T.P)+T.PE))/6
VARIANZA= (T.PE-T.O)/6
J 42,33
a. ¿Cuál es la ruta crítica del proyecto de montaje de la nueva sucursal?
b. ¿Cuantos meses demorará dicho proyecto?
c. ¿Cuáles actividades hacen parte de la ruta crítica?
d. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las actividades?
e.
PARTE 4. Programación dinámica.
Según el diagrama 1, por el método de programación dinámica resolviéndolo de manera Manual, respondan:
f. ¿Cuál es la ruta más corta entre los nodos (ciudades 1 a la 12). Defina las etapas y los estados utilizando la recursión hacia atrás y después resuelvan el problema.
g. ¿Cuál es la duración total en horas, según la ruta óptima obtenida?
RespuestasJ. La ruta más está dada por: 1-2-3-5-8-11 y 12K. Duración optima= (11+12+5+6+9+8) horas = 51horas
PARTE 5: ENTORNO DE TRABJO PRACTICO.
Se ingresa a la parte de entorno de aprendizaje practico donde al abrir caja de herramientas tenemos las siguientes opciones.
De allí se aprende como instalar el complemento de Excel solver y como instalar el WinQSB. Después de estudiar los ejemplos y manuales de uso estamos en la capacidad de solucionar los ejercicios planteados.
Problema 1.
Solución por WinQSB
Donde Assignment es el conductor para nuestro problema y Assignee es el vehículo.
PROBLEMA 2.
Solución por WinQSB
En este lo que es maximizar el desempeño lo contrario del anterior que se buscaba minimizar los costos
Donde Assignment es el conductor para nuestro problema y Assignee es el vehículo.
PROBLEMA 3.
Solución por WinQSB
Grafica.
Resultados
PROBLEMA 4.
Solución por WinQSB.
Resultados
CONCLUSIONES
En el desarrollo del trabajo colaborativo 2 hemos desarrollado importantes temas para el desarrollo de nuestra vida profesional en el cual tenemos que tomar decisiones que son trascendentales para el desarrollo de una empresa para ello se nos entregan los métodos por los cuales se toman las decisiones mas importantes.En este trabajo desarrollamos la asignación método húngaro de minimización y el método húngaro de maximización para verificar las habilidades de desempeño de los trabajadores y que operarios deben manejar los vehículos de una compañía aprendimos a utililizar los modelos de redes PERT/CPM y la programación dinámica el cual se puede usar para cualquier problema que se nos presente en nuestra vida profesional como por ejemplo el de generar una ruta optima en la cual se acorte las distancias de viaje en una empresa y que ayude a beneficiar a la misma.Los conocimientos adquiridos con el trabajo nos da un plus competitivo ya que aprender a utilizar software para investigación de operaciones es fundamental como lo es el WinQSB, también saber encontrar la ruta más corta nos produce menos costos de transporte y la buena asignación nos ayuda a mejorar la productividad. A través de este trabajo hemos desarrollado conocimiento de la unidad 2 y se ha adquirido nuevos conocimientos para nuestra vida laboral y profesional.
BIBLIOGRAFIA
http://campus12.unad.edu.co/
https://www.youtube.com/watch?v=--Zd60Ep6as
https://youtu.be/Ut4fS6wqPRo
https://www.youtube.com/watch?v=QqfUKc81Rww
https://youtu.be/vJcTtYapD-o