APORTE COLABORATIVO 2

METODOS DETERMINISTICOS

Elaborado por:

NATALIA QUINTERO HERNANDEZ cd. 55.250.374

TUTOR: RICARDO JAVIER PINEDA

GRUPO: 102016_91

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONMICAS Y DE NEGOCIOS Octubre 2013

PROBLEMA 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? 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 Medellin Sucursal Cali Demanda

Barranquilla 280 190 210 450

Pasto 260 210 170 380

Tunja 135 220 190 590

Yopal 185 240 200 270

Oferta 560 480 650

Mtodo de esquina Noreste Se suman la demanda y la oferta Oferta = 560 + 480 + 650 = 1690 Demanda = 450 + 380 + 590+ 270 = 1690 Tomo la esquina noreste y empiezo a agregar valores teniendo en cuenta la oferta y la demanda

Sucursal Bogota Sucursal Medellin Sucursal Cali Demanda

Barranquilla Pasto 450 280 110 260 190 210 450

Tunja 135 220 190

Yopal 185 240 270 270 200

Oferta 560 480 650

270 210 210 170 380 380

590

Costo Total = (450*280)+(110*260)+(270*210)+(210*220)+(380*190) +(270*200) Costo Total = 126000+28600+56700+46200+72200+54000 Costo Total = $ 383700

Mtodo de costo mnimo Se elige la ruta menos costosa y se le asigna la mayor cantidad de unidades posible, cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda. Se procede a ajustar la oferta y demanda de la fila y columna afectada, restndole la cantidad asignada a la celda Barranquilla 280 450 190 210 450 Pasto Tunja 260 560 135 210 30 380 170 380 220 190 590 Yopal 185 240 270 200 Oferta 560 480 650

Sucursal Bogota Sucursal Medellin Sucursal Cali Demanda

270

Costo Total = (560*135)+(450*190)+(30*220)+(380*170) +(270*200) Costo Total = 75600+85500+6600+64600+54000 Costo Total = $ 286300

Mtodo de aproximacin de Vogel

Determinar las medidas de penalizacin y consignarlas en el tabulado de costos, el valor de la penalizacin siempre es positivo dado que se resta el valor mayor menos el menor. Por rengln y por columna se identifican los dos costos ms bajos. Posteriormente se restan dichos valores y a ese resultado se le llama penalizacin Se identifica el rengln o la columna con mayor penalizacin. De ese rengln o columna identificar el mnimo costo y asignarle la mayor cantidad posible de produccin o material a transportar.

Sucursal Bogota Sucursal Medellin Sucursal Cali Demanda Penalizacion

Barranquilla Pasto Tunja Yopal 280 260 560 135 185 190 210 450 20 210 170 380 40 30 220 190 590 55 240 200 270 15

Oferta 560 480 650

Penalizacin 50 20 20

Reducir la tabla sombreando las columnas y/o filas satisfechas y repetir el proceso nuevamente, como hay dos penalizaciones mayores iguales se analizan por separado y s deja la que arroje el costo mnimo

Sucursal Bogota Sucursal Medellin Sucursal Cali Demanda Penalizacion

Barranquilla 280 450 190 210 450 20

Pasto Tunja Yopal 260 560 135 185 210 380 170 380 40 30 220 190 270 590 55 270 40 240 200

Oferta 560 480 650

Penalizacin

20 30

Costo Total = (560*135)+(450*190)+(30*220)+(380*170) +(270*200) Costo Total = 75600+85500+6600+64600+54000 Costo Total = $ 286300

Sucursal Bogota Sucursal Medellin Sucursal Cali Demanda Penalizacion

Barranquilla 280 450 190 210 450 20

Pasto Tunja Yopal 260 560 135 185 210 380 170 380 40 30 220 190 590 55 270 270 40 240 200

Oferta 560 480 650

Penalizacin

20 40

Costo Total = (560*135)+(450*190)+(30*220)+(380*170) +(270*200) Costo Total = 75600+85500+6600+64600+54000 Costo Total = $ 286300

PROBLEMA 2. PROBLEMA DE ASIGNACION 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 NELSON 65 68 64 FERNANDO 58 61 62 FRANCISCO 63 62 60 LUIS 65 61 62

Como el nmero de operarios es mayor que el nmero de maquinas, creamos un rea ficticia dndoles valores de cero

Maquina TORNO FRESA CALADORA FICTICIA NELSON 65 68 64 0 FERNANDO 58 61 62 0 FRANCISCO 63 62 60 0 LUIS 65 61 62 0

Se selecciona el valor ms grande de toda la tabla y lo restamos en s mismo y a los dems valores.

operarios

operarios

Maquina TORNO FRESA CALADORA FICTICIA NELSON 3 0 4 68 FERNANDO 10 7 6 68 FRANCISCO 5 6 8 68 LUIS 5 7 6 68

Tomamos el valor mnimo de cada fila y lo restamos en s mismo y en los dems valores de la fila Maquina TORNO FRESA CALADORA FICTICIA NELSON 0 0 0 0 FERNANDO 4 1 0 62 FRANCISCO 0 1 3 63 LUIS 0 2 1 63

Tomamos el valor mnimo de cada columna y lo restamos en s mismo y en los dems valores de la columna Maquina TORNO FRESA CALADORA FICTICIA NELSON 0 0 0 0 FERNANDO 4 1 0 62 FRANCISCO 0 1 3 63 LUIS 0 2 1 63

Se unen los ceros de mayor a menor con el menor nmero posible de lneas rectas, ya sea por columnas o filas. Si el nmero de lneas no es igual al nmero de filas o columna, entonces se escoge el menor valor de las celdas que no est cruzada por ninguna lnea y se resta en s misma y los valores no cruzados, a las celdas donde hay intercepto de lneas se le suma y donde las pasan o cruzan una celda el valor no se modifica

operarios

operarios

operarios

Maquina TORNO FRESA CALADORA FICTICIA NELSON 0 0 0 0 FERNANDO 4 1 0 62 FRANCISCO 0 1 3 63 LUIS 0 2 1 63

operarios operarios

Maquina TORNO FRESA CALADORA FICTICIA NELSON 0 0 0 0 FERNANDO 3 0 0 61 FRANCISCO 0 0 2 62 LUIS 0 1 0 62

PROBLEMA 3. PROBLEMA DE CPM PERT 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

ACTIVIDAD DESCRIPCION ACTIVIDAD DURACION ACTIVIDAD PREDECESORA EN SEMANAS Diseo de la A ---3 B C D E F G H RED
A(3)
1 2

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 Jardin

A A B,C C,D E F G

2 4 9 2 3 1 1

B(2)
4

D(9)
5

E(2)
6

F(1)
7

G(1
8

C (4)

I I
3

I I

-----------I----------------------------------I