Está en la página 1de 15

Captulo 1

Texto Gua - Sistemas de Ingeniera

CAPTULO 1
INTRODUCCIN A LA INVESTIGACIN DE
OPERACIONES
1.1 Resea histrica
En los siglos XVII y XVIII, grandes matemticos como Newton, Leibnitz,
Bernouilli y, sobre todo, Lagrange, que tanto haban contribuido al desarrollo del clculo
infinitesimal, se ocuparon de obtener mximos y mnimos condicionados de determinadas
funciones.
Posteriormente el matemtico francs Jean Baptiste-Joseph Fourier (1768-1830)
fue el primero en intuir, aunque de forma imprecisa, los mtodos de lo que actualmente
llamamos programacin lineal y la potencialidad que de ellos se deriva.
Si exceptuamos al matemtico Gaspar Monge (1746-1818), quien en 1776 se
interes por problemas de este gnero. Debemos remontarnos al ao 1939 para encontrar
nuevos estudios relacionados con los mtodos de la actual programacin lineal, en este ao,
el matemtico ruso Leonodas Vitalyevich Kantarovitch publica una extensa monografa
titulada Mtodos matemticos de organizacin y planificacin de la produccin en la que
por primera vez se hace corresponder a una extensa gama de problemas una teora
matemtica precisa y bien definida llamada, hoy en da, programacin lineal.
En 1941-1942 se formula por primera vez el problema de transporte, estudiado
independientemente por Koopmans y Kantarovitch, razn por la cual se suele conocer
con el nombre de problema de Koopmans-Kantarovitch.
Tres aos ms tarde, G. Stigler plantea otro problema particular conocido con el
nombre de rgimen alimenticio ptima.
En estos aos posteriores a la Segunda Guerra Mundial, en Estados Unidos se
asumi que la eficaz coordinacin de todas las energas y recursos de la nacin era un
problema de tal complejidad, que su resolucin y simplificacin pasaba necesariamente por
los modelos de optimizacin que resuelve la programacin lineal.
Paralelamente a los hechos descritos se desarrollan las tcnicas de computacin y
los ordenadores, instrumentos que haran posible la resolucin y simplificacin de los
problemas que se estaban gestando.
En 1947, G.B. Dantzig formula, en trminos matemticos
muy precisos, el enunciado estndar al que cabe reducir todo
problema de programacin lineal. Dantzig, junto con una serie de
investigadores del United States Departament of Air Force,
formaran el grupo que dio en denominarse SCOOP (Scientific
Computation of Optimum Programs).
Una de las primeras aplicaciones de los estudios del grupo
SCOOP fue el puente areo de Berln. Se continu con infinidad
de aplicaciones en el rea de la construccin, bancario y
preferentemente militar.

Captulo 1

Texto Gua - Sistemas de Ingeniera

Hacia 1950 se constituyen, fundamentalmente en Estados Unidos, distintos grupos


de estudio para ir desarrollando las diferentes ramificaciones de la programacin lineal.
Cabe citar, entre otros, Rand Corporation, con Dantzig, Orchard-Hays, Ford, Fulkerson
y Gale, el departamento de Matemticas de la Universidad de Princenton, con Tucker y
Kuhn, as como la Escuela Graduada de Administracin Industrial, dependiente del
Carnegie Institute of Technology, con Charnes y Cooper.
Respecto al mtodo del smplex, que estudiaremos despus, sealaremos que su
estudio comenz en el ao 1951 y fue desarrollado por Dantzig en el United States Bureau
of Standards SEAC COMPUTER, ayudndose de varios modelos de ordenador de la firma
IBM.
Los fundamentos matemticos de la programacin lineal se deben al matemtico
norteamericano de origen hngaro Janos von Neuman (1903-1957), que en 1928 public
su famoso trabajo Teora de Juegos. En 1947 conjetura la equivalencia de los problemas de
programacin lineal y la teora de matrices desarrollada en sus trabajos. La influencia de
este respetado matemtico, discpulo de David Hilbert en Gotinga y, desde 1930,
catedrtico de la Universidad de Princenton de Estados Unidos, hace que otros
investigadores se interesaran paulatinamente por el desarrollo riguroso de esta disciplina.
En 1858 se aplicaron los mtodos de la programacin lineal a un problema concreto:
el clculo del plan ptimo de transporte de arena de construccin a las obras de
edificacin de la ciudad de Mosc. En este problema haba 10 puntos de partida y 230 de
llegada. El plan ptimo de transporte, calculado con el ordenador Strena en 10 das del mes
de junio, rebaj un 11% los gastos respecto a los costos previstos.
Se ha estimado, de una manera general, que si un pas subdesarrollado utilizase los
mtodos de la programacin lineal, su producto interior bruto (PIB) aumentara entre un 10
y un 15% en tan slo un ao.

La programacin lineal hace historia: el puente areo de Berln


En 1946 comienza el largo perodo de la guerra fra
entre la antigua Unin Sovitica (URSS) y las
potencias aliadas (principalmente, Inglaterra y Estados
Unidos). Uno de los episodios ms llamativos de esa
guerra fra se produjo a mediados de 1948, cuando la
URSS bloque las comunicaciones terrestres desde las
zonas alemanas en poder de los aliados con la ciudad
de Berln, iniciando el bloqueo de Berln. A los
aliados se les plantearon dos posibilidades: o romper
el bloqueo terrestre por la fuerza, o llegar a Berln por
el aire. Se adopt la decisin de programar una
demostracin tcnica del poder areo norteamericano;
a tal efecto, se organiz un gigantesco puente areo para abastecer la ciudad: en diciembre
de 1948 se estaban transportando 4500 toneladas diarias; en marzo de 1949, se lleg a las
8000 toneladas, tanto como se transportaba por carretera y ferrocarril antes del corte de las
comunicaciones. En la planificacin de los suministros se utiliz la programacin lineal. (El
12 de mayo de 1949, los soviticos levantaron el bloqueo).

Captulo 1

Texto Gua - Sistemas de Ingeniera

Como muchos adelantos e investigaciones que favorecen al ser humano empiezas


ser utilizado para propsitos blicos para luego ser utilizados en la parte civil. Las
investigaciones de operaciones no es la excepcin ya que sus primeras actividades formales
de la investigacin de operaciones se dio en dio en Inglaterra durante la 2da Guerra Mundial
en la cual se encomend a un equipo de cientficos ingleses la toma de decisiones acerca de
la mejor utilizacin de materiales blicos, al terminar la Guerra, las ideas, investigaciones
realizadas para operaciones militares fueron adoptadas y/o modificadas para mejorar la
eficiencia y la productividad en el sector civil. Con el transcurso del tiempo se convirti en
una herramienta dominante e indispensable para tomar decisiones.
Muchas personas clasifican el desarrollo de la investigacin de operaciones con su
tcnica la programacin lineal entre los avances cientficos ms importantes de mediados
del siglo XX, su impacto desde 1950 ha sido extraordinario. En la actualidad es una
herramienta de uso normal que ha ahorrado miles o millones de gastos innecesarios a
muchas compaas o negocios, incluyendo empresas medianas en los distintos pases
industrializados del mundo; su aplicacin a otros sectores como la construccin en la
sociedad se est ampliando con rapidez. Una proporcin muy grande de los clculos
cientficos en computadoras est dedicada al uso de la programacin lineal.

1.2 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
una de las mas aceptadas y representativas.
La definicin de la sociedad de investigacin de operaciones de la Gran Bretaa es
la siguiente:
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 la
construccin, 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 propsito es el de ayudar a la gerencia a
determinar cientficamente sus polticas y acciones.
En relacin a sta definicin deben destacarse los siguientes aspectos:
1.

Generalmente se asocian los conceptos de direccin y administracin a


las empresas de tipo lucrativo, sin embargo, una empresa es un concepto
ms amplio, es algo que utiliza hombres, mquinas, materiales y dinero
con un propsito especfico; desde ste punto de vista, se considera como
empresa desde una universidad hasta una constructora.

2.

Para tratar de explicar el comportamiento de un sistema complejo, el


cientfico debe representarlo en trminos de los conceptos que maneja, lo
hace expresando todos los rasgos principales del sistema por medio de
relaciones matemticas. A esta representacin formal se le llama modelo.

Captulo 1

Texto Gua - Sistemas de Ingeniera

3.

La esencia de un modelo es que debe ser predictivo, lo cual no significa


predecir el futuro, pero si ser capaz de indicar muchas cosas acerca de la
forma en que se puede esperar que un sistema opere en una variedad de
circunstancias, lo que permite valorar su vulnerabilidad. Si se conocen
las debilidades del sistema se pueden tomar cursos de accin agrupados
en tres categoras: a) Efectuar cambios que lleven a la empresa o parte de
ella a una nueva ruta; b) Realizar un plan de toma de decisiones; c)
Instalar estrategias que generen decisiones. Cuando se aplica alguno de
estos remedios, la investigacin de operaciones nos ayuda a determinar
la accin menos vulnerable ante un futuro incierto.

4.

El objetivo global de la investigacin de operaciones es el de apoyar al


tomador de decisiones, en cuanto ayudarlo a cumplir con su funcin
basado en estudios cientficamente fundamentados.

1.3 Fases de un estudio de Investigacin de Operaciones


Como herramienta de toma de decisiones, la investigacin de operaciones es una
ciencia y un arte, se dice que es una ciencia por las tcnicas matemticas que se presentan y
un arte porque el xito de todas las fases que anteceden y siguen a la resolucin del modelo
matemtico dependen mucho de la creatividad y la experiencia del equipo de investigacin
de operaciones. Willemain (1994) insina que la prctica efectiva (de la investigacin de
operaciones) requiere algo mas que la competencia analtica. Tambin requiere, entre
otros atributos, el juicio (por ejemplo, cuando y como usar determinada tcnica) y la
destreza tcnica en comunicaciones y en duracin organizacional.
Es dificultoso formular cursos concretos o especficos de accin (que se puedan
parecer a los que se crea en la teora de los modelos matemticos) para los factores
intangibles. Solo se puede brindar lineamientos generales para efectuar la investigacin de
operaciones en la prctica.
Las fases principales de la ejecucin de la investigacin de operaciones en la
prctica son los siguientes:
1. Definicin del Problema de inters y toma de datos relevantes.
2. La construccin o formulacin del Modelo matemtico el cual represente el
problema.
3. Desarrollo de un procedimiento basado en tcnicas para derivar en la solucin
del Modelo matemtico.
4. La validacin o prueba del Modelo matemtico y si fuera necesario su
mejoramiento.
5. La Implementacin de la solucin.
De estas cinco fases, solo la de la solucin del modelo, es la que esta mejor definida
y es la mas fcil de implementar en un estudio de investigacin de operaciones, por lo que
maneja especialmente modelos matemticos precisos, las dems fases es mas un arte que
una teora.

Captulo 1

Texto Gua - Sistemas de Ingeniera

1.3.1 La definicin del problema


Es uno de las fases mas importante que en muchos libros lo definen vagamente pero
requiere de mucho cuidado al realizar esta fase o actividad, lo cual es el de realizar el
estudio relevante del problema y desarrollar un resumen bien definido del problema que se
va analizar y es una funcin que debe ser desarrollado por todo el equipo de investigacin
de operaciones lo cual se define el alcance del problema que se investiga. El resultado de
ello es identificar tres elementos principales del problema de decisin, que son:
a) La descripcin de las alternativas de decisin.
b) La determinacin del objetivo del estudio (lo cual viene a ser un aspecto
importante en la formulacin o definicin del problema).
c) La especificacin de las limitaciones bajo las cuales funciona el sistema
modelado.
En resumen este proceso es crucial ya que afectara significativamente la relevancia
de las conclusiones del estudio. Por que Es difcil extraer aun respuesta correcta a
partir de un problema equivocado!. Puede ser que se tarde mucho tiempo recolectando
los datos relevantes sobre el problema, lo cual se necesita muchos datos para lograr un
entendimiento exacto sobre el problema como para proporcionar las herramientas
necesarias para el modelo que se formulara o construir en la siguiente etapa, como es
comn no se tendr mucha informacin al principio, ya sea porque nunca se guardo la
informacin o ya esta obsoleta o en forma errnea, por que se debe recolectar desde el
principio, aun poniendo todo el esfuerzo el equipo de investigacin de operaciones tendr
que trabajar con datos no muy confiables por el tiempo de la recoleccin antes mencionado,
por lo cual terminara trabajando con lo datos que pueda obtener.
Como se ilustra en la figura 1.1 los niveles de abstraccin que caracterizan el
desarrollo de un modelo de investigacin de operaciones. El mundo real supuesto se abstrae
del caso real, concentrndolo en las variables principales que controlan el comportamiento
del sistema real. El modelo, como es una abstraccin del mundo real supuesto, refiere a una
forma adecuada, las funciones matemticas que representan el comportamiento del sistema
supuesto.

Figura 1.1

Captulo 1

Texto Gua - Sistemas de Ingeniera

Como se menciono antes, el definir o modelar un problema de una situacin real se


abstraer lo cual no se lleva a tener otras consideraciones, por lo que podemos dar un
ejemplo: en una empresa existen otras consideraciones y responsabilidades sociales fuera
de las ganancias se puede tomar dentro de un solo pas, dentro de una empresa, se puede
mencionar cinco partes que son afectadas que son: a) los dueos (accionistas, etc.), que
desean obtener ganancias (dividendos, valuaciones de las acciones, etc.); b) los empleados,
que desean un empleado seguro con un salario razonable; c) los clientes, que quieren un
producto confiable a un precio justo; d) los vendedores, que piensan en la integridad y lo
justo del precio de venta de los bienes que manejan; e) el gobierno, y por ende, la nacin,
que quiere el pago de impuestos justos y que se tome en cuenta el inters nacional. Las
cinco partes hacen contribuciones esenciales a la empresa, y esta no debe servir a ninguna
de estas partes para explotar a las otras. Entonces, aunque se acepte que obtener ganancias
es el objetivo principal (que en ltima instancia, beneficia a las cinco partes), debern
tambin reconocerse esas responsabilidades sociales ms extensas.
Aplicacin: El Departamento de Salud de New Haven, Connecticut utiliz un equipo de
Investigacin de Operaciones para disear un programa efectivo de intercambio de agujas
para combatir el contagio del virus que causa el SIDA (HIV), y tuvo xito en la reduccin
del 33% de la tasa de infeccin entre los clientes del programa. La parte central de este
estudio fue un innovador programa de recoleccin de datos para obtener los insumos
necesarios para los modelos matemticos de transmisin del SIDA. Este programa barco
un rastreo completo de cada aguja (y cada jeringa), con la identificacin, localizacin y
fecha de cada persona que reciba una aguja y cada persona que la regresaba durante un
intercambio, junto con la prueba de si la condicin de la aguja era HIV - positivo o HIV negativo.

1.3.2 La construccin del modelo


Es el de traducir la definicin del problema a relaciones matemticas llamado
tambin modelizacin. Se sabe o se dice que los modelos matemticos o representaciones
idealizadas son una parte integrada de la vida diaria, en la ciencia y los negocios, como lo
hacen patente los modelos del tomo y de estructura genticas, las ecuaciones matemticas
que describen las leyes de fsica del movimiento o reacciones qumicas, las graficas, los
organigramas y los sistemas contables en la industria, esos modelos son invaluables ya que
extraen la esencia de la materia de estudio, muestra sus interrelaciones y facilitan el
anlisis.
Si el modelo se puede ajustar a uno de los modelos matemticos normales como
puede ser la programacin lineal, se puede emplear los algoritmos disponibles. Pero si las
relaciones matemticas son demasiadas complejas como para permitir el clculo de una
solucin analtica puede ser que se opte por simplificar el modelo para usar un modelo
heurstico y tambin puede recurrir al uso de simulacin, si es aproximada, pero en algunos
casos se deber hacer una combinacin de modelos matemticos para resolver.
Aplicacin: La Oficina responsable del control del agua y los servicios pblicos del
Gobierno de Holanda, concesion un importante estudio de Investigacin de Operaciones
para guiarlo en el desarrollo de una importante poltica de administracin del agua. La
nueva poltica ahorro cientos de millones de dlares en gastos de inversin y redujo el
dao agrcola en alrededor de 15 millones de dlares anuales, al mismo tiempo que
disminuyo la contaminacin trmica y debida a las algas. En lugar de formular un modelo

Captulo 1

Texto Gua - Sistemas de Ingeniera

matemtico, este estudio de Investigacin de Operaciones desarroll un sistema integrado


y comprensible de 50 modelos! Mas an, para alguno de los modelos, se desarrollan
versiones sencillas y complejas. El estudio completo de Investigacin de Operaciones
involucr directamente a mas de 125 personas - ao de esfuerzo (mas de un tercio de ellas
en la recoleccin de datos), cre varias docenas de programas de computacin y
estructur una enorme cantidad de datos.

1.3.3 Solucin del modelo matemtico


La siguiente etapa de un estudio de investigacin de operaciones es una de las ms
simples y sencillas, que consiste en desarrollar un procedimiento para obtener una solucin
al problema a partir de este modelo matemtico. Se puede suponerse o pensarse que esto
debe ser la parte ms importante o principal del estudio de investigacin de operaciones,
pero en la mayora de los casos no lo es, por lo contrario es una parte relativamente sencilla
donde solo se aplica uno de los algoritmos (procedimientos iterativos de una solucin). Las
soluciones que se obtienen de estos modelos no son de forma cerradas, es decir, parecidas a
formulas. En lugar de ello, se determina en forma de algoritmo, este algoritmo proporciona
reglas fijas de cmputos que son aplicadas en forma repetitiva al problema y cada
repeticin es llamada iteracin, lo cual obtiene cada vez en forma mas cercana a la ptima,
ya que los clculos que son asociados o utilizados en cada iteracin son tediosos y
voluminosos se recurre al uso de paquetes computacionales.
Un tema comn en investigacin de operaciones es la bsqueda de una solucin
ptima, es decir la mejor, pero se debe saber que estas soluciones ptimas son solo respecto
al modelo que se esta utilizando. Como el modelo matemtico es una idealizacin y no una
representacin del problema real, esto no garantiza de que la solucin ptima del modelo
resulte la mejor solucin posible que se pueda llevar a la prctica para el problema real, ya
que se debe tomar en cuenta las muchas imponderables e incertidumbres que estn
asociadas a los problemas reales, pero si el modelo matemtico esta bien formulado y
verificado, la solucin resulta ser una buena aproximacin.
En la prctica es mucho mas frecuente utilizar el concepto satisfizar 1(es una
combinacin de satisfacer y optimizar) que optimizar. La distincin entre optimizar y
satisfizar refleja la diferencia entre la teora y la realidad, diferencia que con frecuencia se
encuentra al tratar de implementar esa teora en la prctica. Segn Samuel Eilon
optimizar es la ciencia de lo absoluto; satisfizar es el arte de lo factible.
La meta de un estudio de investigacin de operaciones debe ser el llevar a cabo el
estudio de manera ptima, de manera independiente si esto implica el encontrar o no la
solucin ptima para el modelo.
Hasta el momento ha quedado implcito que un estudio de investigacin de
operaciones busca solo una solucin, que puede o no requerirse que sea ptima. Una
solucin ptima para el modelo original puede ser mucho menos que ideal para el problema
real, de tal forma que es necesario hacer un anlisis adicional, este anlisis es llamado
anlisis pos-ptimo (anlisis que se lleva a cabo despus de encontrar una solucin ptima)
el cual es una parte muy importante de la mayora de los estudio de Investigacin de
Operaciones.
1

El eminente cientfico de la administracin y premio Nbel de Economa, Herbet Simn, introdujo este
concepto de satisfizar

Captulo 1

Texto Gua - Sistemas de Ingeniera

En cierto modo el anlisis de pos-ptimo es el llevar a cabo un anlisis de


sensibilidad, el cual es determinar unos parmetros del modelo que son crticos o
sensibles al determinar la solucin.
Una definicin que se puede dar de parmetros sensibles es: Para un modelo
matemtico con valores especficos para todos sus parmetros, los parmetros sensibles
del modelo son aquellos cuyos valores no se pueden cambiar sin que la solucin ptima
cambie. Estos parmetros son estimaciones de alguna cantidad (por ejemplo, ganancia
unitaria) cuyo valor exacto se conocer solo despus de poner en prctica la solucin.
Existe alguna flexibilidad sobre los valores asignados a estos parmetros, talvez puedan
algunos puedan aumentar si otros disminuyen. El anlisis pos-ptimo incluye la
investigacin de estos trueques.
La tcnica mas importante de investigacin de operaciones es la programacin
lineal, lo cual consiste en disear los modelos matemticos con funciones objetivos y
restricciones estrictamente lineales. La programacin lineal utiliza un modelo matemtico
para describir el problema. El adjetivo lineal significa que todas las funciones matemticas
del modelo deber ser funciones lineales. En este caso, las palabra programacin no se
refiere a programacin en computadoras; en esencia es un sinnimo de planeacin. As, la
programacin lineal trata la planeacin de las actividades para obtener un resultado ptimo,
esto es, el resultado que mejor alcance la meta especificada (segn el modelo matemtico)
entre todas las alternativas de solucin.
Cuando algunos modelos matemticos son tan complicados que es imposible
resolverlos con cualquiera de los algoritmos para su optimizacin. En este caso ser
necesario abandonar la bsqueda de la solucin ptima para solo buscar y encontrar una
solucin buena, para lo cual se utiliza heursticas o reglas simples.

1.3.4 La validacin del modelo


Es una comprobacin si el modelo matemtico propuesto hace lo que debe hacer, lo
cual se puede hace una pregunta. Pronostica el modelo en forma adecuada el
comportamiento del sistema que se estudia?, y si el modelo se basa en una investigacin
cuidadosa de datos histricos, la validacin debera ser favorable.
Es probable de que las primeras versiones de un modelo matemtico grande tengan
sus fallas. Sin duda algunos factores o interrelaciones revelantes no se agregaron al modelo
y algunos parmetros no se estimaron correctamente. Esto puede ser a causa de la falta o la
dificultad de comunicacin de todos los aspectos y sutilezas de un problema operacional
complejo, as como la dificultad de recoleccin de datos. Por lo que antes de usar el modelo
debe probarse exhaustivamente para intentar identificar y corregir todas las fallas que se
pueda. Aunque sin duda quedaran algunos problemas menores ocultos en el modelo (y
quizs nunca se detecten), las fallas importantes se habrn eliminado de manera que ahora
es confiable usar el modelo.
Es difcil describir como se lleva a cabo la validacin del modelo por que el proceso
depende en gran parte del problema bajo estudio y del modelo usado, pero se puede hacer
algunos comentarios generales.
Debido a que el equipo de investigacin de operaciones pasara mucho tiempo
desarrollando todas las piezas detalladas del modelo, es sencillo no ver el bosque por
buscar los rboles. Entonces despus de completar los detalles (los rboles) de la versin

Captulo 1

Texto Gua - Sistemas de Ingeniera

inicial del modelo, una buena manera de comenzar las pruebas es observarlo en forma
general (el bosque) para verificar los errores u omisiones obvias.
Tambin es til asegurarse de que todas las expresiones matemticas sean
consistentes en las dimensiones de las unidades que emplean. Adems, pueden obtenerse un
mejor conocimiento de la validez del modelo variando los valores de los parmetros de
entrada y/o de las variables de decisin y comprobando que los resultados del modelo se
comporten de una manera factible. Esto es especialmente revelador cuando se asignan a los
parmetros o a las variables valores extremos cercanos a su mximo o su mnimo.
Un enfoque ms sistemtico para la prueba del modelo matemtico es emplear una
prueba retrospectiva. Cuando es aplicable, esta prueba utiliza datos histricos y
reconstruye el pasado para determinar si el modelo y la solucin resultante hubieran tenido
un buen desempeo hipottico con lo que en realidad ocurri, indica si el uso del modelo
tiende a dar mejoras significativas sobre la prctica actual. Puede tambin indicar reas en
las que el modelo tiene fallas y requiere modificaciones. Lo que es mas, al emplear las
alternativas de solucin y estimar sus desempeos histricos hipotticos, se pueden reunir
evidencias en cuanto a lo bien que el modelo predice los efectos relativos de los diferentes
cursos de accin.
Por otra parte, la prueba retrospectiva tiene la desventaja de que usa los mismos
datos que sirvieron para formular el modelo. Entonces surge la pregunta crtica; es si el
pasado en realidad representa el futuro. Si no es as, el modelo puede tener un desempeo
distinto en el futuro del que hubiera tenido en el pasado.
Para salvar esta desventaja de la prueba retrospectiva. A veces es til continuar con
las cosas como estn por una temporada. Esto proporcionara datos con los que no se
contaban cuando se construy el modelo. Estos datos se pueden emplear de la manera que
se describi para evaluar un modelo.
Es importante documentar el proceso usado para las pruebas de la validacin del
modelo. Esto ayuda a aumentar la confianza en el de los usuarios subsecuentes. Ms aun, si
en el futuro surgen preocupaciones sobre el modelo, esta documentacin ayudara a
diagnosticar en donde pueden estar los problemas.
Aplicacin: En un estudio de I.O. para IBM se realizo con el fin de integrar su red
nacional de inventarios de refacciones para mejorar el servicio a los clientes, al mismo
tiempo que reducir el valor de los inventarios de IBM en mas de 250 millones de dlares y
ahorrar otros 20 millones de dlares anuales a travs del mejoramiento de la eficiencia
operacional. Un aspecto en particular interesante de la etapa de validacin del modelo en
este estudio fue la manera en que se incorporaron el proceso de prueba los usuarios
futuros del sistema de inventarios. Debido a que estos usuarios futuros (los
administradores de IBM en las reas funcionales responsables de la implantacin del
sistema de inventarios) dudaban del sistema que se estaba desarrollando, se asignaron
representantes a un equipo de usuarios que tendra la funcin de asesorar al equipo de I.O.
Una vez desarrollada la versin preliminar del nuevo sistema (basada en el sistema de
inventarios de multiniveles) se lleva acabo una prueba preliminar de implantacin.
La extensa retroalimentacin por parte del equipo de usuarios llevo a mejoras
importantes en el sistema propuesto.

Captulo 1

Texto Gua - Sistemas de Ingeniera

1.3.5 La implementacin del modelo matemtico


Qu es lo que pasa despus de terminar la etapa de pruebas y desarrollar un
modelo aceptable?; si el modelo ha de usarse varias veces, el siguiente paso es instalar un
sistema bien documentado para aplicar el modelo segn lo establecido por la
administracin. Este sistema incluir el modelo y el procedimiento de solucin (adems del
anlisis pos-ptimo) y los procedimientos para su implementacin. Por que la
implementacin se trata de efectuar instrucciones de operaciones a partir de la solucin y de
los resultados del modelo, estas instrucciones de operaciones deben ser en forma
comprensibles para las personas que administraran el sistema recomendado.
Una vez desarrollado un sistema para aplicar un modelo, la ltima etapa de un
estudio de investigacin de operaciones es implementarlo siguiendo lo establecido por la
administracin. Esta etapa es crtica, ya que es aqu y solo aqu, donde se cosecharan los
beneficios del estudio, es importante que el equipo de investigacin de operaciones
participe, tanto para asegurar que las soluciones del modelo se traduzcan con exactitud a un
procedimiento operativo.
La etapa de implementacin incluye varios pasos. Primero, el equipo de
investigacin de operaciones da una cuidadosa explicacin a la gerencia operativa sobre el
nuevo sistema que se va adoptar y su relacin con la realidad operativa. Luego estos dos
grupos comparten la responsabilidad de desarrollar los procedimientos requeridos para
poner este sistema en operacin.
A la culminacin del estudio, es apropiado que el equipo de investigacin de
operaciones documente su metodologa con la suficientemente claridad y detalle para que el
trabajo sea reproducible.
Aplicacin: Este ltimo punto sobre la documentacin de un estudio Investigacin de
Operaciones se ilustra con el caso de la poltica nacional de administracin del agua de
Rijkswaterstatt en Holanda. La administracin deseaba documentacin ms extensa que lo
normal, tanto para apoyar la nueva poltica como para utilizarla en la capacitacin de
nuevos analistas o al realizar nuevos estudios. Completar esta documentacin requiri
varios aos y quedo contenida en 4000 pginas a espacio sencillo encuadernadas en 21
volmenes!

1.4 Modelos matemticos de Investigacin de Operaciones


Se debe considerar que en el caso de un problema de toma de decisiones donde
requiere un modelo matemtico, cuya solucin requiere identificar tres componentes.
1. Cules son las alternativas de decisin?
2. Bajo que restricciones se toma la decisin?
3. Cul es el criterio objetivo adecuado para evaluar las alternativas?

10

Captulo 1

Texto Gua - Sistemas de Ingeniera

El primer paso crucial de cualquiera de los modelo es la definicin de las alternativas


o las variables de decisin del problema. Lo cual se utilizan estas variables de decisin
para construir la funcin objetivo y las restricciones del modelo. Una vez terminado con
estos tres pasos en el modelo de investigacin de operaciones se organizar generalmente de
la siguiente forma general:
Maximizar o Minimizar la funcin objetivo
Sujeta a:

Restricciones.

Cuando una solucin de un modelo planteado satisface todas las restricciones es una
solucin factible, y cuando adems de ser factible produce el mejor valor (mximo o
mnimo) de la funcin objetivo se le llama solucin ptima. Fuera de que los modelos
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. Lo cual concluimos es que la solucin ptima
de un modelo solo es la mejor para ese problema. Por lo cual inferimos que si el modelo
representa al sistema real en forma razonablemente buena, su solucin tambin ser ptima.

1.5 Impacto de la Investigacin de Operaciones


La investigacin de operaciones ha tenido un impacto impresionante en el
mejoramiento de la eficiencia de numerosas organizaciones en todo el mundo. En el
proceso, la investigacin de operaciones ha hecho contribuciones significativas al
incremento de la productividad dentro de la economa de varios pases. Hay ahora ms de
30 pases que son miembros de la International Federation of Operational Research
Societies (IFORS), en la que cada pas cuenta con una sociedad de investigacin de
operaciones.
Sin duda, el impacto de la investigacin de operaciones continuar aumentando. Por
ejemplo, al inicio de la dcada de los 90, el U.S. Bureau of Labor Statistics predijo que la
investigacin de operaciones sera el rea profesional clasificada como la tercera de ms
rpido crecimiento para los estudiantes universitarios en Estados Unidos, graduados entre
1990 y 2005. Pronostic tambin que, para el ao 2005, habra 100 000 personas trabajando
como analistas de investigacin de operaciones.

1.6 Riesgo al aplicar la Investigacin de Operaciones


Al aplicar la Investigacin de Operaciones 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.

11

Captulo 1

Texto Gua - Sistemas de Ingeniera

1.7 Tipos de modelos de Investigacin de Operaciones.


En la siguiente tabla se muestran los modelos de decisin segn su clase de
incertidumbre y su uso en las corporaciones. (D, determinista; P, probabilista; A, alto; B,
bajo)
Tipo de Modelo

Clase de
Incertidumbre

Frecuencia de uso
en corporaciones

Programacin Lineal

Redes (Incluye PERT/CPM)

D, P

Inventarios, produccin y programacin

D, P

Econometra, pronstico y simulacin

D, P

Programacin Entera

Programacin Dinmica

D, P

Programacin Estocstica

Programacin No Lineal

Teora de Juegos

Control ptimo

D, P

Lneas de Espera

Ecuaciones Diferenciales

* En la anterior tabla se muestran con letras en negrillas y cursivas los tipos que se
utilizaran en el curso de sistemas de ingeniera
A continuacin se dar una pequea explicacin de los modelos matemticos que se
utilizaran en este curso.

1.7.1 Programacin Lineal


Se llama programacin lineal al conjunto de tcnicas matemticas que pretenden
resolver la situacin siguiente:
Optimizar (maximizar o minimizar) una funcin objetivo, funcin lineal de varias
variables, sujeta a: una serie de restricciones, expresadas por inecuaciones lineales.
Un problema de programacin lineal en dos variables, tiene la siguiente formulacin
estndar:

Pudiendo cambiarse maximizar por minimizar, y el sentido de las desigualdades.

12

Captulo 1

Texto Gua - Sistemas de Ingeniera

En un problema de programacin lineal intervienen:


La funcin f(x, y) = ax + by + c llamada funcin objetivo y que es necesario
optimizar. En esa expresin x e y son las variables de decisin, mientras que a, b y
c son constantes.
Las restricciones que deben ser inecuaciones lineales. Su nmero depende del
problema en cuestin. El carcter de desigualdad viene impuesto por las
limitaciones, disponibilidades o necesidades, que son: inferiores a ... (menores: < o
); como mnimo de ... (mayores: > o ). Tanto si se trata de maximizar como de
minimizar, las desigualdades pueden darse en cualquiera de los dos sentidos.
Al conjunto de valores de x e y que verifican todas y cada una de las restricciones se
lo denomina conjunto (o regin) factible. Todo punto de ese conjunto puede ser
solucin del problema; todo punto no perteneciente a ese conjunto no puede ser
solucin. En los captulos siguientes veremos como se determina la regin factible.
La solucin ptima del problema ser un par de valores (x0, y0) del conjunto factible
que haga que f(x, y) tome el valor mximo o mnimo.

1.7.2 Teora de Redes (incluye PERT/CPM)


Optimizacin de redes es un tipo especial de modelo en programacin lineal. Los
modelos de redes tienen tres ventajas importantes con respecto a la programacin lineal.
1. Pueden resolverse muy rpidamente. Problemas que con programacin lineal
tendran 1000 filas y 30.000 columnas pueden ser resueltos en segundos. Esto
permite que los modelos de redes sean usados en muchas aplicaciones (tal como la
toma de decisin en tiempo real) para lo cual la programacin lineal no es lo ideal.
2.

Requieren en forma natural de soluciones enteras. Al reconocer que un problema


puede formularse como algn modelo de red nos permitir resolver tipos especiales
de problemas de programacin entera aumentando la eficiencia y reduciendo el
tiempo consumido por los algoritmos clsicos de programacin lineal.

3.

Son intuitivos. Los modelos de redes proveen un lenguaje para tratar los problemas,
mucho ms intuitivo que "variables, objetivo, restricciones".

Obviamente los modelos de redes no son capaces de cubrir la amplia gama de


problemas que puede resolver la programacin lineal. Sin embargo, ellos ocurren con
suficiente frecuencia como para ser considerados como una herramienta importante para
una real toma de decisiones.
Los modelos de redes se pueden usar para ayudar a la planificacin de proyectos
complejos los que involucran muchas actividades. Si la duracin de cada actividad se
conoce con certeza, se puede usar el mtodo del camino crtico (CPM) para determinar el
tiempo requerido para realizar el proyecto. CPM se puede usar tambin para determinar en
cunto se puede atrasar una actividad sin que esto retrase el trmino del proyecto. CPM fue
desarrollado en los aos 50 por Du Pont y Sperry Rand.

13

Captulo 1

Texto Gua - Sistemas de Ingeniera

Si la duracin de las actividades no se conoce con certeza, se puede usar la tcnica


PERT (Tcnica de Evaluacin y Revisin de Proyectos) para estimar la probabilidad que el
proyecto se termine en una fecha determinada. CPM y PERT han sido exitosamente
utilizado en muchas aplicaciones como:

Planificacin de proyectos de construccin como carreteras, edificios, piscinas.

Instalacin de un nuevo sistema de Agua Potable y Alcantarillado.

Planificacin del traslado y movimiento de tierras.

Desarrollo de la planificacin area en diferentes aerolneas norteamericanas

Diseo y marketing de nuevos productos.

Construccin de barcos, etc.

1.7.3 Teora de colas (lneas de espera)


La teora de las colas es el estudio matemtico de las colas o lneas de espera. La
formacin de colas es, por supuesto, un fenmeno comn que ocurre siempre que la
demanda efectiva de un servicio excede a la oferta efectiva.
Con frecuencia, las empresas deben tomar decisiones respecto al caudal de
servicios que debe estar preparada para ofrecer. Sin embargo, muchas veces es imposible
predecir con exactitud cundo llegarn los clientes que demandan el servicio y/o cuanto
tiempo ser necesario para dar ese servicio; es por eso que esas decisiones implican dilemas
que hay que resolver con informacin escasa. Estar preparados para ofrecer todo servicio
que se nos solicite en cualquier momento, puede implicar mantener recursos ociosos y
costos excesivos. Pero, por otro lado, carecer de la capacidad de servicio suficiente causa
colas excesivamente largas en ciertos momentos. Cuando los clientes tienen que esperar en
una cola para recibir nuestros servicios, estn pagando un costo, en tiempo, ms alto del
que esperaban. Las lneas de espera largas tambin son costosas por tanto para la empresa
ya que producen prdida de prestigio y prdida de clientes.
La teora de las colas en si no resuelve directamente el problema, pero contribuye
con la informacin vital que se requiere para tomar las decisiones concernientes
prediciendo algunas caractersticas sobre la lnea de espera: probabilidad de que se formen,
el tiempo de espera promedio.

1.7.4 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.
En realidad es una herramienta ms que un procedimiento de solucin.

14

Captulo 1

Texto Gua - Sistemas de Ingeniera

1.8 Conclusiones
Aunque el resto del siguiente texto nos aboquemos primordialmente a la
construccin y solucin de los modelos matemticos a travs de la programacin lineal,
modelos de redes (incluyendo PERT/CPM) y la teora de colas.
En este capitulo se trato de hacer hincapi en que esto eso solo una porcin del
proceso completo que se necesita para llevar a cabo a un estudio de investigacin de
operaciones representativo. Las otras etapas que se describieron tambin son importantes
para el xito o fracaso del estudio. Lo cual se pide al estudiante que no pierda de vista en
los siguientes captulos; el papel que juega el modelo y el procedimiento de solucin dentro
del proceso completo.
Tambin se concluye que por el hecho de los modelos matemticos, la investigacin
de operaciones esta muy estrechamente ligado al uso de las computadoras. Hasta hace
poco, se haban utilizado casi exclusivamente computadoras grandes, pero cada vez es
mayor el uso de microcomputadoras y estaciones de trabajo.

1.9 Bibliografa
INVESTIGACIN DE OPERACIONES Hamdy A. Taha [Sptima Edicin]
INVESTIGACIN DE OPERACIONES Moskowitz, Herbert; Wrigth, Gordon P.
INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES Frederick S.
Hillier, Gerald J. Lieberman. [Sexta Edicin]

1.10 Enlaces
http://www.itson.mx/dii/elagarda/apagina2001/PM/pl.html
http://www.quia.com/servlets/quia.activities.common.ActivityPlayer?AP_rand=307
787524&AP_activityType=3&AP_urlId=166798&AP_continuePlay=true166798
http://www.investigacion-operaciones.com/Introduccion_IO.htm

15