TC2 MetodosDeterministico Grupo 22

8/12/2019 TC2 MetodosDeterministico Grupo 22

1/16

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

JOSE ACEVEDO Y GOMEZ

INGENIERA INDUSTRIAL

MTODOS DETERMINSTICOSGRUPO 102016_22

ACT. 10 TRABAJO COLABORATIVO 2

TUTORADIANA KATHERINE TRILLEROS

PRESENTADO PORALEXANDER SOLIS GNGORA

CD. 12919753RAL QUINTERO LEN

CODIGO 12502649HERNANDO FAVIO GARCIA

NOVIEMNBRE DE 2013

SOACHA


2/16

INTRODUCCION

El alcance de un modelo o diseo de transporte es reducir el costo total del envo de unProducto desde los puntos de existencia hacia los puntos de demanda, para que estesea ejecutado de la mejor manera y llegar a una respuesta recomendable, realizable y

eficaz que compense las perspectivas de los fabricantes o almacenes donde minimicecostos de envi y genere una buena utilidad se hace mediante el diseo deprocedimientos de solucin de algoritmos: las redes de distribucin en donde se incluyeel modelo de transporte, el mtodo de asignacin y el modelo CPM-PERT nos permitenhallar soluciones a problemas a los diferentes problemas que se nos pueden presentaren nuestro entorno laboral y profesional. Con este trabajo que es de la unidad dosvemos los temas sobre Redes de Distribucin y Administracin de Proyectos, loscuales estn enfocados a la estudio de mtodos utilizados para corregir problemasrelacionados con transporte, asignacin, as como el aprendizaje sobre administraciny evaluacin de proyectos; conociendo diversas herramientas para la solucin aproblemas simples y complejos que se presentan en nuestro da a da.


3/16

OBJETIVOSComprender la metodologa para la resolucin de las redes de distribuciny desarrollar correctamente los diferentes modelos utilizados para laasignacin 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 elfortalecimiento de conocimientos y el dominio de la temtica propuesta.Desarrollar habilidades cognitivas y adquirir destrezas temticas parafacilitar los procesos futuros colaborativos.Facilitar los procesos acadmicos para generar las competencias clavesque servirn de herramienta en la vida futura profesional.


4/16

DESARROLLO DE LA ACTIVIDAD

1. Segn lo analizado en los resultados de los mtodos aplicados cul es el quegenera el menor costo Total?. Una empresa dedicada a la fabricacin de concentradopara 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 soncobrados por la empresa de transporte por Kilogramo enviado ($/Kg) los cuales serelacionan en la siguiente tabla, as como las demandas y ofertas del producto.

BARRANQUILLA PASTO TUNJA YOPAL OFERTA

SUCURSAL BOGOTA280 260 135 185

560

SUCURSAL MEDELLN190 210 220 240

480

SUCURSAL CALI210 170 190 200 650

DEMANDA 450 380 590 270

ESQUINA NOROESTE

Verificamos que la oferta y la demanda sean igualesOferta (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 primerasucursal 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.



560450 110

SUCURSAL MEDELLN

190 210 220 240

480

SUCURSAL CALI210 170 190 200 650

DEMANDA 450 380 590 270


5/16

Nos ubicamos en la sucursal de Medelln en la casilla de Pasto, como la demanda es380 y tenemos 110 nos faltan 270 para completarla, es decir, completamos los 380 conla oferta de Medelln (480-270=210) y los 210 restantes lo ubicamos en la siguientecasilla (Tunja).



560450 110


480270 210

SUCURSAL CALI210 170 190 200 650

DEMANDA 450 380 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 laoferta 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.



560450 110


480270 210

SUCURSAL CALI210 170 190 200 650

380 270

DEMANDA 450 380 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


6/16

COSTOS MNIMOS


SUCURSAL BOGOTA 280 260 135 185560


480

SUCURSAL CALI210 170 190 200

650

DEMANDA 450 380 590 270

Se toma el menor costo de la todas las celdas, si hay ms de uno se tomaarbitrariamente con cual iniciar.

Tomamos la celda 135(sucursal Bogot/Tunja), se le asigna el mayor valor que sepueda dar (560), como la oferta es 560 esta fila que completa y como la demanda es590 quedan pendientes 30 para completarla, le cambiamos el color a la fila por estarterminada

BARRANQUILLA

PASTO TUNJA YOPALOFERT

A

SUCURSAL BOGOTA 28026

013

518

5

560/0560

SUCURSALMEDELLN

19021

022

024

0

480

SUCURSAL CALI 21017

019

020

0

650

DEMANDA450

380

590/30

270

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 laoferta es 650 quedan pendientes 270 para completarla, le cambiamos el color a lacolumna por estar terminada

BARRANQUILLA


A

SUCURSAL BOGOTA280

260

135

185 560/0


7/16

560

SUCURSALMEDELLN

19021

022

024

0

480

SUCURSAL CALI 210

17

0

19

0

20

0380 650/270

DEMANDA450

380/0

590/30

270

Continuamos con la celda de 190 como tenemos 2 escogemos la que tenga la mayordemanda (sucursal Medelln/Barranquilla), se le asigna el mayor valor que se puedadar (450), como la demanda es 450 esta columna que completa y como la oferta es480 quedan pendientes 30 para completarla, le cambiamos el color a la columna porestar terminada

BARRANQUILLA


A

SUCURSAL BOGOTA 28026

013

518

5

560/0560

SUCURSALMEDELLN

19021

022

024

0

480/30450

SUCURSAL CALI210

170

190

200

380 650/270

DEMANDA450/0

380/0

590/30

270

Seguimos con la celda de 190 (sucursal Cali/Tunja), se le asigna el mayor valor que sepueda dar (30), como la demanda pendiente es 30 esta columna que completa y comola oferta pendiente es 270 quedan pendientes 240 para completarla, le cambiamos elcolor a la columna por estar terminada

BARRANQUILLA

PASTO TUNJA YOPAL OFERTA

SUCURSALBOGOTA

280 260 135 185

560/0560

SUCURSALMEDELLN

190 210 220 240

480/30450


650/270/240380 30


8/16

DEMANDA 450/0 380/0 590/30/0 270

Nos queda la columna de Yopal por asignar con demanda de 270 y tenemos lasucursal Medelln con oferta de 30 y la sucursal Cali con oferta de 240 con las cuales

completamos la demanda de Yopal

BARRANQUILLA

PASTO TUNJA YOPAL OFERTA

SUCURSALBOGOTA

280 260 135 185560/0

560

SUCURSALMEDELLN

190 210 220 240480/30/0

450 30

SUCURSAL CALI210 170 190 200 650/270/240/

0380 30 240

DEMANDA 450/0 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

Cos to Total = 286.600

APROXIMACIN DE VOGEL



560


480


650

DEMANDA 450 380 590 270

Se restan los dos valores mnimos de cada columna e igualmente en las filas.

B/QUILLA PASTO TUNJA YOPAL OFERTA Diferencia

SUCURSALBOGOTA

280 260 135 185560

185-135=50

SUCURSALMEDELLN

190 210 220 240480

210-190=30


9/16

SUCURSALCALI

210 170 190 200 190-170=20650

DEMANDA 450 380 590 270

Diferencia 210 - 190 =20

210- 170= 40 220-190= 30200-185=15

Se toma como punto de partida el valor mnimo de la columna o fila en donde seencuentra ubicado el mayor valor obtenido en la resta inicial (mayor diferencia),


SUCURSALBOGOTA

280 260 135 185560/0

50560

SUCURSALMEDELLN

190 210 220 240480

30

SUCURSAL

CALI

210 170 190 200 20

650DEMANDA 450 380 590/30 270Diferencia 20 40 30 15

Se repite los pasos anteriores con las filas y columnas que an quedan sin saturarhasta que se asignen todas las cantidades requeridas para satisfacer la demanda deacuerdo a la oferta dada.


SUCURSALBOGOTA

280 260 135 185

560/0560

SUCURSALMEDELLN 190 210 220 240 48030

SUCURSALCALI

210 170 190 200 20

380 650/270

DEMANDA 450 380/0 590/30 270

Diferencia 20 40 30 40

B/QUILLA PASTO TUNJA YOPAL OFERTADiferenci

aSUCURSAL

BOGOTA280 260 135 185

560/0560SUCURSALMEDELLN

190 210 220 240480

30

SUCURSALCALI

210 170 190 200 10

380 270 650/270/0DEMANDA 450 380/0 590/30 270/0Diferencia 20 30 40


10/16


aSUCURSAL

BOGOTA280 260 135 185

560/0560

SUCURSALMEDELLN

190 210 220 240480/30

30450

SUCURSALCALI

210 170 190 200 20

380 270 650/270/0DEMANDA 450/0 380/0 590/30 270/0Diferencia 20 30


aSUCURSAL

BOGOTA280 260 135 185

560/0560SUCURSALMEDELLN

190 210 220 240480/30450 30

SUCURSALCALI

210 170 190 200380 270 650/270/0

DEMANDA 450/0 380/0 590/30 270/0Diferencia 30

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 + N1 = 3 + 31 = 5lo que corresponde al mismo nmero de casillas ocupadas.

Se aplica la tcnica del salto de la piedra para buscar la solucin ptima en caso depoder hacerlo.


11/16

2. Una empresa de muebles rsticos Pinocho desea asignar 4 operarios a tresmquinas, esto basado en el valor en pesos que cada uno cobra por da ($/da) segncada mquina en la que deba trabajar, los costos en miles por da de trabajo estnrelacionados en la tabla siguiente. Usted como Jefe de Produccin de la EmpresaPinocho, 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) leindique; ya que usted est seguro que con ese mtodo logra el 100% de eficiencia enla eleccin del mejor operario para manejar cada mquina.

MAQUINATORNO FRESA CALADORA

OPERARIO NELSON 65 68 64

FERNANDO 58 61 62

FRANCISCO 63 62 60

LUIS 65 61 62

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

MAQUINATORNO FRESA CALADORA FICTICIO

OPERA

RIO NELSON 65 68 64 0

FERNANDO 58 61 62 0FRANCISCO 63 62 60 0

LUIS 65 61 62 0

Se selecciona el valor ms grande de la tabla (68) y lo restamos a todos los valores detabla


OPERARIO NELSON 3 0 4 68

FERNANDO 10 7 6 68

FRANCISCO 5 6 8 68

LUIS 3 7 6 68


12/16

Se toma el valor mnimo de cada fila y se resta por s mismo y de los dems valores dela fila

MAQUINA MenorValorTORNO FRESA CALADORA FICTICIO

OPERARIO

NELSON 3 0 4 68 0FERNANDO 4 1 0 62 6

FRANCISCO 0 1 3 63 5

LUIS 0 4 3 65 3

Se toma el valor mnimo de cada columna y se resta por s mismo y de los demsvalores de la misma columna



FERNANDO 4 1 0 0

FRANCISCO 0 1 3 1

LUIS 0 4 3 3

Menor Valor 0 0 0 62

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



FERNANDO 4 1 0 0

FRANCISCO 0 1 3 1

LUIS 0 4 3 3


13/16

Como el nmero de lneas no es igual al nmero de columnas o filas, escogemos elmenor valor de las celdas que no estn cruzadas por las lneas y se resta entre todaslas celdas que no estn cruzadas por lneas, a las celdas donde hay intercepto delneas se le suma y donde pasan o cruzan una celda no se modifica



FERNANDO 5 1 0 0

FRANCISCO 0 0 2 0

LUIS 0 3 2 2

Luego los ceros se llevan al tabla inicial para hallar asignacin, entonces las personasseleccionadas son Nelson, Fernando y Luis



FERNANDO 58 61 62 0

FRANCISCO 63 62 60 0

LUIS 65 61 62 0

La asignacin queda as:

TornoLuis, FresaNelson, CaladoraFernando, FicticioFrancisco65 + 68 + 62 + 0 = 195


14/16

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

ACTIVIDAD DESCRIPCIN DE LAACTIVIDAD

ACTIVIDADPREDECESORA

DURACI NENSEMANAS

ADiseo de la Cabaa y dibujo enplanos

- - - - - 3

B Legalizacin Contrato con elarquitecto

A 2

C Orden y Recepcin de Materiales A 4D Construccin de la casa B,C 9E Pintura de la casa C,D 2F Enchape de pisos E 3

G Levantamiento de escombros F 1H Arreglo de jardn G 1

La ruta crtica es A C D E F G H


15/16

CONCLUSIONES

En este trabajo colaborativo 2, aprendimos como resolver ejercicios matemticos empleandola 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 loplantean 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 unlugar si la manejamos bien


16/16

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/LECTURA_1_ACT_8_DECISIONES_BAJO_INCERTIDUMBRE.pdf
http://datateca.unad.edu.co/contenidos/200608/200608%20DOCUMENTOS%202013%20II/LECTURA_1_ACT_8_DECISIONES_BAJO_INCERTIDUMBRE.pdfhttp://datateca.unad.edu.co/contenidos/200608/200608%20DOCUMENTOS%202013%20II/LECTURA_1_ACT_8_DECISIONES_BAJO_INCERTIDUMBRE.pdfhttp://datateca.unad.edu.co/contenidos/200608/200608%20DOCUMENTOS%202013%20II/LECTURA_1_ACT_8_DECISIONES_BAJO_INCERTIDUMBRE.pdfhttp://datateca.unad.edu.co/contenidos/200608/200608%20DOCUMENTOS%202013%20II/LECTURA_1_ACT_8_DECISIONES_BAJO_INCERTIDUMBRE.pdfhttp://datateca.unad.edu.co/contenidos/200608/200608%20DOCUMENTOS%202013%20II/LECTURA_1_ACT_8_DECISIONES_BAJO_INCERTIDUMBRE.pdf

Documents

TC2 MetodosDeterministico Grupo 22