Investigación de Operaciones Unidad 2. Programación lineal, algoritmo simplex Actividades
Universidad Abierta y a distancia de México
11° Cuatrimestre
Programa de la asignatura: Investigación de Operaciones
Unidad 2. Programación lineal, algoritmo simplex
Actividades de aprendizaje
Clave: 05144843
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
1
Investigación de Operaciones Unidad 2. Programación lineal, algoritmo simplex Actividades
Índice
Unidad 2. Programación lineal, algoritmo simplex........................................................ 3 Presentación...................................................................................................................... 3 Actividad 1. Soluciones factibles y soluciones básicas factibles ................................ 4 Actividad 2. Algoritmo simplex ....................................................................................... 6 Actividad 3. Programación lineal, algoritmo simplex .................................................... 8 Evidencia de aprendizaje. Programación lineal y algoritmo simplex........................... 9 Autorreflexiones ............................................................................................................... 11 Cierre de la Unidad .......................................................................................................... 11
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
2
Investigación de Operaciones Unidad 2. Programación lineal, algoritmo simplex Actividades Unidad 2. Programación lineal, algoritmo simplex
Presentación La programación lineal tiene un desarrollo importante a partir de la Segunda Guerra Mundial, en donde su uso resolvió importantes problemas de asignación de recursos. Las aplicaciones de la programación lineal posteriores a la guerra son variados, hoy constituyen una de las herramientas más utilizadas para los modelos de planificación de actividades y su éxito ha rebasado el ámbito de los departamentos de Investigación de Operaciones, ha llegado a convertirse en una herramienta útil para la toma de decisiones debido a la capacidad de modelar problemas grandes y complejos y la habilidad de los usuarios para resolver problemas a gran escala en un lapso de tiempo razonable con ayuda de computadoras.
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
3
Investigación de Operaciones Unidad 2. Programación lineal, algoritmo simplex Actividades Actividad 1. Soluciones factibles y soluciones básicas factibles Propósito Identificar las soluciones factibles para los problemas de programación lineal Identificar el concepto de base para generar soluciones básicas
Revisa el material didáctico dentro del contenido nuclear donde se incluyen estos temas
Desarrollo: En esta actividad encontrarás soluciones de problemas de programación lineal. El docente te dará indicaciones para que propongas soluciones y posteriormente te solicita que propongas soluciones básicas. 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 en el material didáctico del contenido nuclear. Lineamiento de entrega 4. Cuando tengas la versión final de tu documento guárdalo con la siguiente nomenclatura MIOP_U2_A1_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. 5. 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
4
Investigación de Operaciones Unidad 2. Programación lineal, algoritmo simplex Actividades Criterios de evaluación: La solución propuesta corresponde efectivamente al Características problema de la solución Se indica la base que genera la solución La solución corresponde a la forma que se pide La solución está escrita completamente, es decir, se definen todas las variables En el caso correspondiente se agrega el valor de la función objetivo
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
5
Investigación de Operaciones Unidad 2. Programación lineal, algoritmo simplex Actividades Actividad 2. Algoritmo simplex Propósito Resolverás problemas de programación lineal aplicando el algoritmo simplex. Método simplex Consulta en el contenido nuclear los temas correspondientes para realizar esta actividad.
Desarrollo: Se propone una serie de problemas que empezarás a resolver a partir de una solución básica para luego aplicar el algoritmo simplex, en el caso correspondiente habrá que buscar una solución básica inicial mediante algún método. 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 en el material didáctico del contenido nuclear. Lineamiento de entrega 4. Cuando tengas la versión final de tu documento guárdalo con la siguiente nomenclatura MIOP_U2_A2_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. 5. 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
6
Investigación de Operaciones Unidad 2. Programación lineal, algoritmo simplex Actividades Criterios de evaluación: Soluciones
En las iteraciones de la tabla se indican: o Pivote o Coeficiente de costo reducido o La variable que entra y la variable que sale o Las operaciones involucradas en la tabla
Se verifica la condición de optimalidad en la última iteración de la tabla y se escribe la solución óptima
Tablas
Solución de la tabla
Las respuestas incluyen los procesos para llegar a ella. La solución es correcta.
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
7
Investigación de Operaciones Unidad 2. Programación lineal, algoritmo simplex Actividades Actividad 3. Programación lineal, algoritmo simplex Propósito Identificar los elementos necesarios dentro de los problemas de programación lineal y algoritmo simplex Desarrollo: En esta actividad, deberás revisar las actividades realizadas anteriormente, y de acuerdo a las indicaciones de tu docente, reportarás tus conclusiones dentro del foro Indicaciones 1. Espera las indicaciones de tu docente, sobre los lineamientos para realizar la actividad. 2. Realiza lo que te solicitó el docente. 3. Ingresa al foro y redacta tus conclusiones.
4. Revisa las aportaciones de tres de tus compañeros, aceptando o rechazando su respuesta. No olvides revisar la Rúbrica de participación general del foro por el cual se evaluará tu participación
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
8
Investigación de Operaciones Unidad 2. Programación lineal, algoritmo simplex Actividades Evidencia de aprendizaje. Programación lineal y algoritmo simplex 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 con soluciones factibles para los problemas de programación lineal, así como generar soluciones básicas. Por otro lado se propondrán una serie de problemas partiendo de una solución básica para luego aplicar el algoritmo simplex, si es necesario deberás buscar una solución básica mediante algún método. Indicaciones 6. Descarga los ejercicios que el docente te brindará a través del foro “Planeación didáctica. 7. Resuelve cada uno de los ejercicios, tomando en cuenta las indicaciones de tu docente. 8. Puedes apoyarte en los videos y en el contenido nuclear. Lineamiento de entrega 1. Guarda tu documento con la siguiente nomenclatura MAMD1_U2_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. 2. Las iteraciones del algoritmo simplex puedes escanearlas en formato pdf e incluirlas en tu archivo. 3. 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. 4. Envía tu documento a tu docente en línea y espera su retroalimentación
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
9
Investigación de Operaciones Unidad 2. Programación lineal, algoritmo simplex 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. Características de la solución
Tablas
Solución de la tabla
La solución propuesta corresponde efectivamente al problema Se indica la base que genera la solución La solución corresponde a la forma que se pide La solución está escrita completamente, es decir, se definen todas las variables En el caso correspondiente se agrega el valor de la función objetivo En las iteraciones de la tabla se indican: o Pivote o Coeficiente de costo reducido o La variable que entra y la variable que sale o Las operaciones involucradas en la tabla
Se verifica la condición de optimalidad en la última iteración de la tabla y se escribe la solución óptima
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
10
Investigación de Operaciones Unidad 2. Programación lineal, algoritmo simplex Actividades Autorreflexiones El propósito de esta actividad es que analices 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 de manera breve las preguntas que tu docente te hará llegar por medio del foro “Planeación didáctica” Lineamiento de entrega: Para que el docente revise y retroalimente las respuestas a las preguntas realizadas sube tu archivo junto con el de la evidencia de aprendizaje. Criterios de evaluación: Para evaluar esta sección de Autorreflexiones debes de tomar en cuenta las siguientes recomendaciones: 1. Las respuestas deben ser objetivas, claras y correctas. 2. Las respuestas corresponden a las preguntas hechas
Cierre de la Unidad Durante la segunda unidad aprendiste como plantear problemas de programación lineal y cómo resolver problemas utilizando el método simplex.
Ciencias Exactas, Ingenierías y Tecnologías/Licenciatura en Matemáticas
11