INVESTIGACIÓN DE

OPERACIONES
Inicios e Importancia de la
INVESTIGACIÓN DE OPERACIONES

Ing. Jorge J. Malpica Briones

Temario:
• Introducción al curso: Presentación del Sílabo.
• Historia de la investigación de operaciones.
• Formulación de modelos lineales.
• Graficas de modelos lineales.

Ing. Jorge J. Malpica Briones

Presentación del silabo

Ing. Jorge J. Malpica Briones

Algo de Historia
LA SEGUNDA GUERRA MUNDIAL

• Durante la segunda guerra mundial

existía la urgente necesidad de asignar
recursos escasos a las distintas
maniobras militares.

• Las administraciones militares

estadounidense y británica llamaron a
un gran número de científicos para que
aplicaran el método científico a éste y a
otros problemas estratégicos y tácticos.
Ing. Jorge J. Malpica Briones
Algo de Historia
LA SEGUNDA GUERRA MUNDIAL
• Estos grupos de científicos fueron los primeros equipos de
Investigación Operativa (IO).
• Al terminar la guerra, el éxito de la IO en las actividades
bélicas generó gran interés debido a las posibilidades de
aplicarla en un ámbito distinto al militar.

Ing. Jorge J. Malpica Briones

¿Cómo pasó la IO al ámbito
empresarial?
• Una vez que la explosión industrial posterior a la guerra
siguió su curso, los problemas provocados por el aumento
de la complejidad y la especialización de las organizaciones
pasaron de nuevo al primer plano.

• Los consultores se dieron cuenta que los problemas

empresariales eran en esencia los mismos que los que
debían enfrentar los militares pero en un contexto
diferente.

Ing. Jorge J. Malpica Briones

¿Cómo pasó la IO al ámbito
empresarial?
• Al inicio de la década de los años cincuenta, estos
visionarios introdujeron el uso de la investigación de
operaciones en una serie de organizaciones industriales, de
negocios y del gobierno. Desde entonces, se ha
desarrollado con rapidez.

Ing. Jorge J. Malpica Briones

¿Qué factores ayudaron al rápido
desarrollo de la IO?
• El progreso sustancial que se logró en el
mejoramiento de las técnicas disponibles.
• La revolución de las computadoras.
• Desarrollo de computadoras personales.

George Dantzig Ing. Jorge J. Malpica Briones

El método Simplex (1947)
 NATURALEZA DE LA INVESTIGACIÓN
DE OPERACIONES
• La IO incluye el término “investigación” en el
nombre porque utiliza un enfoque similar al que
se aplica en las áreas científicas establecidas.
• El proceso comienza
por la observación cuidadosa y la formulación del
problema.
• El siguiente paso es la construcción de un modelo
científico (usualmente matemático).
• Después se llevan a cabo los experimentos
adecuados para probar el modelo (validación del
modelo).
Ing. Jorge J. Malpica Briones
• Con este modelo es que intenta encontrar una
mejor solución, llamada solución óptima.
La IO en el mundo

• International Federation of
Operational Research Societies
(IFORS), con más de 30 países
miembros.
Institute for Operations
Research and the Management
Sciences (INFORMS), sociedad
de IO internacional.
• El uso de la IO ha incremento la
productividad de la economía
de varios países.
Ing. Jorge J. Malpica Briones
La IO en el campo empresarial
actual

Ing. Jorge J. Malpica Briones

La IO en el campo empresarial
actual

Ing. Jorge J. Malpica Briones

La IO en el campo empresarial
actual

Ing. Jorge J. Malpica Briones

El uso de modelos matemáticos
en IO
El estudio de IO tiene como característica usualmente las siguientes
etapas

1. Definición del problema de interés y recolección de datos

relevantes.
2. Formulación de un modelo matemático que represente el
problema.
3. Desarrollo de un procedimiento basado en computadora para
derivar una solución para el problema a partir del modelo.
4. Prueba del modelo y mejoramiento de acuerdo con las
necesidades.
5. Preparación para la aplicación del modelo.
6. Implementación.
Ing. Jorge J. Malpica Briones
 PROGRAMACIÓN LINEAL
• La Programación Lineal corresponde a un algoritmo a través del
cual se resuelven situaciones reales en las que 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 de la Programación Lineal 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.

Ing. Jorge J. Malpica Briones

¿COMO RESOLVER UN
PROBLEMA MEDIANTE
PROGRAMACIÓN LINEAL?
El primer paso para la resolución de un problema de
programación lineal consiste en la identificación de los elementos
básicos de un modelo matemático, estos son:
• Función Objetivo El siguiente paso consiste en la
• Variables determinación de los mismos, para lo cual
proponemos seguir la siguiente
• Restricciones metodología:

Ing. Jorge J. Malpica Briones

¿COMO RESOLVER UN PROBLEMA
MEDIANTE PROGRAMACIÓN LINEAL?

Ing. Jorge J. Malpica Briones

LAS VARIABLES DE DECISIÓN

Ing. Jorge J. Malpica Briones

LAS RESTRICCIONES
• Son todo aquello que limita la libertad de los valores que
pueden tomar las variables de decisión
• Ejemplo.- ¿qué pasaría sí en un problema que precisa
maximizar sus utilidades en un sistema de producción de
calzado decidiéramos producir una cantidad
indeterminada de zapatos? Seguramente ahora nos
surgirían múltiples interrogantes, como por ejemplo:
• Con cuánta materia prima cuento para producirlos?
• Con cuánta mano de obra cuento para fabricarlos?
• Pueden las instalaciones de mi empresa albergar tal cantidad de
producto?
• Podría mi fuerza de mercadeo vender todos los zapatos?
• Puedo financiar tal empresa?
Ing. Jorge J. Malpica Briones
PASO 5: RESOLVER EL MODELO UTILIZANDO
SOFTWARE O MÉTODOS MANUALES

A menudo los problemas de programación lineal están constituidos por

innumerables variables, lo cual dificulta su resolución manual, es por esto que se
recurre a software especializado, como es el caso de WinQSB, TORA, Lindo o
para modelos menos complejos se hace útil la herramienta Solver de Excel.

Ing. Jorge J. Malpica Briones

 Problemas

Una encuesta de mercado indica que la demanda diaria de pintura para interiores
no puede exceder la de pintura para exteriores en más de una tonelada.

Asimismo, que la demanda diaria máxima de pintura para interiores es de dos

toneladas. Reddy Mikks se propone determinar la (mejor) combinación óptima de
pinturas para interiores y exteriores que maximice la utilidad diaria total.

Ing. Jorge J. Malpica Briones

MÉTODO GRÁFICO

El método gráfico es un procedimiento de

solución de problemas de programación
lineal muy limitado en cuanto al número de
variables (2 si es un gráfico 2D y 3 si es
3D) pero muy rico en materia de
interpretación de resultados e incluso
análisis de sensibilidad. Este consiste en
representar cada una de las restricciones
y encontrar en la medida de lo posible el
polígono (poliedro) factible, comúnmente
llamado el conjunto solución o región
factible, en el cual por razones
trigonométricas en uno de sus vértices se
encuentra la mejor respuesta (solución
óptima). Ing. Jorge J. Malpica Briones
MÉTODO GRÁFICO

Ing. Jorge J. Malpica Briones

MÉTODO GRÁFICO

Ing. Jorge J. Malpica Briones

MÉTODO GRÁFICO

Ing. Jorge J. Malpica Briones

MÉTODO GRÁFICO

Ing. Jorge J. Malpica Briones

Problemas

Ing. Jorge J. Malpica Briones

GRACIAS POR SU ATENCIÓN

Ing. Jorge J. Malpica

Briones