You are on page 1of 10

TRABAJO COLABORATIVO 1 MTODOS DETERMINSTICOS

Presentado por: CHIRLY TRUJILLO BETACOURT COD. 36.069.257

GRUPO 102016_21

PRESENTADO A: GERMAN DARIO MENDOZA ROJAS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD MAYO 2013

INTRODUCCIN

Es interesante observar como a travs de la optimizacin de los recursos y la correcta toma de mejores decisiones, todos, el mercado en general, la empresa y la industria, se podran ver beneficiados tanto econmicos como administrativa y organizacionalmente, al momento de llevar o repartir sus productos.

Con el desarrollo del taller No. 1 veremos los principales modelos desarrollados para la distribucin de mercancas y productos en general, donde tenemos los mtodos de La esquina Noroeste, mnimo costo, aproximacin de Vogel. Para el primero de ellos, es importante resaltar que no es mejor para minimizar costos, ya que su tcnica radica principalmente en la distribucin.

En el taller dos, veremos los conceptos y las tcnicas sobre los modelos de asignacin. Se dar un amplio conocimiento a los problemas buscando la maximizacin de utilidades y minimizacin de costos. Estos sistemas sern aplicados no slo a tareas propias de transporte, sino a la distribucin de tareas y labores generales en empresas especialmente industriales. El taller No. 3, nos mostrar una completa aplicacin de los sistemas CPMPERT, los cuales funcionan especialmente en el desarrollo y progreso de los proyectos, donde se estudian todas las actividades o subprocesos. Especial cuidado toman los tiempos de cada una de ellas, as como la Holgura permitida en cada nodo, ya sea para tomar las mejores vas de decisin y conocer los avances del proyecto. Los elementos a tratar en este trabajo, son claras herramientas y tcnicas para procesos administrativos operativos, haciendo nfasis en la planeacin, programacin, control y seguimiento a cada una de los subprocesos ya sea en los modelos de transporte, modelos de asignacin y sistemas PERT.

OBJETIVOS

El objetivo principal de esta actividad es el anlisis y familiarizacin de conocimientos, desarrollando los talleres de la segunda unidad, los cuales son proyectados a casos comunes en sectores como el transporte y distribucin de mercancas, control y seguimiento a los proyectos, entre otros

Identificar los parmetros generales de cada tcnica, con el fin de alcanzar los mejores objetivos para la empresa como son la minimizacin de costos y maximizacin de utilidades. Identificar la mejor solucin a problemas similares en sistemas de transporte a nivel local (Industrial) y en niveles generales (distribucin). Conocer el manejo e implementacin de los mtodos ms importantes en el modelo del transporte (Esquina NE, mnimos y Vogel, teniendo especial atencin en la prueba de optimalidad) Conocer y aplicar las tcnicas de asignacin no solo como caso especial de los sistemas de transporte, sino tambin en diferentes fuentes como trabajos a desempear, capacidades y asignacin de mquinas hombre, etc. Conocer las principales diferencias y similitudes entre los sistemas CPM y PERT. Uno de los objetivos ms importantes en este proceso, es el de generar aplicaciones y encontrar las mejores alternativas para dar soluciones a los problemas en nuestras empresas.

PROBLEMA DE ASIGNACION: - El siguiente ejercicio debe ser solucionado utilizando el mtodo Hngaro.

Una Colegio desea contratar profesores multidisciplinares para apoyar 3 cursos del pensum. Despus de realizadas las pruebas de rigor, se filtr la lista con los mejores puntajes obteniendo 4 candidatos posible para ocupar las plazas. Se desea seleccionar el mejor para cada curso con el nimo de ser meritocrtico y para asegurar que el profesor seleccionando para cada curso sea el mejor en esa rea. Para saber la experticia que tiene cada uno de los profesores en cada una de los cursos, se les realiz unas pruebas de conocimiento de cada uno de ellos, dndoles una calificacin de 1 a 100, dependiendo del resultado. En la siguiente tabla se muestra la calificacin obtenida por los diferentes candidatos en las pruebas realizadas. Usted como Director del Colegio, debe seleccionar las 3 personas a contratar y decir con cual calificacin individual y total, basado en lo que el mtodo de asignacin (mtodo hngaro) le indique; ya que sabe que con ese mtodo logra el 100% de certeza en la eleccin del mejor en cada uno de los cursos.

MARA ISABEL PROFESORES CESAR FERNANDO

INGLES 93 92 93 94

REAS SOCIALES 96 92 95 96

FILOSOFA 95 92 92 90

Para empezar, hay que crear una columna ficticia, despus de tener esta columna escogemos el valor ms alto y lo restamos en s mismo con los dems valores. En la siguiente tabla nos muestra la columna ficticia, como all tenemos dos valores iguales que es 96 escogemos por orden que en este caso es el de Mara.

MARA ISABEL PROFESORES CESAR FERNANDO

INGLES 93 92 93 94

REAS SOCIALES FILOSOFA 96 95 92 92 95 92 96 90

FICTICIA 96 96 96 96

1. Para maximizar, se soluciona el valor ms grande de toda la tabla y lo resto a los dems valores y en s mismo. Ahora maximicemos:

MARA ISABEL PROFESORES CESAR FERNANDO

INGLES 3 4 3 2

REAS SOCIALES FILOSOFA 0 1 4 4 1 4 0 6

FICTICIA 96 96 96 96

Se toma el valor mnimo de cada columna y se resta entre s mismo y con los dems valores de cada columna. Si ahora resto el menor valor de cada fila, toda la tabla no vara.

MARA ISABEL PROFESORES CESAR FERNANDO

INGLES 1 2 1 0

REAS SOCIALES FILOSOFA 0 0 4 3 1 3 0 5

FICTICIA 0 0 0 0

Despus de unir todos los ceros sabemos que el nmero de lneas (3) es menor que el nmero de filas o columnas (4), se escoge el menor valor de las celdas que no est cruzada por ninguna lnea y se resta entre s mismo, donde hay celdas insertadas se suma el nmero menor.

MARA ISABEL PROFESORES CESAR FERNANDO

INGLES 1 1 0 0

REAS SOCIALES FILOSOFA 0 0 3 2 0 2 0 5

FICTICIA 1 0 0 0

Identificando los ceros, el nmero de lneas es igual al nmero de filas, el ejercicio queda resuelto.

Ahora, se asigna un cero por fila y columna identificndola de otro color. Luego los ceros los llevamos a la tabla inicial. La tabla quedara de la siguiente manera:

INGLES MARA ISABEL PROFESORES CESAR FERNANDO

REAS SOCIALES

FILOSOFA 95

93 96

3. PROBLEMA DE CPM-PERT
Una compaa est en proceso de preparar un presupuesto para el lanzamiento de un nuevo producto. La siguiente tabla proporciona las actividades asociadas y sus duraciones. Construya la red, halle la ruta crtica y las holguras.

RED

RUTA CRTICA: TENEMOS DOS RUTAS CRTICAS: ACDEG ACDEFG

HOLGURAS:

ACTIVIDAD A B C D E F G

HOLGURA 0 13 0 0 0 0 0

4. PROBLEMA DE PROGRAMACION DINAMICA:


Para la siguiente red, determine la ruta ms corta entre los nodos (ciudades) de 1 al 7. Defina las etapas y los estados utilizando la recursin hacia atrs y despus resuelva el problema.

DESICIONES 7---------5 7---------6

ETAPA 1 UNICAS TRAYECTORIAS DISPONIBLES 5 6

3 4

DECISIN DISTANCIA 1 2-------5 13 2-------6 13 2----3-----5 7 2----3-----6 7 3------5 3 3------6 4 4------5 12 4------6 10 4-----3----5 8 4------3---6 8

ETAPA N 2 DISTANCIA DISTANCIA 2 3 5 0 6 0 3 5 4 6 5 0 6 0 5 0 6 0 3 5 4 6

DISTANCIA TOTAL 18 19 15 17 8 10 17 16 16 18

DECISIN OPTIMA 2 Ir hasta el punto 3-5

3 4

Ir hasta el punto 5 Ir hasta el punto 6

TRAYECTORIA OPTIMAL Etapa de decisin N 2 3 4 DECISIN OPTIMINAL 3-5 5 6 ETAPA N 3 DISTANCIA DISTANCIA 1 2 6 15 15 8 7 16 DISTANCIA MINIMA TOTAL HASTA 7 7+3+5=15 3+5=8 10+6=16

DECISIN 1-------2 1-------3 1-------4

DISTANCIA DECISIN TOTAL OPTIMA 21 1 Ir hasta el punto 23 2 23

TRAYECTORIA OPTIMAL Etapa de decisin N 1


La trayectoria ptima es: CIUDAD 1 CIUDAD 2 CIUDAD 3 CIUDAD 5 CIUDAD 7 El recorrido tiene una trayectoria mnima de: 6 + 7 + 3 + 5 = 21

DECISIN OPTIMINAL 2

DISTANCIA MINIMA TOTAL HASTA 7 6+15=21

BIBLIOGRAFIA

GUZMAN, Gloria Luca. (2013), Mdulo Mtodos Determinsticos. Universidad Nacional Abierta y a Distancia, UNAD. 4p.-30p Escuela de Ciencias Bsicas Tecnologa e Ingeniera. Unidad de Ciencias Bsicas. Neiva Huila. Gua de Actividades y Protocolo Acadmico, Trabajo Colaborativo 2 Mtodos Determinsticos de 2013. Aula Virtual 102016 _21 Mtodos Determinsticos Universidad Nacional Abierta y a Distancia UNAD 2013. Taha Hamdy. (1998) Investigacin de Operaciones, una introduccin. 6 cd. Mxico: Prentice Hall. Hiller Frederick y Lieberinan Gerald. (1993) Introduccin a la Investigacin de Operaciones. 5 cd. Mxico: Mc Graw Hill.

You might also like