UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD JOSE ACEVEDO Y GOMEZ INGENIERA INDUSTRIAL

MTODOS DETERMINSTICOS GRUPO 102016_22

ACT. 10 TRABAJO COLABORATIVO 2

TUTORA DIANA KATHERINE TRILLEROS

PRESENTADO POR ALEXANDER SOLIS GNGORA CD. 12919753 RAL QUINTERO LEN CODIGO 12502649 HERNANDO FAVIO GARCIA

NOVIEMNBRE DE 2013

SOACHA

INTRODUCCION El alcance de un modelo o diseo de transporte es reducir el costo total del envo de un Producto desde los puntos de existencia hacia los puntos de demanda, para que este sea ejecutado de la mejor manera y llegar a una respuesta recomendable, realizable y eficaz que compense las perspectivas de los fabricantes o almacenes donde minimice costos de envi y genere una buena utilidad se hace mediante el diseo de procedimientos de solucin de algoritmos: las redes de distribucin en donde se incluye el modelo de transporte, el mtodo de asignacin y el modelo CPM-PERT nos permiten hallar soluciones a problemas a los diferentes problemas que se nos pueden presentar en nuestro entorno laboral y profesional. Con este trabajo que es de la unidad dos vemos los temas sobre Redes de Distribucin y Administracin de Proyectos, los cuales estn enfocados a la estudio de mtodos utilizados para corregir problemas relacionados con transporte, asignacin, as como el aprendizaje sobre administracin y evaluacin de proyectos; conociendo diversas herramientas para la solucin a problemas simples y complejos que se presentan en nuestro da a da.

OBJETIVOS Comprender la metodologa para la resolucin de las redes de distribucin y desarrollar correctamente los diferentes modelos utilizados para la asignacin y optimizacin de los recursos. Construir un informe grupal basado en la discusin objetiva y la resolucin de los problemas planteados, de tal manera que se satisfaga el fortalecimiento de conocimientos y el dominio de la temtica propuesta. Desarrollar habilidades cognitivas y adquirir destrezas temticas para facilitar los procesos futuros colaborativos. Facilitar los procesos acadmicos para generar las competencias claves que servirn de herramienta en la vida futura profesional.

DESARROLLO DE LA ACTIVIDAD 1. Segn lo analizado en los resultados de los mtodos aplicados cul es el que genera el menor costo Total?. Una empresa dedicada a la fabricacin de concentrado para perros Super Dog, tiene 3 sucursales y desea hacer el envo a cuatro ciudades que requieren de su producto para satisfacer su demanda, los precios de envo son cobrados por la empresa de transporte por Kilogramo enviado ($/Kg) los cuales se relacionan en la siguiente tabla, as como las demandas y ofertas del producto.

SUCURSAL BOGOTA SUCURSAL MEDELLN SUCURSAL CALI DEMANDA

BARRANQUILLA PASTO 280 260 190 210 450 380 210 170

TUNJA YOPAL OFERTA 135 185 560 220 240 480 190 200 650 590 270

ESQUINA NOROESTE Verificamos que la oferta y la demanda sean iguales Oferta (560+480+650=1690) Demanda (450+380+590+270=1690) Como son iguales el problema est balanceado Se inicia el problema partiendo desde la esquina noroeste, es decir, desde la primera sucursal de izquierda a derecha y se coloca la mayor cantidad que se pueda dar (450), los restamos a la oferta (560-450=110) y el excedente se ubica en la siguiente casilla (pasto) as quedando la oferta completa, luego retamos en la demanda (450-450=0) quedando est completa tambin. BARRANQUILLA PASTO 280 260 SUCURSAL BOGOTA 450 110 190 210 SUCURSAL MEDELLN SUCURSAL CALI DEMANDA 450 210 380 170 TUNJA YOPAL OFERTA 135 185 560 220 240 480 190 200 650 590 270

Nos ubicamos en la sucursal de Medelln en la casilla de Pasto, como la demanda es 380 y tenemos 110 nos faltan 270 para completarla, es decir, completamos los 380 con la oferta de Medelln (480-270=210) y los 210 restantes lo ubicamos en la siguiente casilla (Tunja). BARRANQUILLA PASTO 280 260 SUCURSAL BOGOTA 450 110 190 210 SUCURSAL MEDELLN 270 210 170 SUCURSAL CALI DEMANDA 450 380 TUNJA YOPAL OFERTA 135 185 560 220 240 210 480 190 200 650 590 270

Nos ubicamos en la sucursal de Cali en la casilla de Tunja, como la demanda es 590 y tenemos 210 nos faltan 380 para completarla, es decir, completamos los 380 con la oferta de Cali (650-380=270) y los 270 restantes lo ubicamos en la siguiente casilla (Yopal) y como la demanda en Yopal es de 270 hemos terminado. BARRANQUILLA PASTO 280 260 SUCURSAL BOGOTA 450 110 190 210 SUCURSAL MEDELLN 270 210 170 SUCURSAL CALI DEMANDA 450 380 TUNJA YOPAL OFERTA 135 185 560 220 240 210 480 190 200 650 380 270 590 270

Costo Total = (450 * 280) + (110 * 260) + (270 * 210) + (210 * 220) + (380 * 190) + (270 * 200) Costo Total = 126.000 + 28.600 + 56.700 + 46.200 + 72.200 + 54.000 = 333.000 Costo Total = 333.000

COSTOS MNIMOS BARRANQUILLA PASTO 280 260 190 210 450 380 210 170 TUNJA YOPAL OFERTA 135 185 560 220 240 480 190 200 650 590 270

SUCURSAL BOGOTA SUCURSAL MEDELLN SUCURSAL CALI DEMANDA

Se toma el menor costo de la todas las celdas, si hay ms de uno se toma arbitrariamente con cual iniciar. Tomamos la celda 135(sucursal Bogot/Tunja), se le asigna el mayor valor que se pueda dar (560), como la oferta es 560 esta fila que completa y como la demanda es 590 quedan pendientes 30 para completarla, le cambiamos el color a la fila por estar terminada

BARRANQUILL A SUCURSAL BOGOTA SUCURSAL MEDELLN SUCURSAL CALI DEMANDA 280

PASTO 26 0

TUNJA 13 5 560 22 0 19 0 590/3 0

YOPAL 18 5

OFERT A

560/0 24 0 480 20 0 650 27 0

190

21 0 17 0 38 0

210

450

Continuamos con la celda de 170(sucursal Cali/Pasto), se le asigna el mayor valor que se pueda dar (380), como la demanda es 380 esta columna que completa y como la oferta es 650 quedan pendientes 270 para completarla, le cambiamos el color a la columna por estar terminada BARRANQUILL A SUCURSAL BOGOTA 280 PASTO 26 0 TUNJA 13 5 YOPAL 18 5 OFERT A 560/0

560 SUCURSAL MEDELLN SUCURSAL CALI DEMANDA 190 21 0 17 0 380 380/ 0 590/3 0 22 0 19 0 27 0 24 0 480 210 20 0 650/270

450

Continuamos con la celda de 190 como tenemos 2 escogemos la que tenga la mayor demanda (sucursal Medelln/Barranquilla), se le asigna el mayor valor que se pueda dar (450), como la demanda es 450 esta columna que completa y como la oferta es 480 quedan pendientes 30 para completarla, le cambiamos el color a la columna por estar terminada BARRANQUILL A SUCURSAL BOGOTA SUCURSAL MEDELLN SUCURSAL CALI DEMANDA 280 PASTO 26 0 560 190 450 210 380 380/ 0 17 0 590/3 0 19 0 27 0 20 0 650/270 21 0 22 0 24 0 480/30 TUNJA 13 5 YOPAL 18 5 560/0 OFERT A

450/0

Seguimos con la celda de 190 (sucursal Cali/Tunja), se le asigna el mayor valor que se pueda dar (30), como la demanda pendiente es 30 esta columna que completa y como la oferta pendiente es 270 quedan pendientes 240 para completarla, le cambiamos el color a la columna por estar terminada BARRANQUILL A 280 190 450 210 380 170 30 190 200 PASTO 260 560 210 220 240 480/30 650/270/240 TUNJA 135 YOPAL 185 560/0 OFERTA

SUCURSAL BOGOTA SUCURSAL MEDELLN SUCURSAL CALI

DEMANDA

450/0

380/0

590/30/0

270

Nos queda la columna de Yopal por asignar con demanda de 270 y tenemos la sucursal Medelln con oferta de 30 y la sucursal Cali con oferta de 240 con las cuales completamos la demanda de Yopal BARRANQUILL A 280 190 450 210 450/0 PASTO 260 560 210 220 30 240 TUNJA 135 YOPAL 185 OFERTA 560/0 480/30/0

SUCURSAL BOGOTA SUCURSAL MEDELLN SUCURSAL CALI DEMANDA

170 190 200 650/270/240/ 0 240 380 30 380/0 590/30/0 270

Costo Total = (560 * 135) + (450 * 190) + (30 * 240) + (380 * 170) + (30 * 190) + (240 * 200) Costo Total = 76.000 + 85.500 + 7.200 + 64.600 + 5.700 + 48.000 = 286.600 Costo Total = 286.600

APROXIMACIN DE VOGEL BARRANQUILLA PASTO 280 260 190 210 450 380 210 170 TUNJA YOPAL OFERTA 135 185 560 220 240 480 190 200 650 590 270

SUCURSAL BOGOTA SUCURSAL MEDELLN SUCURSAL CALI DEMANDA

Se restan los dos valores mnimos de cada columna e igualmente en las filas. B/QUILLA 280 190 PASTO 260 210 TUNJA 135 220 YOPAL OFERTA Diferencia 185-135= 185 50 560 210-190= 240 30 480

SUCURSAL BOGOTA SUCURSAL MEDELLN

SUCURSAL CALI DEMANDA Diferencia

210 450 210 - 190 = 20 380

170 590

190 270

200 650

190-170= 20

210- 170= 40

220-190= 30

200-185=15

Se toma como punto de partida el valor mnimo de la columna o fila en donde se encuentra ubicado el mayor valor obtenido en la resta inicial (mayor diferencia), YOPAL OFERTA Diferencia SUCURSAL 185 50 BOGOTA 560/0 30 SUCURSAL 190 240 MEDELLN 480 20 SUCURSAL 210 170 190 200 CALI 650 DEMANDA 450 380 590/30 270 Diferencia 20 40 30 15 Se repite los pasos anteriores con las filas y columnas que an quedan sin saturar hasta que se asignen todas las cantidades requeridas para satisfacer la demanda de acuerdo a la oferta dada. B/QUILLA 280 PASTO 260 TUNJA 135 560 210 220 B/QUILLA 280 190 210 450 20 B/QUILLA SUCURSAL BOGOTA SUCURSAL MEDELLN SUCURSAL CALI DEMANDA Diferencia 280 190 210 450 20 380 380/0 30 380 380/0 40 PASTO 260 560 210 170 220 190 590/30 270 270/0 40 240 480 200 650/270/0 10 PASTO 260 TUNJA 135 560 210 220 170 590/30 30 YOPAL OFERTA Diferencia 185 560/0 30 240 480 20 190 200 650/270 270 40 YOPAL 185 560/0 30 OFERTA Diferenci a

SUCURSAL BOGOTA SUCURSAL MEDELLN SUCURSAL CALI DEMANDA Diferencia

TUNJA 135

B/QUILLA SUCURSAL BOGOTA SUCURSAL MEDELLN SUCURSAL CALI DEMANDA Diferencia 280 190 450 210 450/0 20

PASTO 260

TUNJA 135 560 220 190 590/30 30

YOPAL 185

OFERTA 560/0

Diferenci a

210 170 380 380/0

240 480/30 200 270 270/0 650/270/0

30 20

B/QUILLA SUCURSAL BOGOTA SUCURSAL MEDELLN SUCURSAL CALI DEMANDA Diferencia 280 190 450 210 450/0

PASTO 260

TUNJA 135 560 220 30 190 590/30 30

YOPAL 185

OFERTA 560/0

Diferenci a

210 170 380 380/0

240 480/30 200 270 270/0 650/270/0

Se determina el costo y se verifica que la tabla no sea degenerada. Costo Total = (560 * 135) + (450 * 190) + (30 * 220) + (380 * 170) + (270 * 200) Costo Total = 756.000 + 85.500 + 6.600 + 64.600 + 54.00 + 48.000 = 286.600 Costo Total = 286.300 M + N 1 = 3 + 3 1 = 5 lo que corresponde al mismo nmero de casillas ocupadas. Se aplica la tcnica del salto de la piedra para buscar la solucin ptima en caso de poder hacerlo.

2. Una empresa de muebles rsticos Pinocho desea asignar 4 operarios a tres mquinas, esto basado en el valor en pesos que cada uno cobra por da ($/da) segn cada mquina en la que deba trabajar, los costos en miles por da de trabajo estn relacionados en la tabla siguiente. Usted como Jefe de Produccin de la Empresa Pinocho, debe seleccionar las 3 personas a contratar y establecer cules son los costos individual y total, basado en lo que el mtodo de asignacin (mtodo hngaro) le indique; ya que usted est seguro que con ese mtodo logra el 100% de eficiencia en la eleccin del mejor operario para manejar cada mquina. MAQUINA TORNO FRESA CALADORA 65 68 64 58 63 65 61 62 61 62 60 62

OPERARIO

NELSON FERNANDO FRANCISCO LUIS

Como el nmero de operarios es mayor a las tareas se crea una columna ficticia con valores de cero.

OPERARIO

NELSON FERNANDO FRANCISCO LUIS

MAQUINA TORNO FRESA CALADORA FICTICIO 65 68 64 0 58 63 65 61 62 61 62 60 62 0 0 0

Se selecciona el valor ms grande de la tabla (68) y lo restamos a todos los valores de tabla MAQUINA TORNO FRESA CALADORA FICTICIO OPERARIO NELSON FERNANDO FRANCISCO LUIS 3 10 5 3 0 7 6 7 4 6 8 6 68 68 68 68

Se toma el valor mnimo de cada fila y se resta por s mismo y de los dems valores de la fila Menor MAQUINA TORNO FRESA CALADORA FICTICIO Valor 3 0 4 68 0 4 0 0 1 1 4 0 3 3 62 63 65 6 5 3

OPERARIO

NELSON FERNANDO FRANCISCO LUIS

Se toma el valor mnimo de cada columna y se resta por s mismo y de los dems valores de la misma columna MAQUINA TORNO FRESA CALADORA FICTICIO 3 0 4 6 4 0 0 0 1 1 4 0 0 3 3 0 0 1 3 62

OPERARIO

NELSON FERNANDO FRANCISCO LUIS Menor Valor

Se unen los ceros de mayor a menor con el menor nmero posibles de lneas rectas ya sea por columnas o por filas

OPERARIO

MAQUINA TORNO FRESA CALADORA FICTICIO NELSON 3 0 4 6 FERNANDO 4 1 0 0 0 FRANCISCO 1 3 1 LUIS 0 4 3 3

Como el nmero de lneas no es igual al nmero de columnas o filas, escogemos el menor valor de las celdas que no estn cruzadas por las lneas y se resta entre todas las celdas que no estn cruzadas por lneas, a las celdas donde hay intercepto de lneas se le suma y donde pasan o cruzan una celda no se modifica MAQUINA TORNO FRESA CALADORA FICTICIO 0 4 4 6 5 0 0 1 0 3 0 2 2 0 0 2

OPERARIO

NELSON FERNANDO FRANCISCO LUIS

Luego los ceros se llevan al tabla inicial para hallar asignacin, entonces las personas seleccionadas son Nelson, Fernando y Luis MAQUINA TORNO FRESA CALADORA FICTICIO 65 68 64 0 58 63 65 61 62 61 62 60 62 0 0 0

OPERARIO

NELSON FERNANDO FRANCISCO LUIS

La asignacin queda as: Torno Luis, Fresa Nelson, Caladora Fernando, Ficticio Francisco 65 + 68 + 62 + 0 = 195

3. Una persona acaba de comprar un terreno y desea construir en l una cabaa de una planta, para ello ha definido las siguientes actividades agrupadas segn el grupo de trabajadores que tiene para realizar el trabajo. La siguiente tabla proporciona las actividades asociadas y sus duraciones. Construya la red, halle la ruta crtica y las holguras

DESCRIPCIN ACTIVIDAD ACTIVIDAD A B C D E F G H

DE

LA

DURACIN ACTIVIDAD EN PREDECESORA SEMANAS ----A A B,C C,D E F G 3 2 4 9 2 3 1 1

Diseo de la Cabaa y dibujo en planos Legalizacin Contrato con el arquitecto Orden y Recepcin de Materiales Construccin de la casa Pintura de la casa Enchape de pisos Levantamiento de escombros Arreglo de jardn

La ruta crtica es A C D E F G H

CONCLUSIONES En este trabajo colaborativo 2, aprendimos como resolver ejercicios matemticos empleando la red de distribucin, haciendo uso del modelo de asignacin, por el mtodo CPM PERT, esto nos servir mucho en la vida real como resolver problemas de esta ndole, y como lo plantean las empresas. Si ella son las ms que usan este mtodo para resolver situaciones cotidianas que se le presentan. Es tan importante usar las redes de distribucin, que economizan el tiempo para llegar a un lugar si la manejamos bien

Bibliografa Modulo mtodo determinstico GLORIA LUCIA GUZMN ARAGN Decisiones Bajo Incertidumbre. Universidad Nacional Abierta y a Distancia. Recuperado de: http://datateca.unad.edu.co/contenidos/200608/200608%20DOCUMENTOS%202013%20II/L ECTURA_1_ACT_8_DECISIONES_BAJO_INCERTIDUMBRE.pdf