1

Modelo de investigacin de operaciones

La Investigacin de Operaciones (IO) o Investigacin Operativa es una rama de las
matemticas que hace uso de modelos matemticos y algoritmos con el objetivo de ser usado
como apoyo a la toma de decisiones. Consiste en preparar al profesional para decidir entre
diferentes medios o mtodos disponibles para realizar todo objetivo que se proponga, de modo
que se alcance un resultado en relacin a un cierto criterio de optimizacin.
Un elemento principal de la investigacin de operaciones es el modelado. Aunque la
solucin del modelo establece una base para tomar una decisin, se deben tener en cuenta
factores intangibles o no cuantificables, como el comportamiento humano, para poder llegar a
una decisin final (Taha, 2004).
Un modelo es una abstraccin o una representacin de la realidad o un concepto o una
idea con el que se pretende aumentar su comprensin, hacer predicciones y/o controlar/analizar
un sistema. Cuando el sistema no existe, sirve para definir la estructura ideal de ese sistema
futuro indicando las relaciones funcionales entre sus elementos.
Todos los modelos de Investigacin de Operaciones, constan de tres componentes bsicos.
1. Las variables de decisin que pretendemos determinar.
2. El objetivo (la meta) que necesitamos optimizar (maximizar o minimizar).
3. Las restricciones que la solucin debe satisfacer.
Los modelos se pueden clasificar, segn su grado de abstraccin en:

- Modelos Abstractos (no fsicos)

- Modelos Concretos (fsicos)
Si son matemticos en:
- Estticos
- Dinmicos
- Determinsticos
- Estocsticos
Modelos Matemticos
Son representaciones de la realidad en forma de cifras, smbolos matemticos y funciones,
para representar variables de decisin y relaciones que nos permiten describir y analizar el
comportamiento del sistema.
Programacin Lineal
sta, en su forma ms bsica, consiste en un conjunto de variables reales, que mediante
combinacin lineal de parmetros ciertos, permite establecer un objetivo y restricciones lineales.
Todos los modelos de programacin lineal tienen dos caractersticas importantes en comn. La
primera es la existencia de restricciones, estas son limitaciones impuestas al grupo de decisiones
permisibles. La segunda es que en cada modelo de programacin lineal hay una sola medida de
desempeo por maximizar o minimizar (funcin objetivo).

Aplicaciones

Modelo de transporte.- Cuyo objetivo es minimizar el

costo total de envo de un producto (o productos) desde
los puntos de existencia hasta los puntos de demanda

Poseen dos tipos de restricciones:

Cada punto de demanda recibe su requerimiento
Los envos desde un punto de suministro no exceden a su capacidad disponible

Modelo de asignacin.- Es un caso especial del modelo de transporte, cada recurso debe
asignarse, de modo nico a una actividad particular o asignacin.

Modelo de planeacin financiera y produccin.- minimiza el riesgo y aprovecha las

oportunidades y los recursos financieros, decide anticipadamente las necesidades de
dinero y su correcta aplicacin, buscando su mejor rendimiento y su mxima seguridad
financiera.

Modelo de Seleccin de medios.- Cuando una empresa o una agencia de publicidad se

propone desarrollar una campaa promocional efectiva, emplea el modelo de seleccin de
medios. En un sentido no muy especfico, la meta consiste en encontrar la campaa
publicitaria ms efectiva posible. Las restricciones para la toma de decisiones son de
ordinario el presupuesto total para publicidad y el nmero de oportunidades disponibles
para insertar anuncios en cada uno de los medios

Programacin Entera
Son aquellos donde la totalidad o un subconjunto de las variables de decisin toman
valores enteros. Contiene restricciones y una funcin objetivo idnticas a las formuladas por
programacin lineal. La diferencia es que una o ms variables de decisin tienen que tomar un
valor entero en la solucin final.
En ocasiones la solucin del programa lineal est lejos de ser el ptimo entero, por lo que
se hace necesario usar algn algoritmo para hallar esta solucin de forma
exacta. El ms famoso es el mtodo de 'Ramificar y Acotar' o Branch and
Bound por su nombre en ingls. El mtodo de Ramificar y Acotar
parte de la adicin de nuevas restricciones para cada variable de
decisin (acotar) que al ser evaluado independientemente
(ramificar) lleva al ptimo entero.
La programacin entera posee tres modelos para la solucin de problemas.
Puro.- como su nombre lo indica, un problema en el que exige que todas las variables de decisin
tengan valores enteros.
Mixto.- Un problema en el que solo se requieren que algunas variables tengan valores enteros
mientras que otras pueden asumir cualquier nmero no negativo.
Binario.- Se restringe el valor de las variables en 0, 1. Son de particular inters debido a que se
pueden usar las variables 0-1 para representar decisiones dicotmicas (si o no). Diversos
problemas de asignacin, ubicacin de plantas, planes de produccin y elaboraciones de cartera
son de programacin lineal entera 0-1

Ejemplos de aplicaciones.

Optimizacin de la combinacin de cifras comerciales en una red lineal de distribucin de

agua.

Aprovechamiento ptimo de los recursos de una cuenca hidrogrfica, para un ao con

afluencias caracterizadas por corresponder a una determinada frecuencia.

Soporte para toma de decisin en tiempo real para operacin de un sistema de obras
hidrulicas.

Solucin de problemas de transporte.

Programacin Dinmica
La programacin dinmica es un enfoque general para la solucin de problemas en los

que es necesario tomar decisiones en etapas sucesivas. Las decisiones tomadas en una etapa
condicionan la evolucin futura del sistema, afectando a las situaciones en las que el sistema se
encontrar en el futuro (denominadas estados), y a las decisiones que se plantearn en el mismo.
A diferencia de la programacin lineal, el modelado de problemas de programacin
dinmica no sigue una forma estndar.
El procedimiento general de resolucin de estas situaciones se divide en el anlisis
recursivo de cada una de las etapas del problema, en orden inverso, es decir comenzando por la
ltima y pasando en cada iteracin a la etapa antecesora. El anlisis de la primera etapa finaliza
con la obtencin del ptimo del problema.
Aplicaciones

Modelo de Volumen-Carga Mochila

Modelo del tamao de la fuerza de trabajo
Modelo de reposicin de equipos
Modelo de inversin
Modelos de inventario

Para que un problema pueda ser abordado por medio de la programacin dinmica ha de
cumplir dos condiciones:
La solucin al problema ha de ser alcanzada a travs de una secuencia de decisiones, una en
cada etapa.
Dicha secuencia de decisiones ha de cumplir el principio de ptimo.
El diseo de un algoritmo de Programacin Dinmica consta de los siguientes pasos:
1. Planteamiento de la solucin como una sucesin de decisiones y verificacin de que sta
cumple el principio de ptimo.
2. Definicin recursiva de la solucin.
3. Clculo del valor de la solucin ptima mediante una tabla en donde se almacenan soluciones a
problemas parciales para reutilizar los clculos.
4. Construccin de la solucin ptima haciendo uso de la informacin contenida en la tabla
anterior.
Programacin de Red
Una red es una grfica que presenta algn tipo de flujo en sus ramales. Permite la
resolucin de mltiples problemas de programacin matemtica
mediante la implementacin de algoritmos especiales creados
para tal fin, conocidos como Algoritmos de optimizacin de redes
(Salazar, 2012).
Aplicaciones
Las tcnicas de flujo de redes estn orientadas a optimizar situaciones vinculadas a las
redes de transporte, redes de comunicacin, sistema de vuelos de los aeropuertos, rutas de

navegacin de los cruceros, estaciones de bombeo que transportan fluidos a travs de tuberas,
rutas entre ciudades, redes de conductos y todas aquellas situaciones que puedan representarse
mediante una red donde los nodos representan las estaciones o las ciudades, los arcos los
caminos, las lneas areas, los cables, las tuberas y el flujo lo representan los camiones, mensajes
y fluidos que pasan por la red. Con el objetivo de encontrar la ruta ms corta si es una red de
caminos o enviar el mximo fluido si es una red de tuberas.
Los problemas de optimizacin de redes se pueden representar en trminos generales a
travs de uno de estos cuatro modelos:

Modelo de minimizacin de redes (Problema del rbol de mnima expansin).

Modelo de la ruta ms corta.

Modelo del flujo mximo.

Modelo del flujo del costo mnimo.

Programacin No Lineal
Aquel donde las variables de decisin se expresan como funciones no lineales ya sea en la
funcin objetivo y/o restricciones de un modelo de optimizacin. Esta caracterstica particular de
los modelos no lineales permite abordar problemas donde existen economas de escala o en
general donde los supuestos asociados a la proporcionalidad no se cumplen.
Este tipo de programacin da respuesta a situaciones en las que se exige maximizar
funciones.

La funcin objetivo est sujeta a una serie de restricciones, expresadas por inecuaciones
lineales
A1x +bly <= c1

A2x + b2y <= c2

Anx + bny <= cn

Cada desigualdad del sistema de restricciones determina un semiplano.

Tipos de programacin no lineal

Optimizacin no restringida
Optimizacin linealmente restringida
Programacin cuadrtica
Programacin convexa
Programacin separable

Programacin no convexa
Programacin geomtrica
Programacin fraccional
2010).

(Bandala,

Aplicaciones

Para calcular gastos ptimos de mercadotecnia.

Para obtener ganancias unitarias.
Ubicacin de instalaciones de una empresa.

Salazar

(2012).

Referencias

Investigacin

de

operaciones.

Recuperado

de

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/

Qu

es

la

investigacin

de

operaciones?

Recuperado

de

http://www.investigaciondeoperaciones.net/index.html

Gonzlez (2002). El modelo de asignacin. Caso del modelo de transporte. Recuperado de

http://www.gestiopolis.com/modelo-asignacion-caso-modelo-transporte/

Lahoz

(2009).

Programacin

lineal

entera.

Recuperado

de

http://ocw.unizar.es/ocw/ensenanzas-tecnicas/modelos-de-investigacionoperativa/ficheros/OCWProgEntera.pdf

(2013).

Aplicacin

de

la

programacin

no

lineal.

Recuperado

https://prezi.com/a01uoxupt8vi/aplicacion-de-la-programacion-no-lineal/

de

Salazar

(2012).

Teora

de

redes.

Recuperado

de

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/teor%C3%ADa-de-redes/

Morales

(2010).

Investigacin

de

operaciones.

Recuperado

de

https://angelux07.wordpress.com/investigacion-de-operaciones/

Quesada.

Programacin

dinmica.

Recuperado

de

http://www.eumed.net/libros-

gratis/2006c/216/1j.htm

Taha, H. (2012). Investigacin de operaciones. Mxico: Pearson Educacin.