Bienvenidos al periodo

INVESTIGACIÓN DE OPERACIONES
Y PROGRAMACIÓN LINEAL

12/08/2021
INVESTIGACIÓN DE
OPERACIONES
Fases de estudio de la investigación de operaciones

Fuente: Valencia Nuñez Edison Roberto

 Fases de estudio de la investigación de operaciones

1. Definición del problema.- Descripción de los objetivos del sistema, es decir, qué se
desea optimizar; identificar las variables implicadas, ya sean controlables o no; determinar
las restricciones del sistema. También hay que tener en cuenta las alternativas posibles de
decisión y las restricciones para producir una solución adecuada.

2. Construcción del modelo.- El investigador de operaciones debe decidir el modelo a

utilizar para representar el sistema. Debe ser un modelo tal que relacione a las variables
de decisión con los parámetros y restricciones del sistema. Los parámetros (o cantidades
conocidas) se pueden obtener ya sea a partir de datos pasados, o ser estimados por medio
de algún método estadístico.

La construcción del modelo matemático de manera general se puede resumir en cuatro

pasos:
 Fases de estudio de la investigación de operaciones

2.1. Identificar las variables de decisión: Un paso crucial en la construcción de un modelo

matemático es determinar aquellos factores sobre los que el decidor tiene control, que
normalmente se llaman variables de decisión del problema.

2.2. Identificar la función objetivo: El objetivo de la mayoría de los estudios de IO, y el de

todos los modelos de optimización, es encontrar el modo de optimizar alguna medida
respetando las restricciones existentes.

2.3. Identificar las restricciones: En la búsqueda de la solución óptima, normalmente

existen ciertas restricciones (prohibiciones, requisitos) que acorta nuestra decisión.

2.4. Traducir los elementos anteriores a un modelo matemático: Una vez identificados los
elementos básicos hay que expresarlos matemáticamente.
 Fases de estudio de la investigación de operaciones

3. Solución del modelo.- Una vez que se tiene el modelo, se procede a resolver
el problema aplicando las técnicas matemáticas del método gráfico o simplex,
de esta manera llegamos a la solución óptima del problema.

4. La validación del modelo.- La validación de un modelo requiere que se

determine si dicho modelo puede predecir con certeza el comportamiento del
sistema.

5. La Implantación De La Solución.- Consiste en traducir los resultados del

modelo validado en instrucciones para el usuario o los ejecutivos responsables
que serán los que tomen las decisiones.
Fuente: Valencia Edison
PROGRAMACIÓN LINEAL
 Programación lineal

En cualquier empresa, muchas de las decisiones que se toman, tienen por

objeto hacer el mejor uso posible (optimización) de sus recursos.

La Programación Lineal (PL), es una técnica matemática diseñada para

ayudar a los directivos en la planificación y toma de decisiones referentes
a la asignación de los recursos.
 Programación lineal

Como ejemplos de problemas donde la PL desarrolla un papel fundamental, podríamos

citar según Dorfman, Samuelson, & Solow (1962) que:

1. A partir de los recursos disponibles, determinar las unidades a producir de cada bien
de forma que se maximice el beneficio de la empresa.

2. Elegir materias primas en procesos de alimentación, para obtener mezclas con unas
determinadas propiedades al mínimo coste.

3. Determinar el sistema de distribución que minimice el coste total de transporte,

desde diversos almacenes a varios puntos de distribución.
 Características de un problema de programación lineal

Para (Elvis, 2008) las técnicas de PL han sido ampliamente utilizadas en

ámbitos tan diferentes como el militar, industrial, financiero, de marketing, e
incluso agrícola. No obstante de tal diversidad de aplicaciones, todos los
problemas de PL tienen cuatro propiedades comunes:

1. Pretenden optimizar (maximizar o minimizar) alguna cantidad (función

objetivo). Así, por ejemplo, el principal objetivo de un banquero sería
maximizar beneficios, mientras que el principal objetivo de una empresa
transportista podría ser minimizar los costes de los envíos.
 Características de un problema de programación lineal

2. Habrá que tener en cuenta las restricciones que limitan el grado en el que es posible
modificar las variables que afectan a nuestra función objetivo. Así, a la hora de decidir
cuántas unidades de cada bien se han de producir, deberemos considerar, entre otras,
las limitaciones de personal y maquinaria de que disponemos.

3. El problema debe presentar distintas alternativas posibles: si una compañía produce

cuatro bienes diferentes, la dirección puede usar PL para determinar las cantidades de
recursos que asigna a la producción de cada uno de ellos (podría optar por hacer una
asignación ponderada, dedicar todos los recursos a la producción de un único bien
abandonando la producción del resto, etc.).

4. En PL, la función objetivo debe ser una función lineal, y las restricciones deben ser
expresables como ecuaciones o inecuaciones lineales.
 Tipos de ecuaciones lineales

Según (Murrias, 2002). La ecuación general de la recta es: 𝑦 = 𝑚𝑥 + 𝑏, en donde vamos

analizar específicamente la pendiente o inclinación de la recta (m):

Ecuación general: 𝒚 = 𝒎𝒙 + 𝒃

Dónde:
y= Variable Dependiente b= Es el punto que corta a la recta en el eje y
x= Variable Independiente
m= Es la pendiente de la recta
 Tipos de ecuaciones lineales

Incrementa en Hacia arriba (+)

el eje y Hacia abajo (-)
Y = 3 x -2
4
Incrementa en Hacia la derecha (+)
el eje x Hacia la izquierda (-)

Y = 4x + 3
1
 Actividad

✓ Defina ¿qué es la Investigación Operativa?

✓ ¿Cuáles son las fases de estudio de la Investigación Operativa?
✓ Describa la solución del modelo.
✓ Encuentra el valor de m y b de las siguientes ecuaciones y grafíquelas:
1. y = 7x – 1
2. y = 4/6x + 3
3. y = 3x + 2
4. y = -4x + 5