Investigación de Operaciones I

Ingeniería Industrial – Modalidad Mixta

Mtra. Ilse Nallely García Castillo

1.
Introducción a la Investigación de Operaciones
 1.1 Conceptos y definiciones de la Investigación de
Operaciones (IO)

La IO es una actividad que requiere del uso de

métodos analíticos para ayudar a resolver problemas
de toma de decisiones.

Es la aplicación del método científico, por equipos

multidisciplinarios, a problemas que comprenden el
control de sistemas, para dar soluciones que sirvan
mejor a los propósitos del sistema como un todo.
1.
Introducción a la Investigación de Operaciones
La IO se interesa en la toma óptima de decisiones y
en la formulación de modelos de sistemas
determinísticos y estocásticos que se originan en la
vida real, de la necesidad de asignar recursos
limitados.

Por lo tanto; la contribución del enfoque de la IO se

deriva básicamente de:
1.
Introducción a la Investigación de Operaciones
 La estructuración de una situación real en un
modelo matemático “abstrayendo” los elementos
esenciales, de tal forma que la solución relevante a
los objetivos de “la persona que toma las
decisiones” pueda “verse”; esto implica ver el
problema en el contexto del sistema completo.

 Explorar la estructuras de tales soluciones y

desarrollar procedimientos sistemáticos para
obtenerlas
1.
Introducción a la Investigación de Operaciones
 Desarrollar la solución, incluyendo la teoría
matemática que lleva al valor óptimo de la medida
deseada por el sistema.
1.
Introducción a la Investigación de Operaciones
 Los diferentes tipos de modelos de IO son:

Modelo matemático

Es el tipo de modelo más importante de la IO; al formular este tipo de

modelo se supone que todas las variables relevantes son
cuantificables.

Por consiguiente los símbolos matemáticos se utilizan para

representar variables, las cuales están relacionadas con las funciones
matemáticas para poder descubrir el comportamiento de un sistema.

Lográndose la solución del modelo por una manipulación matemática

apropiada.
1.
Introducción a la Investigación de Operaciones
Modelo de simulación

Imitan el comportamiento de un sistema sobre un periodo. Esto

se logra especificando ciertos eventos; los cuales son puntos en
el tiempo en donde su ocurrencia significa que puede
recolectarse su información.

No necesitan funciones matemáticas para determinar las

variables; usualmente es posible simular sistemas complejos que
no pueden simularse o resolverse matemáticamente.

La principal falla de la simulación consiste en que el análisis es

equivalente a realizar experimentos y estar sujeto a errores
experimentales.
1.
Introducción a la Investigación de Operaciones
Modelo Heurístico

Descansa en las reglas empíricas o intuitivas, las cuales dan

una solución actual al modelo permitiendo determinar una
solución mejorada.

Actualmente los métodos heurísticos son procedimientos de

búsqueda que pasan inteligentemente de un punto de solución
a otro con el objetivo de mejorar el criterio de este modelo.

Cuando ninguna mejor adicional puede lograrse la mejor

solución que se haya obtenido es la solución aproximada al
modelo.
 1.
Introducción a la Investigación de Operaciones
 1.2 Fases de Estudio de la Investigación de
Operaciones

Construcción del Validación del

• Descripción de la meta u objetivo modelo
del estudio
• Identificación de las alternativas de
• Deberá especificar expresiones
decisión
cuantitativas para el objeto y
• Reconocimiento de las limitaciones
restricciones del problema
y restricciones como los requisitos
• Si el modelo resultante se ajusta
del sistema.
a un modelo matemático se de
la solución a través de técnicas
matemáticas. Si las relaciones
matemáticas son complejas
para permitir soluciones se una
Definición del
un modelo de simulación.
problema
• Se logra una solución utilizando
técnicas de optimización .
• Además de la solución del
• Un método común para probar
modelo se debe asegurar
información adicional sobre el
comportamiento de la solución
debido a cambios en los
parámetros del sistema a esto se
le conoce como Análisis de
Sensibilidad.
Solución del
modelo
modelo
• Implica básicamente la
traducción de los resultados en
instrucciones de operaciones
la validez de un modelo es
detalladas y emitidas en forma
comparar su funcionamiento
comprensible a los individuos
con algunos datos pasados y
que administran y operan el
los disponibles del sistema
sistema.
actual. El modelo será valido si
bajo condiciones similares de
entrada puede reproducir el
funcionamiento pasado del Implantación de
sistema
resultados
finales
1.
Introducción a la Investigación de Operaciones
 1.3 Principales aplicaciones de la Investigación de
Operaciones
1.
Introducción a la Investigación de Operaciones
 1.4 Formulación de modelos de Programación Lineal

Un modelo en la IO se representa mediante el

siguiente formato:

Maximizar o Minimizar la Función Objetivo

Sujeto a:

Restricciones
1.
Introducción a la Investigación de Operaciones
 La Función Objetivo: Debe expresar la meta que se
quiere lograr. Ejemplo: Maximizar ganancias,
Minimizar costos, número de trabajadores, tiempo
muerto, desperdicio, entre otros.

 Las restricciones: Expresan limitaciones en los

recursos o características de la naturaleza del
sistema a modelar. La solución obtenida al resolver
el modelo debe cumplir con todas las restricciones.
1.
Introducción a la Investigación de Operaciones
La información del sistema se expresa a través de
parámetros, estos son datos dados con antelación que
corresponden a un valor real (o supuesto) presente en
el sistema.

Típicamente los costos, las demandas de los clientes,

distancias, capacidades, tiempos de procesamientos,
entre otros; son identificados como parámetros.
1.
Introducción a la Investigación de Operaciones
Las soluciones al sistema están dadas mediante
variables usualmente llamadas de decisión. Para
solucionar el modelo matemático, siempre es
necesario determinar el valor que deberán tomar las
variables, que representan aspectos que el tomador
de decisiones puede controlar.

Algunos ejemplos puede ser: cantidad de productos a

producir, cantidad de productos a enviar a cada
cliente, decisiones de instalar o no un almacén en una
ubicación o bien invertir o no en un proyecto.
1.
Introducción a la Investigación de Operaciones
Existen varios tipos de variables dependiendo del tipo de
valor que puedan tomar.

I. Variables continuas: Pueden tomar valores

fraccionarios; como: litros, kilos, pesos, etc.
II. Variables enteras: Pueden tomar únicamente
valores enteros; como: cantidad de trabajadores,
camiones a enviar a cliente, maquinas a utilizar, etc.
III. Variables binarias: Únicamente pueden tomar valor
de 0 o 1, y por lo general, se utilizan para
representar decisiones de hacer o no hacer; como:
la decisión de invertir o no en cierto proyecto.
1.
Introducción a la Investigación de Operaciones
 1.4 Formulación de modelos de Programación Lineal

Ejemplo:
Una empresa que realiza laminados de aceros de aleación especial produce dos
tipos de láminas que le reportan $8,000 y $6,000 netos respectivamente por cada
metro producido. El proceso consta de una etapa previa de acondicionamiento del
acero, otro de laminado propiamente dicho, y una tercera de pulido de la
superficie resultante; disponiéndose diariamente para cada actividad de un
número de horas limitado. Las horas requeridas por unidad de producto y las
horas totales diarias disponibles para cada actividad se muestran en la siguiente
tabla: Horas requeridas por unidad
Laminado 1 Laminado 2 Horas disponibles
Acondicionamiento 4 2 60
Laminado 2 4 48
Pulido 6 2 76

Con los datos anteriores, calcular la programación de producción que maximiza

los beneficios de la empresa
Ejercicios