Investigacin de Operaciones 1

Universidad Nacional de Chimborazo Doctor Marlon Villa Villa Ms.C.

INVESTIGACION DE OPERACIONES
Las races de la investigacin de operaciones se remontan a muchas dcadas, cuando se
hicieron los primeros intentos para emplear el mtodo cientfico en la administracin de
una empresa. Sin embargo, el inicio de la actividad llamada investigacin de operaciones,
casi siempre se atribuye a los servicios militares prestados a principios de la segunda
guerra mundial. Debido a los esfuerzos blicos, exista una necesidad urgente de asignar
recursos escasos a las distintas operaciones militares y a las actividades dentro de cada
operacin, en la forma ms efectiva. Por esto, las administraciones militares americana e
inglesa hicieron un llamado a un gran nmero de cientficos para que aplicaran el mtodo
cientfico a ste y a otros problemas estratgicos y tcticos. De hecho, se les pidi que
hicieran investigacin sobre operaciones (militares). Estos equipos de cientficos fueron los
primeros equipos de IO. Con el desarrollo de mtodos efectivos para el uso del nuevo radar,
estos equipos contribuyeron al triunfo del combate areo ingls. A travs de sus
investigaciones para mejorar el manejo de las operaciones antisubmarinas y de proteccin,
jugaron tambin un papel importante en la victoria de la batalla del Atlntico Norte.
Esfuerzos similares fueron de gran ayuda en La isla de campaa en el pacfico.
Al terminar la guerra, el xito de la investigacin de operaciones en las actividades blicas
gener un gran inters en sus aplicaciones fuera del campo militar. Como la explosin
industrial segua su curso, los problemas causados por el aumento en la complejidad y
especializacin dentro de las organizaciones pasaron de nuevo a primer plano. Comenz a
ser evidente para un gran nmero de personas, incluyendo a los consultores industriales
que haban trabajado con o para los equipos de IO durante la guerra, que estos problemas
eran bsicamente los mismos que los enfrentados por la milicia, pero en un contexto
diferente. Cuando comenz la dcada de 1950, estos individuos haban introducido el uso
de la investigacin de operaciones en la industria, los negocios y el gobierno. Desde
entonces, esta disciplina se ha desarrollado con rapidez.
NATURALEZA DE LA INVESTIGACIN DE OPERACIONES
Como su nombre lo dice, la investigacin de operaciones significa "hacer investigacin
sobre las operaciones". Entonces, la investigacin de operaciones se aplica a problemas que
se refieren a la conduccin y coordinacin de operaciones (o actividades) dentro de una
organizacin. La naturaleza de la organizacin es esencialmente inmaterial y, de hecho, la
investigacin de operaciones se ha aplicado de manera extensa en reas tan diversas como
la manufactura, el transporte, la constitucin, las telecomunicaciones, la planeacin
financiera, el cuidado de la salud, la milicia y los servicios pblicos, por nombrar slo unas
cuantas. As, la gama de aplicaciones es extraordinariamente amplia
En cierto modo, la investigacin e operaciones incluye la investigacin cientfica creativa de
las propiedades fundamentales de las operaciones. Sin embargo, existe ms que esto. En
particular, la IO se ocupa tambin de la administracin prctica de la organizacin. As,
para tener xito, deber tambin proporcionar conclusiones claras que pueda usar el
tomador de decisiones cuando las necesite

la IO adopta un punto de vista organizacional. de esta manera, intenta resolver los
conflictos de intereses entre las componentes de la organizacin de forma que el resultado
Investigacin de Operaciones 2




Universidad Nacional de Chimborazo Doctor Marlon Villa Villa Ms.C.
sea el mejor para la organizacin completa. Esto no significa que el estudio de cada
problema deba considerar en forma explcita todos los aspectos de la organizacin sino que
los objetivos que se buscan deben ser consistentes con los de toda ella.

Una caracterstica adicional es que la investigacin de operaciones intenta encontrar una
mejor solucin, (llamada solucin ptima) para el problema bajo consideracin. (Decimos
una mejor solucin y no la mejor solucin porque pueden existir muchas soluciones que
empaten como la mejor.)

Todas estas caractersticas llevan de una manera casi natural a otra. Es evidente que no
puede esperarse que un solo individuo sea un experto en todos lo mltiples aspectos del
trabajo de investigacin de operaciones o de los problemas que se estudian; se requiere un
grupo de individuos con diversos antecedentes y habilidades. Entonces, cuando se va a
emprender un estudio de investigacin de operaciones completo de un nuevo problema,
por lo general es necesario emplear el empleo de equipo. Este debe incluir individuos con
antecedentes firmes en matemticas, estadstica y teora de probabilidades, al igual que en
economa, administracin de empresas, ciencias de la computacin, ingeniera, ciencias
fsicas, ciencias del comportamiento y, por supuesto, en las tcnicas especiales de
investigacin de operaciones. El equipo tambin necesita tener la experiencia y las
habilidades necesarias para permitir la consideracin adecuada de todas las ramificaciones
del problema a travs de la organizacin.
QU ES LA INVESTIGACIN DE OPERACIONES?

Como toda disciplina en desarrollo, la investigacin de operaciones ha ido evolucionando
no slo en sus tcnicas y aplicaciones sino en la forma como la conceptualizan los
diferentes autores, en la actualidad no existe solamente una definicin sino muchas,
algunas demasiado generales, otras demasiado engaosas, aqu seleccionamos dos de las
mas aceptadas y representativas.


LA INVESTIGACIN DE OPERACIONES ES LA APLICACIN, POR GRUPOS INTERDISCIPLINARIOS,
DEL MTODO CIENTFICO A PROBLEMAS RELACIONADOS CON EL CONTROL DE LAS
ORGANIZACIONES O SISTEMAS (HOMBRE-MQUINA), A FIN DE QUE SE PRODUZCAN
SOLUCIONES QUE MEJOR SIRVAN A LOS OBJETIVOS DE LA ORGANIZACIN.
La investigacin de operaciones es el ataque de la ciencia moderna a los complejos
problemas que surgen en la direccin y en la administracin de grandes sistemas de
hombres, mquinas, materiales y dinero, en la industria, en los negocios, en el gobierno y
en la defensa. Su actitud diferencial consiste en desarrollar un modelo cientfico del sistema
tal, que incorpore valoraciones de factores como el azar y el riesgo y mediante el cual se
predigan y comparen los resultados de decisiones, estrategias o controles alternativos. Su
Investigacin de Operaciones 3




Universidad Nacional de Chimborazo Doctor Marlon Villa Villa Ms.C.
propsito es el de ayudar a la gerencia a determinar cientficamente sus polticas y
acciones.
La aplicacin de la I de O se aplica en todos los campos tales como: la industria, agricultura,
comunicacin, transporte, banca, etc.
La aplicacin tpica de la I.O es:
Problemas de inventario y produccin
Problemas de planeacin de fuerza laboral
Problemas de maximizacin
Problemas de minizacin
Existen dos objetivos que son:
OBJETIVOS RETENTIVOS: Estn orientados a retener o preservar recursos como; dinero,
tiempo etc.
OBJETIVOS ADQUISITIVOS: estn orientados a adquirir recursos que ni la organizacin ni
los administradores tienen
LA IO EN LA EMPRESA
Es necesario tener un enfoque planteado cuya meta es preocuparse de un problema
especfico utilizando el mtodo cuantitativo. La metodologa es:
Observacin
Definicin del verdadero problema
Desarrollo de soluciones alternativas
Seleccin de la solucin optima del problema.
Verificacin de la solucin si es ptima
Seleccin de controles apropiados.
OBSERVACION. Anlisis de los hechos y fenmenos que rodean un problema
DEFINICION DEL VERDADERO PROBLEMA. Se considera variables, limitaciones, y
suposiciones
SOLUCIONES ALTERNATIVAS. Se crean varias hiptesis acompaados por modelos.
SELECCIN DE LA SOLUCION OPTIMA. Se usa la deduccin matemtica, evaluacin
numrica
VERIFICACION DE LA SOLUCION OPTIMA. Control y experimentacin
SELECCIN DE CONTROLES APROPIADOS. Revisin de cambios internos y/o externos.
Investigacin de Operaciones 4




Universidad Nacional de Chimborazo Doctor Marlon Villa Villa Ms.C.
CARACTERISTICAS ESCENCIALES DE LA I.O
Determinar las relaciones funcionales del sistema
Utilizar un grupo interdisciplinario (Personas con distintas especialidades)
Adoptar el mtodo cientfico ( De lo ideal a lo concreto)
Descubrir nuevos problemas.
LOS MODELOS
El xito o el fracaso dependen de la estructuracin del modelo matemtico, se considera
variables controlables y no controlables
La forma de plantear un problema de I. O es F ( c) donde
F: funcin
C: variables controlables
N: variables no controlables
O: objetivo
El resultado de un modelo est en funcin de
Identificacin completa y precisa del problema
Definir exacto los objetivos
Condiciones del modelo
Metodologa a emplearse
Ejecucin y control
Evaluacin y soluciones
TIPOS DE MODELOS
Los modelos se clasifican por
Dimensiones
Funciones
Propsitos
Temas
La base comn de estos modelos son: los tipos
1. Modelo Icnico
2. Modelo Analgico
3. Modelo Simblicos o Matemticos
Investigacin de Operaciones 5




Universidad Nacional de Chimborazo Doctor Marlon Villa Villa Ms.C.
ICONICO. Describe acontecimientos en un momento especfico del tiempo
ANALOGICO. Se aplica para situaciones dinmicas son mas utilizados que los
icnicos.
SIMBOLICO. Son aquellos que representan la realidad y toman la forma de cifras.


ESTRUCTURA DE LOS MODELOS MATEMATICOS
Se base en
1, VARIABLES DE DECISIN Y PARMETROS. Representa las variables controlables
2. RESTRICCIONES. Se refiere a las limitaciones del modelo matemtico
3. FUNCION OBJETIVO. Funcin matemtica de acuerdo a las variables de decisin.
PASOS PARA EL ESTUDIO DE LA I.O
1. DEFINICIN DEL PROBLEMA Y RECOLECCIN DE DATOS
La mayor parte de los problemas prcticos con los que se enfrenta el equipo IO estn
descritos inicialmente de una manera vaga. Por consiguiente, la primera actividad que se
debe realizar es el estudio del sistema relevante y el desarrollo de un resumen bien
definido del problema que se va a analizar. Esto incluye determinar los objetivos
apropiados, las restricciones sobre lo que se puede hacer, las interrelaciones del rea bajo
estudio con otras reas de la organizacin, los diferentes cursos de accin posibles, los
lmites de tiempo para tomar una decisin, etc. Este proceso de definir el problema es
crucial ya que afectar en forma significativa la relevancia de las conclusiones del estudio.
Es difcil extraer una respuesta "correcta" a partir de un problema "equivocado"!
Por su naturaleza, la investigacin de operaciones se encarga del bienestar de toda la
organizacin, no slo de algunos de sus componentes. Un estudio de IO busca soluciones
ptimas globales y no soluciones subptimas aunque sean lo mejor para uno de los
componente. Entonces, idealmente, los objetivos que se formulan debe coincidir con los de
toda la organizacin. Sin embargo, esto no siempre es conveniente. Muchos problemas
interesan nada ms a una parte de la organizacin, de manera que el anlisis sera
innecesariamente besado si los objetivos fueran muy generales y si se prestara atencin
especial a todos los efectos secundarios sobre el resto de la organizacin. En lugar de ello,
los objetivos usados en un estudio deben ser tan especficos como sea posible, siempre y
cuando contemplen las metas principales del tomador de decisiones y mantengan un nivel
razonable de consistencia con los objetivos de los altos niveles.

Las condiciones fundamentales para que exista un problema es que se establezca una
diferencia entre lo que es (situacin actual) y lo que debe ser (situacin deseada u objetivo)
y adems exista cuando menos una forma de eliminar o disminuir esa diferencia. Los
componentes de un problema son: a) el tomador de decisiones o ejecutivo; b) los objetivos
de la organizacin; c) el sistema o ambiente en el que se sita el problema; d) Los cursos de
accin alternativos que se pueden tomar para resolverlo.
Investigacin de Operaciones 6




Universidad Nacional de Chimborazo Doctor Marlon Villa Villa Ms.C.

Para formular un problema se requiere; a) identificar las componentes y variables
controlables y no controlables del sistema; b) identificar los posibles cursos de accin,
determinados por las componentes controlables; c) definir el marco de referencia dado por
las componentes no controlables; d) definir los objetivos que se busca alcanzar y
clasificarlos por orden de importancia; e) identificar las interpelaciones importantes entre
las diferentes partes del sistema y encontrar las restricciones que existen.


2. FORMULACIN DE UN MODELO MATEMTICO
Una vez definido el problema del tomador de decisiones, la siguiente etapa consiste en
reformularlo de manera conveniente para su anlisis. La forma convencional en que la
investigacin de operaciones realiza esto es construyendo un modelo matemtico que
represente la esencia del problema. Antes de analizar como formular los modelos de este
tipo, se explorar la naturaleza general de los modelos y, en particular, la de los modelos
matemticos.
El modelo matemtico est constituido por relaciones matemticas (ecuaciones y
desigualdades) establecidas en trminos de variables, que representa la esencia el
problema que se pretende solucionar.
Para construir un modelo es necesario primero definir las variables en funcin de las
cuales ser establecido. Luego, se procede a determinar matemticamente cada una de las
dos partes que constituyen un modelo: a) la medida de efectividad que permite conocer el
nivel de logro de los objetivos y generalmente es una funcin (ecuacin) llamada funcin
objetivo; b) las limitantes del problema llamadas restricciones que son un conjunto de
igualdades o desigualdades que constituyen las barreras y obstculos para la consecucin
del objetivo.
Un modelo siempre debe ser menos complejo que el problema real, es una aproximacin
abstracta de la realidad con consideraciones y simplificaciones que hacen ms manejable el
problema y permiten evaluar eficientemente las alternativas de solucin.
Los modelos matemticos tienen muchas ventajas sobre una descripcin verbal del
problema. Una ventaja obvia es que el modelo matemtico describe un problema en forma
mucho ms concisa. Esto tiende a hacer que toda la estructura del problema sea ms
comprensible y ayude a revelar las relaciones importantes entre causa y efecto. De esta
manera, indica con ms claridad que datos adicionales son importantes para el anlisis.
Tambin facilita simultneamente el manejo del problema en su totalidad y el estudio de
todas sus interpelaciones. Por ltimo, un modelo matemtico forma un puente para poder
emplear tcnicas matemticas y computadoras de alto poder, para analizar el problema. Sin
duda, existe una amplia disponibilidad de paquetes de software para muchos tipos de
modelos matemticos, para micro y minicomputadoras.

3. OBTENCIN DE UNA SOLUCIN A PARTIR DEL MODELO
Investigacin de Operaciones 7




Universidad Nacional de Chimborazo Doctor Marlon Villa Villa Ms.C.
Resolver un modelo consiste en encontrar los valores de las variables dependientes,
asociadas a las componentes controlables del sistema con el propsito de optimizar, si es
posible, o cuando menos mejorar la eficiencia o la efectividad del sistema dentro del marco
de referencia que fijan los objetivos y las restricciones del problema.
La seleccin del mtodo de solucin depende de las caractersticas del modelo. Los
procedimientos de solucin pueden ser clasificados en tres tipos: a) analticos, que utilizan
procesos de deduccin matemtica; b) numricos, que son de carcter inductivo y
funcionan en base a operaciones de prueba y error; c) simulacin, que utiliza mtodos que
imitan o, emulan al sistema real, en base a un modelo.
4. PRUEBA DEL MODELO
El desarrollo de un modelo matemtico grande es anlogo en algunos aspectos al
desarrollo de un programa de computadora grande. Cuando se completa la primera
versin, es inevitable que contenga muchas fallas. El programa debe probarse de manera
exhaustiva para tratar de encontrar y corregir tantos problemas como sea posible.
Eventualmente, despus de una larga serie de programas mejorados, el programador (o
equipo de programacin) concluye que el actual da, en general, resultados razonablemente
vlidos. Aunque sin duda quedarn algunas fallas ocultas en el programa (y quiz nunca se
detecten, se habrn eliminado suficientes problemas importantes como para que sea
confiable utilizarlo.
ESTABLECIMIENTO DE CONTROLES SOBRE LA SOLUCION
Una solucin establecida como vlida para un problema, permanece como tal siempre y
cuando las condiciones del problema tales como: las variables no controlables, los
parmetros, las relaciones, etc., no cambien significativamente. Esta situacin
se vuelve ms factible cuando algunos de los parmetros fueron estimados
aproximadamente. Por lo anterior, es necesario generar informacin adicional sobre el
comportamiento de la solucin debido a cambios en los parmetros del modelo.
usualmente esto se conoce como anlisis de sensibilidad. En pocas palabras, esta fase
consiste en determinar los rangos de variacin de los parmetros dentro de los cuales no
cambia la solucin del problema.
5. IMPLANTACION DE LA SOLUCION
El paso final se inicia con el proceso de "vender" los hallazgos que se hicieron a lo largo del
proceso a los ejecutivos o tomadores de decisiones. Una vez superado ste obstculo, se
debe traducir la solucin encontrada a instrucciones y operaciones comprensibles para los
individuos que intervienen en la operacin y administracin del sistema. La etapa de
implantacin de una solucin se simplifica en gran medida cuando se ha propiciado la
participacin de todos los involucrados en el problema en cada fase de la metodologa.
Preparacin para la aplicacin del modelo
El xito de la puesta en prctica depende en gran parte del apoyo que proporcionen tanto
la alta administracin como la gerencia operativa. Es ms probable que el equipo de IO
obtenga este apoyo si ha mantenido a la administracin bien informada y ha fomentado la
gua de la gerencia durante el estudio. La buena comunicacin ayuda a asegurar que el
Investigacin de Operaciones 8




Universidad Nacional de Chimborazo Doctor Marlon Villa Villa Ms.C.
estudio logre lo que la administracin quiere y por lo tanto merezca llevarse a la prctica.
Tambin proporciona a la administracin el sentimiento de que el estudio es suyo y esto
facilita el apoyo para la implantacin.

LIMITACIONES DE LA INVESTIGACIN DE OPERACIONES
1. Frecuentemente es necesario hacer simplificaciones del problema original para poder
manipularlo y detener una solucin.
2. La mayora de los modelos slo considera un solo objetivo y frecuentemente en las
organizaciones se tienen objetivos mltiples.
3. Existe la tendencia a no considerar la totalidad de las restricciones en un problema
prctico, debido a que los mtodos de enseanza y entrenamiento dan la aplicacin de esta
ciencia centralmente se basan en problemas pequeos para razones de ndole prctico, por
lo que se desarrolla en los alumnos una opinin muy simplista e ingenua sobre la
aplicacin de estas tcnicas a problemas reales.
4. Casi nunca se realizan anlisis costo-beneficio de la implantacin de soluciones definidas
por medio de la I de O, en ocasiones los beneficios potenciales se van superados por los
costos ocasionados por el desarrollo e implantacin de un modelo.
MODELOS ESPECFICOS DE LA INVESTIGACIN DE OPERACIONES
Planeacin de la Produccin
Asignacin de personal
Transporte
Inventarios
Dietas
Mercado
Estrategias de Inversin
Etc.
PROGRAMACIN LINEAL.-
PROGRAMACIN LINEAL.
Es una parte de la investigacin operativa que la podremos aplicar cuando el problema que
tratamos se puede traducir a expresiones matemticas de tipo lineal y que las limitaciones o
restricciones que tenga el sistema productivo se pueda tambin traducir en expresiones
matemticas de tipo lineal.
Un problema de programacin lineal tendr la siguiente forma:
Funcin Objetivo: Es una expresin matemtica lineal que representa el objetivo del problema. Es
la expresin que tendremos que maximizar o minimizar.
Funcin Objetivo:
(Max. Min.) Z = c1x1 + c2x2 + + cnxn
Investigacin de Operaciones 9




Universidad Nacional de Chimborazo Doctor Marlon Villa Villa Ms.C.
Ecuaciones o Inecuaciones de Restriccin: Expresiones matemticas, ecuaciones o inecuaciones
de tipo lineal que representan las limitaciones del problema.
a11x1 + a12x2 + + a1nxn b1
a21x1 + a22x2 + + a2nxn b2
a31x1 + a32x2 + + a3nxn b3

am1x1 + am2x2 + + amnxn = bm
Aunque el problema no lo diga llevara las restricciones:
x1 0; x2 0; ; xn 0
Las variables no tomaran valores negativos.
Conceptos propios de la programacin Lineal:
Solucin Posible: Es cualquier conjunto de valores de la variable que satisface el sistema de
ecuaciones de la restriccin.
Solucin Posible Bsica: Es aquella solucin posible en la que ninguna variable toma valores
negativos.
Solucin Bsica Posible Degenerada: Solucin bsica posible en la que al menos una variable toma
el valor cero.
Solucin ptima: Es aquella solucin bsica posible que optimiza a la funcin objetivo.
ESTRUCTURA DE UN MODELO DE PL
1. FUNCION OBJETIVO Consiste en optimizar el objetivo que persigue una situacin la cual es
una funcin lineal de las diferentes actividades del problema, la funcin objetivo se
maximiza o se minimiza
2. VARIABLES DE DECISION. Son las incgnitas del problema, La definicin de las variables
es el punto clave y bsicamente consiste en l0s niveles de todas las actividades que pueden
llevarse a cabo en el problema a formular.
3. RESTRICCIONES ESTRUCUTURALES. Diferentes requisitos que deben cumplir cualquier
solucin para que pueda llevarse a cabo, dichas restricciones pueden ser de capacidad,
mercado, materia prima, calidad, balance de materiales, ect.
4. CONDICION TECNICA. Todas las variables deben tomar valores positivos, o en algunos
casos puede ser que algunas variables tomen valores negativos


Investigacin de Operaciones 10




Universidad Nacional de Chimborazo Doctor Marlon Villa Villa Ms.C.

MODELO GENERAL DE PL

OPTIMIZAR Z =
SUJETO A:

n
j
j j
x c
1

n
j
i j ij
m i b x a
1
,......, 2 , 1
n j x
j
,......., 2 , 1 0