Desarrollo de Software

Semestre 5

PROGRAMA DE LA ASIGNATURA:
Investigación de operaciones

Unidad 1.
Introducción a la investigación de operaciones

Material de Apoyo y Actividad 2

Morelia, Michoacán, Enero, 2018

Universidad Abierta y a Distancia de México

Unidad 1. Programación Lineal

Programación Lineal:
Introducción.
La programación Lineal (PL) es una técnica matemática de optimización (método que se
trata de maximizar o minimizar un objetivo) por ejemplo: maximizar las utilidades o
minimizar los costos. Su empleo es frecuente en aplicaciones de la industria, la economía,
la estrategia militar, etc. El interes fundamental es tomar decisiones y es por ello que se
representa con variables de decisión (xj), y su estructura básica de un problema es
maximizar o minimizar la función objetivo, satisfacciendo al mismo tiempo un grupo de
condiciones restrictivas o bien restricciones.

Sugerencias para Formular Modelos de Programación Lineal

1. Lea con cuidado el planteamiento del problema

2. Identifique las variables de decisión. Se trata de las decisiones que es preciso
tomar. ¿Qué conjunto de variables tiene un efecto directo sobre el nivel de
obtención de los objetivos y puede controlar el encargado de la decisión? Una vez
identificadas esas variables. Se enumeran y se da una definición escrita (por
ejemplo x1=numero de unidades producidas y vendidas por semana del producto
1, x2=número de unidades producidas y vendidas por semana del producto 2).
3. Identifique el objetivo. ¿Qué debe maximizar o minimizar (por ejemplo,
maximizar la utilidad total de la semana obtenidade la fabricación de los productos
1 y 2)?
4. Identifique las restricciones estructurales. ¿qué condiciones deben
satisfacerse cuando se asignan valores a las variables de decisión? ¿Qué
restricciones prohiben llevar a la infinidad (positiva o negativa) el valor de la
función objetivo? Quizá el lector quiera escribir una descripcón verbal de las
restricciones antes de anotar la representación matemática (por ejemplo, la
fabricacíon total del producto 1 >= 100 unidades).
5. Formule por escrito el modelo matemático. Según el problema de que se
trate, puede comenzar por definir la función objetivo o las restricciones
estructurales. No olvide incluir la restricción de no negatividad.

UNADM | DCEIT | DS | DIOP 2

Unidad 1. Programación Lineal

Tarea (entrega de archivo con la actividad)

Esta actividad tiene la finalidad de que ejercites algunas formas de planteamiento y
resolución de problemas mediante los modelos de programación lineal, y que estés
listo para el siguiente tema que está dedicado a la resolución de problemas en la
siguiente actividad por algún método específico.

Analizar los principales elementos que se requieren para plantear el problema y
estructurar un modelo matemático para el desarrollo por medio de modelos de
programación lineal.

• Comprender el concepto y sus elementos, del caso a resolver por medio del
planteamiento del caso
• Dominar los pasos que se deben desarrollar para la estructura del desarrollo
del mismo
• Y la correcta estructura de la función objetivo y las restricciones

Comprender el concepto y sus elementos, del caso a resolver por medio del
planteamiento del caso

UNADM | DCEIT | DS | DIOP 3

Unidad 1. Programación Lineal

1. Identifica el problema que tu facilitador te proporcione

Problema:

Se tiene un proceso de elaboración de tres tipos de galletas distintas. El único recurso

limitado para ese proceso es la mano de obra; existen disponibles 600 horas-hombre de
mano de obra por semana.Se sabe que las galletas de chocolate (Producto1) requiere 8
horas de mano de obra por unidad fabricada y las galletas de vainilla (producto 2) requiere
4 horas por unidad y las galletas de fresa (Producto 3) requiere 2 horas por unidad. Como
se ha dado a conocer , si se supone que se tiene un número ilimitado de mano de obra, si
utilizamos x1 para representar el número de unidades del Producto 1 que se fabricarán, x2
para representar el número de unidades del Producto 2 y x3, el número de unidades del
producto 3.
El producto 1contribuye con $12 por unidad a las utilidades, el producto 2 contribuye con
$10 por unidad y el producto 3 contribuye $8 por unidad. Considera la restricción de no
negatividad.

Con estos datos:

2. Identifica las variables de decisión y explica brevemente como las localizaste.

4. Analiza el objetivo del problema y explica brevemente como lo desarrollaste y si es

una funcíon que maximice o minimice.

5. Formula la ecuación que represente las utilidades totales y explica brevemente como
lo desarrollaste.

6. Describe las restricciones del problema y explica brevemente como lo desarrollaste.

7. Describe el modelo de acuerdo con la estructura general de un Modelo de

programación lineal. (Solo presenta función objetivo y sus restricciones, NO LO
RESUELVAS)

10. Guarda la actividad con la nomenclatura DIOP_U1_A2_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.

11. Envía el archivo a tu Docente en línea mediante la sección Tareas para recibir
retroalimentación. Espera y atiende la retroalimentación correspondiente.

UNADM | DCEIT | DS | DIOP 4

Unidad 1. Programación Lineal

Documento PDF

Unidad / Unidad 1 / Actividad 2. Planteamiento del problema

Actividad
Competencia Esta actividad tiene la finalidad de que ejercites algunas formas de planteamiento y
resolución de problemas mediante los modelos de programación lineal, y que estés
listo para el siguiente tema que está dedicado a la resolución de problemas en la
siguiente actividad por algún método específico.
Logros •Comprender el concepto y sus elementos, del caso a resolver por medio del
planteamiento del caso
•Dominar los pasos que se deben desarrollar para la estructura del desarrollo del
mismo
•Y la correcta estructura de la función objetivo y las restricciones
Producto Documento PDF y entrega de tarea

Dimensiones Criterios a Puntos por Puntos Observaciones
Evaluar criterio Obtenidos
1.Presentación y ortografía

*El reporte que presenta contiene una carátula con los datos del alumno
10
y no contiene errores de redacción ni ortografía.
*Entrega en tiempo y forma con base en las indicaciones del docente
en línea.
2.Introducción

*Presenta una introducción breve del contenido incluyendo el

planteamiento del problema de toma de decisiones en el ámbito de del
10
caso proporcionado por el docente y lo que espera encontrar en el
mismo.
*Fundamenta su ejemplo con base en los contenidos.

3. Procedimiento o metodología

*Identifica un problema en el ámbito del caso proporcionado.

20
*Define las variables de decisión y el objetivo del problema:
20
*Las variables de decisión son definidas de manera correcta en base en
20
la interpretación del problema.
*El objetivo del problema es representado al igual que lo marca la
20
estructura de modelo de programación lineal

https://www.youtube.com/watch?v=ytiq74ALnUQ

https://www.youtube.com/watch?v=Fok_lF_wsOc

http://www.taringa.net/post/ciencia-educacion/18344080/Libro---Introduccion-a-
la-Investigacion-de-Operaciones.html

UNADM | DCEIT | DS | DIOP 5

Unidad 1. Programación Lineal

https://jrvargas.files.wordpress.com/2009/01/investigacic3b3n-de-operaciones-
9na-edicic3b3n-hamdy-a-taha-fl.pdf

http://www.vitutor.com/algebra/pl/a_a.html

Matemáticas aplicadas para administracíon, economía y ciencias sociales

Frank S. Budnick

Tercera Edición

Mc Graw Hill

UNADM | DCEIT | DS | DIOP 6