Guia Trabajo Colaborativo 2 102016 Metodos Deterministicos 2014 I Intersemestral

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA

PROGRAMA DE TECNOLOGIA INDUSTRIAL CURSO: 102016_TRABAJO COLABORATIVO 2 Ricardo Javier Pineda 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.

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:

65 puntos / 500 puntos.

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: Junio 20 de 2014 a las 00:00 / Cierre: Agosto 11 de 2014 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.

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 (Descargar el Manual del WinQsb desde el campus)

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 Zpatos para beb, tiene 5 sucursales y desea hacer el
envo a 4 ciudades que requieren su producto, los zpatos son empacados en cajas de a 50 pares
y 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 para
el prximo semestre del 2014.

Cali Bogot Tunja Pasto Oferta

Fbrica 1 2 1 3 2 140
Fbrica 2 2 2 4 3 210
Fbrica 3 3 5 2 1 320
Fbrica 4 2 1 2 2 170
Fbrica 5 4 3 1 2 190
Demanda 200 300 270 230

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

La empresa fabricante de Uniformes para dotacin empresarial Tecnisecurity tiene cuatro
proveedores de telas que le suministran cualquiera de los tonos del dryl utilizado para fabricar dichos
uniformes Marrn (M), Negro (N), Blanco (B) y Amarillo (A). Los precios de venta por rollo de la tela
en dlares de cada proveedor son diferentes (P1, P2, P3 y P4).

Resuelva segn el mtodo Hngaro de asignacin a quin se deben comprar las telas.
PROBLEMA 3. PROBLEMA DE CPM PERT

Una persona acaba de definir las etapas para desarrollar un proyecto financier, en el siguiente
grfico se proporcionan las actividades asociadas (Letra mayscula) y sus duraciones dadas en
semanas (Nmero entres parntesis). Halle la ruta crtica y las holguras.

P1 P2 P3 P4
Marrn 12 10 10 11
Negro 11 11 11 13
Blanco 12 11 12 13
Amarillo 10 10 11 12

PROBLEMA 4. PROGRAMACION DINAMICA

Para la siguiente red, de un problema de Agente viajero que tiene que visitar 6 ciudades (2 a 7) y
volver a su ciudad de origen (1) desea determinar 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.

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?:

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 conclusions.

TEM EVALUADO

VALORACIN BAJA

VALORACIN
MEDIA

VALORACIN
ALTA

MAXIMO
PUNTAJE

PARTICIPACIN
INDIVIDUAL DEL
ESTUDIANTE EN EL
FORO

El estudiante Nunca
particip en la
elaboracin efectiva del
trabajo. (Punto=0).
El estudiante particip
en el foro, pero sus
aportes son
medianamente
efectivos en la creacin
del Producto final.
(Punto=10).

El estudiante
particip activa y
efectivamente en la
elaboracin del
producto solicitado.
(Punto=20).

20

ESTRUCTURA DEL
INFORME

El equipo no tuvo en
cuenta las normas bsicas
para la construccin de
informes. (Punto=0).
Aunque el documento
presenta una estructura
base, la misma carece
de algunos elementos
del cuerpo solicitado o
no cumple con las
normas para trabajos
escritos. (Punto=5).

El documento
presenta una
excelente estructura.
(Punto=10).

10

REDACCIN Y
ORTOGRAFA

El documento presenta
deficiencias en redaccin y
errores ortogrficos.
(Punto=0).
No hay errores de
ortografa y el
documento presenta
una mediana
articulacin de las
ideas y la estructura de
los pargrafos.
(Punto=5).
La redaccin es
excelente, las ideas
estn
correlacionadas, y el
cuerpo del texto es
coherente en su
totalidad.
(Punto=10).

10

FINES DEL TRABAJO

El documento no da
respuesta a los
lineamientos de la
actividad propuesta.
(Punto=0).
Aunque se trata la
temtica propuesta, el
cuerpo del documento
no soluciona de
manera adecuada la
situacin planteada, las
conclusiones no son las
adecuadas al texto del
documento.
(Punto=10).

Se cumpli con los
objetivos del trabajo
de manera
satisfactoria.
(Punto=20).

20

REFERENCIAS

Se maneja de manera
inadecuada el uso de
citas y referencias.
(Punto=0).
Aunque presenta
referencias, estas no
se articulan
adecuadamente con el
trabajo. (Punto=3).

El manejo de citas y
bibliografia es
satisfactorio.
(Puntos=5).

5

TOTAL

65

Guia Trabajo Colaborativo 2 102016 Metodos Deterministicos 2014 I Intersemestral

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guia Trabajo Colaborativo 2 102016 Metodos Deterministicos 2014 I Intersemestral

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA

También podría gustarte