La investigacin operativa

Investigacin de Operaciones, Investigacin Operacional o Ciencias de la

Administracin.

La Investigacin Operativa es una disciplina moderna que utiliza modelos

matemticos, estadsticos y algoritmos para modelar y resolver problemas
complejos, determinando la solucin ptima y mejorando la toma de decisiones.

Estudio de complejos sistemas reales, con la finalidad de mejorar (u optimizar)

su funcionamiento.

Permite el anlisis de la toma de decisiones teniendo en cuenta la escasez de

recursos.

La maximizacin de los beneficios o la minimizacin de costos.

Es una rama de las matemticas que hace uso de modelos matemticos y

algoritmos con el objetivo de ser usado como apoyo a la toma de decisiones. Se
busca que las soluciones obtenidas sean significativamente ms eficientes (en
tiempo, recursos, beneficios, costos, etc) en comparacin a aquellas decisiones
tomadas en forma intuitiva o sin el apoyo de una herramienta para la toma de
decisiones.

Lo que ha permitido a empresas y organizaciones importantes beneficios y

ahorros asociados a su utilizacin.

Incluye gran cantidad de ramas como la Programacin Lineal, Programacin No Lineal,

Programacin Dinmica, Simulacin, Teora de Colas, Teora de Inventarios, Teora de
Grafos, etc.

Origen: Cmo surgi?

Su nacimiento como ciencia se establece durante la Segunda Guerra Mundial y debe su

nombre a las operaciones militares, se puede considerar que el problema de hacer un
uso ptimo de los recursos disponibles ha existido siempre y con el que la humanidad
ha ido tratando a lo largo de su historia. esta ciencia se debe, al rpido desarrollo de la
informtica, que ha posibilitado la resolucin de problemas en la prctica y la obtencin
de soluciones que de otra forma conllevaran un enorme tiempo de clculo hacindolos
inviables.

Otro antecedente:

El inicio de la I.O. en el siglo III A.C., durante la II Guerra Pnica, con el anlisis y
solucin que Arqumedes propuso para la defensa de la ciudad de Siracusa, rodeada por
los romanos.
En 1503, Leonardo da Vinci particip como ingeniero en la guerra contra Pisa ya que
conoca tcnicas

En los siglos XVII y XVIII, Newton, Leibnitz, Bernoulli y Lagrange, trabajaron en

obtener mximos y mnimos condicionados de ciertas funciones.

ltimos aos del siglo XVIII, Gaspar Monge asent los precedentes del mtodo
Grfico gracias a su desarrollo de la Geometra Descriptiva.

Janos Von Neumann public en 1928 su trabajo "Teora de Juegos", que proporcion
fundamentos matemticos a la Programacin Lineal. Posteriormente, en 1947,
vision la similitud entre los problemas de programacin lineal y la teora de
matrices que haba desarrollado.

Durante la Primera Guerra Mundial en Inglaterra, con el estudio matemtico de

Frederick William Lanchester sobre la potencia balstica de las fuerzas opositoras.
Adems desarroll, a partir de un sistema de ecuaciones diferenciales, la Ley
Cuadrtica de Combate de Lanchester, con la que era posible determinar el
desenlace de una batalla militar en funcin de la fuerza numrica relativa y la
capacidad relativa de fuego de los combatientes.

Debido al gran xito obtenido por la I.O. en el campo militar, sta se extendi a otros
campos tales como la industria, fsica, administracin, informtica, ingeniera,
economa, estadstica y probabilidad, ecologa, educacin, servicio social, ..., siendo hoy
en da utilizada prcticamente en todas las reas imaginables donde se pretenda mejorar
la eficiencia

Tras la Segunda Guerra Mundial, se estim oportuno realizar la organizacin de los

recursos de Estados Unidos (energa, armamento, y todo tipo de suministros) mediante
modelos de optimizacin, resueltos mediante la Programacin Lineal.

Al mismo tiempo que la doctrina de la Investigacin Operativa, se desarrollaron

tambin las tcnicas de computacin, las cuales permitieron una importante reduccin
del tiempo de resolucin de los problemas.

Durante las dcadas de los 50 y 60, creci el inters y el desarrollo de la Investigacin

Operativa, debido a su aplicacin en el mbito del comercio y la industria.

Que empresas a nivel mundial aplican la I.O

Campos tales como industria, transporte, urbanismo, comercio, finanzas, sanidad, etc.
para optimizar los recursos disponibles y obtener beneficios, principalmente
econmicos.

Ejemplos de casos reales de uso de la Investigacin Operativa por parte de diferentes

organizaciones y las ganancias y/o ahorros conseguidos a raz de ello.

Organizacin Aplicacin Ao Ahorros anuales

Ministerio holands de Desarrollo de la poltica nacional de 1985 $15 millones
Infraestructura y Medio administracin del agua, incluyendo mezcla
Ambiente (The Netherlands de nuevas instalaciones, procedimientos de
Rijkswaterstaat) operaciones y costes
Monsanto Corp. Optimizacin de las operaciones de 1985 $2 millones
produccin para cumplir metas con un costo
mnimo
Weyerhaeuser Co. Optimizacin del corte de rboles para 1986 $15 millones
maximizar la produccin de productos
derivados de la madera
Electrobras/CEPAL Brasil
United Airlines
CITGO Petroleum Corp.
Santos, Ltd.
Electric Power Research
Institute
San Francisco Police
Department
Texaco, Inc.
IBM
U.S. Military Airlift
Command
American Airlines
Yellow Freight System, Inc.
New Haven Health Dept.
AT&T
Delta Airlines
Digital Equipment Corp.
China
Cuerpo de defensa de la
Repblica de Sudfrica cuerpo de defensa y su sistema de armas
Procter & Gamble
Taco Bell
Asignacin ptima de recursos hidrulicos y 1986 $43 millones
trmicos en el sistema nacional de generacin
de energa
Programacin de turnos de trabajo en oficinas 1986 $6 millones
de reservas y aeropuertos para cumplir con las
necesidades del cliente a un costo mnimo
Optimizacin de las operaciones de refinacin 1987 $70 millones
y de la oferta, distribucin y comercializacin
de productos
Optimizacin de inversiones de capital para 1987 $3 millones
producir gas natural durante 25 aos en
Australia
Administracin de inventarios de petrleo y 1989 $59 millones
carbn para el servicio elctrico con el fin de
equilibrar los costos de inventario y los
riesgos de dficit
Optimizacin de la programacin y 1989 $11 millones
asignacin de oficiales de patrulla con un
sistema informatizado
Optimizacin de la mezcla de ingredientes 1989 $30 millones
disponibles para que los combustibles
obtenidos cumplieran con los requerimientos
de ventas y calidad
Integracin de una red nacional de inventario 1990 $20 millones + $250
de recambios para mejorar el apoyo al millones en menor
servicio inventario
Rapidez en la coordinacin de aviones, 1992 Victoria
tripulacin, 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, 1992 $500 millones ms de
sobreventas (exceso de reservas) y ingresos
coordinacin de vuelos para mejorar los
beneficios
Optimizacin del diseo de una red nacional 1992 $17.3 millones
de transporte y la programacin de rutas de
envo en Estados Unidos
Diseo de un programa efectivo de cambio de 1993 33% menos contagios
agujas para combatir el contagio del SIDA
Desarrollo de un sistema informtico en el 1993 $750 millones
diseo del centro de llamadas para guiar a los
clientes del negocio
Maximizacin de ganancias a partir de la 1994 $100 millones
asignacin de los tipos de aviones en 2.500
vuelos nacionales en Estados Unidos
Reestructuracin de toda la cadena de 1995 $800 millones
suministros entre proveedores, plantas,
centros de distribucin, sitios potenciales y
reas de mercado
Seleccin y programacin ptima de 1995 $425 millones
proyectos masivos para cumplir con las
necesidades futuras de energa del pas
Rediseo ptimo del tamao y forma del 1997 $1.100 millones
Rediseo del sistema de produccin y 1997 $200 millones
distribucin norteamericano para reducir
costos y mejorar la rapidez de llegada al
mercado
Programacin ptima de empleados para 1998 $13 millones
proporcionar el servicio a clientes deseado
 con un costo mnimo
Hewlett-Packard Rediseo de tamao y localizacin de 1998 $280 millones de
inventarios de seguridad en la lnea de ingreso adicional
produccin de impresoras para cumplir metas
de produccin

QUE ES COLORACION DE MAPAS EN GRAFOS

es un caso especial de etiquetado de grafos; es una asignacin de etiquetas llamadas

colores a elementos del grafo. De manera simple, una coloracin de los vrtices de un
grafo tal que ningn vrtice adyacente comparta el mismo color es llamado vrtice
coloracin. Similarmente, una arista coloracin asigna colores a cada arista tal que
aristas adyacentes no compartan el mismo color, y una coloracin de caras de un grafo
plano a la asignacin de un color a cada cara o regin tal que caras que compartan una
frontera comn tengan colores diferentes. El vrtice coloracin es el punto de inicio de
la coloracin, y los otros problemas de coloreo pueden ser transformados a una versin
con vrtices. Por ejemplo, una arista coloracin de un grafo es justamente una vrtice
coloracin del grafo lnea respectivo, y una coloracin de caras de un grafo plano es una
vrtice coloracin del grafo dual.

La convencin de usar colores se origina de la coloracin de pases de un mapa, donde

cada cara es literalmente coloreada. Esto fue generalizado a la coloracin de caras de
grafos inmersos en el plano. En representaciones matemticas y computacionales se
utilizan tpicamente enteros no negativos como colores. En general se puede usar un
conjunto finito como conjunto de colores. La naturaleza del problema de coloracin
depende del nmero de colores pero no sobre cuales son.

QUE ES PROGRAMACION LINEAL

La programacin lineal es el campo de la optimizacin matemtica
dedicado a maximizar o minimizar (optimizar) una funcin lineal,
denominada funcin objetivo, de tal forma que las variables de dicha
funcin estn sujetas a una serie de restricciones expresadas mediante un
sistema de inecuaciones tambin lineales. Los mtodos ms recurridos para
resolver problemas de programacin lineal son algoritmos de pivote, en
particular los algoritmos simplex.

Caractersticas de un problema de PL
Las tcnicas de PL han sido ampliamente utilizadas en mbitos tan
diferentes como el militar, industrial, financiero, de marketing, e incluso
agrcola. A pesar de tal diversidad de aplicaciones, todos los problemas de
PL tienen cuatro propiedades comunes:
1. Pretenden optimizar (maximizar o minimizar) alguna cantidad (funcin
objetivo). As, por ejemplo, el principal objetivo de un banquero sera
maximizar beneficios, mientras que el principal objetivo de una empresa
transportista podra ser minimizar los costes de los envos.
Introduccin a la IO Proyecto e-Math 9 Financiado por la Secretara de
Estado de Educacin y Universidades (MECD)
2. Habr que tener en cuenta las restricciones que limitan el grado en el
cual es posible modificar las variables que afectan a nuestra funcin
objetivo. As, a la hora de decidir cuntas unidades de cada bien se han de
producir, deberemos considerar, entre otras, las limitaciones de personal y
maquinaria de que disponemos.
3. El problema debe presentar distintas alternativas posibles: si una
compaa produce cuatro bienes diferentes, la direccin puede usar PL para
determinar las cantidades de recursos que asigna a la produccin de cada
uno de ellos (podra optar por hacer una asignacin ponderada, dedicar
todos los recursos a la produccin de un nico bien abandonando la
produccin del resto, etc.).
4. En PL, la funcin objetivo debe ser una funcin lineal, y las restricciones
deben ser expresables como ecuaciones oinecuaciones lineales
.