INVESTIGACIN DE OPERACIONES

AUTOR:
LUCAS BRAVO ANDREA

CURSO:
7MO NIVEL A

PROFESORA:
ING. PATRICIA QUIROZ

UNIVERSIDAD LAICA ELOY ALFARO DE MANAB

FACULTAD DE CIENCIAS INFORMTICAS
INGENERA EN SISTEMAS
MANTA-MANAB-ECUADOR
2015

MODELOS DE INVESTIGACIN DE OPERACIONES

Imagine usted que tiene un compromiso de negocios por cinco semanas entre Fayetteville
(FYV) y Denver (DEN). Vuela hacia FYV el lunes y regresa el mircoles. Un boleto normal de
viaje redondo cuesta $400 dlares, pero se ofrece el 20% de descuento si las fechas del boleto
abarcan un fin de semana. Un boleto de viaje en cualquier direccin cuesta 75% del precio
normal. Cmo debe comprar los boletos para el periodo de cinco semanas?
Se puede considerar que el caso es un problema de toma de decisiones, cuya solucin requiere
identificar tres componentes.
1. Cules son las alternativas de decisin?
2. Bajo qu restricciones se toma la decisin?
3. Cul es el criterio objetivo adecuado para evaluar las alternativas?
Se consideran tres alternativas:
1. Comprar cinco boletos normales FYV-DEN-FYV.
2. Comprar uno FYV-DEN, cuatro DEN-FYV-DEN que abarquen fines de semana, y uno
DEN-FYV.
3. Comprar uno FYV-DEN-FYV que abarque el lunes de la primera semana y el
mircoles de la ltima, y cuatro DEN-FYV-DEN que cubran los viajes restantes. Cada boleto de
esta alternativa abarca un fin de semana.
La restriccin para estas opciones es que debe usted poder salir de FYV el lunes y regresar el
mircoles de la misma semana.
Un criterio objetivo obvio para evaluar cada alternativa es el precio de los boletos. La
alternativa que tenga el costo mnimo es la mejor. En forma especfica,
Costo de la alternativa 1 5 $400 $2000
Costo de la alternativa 2 0.75 $400 4 (0.8 $400) 0.75 $400 $1880
Costo de la alternativa 3 5 (0.8 $400) $1600
Entonces, debera usted escoger la alternativa 3.
Aunque en el ejemplo anterior se ilustran los tres componentes principales de un modelo de
investigacin de operaciones, que son: alternativas, objetivo y restricciones, los casos difieren
por los detalles de la construccin de cada componente. Para ilustrar este punto, imagine la
formacin de un rea rectangular que tenga rea mxima con un trozo de alambre de L
centmetros de longitud. Cul ser el ancho y la altura del rectngulo?
En contraste con el ejemplo de los boletos, la cantidad de alternativas en este ejemplo no es
finita; es decir, el ancho y la altura del rectngulo pueden tener una cantidad infinita de

posibilidades. Para formalizar esta observacin, las alternativas en el problema se identifican

definiendo el ancho y la altura como variables (algebraicas) continuas.
Sean
w = ancho del rectngulo, en centmetros
h = altura del rectngulo, en centmetros
Con base en estas definiciones, las restricciones del caso se pueden expresar verbalmente
como sigue:
1. Ancho del rectngulo + altura del rectngulo = la mitad de la longitud del alambre.
2. El ancho y la altura no pueden ser negativos.
Estas restricciones se traducen al lgebra como sigue:
1. 2(w + h) = L
2. w 0, h 0
El ltimo componente que ahora resta es el objetivo del problema: maximizar el rea del
rectngulo. Si se define a z como el rea del rectngulo, el modelo es
Maximizar z = wh
Sujeta ha
2(w + h) = L
w, h 0

La solucin ptima de este modelo es w = h = 4 , que equivale a formar un cuadrado.

Los dos ejemplos anteriores demuestran las variaciones en los detalles de los modelos de
investigacin de operaciones. En general, el primer paso crucial de cualesquiera de esos
modelos es la definicin de las alternativas o las variables de decisin del problema. A
continuacin, se usan las variables de decisin para construir la funcin objetivo y las
restricciones del modelo. Terminados los tres pasos, el modelo de investigacin de
operaciones se suele organizar con el siguiente formato general:

FASES DE UN ESTUDIO DE INVESTIGACIN DE OPERACIONES

Un estudio de investigacin de operaciones se basa en la labor de equipo, donde los analistas
de investigacin de operaciones y el cliente trabajan hombro con hombro. Los analistas, con
sus conocimientos de modelado, deben complementarse con la experiencia y la cooperacin
del cliente para quien hacen el estudio. Como herramienta de toma de decisiones, la
investigacin de operaciones es una ciencia y un arte. Es una ciencia por las tcnicas
matemticas que presenta, y es un arte porque el xito de todas las fases que anteceden y
siguen a la resolucin del modelo matemtico depende mucho de la creatividad y la
experiencia del equipo de investigacin de operaciones. Willemain (1994) aconseja que la
prctica efectiva [de la investigacin de operaciones] requiere algo ms que la competencia
analtica. Tambin requiere, entre otros atributos, el juicio (por ejemplo, cundo y cmo usar
determinada tcnica) y la destreza tcnica en comunicaciones y en supervivencia
organizacional. Es difcil recetar cursos especficos de accin (parecidos a los que establece la
teora precisa de los modelos matemticos) para esos factores intangibles. Slo se pueden
ofrecer lineamientos generales para implementar la investigacin de operaciones en la
prctica. Las fases principales de la implementacin de la investigacin de operaciones en la
prctica comprenden:
1. La definicin del problema.
2. La construccin del modelo.
3. La solucin del modelo.
4. La validacin del modelo.
5. La implementacin de la solucin.
De las cinco fases, slo la nmero tres de la solucin del modelo es la que est mejor definida y
es la ms fcil de implementar en un estudio de investigacin de operaciones, porque maneja
principalmente modelos matemticos precisos. La implementacin de las dems fases es ms
un arte que una teora.
La definicin del problema implica definir el alcance del problema que se investiga. Es una
funcin que se debe hacer entre todo el equipo de investigacin de operaciones. Su resultado
final ser identificar tres elementos principales del problema de decisin, que son: 1) la
descripcin de las alternativas de decisin; 2) la determinacin del objetivo del estudio, y 3) la
especificacin de las limitaciones bajo las cuales funciona el sistema modelado.
La construccin del modelo implica traducir la definicin del problema a relaciones
matemticas. Si el modelo que resulte se ajusta a uno de los modelos matemticos normales,
como puede ser la programacin lineal, se puede llegar a una solucin empleando los
algoritmos disponibles. En forma alternativa, si las relaciones matemticas son demasiado
complejas como para permitir el clculo de una solucin analtica, puede ser que el equipo de
investigacin de operaciones opte por simplificar el modelo y usar un mtodo heurstico, o que
el equipo pueda recurrir al uso de una simulacin, si es aproximada. En algunos casos se podr

necesitar una combinacin de modelos matemticos, de simulacin y heursticos para resolver

el problema de decisiones.
La solucin del modelo es, con mucho, la fase ms sencilla de todas las de la investigacin de
operaciones, porque supone el uso de algoritmos bien definidos de optimizacin. Un aspecto
importante de la fase de solucin del modelo es el anlisis de sensibilidad. Tiene que ver con la
obtencin de informacin adicional sobre el comportamiento de la solucin ptima cuando el
modelo sufre ciertos cambios de parmetros. Se necesita en especial el anlisis de sensibilidad
cuando no se pueden estimar con exactitud los parmetros del modelo. En esos casos es
importante estudiar el comportamiento de la solucin ptima en las proximidades de los
parmetros estimados.
La validacin del modelo comprueba si el modelo propuesto hace lo que se quiere que haga,
esto es, predice el modelo en forma adecuada el comportamiento del sistema que se
estudia? Al principio, el equipo de investigacin de operaciones se debe convencer que el
resultado del modelo no incluya sorpresas. En otras palabras, tiene sentido la solucin? Se
pueden aceptar intuitivamente los resultados? Desde el lado formal, un mtodo frecuente
para comprobar la validez de un modelo es comparar su resultado con datos histricos. El
modelo es vlido si, bajo condiciones de datos semejantes, reproduce el funcionamiento en el
pasado. Sin embargo, en general no hay seguridad de que el funcionamiento en el futuro
contine reproduciendo los datos del pasado. Tambin, como el modelo se suele basar en un
examen cuidadoso de los datos histricos, la comparacin propuesta debera ser favorable. Si
el modelo propuesto representa un sistema nuevo, no existente, no habr datos histricos
para las comparaciones. En esos casos se podr recurrir a una simulacin, como herramienta
independiente para verificar los resultados del modelo matemtico.
La implementacin de la solucin de un modelo validado implica la traduccin de los
resultados a instrucciones de operacin, emitidas en forma comprensible para las personas
que administrarn al sistema recomendado. La carga de esta tarea la lleva principalmente el
equipo de investigacin de operaciones.

SOLUCIN PTIMA Y SOLUCIN FACTIBLE

Una solucin del modelo es FACTIBLE si satisface todas las restricciones. Es ptima si, adems
de ser factible, produce el mejor valor (mximo o mnimo) de la funcin objetivo.
La SOLUCIN PTIMA como ya se dijo maximiza o minimiza (segn convenga) la medida de
ejecucin de un modelo, sujeto a las condiciones y restricciones pertinentes al sistema.
Muchas veces, independientemente del procedimiento utilizado, se busca una solucin mas
ptima, o mejor dicho, ms cercana a la ptima. En consecuencia, la optimizacin produce la
mejor solucin para el problema que se est modelando. La solucin ptima ser la mejor
para el modelo en consideracin, ya que un modelo nunca es una representacin exacta del
problema; en el mejor de los casos, el modelo es una "buena" representacin del problema, de
ah que la solucin ptima o cercana a la ptima derivada de ese modelo, es una "buena"

aproximacin a la solucin ptima y, por lo tanto, se supone que ser la mejor para el
problema que se pretende resolver.
En el ejemplo de los boletos, el problema presenta tres alternativas factibles, y la tercera es la
que produce la solucin ptima. En el problema del rectngulo, una solucin factible debe

satisfacer la condicin w + h = , y w y h deben tener valores no negativos. Esto conduce a una

infinidad de soluciones factibles y, a diferencia del problema de los boletos, la solucin ptima
se determina con un mtodo matemtico adecuado, que en este caso es el clculo diferencial.
Aunque los modelos de investigacin de operaciones deben optimizar determinado criterio
objetivo sujeto a un conjunto de restricciones, la calidad de la solucin que se obtenga
depende de la exactitud del modelo para representar el sistema real. Por ejemplo, en el
modelo de los boletos, si uno no puede identificar todas las alternativas dominantes para
comprarlos, entonces la solucin resultante slo es ptima en relacin con las alternativas que
se representaron en el modelo. En forma especfica, si en el modelo falta la alternativa 3, la
solucin ptima resultante dira que hay que gastar $1880 como mnimo en compra de
boletos, y con ello slo se obtiene una solucin subptima del problema. La conclusin es que
la solucin ptima de un modelo slo es la mejor para ese problema.
En la investigacin de operaciones no se tiene una sola tcnica general con la que se resuelvan
todos los modelos matemticos que surgen en la prctica. En lugar de ello, la clase y la
complejidad del modelo matemtico determinan la naturaleza del mtodo de solucin. Por
ejemplo anterior, la solucin del problema de los boletos requiere una clasificacin sencilla de
las alternativas, basada en el precio de compra total, mientras que la solucin del problema
del rectngulo usa clculo diferencial para determinar el rea mxima. La tcnica ms
importante de investigacin de operaciones es la programacin lineal. Se disea para modelos
con funciones objetivo y restricciones estrictamente lineales. Hay otras tcnicas, como la
programacin entera, en la que las variables toman valores enteros; la programacin dinmica,
en la que el modelo original se puede descomponer en subproblemas ms pequeos; la
programacin de red, en la que el problema se puede modelar como una red, y la
programacin no lineal, en la que las funciones del modelo son no lineales. Las tcnicas
mencionadas no son ms que una lista parcial de la gran cantidad de herramientas disponibles
en la investigacin de operaciones. Una peculiaridad de la mayor parte de las tcnicas de
investigacin de operaciones es que en general las soluciones no se obtienen en formas
cerradas, es decir, parecidas a frmulas. En lugar de ello, se determinan mediante algoritmos.
Un algoritmo proporciona reglas fijas de cmputo que se aplican en forma repetitiva al
problema, y cada repeticin (llamada iteracin) obtiene una solucin cada vez ms cercana a la
ptima.

Bibliografa
Investigacin de Operaciones. (2012). Recuperado el 16 de 05
http://www.fing.edu.uy/inco/cursos/io/archivos/teorico/todo.pdf

de

2015,

de

TAHA, H. A. (2014). Investigacin de Operaciones, 7a. edicin. Mexico: PEARSON EDUCACIN.