TEMA 1

INTRODUCCION A LA INVESTIGACION DE OPERACIONES

Y PROGRAMACIN MATEMTICA
Objetivos temticos
Al concluir el tema, el estudiante ser capaz de:

Conocer la importancia de la Investigacin de operaciones.

Conocer los modelos de la investigacin de operaciones, demostrando objetivamente sus
aplicaciones y evoluciones.
La construccin de modelos de decisin basados en descripciones matemticas, con el objetivo de
tomar decisiones en situaciones de complejidad o incertidumbre.
Resolver un problema mediante anlisis matemtico o simulacin, de los modelos de decisin,
obteniendo los valores ptimos de las variables de decisin que intervienen en el modelo.
Conocer el mtodo cientfico y su aplicacin a la investigacin de operaciones.

Contenido temtico.
1.1.- Introduccin
Como su nombre lo indica, el objetivo de esta disciplina implica investigar sobre las operaciones. En
consecuencia, esta disciplina se aplica a la problemtica relacionada con la conduccin y la coordinacin de
actividades en una organizacin. En esencia, la naturaleza de la organizacin es irrelevante, por lo cual la IO
ha sido aplicada de manera extensa en reas tan diversas como manufactura, transporte, construccin,
telecomunicaciones, planeacin financiera, cuidado de la salud, fuerzas armadas y servicios pblicos, por
nombrar slo unas cuantas. As, la gama de aplicaciones es inusualmente amplia.
La IO incluye el trmino investigacin en el nombre porque utiliza un enfoque similar al que se aplica en las
reas cientficas establecidas.

El proceso comienza por la observacin cuidadosa y la formulacin del problema, lo cual incluye la
recoleccin de los datos pertinentes.
El siguiente paso es la construccin de un modelo cientfico generalmente matemtico con el
cual se intenta abstraer la esencia del problema real. En esta etapa se propone la hiptesis de que el
modelo ser una representacin tan precisa de las caractersticas esenciales de la situacin, que
permitir que las conclusiones soluciones que se obtengan sean vlidas tambin para el
problema real.
Despus se llevan a cabo los experimentos adecuados para probar esta hiptesis, para modificarla si
es necesario y para verificarla en determinado momento, paso que se conoce como validacin del
modelo.

En cierto sentido, la IO involucra la investigacin cientfica creativa de las propiedades fundamentales de las
operaciones. Sin embargo, es ms que esto. La IO se ocupa tambin de la administracin prctica de la
organizacin. Por lo tanto, para tener xito, tambin debe proporcionar conclusiones claras que el tomador de
decisiones pueda usar cuando sea necesario.
Una caracterstica adicional de la investigacin de operaciones es que intenta encontrar una mejor solucin
llamada solucin ptima para el problema en cuestin. (Se dice una mejor solucin y no la mejor solucin
porque es posible que existan muchas soluciones que puedan considerarse como las mejores.) En lugar de
conformarse con mejorar el estado de las cosas, la meta es identificar el mejor curso de accin posible. Aun

cuando debe interpretarse con todo cuidado en trminos de las necesidades reales de la administracin, esta
bsqueda del mejor camino es un aspecto importante de la IO.
1.2.- Antecedente histrico de Investigacin de Operaciones.- Desde el siglo XVI:
El inicio de la Investigacin de Operaciones se remonta a la poca de la Segunda Guerra Mundial en donde
surgi la necesidad urgente de asignar recursos escasos a las diferentes operaciones militares y a las
actividades dentro de cada operacin, en la forma ms efectiva, es por esto, que las administraciones militares
americana e inglesa hicieron un llamado a un gran nmero de cientficos para que aplicaran el mtodo
cientfico a los problemas estratgicos y tcticos, a dichos cientficos se les pidi que hicieran investigaciones
sobre las operaciones militares. Todo el esfuerzo de este equipo de cientficos (que fueron el primer equipo de
Investigacin de Operaciones) logr el triunfo de muchas batallas.
Luego de 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.
Desde la dcada de 1950, se haba 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.

1.3.- Conceptos de la Investigacin Operativa

La Investigacin de Operaciones, es la aplicacin del mtodo cientfico por un grupo multidisciplinario de
personas a un problema, principalmente relacionado con la distribucin eficaz de recursos limitados
(dinero, materia prima, mano de obra, energa), que apoyados con el enfoque de sistemas (este enfoque, es
aquel en el que un grupo de personas con distintas reas de conocimiento, discuten sobre la manera de

resolver un problema en grupo.). Puede considerarse tanto un arte como una ciencia. Como arte refleja los
conceptos eficiente y limitado de un modelo matemtico definido para una situacin dada. Como ciencia
comprende la deduccin de mtodos de clculo para resolver los modelos.
La investigacin de operaciones es:

La Investigacin de operaciones consiste en una aplicacin del mtodo cientfico, auxiliado por
modelos y tcnicas matemticos para la solucin de problemas sociales, de negocios y de
decisin gubernamental. (University of Pennsylvania).

La Investigacion de Operaciones concierne con la decisin cientfica de como disear y operar el

mejor sistema hombre maquina, usualmente bajo condiciones de asignar recursos". ORSA
(The Operations Research Society of America).

La Investigacion de Operaciones es la aplicacin del mtodo cientfico a los problemas

complejos
de
la direccin y administracin de
grandes sistemas de
hombres,
maquinas, materiales y dinero en la industria, negocios, gobierno y defensa. (" Sociedad de
Investigacin de Operaciones de Gran Bretaa: ")

Se ocupa de la resolucin de los problemas relacionados con la conduccin y coordinacin de las operaciones
o actividades dentro de una organizacin. Su mbito de aplicacin es muy amplio, aplicndose a los
problemas de la fabricacin, transporte, construccin telecomunicaciones, planificacin y gestin financiera,
ciencias de la salud, servicios pblicos, etc. En general puede aplicarse en todos los problemas relacionados
con la gestin, planificacin y el diseo

1.4.- Investigacin de Operaciones: Ciencia y Arte

Es una ciencia por las tcnicas matemticas que incorpora, y un arte porque el xito de las fases que conducen
a la solucin del modelo matemtico depende en gran medida de la creatividad y experiencia del equipo de
IO. manifiesta que una prctica de IO eficaz requiere ms que competencia analtica. Tambin requiere, entre
otros atributos, juicio tcnico (es decir, cundo y cmo utilizar una tcnica dada), as como habilidades de
comunicacin y supervivencia organizacional. Es difcil prescribir cursos de accin especficos (semejantes a
los que indica la teora precisa de la mayora de los modelos matemticos) para estos factores intangibles.
1.5.- Fases de Estudio de la Investigacin de Operaciones
Para implementar la IO en la prctica, las fases principales son:
1. Definicin del problema.
2. Construccin del modelo.
3. Solucin del modelo.
4. Validacin del modelo.
5. Implementacin de la solucin.
1.6.- Definicin de la construccin del modelo

Un modelo es una representacin ideal de un sistema y la forma en que este opera. El objetivo es analizar
el comportamiento del sistema o bien predecir su comportamiento futuro. Obviamente los modelos no son tan
complejos como el sistema mismo, de tal manera que se hacen las suposiciones y restricciones necesarias para
representar las porciones ms relevantes del mismo. Claramente no habra ventaja alguna de utilizar modelos
si estos no simplificaran la situacin real. En muchos casos podemos utilizar modelos matemticos que,
mediante letras, nmeros y operaciones, representan variables, magnitudes y sus relaciones.

Una vez que nos aseguramos que la definicin del problema ha sido construida de manera especfica y
correcta, continuamos con la formulacin del modelo. El modelo, usualmente matemtico, debe ser formulado
de tal manera que exprese la esencia del problema:

El modelo matemtico est basado en ecuaciones y desigualdades establecidas en trminos de variables, las
cuales expresan la esencia del problema a resolver; las cuales son definidas en funcin del modelo del
problema.
Despus de localizar las variables en funcin del problema, se procede a determinar matemticamente las dos
partes que constituyen el modelo:

Variables de decisin y parmetros

Las variables de decisin son incgnitas que deben ser determinadas a partir de la solucin del
modelo. Los parmetros representan los valores conocidos del sistema o bien que se pueden
controlar.
Restricciones

Las restricciones son relaciones entre las variables de decisin y magnitudes que dan sentido a la
solucin del problema y las acotan a valores factibles. Por ejemplo si una de las variables de decisin
representa el nmero de empleados de un taller, es evidente que el valor de esa variable no puede ser
negativo.
Funcin Objetivo

La funcin objetivo es una relacin matemtica entre las variables de decisin, parmetros y una
magnitud que representa el objetivo o producto del sistema. Por ejemplo si el objetivo del sistema es
minimizar los costos de operacin, la funcin objetivo debe expresar la relacin entre el costo y las
variables de decisin. La solucin PTIMA se obtiene cuando el valor del costo sea mnimo para un
conjunto de valores factibles de las variables. Es decir hay que determinar las variables x1, x2,..., xn
que optimicen el valor de Z = f(x1, x2,..., xn) sujeto a restricciones de la forma g(x1, x2,..., xn) ? b.
Donde x1, x2,..., xn son las variables de decisin Z es la funcin objetivo, f es una funcin
matemtica.

1.

Un modelo matemtico es una idealizacin abstracta de un problema, lo cual mayormente nos lleva a
aproximaciones y suposiciones. Por lo que debemos cuidar que el modelo siempre sea una
representacin valida del problema.
La valides de un modelo requiere que exista una alta correlacin entre las predicciones del modelo y
la realidad; para lograr esto es importante hacer un nmero considerable de pruebas al modelo y caso
de ser necesario, las pertinentes modificaciones. Aun cuando la validacin del modelo se incluyera al
final de este documento, la mayor parte de la validacin del modelo se hace durante la etapa de
la construccin del modelo.

2.

Validacin del Modelo

3.

Solucin Optima

Una vez que el modelo fue probado y se le han aplicado las debidas correcciones, est listo para comenzar a
arrojar soluciones validas. Pero el verdadero objetivo y finalidad de la Investigacin de Operaciones es
encontrar la mejor solucin para un determinado problema, en el caso de un problema de carcter econmico
seria: la funcin objetivo es obtener el mximo rendimiento al menor costo.

1.7.- Clases del modelos

1.

Determinanticos

1.

Programacin lineal

Programacin entera

Programacin dinmica

Programacin no lineal

Programacin matemtica

Modelos de transporte

Modelos de redes

Probabilsticos

Programacin estocstica

Gestin de inventarios

Fenmenos de espera (colas)

Teora de juegos

Simulacin

1.8.- Solucin del modelo de IO

En la investigacin de operaciones no se cuenta con una tcnica general nica para resolver todos los modelos
que puedan surgir en la prctica. En su lugar, el tipo y complejidad del modelo matemtico determina la
naturaleza del mtodo de solucin.
Por ejemplo, en el ejemplo de realizar la funcin de cine o no, la solucin del problema de los requiere una
clasificacin simple de las alternativas, basada en el beneficio, mientras que la solucin del problema de las
ventas utilizamos clculo diferencial para determinar el beneficio mximo.

La tcnica de IO ms importante es la programacin lineal. Est diseada para modelos con

funciones objetivo y restricciones lineales.

Otras tcnicas incluyen la programacin entera (en la cual las variables asumen valores enteros),

La programacin dinmica (en la cual el modelo original puede descomponerse en subproblemas

ms pequeos y manejables),

La programacin de red (en la cual el problema puede modelarse como una red),

La programacin no lineal (en la cual las funciones del modelo son no lineales.

Modelos de Cola y Simulacin.

stas son slo algunas de las muchas herramientas de IO con que se cuenta. Una peculiaridad de la mayora
de las tcnicas de IO es que por lo general las soluciones no se obtienen en formas cerradas (como si fueran
frmulas), sino que ms bien se determinan mediante algoritmos.
Un algoritmo proporciona reglas fijas de clculo que se aplican en forma repetitiva al problema, y cada
repeticin (llamada iteracin) acerca la solucin a lo ptimo. Como los clculos asociados con cada iteracin
suelen ser tediosos y voluminosos, es recomendable que estos algoritmos se ejecuten con la computadora.
Algunos modelos matemticos pueden ser tan complejos que es imposible resolverlos con cualquiera de los
algoritmos de optimizacin disponibles. En esos casos quiz sea necesario abandonar la bsqueda de la
solucin ptima y simplemente buscar una buena solucin aplicando la heurstica, y la metaheurstica, o bien
reglas empricas.

1.9.- El mtodo cientfico

El mtodo cientfico surgi a travs del tiempo, a partir de la experiencia prctica de muchos cientficos,
astrnomos, qumicos, fsicos y bilogos. En general se ha reconocido a Sir Francis Bacon como el primero
que describi formalmente el mtodo, hace ms de un siglo. La intencin original fue de tener una gua para
la investigacin en las ciencias fsicas, pero el mtodo se adapta fcilmente a cualquier tipo de problema.
A continuacin se enumeran los pasos del mtodo cientfico para resolver problemas:
Definir el problema. Este primer paso es crtico porque establece las fronteras para todo lo que sigue. Debe
definirse en magnitud, tiempo y grado de importancia. Donde comienza y donde termina, que tan grande o
pequeo es, cuando ocurri y hasta donde puede durar, es relevante o no. Para definir bien un problema se
necesita conocerlo.
Recoleccin de datos. La razn para este paso es sencilla, pues se estar ms capacitado para resolver
problemas si se tiene suficiente informacin sobre el mismo. Deber reunirse informacin pasada, hechos
pertinentes, as como soluciones previas a problemas semejantes. Definir alternativas de solucin. El mtodo
cientfico se basa en la suposicin que las soluciones existen. En este paso se buscan las soluciones posibles y
se enumeran.
1.10.- La naturaleza de optimizacin.
Dentro del quehacer humano se encuentra la resolucin de problemticas complejas. Entre ellas, se
encuentran los problemas de optimizacin, que consisten en buscar, en un conjunto de soluciones posibles
para el problema en cuestin, aquella que satisfaga de mejor manera una serie de condiciones planteadas. Los
problemas de optimizacin pueden clasificarse en dos tipos:
1. Problemas de optimizacin numrica: Se busca un conjunto de valores para las variables del problema de
manera que al sustituirse en la funcin objetivo se maximice o minimice el valor de esta funcin. Un ejemplo

de este problema puede ser el diseo de una pieza mecnica donde se buscan valores ptimos de sus
dimensiones para minimizar su costo de Fabricacin.
2. Problemas de optimizacin combinatoria: Se busca encontrar el ordenamiento de un conjunto de
elementos de manera que se maximice o minimice el valor de la funcin objetivo. Un ejemplo de este tipo de
problemas es el del agente viajero, que debe recorrer un conjunto de ciudades, pasando por ellas solo una vez,
de manera que regrese a su punto de salida y se minimice el costo del viaje. Aqu se desea encontrar el orden
ptimo de recorrido de las ciudades.
1.11.- Metodologa y fases de la IO.
Consiste en examinar toda el rea que es responsabilidad del administrador y no una en particular; esto
permite que el grupo de IO observe los efectos de acciones fuera del rea de localizacin del problema, lo que
puede permitir resolver el problema verdadero y no slo sus sntomas. Adems, debe incluirse una base
cuantitativa o modelo para la toma de decisin en la solucin del problema, pero en algunos casos, las
respuestas dadas por la computadora conducirn a la necesidad de ciertas modificaciones que reflejen la
futura condicin del negocio o bien ser una gua a seguir por el administrador sin necesidad de hacer
cambios.
La investigacin de operaciones proporciona la oportunidad de que sus resultados se utilicen en la toma de
decisiones a niveles administrativos superiores, medianos y bajos. La experiencia del administrador, las
futuras condiciones del negocio y los resultados de un modelo matemtico forman la mejor combinacin para
la planeacin, organizacin, direccin y control de las actividades de la empresa. El procedimiento de siete
pasos mostrado en el siguiente diagrama, puede constituir una metodologa de accin al aplicar la IO.

Conclusin

La IO es el procedimiento cientfico que est auxiliado por modelos y tcnicas matemticas, servible para
disear y operar a los problemas complejos de la direccin y administracin de grandes sistemas que forman
una organizacin compleja en las cuales las decisiones son muy importantes y difciles de elegir, ya que
la eficacia de una decisin sobreguardar la supervivencia y desarrollo de sta, al contrario estara en camino
hacia el fracaso.