Investigacin de operaciones

Unidad 1. Programacin lineal, planteamiento de

problemas
Actividades

Universidad Abierta y a distancia de Mxico

11 Cuatrimestre

Programa de la asignatura:
Investigacin de operaciones

Unidad 1. Elementos de programacin lineal

Actividades de aprendizaje

Clave:
050941141

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 1

Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de
problemas
Actividades

ndice

Presentacin ......................................................................... 3
Competencia a desarrollar .................................................... 3
Actividad 1. Antecedentes de IO .......................................... 4
Actividad 2. Planteamiento de problemas ............................ 5
Actividad 3. Mtodo grfico .................................................. 7
Evidencia de aprendizaje. Programacin lineal,
planteamiento de problemas ................................................ 9
Autorreflexiones ................................................................ 111
Cierre de la Unidad ........................................................... 111

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 2

Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de
problemas
Actividades
Unidad 1. Programacin lineal, planteamiento de problemas

Presentacin

La programacin lineal es una de las tcnicas ms utilizadas en la modelacin y

resolucin de problemas que surgen en la Investigacin de Operaciones, esta
tcnica modela problemas en donde se busca optimizar el valor de una funcin
objetivo que es lineal en las variables de decisin y donde tambin se debe
cumplir un conjunto de relaciones lineales entre dichas variables.

La programacin lineal tiene un desarrollo importante a partir de la Segunda

Guerra Mundial, en donde su uso resolvi importantes problemas de asignacin
de recursos. Las aplicaciones de la programacin lineal posteriores a la guerra son
variados, hoy constituyen una de las herramientas ms utilizadas para los modelos
de planificacin de actividades y su xito ha rebasado el mbito de los
departamentos de Investigacin 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.

Competencia a desarrollar

Competencia especifica Logros

Plantear modelos lineales para Identificar conceptos bsicos de
diversos problemas, identificando las programacin lineal.
restricciones del problema y la funcin Resolver problemas de optimizacin
objetivo a optimizar. utilizando el mtodo grfico.

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 3

Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de
problemas
Actividades
Actividad 1. Antecedentes de IO

Propsito
Identificar antecedentes histricos relacionados con la investigacin de operaciones a
partir de la investigacin.

Desarrollo:
Investiga sobre la historia de la investigacin de operaciones y agrega tus resultados en
un foro, para realizar esta actividad revisa las primeras participaciones de tus compaeros
dentro del foro y procura que tu participacin incluya eventos diferentes a los que ya se
encuentran publicados.

Indicaciones
1. Investiga citas de antecedentes histricos de la investigacin de operaciones,
puedes leer todo lo que sea relevante para ti sobre el tema, pero realiza tu
participacin de acuerdo a las indicaciones del foro de planeacin didctica.

2. Procura que tus participaciones comprendan media cuartilla, incluye las fechas de
ocurrencia de los eventos que cites al iniciar el prrafo, tus participaciones
debern ser diferentes a las que ya estn publicadas para lo cual revisa los
comentarios anteriores antes de hacer tus propias aportaciones.

3. Ingresa al foro y participa de acuerdo a los lineamientos que el docente te indica.

4. Se recomienda consultar libros y no solamente recursos de internet.

5. Participa en los foros dentro de la calendarizacin del curso. Esto es para que las
actividades se realicen en tiempo y forma.

Criterios de evaluacin:
Se revisar que citen antecedentes histricos de manera estructurada y las
participaciones no sean repetitivas.

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 4

Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de
problemas
Actividades
Actividad 2. Planteamiento de problemas

Realizar modelos de algunos problemas de programacin lineal.

Modelacin
lineal Del contenido nuclear revisa la seccin Planteamiento de problemas
de programacin lineal, as como el vdeo que se propone en la
seccin de recursos para apoyarte en la solucin de la actividad.

Desarrollo

En esta actividad se pide que modeles algunos problemas que se pueden resolver con
programacin lineal, por ejemplo, problema de la dieta, problema de produccin, problema
de mezclas, problema de asignacin de personal; algunos problemas en la actividad
especfica pueden ser diferentes a los que se mencionan.

El tiempo que dediques a la actividad no es predeterminado y es necesario mantener una

comunicacin estrecha con tu docente.

Para esta actividad podrs entregar avances con el fin de que tu docente en lnea realice
observaciones y correcciones. La recomendacin es que este proceso se realice con un
primer planteamiento y posteriormente una vez resuelto y, habiendo entendido como se
realiza, procedas con los siguientes planteamientos.

Indicaciones:
1. Descarga el documento correspondiente a la actividad que te brindar el docente.

2. Resuelve el primer problema que se presenta en el documento descargado y

envalo a tu docente en lnea para que hagan las primeras observaciones. Cada
vez que reenves tu documento para revisin agrega el distintivo R1,..., Rn a la
nomenclatura de tu archivo. Por ejemplo A2PP_R1_MARE, que indica que es la
primera versin revisada del documento. Una vez que tenga el visto bueno podrs
continuar con los dems planteamientos.

3. Puedes apoyarte en el contenido nuclear y los videos que tu docente te brindar

durante la realizacin de la actividad.

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 5

Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de
problemas
Actividades
Aprende observando

Planteamiento de problemas
En este vdeo se dan los primeros fundamentos sobre
planteamiento de problemas.

Planteamiento de problemas

Lineamiento de entrega

4. Cuando tengas la versin final de tu documento, gurdalo y envalo con la

siguiente nomenclatura MIOP_U1_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 de acuerdo a las indicaciones del docente y debers

entregarlo en algn formato: documento de texto, documento escaneado en PDF o
s utilizas algn editor de texto cientfico el formato del archivo debe ser PDF.

Criterios de evaluacin:
Variables de Estn claramente definidas las variables de decisin en el
decisin modelo y corresponden a los datos del problema.

Las restricciones del modelo corresponden a las

Modelo restricciones del problema.
Todas las condiciones del problema estn representadas en
el modelo.
Factibilidad Se incluyen las restricciones de no negatividad.
Funcin La funcin objetivo corresponde a los objetivos del
objetivo problema.

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 6

Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de
problemas
Actividades
Actividad 3. Mtodo grfico

Resolvers problemas de programacin lineal con el mtodo grfico.

Desarrollo
En esta actividad se proponen un listado de problemas que debers resolver utilizando el
mtodo grfico.

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. Apyate en el vdeo que se muestra a continuacin

Aprende observando

En este vdeo se presentan ejemplos sobre la

resolucin de problemas por medio del Mtodo grfico

Planteamiento de problemas

Problema de programacin lineal resuelto con el

mtodo grfico

Lineamiento de entrega

4. Cuando tengas la versin final de tu documento, Gurdalo con la siguiente

nomenclatura MIOP_U1_A3_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. La solucin grfica debe tener las mismas caractersticas de los ejemplos

presentados en los videos y el material de apoyo. Puedes escanearlas e incluirlas
en tu archivo o utilizar un software especializado.

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 7

Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de
problemas
Actividades
6. El trabajo se deber entregar bajo la calendarizacin que el docente brindar y
debers entregarlo en un documento de texto o PDF s utilizas algn editor de
texto cientfico.

Criterios de evaluacin:
Caractersticas Las grficas presentan la proporcin de las magnitudes de
de las grficas los ejes.
Se distingue claramente la regin de soluciones factibles.
Se indica el gradiente de la funcin objetivo en la grfica.
Se indica una flecha de mayor dimensin indicando la
direccin para dnde la funcin objetivo mejora su valor
Estn representadas todas las restricciones en la grfica.
La solucin incluye el vector donde se encuentra el
Caractersticas ptimo, as como el valor de la funcin objetivo en dicha
de la solucin solucin

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 8

Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de
problemas
Actividades
Evidencia de aprendizaje. Programacin lineal, planteamiento de
problemas

Propsito
La intencin de esta actividad es que practiques lo aprendido durante la unidad, para ello:

Recapitula los contenidos recomendados durante las dems actividades

Desarrollo:
En esta actividad resolvers planteamientos de problemas as como la solucin de
problemas con el mtodo grfico.

Indicaciones
1. Descarga los ejercicios que el docente te brindar a travs del foro Planeacin
didctica.

2. Resuelve cada uno de los ejercicios, tomando en cuenta las indicaciones de tu

docente.

3. Puedes apoyarte en los videos y en el contenido nuclear.

Lineamiento de entrega

4. Cuando tengas la versin final de tu documento gurdalo con la siguiente

nomenclatura MIOP_U1_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.

5. La solucin grfica debe tener las mismas caractersticas de los ejemplos

presentados en los videos y el material de apoyo. Puedes escanearlas e incluirlas
en tu archivo o utilizar un software especializado.

6. El trabajo se deber entregar bajo la calendarizacin que el docente brindar y

debers entregarlo en un documento de texto o PDF s utilizas algn editor de
texto cientfico.

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 9

Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de
problemas
Actividades
Criterios de evaluacin:
Variables de Estn claramente definidas las variables de decisin en el
decisin modelo y corresponden a los datos del problema.

Las restricciones del modelo corresponden a las

Modelo restricciones del problema.
Todas las condiciones del problema estn representadas en
el modelo.
Factibilidad Se incluyen las restricciones de no negatividad.
Funcin La funcin objetivo corresponde a los objetivos del
objetivo problema.
Caractersticas Las grficas presentan la proporcin de las magnitudes de
de las grficas los ejes.
Se distingue claramente la regin de soluciones factibles.
Se indica el gradiente de la funcin objetivo en la grfica.
Se indica una flecha de mayor dimensin indicando la
direccin para dnde la funcin objetivo mejora su valor
Estn representadas todas las restricciones en la grfica.
La solucin propuesta corresponde efectivamente al
Caractersticas problema
de la solucin La solucin incluye el vector donde se encuentra el
ptimo, as como el valor de la funcin objetivo en dicha
solucin

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 10

Investigacin de operaciones
Unidad 1. Programacin lineal, planteamiento de
problemas
Actividades
Autorreflexiones

El propsito 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 tenas
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 travs 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
Planeacin didctica

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 evaluacin:
Para evaluar esta seccin 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 primera unidad aprendiste como plantear problemas de programacin lineal y

cmo resolver problemas utilizando el mtodo grfico.

Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas 11