You are on page 1of 15

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA


UNIDAD DE CIENCIAS BASICAS CURSO: 102016_METODOS DETERMINISTICOS Ricardo Javier Pineda Melgarejo

GUIA INTEGRADORA DE ACTIVIDADES
UNIDAD DE CIENCIAS BASICAS

102016_METODOS DETERMINISTICOS

Temticas que se revisarn:

Referencias bibliogrficas requeridas y complementarias de construccin de los modelos
determinsticos de una etapa y construccin de los modelos determinsticos de varias etapas, que se
encuentran en el entorno de conocimiento.

Estrategia de aprendizaje:

Aprendizaje basado en Problemas APB. El ABP es un enfoque pedaggico multimetodolgico y
multididctico, encaminado a facilitar el proceso de aprendizaje y de formacin del estudiante. En este
enfoque se enfatizan el auto-aprendizaje y la auto-formacin, procesos que se facilitan por la dinmica
del enfoque y su concepcin constructivista eclctica. En el enfoque de ABP se fomenta la autonoma
cognoscitiva, se ensea y se aprende a partir de problemas que tienen significado para los estudiantes,
se utiliza el error como una oportunidad ms para aprender y no para castigar y se le otorga un valor
importante a la auto evaluacin y a la evaluacin formativa, cualitativa e individualizada.

Sntesis de las actividades:

Las actividades del curso se desarrollarn basadas en problemas, durante las 16 semanas se dividirn
en tres fases, la primera de forma individual como parte del reconocimiento del contenido del curso, la
segunda y tercera fase son actividades colaborativas donde los estudiantes deben identificar y
reconocer de manera clara la metodologa para la construccin de modelos matemticos y la
resolucin de los mismos por una o varias etapas determinsticas.

Para lograr los fines de aprendizaje de todo la temtica del curso, el estudiante debe desarrollar las
actividades solicitadas para cada momento de la estrategia, hacer aportes permanentes y centrar el
principio de usar problemas como punto de partida para la adquisicin e integracin de nuevos
conocimientos.

El manejo del software WinQSB, es una manera de analizar los resultados obtenidos y definir un
sistema interactivo de ayuda a la toma de decisiones, debido a que este programa contiene
herramientas muy tiles para resolver distintos tipos de problemas en el campo de la investigacin
operativa. De all que es recomendable asegurar los medios informticos para poder aplicar e integrar
el software a las actividades grupales propuestas.

Durante el desarrollo de las actividades propuestas en el curso, cada estudiante tendr la oportunidad
de interactuar en el foro de trabajo colaborativo para discutir con los compaeros y su respectivo
docente sus avances, dudas e inquietudes y al tiempo ir consolidando un producto intelectual que no
solamente satisfagan los objetivos de la actividad, sino los conocimientos adquiridos sobre las
temticas de los mtodos determinsticos.

Aunque las autoevaluaciones no poseen valor de calificacin, es importante y recomendable que se
realice de manera individual, con ello el docente puede identificar las fortalezas y dificultades



UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
UNIDAD DE CIENCIAS BASICAS CURSO: 102016_METODOS DETERMINISTICOS Ricardo Javier Pineda Melgarejo


presentadas durante el desarrollo de las actividades y asegurar los medios necesarios para crear las
estrategias de aprendizaje en el curso que le aseguren la adquisicin eficiente de los conocimientos.

Momento de la Estrategia:

La estrategia est organizada en 3 fases que se evidenciarn en los entornos as:

FASE DEL CURSO ACTIVIDAD
Fase 1. Reconocimiento del
curso
Lectura del syllabus para identificar la estrategia de aprendizaje,
fases y etapas del desarrollo de actividades del curso, propsitos,
criterios y ponderacin de la evaluacin.
Aceptacin de los acuerdos del curso, revisin de la agenda y
actualizacin del perfil.
Reconocimiento del ambiente virtual del entorno de aprendizaje
en el aula.
Ingreso al foro destinado para el desarrollo de las actividades,
realizacin de aportes.
Consolidacin del informe final individual y disponerlo para
evaluacin en el entorno de Evaluacin y Seguimiento.
Fase 2. Anlisis, solucin
de problemas de PLE y
transportes e Interpretacin
de resultados por WinQSB,
Unidad 1
Analizar el escenario del problema haciendo lectura cuidadosa de
la gua integrada de actividades.
Definir la necesidad a satisfacer de cada uno de los problemas
presentados.
Hacer una lista de los algoritmos necesarios para solucionar la
situacin problema planteada.
Discutir la solucin de los problemas y los resultados obtenidos.
Ingresar al entorno prctico y hacer uso del software WinQSB
para la interpretacin de resultados.
Consolidar y presentar en el entorno de evaluacin y seguimiento
el trabajo colaborativo definitivo.
Fase 3. Anlisis, solucin
de problemas de
Asignacin, Redes y
Programacin dinmica e
Interpretacin de resultados
por WinQSB, Unidad 2
Analizar el escenario del problema haciendo lectura cuidadosa de
la gua integrada de actividades.
Definir la necesidad a satisfacer de cada uno de los problemas
presentados.
Hacer una lista de los algoritmos necesarios para solucionar la
situacin problema planteada.
Discutir la solucin de los problemas y los resultados obtenidos.
Ingresar al entorno prctico y hacer uso del software WinQSB
para la interpretacin de resultados.
Consolidar y presentar en el entorno de evaluacin y seguimiento
el trabajo colaborativo definitivo.







UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
UNIDAD DE CIENCIAS BASICAS CURSO: 102016_METODOS DETERMINISTICOS Ricardo Javier Pineda Melgarejo

Actividades para cada uno de los momentos:

Fase 1: Reconocimiento del curso
Entorno: Entorno de trabajo colaborativo
Referencias
bibliogrficas:

Contenido para elaboracin del mapa conceptual:

http://ingenierosindustriales.jimdo.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/

Metodologa para elaborar un buen mapa conceptual:

http://www.udd.cl/wp-
content/uploads/2011/10/Bolet%C3%ADn__Octubre_Mapas_Conceptuales.pdf


Actividades

Reconocimiento del curso

Etapa 1. De manera individual el estudiante debe leer el syllabus del curso en el entorno de
conocimiento, leer los acuerdos del curso y decidir si los acepta o no los acepta, saluda y se debe
presentar ante los compaeros y el formador en el foro general del curso, revisar la agenda del curso,
lo cual se encuentra tambin en el entorno de conocimiento, finalmente actualizar completamente el
perfil del aula, ingresando por participante debe revisar que se encuentren sus datos, fotografa y
dems datos de contacto.

Etapa 2. Reconocer el ambiente virtual del entorno de aprendizaje colaborativo en el aula: el
estudiante de manera individual recorre y revisa el contexto de la actividad.

Etapa 3. Cada participante ingresa en el entorno de Aprendizaje colaborativo, en el foro de Trabajo
colaborativo y en el tema de discusin denominado Fase 1. Reconocimiento del curso, dispuesto para
la actividad para desarrollar la actividad, de acuerdo a las siguientes indicaciones:

Elabore un mapa conceptual donde se muestre la temtica del curso, el contenido lo puede encontrar
navegando por el link puesto en el cuadro anterior denominado Contenido para elaboracin del
mapa conceptual y teniendo en cuenta los aspectos generales ms relevantes segn el links
propuestos tambin en el cuadro anterior denominado Metodologa para elaborar un buen mapa
conceptual.

Ingrese al espacio del curso ubicado en la columna izquierda llamado Participantes e identifique
los integrantes de su grupo colaborativo de trabajo, nombre, apellidos CEAD donde estudia.





UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
UNIDAD DE CIENCIAS BASICAS CURSO: 102016_METODOS DETERMINISTICOS Ricardo Javier Pineda Melgarejo

Encuentre los conceptos en la siguiente sopa de letras y defnalos brevemente con sus palabras, cada
trmino relacionado a la temtica del curso y propuestos en esta sopa de letras:



Etapa 4. Cada participante al terminar sus aportes y consolidar su trabajo intelectual definitivo lo
entrega en el entorno de Evaluacin y seguimiento el documento planteado para la actividad, en el
tema de discusin denominado Fase 1. Reconocimiento del curso.

El producto esperado es un Archivo en PDF marcado con
Nombre_Apellido_102016_metodosdeterministicos,
Ejemplo: Ricardo_Pineda_102016_metodosdeterministicos, en letra Arial 12 y normas APA, con el
siguiente contenido:

Pgina 1. Portada.
Pgina 2. Introduccin.
Pgina 3. Mapa conceptual.
Pgina 4. Reconocimiento de los compaeros de grupo colaborativo.
Pgina 5 y 6. Sopa de letras con definicin de los trminos encontrados.
Pgina 7. Conclusiones.
Pgina 8. Bibliografa segn normas APA.
Si encuentra algn inconveniente en el desarrollo de este trabajo, por favor emplee el Foro destinado
para la actividad (en esta misma Unidad) para comunicarlo y darle oportuna asesora. En el mismo
foro podr desarrollar la intercomunicacin con su grupo de trabajo.





UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
UNIDAD DE CIENCIAS BASICAS CURSO: 102016_METODOS DETERMINISTICOS Ricardo Javier Pineda Melgarejo

Fase 2:
Anlisis, solucin de problemas de PLE y transportes e Interpretacin de
resultados por WinQSB, Unidad 1.
Entorno: Entorno de trabajo colaborativo y Entonos de Aprendizaje prctico.
Referencias
bibliogrficas:

Pasos y Tcnicas para la Construccin de Modelos Matemticos:

Collazos , P.& Lahoz, D. (2014). Modelos de investigacin operativa. Universidad
de Zaragoza. Recuperado de: http://ocw.unizar.es/ocw/ensenanzas-
tecnicas/modelos-de-investigacion-operativa/ficheros/OCWProgramacionLineal.pdf
Mora, N. (2011). Investigacin Operativa. Recuperado de:
http://ocw.uc3m.es/estadistica/investigacion-operativa
Aguilar, H. & Hernndez, M. (2010).Diseo de una gua de aplicacin del software
winqsb, para el desarrollo de herramientas cuantitativas de la Ingeniera
Industrial. Tesis Ingeniera, Universidad de El Salvador. Recuperado de:
http://ri.ues.edu.sv/830/1/10136476.pdf
Programacin Lineal Entera:

Mitopencourseware. Massachusetts Institute of Technology. (s,f). Introduccin a la
Programacin lineal entera. Recuperado de:
http://mit.ocw.universia.net/15.053/s02/pdf/s02-lec14b.pdf
Mitopencourseware. Massachusetts Institute of Technology. (s,f). Ramificacin y
acotamiento (Branch & Bound). Recuperado de:
http://mit.ocw.universia.net/15.053/s02/pdf/s02-lec15.pdf
Aguilar, H. & Hernndez, M. (2010). Diseo de una gua de aplicacin del software
winqsb, para el desarrollo de herramientas cuantitativas de la Ingeniera
Industrial. Tesis Ingeniera, Universidad de El Salvador. Recuperado de:
http://ri.ues.edu.sv/830/1/10136476.pdf
Modelos de transporte:

Fernndez, V. (2012). El problema de transporte o distribucin, programacin lnea
(pp. 167-178). Recuperado de:
http://cvb.ehu.es/open_course_ware/castellano/tecnicas/investigacion_operativa/m
ateriales/6._transporte_asignacion.pdf
Fernndez, V. (2012). El problema de transporte mtodo de la Esquina Noroeste
(pp. 178-181). Recuperado de:
http://cvb.ehu.es/open_course_ware/castellano/tecnicas/investigacion_operativa/m
ateriales/6._transporte_asignacion.pdf
Fernndez, V. (2012). El problema de transporte o distribucin, Costos Mnimos



UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
UNIDAD DE CIENCIAS BASICAS CURSO: 102016_METODOS DETERMINISTICOS Ricardo Javier Pineda Melgarejo

(pp. 191-198). Recuperado de:
http://cvb.ehu.es/open_course_ware/castellano/tecnicas/investigacion_operativa/m
ateriales/6._transporte_asignacion.pdf
Fernndez, V. (2012). El problema de transporte o distribucin, mtodo de Vogel
(pp. 182-184). Recuperado de:
http://cvb.ehu.es/open_course_ware/castellano/tecnicas/investigacion_operativa/m
ateriales/6._transporte_asignacion.pdf
Aguilar, H. & Hernndez, M. (2010).Diseo de una gua de aplicacin del software
winqsb, para el desarrollo de herramientas cuantitativas de la Ingeniera
Industrial. Tesis Ingeniera, Universidad de El Salvador. Recuperado de:
http://ri.ues.edu.sv/830/1/10136476.pdf

Actividades

Fase 2. Anlisis, solucin de problemas de PLE y transportes e Interpretacin de resultados
por WinQSB, Unidad 1

Etapa 5. Actividad individual: Con la lectura y anlisis del problema consignado en la gua integrada
de actividades la cual se encuentra en el Entorno de Aprendizaje Colaborativo, se revisan los
escenarios planteados, preparndose para discutir la solucin del problema. No olvide reunir la
informacin necesaria para aprender nuevos conceptos, principios y habilidades que le ayudarn en el
proceso. En el foro de Trabajo colaborativo y en el tema de discusin denominado Fase 2. Trabajo
colaborativo I, inicie la actividad convocando a compaeros, identificando los roles y sealando el que
usted mismo asumir.

Actividades grupales:

Etapa 6. El equipo debe recurrir a aquellos conocimientos de los que ya disponen, a los detalles de
los problemas que se proponen y que se pondrn en discusin para su posterior resolucin. Plantee
los posibles algoritmos que necesitarn para resolver cada una de los problemas propuestos de
Programacin lineal entera y Modelos de transporte. Generen grupalmente una lista de los mtodos
de respuesta, luego solucinenlos de acuerdo a las siguientes indicaciones del problema:

Problema
Usted ha sido elegido para ser a partir de la fecha el nuevo Jefe de Producciones y Operaciones de la
empresa New Electronics Corporation, el cual es un centro tecnolgico con sede principal en la ciudad
de Michigan (USA), su especialidad es la fabricacin de componentes electrnicos para maquinaria
mdica. En su informe de contratacin usted encuentra la siguiente informacin: Los principales
componentes que produce son los Componentes de Radiodifusin (CR) para los equipos de Rayos
X, Ecografa y Cardiografa y sus clientes de Europa y Asia son: Francia, Italia, Espaa y Japn.



UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
UNIDAD DE CIENCIAS BASICAS CURSO: 102016_METODOS DETERMINISTICOS Ricardo Javier Pineda Melgarejo

13 12 11 14
14 12 13 15
15 14 10 11
12 11 13 15
380 470 510
Italia Japn
Demanda
Oferta
350
530
450
415
430
Michigan
Ohio
New York
Kansas
Francia Espaa
7 5 4 6
4 7 5 8
5 7 9 8
5 7 9 8
240 215 215
Sacramento Oklahoma
Demanda
Oferta
250
280
170
210
230
Michigan
Ohio
New York
Kansas
Salem Carson City
Se le ha encargado la produccin de un nuevo componente el Controlador Numrico de Resultados
(CNR) para cada una de los equipos propuestos en el prrafo anterior, para ello tendr que hacer
algunos cambios en su lnea de produccin. Los tiempos de procesos y disponibilidad mensual para
cada uno de los componentes, as como los precios de venta se presentan en la tabla 1.
Componente
Montaje
(horas)
Prueba
electrnica
(horas)
Prueba
efectividad
(horas)
Embalaje
(horas)
Utilidad
(dlares)
CNR Rayos X 2,3 2,4 2,6 2,3 $1750
CNR Ecografa 2,2 2,1 2,4 2,8 $1780
CNR Cardiografa 1,9 3,0 2,3 2,2 $1850
Horas
disponibles al
mes
315 305 287 298
Tabla 1. Tiempos de operaciones y utilidad Componentes CNR
Para el 2015 se han estimado los datos de demanda y capacidad de oferta de los Componentes de
Radiodifusin (CR), para los compradores del exterior y los del interior del pas, de la empresa
principal y sus tres sedes, que se presentan en las siguientes tablas.







Tabla 2. Demanda y Ofertas pases Europa y Asia










Tabla 3. Demanda y Ofertas internas USA



UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
UNIDAD DE CIENCIAS BASICAS CURSO: 102016_METODOS DETERMINISTICOS Ricardo Javier Pineda Melgarejo

La empresa de Michigan desde sus empresas sedes en Ohio y New York, fabrican el Componente
genrico de Corriente Alterna (CCA), a razn de 320 y 250 unidades mnimas diarias y
respectivamente. El componente se enviar a cuatro ciudades, Lincoln, Denver, New Jersey y Austin
que requieren, respectivamente, 280, 330, 370 y 350 unidades como mnimo (demanda requerida).
Los costos de transporte en dlares de cada unidad del CCA, desde cada fbrica a cada distribuidor
son:
Fabrica Lincoln Denver New Jersey Austin

Ohio US $ 30 US $33 US $20 US $17

New York US $28 US $21 US $23 US $25

Tabla 4. Costos de transporte
Estrategia Propuesta
Con la informacin suministrada anteriormente, ustedes deben:
PARTE 1. Produccin Componente CNR
Segn la tabla 1, exprese el modelo matemtico y por medio de WinQSB dejando evidencia de los
pantallazos del ingreso de los datos y la tabla de resultados, respondan:
Resolviendo en el software con variables continuas:
a. Qu cantidad de componentes CNR deben fabricarse?
b. Cul es la utilidad generada por dicho componente?

Modificando las condiciones de la solucin con variables enteras:

c. Qu cantidad de componentes CNR deben fabricarse?
d. Cul es la utilidad generada por dicho componente?

PARTE 2. Modelos de transporte Componente CR, demanda exterior.
Segn la tabla 2, por los mtodos de Esquina Noroeste, Costos Mnimos y Aproximacin de Vogel
desarrollndolos de forma manual, respondan:
e. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que orgenes hacia
que destinos, debe asignarse a los Componentes de Radiodifusin (CR), segn dicho mtodo?
f. Presente la solucin ptima que resulta del ingreso de los datos en el WinQSB y su respectivo
anlisis.





UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
UNIDAD DE CIENCIAS BASICAS CURSO: 102016_METODOS DETERMINISTICOS Ricardo Javier Pineda Melgarejo

PARTE 3. Modelos de transporte Componente CR, demanda interna USA.
Segn la tabla 3, por los mtodos de Esquina Noroeste, Costos Mnimos y Aproximacin de Vogel
desarrollndolos de forma manual, respondan:
g. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que orgenes hacia
que destinos, debe asignarse a los Componentes de Radiodifusin (CR), segn dicho mtodo?
h. Presente la solucin ptima que resulta del ingreso de los datos en el WinQSB y su respectivo
anlisis.
PARTE 4. Modelos matemticos para asignaciones de transporte.
Segn la tabla 4, exprese el modelo matemtico y por medio de WinQSB, resolviendo por variables
continuas, dejando evidencia de los pantallazos del ingreso de los datos y la tabla de resultados,
respondan:
i. De qu manera debe la empresa planear el modelo de transporte de tal manera que los gastos
sean lo ms econmicos posibles?


PARTE 5. ENTORNO DE TRABAJO PRCTICO.
Etapa 7. Ingresen al Entorno prctico, revisando cuidadosamente la Hoja de ruta, denominada Fase
2. Entorno prctico I, con el uso del software WinQSB resuelvan y analicen los resultados de la
actividad colaborativa 1 anexando mediante capturas de pantalla a su trabajo colaborativo definitivo,
el ingreso, tabla de resultados y solucin grfica de los problemas planteados.


PARTE 6. USO DEL E-PORTAFOLIO

Etapa 8. De manera individual diligenciar el diario de e-portafolio, de tal manera que pueda verificar el
registro de sus dificultades y fortalezas con la Actividad del entorno prctico, reconociendo el aporte
para su vida profesional el uso del WinQSB, el cual se encuentra en el entorno de Evaluacin y
seguimiento, consignar lo identificado en el e-portafolio en las conclusiones del trabajo colaborativo
que se encuentra en el entorno de Aprendizaje colaborativo y consolidar as el trabajo definitivo
grupal.

Producto Esperado: Archivo en PDF marcado con su Grupo de trabajo_102016_TC1, ejemplo
Grupo_13_102016_TC1, en letra Arial 12 y normas APA, con el siguiente contenido:

Pgina 1. Portada con los integrantes que participaron activamente en la consolidacin y generacin
del trabajo colaborativo.
Pgina 2. Introduccin.
Pgina 3 y sucesivas. Ejercicios resueltos segn la temtica propuesta.
Paginas siguientes. Pantallazos solucin ejercicios en el software WinQSB que realizaron en el
entorno de aprendizaje prctico.
Pgina siguiente. Conclusiones con lo consignado en el e-portafolio.
Pgina final. Bibliografa segn normas APA que respalda la solucin de los problemas.



UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
UNIDAD DE CIENCIAS BASICAS CURSO: 102016_METODOS DETERMINISTICOS Ricardo Javier Pineda Melgarejo


PARTE 7. SUBIDA DEL TRABAJO COLABORATIVO 1

Etapa 9. El lder del grupo debe subir un nico archivo en el Entorno de Evaluacin y seguimiento, en
el espacio destinado para ello, denominado Fase 2. Anlisis, solucin de problemas de PLE y
transportes e Interpretacin de resultados por winQSB, unidad 1

Fase 3:
Anlisis, solucin de problemas de Asignacin, Redes y Programacin dinmica
e Interpretacin de resultados por WinQSB, Unidad 2.
Entorno: Entorno de trabajo colaborativo y Entonos de Aprendizaje prctico.
Referencias
bibliogrficas:
Modelos de Asignacin:

Fernndez, V. (2012). El problema de asignacin (pp. 1-7). Recuperado de:
http://cvb.ehu.es/open_course_ware/castellano/tecnicas/investigacion_operativa
/practicas/Problemas_transporte_asignacion.pdf
Aguilar, H. & Hernndez, M. (2010).Diseo de una gua de aplicacin del
software winqsb, para el desarrollo de herramientas cuantitativas de la
Ingeniera Industrial. Tesis Ingeniera, Universidad de El Salvador. Recuperado
de: http://ri.ues.edu.sv/830/1/10136476.pdf
Modelos CPM PERT:

Mata, J. (2013). Aprendiendo a construir un diagrama PERT-CPM. Recuperado
de: http://refuerzoideagt.blogspot.com/2012/07/aprendiendo-construir-un-
diagrama-cpm.html
Barrn, J. (2010). Teora de Redes, PERT - CPM. Recuperado de:
http://teamcloudacademy.com/wp-content/uploads/2013/07/PERT.pdf
Aguilar, H. & Hernndez, M. (2010).Diseo de una gua de aplicacin del
software winqsb, para el desarrollo de herramientas cuantitativas de la
Ingeniera Industrial. Tesis Ingeniera, Universidad de El Salvador. Recuperado
de: http://ri.ues.edu.sv/830/1/10136476.pdf

Programacin Dinmica:

Opencourseware. Universidad del Valle. (s,f). Programacin Dinmica.
Conceptos de la Programacin dinmica. Recuperado de:
http://ocw.univalle.edu.co/ocw/ingenieria-de-sistemas-telematica-y-
afines/fundamentos-de-analisis-y-diseno-de-algoritmos/material/sesion8.pdf
Aguilar, H. & Hernndez, M. (2010).Diseo de una gua de aplicacin del
software winqsb, para el desarrollo de herramientas cuantitativas de la
Ingeniera Industrial. Tesis Ingeniera, Universidad de El Salvador. Recuperado



UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
UNIDAD DE CIENCIAS BASICAS CURSO: 102016_METODOS DETERMINISTICOS Ricardo Javier Pineda Melgarejo

de: http://ri.ues.edu.sv/830/1/10136476.pdf
Actividades

Anlisis, solucin de problemas de Asignacin, Redes y Programacin dinmica e
Interpretacin de resultados por WinQSB, Unidad 2

Etapa 10. Actividad individual: Con la lectura y anlisis del problema consignado en la gua
integrada de actividades la cual se encuentra en el Entorno de Aprendizaje Colaborativo, se revisan
los escenarios planteados, preparndose para discutir la solucin del problema. No olvide reunir la
informacin necesaria para aprender nuevos conceptos, principios y habilidades que le ayudarn en el
proceso. En el foro de Trabajo colaborativo y en el tema de discusin denominado Fase 3. Trabajo
colaborativo II, inicie la actividad convocando a compaeros, identificando los roles y sealando el que
usted mismo asumir.

Actividades grupales:

Etapa 11. El equipo debe recurrir a aquellos conocimientos de los que ya disponen, a los detalles de
los problemas que se proponen y que se pondrn en discusin para su posterior resolucin. Plantee
los posibles algoritmos que necesitarn para resolver cada una de los problemas propuestos de
Asignacin, Redes y programacin dinmica. Generen grupalmente una lista de los mtodos de
respuesta, luego solucinenlos de acuerdo a las siguientes indicaciones del problema:

Problema
Usted ya ha logrado resolver los problemas planteados durante las primeras semanas como Jefe de
Producciones y Operaciones de la empresa New Electronics Corporation, el cual es un centro
tecnolgico con sede principal en la ciudad de Michigan (USA), su especialidad es la fabricacin de
componentes electrnicos para maquinaria mdica. Luego de seis meses en su nuevo empleo han
aparecido algunos nuevos problemas y la junta directiva de la empresa le solicita los resuelva de la
manera ms gil y confiable segura.
Las mquinas soldadora de circuitos electrnicos del componente CR1 para la venta a hospitales
cardioinfantiles, se ha quedado sin operario luego de que renunciaran por cuestiones laborales, no
llegaron a un acuerdo de aumento salarial entre los trabajadores y la empresa. Usted tiene en su
escritorio 5 hojas de vida a evaluar para contratar en la operacin de 5 mquinas muy importantes en
el proceso. El departamento de contabilidad le ha generado un reporte acerca de los costos por da
que cobra cada empleado por el manejo de cada mquina en cuestin (tabla 1).

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5
John 13 7 7 8 9
Peter 8 11 8 12 11
Fernand 13 10 9 10 13
Paul 13 8 9 8 8
Mateus 9 11 9 12 9



UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
UNIDAD DE CIENCIAS BASICAS CURSO: 102016_METODOS DETERMINISTICOS Ricardo Javier Pineda Melgarejo

Tabla 1. Costos de operacin/dia
As mismo el departamento de talento humano le ha generado un reporte de desempeo de cada
operario en cada mquina obtenidos de un examen de capacidades de desempeo (tabla 2).

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5
John
10 7 8 9 9
Peter 9 10 10 9 8
Fernand 10 9 8 7 10
Paul 9 9 8 10 7
Mateus 7 9 9 8 10
Tabla 2. Habilidades de desempeo
Para montar una nueva sucursal en la ciudad de Sacramento, la junta directiva ha comprado un
terreno y el jefe de proyectos financieros le presenta el siguiente diagrama de tiempos y actividades a
realizar, los tiempos de duracin de cada actividad se presentan entre parntesis en dicha red y estn
dados en meses.










Diagrama 1. Red de Proyectos CPM
Finalmente el ultimo problema que se le ha presentado es el de generar una ruta ptima para que su
agente visitante a hospitales y clnicas de la regin evale y obtenga datos estadsticos de los
componentes que con mayor frecuencia se daan en las mquinas de Rayos X, para lo cual se debe
generar una ruta que minimice las horas de viaje de la ciudad 1 a la 10, las cuales se muestran en el
diagrama 2.



UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
UNIDAD DE CIENCIAS BASICAS CURSO: 102016_METODOS DETERMINISTICOS Ricardo Javier Pineda Melgarejo


Diagrama 2. Rutas y distancias a programar.
Estrategia Propuesta
Con la informacin suministrada anteriormente, ustedes deben:
PARTE 1. Asignacin mtodo Hngaro.
Segn la tabla 1, por medio del mtodo Hngaro es decir de manera manual, respondan:
a. Qu costo total genera la asignacin de operarios a las maquinas descritas?
b. Qu operario a qu maquina debe asignarse segn modelo de minimizacin?
PARTE 2. Asignacin mtodo Hngaro.
Segn la tabla 2, por medio del mtodo Hngaro es decir de manera manual, respondan:
c. Qu habilidad total genera la asignacin de operarios a las maquinas descritas?
d. Qu operario a qu maquina debe asignarse segn modelo de maximizacin?
PARTE 3. Modelos de redes PERT / CPM.
Segn el diagrama 1, por el mtodo de redes PERT/CPM desarrollando el algoritmo de forma manual,
respondan:
e. Cul es la ruta crtica del proyecto de montaje de una nueva sede en la ciudad de Sacramento?
f. Cuantos meses demorar dicho proyecto?
g. Cules actividades hacen parte de la ruta crtica?
h. Cules son los tiempos de inicio y de finalizacin ms tardos y tempranos de todas las
actividades?
i. Presente la solucin grfica (Gantt) que le proporciona el WinQSB y analice los resultados de la
duracin y holgura de las actividades.



UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
UNIDAD DE CIENCIAS BASICAS CURSO: 102016_METODOS DETERMINISTICOS Ricardo Javier Pineda Melgarejo

PARTE 4. Programacin dinmica.
Segn el diagrama 2, por el mtodo de programacin dinmica resolvindolo de manera Manual,
respondan:
j. Cul es la ruta ms corta entre los nodos (ciudades 1 a la 10). Defina las etapas y los estados
utilizando la recursin hacia atrs y despus resuelvan el problema.
k. Cul es la duracin total en horas, segn la ruta ptima obtenida?
PARTE 5. ENTORNO DE TRABAJO PRCTICO.
Etapa 12. Ingresen al Entorno prctico, revisando cuidadosamente la Hoja de ruta, denominada Fase
3. Entorno prctico II, con el uso del software WinQSB resuelvan y analicen los resultados de la
actividad colaborativa 2 anexando mediante capturas de pantalla a su trabajo colaborativo definitivo,
el ingreso, tabla de resultados y solucin grfica de los problemas planteados..

PARTE 6. USO DEL E-PORTAFOLIO

Etapa 13. De manera individual diligenciar el diario de e-portafolio, de tal manera que pueda verificar
el registro de sus dificultades y fortalezas con la Actividad del entorno prctico, reconociendo el aporte
para su vida profesional el uso del WinQSB, el cual se encuentra en el entorno de Evaluacin y
seguimiento, consignar lo identificado en el e-portafolio en las conclusiones del trabajo colaborativo
que se encuentra en el entorno de Aprendizaje colaborativo y consolidar as el trabajo definitivo
grupal.

Producto Esperado: Archivo en PDF marcado con su Grupo de trabajo_102016_TC2, ejemplo
Grupo_13_102016_TC2, en letra Arial 12 y normas APA, con el siguiente contenido:

Pgina 1. Portada con los integrantes que participaron activamente en la consolidacin y generacin
del trabajo colaborativo.
Pgina 2. Introduccin.
Pgina 3 y sucesivas. Ejercicios resueltos segn la temtica propuesta.
Paginas siguientes. Pantallazos solucin ejercicios en el software WinQSB que realizaron en el
entorno de aprendizaje prctico.
Pgina siguiente. Conclusiones con lo consignado en el e-portafolio.
Pgina final. Bibliografa segn normas APA que respalda la solucin de los problemas.

PARTE 7. SUBIDA DEL TRABAJO COLABORATIVO 2

Etapa 14. El lder del grupo debe subir un nico archivo en el Entorno de Evaluacin y seguimiento,
en el espacio destinado para ello, denominado Fase 3. Anlisis, solucin de problemas de Asignacin,
Redes y Programacin dinmica e Interpretacin de resultados por winQSB, unidad 2.


PARTE 8. DILIGENCIAMIENTO ENCUESTA DE AUTOEVALUACION Y COEVALUACION




UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
UNIDAD DE CIENCIAS BASICAS CURSO: 102016_METODOS DETERMINISTICOS Ricardo Javier Pineda Melgarejo

Etapa 15. De manera individual diligenciar la encuesta de Autoevaluacin y Coevaluacin, la cual se
encuentra en el entorno de Evaluacin y seguimiento, esto permite identificar las estrategias
individuales y grupales utilizadas para el desarrollo de las actividades.

You might also like