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 modelo
d) Parmetros del modelo
Como ejemplo:
Funcin objetivo: Maximizar U= 3x1 +5x2

Variables de decisin
Parmetros del
modelo
Restricciones: x1 4
5x2 12
x1 0
x2 0
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: