trabajo grupal punto 1 2 3

TRABAJO COLABORATIVO UNIDAD 2MÉTODOS DETERMINÍSTICOSGRUPO: 102016_169

TRABAJO COLABORATIVO

UNIDAD No.2

MÉTODOS DETERMINÍSTICOS

GRUPO: 102016_169

JORGE ALFONSO CARDENAS GIL1.032.380.092

LEIDY JOHANA VALERO LINARESCODIGO: 1.032.443.591

EDGAR MAURICIO LEON SUNZ1.032.428.724

TUTOR:RICARDO JAVIER PINEDA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNADESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

BOGOTAMAYO DE 2014


INTRODUCCION

Este trabajo grupal se encuentra basado en la unidad dos del curso Métodos Determinísticos, la cual expone diferentes temáticas sobre Redes de Distribución como lo son el Modelo de Transporte, el Modelo de Asignación y la Programación Dinámica. Para poder obtener el material al que tendrán acceso más adelante, primero se realizó la lectura correspondiente a las temáticas anteriormente mencionadas, se analizó lo leído, se estudiaron cada uno de los casos(ejercicios) planteados, para posteriormente proceder a dar solución a dichos problemas teniendo como base cada algoritmo propuesto para desarrollar dicha actividad


OBJETIVO GENERAL

Se desarrollara la participación del trabajo en equipo, donde todos aportaremos conceptos y nuestros diferentes puntos de vista para la entregar de un informe final. Donde cada uno de los estudiantes dará su aporte claro y preciso, la sociología organizacional nos muestra unos fundamentos específicos que nos servirá para ser unos excelentes administradores, para aportar los conocimientos necesarios en las organizaciones que pertenecemos.

OBJETIVOS ESPECÍFICOS

Abalizar las fuentes de información e investigaciones realizadas en torno al módulo.

Leer noticias actuales para aportes nuevos al curso. Revisar cada aporte para trabajo realizado y construido equitativamente en

equipo colaborativo. Dar conocer nuestros puntos de vista a distintos conceptos de la

administración, y aplicarlos en los campos que nos desenvolvamos. Aplicar cada tema desglosado aquí en las distintas organizaciones a las

que pertenezcamos.


PROBLEMA 1. PROBLEMA DE TRANSPORTE

El siguiente ejercicio debe ser resuelto utilizando los 3 métodos de solución básica inicial: método de la Esquina Noroeste, Método del Costo Mínimo y por el método de aproximación de Vogel. Además de mostrar el procedimiento para los 3 métodos contestar las siguientes preguntas:

a. ¿Según lo analizado en los resultados de los métodos aplicados cuál es el que genera el menor costo Total?

Una empresa dedicada a la fabricación de Vestidos de Baño “Leovisa”, tiene 3 sucursales y desea hacer el envío a 3 ciudades que requieren su producto, los vestidos de baño son empacados en cajas de a 100 vestidos y los precios de envío 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

Problema No.1

BARRANQUILLA CARTAGENA SANTA

MARTA OFERTA

TUNJA 75 66 68 520

BOGOTA 58 62 56 640

GIRARDOT 61 63 58 840

DEMANDA 710 650 690


No existe balance entre la oferta y la demanda;

Oferta = 2.000Demanda= 2.050

Por lo tanto, se agrega una fila, agregándole a la columna de la oferta 50, para igualarla a la demanda.


MARTA OFERTA

TUNJA 75 66 68 520

BOGOTA 58 62 56 640

GIRARDOT 61 63 58 840

C_FICTICIA

0 0 0 50

DEMANDA 710 650 690 2.050


Método de la esquina noroeste.

Teniendo en cuenta, la oferta en cada una de las ciudades, se inicia a satisfacer la demanda.


MARTA OFERTA

TUNJA 75 66 68 520 520

BOGOTA 58 62 56 640 190 450

GIRARDOT 61 63 58 840 200 640C_FICTICI

A0 0 0 50

50

DEMANDA 710 650 690 2.050

Costo total : (520∗75 )+(190∗58 )+(450∗62 )+(200∗63 )+(640∗58 )+(50∗0 )

Costo total : (39.000 )+(11.020)+(27.900 )+(12.600 )+ (37.120 )+ (0 )

Costo total :127.640Conclusiones:

Tunja a Barranquilla: Con un costo de 75 por kilo, se transportan 520Kg a un costo de $ 39.000

Bogotá a Barranquilla: Con un costo de 58 por kilo, se transportan 190Kg a un costo de $ 11.020

Bogotá a Cartagena: Con un costo de 62 por kilo, se transportan 450Kg a un costo de $ 27.900.

Girardot a Cartagena: Con un costo de 63 por kilo, se transportan 200Kg a un costo de $ 12.600.

Girardot a Santa marta: Con un costo de 58 por kilo, se transportan 640Kg a un costo de $ 37.120.

Se transportó un peso 2.050Kg en cajas de vestidos de baño a un costo de $ 127.640.

Método Del Costo Mínimo:


En este método se analiza de manera conveniente para transportar más cantidad dependiendo la oferta a un menor costo.


MARTA OFERTA

TUNJA 75 66 68 520 520

BOGOTA58 62 56

640640

GIRARDOT61 63 58

840 710 80 50

C_FICTICIA

0 0 0 5050

DEMANDA 710 650 690 2.050

Costo total : (520∗66 )+ (640∗56 )+ (710∗61 )+(80∗63 )+ (50∗58 )+(50∗0 )

Costo total : (34.320 )+(35.840 )+ (43.310 )+ (5.040 )+ (2.900 )+(0 )

Costo total :121.410Conclusiones:

Tunja a Cartagena: Con un costo de 66 por kilo, se transportan 520Kg a un costo de $ 34.320.

Bogotá a Santa marta: Con un costo de 56 por kilo, se transportan 640Kg a un costo de $ 35.840.

Girardot a Barranquilla: Con un costo de 61 por kilo, se transportan 710Kg a un costo de $ 43.310.

Girardot a Cartagena: Con un costo de 63 por kilo, se transportan 80Kg a un costo de $ 5.040.

Girardot a Santa marta: Con un costo de 58 por kilo, se transportan 50Kg a un costo de $ 2.900.

Se transportó un peso 2.050Kg en cajas de vestidos de baño a un costo de $ 121.410.

Método de Aproximación de Vogel:


Como bien lo menciona el módulo “es considerado el más cercano a una solución óptima para evaluar una solución factible de bajo costo”, se toman los dos costos más bajos por filas y columnas, posteriormente el mayor se le resta al menor y se obtiene un valor de “penalización”, se identificaran primero los valores de las columnas:

B/QUILLA C/GENA STA MARTA OFERTA

TUNJA 75 66 68 520

BOGOTA 58 62 56 640

GIRARDOT 61 63 58 840

FICTICIA 0 0 0 50

DEMANDA 710 650 690 20502050

Penalización 58 62 56

Ahora se hace lo mismo con las filas:

B/QUILLA C/GENA STA MARTA OFERTA Pen.

TUNJA 75 66 68 520 2

BOGOTA 58 62 56 640 2

GIRARDOT 61 63 58 840 3

FICTICIA 0 0 0 50

DEMANDA 710 650 6902050

2050Penalización 58 62 56Una vez se tienen los valores de todas las penalizaciones se identifica la de mayor valor y a dicha fila o columna se le asigna la mayor cantidad posible a la celda de menor costo, en este caso la columna de Cartagena es la seleccionada por lo que se procede:



TUNJA 75 66 68 520 2

BOGOTA 58 62 56 640 2

GIRARDOT 61 63 58 840 3

FICTICIA 0 0 0 050

DEMANDA 710600

6902000

2000Penalización 58 62 56

La celda de menor costo en dicha fila es la de 0, se asigna toda la cantidad posible a este y se calculan nuevamente las penalidades afectadas, una vez más se identifica la mayor penalidad en el momento:


TUNJA 75 66 68 520 2

BOGOTA 58 62 56 640 2

GIRARDOT 61 63 58 840 3

FICTICIA 0 0 0 050

DEMANDA 710 600 6902000



Se identifica el menor costo en la columna y se le asigna la mayor cantidad posible, se calculan nuevamente las penalidades y se identifica la mayor:


TUNJA 75 66 68 520 2

BOGOTA 58 62 56 0 0640

GIRARDOT 61 63 58 840 3

FICTICIA 0 0 0 050

DEMANDA 70 600 6901360


Como la mayor penalidad fue en la misma columna anterior se seguirá trabajando en esta:


TUNJA 75 66 68 520 2

BOGOTA 58 62 56 0 0640

GIRARDOT 61 63 58 770 570

FICTICIA 0 0 0 050

DEMANDA 0 600 690 12901290

Penalización 0 3 10


Se repite el proceso hasta que las asignaciones de las celdas se ajusten a la oferta y demanda:


TUNJA 75 66 68 0 0520

BOGOTA 58 62 56 0 0640

GIRARDOT 61 63 58 0 070 80 690

FICTICIA 0 0 0 050

DEMANDA 0 0 00


Finalmente se tiene:

De Tunja a Cartagena se envían 520kg a un costo de 66 = 34320De Bogotá a Barraquilla se envían 640kg a un costo de 58 = 37120De Girardot a Barraquilla se envían 70kg a un costo de 61 = 4270De Girardot a Cartagena se envían 80kg a un costo de 63 = 5040De Girardot a Santa Marta se envían 690kg a un costo de 58 = 40020De la fila ficticia a Cartagena 50kg a un costo de 0 = 0Para un total de $120770

a. ¿Según lo analizado en los resultados de los métodos aplicados cuál es el que genera el menor costo Total?

R/ El método que genera el menor costo total es la aproximación de Vogel, ahora comprobando esta información con el WinQSB se tiene:


Como se observa efectivamente el método de aproximación de Vogel es el más apropiado para los métodos de transporte.


PROBLEMA 2. PROBLEMA DE ASIGNACION

Una empresa dedicada a la fabricación de Camisetas deportivas “Sport King” desea asignar 4 operarios a 3 máquinas, esto basado en los costos por semana que cada uno en la entrevista dice cobrar, la empresa no sabe a quién contratar pues la hoja de vida de los entrevistados son excelentes en el manejo de cierta maquina o trabajo.

Usted como Jefe de Producción de la Empresa “Sport King”, debe seleccionar y asignar 3 personas a las 3 máquinas, basado en lo que el método de asignación (método húngaro) le indique; ya que usted está seguro que con ese método logra el 100% de eficiencia en la elección del mejor operario para manejar cada máquina.

COSEDORA FILETEADORA ESTAMPADORA

GERMAN 310 320 290OSCAR 280 310 290

FERNANDO 300 305 310JAIR 295 310 305

Como debemos buscar el candidato con mejor puntaje debemos usar el método por maximización por lo tanto primero procederemos a balancear la matriz y multiplicar todos los valores por -1

COSEDORA FILETEADORA ESTAMPADORA FICTICIA

GERMAN -310 -320 -290 0OSCAR -280 -310 -290 0

FERNANDO -300 -305 -310 0JAIR -295 -310 -305 0

Seleccionamos el mayor valor de cada fila y se los restamos a todos los valores de las mismas.


GERMAN -310 – (-320) -320 – (-320) -290 – (-320) 0 – (-320)OSCAR -280 – (-310) -310 – (-310) -290 – (-310) 0 – (-310)

FERNANDO -300 – (-310) -305 – (-310) -310 – (-310) 0 – (-310)JAIR -295 – (-310) -310 – (-310) -305 – (-310) 0 – (-310)

La nueva matriz queda de la siguiente manera y como todos los elementos son positivos, así que podemos utilizar la tabla como si fuera un problema de minimización.

COSEDORA FILETEADORA

ESTAMPADORA FICTICIA

GERMAN 10 0 30 320OSCAR 30 0 20 310

FERNANDO 10 5 0 310

JAIR 15 0 5 310


Restamos el menor de cada columna:

COSEDORA FILETEADORA

ESTAMPADORA FICTICIA

GERMAN 10 - 10 0 30 320 - 310OSCAR 30 - 10 0 20 310 - 310

FERNANDO 10 - 10 5 0 310 - 310

JAIR 15 - 10 0 5 310 - 310

Con los nuevos resultados ubicamos la mayor cantidad de ceros los tachamos


GERMAN 0 0 30 10OSCAR 20 0 20 0

FERNANDO 0 5 0 0

JAIR 5 0 5 0

Posteriormente asignamos un cero por cada fila y columna

COSEDORAFILETEADORA ESTAMPADORA FICTICIA

GERMAN 0 0 30 10OSCAR 20 0 20 0

FERNANDO 0 5 0 0

JAIR 5 0 5 0

Por ultimo asignamos los ceros a la tabla inicial para hallar las asignaciones.


GERMAN 310 320 290 0OSCAR 280 310 290 0

FERNANDO 300 305 310 0

JAIR 295 310 305 0

Resultado:

El Operario German será asignado a la Cosedora.

El Operario Oscar será asignado a la Fileteadora.

El Operario Fernando será asignado a la Estampadora.


El Candidato Jair no será contratado.

PROBLEMA 4. PROGRAMACION DINAMICA Para la siguiente red, de un problema de Agente viajero que tiene que visitar 6 ciudades y volver a su ciudad de origen (C1) determine la ruta más corta entre los nodos (ciudades) de 1 al 7. Defina las etapas y los estados utilizando la recursión hacia atrás y después resuelvan el problema.

C1 -> C2 :RUTA MAS CORTA C1 , C2

C1 -> C3RUTA MAS CORTA C1 , C2 , C3

C1 -> C4RUTA MAS CORTA

C1 , C2 , C3 , C4

C1 -> C5RUTA MAS CORTA C1 , C2 , C5

C1 -> C6RUTA MAS CORTA C1 , C6

C1 -> C7RUTA MAS CORTA C1 , C7

PUNTO IDEAL: C1 --> C2


HACIA ATRÁS:

C7 <- C6RUTA MAS CORTA C6 , C7






Observamos que la ruta más crítica es la

A → B → D → E → F → G → H

INICIOFIN

trabajo grupal punto 1 2 3

Documents