INVESTIGACIN DE

OPERACIONES 1
Revisado y adaptado por Ing. Mario Alberto Caballero
Vega basado en los siguientes textos de Investigacin
de Operaciones: Marcos A. y Benavides G., Investigacin
de Operaciones de Taha, H.A. e Investigacin de
operaciones de Hillier-Lieberman

Introduccin a la Investigacin de Operaciones

La divisin del trabajo, el aumento de la

especializacin de las tareas y su complejidad,

dieron como resultado el problema de la
asignacin de recursos disponibles, y as fue
como surgi la Investigacin de Operaciones.
La Investigacin de operaciones surgi a raz de la

necesidad de encontrar la mejor manera de

encaminar las acciones de una organizacin a un
objetivo comn, considerando a la organizacin
como un todo.

Introduccin a la Investigacin de Operaciones

Los inicios de la investigacin de operaciones se

remontan a la Segunda Guerra Mundial .

Ya que durante la guerra, los recursos eran
escasos, y adems exista un sinfn de actividades
y operaciones militares importantes que requeran
encontrar una solucin eficaz para asignar los
recursos.
Un grupo de cientficos estadounidenses y
britnicos se reunieron y desarrollaron una serie
de mtodos y herramientas que contribuyeron a
ganar batallas importantes.

Introduccin a la Investigacin de
Operaciones
Al terminar la guerra hubo un gran inters en aplicar

los principios de la investigacin de operaciones a

otros eventos no militares, utilizndose esta
herramienta en la industria, los negocios y en el
gobierno.
Uno de los objetivos principales de la investigacin

de operaciones es facilitar la toma de decisiones y

tiene diversas aplicaciones en las reas de
manufactura, transporte, construccin,
telecomunicaciones, planeacin, finanzas y salud,
entre otras.

Qu es la Investigacin de operaciones?
Es una rama de las ciencias administrativas,

consistente en el uso de modelos matemticos,

estadsticos y algoritmos para tomar decisiones
ptimas considerando una serie de restricciones;
en otras palabras, el objetivo de la Investigacin
de operaciones es el de obtener el resultado
ptimo a un problema dada la escasez de recursos.
Se caracteriza por la aplicacin de teora, mtodos

y tcnicas especiales, para buscar la solucin de

problemas de administracin, organizacin y
control.

Qu es la Investigacin de operaciones?
En donde el enfoque fundamental es el enfoque

sistmico, pues se deben considerar todas las

partes que interactan entre s para identificar el
problema, analizar su impacto y encontrar
soluciones integrales que beneficien al sistema
como un todo.
Resumiendo, La Investigacin de operaciones es un
proceso de anlisis sistmico que emplea mtodos
matemticos para encontrar la solucin ptima,
considerando una serie de restricciones.

Introduccin a la Investigacin de Operaciones

Probablemente todos alguna vez nos hemos

enfrentado o lo haremos a situaciones en que no

estamos seguros de qu es lo mejor, ya que el
problema es muy difcil y son muchos los
componentes o variables involucradas. De esta
forma se puede recurrir a la investigacin de
operaciones para hallar la solucin ms ptima.
Este proceso empieza con la observacin de la
situacin, la formulacin de un problema y la
recoleccin de la informacin necesaria. Toda vez
que se haya procesado la informacin, se procede
a formular un modelo matemtico.

Introduccin a la Investigacin de Operaciones

Es de gran importancia que este modelo

contemple todas las caractersticas de la situacin

en la realidad, con el mayor apego posible a tal
realidad por que as las soluciones resultantes
sern vlidas para el problema.
Un modelo es una representacin de la realidad.
Los modelos icnicos son representaciones fsicas
de un objeto. Como los modelos a escala de
edificios, puentes o autos. Estos modelos se
realizan para estudiar las condiciones reales a las
que se enfrentarn los ingenieros al construirlos.

Introduccin a la Investigacin de Operaciones

Los modelos anlogos, son los que pueden

describir el comportamiento de determinados

fenmenos y variables tales como el
comportamiento bajo diversas circunstancias, de
la oferta y la demanda de un producto, as como
tambin las acciones de la bolsa a travs del
tiempo.
Los modelos matemticos, al igual que otros

modelos, tambin son representaciones de la

realidad, pero se expresan a travs de
expresiones y smbolos matemticos.

Introduccin a la Investigacin de Operaciones

Un modelo matemtico est integrado por lo

siguiente:
a) Una funcin objetivo
b) Variables de decisin
c) Restricciones o limitaciones del modeloParmetros
del modelo
d) Parmetros del modelo
Como ejemplo:
Funcin objetivo: Maximizar U= 3x1 +5x2

Restricciones:

x1 4
5x2 12
x1 0
x2 0

Variables de decisin

Introduccin a la Investigacin de Operaciones

Existen diferentes clases de modelos

matemticos, pero el modelo cuyas funciones son

lineales se denomina modelo de programacin
lineal.
Aqu cabe mencionar que el trmino
programacin, no se refiere a un lenguaje
computacional sino que se utiliza para referirse a
la planeacin, entendiendo de esta manera que
un modelo de programacin lineal te ayudar a
obtener una solucin ptima en la planeacin de
las actividades de una organizacin.

Formulacin de problemas de programacin

matemtica
La investigacin de operaciones utiliza la

programacin lineal como uno de los mtodos

para hallar la solucin o soluciones ptimas a los
problemas de asignacin de recursos.
Es importante mencionar que el equipo de
consultores o administradores que estn a cargo
de un proyecto, conozcan a detalle dicho
problema y hagan la recoleccin de datos, ya que
sta ltima es una parte importantsima de los
problemas de programacin matemtica y que
lleva bastante tiempo.

Formulacin de problemas de programacin

matemtica
A continuacin estn los pasos para construir un

modelo de programacin lineal:

1.- Determinar las variables de decisin y
expresarlas de manera algebraica.
Xi = Nmero de vehculos del tipo i
Entonces:
X1 = Nmero de vehculos del tipo A
X2 = Nmero de vehculos del tipo B
X3 = Nmero de vehculos del tipo C
X4 = Nmero de vehculos del tipo A

Formulacin de problemas de programacin matemtica

2.- Determinar las restricciones del modelo y

expresarlas como ecuaciones o desiguldades en

funcin de las variables de decisin. Las
restricciones se determinan con base en la
situacin estudiada.
Ejemplo:
3x1 + x2 + 2x3 + 3x4 40
2x1 + x2 + 2x3 + 3x4 36
x1 + 2x2 + 2x3 + 3x4 88

Formulacin de problemas de programacin matemtica

3.-Expresar todas las condiciones implcitas que

se establecen por la naturaleza de las variables,

por ejemplo, la restriccin de no negatividad:
X1 0

X2 0
X3 0
X4 0
4.-Determinar la funcin objetivo del modelo, ya

sea maximizar o minimizar alguna funcin; esto

depender de la situacin estudiada.

Formulacin de problemas de programacin matemtica

Es importante hacer notar que aunque

continuamente se est buscando una solucin

ptima, es posible que sta resulte ser un conjunto
de soluciones o tambin puede suceder que no
exista una solucin ptima para el problema
deseado.
Tambin es importante recalcar que un modelo de
programacin lineal solo puede contener
ecuaciones lineales, queriendo decir con esto que
la funcin objetivo y las restricciones del modelo
deben ser expresiones matemticas lineales y
adems deben cumplir con ciertas propiedades
llamadas supuestos o principios.

Formulacin de problemas de programacin

matemtica
Principio de proporcionalidad
Este principio est relacionado con la linealidad

de la funcin objetivo y las restricciones del

modelo, es decir, todas las variables del modelo
deben tener exponente 1, y de lo contrario sern
eliminadas. En caso de que no se cumpla con el
supuesto de proporcionalidad, se deben buscar
otras alternativas para dar solucin al problema y
para esto podra utilizarse la programacin no
lineal.

Formulacin de problemas de programacin matemtica

Principio de aditividad
Este supuesto se refiere a que la contribucin de

una variable a la funcin objetivo, es

independiente de las dems variables, por
ejemplo, las ganancias de una empresa por la
venta de celulares, son independientes de la
cantidad de discos DVD que produce esta misma
empresa.

Formulacin de problemas de programacin

matemtica
Principio de divisibilidad
Este supuesto tiene que ver con los valores permitidos

para las variables de decisin. De acuerdo a este

principio, el modelo de programacin lineal buscar los
valores ms favorables que optimicen la funcin
objetivo y satisfagan las restricciones, an cuando
stos valores sean fracciones,
Por ejemplo, si se tienen que maximizar las ganancias
de una empresa de electrnica tenindose que fabricar
1056.7 reproductores de mp3, 1056.8 celulares,
2354.05 televisiones de plasma, etc. y aunque es
imposible fabricar 2354.05 televisiones de plasma el
tomador de decisin deber redondear el valor ya que
sta solucin es la ms cercana a la ptima.

Formulacin de problemas de programacin

matemtica
Principio de certidumbre

En un modelo de programacin lineal se supone que

los valores que se asignaron a los parmetros de
las variables de decisin, son constantes
conocidas. Es difcil que se cumpla con este
principio ya que por lo general los valores de los
parmetros son estimaciones basadas en
pronsticos o predicciones, por otra parte, los
valores asignados deben ser lo ms cercanos a la
realidad.
Ahora bien

Formulacin de problemas de programacin

matemtica
Ahora bien, la programacin lineal es una
herramienta sumamente poderosa en la solucin
de problemas de optimizacin de recursos, ms
sin embargo, entre sus limitaciones estn el que
sea necesiten paquetes computacionales que nos
ayuden a solucionar los modelos matemticos y
hacer los clculos con precisin.

Ejemplo de Investigacin de operaciones

Ejemplo:
En una bodega de distribucin de mercancas se desea

desarrollar un algoritmo que permita acomodar la

mercanca dentro del almacn para surtir el pedido de
un cliente, minimizando el riesgo de dao a la
mercanca.
Las condiciones que se deben de cuidar al surtir el
pedido son las siguientes:
a) El tiempo de surtido no puede superar los 10
minutos.
b) La mercanca debe acomodarse en la caja de surtido
considerando su peso.
c) Existen artculos que no se pueden mezclar.

Ejemplo de Investigacin de operaciones

Para este caso una solucin debe considerar

alternativas como:
Acomodar la mercanca de acuerdo a los pesos,
esto reducira los tiempos y asegurara que la
mercanca ms pesada quedara abajo.
Separar la mercanca en grupos de combinables y
surtir en cajas especiales para cada tipo de
mercanca, lo que garantizara que productos
qumicos no se mezclen con productos
alimenticios.

Ejemplo:
GUAU GUAU es una organizacin no lucrativa que se

dedica a recuperar mascotas maltratadas de las

calles, en su mayora perros, para entregarlos en
adopcin. La administradora de esta empresa desea
encontrar la manera ms econmica para alimentar
a los animales, pero asegurando que su dieta sea la
adecuada para mantenerlos saludables.
La dieta de los perros debe contener cierto tipo de
nutrientes, a los cuales llamaremos A,B,C y D. Estos
componentes los podemos encontrar en dos tipos de
presentacin: U y W. La cantidad en gramos de cada
componente por kilogramo en cada una de las
presentaciones es como sigue: