METODOS DETERMINISTICOS

TRABAJO COLABORATIVO 2

Presentado Por:

Tutor(a):

GERMAN DARIO MENDOZA ROJAS

Grupo: 102016_110

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD) CEAD BARRANQUILLA MAYO 2012

INTRODUCCION

Esta unidad trata con una clase importante de programas lineales llamada el modelo de transporte. En el sentido obvio, el modelo busca la minimizacin del costo de transportar una mercadera desde un nmero de fuentes a varios destinos. Se conocen el abastecimiento en cada origen y la demanda en cada destino. Por ejemplo, un producto puede transportarse de las fbricas (orgenes) a las tiendas. Los problemas de asignacin presentan una estructura similar a los de transporte, pero con dos diferencias: asocian igual nmero de orgenes con igual nmero de demandas y las ofertas en cada origen es de valor uno, como lo es la demanda en cada destino. El problema de asignacin debe su nombre a la aplicacin particular de asignar hombres a trabajos (o trabajos a mquinas), con la condicin de que cada hombre puede ser asignado a un trabajo y que cada trabajo tendr asignada una persona. La condicin necesaria y suficiente para que este tipo de problemas tenga solucin, es que se encuentre balanceado, es decir, que los recursos totales sean iguales a las demandas totales. El modelo de asignacin tiene sus principales aplicaciones en: Trabajadores, Oficinas al personal, Vehculos a rutas, Mquinas, Vendedores a regiones, productos a fabricar, etc. El PERT/CPM fue diseado para proporcionar diversos elementos tiles de informacin para los administradores del proyecto. Primero, el PERT/CPM expone la "ruta crtica" de un proyecto. Estas son las actividades que limitan la duracin del proyecto. En otras palabras, para lograr que el proyecto se realice pronto, las actividades de la ruta crtica deben realizarse pronto. Por otra parte, si una actividad de la ruta crtica se retarda, el proyecto como un todo se retarda en la misma cantidad. Las actividades que no estn en la ruta crtica tienen una cierta cantidad de holgura; esto es, pueden empezarse ms tarde, y permitir que el proyecto como un todo se mantenga en programa. El PERT/CPM identifica estas actividades y la cantidad de tiempo disponible para retardos. Finalmente, el PERT/CPM proporciona una herramienta para controlar y monitorear el progreso del proyecto. Cada actividad tiene su propio papel en ste y su importancia en la terminacin del proyecto se manifiesta inmediatamente para el director del mismo. Las actividades de la ruta crtica, permiten por consiguiente, recibir la mayor parte de la atencin, debido a que la terminacin del proyecto, depende fuertemente de ellas. Las actividades no crticas se manipularan y remplazaran en respuesta a la disponibilidad de recursos.

OBJETIVOS Conocer el manejo e implementacin de los mtodos ms importantes en el modelo de transporte (Esquina Noroeste, Mnimos, Vogel) y en especial la aplicacin de la prueba de optimalidad. Identificar de qu manera se logra la solucin a los problemas prescritos en algn tema en comn. Identificar el algoritmo de asignacin en la implementacin de un problema para buscar su respectiva solucin teniendo en cuenta la Maximizacin y la Minimizacin. Conocer las diferencias entre Mtodo de Ruta Crtica (CPM) y la Tcnica de Evaluacin y Revisin de Proyectos (PERT). Realizar modelos de sistemas PERT CPM. Formular y evaluar proyectos con base a tareas especficas para la realizacin del adecuado modelo. Conocer el manejo e implementacin de una red de proyectos, teniendo en cuenta sus datos y el clculo de su respectiva holgura.

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 Vogel. A cada uno de los resultados obtenidos con los algoritmos de solucin bsica inicial, aplicarles la prueba de optimalidad por el mtodo del salto de la piedra (Steeping-stone) y analizar los diferentes resultados. Un almacn de ropa tiene tres proveedores, 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 (en miles) y las cantidades solicitadas y las ofertadas por cada proveedor. Determine el costo de envo ptimo: SOLUCION: METODO DE LA ESQUINA NOROESTE
FABRICA 1 LEVI'S TOTTO 2 J&J 3 X 0 DEMANDA 30 40 0 35 10 5 30 4 20 4 20 4 15 0 4 30 15 105 FABRICA 2 10 3 5 20 FABRICA 3 OFERTA 40

COSTO TOTAL = (30X4) + (10X3) + (20X4) + (10X5) + (20X4) + (15x0) = COSTO TOTAL = 360

METODO DE VOGEL FABRICA 1 LEVI'S TOTTO J&J X DEMANDA 0

20

FABRICA 2 40 4 2 3 4

FABRICA 3 5 4 20 4 15 0 0

OFERTA 0 0 0 0 105

10 3 0 0 5 0

COSTO TOTAL = (20X2) + (10X3) + (40X3) + (20X4) + (15x0) = COSTO TOTAL = 310

METODO DE MINIMO COSTO O MINIMO

FABRICA 1 LEVI'S 4 TOTTO J&J 3 X DEMANDA 15 0 30 40 0 35 0 105 5 15 2 4 30 4 15 FABRICA 2 40 3 5 4 30 5 20 FABRICA 3 OFERTA 40

COSTO TOTAL = (15X2) + (15X0) + (40X3) + (5X4) + (30x4) = COSTO TOTAL = 290 Costo de envo optimo:290 por el mtodo de mnimo costo

2. PROBLEMA DE ASIGNACION: El siguiente ejercicio debe ser solucionado utilizando el mtodo Hngaro. La empresa DUITACEL, con especialidad en instalacin y puesta en funcionamiento de equipos de comunicaciones en las reas de transmisin (TX), Conmutacin (CX) y Banda Ancha (BA), requiere contratar personal tcnico especializado en estos campos. Con el nimo de ser meritocrtico el personal se escoger de 4 personas postuladas y a las cuales se les realiz unas pruebas de conocimientos sobre los temas a contratar. En la siguiente tabla se muestra la calificacin obtenida por los diferentes candidatos. Usted como gerente 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 tareas. SOLUCIN:
AREAS POSTULADOS JOSE MARTHA GONZALO JANETH TX 88 45 90 91 CX 85 89 90 87 BA 78 89 68 79

MAXIMIXAMOS
AREAS POSTULADOS JOSE MARTHA GONZALO JANETH TX 3 46 1 0 CX 6 2 1 4 BA 13 2 23 12

RESTAMOS EL MENOR VALOR DE LAS FILAS PARA UNA NUEVA MATRIZ

AREAS POSTULADOS JOSE MARTHA GONZALO JANETH TX 0 44 0 0 CX 3 0 0 4 BA 10 0 22 12

POSTULADOS JOSE MARTHA GONZALO JANETH

TX 0 44 0 0

AREAS CX 3 0 0 4

BA 10 0 22 12

POSTULADOS JOSE MARTHA GONZALO JANETH

TX 0 41 0 0

AREAS CX 0 0 0 1

BA 7 0 19 9

Claramente podemos elegir a las personas a contratar que son: Jos, Martha, y Gonzalo

3. PROBLEMA DE CPM-PERT La siguiente tabla proporciona las actividades (resumidas) para la elaboracin de una tesis de grado. Construya la red, halle la ruta crtica y las holguras.

SOLUCION:
Actividad A B C D E F G H I J K L M N Descripcin de la actividad Seleccin y delimitacin del tema marco terico Hiptesis Metodologa Revisin de fuentes primarias Bsqueda de informacin complementaria Revisin de Conceptos Construccin del glosario Elaboracin del borrador lectura del director Lectura de los jurados Correcciones del director y jurados Elaboracin del documento final presentacin y sustentacin de la tesis Predecesora (s) -A A A C D B G E,F,G I I J,K L M Duracin semanas 2 4 2 2 3 2 1 2 6 3 3 2 3 2

ACTIVIDAD 1.2 2.3 2.4 2.5 3.8 4.6 5.7 6.8 7.8 7.9 8.10 10.11 10.12 11.13 11.12 12.13 13.14 14.15

DURACION SEMANAS 2 2 2 4 3 2 1 0 0 2 6 3 3 2 0 2 3 2

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

NODO 1 2 3 4 5 6 7 8

TABLA DE TIEMPOS MAS CERCANOS NODO INMEDIATO TIEMPO MAS CERCANO ANTERIOR + TIEMPO DE ACTIVIDAD 1 2 2 2 4 5 3 6 7 7 8 10 10 11 12 13 14 0+2 2+2 2+2 2+4 4+2 6+1 4+3 6+0 7+0 7+2 7+6 13+3 13+3 16+0 16+2 18+3 21+2

9 10 11 12 13 14 15

TIEMPO MAS CERCANO 0 2 4 4 6 6 7 7 6 7 9 13 16 16 16 18 21 23

NODO

TABLA DE TIEMPOS MAS LEJANOS NODO INMEDIATO TIEMPO MAS LEJANO POSTERIOR - TIEMPO DE ACTIVIDAD

TIEMPO MAS LEJANO

15 14 13 12 11 10 9 8 7 6 5 4 3 2

15 14 13 13 11 12 10 9 8 7 6 8 3 4 5 2

23-2 21-3 18-2 18-2 16-3 16-3 13-6 -2 7-0 7-2 7-3 4-2 5-2 -4 2-2

23 21 18 16 16 13 13 7 7 5 4 2 3 0

1,2 2,3 2,4 2,5 3,8 4,6 5,7 6,8 7,8 7,9 8,10 10,11 10,12 11,13 11,12 12,13 13,14 14,15

CALCULO DE LAS HOLGURAS ACTIVIDAD (j,j) Lj (Ej + tij) = Hij 2-(0+2) = 0 4-(2+2) = 0 5-(2+2) = 1 (2+4) = 7-(4+3) = 0 7-(4+2) = 1 7-(6+0) = 1 7-(7+0) = 0 13-(7+6) = 0 16-(13+3) = 0 16-(13+3) = 0 18-(16+2) = 0 16-(16+0) = 0 18-(16+2) = 0 21-(18+3) = 0 23-(21+2) = 0

4. PROBLEMA DE PROGRAMACION DINAMICA: Para la siguiente red, determine la ruta ms corta entre los nodos (ciudades) de 1 al 7. Defina las etapas y los estados utilizando la recursin hacia atrs y despus resuelvan el problema.

ETAPA 1 5 6

5 6 ETAPA 2

5 6

3 4 ETAPA 3

5 6

8 10

3-5

5 6 3 5 6 3

13 13 7 12 10 8 ETAPA 4

5 6 8 5 6 8

18 19 15 17 16 16

2-3

4-6

2 3 4

6 15 7

15 8 16

21 23 23

1-2

SOLUCION OPTIMA: 1 - 2 - 3 - 5 - 7

CONCLUSIONES

El actual entorno de globalizacin de la economa ha obligado a las empresas a responder cada da ms rpido a las exigencias de los mercados es por esto que este curso permite la aplicacin de conocimientos aprendidos previamente por estos talleres desarrollados, adquiriendo el aprendizaje necesario para luego ser puesto en prctica en nuestra vida profesional, el modelaje es la esencia del enfoque de la investigacin de operaciones es por esto que en la construccin de modelos existen varios tipos de clasificacin de estos modelos matemticos. Estos modelos ofrecen a nuestros conocimientos los aportes importantes para el desarrollo adecuado en la construccin de elementos apropiados a la realidad desarrollando en el estudiante las habilidades para la aplicacin de las diferentes tcnicas.

BIBLIOGRAFIA

Mdulo del curso. Software: Aplicacin para solucionar problemas de Mtodos Determinsticos y de Investigacin de operaciones WinQSB: http://winqsb.softonic.com/ Gua del trabajo colaborativo 2 mtodos determinsticos