INTRODUCCION

Cada vez es más difícil asignar los recursos o actividades de la forma más eficaz, pues los
recursos cada vez son más escasos y crecen las complejidades de los sistemas
generando problemas para decisiones óptimas.
En el siglo pasado las Organizaciones del mundo solo estaban constituidas por un número
reducido de personas y eran dirigidos por una sola persona. Todo este panorama cambia
radicalmente con la Primera Revolución Industrial. Como se sabe, ésta trajo consigo la
energía, las maquinarias y los equipos que revolucionaron las industrias mecanizando
la producción. Consecuentemente con ello vino la división o especialización
del trabajo trayendo con ello las nuevas responsabilidades de finanzas,
producción, mercado e investigación y desarrollo por parte de especialistas y científicos.
L a Investigación de Operaciones se le atribuye más a los servicios militares prestados
a principios de la II Guerra Mundial. Debido a los esfuerzos bélicos, existía una necesidad
urgente de asignar recursos escasos a las distintas operaciones militares y a las actividades
dentro de cada operación, en la forma más efectiva. Por esto, las administraciones
militares americana y Británicas hicieron un llamado 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. Estos
equipos de científicos fueron los primeros equipos de IO.
OBJETIVOS
La Investigación de Operaciones se ocupa de la resolución de problemas relacionados con
la conducción y coordinación de las operaciones o actividades dentro de una organización.
Su ámbito de aplicación es muy amplio, aplicándose a problemas de
fabricación, transporte, construcción, telecomunicaciones, planificación y gestión financier
a, ciencias de la salud, servicios públicos, etc. En general, puede aplicarse en todos los
problemas relacionados con la gestión, la planificación y el diseño.
La Investigación de Operaciones incluye un conjunto muy amplio de técnicas orientadas a
proporcionar una ayuda cuantitativa a la toma de decisiones. El método empleado es el
método científico, y las técnicas que se utilizan son, en buena medida, técnicas
 matemáticas.
El objetivo de la IO es que el estudiante asimile los principios que guían la resolución de
problemas mediante la aplicación de las técnicas de Investigación de Operaciones.
En concreto:

 La construcción de modelos de decisión basados en descripciones matemáticas,

con el objetivo de tomar decisiones en situaciones de complejidad o incertidumbre.
 La resolución, mediante análisis matemático o simulación, de los modelos de
decisión, obteniendo los valores óptimos de las variables de decisión que intervienen
en el modelo.
 La realización de estudios de sensibilidad de la solución o soluciones propuestas,
para evaluar su robustez frente a cambios en las condiciones de los parámetros del
modelo.

 Obtener una visión general sobre el concepto de sistema e identificar sus partes

componentes en un sistema productivo
 Atender a las expectativas que presenta el medio productivo mundial
para poder ser componente clave dentro de su desarrollo.
 Desarrollar capacidades necesarias para el diseño de modelos particulares para
resolver problemas en situaciones específicas.
 Comprender la importancia de la Investigación de Operaciones
como metodología de optimización dentro de cualquier tipo de organización.
 Conocer y utilizar herramientas computacionales, soporte para la aplicación de los
modelos.

A. DEFINICIONES BASICAS

No se puede describir la IO en unas cuantas palabras, ya que es bastante complejo debido

a los cambios que sufre, asi tenemos las definiciones de :

 ORSA (The Operations Research Society of America) : "La IO concierne con la

decisión científica de como diseñar y operar el mejor sistema hombre – maquina,
usualmente bajo condiciones de asignar recursos"
 Sociedad de Investigación de Operaciones de Gran Bretaña: "La IO es la aplicación
del método científico a los problemas complejos de la dirección y administración de
grandes sistemas de hombres, maquinas, materiales y dinero en la industria,
negocios, gobierno y defensa"
 El Warton School (University of Pennsylvania): "La IO consiste en una aplicación
del método científico, frecuentemente auxiliado
por modelos y técnicas matemáticas para la solución de problemas sociales, de
negocios y de decisión gubernamental"

A. MODELOS DE LA INVESTIGACION DE OPERACIONES

I. Determinísticos
o Programación lineal
 o Programación entera
o Programación dinámica
o Programación no lineal
o Programación multiobjetivo
II. Programación matemática
III. Modelos de transporte
IV. Modelos de redes

II. Probabilísticos

I. Programación estocástica
II. Gestión de inventarios
III. Fenómenos de espera (colas)
IV. Teoría de juegos
V. Simulación

A. ETAPAS DE LA INVESTIGACION DE OPERACIONES

1. Formulación del Modelo :

Una vez que nos aseguramos que la definición del problema ha sido construida de manera
específica y correcta, continuamos con la formulación del modelo. El modelo, usualmente
matemático, debe ser formulado de tal manera que exprese la esencia del problema:
El modelo matemático está basado en ecuaciones y desigualdades establecidas en
términos de variables, las cuales expresan la esencia del problema a resolver; las cuales
son definidas en función del modelo del problema.
Después de localizar las variables en función del problema, se procede a determinar
matemáticamente las dos partes que constituyen el modelo:
 La medida de efectividad que permite conocer el nivel de logro de los objetivos y
generalmente es una función llamada función objetivo.

 Las limitantes del problema, llamadas restricciones, que son un conjunto de

igualdades o desigualdades que constituyen las barreras y obstáculos para la
consecución del objetivo.

1. Un modelo matemático es una idealización abstracta de un problema, lo cual

mayormente nos lleva a aproximaciones y suposiciones. Por lo que debemos cuidar
que el modelo siempre sea una representación valida del problema.
La valides de un modelo requiere que exista una alta correlación entre las
predicciones del modelo y la realidad; para lograr esto es importante hacer un
número considerable de pruebas al modelo y caso de ser necesario, las pertinentes
modificaciones. Aun cuando la validación del modelo se incluyera al final de este
documento, la mayor parte de la validación del modelo se hace durante la etapa de
la construcción del modelo.
2. Validación del Modelo
3. Solución Optima

Pero el verdadero objetivo y finalidad de la Investigación de Operaciones es encontrar la

mejor solución para un determinado problema, en el caso de un problema
de carácter económico seria: la función objetivo es obtener el máximo rendimiento al
menor costo.
 
CONCLUSIONES
La investigación de operaciones, también llamada investigación operativa, es una
disciplina que se ocupa de la aplicación de métodos analíticos avanzados para ayudar a
tomar mejores decisiones.
A menudo se considera que es un subcampo de las matemáticas aplicadas. Los
términos ciencia de la gestión y teoría de la decisión a veces se usan como sinónimos.
Empleando técnicas de otras ciencias matemáticas, como modelado matemático, análisis
estadístico y optimización, la investigación de operaciones llega a soluciones óptimas o
casi óptimas para problemas complejos de toma de decisiones. Debido a su énfasis en la
interacción humano-tecnología y debido a su enfoque en aplicaciones prácticas, la
investigación de operaciones se superpone con otras disciplinas, en particular la ingeniería
industrial y la administración de la producción, y se basa en la psicología y en la ciencia de
la organización. La investigación de operaciones a menudo se ocupa de determinar los
valores extremos de algún objetivo del mundo real: los máximos (de ganancia,
rendimiento o rentabilidad) o mínimos (de pérdida, riesgo o costo). Originada en los
esfuerzos militares previos a la Segunda Guerra Mundial, sus técnicas han crecido para
tratar problemas en distintas industrias.
La investigación operativa (IO) abarca una amplia gama de técnicas y métodos de
resolución de problemas aplicados para mejorar la toma de decisiones y la eficiencia,
como la simulación, la optimización, la teoría de colas y otros modelos de procesos
estocásticos, proceso de decisión de Markov, métodos econométricos, análisis envolvente
de datos, redes neurales, sistemas expertos, análisis de decisiones y procesos analíticos
jerárquicos.5 Casi todas estas técnicas implican la construcción de modelos
matemáticos que intentan describir el sistema.
Debido a la naturaleza computacional y estadística de la mayoría de estos campos,
también tiene fuertes vínculos con las ciencias de la computación y la analítica. Los
investigadores operacionales que se enfrentan a un nuevo problema deben determinar
cuál de estas técnicas es la más adecuada, dada la naturaleza del sistema, los objetivos de
mejora y las limitaciones de tiempo y capacidad de cálculo
Las principales subdisciplinas en la investigación operativa moderna, identificadas por la
revista Operations Research (Investigación de Operaciones),

 informática y tecnologías de la información;

 ingeniería financiera;
 manufactura, ciencia de los servicios y administración de la cadena de suministro;
 modelo de políticas y trabajo del sector público;
 gestión de ingresos;
 simulación;
 modelos estocásticos;
 transporte.
La investigación operativa moderna se originó en el Establecimiento de Investigación de
Bawdsey en el Reino Unido en 1937 y fue el resultado de una iniciativa del
superintendente del establecimiento, A. P. Rowe, que concibió la idea como un medio
para analizar y mejorar el funcionamiento del sistema planteado de alerta de radar
temprana del Reino Unido, y de su red de instalaciones (Chain Home (CH))
Científicos en el Reino Unido, incluyendo a Patrick Blackett, Cecil Gordon, Solly
Zuckerman, C. H. Waddington, Owen Wansbrough-Jones, Frank Yates, Jacob
Bronowski y Freeman Dyson, y en los Estados Unidos con George Dantzig buscaron
maneras para tomar mejores decisiones en áreas como la logística y los horarios de
adiestramiento.
El campo moderno de la investigación operativa surgió durante la Segunda Guerra
Mundial. En este período, la investigación operativa se definió como "un método científico
para proporcionar a los departamentos ejecutivos una base cuantitativa para la toma de
decisiones sobre las operaciones bajo su control".10 La actividad también era conocida
como análisis operacional (Ministerio de Defensa del Reino Unido desde 1962) 11 y gestión
cuantitativa. 12
 La investigación de operaciones es una rama de las matemáticas que se vale de
modelos, análisis estadístico y algoritmos para tomar decisiones operativas.

La investigación de operaciones es también conocida como la ciencia de la administración,

porque se convierte en la ciencia que ayuda a la empresa a tomar decisiones importantes

Ciertamente, toda empresa tiene que estar tomando decisiones continuamente, por ello

la investigación de operaciones ayuda a tomar decisiones en todos los procesos
administrativos. Dentro de estos procesos nos pueden ayudar en la planeación, la
organización, la integración, la dirección y el control de todas sus tareas y actividades.

Además, es considerada una ciencia porque aplica el método científico y los modelos

matemáticos. Con ella se pueden solucionar problemas complejos que afectan a
una organización. Es usada en la toma de decisiones administrativas tomando variables
que puedan resultar significativas para predecir y comparar resultados, decisiones,
estrategias y controles implementados.
 Investigación de
operaciones

Principales aplicaciones de la investigación de operaciones

Entre algunas de las principales aplicaciones de la investigación de operaciones

encontramos:

1. Recurso humanos

Puede usarse para ver el impacto del proceso de la automatización y la reducción de

costos, en el proceso de reclutamiento de personal, la asignación de tareas y funciones al
personal. Así como el uso de incentivos para el proceso de producción.

2. Proceso de mercado y distribución

También cuando una empresa espera desarrollar e introducir un nuevo producto

al mercado. O bien, realizar pronósticos sobre la demanda, la ubicación de centros de
distribución y analizar la situación competitiva.
3. Proceso de producción

Por supuesto es usada en el proceso de planificación y el control de la producción. La

combinación de los factores de producción, la localización y el tamaño de la planta de
producción. De la misma forma para el control de calidad.

4. Compra de materiales

Es usada para determinar las cantidades de material requeridos. Ejemplo de ello son las
fuentes de suministro y sustitución de insumos, el reemplazo de equipos y máquinas,
los costos fijos y variables.

5. Contabilidad y finanzas

Adicionalmente se utiliza para analizar el capital requerido. Considerando las inversiones

alternativas, el análisis del flujo de caja, manejo de reclamaciones y la seguridad en el
manejo de los datos.

Para concluir,
podemos afirmar que la investigación de operaciones permite a las empresas poder tomar
decisiones tomando en cuenta los recursos con los que cuenta, con el propósito de minimizar los
costos o maximizar los ingresos. Es usada para tomar decisiones gerenciales y administrativas de
relevancia para una empresa usando el método científico para resolver problemas.
1.2  Metodología de la investigación de operaciones
Dada la naturaleza de la investigación de operaciones, la definición del problema a
resolver constituye un paso clave para que los resultados obtenidos del análisis sean útiles
y efectivos para la empresa. Por tanto, en este paso se deberá definir el alcance del
estudio, la información con que se cuenta y las restricciones del sistema, entre otros. Las
etapas básicas para aplicar la investigación de operaciones en la práctica, una vez que se
ha identificado y definido el alcance y las características del problema a resolver, son las
siguientes:
1. Formulación del modelo matemático.
2. Solución del modelo matemático.
3. Validación del modelo.

La formulación del modelo matemático, destacando sus elementos, construcción y

modelos clásicos. Los1.3  Modelo matemático
Un modelo matemático busca representar una realidad mediante el uso de relaciones
matemáticas, a través de la lógica, con el objetivo de ayudar en el proceso de toma de
decisiones.

En general, un modelo matemático está compuesto de ecuaciones y/o desigualdades

algebraicas. Una ecuación establece que
dos términos son iguales. Esta igualdad se representa mediante el signo de igual (=) Una
desigualdad algebraica puede tener la estructura de una ecuación, pero representa no
igualdad entre dos términos.
Elementos de un modelo matemático Al constituir una herramienta para la toma de
decisiones, el modelo matemático debe necesariamente incluir en su totalidad las
alternativas entre las cuales se deberá tomar la decisión, las restricciones que existen y la
medida con la que se evaluarán las alternativas, de acuerdo al objetivo que se quiere
lograr.

Modelo matemático de programación lineal

El Modelo matemático
de programación lineal está Concepto: Un modelo matemático de programación
dado por una función lineal lineal consiste en una función objetivo y
de varias variables, en el un conjunto de restricciones en la forma
cual se quieren determinar de un sistema de ecuaciones o
valores no negativos para inecuaciones.
dichas variables que
maximizan o minimicen el valor de la función lineal, sujeta a cierto número de
limitaciones.

Formulación del modelo matemático

 Variables de decisión : Incógnitas del modelo, lo que se busca con la solución del
mismo. Actividades o productos que compiten por los recursos materiales, técnicos,
tiempo disponible, etc.
 Coeficientes económicos : Coeficientes de la función objetivo para cada actividad o
producto. Contribución de cada variable de decisión a la función objetivo, como por
ejemplo, ganancia o costo por unidad de producto.
 Coeficientes tecnológicos : Coeficientes de parte izquierda de las restricciones:
Representan, por ejemplo, unidades de un recurso necesarias para producir una
unidad de un producto, horas de tiempo de troquelado por tipo de materiales a
troquelar, horas en horno por unidad de pieza a fundir, etc.
 Términos independientes : Términos de la parte derecha de las restricciones:
Representan la disponibilidad o demanda de los recursos, como por ejemplo, horas-
hombre, horas-máquina, espacio, dinero, materia prima, requerimientos de calidad,
capacidad de producción, cantidad máxima o mínima, etc.

Pasos para Formulación del modelo matemático

1. Determinar las variables de decisión y expresarlas algebraicamente.

2. Determinar las restricciones y se expresarlas como ecuaciones o inecuaciones
dependientes de las variables de decisión
3. Expresar todas las condiciones implícitamente establecidas por la naturaleza de las
variables: que no puedan ser negativas, que sean enteras, que solo puedan tomar
determinados valores, ...
4. Determinar la función objetivo.

Elementos básicos de un modelo matemático

Un modelo matemático es producto de la abstracción de un sistema real, eliminando las
complejidades y haciendo suposiciones pertinentes; se aplica una técnica matemática y se
obtiene una representación simbólica del mismo.
Un modelo matemático consta al menos de tres elementos o condiciones básicas:
Las Variables de decisión, la Función Objetivo y las Restricciones.
 Variables de decisión y parámetros
Las variables de decisión son incógnitas que deben ser determinadas a partir de la
solución del modelo. Los parámetros representan los valores conocidos del sistema o que
se pueden controlar. Las variables de decisión se representan por: X1, X2, X3,…, Xn ó Xi, i =
1, 2, 3,…, n.
 Función Objetivo
La función objetivo es una relación matemática entre las variables de decisión, parámetros
y una magnitud que representa el objetivo o producto del sistema. Es la medición de la
efectividad del Modelo formulado en función de las variables. Determina lo que se va
optimizar (Maximizar o Minimizar).
La solución ÓPTIMA se obtiene cuando el valor de la Función Objetivo es óptimo (valor
máximo o mínimo), para un conjunto de valores factibles de las variables. Es decir, hay
que reemplazar las variables obtenidas X1, X2, X3,…, Xn; en la Función Objetivo Z
= f (C1X1, C2X2, C3X3,…, CnXn) sujeto a las restricciones del modelo matemático.
Por ejemplo, si el objetivo es minimizar los costos de operación, la función objetivo debe
expresar la relación entre el costo y las variables de decisión, siendo el resultado el menor
costo de las soluciones factibles obtenidas.
 Restricciones
Las restricciones son relaciones entre las variables de decisión y los recursos disponibles.
Las restricciones del modelo limitan el valor de las variables de decisión. Se generan
cuando los recursos disponibles son limitados.
En el Modelo se incluye, adicionalmente de las restricciones, la Restricción de No
Negatividad de las Variables de decisión, o sea: Xi = 0.
Por ejemplo, si una de las variables de decisión representa el número de empleados de un
taller, el valor de esa variable no puede ser negativo. O también, si una de las variables es
la cantidad de mesas a fabricar, su valor solamente podrá ser igual a cero ó mayor que
cero, o sea positivo; sería absurdo obtener como resultado que se va a fabricar – 4 mesas.
La programación lineal es la interrelación de los componentes de un sistema, en
términos matemáticos, ya sea en forma de ecuaciones o inecuaciones lineales
llamado Modelo de Programación Lineal. Es una técnica utilizada para
desarrollar modelos matemáticos, diseñada para optimizar el uso de los recursos limitados
en una empresa u organización.
El Modelo de Programación Lineal, es una representación simbólica de la realidad que se
estudia, o del problema que se va a solucionar. Se forma con expresiones de
lógicas matemáticas, conteniendo términos que significan contribuciones: a
la utilidad (con máximo) o al costo (con mínimo) en la Función Objetivo del modelo. Y
al consumo de recursos disponibles (con desigualdades = ó = e igualdades =) en las
restricciones.
En el presente texto desarrollaremos Modelos Matemáticos de Programación Lineal de:
Maximización y Minimización, los cuales estarán indicados en la Función Objetivo del
Modelo.

Problemas de aplicación para formular un modelo

1). Proceso de producción.- Una fábrica produce dos tipos de productos: M y N, los costos
de producción de ambos productos son $3 para el producto M y $5 para el producto N.
El tiempo total de producción está restringido a 500 horas; y los tiempos de producción
son de 8 horas/unidad para el producto M y de 4 horas/unidad para el producto N.
Formule el Modelo matemático que permita determinar la cantidad de productos M y N a
producir, y que optimice el Costo total de producción de los dos productos.
Formulación del Modelo
En la formulación del modelo, podemos ayudarnos con la representación del Problema
mediante un organizador gráfico o esquema:

 Definición de Variables
Se desea formular un modelo matemático para determinar la cantidad que debe
producirse por cada producto (M y N), por lo tanto tendremos dos variables,
representados por: x1 , x2.
Siendo: x1 = Cantidad a producirse del producto M,
x2 = Cantidad a producirse del producto N
 Función Objetivo
Como se tiene información de Costos de producción de los productos M y N, el objetivo
será minimizarlos:

Luego la Función Objetivo será Minimizar "C" igual al Costo total de producción del
producto M más el Costo total de producción del producto N.
Matemáticamente la Función Objetivo es:

 Definición de Restricciones
El tipo de recurso en el problema es el tiempo (puede ser horas hombre u horas máquina).
Formulamos la restricción, colocando en el lado izquierdo de la inecuación el consumo
unitario de los productos M y N, y en el lado derecho la cantidad disponible del recurso
(500 horas).
Resumiendo tenemos el siguiente Modelo matemático de Programación Lineal del
Problema (un modelo con dos variables y una restricción, estando listo para aplicar
un método de solución:

2). Líneas de Producción.- Un empresario tiene 80 kg de acero y 120 kg de aluminio, y

quiere fabricar dos modelos de bicicletas: bicicletas de paseo y bicicletas de montaña,
para venderlas en el mercado a S/. 200 y S/. 150 respectivamente cada modelo, a fin de
obtener el máximo beneficio. Para la bicicleta de paseo empleará 1 kg de acero y 3 kg de
aluminio, y para la bicicleta de montaña usará 2 kg de ambos metales. Formular el modelo
matemático de programación lineal, que permita determinar la cantidad óptima de
bicicletas a producir, para obtener el mayor beneficio económico.
Formulación del Modelo
Representamos el Problema mediante un organizador gráfico o esquema

 Definición de Variables:
Se desea determinar la cantidad de bicicletas a producir por cada modelo (paseo y
montaña), por lo tanto tendremos dos variables.
Sean: x1 = Cantidad de bicicletas de paseo a fabricar
x2 = Cantidad de bicicletas de montaña a fabricar
 Función Objetivo
El objetivo del problema es maximizar los beneficios económicos totales (Z) de los modelos
de bicicletas que fabricará el empresario.
Precio de venta de la bicicleta de paseo = S/. 200
Precio de venta de la bicicleta de montaña = S/. 150
Beneficio económico = Precio de venta unitario x cantidad a fabricar
Beneficio económico total de bicicleta de paseo = 200 x1
Beneficio económico total de bicicleta de montaña = 150 x2
Luego la Función objetivo será: Maximizar: Z = 200 x1 + 150 x2
 Definición de Restricciones
Elaboramos una tabla de materia prima consumida (Acero y Aluminio) por cada modelo de
bicicleta (paseo y montaña) y su disponibilidad:

Modelo de bicicleta Acero Aluminio

Paseo 1 kg. 3 kg.

Montaña 2 kg. 2 kg.

Disponibilidad de materia prima 80 kg. 120 kg.

Restricción del consumo de Acero en la fabricación de bicicletas:

1 x1 + 2 x2 < 80
Restricción del consumo de Aluminio en la fabricación de bicicletas:
3 x1 + 2 x2 < 120
Observación:
 El lado derecho de las restricciones, 80 y 120 representa la disponibilidad en kg. de
acero y aluminio respectivamente (materia prima).
 El lado izquierdo en las restricciones indica el consumo unitario de materia prima
por cada modelo de bicicleta.
 Condición de no negatividad: La producción de cada modelo de las bicicletas
pueden ser cero (0) o mayor que cero, o sea: x1, x2 = 0
Luego el Modelo matemático de Programación Lineal (con dos variables y dos
restricciones) será:

3). Caso de toma de decisiones.- Suponga con los datos del problema 2), anterior, si el

empresario por restricción económica decide hacer solo un modelo de bicicleta. ¿Cuál
modelo debe elegir? ¿Por qué?
Las alternativas de fabricación se desarrollan en las restricciones del Modelo matemático;
y la toma de decisiones se determina evaluando en la Función objetivo las alternativas
obtenidas.
La decisión a tomar, por restricción económica, es producir un solo modelo de bicicleta
que genere mayor beneficio al empresario. Luego desarrollamos las alternativas
evaluando en las restricciones del modelo:

La toma de decisiones se realiza evaluando en la Función objetivo las alternativas de

fabricación obtenidas por modelo de bicicleta. A continuación
se muestra el procedimiento a realizar.
Toma de decisiones:
Como la Función objetivo es maximizar el beneficio económico, generado por las ventas,
tomamos la decisión de fabricar solo bicicletas de paseo, por ser el modelo que va
generar mayor ganancia, equivalente a S/. 8,000.
Observación:
Hemos demostrado la importancia de formular un modelo matemático adecuado, ya que
un error en la formulación del Modelo, nos puede llevar a tomar una decisión equivocada
que puede generar graves consecuencias para la empresa u organización.