UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD) ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERAS (ECBTI) CENTRO COMUNITARIO DE ATENCIN VIRTUAL

EJE CAFETERO (CCAV)

CURSO ACADMICO: METODOS DETERMINISTICOS.

CDIGO DEL CURSO: 102016 CDIGO DEL GRUPO: 102016_183

TRABAJO COLABORATIVO N 2

ESTUDIANTES: RUBEN DARIO RENDON CODIGO 1113638998 ANDREA ALEJANDRA MORA WILLIAM ANDRS OBANDO CARLOS EDUARDO CUADROS ARANGO C.C. 1.112.774.037

TUTOR DEL CURSO: FERNANDO CORTES.

AO LECTIVO: 2011 2012.

INTRODUCCIN El presente trabajo se busco desarrollar e implementar las herramientas ms importantes para desarrollar problemas de transporte as como de problemas de asignacin por medio del mtodo Hngaro de solucin, el cual busca asignar ya sean recursos con el 100% de certeza en la eleccin de cada operario asignado a una maquina, adems de la utilizacin de los mtodos de la Esquina Noroeste, el Mtodo del Costo Mnimo y el Mtodo de Aproximacin de Vogel, para el desarrollo de problemas de transporte, la construccin de una red PERT para el desarrollo de un proyecto de lanzamiento de nuevos productos, y el problema de programacin dinmica que busca el desarrollo de un problema de programacin con recursividad hacia atrs y hacia adelante, el cual desarrollaremos a continuacin.

OBJETIVO GENERAL Aplicar los mtodos de solucin de problemas de transporte, de asignacin, de programacin CPM y PERT y de programacin Dinmica para la solucin de problemas de investigacin de operaciones. OBJETIVOS ESPECFICOS Conocer los diferentes mtodos para el desarrollo de problemas de transporte. Aplicar a nuestra carrera como profesionales los diferentes mtodos a la hora de tomar una decisin y que esta sea las ms acertada con el menor mnimo de errores o equivocaciones.

TRABAJO METODOS DETERMINISTICOS 1. PROBLEMA DE TRANSPORTE: El siguiente ejercicio debe ser resuelto utilizando los 3 mtodos de solucin bsica inicial: mtodo de la Esquina Noroeste, Mtodo del Costo Mnimo y por el mtodo de aproximacin de Vogel. Adems de mostrar el procedimiento para los 3 mtodos contestar las siguientes preguntas: a- Segn lo analizado en los resultados de los mtodos aplicados cul es el que genera el menor costo Total? Un SUPERMERCADO tiene tres proveedores de carnes fras, los cuales poseen puntos de fbrica en diferentes partes del pas. Los costos de transporte varan dependiendo del proveedor y de la ubicacin de la fbrica. La siguiente tabla muestra los costos de envo por unidad (500g de jamn) y las cantidades solicitadas y las ofertadas por cada proveedor. Determine el costo de envo ptimo: FABRICA 1 8.500 9.000 8.700 0 1.100 1.400 FABRICA 2 8.600 8.300 8.470 0 1.500 FABRICA 3 8.550 8.450 8.560 0 Oferta 1.000 1.200 1.700 100 4.000

BERNA SUIZO ZENU X Demanda

a.) Desarrollo por el mtodo de la Esquina Noroeste.

METODO DE LA ESQUINA NOROESTE. FABRICA 1 8.500 1.000 100 9.000 8.700 0 1.100 1.400 FABRICA 2 8.600 1.100 300 8.300 8.470 0 1.400 100 1.500 FABRICA 3 8.550 8.450 8.560 0 Oferta 1.000 1.200 1.700 100 4.000 1.100 1.400

BERNA SUIZO ZENU X Demanda

COSTO TOTAL: 1.000*(8.500)+100*(9.000)+1.100*(8.300)+300*(8.470)+1.400*(8.560)+100*(0) COSTO TOTAL: (8.500.000) + (900.000) + (9.130.000) + (2.541.000) + (11.984.000) + (0) COSTO TOTAL: 33.055.000 El costo total de envi es de 33.055.000

MTODO DEL COSTO MNIMO: MTODO DEL COSTO MNIMO FABRICA 1 8.500 1.000 9.000 8.700 100 1.100 1.000 0 1.400 200 FABRICA 2 8.600 1.200 200 8.300 8.470 0 1.500 1.500 FABRICA 3 8.550 8.450 8.560 0 Oferta 1.000 1.200 1.700 100 4.000

BERNA SUIZO ZENU X Demanda

COSTO TOTAL: 1.000*(8.500)+1.200*(8.300)+200*(8.470)+1.500*(8.560)+100*(0) COSTO TOTAL: (8.500.000) + (9.960.000) + (1.694.000) + (12.840.000) + (0) COSTO TOTAL: 32.994.000 El Costo total por medio del Mtodo del Costo Mnimo es de: 32.994.000

MTODO DE APROXIMACIN DE VOGEL: Este mtodo ofrece una solucin aproximada del mtodo de transporte.

MTODO DE APROXIMACIN DE VOGEL. FABRICA 1 8.500 9.000 8.700 0 1.100 1.400 FABRICA 2 8.600 8.300 8.470 0 1.500 FABRICA 3 8.550 8.450 8.560 0 Oferta 1.000 1.200 1.700 100 4.000

BERNA SUIZO ZENU X Demanda

Paso N 1. Por rengln y por columna se identifican los 2 costos ms bajos. Posteriormente se restan dichos valores y a ese resultado se le llama Penalizacin

MTODO DE APROXIMACIN DE VOGEL. FABRICA 1 8.500 9.000 8.700 0 1.100 8.500 FABRICA 2 8.600 8.300 8.470 0 1.400 8.300 1.500 8.450 FABRICA 3 8.550 8.450 8.560 0 Oferta 1.000 1.200 1.700 100 4.000 Penalizacin 8.550 - 8.500 8.450 - 8.300 8.560 - 8.470 0-0 50 150 90 0

BERNA SUIZO ZENU X Demanda Penalizacin

El valor de la penalizacin siempre es positivo dado que se resta el valor mayor menos el valor menor. Paso 2. Se identifica el rengln o columna con la mayor penalizacin. De ese rengln o columna identificar el mnimo costo y asignarle la mayor cantidad posible de produccin o material a transportar.

BERNA SUIZO ZENU X

FABRICA 1 8.500 9.000 8.700 100 0

FABRICA 2 8.600 8.300 8.470 0

FABRICA 3 8.550 8.450 8.560 0

Oferta 1.000 1.200 1.700 100

Penalizacin 50 150 90 0

Demanda 1.100 1.400 1.500 4.000 Penalizacin 8.500 8.300 8.450 En este caso la penalizacin ms grande es 8.500 que se encuentra en la celda amarilla esa es la de referencia a esta fila asignamos el menor valor de la oferta o la demanda en este caso escogemos la oferta que es de 100 y la asignamos en la casilla de referencia y tachamos la fila completa y procedemos nuevamente a calcular las penalizacin con las filas y columnas en blanco sin contar la que tachamos. Paso 3. Reducir la tabla de transporte sombreando las columnas o filas satisfechas y repetir el proceso desde el paso 1. FABRICA 1 FABRICA 2 FABRICA 3 Oferta Penalizacin 8.500 8.600 8.550 BERNA 1.000 1.000 50 SUIZO ZENU X Demanda Penalizacin 100 1.100 200 9.000 8.700 0 8.300 8.470 0 1.400 170 8.450 8.560 0 1.500 100 1.200 1.700 100 4.000 150 90

Al volver a calcular las penalizaciones observamos que obtenemos una penalizacin de 200 la ms grande de todas las que se observan trabajamos sobre ella, asignamos la menor cantidad de oferta o demanda que en este caso fue de 1.000 lo escribimos en la celda y tachamos la fila y la columna que ya fue saturada y volvemos a calcular las restricciones. FABRICA 1 FABRICA 2 FABRICA 3 Oferta Penalizacin 8.500 8.600 8.550 BERNA 1.000 1.000 SUIZO ZENU X Demanda Penalizacin 100 1.100 9.000 8.700 0 1.400 170 1.200 8.300 8.470 0 8.450 8.560 0 1.500 110 1.200 1.700 100 4.000 150 90

Seguimos desarrollando el mtodo FABRICA 1 8.500 BERNA 1.000 SUIZO ZENU X Demanda Penalizacin 100 1.100 9.000 8.700 0

FABRICA 2 8.600 1.200 200 8.300 8.470 0 1.400 8.470

FABRICA 3 8.550 8.450 1.500 8.560 0 1.500 8.560

Oferta 1.000 1.200 1.700 100 4.000

Penalizacin

90

Finalmente optemos los siguientes resultados que no cambian con respecto al mtodo de costo mnimo: FABRICA 1 8.500 1.000 9.000 8.700 100 1.100 0 1.400 FABRICA 2 8.600 1.200 200 8.300 8.470 0 1.500 1.500 FABRICA 3 8.550 8.450 8.560 0 Oferta 1.000 1.200 1.700 100 4.000

BERNA SUIZO ZENU X Demanda

COSTO TOTAL: 1.000*(8.500)+1.200*(8.300)+200*(8.470)+1.500*(8.560)+100*(0) COSTO TOTAL: (8.500.000) + (9.960.000) + (1.694.000) + (12.840.000) + (0) COSTO TOTAL: 32.994.000

Al analizar los resultados de cada uno de los mtodos, existen dos algoritmos de solucin que generan un menor costo total el cual es el Costo Mnimo y el Mtodo de Aproximacin de Vogel con un total de 32.994.000 pesos.

2. PROBLEMA DE ASIGNACIN: - El siguiente ejercicio debe ser solucionado utilizando el mtodo Hngaro. Una empresa proveedora de maquinaria para la construccin de carreteras desea colocar como operarios de las diferentes mquinas, a personal con las mejores competencias en el manejo y control de cada una de ellas. Para saber la experticia que tiene cada uno de los operarios en cada una de las mquinas, se les realiz unas pruebas de manejo y dominio general, dndoles una calificacin de 1 a 100, dependiendo del resultado. En la siguiente tabla se muestra la calificacin obtenida por los diferentes operarios en las pruebas realizadas. Usted como administrador de la empresa, 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 una de las mquinas. AREAS PAVIMENTAORA OPERARIOS CARLOS MARIO WALTER DARIO 92 90 91 92 RETRO EXCABADORA 94 90 93 93 MOTO NIVELADORA 89 90 91 90

DESARROLLO Paso 1. Para desarrollar el problema de asignacin por el mtodo hngaro debemos primero Encontrar el elemento ms pequeo en cada fila de la matriz de costos m*m; se debe construir una nueva matriz al restar de cada costo el costo mnimo de cada fila; encontrar para esta nueva matriz, el costo mnimo en cada columna. A continuacin se debe construir una nueva matriz (denominada matriz de costos reducidos) al restar de cada costo el costo mnimo de su columna. Pero antes debemos agregar una columna ficticia para balancear la tabla respectivamente con ceros. AREAS PAVIMENTAORA RETROEXCABADORA MOTONIVELADORA X valor mnimo de cada fila 0 0 0 0

OPERARIOS

CARLOS MARIO WALTER DARIO

92 90 91 92

94 90 93 93

89 90 91 90

0 0 0 0

Como los valores no se alteran la tabla no cambia as que dejamos los valores tal como estn.

AREAS PAVIMENTAORA OPERARIOS CARLOS MARIO WALTER DARIO 92 90 91 92 RETROEXCABADORA 94 90 93 93 MOTONIVELADORA 89 90 91 90 X 0 0 0 0

Paso 2. Ahora debemos escoger el valor menor de cada columna y restrselo a cada valor de las columnas correspondiente y tenemos: AREAS PAVIMENTAORA OPERARIOS CARLOS MARIO WALTER DARIO 92 90 91 92 RETROEXCABADORA MOTONIVELADORA 94 90 93 93 89 90 91 90 X 0 0 0 0

valor mnimo de cada columna

90

90

89

PAVIMENTAORA OPERARIOS CARLOS MARIO WALTER DARIO 2 0 1 2

AREAS RETROEXCABADORA MOTONIVELADORA 4 0 3 3 0 1 2 1

X 0 0 0 0

Ahora con lneas debemos resaltar las filas y columnas que contienen ceros y fijarnos en las casillas donde se observan intercesiones como observaremos a continuacin:

AREAS PAVIMENTAORA OPERARIOS CARLOS MARIO WALTER DARIO 2 0 1 2 RETROEXCABADORA 4 0 0 3 3 1 2 1 0 0 0 MOTONIVELADORA X 0

Observamos el N de Lneas y Filas Tachadas que en este caso son tres posteriormente de los nmeros y casillas que no fueron tachados escogemos el menor de todos que en este caso es: 1 y lo restamos a los nmeros que no fueron tachados en los nmeros que fueron tachados debemos dejarlos como estn y en los nmeros que fueron interceptados que es el caso de dos ceros le sumamos 1 ya que es el mnimo valor que no fue tachado y optemos: AREAS PAVIMENTAORA 1 2 3 CARLOS MARIO WALTER 2 0 0 RETROEXCABADORA 4 0 2 MOTONIVELADORA 0 1 1 X 1 1 0

DARIO

Finalmente obtenemos:

AREAS PAVIMENTAORA 1 2 3 4 CARLOS MARIO WALTER DARIO 2 0 0 1 RETROEXCABADORA 4 0 2 2 MOTONIVELADORA 0 1 1 0 X 1 1 0 0

Reemplazamos los valores a los cuales asignaremos el operario a cada rea:

AREAS PAVIMENTAORA RETROEXCABADORA MOTONIVELADORA OPERARIOS CARLOS MARIO WALTER DARIO 91 0 90 89 X

Finalmente tomamos las decisiones correspondientes para asignar y calificar a cada operario: De acuerdo a los resultados obtenidos en el mtodo de asignacin por el mtodo Hngaro decidimos: Asignar al Seor Walter el cual obtuvo una mayor calificacin de 91 punto en la maquina Pavimentara, Asignar al seor Mario con una calificacin de 90 puntos en la maquina Retroexcavadora Asignar al Seor Carlos con una Calificacin de 89 puntos en la maquina Moto niveladora por ende el seor Daro es el operario descartado ya que no posee una calificacin apta para operar maquinaria.

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.

actividad A B C D E F G

Descripcin de la Actividad Pronostique el Volumen de Ventas Estudie el Mercado Competitivo Disee el Articulo y las Instalaciones Prepare el Programa de Produccin Calcule el Costo de la Produccin Determine el Precio de Venta. Prepare el Presupuesto.

Predecesora (S) A C D B, E E, F

Duracin (Semanas) 9 6 5 4 3 2 12

a.) Red del Proyecto: E

B.) Tabla del Clculo de los Tiempos Ms Cercanos

Nodo

1 2 3 4 5 6 7

TABLA DE LOS TIEMPOS MAS CERCANOS Nodo Tiempo Tiempo Tiempo Inmediato Mas + mas Anterior Cercano Actividad. Cercano ---------------------------0 1 0+6 6 2 6+2 8 1 0 +9 9 4 9+5 14 5 14 + 4 18 6 18+3 21 2 6+0 6 3 8+0 8 7 21+12 33

C.) Tabla del Clculo de los Tiempos ms Lejanos

TABLA DE LOS TIEMPOS MS LEJANOS Nodo Nodo Inmediato Posterior ---------8 7 6 5 7 3 7 2 4 Tiempo Tiempo Mas Lejano Actividad. --------------------------(33 - 12) (21 - 3) (18 - 4) (14- 5) (21-0) (21-2) (21 - 0) (19-6) (9 - 9) Tiempo mas Lejano 33 21 18 14 9 21 19 21 13 0

8 7 6 5 4 3 2 1

D.) Calculo de las Holguras para las Actividades de los pasos para el desarrollo de la Tesis. Donde:

Actividad (1, 2) (1, 4) (2, 3) (2, 7) (3, 7) (4, 5) (5, 6) (6, 7) (7, 8) La ruta crtica son las actividades que dieron como resultado una holgura de cero como lo expresa la red PERT. La ruta crtica es la que se observa coloreada en negro.

La duracin total del lanzamiento del producto es de 33 semanas. 4. PROBLEMA DE PROGRAMACIN DINAMICA: Para la siguiente red, determine la ruta ms corta entre los nodos (ciudades) de 1 al 7. Defina las etapas y los estados la recursin

4. R/ 2 13 6 7 13 5 5 1 15 3 3 4 7 8 4 12 10 6 6 7

Vrtice 1 2 3 4 5 6 7

Paso 1 Paso 2 X

Paso 3 X X ----------

-------------------------------

Paso 4 X X X -------------------

----------

----------

Paso 5 X X X -----------------------------------

Paso 6 X X X ---------------------------------

Paso 7 X X X ---------------------------------

La ruta ms corta entre los nodos es la demarcada con naranja. 2 13 6 7 13 5 5 1 15 3 3 4 7 8 4 12 10 6 6 7

2 13

7 15 3

5 13 15

5 5

1 15 3 7 8 4

3 19 4 12 6 10 19 6 6

7 4

Formula recursiva hacia atrs:

Etapa 1 Variable de Estado 5 Pagar a 6 Pagar a Variable de Estado

Decisin 7 7 Etapa 2

Decisin ptima Pagar a 7 Pagar a 7

Rendimiento Optimo 5 6

Decisiones Decisin Optima Rendimiento Optimo 3 5 6 2 Pagar a 7 13 + 5 13 + 6 Pagar a 3 7 3 Pagar a 3+5 4+6 Pagar a 5 8 4 Pagar a 8 12 + 5 10 + 6 Pagar a 6 8 Etapa 3 Decisiones Decisin Optima Rendimiento Optimo Variable de Estado 2 3 4 1 6+7 13 + 8 7+8 Pasar a 2 13 Al analizar las decisiones de cada etapa se encuentra que el tiempo ms breve para ir de la (Ciudad 1) a la (Ciudad 7) es de 21 horas Funcin Recursiva hacia Adelante.

ETAPA 1 Nodo 2 Nodo 3

Nodo 4 ETAPA 2 Nodo 5

Distancia ms Corta al Nodo (Desde el Nodo ) Distancia ms Corta al Nodo Ya que se presentan tres situaciones que son: a) Nodo (Pasando por el Nodo proviniendo del Nodo b) Nodo (Pasando por el Nodo proviniendo del Nodo c) Nodo (Proviniendo del Nodo ) Distancia ms corta al Nodo (Desde el Nodo )

) )

Nodo 6

Ruta Nodo ; Nodo = 6 + 13 = 19; Ruta Nodo = 7 + 12 = 19. Distancia ms corta al Nodo = Ruta Nodo ; Nodo = 6 + 13 =19: Ruta Nodo = 7 + 10 = 17. Distancia ms corta al Nodo

; Nodo

= 13 + 3 = 16; Ruta Nodo

; Nodo

; Nodo

(desde el Nodo ) = 13 + 4 =17; Ruta Nodo ; Nodo (Desde el Nodo )

ETAPA 3 Nodo 7

Ruta Nodo ; Nodo = 16 + 5 = 21; Ruta Nodo Distancia ms corta al Nodo =

; Nodo

= 17 + 6 = 23 (Desde el Nodo

CONCLUSIONES Con el estudio y desarrollo de los diferentes problemas, se pudo conocer los diferentes mtodos existentes para la solucin de los mismos obteniendo como respuesta la ms acertada a la situacin que se presenta a cada evento.

WEB GRAFA O BIBLIOGRAFA GUZMN ARAGN, Gloria Lucia, modulo Mtodos Deterministicos, UNAD, Santaf de Bogot D.C., 2010 Fuentes http://www.youtube.com/watch?v=pefRUdGg5lw&feature=relmfu Youtube investigacin de operaciones.