Investigación de Operaciones Unidad 3. Transporte, Asignación y Redes Actividades
Universidad Abierta y a distancia de México
11° Cuatrimestre
Programa de la asignatura: Investigación de Operaciones
Unidad 3. Transporte, Asignación y Redes
Actividades de aprendizaje
Clave: 050941142
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
1
Investigación de Operaciones Unidad 3. Transporte, Asignación y Redes Actividades
Índice
Presentación .................................................................................................................. 3 Competencia a desarrollar ............................................................................................. 3 Actividad 1. Transporte y asignación .............................................................................. 4 Actividad 2. Ruta más corta............................................................................................ 6 Actividad 3. Solución conjunta de problemas ................................................................. 8 Evidencia de aprendizaje. Transporte, Asignación y Redes ........................................... 9 Autorreflexiones ........................................................................................................... 11 Cierre de la Unidad ...................................................................................................... 12
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
2
Investigación de Operaciones Unidad 3. Transporte, Asignación y Redes Actividades Unidad 3. Transporte, Asignación y Redes
Presentación El propósito de esta unidad, es que conozcas los algoritmos para resolver problemas de transporte, problemas de asignación, ruta más corta y flujo máximo, para ello se presentan diversos ejemplos en el contenido nuclear; los algoritmos utilizados son: el método de Stepping Stone, el método húngaro, algoritmo de Dijkstra y método de FordFulkerson.
Competencia a desarrollar Competencia especifica
Logros
Utilizar algoritmos para la solución de problemas de transporte y problemas de asignación, ruta más corta y flujo máximo mediante el método stepping Stone, el método húngaro, algoritmo de Dijkstra y método de Ford-Fulkerson, respectivamente.
Identificar los problemas de transporte, asignación, ruta más corta y flujo máximo Resolver problemas de transporte, asignación, ruta más corta y flujo máximo
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
3
Investigación de Operaciones Unidad 3. Transporte, Asignación y Redes Actividades Actividad 1. Transporte y asignación Resolver problemas de Transporte, asignación, encontrando una solución inicial básica con el método de la esquina noroeste para posteriormente aplicar el método Stepping Stone y el método húngaro, respectivamente. Transporte y asignación
Del contenido nuclear revisa las secciones del problema de transporte y problema de asignación, el cual te dará los elementos necesarios para realizar la actividad planteada.
Desarrollo A través de esta actividad, podrás observar planteamientos que se refieren al problema de transporte y el problema de asignación, el cual deberás resolver por sus métodos de solución que a cada uno corresponden. Para apoyarte puedes revisar el contenido nuclear propuesto, se recomienda que las primeras respuestas se hagan a mano y sean escaneadas para revisar la notación del alumno y señalar los elementos que debes mejorar. Indicaciones: 1. Descarga el documento correspondiente a la actividad que te brindará el docente. 2. Resuelve cada uno de las solicitudes que en el documento se mencionan. 3. Puedes apoyarte en el contenido nuclear y el material que tu docente te brindará durante la realización de la actividad. Lineamiento de entrega 4. En caso de requieras más de una revisión de tu actividad, envía tu documento a tu docente en línea y espera su retroalimentación. Cada vez que reenvies tu documento para revisión agrega el distintivo siguiente: Número de listanombre_actividad_Ri; donde Ri indica el número de revisión de tu archivo. Por ejemplo 7Juan_Transpoteasignación_R1, que indica que es la primera versión revisada del documento. 5. Guarda tu documento con la siguiente nomenclatura MIOP_U3_A1_XXYZ, sustituye las XX por las dos primeras letras de tu primer nombre, la Y por la inicial
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
4
Investigación de Operaciones Unidad 3. Transporte, Asignación y Redes Actividades de tu apellido paterno y la Z por la de tu apellido materno. Esto lo harás cuando entregues la versión final de tu actividad. 6. El trabajo se deberá entregar bajo la calendarización que el docente brindará y deberás entregarlo en un documento de texto o PDF sí utilizas algún editor de texto científico.
Criterios de evaluación: Los criterios de evaluación lo podrás observar en la escala presentada en plataforma, la cual podrás descargar para su visualización. Solución inicial Algoritmo
Solución
a) Cumple las características de solución básica factible a) b) c) a)
Aplicación correcta del método para encontrar la solución Aplicación correcta del algoritmo para resolver el problema Aplicación correcta del método al tipo de problema Se escribe la solución del problema, incluyendo el valor de las variables y el valor de la función objetivo
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
5
Investigación de Operaciones Unidad 3. Transporte, Asignación y Redes Actividades Actividad 2. Ruta más corta y flujo máximo Por medio de esta actividad, podrás resolver el problema de la ruta más corta en redes con las características que se indican, aplicando el algoritmo de Dijkstra Por medio de esta actividad, podrás resolver el problema de flujo máximo en redes con las características que se indican, aplicando el algoritmo de Ford-Fulkerson
Problema de la ruta más corta
Revisa del contenido nuclear la sección del problema de la ruta más corta
Desarrollo En el documento descargable, encontrarás la presentación de problemas de redes, donde por medio del Algoritmo de Dijkstra determinarás la ruta más corta, y por el algoritmo de Ford-Fulkerson determinaras el flujo máximo, para eso deberás apoyarte del contenido nuclear que te recomendamos así como los diversos recursos que el docente te brinde.
Indicaciones: 1. Descarga el documento correspondiente a la actividad que te brindará el docente. 2. Resuelve cada uno de las solicitudes que en el documento se mencionan. 3. Puedes apoyarte en los videos y el contenido nuclear que tu docente te brindará durante el proceso de la actividad. Lineamiento de entrega 4. En caso de requieras más de una revisión de tu actividad, envía tu documento a tu docente en línea y espera su retroalimentación. Cada vez que reenvies tu documento para revisión agrega el nombre correspondiente: Número de listanombre_actividad_Ri; donde Ri es indica el número de revisión de tu archivo. Por ejemplo 7Juan_Transpoteasignación_R1, que indica que es la primera versión revisada del documento. 5. Guarda tu documento con la siguiente nomenclatura MIOP_U3_A2_XXYZ, sustituye las XX por las dos primeras letras de tu primer nombre, la Y por la inicial
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
6
Investigación de Operaciones Unidad 3. Transporte, Asignación y Redes Actividades de tu apellido paterno y la Z por la de tu apellido materno. Esto lo harás cuando entregues la versión final de tu actividad. 6. El trabajo se deberá entregar bajo la calendarización que el docente brindará y deberás entregarlo en un documento de texto o PDF sí utilizas algún editor de texto científico. Algoritmo
Solución
a) b) c) a) b)
Desarrolla correctamente el primer paso del algoritmo Aplicación correcta del algoritmo para resolver el problema Aplica el algoritmo al problema correspondiente Aplica en el orden indicado los pasos del algoritmo Se escribe la solución del problema, indicando la solución en la red, así como el valor de la función objetivo
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
7
Investigación de Operaciones Unidad 3. Transporte, Asignación y Redes Actividades Actividad 3. Solución conjunta de problemas Propósito Resolver de manera colectiva problemas presentados en esta unidad y proponer soluciones de manera colectiva. Desarrollo: Indicaciones 1. Espera las indicaciones del docente para desarrollar esta actividad 2. Ingresa al foro y realiza las aportaciones de acuerdo a las instrucciones del docente 3. Participa en los foros dentro de la calendarización del curso. Esto es para que las actividades se realicen en tiempo y forma. Criterios de evaluación: Los criterios de evaluación lo podrás observar en la escala presentada en plataforma, la cual podrás descargar para su visualización.
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
8
Investigación de Operaciones Unidad 3. Transporte, Asignación y Redes Actividades Evidencia de aprendizaje. Transporte, Asignación y Redes Propósito La intención de esta actividad es que practiques lo aprendido durante la unidad, para ello:
Recapitula los contenidos recomendados durante las demás actividades
Desarrollo: En esta actividad resolverás problemas relacionados al problema de transporte, asignación y redes, para ello te recomiendo que revises el material que el docente te indique. Indicaciones 1. Descarga los ejercicios que el docente te brindará a través del foro “Planeación didáctica. 2. Resuelve cada uno de los ejercicios, tomando en cuenta las indicaciones de tu docente. 3. Puedes apoyarte del contenido nuclear y el material que el docente te brinde. Lineamiento de entrega 4. Si tienes dudas específicas sobre la actividad puedes hacerlo a través de tu correo institucional o por el mensajero instantáneo (chat) 5. Guarda tu documento con la siguiente nomenclatura MIOP_U3_EA_XXYZ, sustituye las XX por las dos primeras letras de tu primer nombre, la Y por la inicial de tu apellido paterno y la Z por la de tu apellido materno. Esto lo harás cuando entregues la versión final de tu actividad. 6. El trabajo se deberá entregar bajo la calendarización que el docente brindará y deberás entregarlo en un documento de texto o PDF sí utilizas algún editor de texto científico.
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
9
Investigación de Operaciones Unidad 3. Transporte, Asignación y Redes Actividades Criterios de evaluación: Los criterios de evaluación lo podrás observar en la escala presentada en plataforma, la cual podrás descargar para su visualización. Solución inicial Algoritmo
Solución
a)
Cumple las características de solución básica factible
a) Desarrolla correctamente el primer paso del algoritmo b) Aplicación correctamente el método o algoritmo para encontrar la solución c) Aplica el algoritmo al problema correspondiente a) Se escribe la solución del problema, indicando la solución en la red, así como el valor de la función objetivo
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
10
Investigación de Operaciones Unidad 3. Transporte, Asignación y Redes Actividades Autorreflexiones El propósito de esta actividad es concientizarte sobre el proceso de aprendizaje que has tenido durante la unidad. Desarrollo: Seguramente durante la unidad te encontraste con conceptos o contenidos que tenías poco o nulo conocimiento, pero debido a tu capacidad de aprendizaje pudiste adquirirlos y resolver las diversas actividades que te propusieron. Es por ello que a través de esta actividad se pretende reflexionar sobre esos procesos que tú como estudiante aplicaste para concluir la unidad de manera satisfactoria. Indicaciones Responde brevemente las preguntas que el docente te hará llegar Lineamiento de entrega: Para que el docente revise y retroalimente las respuestas a las preguntas realizadas, sube tu archivo con la nomenclatura que ya conoces. Criterios de evaluación: Para evaluar esta actividad de Autorreflexiones debes de tomar en cuenta las siguientes recomendaciones: 1. Las respuestas deben ser objetivas, claras y coherentes. 2. Las respuestas corresponden a las preguntas hechas. 3. Las respuestas no deben ser extensas.
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
11
Investigación de Operaciones Unidad 3. Transporte, Asignación y Redes Actividades Cierre de la Unidad Durante esta unidad conociste diferentes métodos que permiten resolver diferentes tipos de problemas: transporte, asignación, ruta más corta y flujo máximo. Ahora te invito a que continúes con la siguiente unidad en la cual encontrarás nuevos métodos de solución.
Fuentes de consulta Bazaraa, M.S.( 1999), Programación Lineal y Flujo en Redes, 2ª Edición,México, Limusa, Bondy, J.A., (1979), Graph theory with applications, New York-Amsterdam, Oxford, NorthHolland.
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
12