INVESTIGACIÓN DE OPERACIONES I

PROGRAMA DE INGENIERÍA INDUSTRIAL

CORPORACIÓN UNIVERSIDAD DE LA COSTA
INVESTIGACIÓN DE OPERACIONES I
Naturaleza y Concepto

Investigación Utiliza el método científico para la solución de problemas

Operaciones Aplicada a áreas como manufactura, transporte, construcción,

telecomunicaciones, planeación financiera, cuidado de la salud, fuerzas armadas, servicios
públicos.

“La investigación de operaciones es la aplicación, por grupos interdisciplinarios, del método

científico a problemas relacionados con la coordinación y control de las operaciones de
dentro de organizaciones o sistemas, a fin de que se produzcan soluciones que mejor sirvan a
los objetivos de la organización”
 INVESTIGACIÓN DE OPERACIONES I
Metodología
Las fases de un estudio de Investigación de Operaciones son:

1. Definición del problema y recolección de la información.

2. Formulación de un modelo matemático.
3. Obtención de la solución a partir de un modelo.
4. Prueba o validación del modelo.
5. Análisis de sensibilidad
Metodología de la Investigación de operaciones

1. Definición del problema y recolección de la información

Determinar los objetivos apropiados, las restricciones sobre lo que se puede

hacer, las interrelaciones del área bajo estudio con otras áreas de la
organización, los diferentes cursos de acción posibles, los límites de tiempo
para tomar una decisión, etc.

2. Formulación de un modelo matemático

El modelo matemático es una representación idealizada, pero expresada en términos

de símbolos y expresiones matemáticas. Se representa tanto la función objetivo como
las restricciones del problema a investigar, dentro del esquema correspondiente a las
ecuaciones simultáneas de primer grado.
Metodología de la Investigación de operaciones

3. Obtención de la solución a partir de un modelo

Se trata de encontrar una solución óptima, es decir, la mejor. Para ello, existen muchos procedimientos
dependiendo del tipo de problema, pero es necesario reconocer que estas soluciones son óptimas sólo
respecto del modelo elaborado.

4. Prueba o validación del modelo

Hace referencia al proceso de prueba y mejoramiento de un modelo para incrementar su validez. Es
importante que todas las expresiones matemáticas sean consistentes en las dimensiones de las
unidades que emplean. Además, puede obtenerse un mejor conocimiento de la validez del modelo
variando los valores de los parámetros de entrada y/o de las variables de decisión, y comprobando que
los resultados de modelo se comporten de una manera factible.
Metodología de la Investigación de operaciones

5. Análisis de sensibilidad
“El análisis de sensibilidad se lleva a cabo en:
• Cambios en los niveles de recursos escasos.
• Cambios en los coeficientes de la función objetivo (coeficientes de
variables básicas y coeficientes de variable no básicas).
• Cambios en los coeficientes tecnológicos (variaciones en las aij para
variables básicas y no básicas).
• Supresión y adición de restricciones.
• Adición de nuevas variables.

6. Implementación
El paso final se inicia con el proceso de "vender“ los hallazgos que se hicieron
a lo largo del proceso a los ejecutivos o tomadores de decisiones.
¿CÓMO SE RELACIONA LA MODELACIÓN MATEMÁTICA CON
LA PROGRAMACIÓN LINEAL?

La programación lineal es un tipo de

PROGRAMACIÓN modelo matemático a través del cual se
resuelven situaciones reales en las que
LINEAL se pretende identificar y resolver
dificultades para aumentar la
productividad respecto a los recursos
(principalmente los limitados y
costosos), aumentando así los
beneficios. 

El objetivo primordial es optimizar, es

decir, maximizar o minimizar funciones
lineales en varias variables reales con
restricciones lineales (sistemas de
inecuaciones lineales), optimizando una
función objetivo también lineal.
FORMULACIÓN DEL MODELO

1. Leer y entender el problema

Invierta cinco minutos en analizar el problema e identifique que decisiones

se deben tomar y qué es lo que se pretende (maximizar o minimizar)

2. Establecer las Variables de Decisión

Una variable de decisión es aquella sobre la cual, usted como sujeto activo del proceso, puede
tomar alguna determinación que afecte la distribución del recurso analizado, en pocas palabras,
es la incógnita a resolver. Se identifica con un símbolo o letra.

Ej: X 1  Número de bolsas de cemento que se venden por día

XNúmero
2 de lápices fabricados por semana
FORMULACIÓN DEL MODELO

3. Definir la función objetivo (Z)

Se trata de la función que mide la calidad de la solución y que hay que optimizar
(maximizar o minimizar)

Utilidad
Maximizar
Producción

Costos
Minimizar Tiempo

Distancia
FORMULACIÓN DEL MODELO

4. Establecer las restricciones del sistema

Se formulan a través de ecuaciones o inecuaciones, las cuales muestran la distribución
de los recursos necesarios y disponibles.
Ej: Materia prima para elaborar determinado producto.
Tiempo para producir cierto elemento.

5. Establecer las condiciones de las variables de decisión

Se requiere para definir de que naturaleza tienen que ser las variables de decisión:

X 1  0 Condición de no negatividad
X 1  {0Condición
,1} binaria
FORMULACIÓN GENERAL DE UN MODELO PL

Maximizar o Minimizar

Sujeto a las restricciones:

Ejemplo 1 Cemento Fuerte

Cementos Fuerte produce tres tipos de cemento: gris, blanco y especial, para lo cual mezcla klinker
(carbonato de calcio, secado en un horno de alta temperatura) y yeso, como componentes
principales.
La máxima disponibilidad por semana para el klinker es de 100 libras y para el yeso 60 libras. La
utilidad que reporta el cemento gris es $20/kilo, para el cemento blanco es $25/kilo y para el
cemento especial es $30/kilo.
Las cantidades de yeso y klinker necesarias para la fabricación de cada tipo de cemento, expresadas
en libras por kilo de cemento, se muestra a continuación:

Elabore el modelo de programación lineal.

Ejemplo 1 Cemento Fuerte
Variables de decisión:
Xj

Función objetivo:

Sujeto a:
Ejemplo 2 Motos
Una empresa ensambla dos tipos de motos: deportiva y de lujo. Los costos de ensamble para
cada tipo ascienden a la suma de $3 millones y $2 millones respectivamente. Debido a las
restricciones técnicas de los equipos utilizados en la sincronización inicial para la entrega, no se
pueden producir menos de 100 unidades ni mas de 250 unidades de ambos tipos al mes. Los
rines de lujo para este tipo de motos son importados y el gobierno no permite importar mas de
75 al mes.
Elabore el modelo de programación lineal para la ensambladora de motos.
Actividad
Cantidad de
Recurso Moto de Moto Recursos
Lujo Deportiva disponibles

Máxima 1 1 250
producción
global
Mínima 1 1 100
producción
global
Rines 1 0 75
Costo 2 3
Ejemplo 2 Motos
Variables de decisión:

Xj

Función objetivo:

Sujeto a: