Investigacin de

Operaciones

INTRODUCCIN A LA INVESTIGACIN DE
OPERACIONES (I de O)

Actualmente

la

administracin

est

funcionando en un ambiente de negocios que

est sometido a muchos ms cambios, los
ciclos de vida de los productos se hacen ms
cortos, adems de la nueva tecnologa y la
internacionalizacin creciente.

INVESTIGACIN DE OPERACIONES (I de O)

Las races de la investigacin de

operaciones se remonta a cuando se
hicieron los primeros intentos para emplear
el mtodo cientfico en la administracin de
una empresa. Sin embargo, el inicio de esta
disciplina se atribuye a los servicios
militares prestados a principios de la
segunda guerra mundial.

NATURALEZA DE LA INVESTIGACIN DE
OPERACIONES

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.

EL GRUPO INTERDISCIPLINARIO

Una de las principales razones de la existencia

de grupos de investigacin de operaciones es
que la mayor parte de los problemas de
negocios tienen mltiples aspectos es
perfectamente razonable que las fases
individuales de un problema se comprendan y
analicen mejor por los que tienen el
adiestramiento necesario en los campos
apropiados.

QU ES LA INVESTIGACIN 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.

Aspectos a rescatar de 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.

ENFOQUE DE LA INVESTIGACIN DE OPERACIONES

SISTEMA
REAL

VARIABLES
RELEVANTES

SISTEMA
ASUMIDO

RELACIONES
RELEVANTES

MODELO
CUANTITATIVO

MTODO
DE SOLUCIN

SOLUCIN AL
PROBLEMA DEL
SISTEMA REAL

JUICIOS Y
EXPERIENCIAS
DECISIONES

SOLUCIN
AL MODELO
INTERPRETACIN

METODOLOGA DE LA I de O
1. Definicin 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.

2. Formulacin de un modelo matemtico

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

3. Obtencin de una solucin a partir del 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

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

Antes de usar el modelo debe probarse exhaustivamente para
intentar identificar y corregir todas las fallas que se puedan
presentar

5. Validacin del modelo

Es importante que todas las expresiones matemticas sean
consistentes en las dimensiones de las unidades que emplean.
Adems, puede 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 de
modelo se comporten de una manera factible.

6. Establecimiento de controles sobre la solucin

Esta fase consiste en determinar los rangos de

variacin de los parmetros dentro de los
cuales no cambia la solucin del problema.
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.

7. Implantacin de la solucin
El

paso

final

se

inicia

con

el

proceso de "vender" los hallazgos

que se hicieron a lo largo del
proceso

los

ejecutivos

tomadores de decisiones.

NORMAS PARA LOGRAR XITO EN LA I de O

1. El xito del empleo de la I de O es el de

un enfoque de solucin de problemas y
no una coleccin asociada de mtodos
cuantitativos.
2. La I de O es relativamente costosa, lo
que significa que no debe emplearse en
todos los problemas, sino tan slo en
aquellos en que las ganancias sea
mayores que los costos.

NORMAS.........

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.

LIMITACIONES DE LA I de O
1. Frecuentemente es necesario hacer simplificaciones del problema
original para poder manipularlo y tener 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. Rara vez se realizan anlisis costo-beneficio de la implantacin de
soluciones definidas por medio de la I de O, en ocasiones los
beneficios potenciales se ven superados por los costos
ocasionados por el desarrollo e implantacin de un modelo.

Aplicaciones de la Investigacin de operaciones

Organizaci
n

Naturaleza de la aplicacin

Ao de
publicaci
n*

Captulos
Relacionados

Ahorros
anuales

The
Netherland
s
Rijkswaters
tatt

Desarrollo de poltica nacional de

administracin
del
agua,
incluyendo mezcla de nuevas
instalaciones, procedimientos de
operacin y costeo.

1985

2-8, 13, 21

$
15
millones

Monsanto
Corp.

Optimizacin de operaciones de
produccin para cumplir metas
con un costo mnimo.

1985

2, 12

$
millones

Weyerhaus
er Co.

Optimizacin del corte de rboles

en productos de madera para
maximizar su produccin.

1986

2, 10

$
15
millones

Electrobras/
CEPAL,
Brasil

Asignacin ptima de recursos

hidrulicos y trmicos en el
sistema nacional de generacin
de energa.

1986

10

$
43
millones

United
Airlines

Programacin de turnos de
trabajo en las oficinas de
reservaciones
y
en
los
aeropuertos para cumplir con
las necesidades del cliente a un
costo mnimo.
Optimizacin
de
las
operaciones de refinacin y de
la
oferta,
distribucin
y
comercializacin de productos.

1986

2-9, 12, 15, 16,

18

$
6
millones

1987

2-9, 18

$
70
millones

SANTOS,
Ltd.,
Australia

Optimizacin de inversiones de
capital
para
producir
gas
natural durante 25 aos.

1987

2-6, 13, 21

$
3
millones

San
Francisco
police
Departme
nt
Electric
Power
Research
Institute

Optimizacin
de
la
programacin y asignacin de
oficiales de patrulla con un
sistema computarizado.

1989

2-4, 12, 18

$
11
millones

Administracin de inventarios
de petrleo y carbn para el
servicio elctrico con el fin de
equilibrar
los
costos
de
inventario y los riesgos de
faltantes.
Optimizacin de la mezcla de
ingredientes disponibles para
que los productos de gasolina
cumplieran
con
los
requerimientos de ventas y
calidad.

1989

17, 21

$
59
millones

1989

2, 13

$
30
millones

Citgo
Petroleum
Corp.

Texaco,
Inc.

IBM

Integracin de una red nacional

de inventario de refacciones
para mejorar el apoyo al
servicio.

1990

2, 17, 21

Yellow
Freight
System,
Inc.

Optimizacin del diseo de una

red nacional de transporte y la
programacin de rutas de envo.

1992

2, 9, 13, 18, 21

U.S.
Military
Airlift
Command

Rapidez en la coordinacin de
aviones, tripulaciones, carga y
pasajeros para manejar la
evacuacin por aire en el
proyecto Tormenta del Desierto
en el Medio Oriente.
Diseo de un sistema de
estructura
de
precios,
sobreventa y coordinacin de
vuelos
para
mejorar
las
utilidades.
Diseo de un programa efectivo
de intercambio de agujas para
combatir el contagio del SIDA.

1992

10

Victoria

1992

2, 10, 12, 17, 18

$ 500
millones
ms de
ingresos

1993

American
Airlines

New
Haven
Health
Dept.

$ 20
millones +
$ 250
millones
ahorrados
en
$
17.3
inventario.
millones

33%
menos
contagios

* Pertenecen a los nmeros de enero-febrero de Interfaces en donde se pueden

encontrar los artculos completos.
Se refiere a los captulos de este libro que describen las tcnicas de 10
empleadas en las aplicaciones.
Cifras dadas en dlares.

Introduccin a la Programacin lineal

El problema
recursos
actividades
mejor manera

general es asignar
limitados
entre
competitivas de la
posible (ptima).

Este problema incluye elegir el nivel

de ciertas actividades que compiten
por recursos escasos necesarios para
realizarlas

INTRODUCCIN A LA PROGRAMACIN LINEAL

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.

MODELO GENERAL DE PL

Los trminos clave son recursos y

actividades, en donde m denota el nmero
de distintos tipos de recursos que se pueden
usar y n denota el nmero de actividades
bajo consideracin.
Z = valor de la medida global de efectividad
Xj = nivel de la actividad j (para j = 1,2,...,n)
Cj = incremento en Z que resulta al aumentar una
unidad en
el nivel de la actividad j
bi = cantidad de recurso i disponible para asignar a
las actividades (para i = 1,2,...,m)
aij = cantidad del recurso i consumido por cada
unidad de la
actividad j

Estructura de un modelo
de PL
1. Funcin 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 maximizar o minimiza.
2. Variables de decisin. Son las incgnitas del
problema. La definicin de las variables es el punto
clave y bsicamente consiste en los niveles de todas
las actividades que pueden llevarse a cabo en el
problema a formular.

Estructura de un Modelo de pl
3. Restricciones Estructurales. Diferentes
requisitos que debe cumplir cualquier
solucin para que pueda llevarse a cabo,
dichas restricciones pueden ser de
capacidad, mercado, materia prima,
calidad, balance de materiales, etc.

4. Condicin tcnica. Todas las variables

deben tomar valores positivos, o en
algunos casos puede ser que algunas
variables tomen valores negativos.

Modelo general de PL
n

Optimizar Z = c j x j
j 1

Sujeta a:

a x
j 1

ij j

bi

i 1, 2,......, m

x j 0 j 1, 2,......., n