DEFINICIONES DE INVESTIGACION

DE OPERACIONES
INVESTIGACION DE OPERACIONES
Es la ciencia de la administracin que permite
a los administradores utilizar las matemticas
y la computadora para tomar decisiones
adecuadas en la resolucin de problemas.

Investigacin de operaciones como un ARTE:

Requiere la aplicacin de la creatividad para
resolver los problemas de la forma ms
eficiente
 Creatividad para la resolucin de problemas:
Trace 4 lneas rectas que cubran los 9 puntos,
sin despegar el lpiz
Ciencia para la resolucin de problemas:

Se requiere comprar 100 animales gastando exactamente

Lps. 100.00
Los costos son los siguientes:
Vacas Lps. 10.00
Novillos Lps. 5.00
Terneros Lps. 0.50

Adems se debe cumplir que la cantidad de terneros

sea 10 veces ms que la cantidad de novillos.
Cuntas vacas, novillos y terneros se deben comprar?
 TECNICAS DE ADMINISTRACION
Problema determinsticos: toda la
informacin necesaria para obtener una
solucin se conoce con certeza.
Problema estocsticos: parte de la
informacin necesario no se conoce, si no mas
bien se comporta de una manera
probabilstica
 HISTORIA DE LA INVESTIGACION DE
OPERACIONES
Surgi durante la II guerra mundial por la
necesidad de administracin, los recursos se
desarrollaron mtodos cuantitativos para
resolver estos problemas. Se desarrollaron
modelos apropiados y procedimientos para
problemas en la reas de distribucin de
productos, planeacin de inversiones,
estudios de mercado etc.
 Metodologia

Definicin del
problema

Desarrollo del
Resolucin del
modelo
modelo
matemtico

Modelo No
Solucin si
modificado

Implementacin
 TIPO DE MODELOS
Modelos matemticos
Programacin lineal: se utiliza para problemas en los que las restricciones y
objetivo se pueden expresar como funciones lineales de las variables de decisin.
Programacin entera: similar a la lineal pero las variables de decisin slo pueden
obtener valores enteros.
Programacin dinmica: involucran el transcurso del tiempo y se pueden
descomponer en subproblemas.
Flujo en redes: se plantean los problemas en forma de una red
Programacin no lineal: utiliza funciones no lineales.

Usualmente se resuelven con:

Algoritmos iterativos: como el mtodo simplex, mtodo de punto interior, enfoque

grfico, etc.
Heursticas: reglas o procedimientos bsicos que conllevan a obtener una buena
solucin aunque no sea necesariamente la ptima. Ejemplo: Algoritmos genticos.
 Mtodos heursticos:
reglas o procedimientos bsicos que conllevan a obtener una buena solucin aunque
no sea necesariamente la ptima.

Aplicar el siguiente mtodo heurstico:

Partiendo del punto A escoger la siguiente ciudad ms cercana
Resultado:
Hacer el recorrido A-D-E-C-B-A con lo que se recorren 18 kms.

Problema del Agente Viajero. Traveling Salesman Problem (TSP)

Ejemplo: B
3
5 8
7
A 6 C
6
2
4
3
E 1 D
Existen mejores soluciones ya que con la trayectoria A-B-C-D-E-A se
recorren 15kms
 APLICACION
En la industria de la aviacin el xito de una compaa depende de su
capacidad de construir agendas que contengan los vuelos deseados,
a las horas deseadas, en mercados adecuados. Para lograrlo, las
compaas pasan por un complicado proceso de toma de decisiones.
Este proceso es una planeacin estratgica con una fuerte carga
logstica. Existen tres ramas principales alrededor del mundo de los
aviones: la aviacin comercial, militar y la de carga. Todas ellas
presentan similitudes importantes en sus procedimientos logsticos y
en su planeacin estratgica. La investigacin de operaciones es una
herramienta de toma de decisiones cuyo objetivo es obtener
soluciones ptimas a problemas complicados a travs de mtodos
matemticos. Una de las grandes aplicaciones que ha tenido
histricamente es en la industria de la aviacin. Se habla
principalmente de la aviacin comercial, aunque se conecta con la
aviacin de carga, invitando a una mayor comunicacin por la
similitud en los procesos de planeacin de ambas.
 APLICACIONES
Organizacin Aplicacin Ao Ahorros anuales

Desarrollo de la poltica nacional de administracin del agua,

The Netherlands
incluyendo mezcla de nuevas instalaciones, procedimientos 1985 $15 millones
Rijkswaterstaat
de operaciones y costeo

Optimizacin de las operaciones de produccin para cumplir

Monsanto Corp. 1985 $2 millones
metas con un costo mnimo

Optimizacin del corte de rboles en productos de madera

Weyerhauser Co. 1986 $15 millones
para maximizar su produccin

Electrobas/CEPAL Asignacin ptima de recursos hidrulicos y trmicos en el

1986 $43 millones
Brasil sistema nacional de generacin de energa

Programacin de turnos de trabajo en oficinas de

United Airlines reservaciones y aeropuertos para cumplir con las 1986 $6 millones
necesidades del cliente a un costo mnimo

Optimizacin de las operaciones de refinacin y de la oferta,

Citgo Petroleum Corp. 1987 $70 millones
distribucin y comercializacin de productos
Optimizacin de inversiones de capital para producir gas
SANTOS, Ltd., Australia 1987 $3 millones
natural durante 25 aos
Administracin de inventarios de petrleo y carbn para el
Electric Power
servicio elctrico con el fin de equilibrar los costos de 1989 $59 millones
Research Institute
inventario y los riesgos de faltantes.
San Francisco Police Optimizacin de la programacin y asignacin de oficiales de
1989 $11 millones
Department patrulla con un sistema computerizado

Optimizacin de la mezcla de ingredientes disponibles para que

Texaco Inc. los productos de gasolina cumplieran con los requerimientos de 1989 $30 millones
ventas y calidad
$20 millones + $250
Integracin de una red nacional de inventario de refacciones
IBM 1990 millones en menor
para mejorar el apoyo al servicio
inventario
Rapidez en la coordinacin de aviones, tripulacin, carga y
U.S. Military Airlift
pasajeros para manejar la evacuacin por aire en el proyecto 1992 Victoria
Command
"Tormenta del Desierto" en el Medio Oriente

Diseo de un sistema de estructura de precios, sobreventas y $500 millones ms de

American Airlines 1992
coordinacin de vuelos para mejorar las utilidades ingresos

Yellow Freight Optimizacin del diseo de una red nacional de transporte y la

1992 $17.3 millones
System, Inc. programacin de rutas de envo
New Haven Health Diseo de un programa efectivo de cambio de agujas para
1993 33% menos contagios
Dept. combatir el contagio del SIDA
Desarrollo de un sistema basado en PC para guiar a los clientes
AT&T 1993 $750 millones
del negocio en el diseo del centro de llamadas

Maximizacin de ganancias a partir de la asignacin de los tipos

Delta Airlines 1994 $100 millones
de aviones en 2.500 vuelos nacionales
Reestructuracin de toda la cadena de proveedores entre
Digital Equipment
proveedores, plantas, centros de distribucin, sitios potenciales 1995 $800 millones
Corp.
y reas de mercado
 Seleccin y programacin ptima de proyectos
$425
China masivos para cumplir con las necesidades futuras de 1995
millones
energa del pas

Cuerpo de
Rediseo ptimo del tamao y forma del cuerpo de $1.100
defensa de 1997
defensa y su sistema de armas millones
Sudfrica

Rediseo del sistema de produccin y distribucin

Procter and $200
norteamericano para reducir costos y mejorar la 1997
Gamble millones
rapidez de llegada al mercado

Programacin ptima de empleados para

$13
Taco Bell proporcionar el servicio a clientes deseado con un 1998
millones
costo mnimo

$280
Rediseo de tamao y localizacin de inventarios de
Hewlett- millones
seguridad en la lnea de produccin de impresoras 1998
Packard de ingreso
para cumplir metas de produccin
adicional
INTRODUCCIN A LA PROGRAMACIN LINEAL
Ejemplo 2.1 -1 (Taha)
Reddy Mikks produce pinturas para interiores y exteriores, Xi y Xe.

Pinturas para Pinturas para Disponibilidad

exteriores Xe interiores Xi diaria mxima

Materia Prima M1 6 4 24

Materia Prima M2 1 2 6

Utilidad por ton 5 4

(miles de $)
Una encuesta de mercado indica que la demanda diaria de pintura para
interiores no puede ser mayor que la de pintura para exteriores en mas de una
tonelada. Adems, la demanda mxima diaria para pintura de interiores es de 2
toneladas.
 INTRODUCCIN A LA PROGRAMACIN LINEAL
Definicin de variables

Xi = toneladas de pintura de interiores producidas diariamente

Xe = toneladas de pintura de exteriores producidas diariamente

Definicin de la funcin objetivo

Maximizar z = 5Xe + 4Xi

Definicin de las restricciones

Disponibilidad de M1: 6Xe + 4Xi 24
Disponibilidad de M2: Xe + 2Xi 6
Diferencia entre Xe y Xi: Xi Xe + 1
Xi Xe 1
Demanda mxima de Xi: Xi 2
Restricciones de no negatividad: Xi 0 , Xe 0