• Author / Uploaded
• Esther2003

Citation preview

Investigación de operaciones Unidad 2. Comunicación y análisis de redes

Carrera: Desarrollo de software Semestre 5

Asignatura: Investigación de operaciones

Unidad 2. Comunicación y análisis de redes Actividades de aprendizaje

Clave: 15143525

Universidad Abierta y a Distancia de México

Investigación de operaciones Unidad 2. Comunicación y análisis de redes

Índice Actividad 1. Procedimiento de optimización ....................................................................... 3 Actividad 2. Ruta Crítica .................................................................................................... 5 Actividad 3. Programación no lineal ................................................................................... 7 Evidencia de aprendizaje. Comunicación y análisis de redes ............................................ 8 Autorreflexión .................................................................................................................... 9

Investigación de operaciones Unidad 2. Comunicación y análisis de redes

Actividad 1. Procedimiento de optimización Introducción: Esta actividad te permitirá iniciar con la resolución de problemas de Investigación de operaciones, para aquellos problemas relacionados con el transporte, que es el tema 1 de esta unidad. Estos problemas son parte todavía de la programación lineal pero ahora formando parte de las redes. Propósito: Esta actividad tiene el fin de reafirmar tu conocimiento con respecto al proceso de resolución de problemas de transporte y te ayudará a identificar el procedimiento de optimización, de tal manera, que llegues al grado de comprenderlo. Te servirá de preparación para entrar de lleno a la optimización y la ruta crítica. Instrucciones: 1.- Lee y Resuelve los siguientes ejercicios como se pide. 2.- Escribe el procedimiento que seguiste para cada ejercicio. Agrega imágenes del software de computadora que usaste. Asegúrate de que sea entendible el procedimiento. 3.- Incluye la tabla simplex que se te pide desarrolles en cada ejercicio. 4.- Incluye la formulación del problema como un problema de transporte. 5.- Presenta la solución óptima resultado de algún programa de computadora disponible para resolver problemas de investigación de operaciones. Revisa el Tema1 de la Unidad 2 donde se te sugieren algunos ejemplos. 6.- Escribe tus conclusiones para cada ejercicio. Ejercicio 1: Una compañía embotelladora de agua tiene 3 fábricas denominadas A B y C, las cuales producen 150, 200 y 250 cargas respectivamente y requieren llevarlas a los 5 centros de distribución que hay en el país. Cada centro de distribución requiere de 100 cargas mensuales cada una. La siguiente tabla muestra la distancia en kilómetros que hay entre las fábricas y los centros de distribución. Fabrica A B C

1 500 1000 600

2 300 900 800

Centro de distribución 3 4 1000 1200 600 1400 1200 1500

5 1500 1000 700

El costo del flete por embarque es $1000 pesos más $ 5 pesos por kilómetro. ¿Cuántas cargas deben mandarse desde cada planta a cada centro de distribución para minimizar el costo total de transporte? a) Formule este problema como un problema de transporte. b) Dibuje la representación de red.

Investigación de operaciones Unidad 2. Comunicación y análisis de redes

c) Obtenga una solución óptima con algún software de los vistos en la Unidad 2. Ejercicio 2: La señora Lupita que tiene una cocina económica necesita comprar exactamente 5 litros de leche el día de hoy y al menos 7 litros mañana. El proveedor 1 quiere vender el litro de leche hoy a $6.00 pesos con un máximo de 9 litros y ya mañana a un precio de $5.00 pesos. El proveedor 2 quiere vender un máximo de 7 litros en total a un precio de $5.70 hoy, mañana a un precio de $5.40 por litro. La señora Lupita quiere saber cuánto debe comprar a cada uno para minimizar su costo y a la vez cumplir con los requerimientos mínimos de su cocina económica. a) Formule el modelo de programación lineal y elabore la tabla simplex inicial. b) Formule este problema como un problema de transporte mediante la construcción de la tabla de parámetros apropiada. c) Obtenga una solución óptima con algún software de los vistos en la Unidad 2. Ya que realizaste tus ejercicios: 7.- Guarda la actividad con el nombre DIOP_U2_A1_XXYZ. Sustituye las XX por las dos primeras letras del primer nombre, la Y por la inicial del apellido paterno y la Z por la inicial del apellido materno. 8.- Envía el archivo a tu Docente en línea mediante la herramienta Foro para recibir retroalimentación. No olvides consultar los criterios de evaluación de la actividad.

Investigación de operaciones Unidad 2. Comunicación y análisis de redes

Actividad 2. Ruta Crítica Introducción: Esta actividad está relacionada con las soluciones de problemas de ruta crítica utilizando CPM y PERT durante la administración de proyectos. Apóyate en las lecturas recomendadas en el tema, ya que te ayudarán a realizar esta actividad. Propósito: Esta actividad tiene el fin de reafirmar tu conocimiento con respecto a la administración de actividades, recursos y tiempos asignados durante la realización de un proyecto organizacional. Lograrás, al final de la actividad, presentar la ruta crítica como parte de la resolución de problemas, llevándote a contar con un nivel de análisis de problemas y soluciones de los mismos. Instrucciones: 1.- Lee el ejercicio al final de la actividad y realiza lo que se te pide en cada paso. 2.- Para cada paso que realices, deberás documentar lo realizado. 4.- Escribe en el procesador de texto y complementa con imágenes de manera clara lo que se realizaste durante la actividad. Ejercicio: Se desea hacer una conexión entre ciudades de un país para dar servicio de Televisión. El siguiente diagrama muestra la distribución de las ciudades y las distancias entre cada una. 3200

B 2080

1280

D

320

1600 1440

1760

C 3200

F

G

1248

2080

4160

A

E 2240

1.- Determina cómo deben ser conectadas las ciudades para minimizar la longitud de las conexiones. 2.- Si quisieras viajar del punto A al F encuentre la ruta más corta. 3.- Use el algoritmo descrito en la sección 9.3 de Hillier & Lieberman (2006, pp., 380-383), para resolver este problema de la ruta más corta. 4.- Utilizando tu computadora y Microsoft Excel, formula y resuelve un modelo en hoja de cálculo.

Investigación de operaciones Unidad 2. Comunicación y análisis de redes

Ya que realizaste tus ejercicios: Guarda la actividad con el nombre DIOP_U2_A2_XXYZ.Doc. Sustituye las XX por las dos primeras letras del primer nombre, la Y por la inicial del apellido paterno y la Z por la inicial del apellido materno. Envía el archivo a tu Docente en línea para recibir retroalimentación mediante la herramienta Tarea. No olvides consultar los criterios de evaluación de la actividad.

Investigación de operaciones Unidad 2. Comunicación y análisis de redes

Actividad 3. Programación no lineal Introducción: Esta actividad consta de 1 ejercicio que se compone de varias etapas y cada una representa una parte del proceso de la solución de problemas de programación no lineal. Propósito: Esta actividad tiene la finalidad de que apliques tus conocimientos con respecto al uso de procedimientos de resolución de problemas de Programación no lineal. Te permitirá analizar y describir sus características de los algoritmos de solución para la programación no lineal. Instrucciones: 1.- Lee el ejercicio al final de la actividad y realiza lo que se te pide. 2.- Para cada paso que realices, deberás documentar lo realizado. 3.- Describe el algoritmo de solución a utilizar para resolver el modelo. 4.- Investiga algún software de computadora donde puedas introducir el modelo. 5.- Resuelve con ayuda de ese software y escribe la solución. 6.- Escribe un documento con texto e imágenes que de manera clara muestren lo que se realizo durante la actividad. Ejercicio: Considera el problema de la mezcla de productos que se presentó en el problema 3.1-10. Hillier, & Lieberman (2006, pp., 92 y 1021). Supon que la empresa encuentra elasticidad de precios al vender sus tres productos, de tal suerte que las ganancias son distintas de las establecidas en el capítulo 3. En particular, supon que los costos unitarios respectivos al producir los artículos 1, 2 y 3 son de $25, $10 y $15, y que los precios requeridos (en dólares) para poder vender x1, x2 y x3 unidades son (35 + 100X1-1/3), (15 + 40X2-1/4) y (20 + 50X3-1/2), respectivamente. Formula un modelo de programación no lineal del problema para determinar cuántas unidades de cada producto se deben producir para maximizar la ganancia. Ya que formulaste tu programación: Guarda la actividad con el nombre DIOP_U2_A3_XXYZ.Doc. Sustituye las XX por las dos primeras letras del primer nombre, la Y por la inicial del apellido paterno y la Z por la inicial del apellido materno. Envía el archivo a tu Docente en línea mediante la herramienta Tarea para recibir retroalimentación. Recuerda consultar los Criterios de evaluación de la actividad.

Investigación de operaciones Unidad 2. Comunicación y análisis de redes

Evidencia de aprendizaje. Comunicación y análisis de redes Introducción: Como actividad final de la unidad, aplicarás lo aprendido en el ejercicio propuesto y que deberá ser resuelto por medio de software de computadora. Es importante que describas los algoritmos utilizados para resolver dicho problema y documentes con pantallas los resultados obtenidos. Entregarás como evidencia un reporte por escrito que contendrá una descripción completa de la actividad. Propósito: Al lograr terminar esta actividad satisfactoriamente, se estará comprobando que cada concepto y cada procedimiento, descrito en la presente Unidad, fueron asimilados por ti debidamente y estarás listo para entrar a la siguiente Unidad. Instrucciones: 1.- Analiza el ejemplo 1. Problema en un Sistema de Transporte que se encuentra en Omaña (2004, pp., 65 a 68). 2.- Descarga he instala el software LINGO. LINGO, WHAT´s BEST y LINDO están en la liga http://www.lindo.com/index.php?option=com_content&view=article&id=34&Itemid=15 y 3.- Introduce el modelo en el software y encuentra los resultados. Captura cada pantalla de dicho software y ponlo en un reporte que describa paso a paso el procedimiento. 4.- Escribe un reporte en un procesador de textos que incluya imágenes que refuercen lo hecho en la práctica. Tu reporte deberá tener el siguiente contenido:       

Hoja de presentación Descripción del problema Descarga e instalación del software LINGO Descripción del Procedimiento de captura de información en el software Ejecución Resultados Conclusiones

5.- Escribe una conclusión acerca de la actividad. 6.- Guarda el reporte con el nombre DIOP_U2_A4_XXYZ. 7.- Envía el reporte a tu Docente en línea para recibir retroalimentación. No olvides consultar los criterios de evaluación de la evidencia.

Investigación de operaciones Unidad 2. Comunicación y análisis de redes

Autorreflexión No olvides realizar tu ejercicio de Autorreflexión, recuerda que también cuenta para la calificación final. Para ello, atiende las instrucciones de tu Docente en línea posteriormente ingresa a la herramienta correspondiente para subir tu actividad.