Actividades u2

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