Grupo_41_102016_TC2 (1) trabajo metodos deterministicos

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


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



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 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



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


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


Conductor 1 0 1 0 3 0 0Conductor 2 0 1 0 0 3 0



Método solver


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


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


Conductor 1 15Conductor 2 15Conductor 3 15Conductor 4 13Conductor 5 14Conductor 6 15

Costo total 87


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.


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.


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

https://youtu.be/vJcTtYapD-o

https://www.youtube.com/watch?v=QqfUKc81Rww

https://youtu.be/Ut4fS6wqPRo

https://www.youtube.com/watch?v=--Zd60Ep6as

http://campus12.unad.edu.co/

Documents

Grupo_41_102016_TC2 (1) trabajo metodos deterministicos