Introducción a la
Investigación de
Operaciones
Mg. Econ. Antonio Josué Collantes Saavedra
CONCEPTO DE INVESTIGACIÓN DE
• OPERACIONES
La investigación de operaciones (I.O) tiene diversas definiciones una
de ellas dice “ La I.O es el conjunto de técnicas matemáticas y
computacionales que se utiliza para la toma de decisiones, basadas
en el análisis cuantitativo, para la solución de problema de tipo
operacional”.
Esta definición implica que la
I.O se auxilia de dos ciencias
como son las matemáticas y la
computación.
La Investigación de Operaciones utiliza técnicas
de modelamiento matemático, análisis estadístico y
optimización matemática, con el objetivo de
alcanzar soluciones óptimas o cercanas a ellas
cuando se enfrentan problemas de decisión
complejos. Se espera que las decisiones alcanzadas
mediante el uso de un modelo de investigación
operativa sean significativamente mejores en
comparación a aquellas decisiones que se podrían
tomar haciendo uso de la simple intuición o
experiencia del tomador de decisiones
Fase de un estudio de
Investigación de Operaciones
La definición del problema
La construcción del modelo
La solución del modelo
La validación del modelo
La implementación de la
solución
¿Qué es un modelo?
Aguilera (2000) propone la siguiente
definición: “El modelo es una representación
parcial de la realidad; esto se refiere a que no
es posible explicar una totalidad, ni incluir
todas las variables que esta pueda tener, por
lo que se refiere más bien a la explicación de
un fenómeno o proceso específico, visto
siempre desde el punto de vista de su autor ”
De esta definición se pueden extraer
muchas reflexiones interesantes
sobre los modelos y su uso en
Investigación de Operaciones. Quizá
la más relevante es que los modelos
son representaciones (no son la
realidad, que, por cierto, se asume
que existe) pero que los hacemos con
un objetivo respecto a la realidad
modelada.
Tipos de modelos matemáticos
Programación lineal
en I.O Programación entera
1. Toma de decisiones en los 1. Problemas de costo fijo
negocios 2. Problemas de transporte
2. Transporte 3. Problemas de asignación
3. Asignación de recursos de recursos.
4. Producción
Modelos de líneas de espera
Modelos de redes 1. Modelos de distribución de
1. Problemas de ruta mas Poisson.
corta 2. Modelos de distribución
2. Problema de flujo exponencial
máximo 3. Modelos de un canal
3. Problemas de costo 4. Modelos multicanales
mínimo
4. PERT y CPM
nstrucción de un modelo de programación line
Uno de los modelos más importantes en la I. O.
es el modelo de programación lineal (P. L.), el
cual se define como: Un modelo de P. L.
consiste en una función lineal, la cual se
desea optimizar (maximizar o minimizar)
sujeta a un conjunto de restricciones
lineales.
nstrucción de un modelo de programación line
Para construir un modelo de P.L se
recomienda:
• Identificar los datos y la variables de
decisión
• Identificar la función objetivo
• Identificar las restricciones
Formulación de problemas de
programación lineal
Una vez que se ha descrito un problema de
forma verbal, es importante transformar las
descripciones verbales en una estructura
matemática apropiada. Un procedimiento
funcional que se puede utilizar en esta etapa
del proceso es el siguiente:
Identificar y definir las variables de decisión
El primer paso para la construcción de
modelos consiste en identificar las
variables controlables o de decisión,
esto es, las variables cuyo valor
deseamos determinar.
El valor de estas variables, una vez
determinado, representa la solución del
problema. Para identificar estas
variables, debemos cuestionarnos:
¿qué es lo que queremos cuantificar?,
¿qué valores del problema podemos
manipular?, ¿cuáles son los valores de
las variables a optimizar?, ¿qué
valores, una vez determinados, forman
una solución del problema?
Identificar los coeficientes de contribución
Una vez determinadas las variables de decisión, debemos
identificar aquellas cantidades que intervienen en el problema. Por
ejemplo; los costos de fabricación, la demanda del producto, la
fuerza de trabajo disponible, el tiempo de uso de una máquina, etc.
A todas estas cantidades se les conoce también como tasas físicas
de contribución, los cuales son los coeficientes que señalan las
tasas a las cuales los recursos se convierten en un producto final.
Plantear la función objetivo
Una vez que se tienen las variables de decisión y los datos del
problema, se formula matemáticamente, tanto el objetivo que se
persigue, como cada una de las restricciones del problema.
Estos factores son los que se deben ver reflejados en la función
objetivo, la cual debe medir de una manera matemática los costos
o utilidades de producir y vender una combinación de productos
Utilidades
Maximizar Beneficios
Rentabilidad
Función
objetivo
Costos
Minimizar Distancias
Tiempos
Identificar los requerimientos disponibles
Los requerimientos disponibles son los valores de los
recursos con los cuales cuenta la empresa, organización
o personas para el logro de sus objetivos, normalmente
estos valores se encuentran ubicados a la derecha del
signo de desigualdad en las ecuaciones de restricción.
Plantear las restricciones del problema
Las restricciones son relaciones matemáticas entre las
variables de decisión y las limitantes de la empresa. En el
caso de los modelos de P. L. estas restricciones son
desigualdades o igualdades lineales. Estas inecuaciones
matemáticas incluyen restricciones lógicas para las
variables que las condicionan a ser siempre positivas. A
estas restricciones que se presentan al final del modelo les
llamaremos condiciones de no negatividad
Definir las condiciones de no negativida
La restricción de no negatividad, esta asociada a
las variables de decisión en donde se indica que
los valores que pueden tomar estas deben ser
positivos o cero.
Entendiendo que los valores de las variables de
decisión en este tipo de planteamiento pueden
tomar valores enteros o fraccionarios.
X1, X2, X3, ………….≥0
Formulación de un modelo de
maximización de programación lineal
(PL)
La compañía de anillos Acme Class diseña y vende
dos tipos de anillos. El tipo VIP y el tipo SST. La
empresa puede producir 24 anillos diarios como
máximo y cuenta con 60 horas de trabajo diarias. Si
un anillo del tipo VIP toma 3 horas de trabajo y un
anillo SST requiere de 2 horas de trabajo. ¿Cuántos
anillos de cada tipo debe producir la empresa para
maximizar sus ganancias si un anillo VIP puede
venderse en $30 y un anillo SST en $40?
Objetivo (verbal)
¿Cuántos anillos de cada tipo debe producir la
empresa para MAXIMIZAR sus ganancias si un
anillo VIP puede venderse en $30 y un anillo SST
en $40?
Restricciones (verbales)
• La empresa puede producir 24 anillos diarios
como máximo.
• Cuenta con 60 horas de trabajo diarias.
Variables (Estructura matemática)
Dado que es necesario determinar la
cantidad de cada tipo de anillos que debe
fabricar la empresa, se requieren dos
variables:
X1 = cantidad producida de anillo tipo VIP
X2= cantidad producida de anillo tipo SST
Coeficientes de la función objetivo
(estructura matemática)
La función objetivo se expresa en dólares,
puesto que el objetivo es maximizar
utilidades. Por ello:
U1 = $30 para el anillo VIP
Función objetivo (estructura matemática)
Maximizar Z= 30X1 + 40X2
Restricciones (estructura matemática)
Es importante verificar la consistencia de las
unidades de medición de los coeficientes y los
valores de los requerimientos disponibles.
1. Limite de anillos producidos por día
x1 + x2 ≤24
2. Límite de tiempo de producción en la
empresa
3X1 + 2x2 ≤60
3. Restricción de signo
X1, X2 ≥0
Planteamiento matemático
X1 X2 Restricción
Producció
1 1 ≤ 24
n
Tiempo 3 2 ≤ 60
Ganancia
30 40 Maximizar Z
($)
Planteamiento matemático
Maximizar Z= 30X1 + 40X2
Sujeto a
x1 + x2 ≤24
3X1 + 2x2 ≤ 60
X1, X2 ≥0
Formulación de un modelo de
minimización de programación lineal
(PL)
Una refinería puede comprar petróleo crudo ligero y petróleo crudo
pesado. El coste por barril de estos tipos de petróleo es de 11 y 9
dólares, respectivamente. De cada tipo de petróleo se producen por
barril las siguientes cantidades de gasolina, kerosene y combustible
para reactores.
La refinería tiene un contrato para entregar como mínimo un millón de
barriles de gasolina, cuatrocientos mil barriles de kerosene, y
doscientos cincuenta mil barriles de combustible para reactores.
Determine el número de barriles de cada tipo de petróleo crudo que
satisfacen la demanda y minimizan el coste.
Objetivo (verbal)
Determine el número de barriles de cada tipo de
petróleo crudo ligero y pesado que satisfacen la
demanda y minimizan el coste
Restricciones (verbales)
• Por cada barril de petróleo crudo ligero se
obtienen 0.40 barriles de gasolina, 0.20 barriles
de kerosene y 0.35 de combustible
• Por cada barril de petróleo crudo pesado se
obtienen 0.32 barriles de gasolina, 0.40 barriles
de kerosene y 0.20 de combustible
• La refinería tiene un contrato para entregar
como mínimo…
Variables (Estructura matemática)
Dado que es necesario determinar la
cantidad de barriles de cada tipo de
petróleo, las variables están determinadas
por:
X1 =barriles de petróleo crudo ligero
X2= barriles de petróleo crudo pesado
Coeficientes de la función objetivo
(estructura matemática)
La función objetivo se expresa en dólares,
puesto que el objetivo es minimizar costos.
Por ello:
C1 = $11 para el barril de petróleo crudo
Función objetivo (estructura matemática)
Minimizar Z= 11X1 + 9X2
Restricciones (estructura matemática)
Es importante verificar la consistencia de las
unidades de medición de los coeficientes y los
valores de los requerimientos disponibles.
1. Número de barriles de gasolina
0.40x1 + 0.32x2 ≥1,000,000
2. Número de barriles de keroseno
0.20X1 + 0.40x2 ≥400,000
3. Número de barriles de combustible
0.35X1 + 0.20x2 ≥250,000
4. Restricción de signo
X1, X2 ≥0
Planteamiento matemático
X1 X2 Signo Restricción
Barriles
de 0.40 0.32 ≥ 1,000,000
Gasolina
Barriles de
0.20 0.40 ≥ 400,000
Keroseno
Barriles
de 0.35 0.20 ≥ 250,000
Gasolina
Costos ($) 11 9 Minimizar Z
Planteamiento matemático
Minimizar Z= 11X1 + 9X2
Sujeto a
0.40x1 + 0.32x2
≥1,000,000
0.20X1 + 0.40x2
≥400,000
0.35X1 + 0.20x2
≥250,000
Conclusiones
La Investigación de operaciones es una disciplina
que intenta ayudar en la toma de decisiones
gerenciales aplicando un enfoque científico a los
problemas gerenciales que incorporan factores
cuantitativos , por lo que es fundamental para la
gerencia desarrollar modelos matemáticos que
representen las decisiones cuantificables a tomar.
Por lo que la Investigación de operaciones ha
tenido un impacto importante en las
organizaciones de todo el mundo al coadyuvar en
la toma de decisiones para los gerentes y tener
una mayor certeza sobre los posibles escenarios
que se analizan en cuanto a la obtención de
ganancias, reducción de costos y mejor utilización
