"#$%&'($)*) #*+$,#*- *.

$&'/* 0 * )$(/*#+$* "#*)

LSCuLLA uL ClLnClAS 8ASlCAS, 1LCnCLCClA L lnCLnlL8lA
8CC8AMA uL 1LCnCLCClA lnuuS18lAL Cu8SC: 102016_18A8A!C CCLA8C8A1lvC 2 8lcardo !avler lneda M.
Act 10: TRABAJO COLABORATIVO 2
METODOS DETERMINISTICOS


Temticas que se revisarn:

Para abordar la Actividad es necesario revisar las Temticas:

UNIDAD DOS: REDES DE DISTRIBUCION
CAPTULO 1: MODELO DE TRANSPORTE
LECCION 10: HISTORIA
LECCION 11: METODO DE ESQUINA NOROESTE
LECCION 12: METODO DEL MINIMO COSTO O MINIMOS
LECCION 13: METODO DE APROXIMACION DE VOGEL

CAPTULO 2: MODELO DE ASIGNACION
LECCION 15: GENERALIDADES DEL METODO DE ASIGNACION
LECCION 16: CARACTERISTICAS
LECCION 17: PASOS PARA MINIMIZAR
LECCION 18: PASOS PARA MAXIMIZAR

CAPTULO 3: CPM PERT
LECCION 21: CONCEPTOS FUNDAMENTALES CPM PERT
LECCION 22: DIAGRAMA DE RED
LECCION 23: PASOS Y REQUISITOS PARA LA CONSTRUCCION DE UNA RED CPM PERT
LECCION 24: REPRESENTACION GRAFICA
LECCION 25: TIEMPO ESTIMADO, CALCULO DE LA HOLGURA Y CPM

CAPITULO 4: PROGRAMACION DINAMICA
LECCION 26: DEFINICIN: PROGRAMACIN DINAMICA
LECCION 27: PROGRAMACIN DINAMICA DETERMINISTICA
LECCION 28: EJEMPLO PROTOTIPO: EL VIAJERO
LECCION 29: EL INVERSIONISTA
LECCION 30: PROGRAMACIN DINAMICA PROBABILSTICA

Aspectos generales del trabajo:

El desarrollo de la actividad permitir al estudiante identificar y reconocer de manera clara la
Metodologa para la construccin y solucin de las Redes de Distribucin, como metodologa
importante en la asignacin y optimizacin de los Recursos de un sistema productivo. El objetivo
de esta actividad es lograr la construccin grupal de un buen producto intelectual final, donde se
evidencie al manejo de los modelos de solucin planteados, por ello es muy importante hacer
aportes individuales oportunos, es decir que debe hacerse participacin de forma personal de
todas las actividades propuestas y finalmente consolidar un solo archivo para presentacin en
grupo.





"#$%&'($)*) #*+$,#*- *.$&'/* 0 * )$(/*#+$* "#*)
LSCuLLA uL ClLnClAS 8ASlCAS, 1LCnCLCClA L lnCLnlL8lA
8CC8AMA uL 1LCnCLCClA lnuuS18lAL Cu8SC: 102016_18A8A!C CCLA8C8A1lvC 2 8lcardo !avler lneda M.
Estrategia de aprendizaje propuesta:

Trabajo en Grupo para la utilizacin de herramientas didcticas y de aplicaciones de software
para comprobacin de resultados nicamente (WinQsb), consolidacin y entrega de informe con
los resultados. Aprendizaje Basado en Problemas.

Peso evaluativo:

50 puntos (10% del peso del curso)

Producto(s) esperado(s):

Desarrollo y resultados obtenidos de las actividades propuestas en un Documento PDFL: Trabajo
de construccin grupal, que incluya la portada y contenido o desarrollo de la prctica (actividades
propuestas ms adelante).

Cronograma de las actividades:

Apertura: Noviembre 01 de 2013 a las 00:00 / Cierre: Diciembre 13 de 2013 a las 11:55 p.m.

Gua de actividades:

Objetivo del Trabajo Colaborativo

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.

Actividades Previas:

Identificar las temticas, algoritmos y sistemas de solucin a los problemas presentados en el
Captulo 2, con una lectura acompaada del manual del WinQsb, el cual ayudar a comprobar
luego de solucionado manualmente cada ejercicio planteado y comparar resultados, con lo cual
se est haciendo un reconocimiento previo de la importancia del Curso Mtodos Determinsticos.




"#$%&'($)*) #*+$,#*- *.$&'/* 0 * )$(/*#+$* "#*)
LSCuLLA uL ClLnClAS 8ASlCAS, 1LCnCLCClA L lnCLnlL8lA
8CC8AMA uL 1LCnCLCClA lnuuS18lAL Cu8SC: 102016_18A8A!C CCLA8C8A1lvC 2 8lcardo !avler lneda M.
Recursos:

Mdulo del curso.
Software (Opcional): Aplicacin para solucionar problemas de Mtodos Determinsticos y
de Investigacin de operaciones en general. WinQSB: http://winqsb.softonic.com/
Manual WinQsb (Click Aqu para descargar el Manual del WinQsb)


ACTIVIDAD No. 1

Solucionar los siguientes ejercicios de Transporte, Asignacin, CPM-PERT y Programacin
Dinmica utilizando el algoritmo o mtodo indicado especficamente en cada uno de ellos. Para
ello, pueden utilizar algn programa (software) por ejemplo WinQSB, slo para comprobar y
comparar resultados, ya que la idea u objetivo de este trabajo, es conocer la aplicacin, sin dejar
de dominar manualmente los algoritmos de solucin de los diferentes problemas. Es de anotar,
que los ejercicios se pueden solucionar sin la ayuda del software, este es solo una herramienta
de apoyo para conocer otras nuevas maneras de resolver problemas de este tipo.

Los ejercicios planteados en el laboratorio se deben realizar evidenciando el algoritmo utilizado
paso a paso, NO se admiten imgenes capturadas de programas o aplicaciones que den el
resultado automticamente. El objetivo de los ejercicios es dominar el algoritmo de solucin
correspondiente a cada tema.

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 Muebles Rsticos La Campana de Oro, tiene 3
sucursales y desea hacer el envo a 3 pases que requieren de su producto estrella Mecedora en
Forja 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.



"#$%&'($)*) #*+$,#*- *.$&'/* 0 * )$(/*#+$* "#*)
LSCuLLA uL ClLnClAS 8ASlCAS, 1LCnCLCClA L lnCLnlL8lA
8CC8AMA uL 1LCnCLCClA lnuuS18lAL Cu8SC: 102016_18A8A!C CCLA8C8A1lvC 2 8lcardo !avler lneda M.
NOTA. Recuerde que los problemas de transporte requieren estar balanceados en oferta y
demanda para realizar el proceso de solucin.

PROBLEMA 2. PROBLEMA DE ASIGNACION

Una empresa de sudaderas Sport Yersey desea asignar 3 operarios a 4 mquinas, esto basado
en la prueba de aptitudes cuantitativa que arrojo los valores anexos en la tabla, donde se califica
de 1 a 100, siendo 100 la mayor aptitud para el manejo de cierta maquina o trabajo.

Usted como Jefe de Produccin de la Empresa Sport Yersey, debe seleccionar las 3 maquinas
a las 3 personas capacitadas y aptas para ello, 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.




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 trabjadores 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 DE LA ACTIVIDAD ACTIVIDAD
PREDECESORA
DURACION EN
SEMANAS
A Diseo de la Cabaa y dibujo en planos ---- 4
B Legalizacin Contrato con el Arquitecto A 3
C Orden y Recepcin de Materiales A 2
D Construccin de la Casa B,C 11
E Pintura de la Casa C,D 3
F Enchape de pisos E 4
G Levantamiento de escombros F 1.5
H Arreglo de Jardn G 0.5




"#$%&'($)*) #*+$,#*- *.$&'/* 0 * )$(/*#+$* "#*)
LSCuLLA uL ClLnClAS 8ASlCAS, 1LCnCLCClA L lnCLnlL8lA
8CC8AMA uL 1LCnCLCClA lnuuS18lAL Cu8SC: 102016_18A8A!C CCLA8C8A1lvC 2 8lcardo !avler lneda M.
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 ms corta entre los nodos (ciudades) de 1 al 7.
Defina las etapas y los estados utilizando la recursin hacia atrs y despus resuelva el problema.



Problema Planteado:
Dentro de las pautas presentadas hasta el momento, se tienen las herramientas suficientes para
Plantear y Resolver Redes de Distribucin (capitulo 2) utilizando los diferentes algoritmos de
solucin, como son: Mtodo de la Esquina Noroeste (NE), Mtodo del costo mnimo (CM) y
mtodo de Vogel. Tambin, dar solucin a problemas de Asignacin, CPM-PERT y Programacin
dinmica. Con el presente trabajo, se propone al estudiante resolver problemas que se pueden
presentar en la cotidianidad y que le ayudarn a tomar decisiones basadas en las matemticas
y con valores determinsticos.
Qu se debe entregar y cmo para cumplir los objetivos de este trabajo?:
1. Archivo exclusivamente en PDF, no en Word, llamado
TC2_MetodosDeterministicos_GrupoXXXXX, Ejemplo para el Grupo 133 del Curso:
TC1_MetodosDeterministicos_Grupo133, el cual debe contener la portada del trabajo,
introduccin, objetivos y conclusiones.
23
23
12
23
12


"#$%&'($)*) #*+$,#*- *.$&'/* 0 * )$(/*#+$* "#*)
LSCuLLA uL ClLnClAS 8ASlCAS, 1LCnCLCClA L lnCLnlL8lA
8CC8AMA uL 1LCnCLCClA lnuuS18lAL Cu8SC: 102016_18A8A!C CCLA8C8A1lvC 2 8lcardo !avler lneda M.