Investigacin de operaciones:

El propsito de la Investigacin de Operaciones 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. Ciertamente, fundndose en la experiencia y la intuicin es como
cada uno de nosotros asume las decisiones que implica la vida profesional o personal.
Sin embargo, algunas decisiones merecen un estudio ms profundo, en razn de sus
consecuencias y de la complejidad del contexto, hacindose imprescindible un
sustento metodolgico para la toma de decisiones, el cual puede hallarse en los
procedimientos propios de la investigacin operativa.

Podra verse que uno de los primeros ejemplos histricos del uso de la
investigacin operacional es la misin confiada a Arqumedes por Hiern, tirano
de Siracusa, de aplicar los mejores medios y mtodos para defender a la
ciudad contra los ataques y el sitio de los romanos. Pero la investigacin
operacional slo se ha beneficiado de una aplicacin sistemtica en ocasin de
la segunda Guerra Mundial, principalmente en la conduccin de las grandes
operaciones militares. La investigacin operacional utiliza, en gran medida, a
los ordenadores, y la invencin y comercializacin de estas mquinas fueron la
condicin primordial de su desarrollo en el dominio civil y especialmente en la
economa de empresa. Por una feliz coincidencia, slo en nuestra poca los
problemas de gestin de las grandes empresas se han convertido en
irremediablemente complejos. Si bien es indispensable, para el tcnico en
investigacin de operacional, el estudiar los problemas generales que se
presentan y los algoritmos clsicos que permiten resolverlos, debe estar
tambin totalmente persuadido de que las situaciones prcticas que encontrar
sern mucho ms complicadas y que deber emprender una tarea original para
dar satisfaccin al encargado de tomar decisiones ofrecindole la posibilidad de
optimizar segn su propio criterio. Es necesario, pues, en funcin de las
motivaciones del responsable de la decisin que plantea un problema,
identificar los fenmenos a estudiar mediante un anlisis profundo de la
situacin. Este anlisis se funda sobre la observacin de la situacin real,
mediante conversaciones con los hombres que participan en ella directamente
y mediante acopio de datos estadsticos o provisionales (resultantes de
encuestas, de medidas o de estudios tcnicos).
La investigacin de operaciones puede definirse como un mtodo cientfico de
resolucin de problemas, la cual brinda las herramientas suficientes para que
con base en abstracciones de la realidad se puedan generar y resolver
modelos matemticos con el objetivo de elaborar un anlisis y concluir de los
mismos para as poder sustentar cuantitativamente las decisiones que se
tomen respecto a la situacin problema.

Tipos de modelos de investigacin de operaciones:

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. En la actualidad un modelo se
define como un constructo basado en nuestras propias percepciones pasadas y
actuales; la anterior representacin puede ser holista o reduccionista.
Los modelos se pueden clasificar segn su grado de abstraccin en:
- Modelos Abstractos (no fsicos)
- Modelos Concretos (fsicos)
Y se pueden clasificar igualmente si son matemticos en:
- Estticos
- Dinmicos
- Determinsticos
- Estocsticos
Modelo Matemtico: Se emplea cuando la funcin objetivo y las restricciones
del modelo se pueden expresar en forma cuantitativa o matemtica como
funciones de las variables de decisin.
Modelo de Simulacin: Los modelos de simulacin difieren de los matemticos
en que las relaciones entre la entrada y la salida no se indican en forma
explcita. En cambio, un modelo de simulacin divide el sistema representado
en mdulos bsicos o elementales que despus se enlazan entre si va
relaciones lgicas bien definidas. Por lo tanto, las operaciones de clculos
pasaran de un mdulo a otro hasta que se obtenga un resultado de salida.
Los modelos de simulacin cuando se comparan con modelos matemticos;
ofrecen mayor flexibilidad al representar sistemas complejos, pero esta
flexibilidad no est libre de inconvenientes. La elaboracin de este modelo
suele ser costoso en tiempo y recursos. Por otra parte, los modelos
matemticos ptimos suelen poder manejarse en trminos de clculos.

 Modelos de Investigacin de Operaciones de la ciencia de la administracin:

Los cientficos de la administracin trabajan con modelos cuantitativos de
decisiones.
Modelos Formales: Se usan para resolver problemas cuantitativos de
decisin en el mundo real. Algunos modelos en la ciencia de la administracin
son llamados modelos determinsticos. Esto significa que todos los datos
relevantes (es decir, los datos que los modelos utilizarn o evaluarn) se dan
por conocidos.
Modelo de Hoja de Clculo Electrnica: La hoja de clculo electrnica facilita
hacer y contestar preguntas de que si en un problema real. Hasta ese grado
la hoja de clculo electrnica tiene una representacin selectiva del problema y
desde este punto de vista la hoja de clculo electrnica es un modelo.

Diagrama de flujo de las fases de estudio de la investigacin de

operaciones:

1
Identific
ar el
problem
a
2
Observ
ar el
sistem
a

Objeti
vo y
entra
da de
datos

Plan
ear

7
Implementar
y evaluar
recomendaci
ones

3
Formular
el modelo
matemti
co.
4
Verifica
r el
modelo
y usarlo
en
predicci
n.
5 Seleccionar
alternativas
de solucin.

Valora
r
soluci
n.

6 Presentar
resultados
a la
organizaci
n.

Paso 1.- Identificar el problema.

Comienza con la observacin de los fenmenos que rodean el problema;
hechos opiniones y sntomas relativos al mismo. Esto incluye la especificacin
de los objetivos de la organizacin y de las partes a analizar de la misma. En
algunas ocasiones puede que el problema no est bien definido porque entran
en conflicto los objetivos, como es maximizar la utilidad, pero tambin es
deseable minimizar los costos totales, lo cual es improbable lograr
simultneamente; por tal motivo se requiere dilogo y acuerdos entre los
miembros del equipo de IO y la parte corporativa para decidir un objetivo
global. Tambin las primeras observaciones pueden resultar con objetivos en
conflicto como es un departamento de produccin que desea programar
grandes y prolongadas campaas de un slo artculo para disminuir los costos
de preparacin y montaje de sus mquinas. Pero en contraste, si se cumple lo
anterior, creceran los inventarios de materia prima y de producto, tanto en
proceso como terminado, causando serios problemas en departamentos de:
ventas, contabilidad y finanzas. De este modo, ventas desea un gran inventario
pero muy variado, con una produccin muy flexible; por su parte finanzas
desea mantener el inventario bajo y mejorar las inversiones de capital. Cuando
muchos factores de esta clase concurren en el problema es indispensable la
aportacin de la interdisciplina del equipo de IO, pues es razonable que las
fases individuales de un problema se comprendan y analicen mejor por los que
tienen el adiestramiento especial, necesario en los campos apropiados. Por
ejemplo, un banco desea reducir los gastos relacionados con los salarios de los
cajeros, pero manteniendo un nivel adecuado de servicio a los clientes (tiempo
de espera razonable para el cliente y de ocio para los cajeros). Los aspectos
funcionales del banco que influyen para conseguir los objetivos pueden ser los
que siguen:
Llegadas promedio al banco de clientes por hora, pues conforme aumenta se
deben instalar cajeros adicionales para tener el nivel deseado de servicio.
Promedio de clientes servidos por hora de uno o ms cajeros.
Efecto sobre los objetivos del banco, de mantener filas (colas) para cada caja o
formar una sola que distribuye clientes conforme se desocupan las cajas.
Intercambio entre filas de clientes, con desorden, en sistema de cola por caja.
Paso 2.- Observar el sistema
Se determinan aquellos factores que afectan, como son: variables, limitaciones
y suposiciones. Los factores variables que requieren decisiones como es el
nivel de inventario y la necesidad de publicidad; las limitaciones restringen el
uso de recursos como: dinero, tiempo, personal, capacidad productiva,
existencias de materia prima; las suposiciones pueden ser para: precios de
producto y competencia del mercado. Hay que reunir datos para estimar
valores de los parmetros que afectan el problema de la organizacin. En el
ejemplo del banco, algunos parmetros pueden ser:

Llegadas promedio de clientes por hora (tasa), durante la jornada bancaria.

Promedio de clientes servidos por hora en caja con diferente tamao de fila.
Paso 3.- Formular un modelo matemtico del problema
Consiste en el desarrollo de cursos alternativos de accin o hiptesis, en la
forma de modelo matemtico que generalmente se disea para usarse en
computadora con el software correspondiente para obtener la solucin ptima o
una aproximacin a ella. Frecuentemente en este paso, hay necesidad de
desarrollar varios modelos que a primera vista parecen prometedores,
posteriormente se van desechando conforme muestran sus deficiencias para
seleccionar el que se ajusta ms a los objetivos planteados, los que no deben
descuidarse especificando una ecuacin como medida de efectividad con el
objetivo preciso.
Se puede construir (formular) un modelo que represente la estructura del
sistema real en trminos cuantitativos para manipularse y experimentar
cambiando ciertas variables y manteniendo como constantes a otras para
conocer los efectos sobre el sistema que se estudia. De esta manera, se puede
experimentar con el mundo real en trminos abstractos.
La construccin de los modelos matemticos puede ser muy difcil incluyendo
expresiones complejas con variables controlables como son: precios de venta,
nmero de unidades producidas, algunos costos, nmero de vendedores,
restricciones presupuestadas; por otra parte, las variables no controlables por
la administracin pueden ser: precios de los competidores, costo de las
materias primas, costos de mano de obra, demanda de los clientes y su
localizacin.
Las variables controlables y las no controlables se relacionan con matemticas
en forma precisa, el conjunto de expresiones forman lo que se llama modelo
matemtico cuya solucin es funcin de los valores que tomen dichas
variables. La construccin del modelo debe incluir una ecuacin objetivo, con la
previa definicin del significado cuantitativo de las variables involucradas y
puede necesitar el complemento de un grupo de expresiones restrictivas para
los valores posibles de las variables controlables. Por ejemplo, unidades que se
producen, dinero gastado, demanda de clientes, asignacin de recursos,
disponibles o requeridos, como son las desigualdades (<= >=) para no
exceder lo especificado o para cumplir el mnimo requerido. Hay dos
procedimientos para obtener la mejor solucin a un problema partiendo de un
modelo: el analtico y el numrico.
El analtico emplea la deduccin matemtica con base en el lgebra y/o
clculo para lograr la solucin ptima de acuerdo a las consideraciones de
diseo; por otro lado, el numrico prueba diversos valores de las variables de
control del modelo, compara los resultados obtenidos y selecciona la serie de
valores que optimizan. Estos procedimientos varan, desde los de tanteo hasta
los iterativos. Para ciertas situaciones complejas no hay modelo analtico que
las represente en forma vlida, en estos casos se puede recurrir a un modelo

de simulacin que permite, con la ayuda de la computadora, aproximar el

comportamiento del sistema y buscar la mejor solucin. En este paso es comn
el regreso al paso 2 para ajustes de observacin.
Paso 4.- Verificar el modelo y usarlo en predicciones
Se trata ahora de verificar si el modelo matemtico diseado en el paso 3
anterior, es una buena representacin de la realidad que se estudia, calificando
su validez para situaciones actuales. Cuando sea posible, se debe obtener
informacin respecto al comportamiento del modelo al cambiar valores en sus
variables y parmetros, especialmente si estos ltimos no se pueden
determinar con exactitud, esto se conoce como anlisis de sensibilidad o
experimentacin sobre el modelo y con ayuda de la computadora, cambiando
los valores a variables y parmetros, que representen las situaciones reales,
incluyendo las desventajosas. Frecuentemente, si la experimentacin es muy
limitada, se pueden tener resultados engaosos que posteriormente en
aplicacin a poblacin mayor, se debe regresar a corregir los criterios
equivocados en los pasos precedentes 2 y 3. Con el anlisis de sensibilidad se
puede ajustar:
La medida de efectividad u objetivo como es el dinero como utilidad o costo.
Revisin de las variables bajo control o de decisin.
Revisin de las variables no controlables y ambientales como demanda y
ubicacin de clientes, precios de la competencia, o nivel de actividad
econmica.
Relacin de los factores ya mencionados con las restricciones propuestas.
En particular para el ejemplo del banco, si los valores de prediccin para el
tiempo de espera en cola y el nivel de servicio no estn cerca de los valores
reales obtenidos en la observacin del paso 2, seguramente se necesitar otro
modelo o al menos revisar los parmetros considerados al mismo. Este caso es
para analizar, si el modelo es vlido para las situaciones de poca demanda de
clientes y para los das de pago acostumbrados.
Paso 5.- Seleccionar una alternativa
Si existe una alternativa que se adapte mejor a los objetivos de la organizacin
con el modelo matemtico propuesto, entonces debe seleccionarse para su
presentacin a los responsables de decidir, pero frecuentemente la situacin no
es clara para hacerlo as, porque el conjunto de opciones resultantes est
sujeta a restricciones difciles de cumplir o imposibles.
Paso 6.- Presentar resultados a la organizacin
Al terminar la etapa de pruebas y desarrollo de un modelo con solucin
aceptable, se puede presentar una recomendacin o bien varias alternativas
para que la organizacin seleccione la que mejor se ajusta a sus necesidades.

Generalmente hay necesidad de mostrar varias corridas de computadora, en

cuyo caso es conveniente instalar un sistema bien documentado para aplicar el
modelo segn lo establecido por la administracin. Este sistema debe incluir,
tanto el modelo como el procedimiento de solucin, anlisis de sensibilidad y
los procedimientos operativos para su probable implantacin. Pero dado el
caso muy frecuente de rechazo a la solucin propuesta, ya sea por definicin
incorrecta o debido a la poca participacin del tomador de decisin, entonces
ser necesario regresar al paso 1,2 3.
Paso 7.- Implantar y evaluar las recomendaciones
Si la organizacin acepta el estudio con la propuesta de solucin, se procede a
la implantacin que incluye el sistema de computo y la vigilancia constante para
las actualizaciones por cambios en el sistema. Con frecuencia se requiere un
nmero considerable de programas integrados. Las bases de datos y los
sistemas de informacin administrativos pueden proporcionar informacin
actualizada cada vez que el modelo se utilice, en cuyo caso se necesitan
programas de interfaz (interaccin con el usuario) para hacer amigable la
operacin del sistema propuesto. Tambin se pueden instalar programas
adicionales que manejen los resultados del implante de manera automtica o
bien un sistema interactivo de computadora denominado sistema de soporte de
decisiones, para ayudar a la direccin con informacin relevante en sus
decisiones. Se puede generar informes con la terminologa usual en el medio,
que relacionen los resultados entregados por el sistema implantado y las
implicaciones. Dependiendo del tamao del estudio se pueden requerir meses
o aos para implantar (desarrollar, probar e instalar) el sistema computarizado
y posteriormente su mantenimiento en las indispensables actualizaciones de
programas, modelo y an de equipo (hardware). Cualquier falla o rechazo en la
implantacin puede hacer necesario la revisin y ajuste en los pasos 1, 2, 3 y 4.

Principales aplicaciones de la investigacin de operaciones:

Se han desarrollado muchos mtodos de investigacin de operaciones que se aplican
a los problemas de los negocios, aunque al mismo tiempo se presentan en muchas
industrias distintas. Los modelos para la solucin de problemas se pueden agrupar en
distintas formas, las ms importantes son:
1.
Problemas probabilsticos: son tiles al tener que enfrentarse a un ambiente
incierto, la estadstica de Bayes desarrolla un mtodo poderoso para tomar decisiones
cuando se tiene informacin limitada.
2.
Pronsticos: es una responsabilidad ineludible de la gerencia el pronosticar,
enfrentando a la incertidumbre respecto al futuro, la conducta pasada como un
indicador de lo que va a venir. Dentro de los temas que ven pronsticos se tienen:

Promedios simples

Promedios mviles

Promedios dobles

Suavizacin exponencial

Regresin

Correlacin

Tendencia

3.
Modelos de inventarios: ayudan al control de los costos totales de inventarios,
estos enfoque pueden reducir el costo total de compra, de almacenar, de llevar el
inventario y quedarse sin l, tambin analiza y evala los descuentos ofrecidos por
proveedores, as como la compra de artculos mltiples a un mismo proveedor.
4.
Programacin lineal: es de valor cuando se debe de escoger entre alternativas
numerosas para evaluarlas con los mtodos convencionales. Al usar la programacin
lineal, se pueden determinar combinaciones ptimas de los recursos de una firma para
alcanzar ciertos objetivos.
5.
Problemas de asignacin y transporte: son los enfoques tiles cuando la
gerencia se enfrenta a problemas que tienen que ver con la mejor alternativa de
distribucin o el mtodo ptimo de asignar operarios a las mquinas, etc.
6.
Teora de redes: permite a los gerentes hacer frente a las complejidades
involucradas en los grandes proyectos, el uso de esta tcnica ha disminuido
notablemente el tiempo necesario para planear y producir productos complejos, las
tcnicas ms usuales son:

PERT (Tcnica de Evaluacin y Revisin de Proyectos)

CPM (Mtodo de la Ruta Crtica)

PERT/COSTO (Tcnica de programacin con limitacin de recursos tanto en

costo como en tiempo)
7.
Teora de colas o lneas de espera: estudia las llegadas aleatorias a una
estacin de servicio o proceso de capacidad limitada, los modelos le permiten a la
gerencia calcular a futuro las longitudes de las lneas de espera, el tiempo promedio

gastado en la lnea por una persona que espera el servicio y la necesidad de agregar
estaciones de servicio. Esta tcnica se estudia primeramente mediante el uso de
frmulas y posteriormente por simulacin con computadora.

8. Mercado y distribucin
El desarrollo e introduccin de producto, envasado, prediccin de la demanda y
actividad competidora, localizacin de bodegas y centros distribuidores.
9.Compras y materiales
Las cantidades y fuentes de suministro, costos fijos y variables, sustitucin de
materiales, reemplazo de equipo, comprar o rentar.

La programacin lineal son modelos destinados a la asignacin eficiente de los

recursos limitados en actividades conocidas con el objetivo de satisfacer las metas
deseadas (maximizar beneficios o minimizar costos).La caracterstica distintiva de los
modelos es que las funciones que representan el objetivo y las restricciones son
lineales. (No se permite multiplicacin de variables ni variables elevadas a potencias).
Algunas de las siguientes restricciones no se pueden emplear en un modelo de
programacin lineal. Un modelo de programacin lineal se define usualmente como
sigue: Maximizar o minimizar Sujeto a:
EJEMPLO 1.Un fabricante de muebles tiene 6 unidades de maderas y 28 horas
disponibles, durante las cuales fabricar biombos decorativos. Con anterioridad, se
han vendido bien 2 modelos, de manera que se limitar a producir estos 2 tipos.
Estima que el modelo uno requiere 2 unidades de madera y 7 horas de tiempo
disponible, mientras que el modelo 2 requiere una unidad de madera y 8 horas. Los
precios de los modelos son 120 dls. y 80 dls., respectivamente.
Cuntos biombos de cada modelo debe fabricar si desea maximizar su ingreso en la
venta?
OBJETIVO : Maximizar el ingreso por ventas RESTRICCIONES : Unidades de madera
Tiempo disponible VARIABLE DE DECISION:X1 = Cantidad de biombos tipo I a
fabricar X2 = Cantidad de biombos tipo II a fabricar
1.5 Formulacin de problemas ms comunes Por ejemplo: Dieta, Inversin,
Transporte, Mezcla, Recorte, Asignacin, Reemplazo, Ruta mas corta
PROBLEMA 1
Una firma de contadores pblicos especializados en preparar liquidaciones y pago dei
mpuestos y tambin auditoras en empresas pequeas. El inters es saber cuantas
auditoras y liquidaciones pueden realizar mensualmente, de tal manera que obtengan
los mximos ingresos. Se dispone de 800 horas para trabajo directo y direccin y 320
horas para revisin. Una auditora en promedio requiere de 40 horas de trabajo directo
y direccin y 10 horas derevisin, adems aporta un ingreso de 300 dls. Una
liquidacin de impuestos requiere de 8horas de trabajo directo y direccin y 5 horas de

revisin y produce un ingreso de 100 dls. Se pueden realizar tantas auditoras como se
desee, pero el mximo de liquidaciones mensuales disponibles es de 60.OBJETIVO :
Maximizar los ingresos totales VARIABLE DE DECISION:X1 = Cantidad de
auditorasX2 = Cantidad de liquidaciones RESTRICCIONES : Tiempo disponible para
trabajo directo Tiempo disponible para trabajo de revisin Nmero mximo de
liquidaciones Maximizar