ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

100404- PROGRAMACION LINEAL

Act No.1 Evaluacin de Presaberes.

LECTURA PARA EVALUACION DE PRESABERES

INTRODUCCION

Los cambios revolucionarios originaron gran aumento en la divisin de trabajo y la

separacin de la responsabilidad es administrativa en las organizaciones. Sin
embargo esta revolucin creo nuevos problemas que ocurren hasta la fecha en
muchas empresas. Uno de estos problemas es la tendencia de muchos de los
componentes a convertirse en imperios relativamente autnomos, con sus propias
metas y sistemas de valores. Este tipo de problemas, y la necesidad de encontrar
la mejor forma de resolverlos, proporcionaron el surgimiento de la Investigacin de
Operaciones.
La Investigacin de Operaciones aspira determinar la mejor solucin (optima) para
un problema de decisin con la restriccin de recursos limitados.
En la Investigacin de Operaciones utilizaremos herramientas que nos permiten
tomar una decisin a la hora de resolver un problema, tal es el caso de los
modelos de Investigacin de Operaciones que se emplean segn sea la
necesidad.
Actualmente la investigacin de operaciones a incursionado en la administracin
con muy buenos resultados en este campo pues el ambiente de negocios al que
se est sometido y los mltiples cambios que ellos generan, los ciclos de vida de
los productos se hacen ms cortos, la abrumadora y acelerada era de la nueva
tecnologa y la internacionalizacin creciente, son razones suficientes para
desarrollar modelos que optimicen los resultados en estos campos del saber

ANTECEDENTES Y ORIGEN DE LA INVESTIGACION DE OPERACIONES

La investigacin de operaciones se origin en la segunda guerra mundial como

una necesidad de dar solucin a los problemas de carcter militar, los primeros

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

100404- PROGRAMACION LINEAL
Act No.1 Evaluacin de Presaberes.

interesados en estos aspectos fueron los britnicos y los americanos quienes

asignaron esta tarea a un grupos de fsicos, matemticos, bilogos, estadsticos,
psiclogos entre otros para emplear el mtodo cientfico en la solucin de
problemas estratgicos y tcticos.
Despus de la guerra atrajo la atencin de la industria que buscaba soluciones a
problemas de complejidad y especializacin ascendente en las organizaciones.
Los primeros esfuerzos se dedicaron a desarrollar modelos apropiados y
procedimientos correspondientes para solucionar problemas que surgan en reas
tales como: la programacin de refineras de petrleo, la distribucin de productos,
la planeacin de productos, el estudio de mercados y la planeacin de inversiones.
Un factor importante de la implantacin de la Investigacin de Operaciones en
este periodo es el mejoramiento de las tcnicas disponibles en esta rea. Muchos
de los cientficos que participaron en la guerra, se encontraron a buscar resultados
sustanciales en este campo; un ejemplo sobresaliente es el mtodo Simplex para
resolucin de problemas de Programacin Lineal, desarrollado en 1947 por
George Dantzing. Muchas de las herramientas utilizadas en la Investigacin de
Operaciones como la Programacin Lineal, la Programacin Lneas de Espera y
Teora de Inventarios fueron desarrolladas al final de los aos 50.
En la dcada de los 80 con la invencin de computadoras personales cada vez
ms rpidas y acompaadas de buenos paquetes de Software para resolver
problemas de Investigacin de Operaciones esto puso la tcnica al alcance de
muchas personas. Hoy en da se usa toda una gama de computadoras, desde las
computadoras de grandes escalas como las computadoras personales para la
Investigacin de Operaciones.
En la dcada de los 80 con la invencin de computadoras personales cada vez
ms rpidas y acompaadas de buenos paquetes de Software para resolver
problemas de Investigacin de Operaciones esto puso la tcnica al alcance de
muchas personas. Hoy en da se usa toda una gama de computadoras, desde las

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

100404- PROGRAMACION LINEAL
Act No.1 Evaluacin de Presaberes.

computadoras de grandes escalas como las computadoras personales para la

Investigacin de Operaciones.
De la lectura que desarrollaste de los conceptos de La investigacin de
operaciones y sus antecedentes, se puede deducir que
Un segundo factor importante para el desarrollo de este campo fue el
advenimiento de la revolucin de las computadoras. Para manejar los complejos
problemas relacionados con esta disciplina, generalmente se requiere un gran
nmero de clculos que llevarlos a cabo a mano es casi imposible. Por lo tanto el
desarrollo de la computadora digital, fue una gran ayuda para la Investigacin de
Operaciones.

QUE ES LA INVESTIGACION DE OPERACIONES?

La investigacin de operaciones es la aplicacin, por grupos interdisciplinarios, del

mtodo cientfico a problemas relacionados con el control de las organizaciones o
sistemas, a fin de que se produzcan soluciones que mejor sirvan a los objetivos de
la organizacin. Esta definicin fue proporcionada por Churchman, Ackoff y Arnoff.
Algunos aspectos relacionados con la definicin:
Una organizacin es un sistema formado por componentes que se interaccionan,
unas de estas interacciones pueden ser controladas y otras no.
La complejidad de los problemas que se presentan en las organizaciones ya no
encajan en una sola disciplina del conocimiento, se han convertido en
multidisciplinario por lo cual para su anlisis y solucin se requieren grupos
compuestos por especialistas de diferentes reas del conocimiento que logran
comunicarse con un lenguaje comn.
La investigacin de operaciones es la aplicacin de la metodologa cientfica a
travs de modelos matemticos, primero para representar al problema y luego
para resolverlo.

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

100404- PROGRAMACION LINEAL
Act No.1 Evaluacin de Presaberes.

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 investigacin de operaciones intenta encontrar una mejor solucin, (llamada
solucin ptima) para el problema bajo consideracin.
Un enfoque de la investigacin de operaciones abarca:
Construir un modelo simblico que por lo general es un modelo matemtico,
pretende extraer los elementos fundamentales de un problema de decisin que es
complejo e incierto de tal manera que pueda optimizar una solucin viable para la
consecucin de los objetivos de acuerdo al analista.
Examinar y analizar las relaciones que determinan las consecuencias de la
decisin realizada y comparar el mtodo relativo de acciones alternas con los
objetivos de quien va a tomar la decisin.
Desarrollar una tcnica de decisin que comprenda teoras matemticas y que
conduzca a la optimizacin de los resultados.
La investigacin de operaciones se aplica tanto a problemas tcticos como
estratgicos de una organizacin. Los primeros tienen que ver con actividades
diarias y los segundos tienen una orientacin y una planeacin organizada
generalmente se apoyan en operaciones de carcter indirecto.

DEFINICION Y FORMULACION DEL PROBLEMA

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.
La forma convencional en que la investigacin de operaciones realiza esto es
construyendo un modelo matemtico que represente la esencia del problema.

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

100404- PROGRAMACION LINEAL
Act No.1 Evaluacin de Presaberes.

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
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. 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.
Antes de usar el modelo debe probarse exhaustivamente para intentar identificar y
corregir todas las fallas que se puedan presentar.

LIMITACIONES DE LA INVESTIGACION DE OPERACIONES

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

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

100404- PROGRAMACION LINEAL
Act No.1 Evaluacin de Presaberes.

beneficios potenciales se van superados por los costos ocasionados por el

desarrollo e implantacin de un modelo.

RIESGO AL APLICAR LA INVESTIGACIN DE OPERACIONES

Al aplicar la I de O al estudio de sistemas y a la resolucin de problemas se corre

el riesgo de tratar de manipular los problemas para buscar que se ajusten a las
diferentes tcnicas, modelos de algoritmos establecidos en lugar de analizar los
problemas y buscar resolverlos obteniendo las soluciones mejores, utilizando los
mtodos apropiados, es decir resolver el problema utilizando los mtodos que
proporcionan las mejoras soluciones y no buscar ajustar el problema a un mtodo
especfico. Para llegar a hacer un uso apropiado de la I de O, es necesario
primero comprender la metodologa para resolver los problemas, as como los
fundamentos de las tcnicas de solucin para de esta forma saber cundo
utilizarlas o no en las diferentes circunstancias.

COMO SE TRABAJA EN INVESTIGACION DE OPERACIONES

La Investigacin de Operaciones busca el ptimo resultado en la utilizacin de

recursos escasos y usa el mtodo cientfico. El orden habitual de las
investigaciones que se realizan con este instrumental es el siguiente:
1. Se define el problema que se desea resolver en la forma ms completa y clara
que sea posible.
2. Se construye un modelo apropiado que represente al sistema o al proceso en
estudio (matematizacin del problema).
3. Se deduce una o varias soluciones a partir del modelo construido.
4. Se hace una prueba del modelo y de la solucin obtenida, contrastando esto
con la realidad, si es que existe informacin suficiente, de lo contrario el contraste
se hace con modelos secundarios.

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

100404- PROGRAMACION LINEAL
Act No.1 Evaluacin de Presaberes.

5. Se ajusta el modelo y se monitorea el resultado.

6. Se implementa la solucin, esto es, se pone a trabajar al modelo y sus
soluciones.
Veamos en detalle cada una de las partes que acabamos de enumerar:

1.Definicin del problema. No es posible iniciar la bsqueda de la solucin de un

problema si no est claro cul es el problema? Al investigador no le debe caber
la menor duda de que sabe correctamente lo que busca, de lo contrario cualquier
cosa que encuentre est bien y est mal, lo cual es una contradiccin. Siempre
nos debemos responder cuestiones tales como: Cules son los objetivos?
Cules las acciones a tomar y cules sus alternativas? Cules son las
restricciones? Cmo se medirn los resultados? La definicin del problema debe
ser clara, concisa y con palabras sencillas que no dejen lugar a varias
interpretaciones.

2.Construccin del modelo apropiado que represente al sistema o proceso en

estudio. Un modelo, desde el punto de la Investigacin de Operaciones, es una
representacin de una realidad (o de una idealidad). Estos pueden ser: Icnicos
(representaciones fsicas como los aeromodelos, las maquetas, los carritos, los
muecos, etctera); anlogos, la mayora de los cuales son ms dinmicos que
los icnicos y pueden mostrar comportamientos derivados de acciones, como las
superficies y las curvas de oferta y demanda, los nomogramas de ingeniera que
describen fenmenos de deformacin de estructuras o comportamientos de todas
las variables de una caldera, etctera; Redes grficas, como las redes CPMPERT, Project, Harvard y otras, que se utilizan para la planificacin, ejecucin y
control de proyectos; Matemticos o Simblicos, los cuales se describen
generalmente por medio de sistemas de m ecuaciones con n incgnitas o en
forma matricial: A*x = b, donde A es un matriz, y, x y b son vectores de los
espacios vectoriales Rm y Rn, respectivamente.

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

100404- PROGRAMACION LINEAL
Act No.1 Evaluacin de Presaberes.

Es habitual que la funcin llamada funcin objetivo y que es la que se desea

optimizar, se escriba en forma separada como f(x) = z. Existen otras
clasificaciones pero consideramos que para los fines de este artculo es
suficientemente claro si nos referimos slo a estos cuatro. Por otro lado, se dice
que los modelos son Determinsticos, como los de Programacin Lineal y
Transporte; y, Probabilsticos, como las Cadenas de Markov, los de Teora de
Juegos, Teora de Decisiones, las lneas de Espera y otros.

3. Deduccin de una o varias soluciones. Cuando el modelo ha sido bien

escogido o construido, se espera que la solucin del problema real sea terico.
Algunas veces no es posible obtener soluciones exactas para el problema original,
entonces aceptaremos soluciones aproximadas o bien usamos soluciones alternas
en la construccin del modelo. Es posible y no es nada raro que podamos detectar
varias soluciones alternas.

4. Pruebas del modelo y contraste con la realidad. Comparaciones de

soluciones con las de modelos secundarios.
Usando informacin histrica, sta se mete al modelo y se observa si los
resultados son coincidentes con los resultados reales que fueron observados a
travs del tiempo, luego se hace lo mismo con informacin del perodo ex post (la
informacin obtenida durante la poca de construccin) y se compara con el
funcionamiento real del proceso.

5. Ajustes del modelo y monitoreo de resultados. En este momento ya

tenemos a nuestro modelo dndonos resultados aceptables (parecidos, si no
iguales a los observados), se hace un balance y se ve si vale la pena hacer
ajustes a los coeficientes y organizacin de la estructura del modelo para obtener
mejores resultados o si por el contrario es necesario hacer reingeniera.

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

100404- PROGRAMACION LINEAL
Act No.1 Evaluacin de Presaberes.

Debe seguirse haciendo comparaciones con varias generaciones de resultados

para lograr afinar el modelo.

6. Implementacin de la solucin. Una vez pasadas todas las pruebas que dan
seguridad sobre el funcionamiento del instrumento, se da la capacitacin
necesaria a las personas que tendrn a su cargo la operacin del modelo,
preparando todas las herramientas de cmputo para que se elaboren
automticamente los reportes que permitirn a los tomadores de decisin hacer su
trabajo.(F)

PRINCIPALES HERRAMIENTAS EN LA IO

Cuando hablamos de herramientas en IO, nos estamos refiriendo a los diferentes

modelos tericos (como por ejemplo, modelos de transporte y teora de colas), y a
otras disciplinas (como matemtica, administracin, economa, etctera), que se
utilizan como instrumentos de trabajo habitual para el profesional de la
Investigacin de Operaciones. Debe quedar claro, sin embargo, que cada da se
agregan ms tipos de modelos y otras disciplinas imposibles de enumerar en este
momento.
De la misma manera la Investigacin de Operaciones es considerada, ella misma
como una herramienta al servicio de otras disciplinas (tal como reza el ttulo de
nuestros artculos). Es bien conocido que la Administracin de Negocios se ha
estado beneficiando grandemente de la Investigacin de Operaciones ahora que
se ha iniciado toda una revolucin con el uso de Planificacin Estratgica,
Reingeniera y los programas de Calidad Total, para mencionar algunos.

METODOLOGIA DE LA INVESTIGACION DE OPERACIONES

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

100404- PROGRAMACION LINEAL
Act No.1 Evaluacin de Presaberes.

El uso de mtodos cuantitativos para solucionar problemas, generalmente implica

a mucha gente de toda la organizacin. Los individuos de un equipo de proyectos
proporcionan informacin de sus reas respectivas respecto a diversos aspectos
del problema. El proceso de aplicar mtodos cuantitativos requiere de una
sucesin sistemtica de pasos

10