UNIVERSIDAD MAYOR DE SAN ANDRES

FACULTAD DE CIENCIAS PURAS Y NATURALES

CARRERA DE INFORMTICA
NOM. EST. : UNIV. DAVID JAVIER ARRATIA PACO.
C.I.
: 4 2 7 7 8 1 9 LP.
DOCENTE : LIC. DINDO VALDEZ.
MATERIA : EST 155 INVESTIGACIN DE OPERACIONES I .
GESTIN : 1 / CURSO DE VERANO 2014.
*****************************************************************************

TAREA DE INVESTIGACIN

Nro. 1

HISTORIA DE LA INVESTIGACIN OPERATIVA

A lo largo de la historia es frecuente encontrar una estrecha colaboracin entre
cientficos y militares con el fin de dictaminar la decisin ptima en la batalla e
intentar obtener la victoria. Es por esto que muchos expertos en la materia
consideran el inicio de la Investigacin Operativa 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, sitiada por los romanos. Entre sus
inventos se encontraban la catapulta, y un sistema de espejos con el que
incendiaba las embarcaciones enemigas al enfocarlas con los rayos del sol.
En 1503, Leonardo da Vinci particip como ingeniero en la guerra contra Pisa
ya que conoca tcnicas para realizar bombardeos, construir barcos, vehculos
acorazados, caones, catapultas, y otras mquinas blicas.

Otro antecedente de uso de la Investigacin Operativa se produce 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.

Thomas Alva Edison tambin hizo uso de la Investigacin Operativa,

contribuyendo en la guerra antisubmarina, desarrollando tcnicas para que los
navos pudiesen evadir y destruir los submarinos enemigos, dotndolos de una
proteccin anti-torpedos.
Desde el punto de vista matemtico, en los siglos XVII y XVIII, Newton,
Leibnitz, Bernoulli y Lagrange, trabajaron en obtener mximos y mnimos
condicionados de ciertas funciones. El matemtico francs Jean BaptisteJoseph Fourier esboz mtodos de la actual programacin lineal. Y en los
ltimos aos del siglo XVIII, Gaspar Monge asent los precedentes del mtodo
Grfico gracias a su desarrollo de la Geometra Descriptiva.
A finales del siglo XIX, Frederick Winslow Taylor realiz un estudio que
permiti maximizar el rendimiento de los mineros, en el que se determinaba que
la nica variable realmente significativa era el peso combinado de la pala y su
carga. De esta forma se disearon palas segn los diferentes tipos de materiales
con los que iban a utilizarse.
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.
En 1939, el matemtico ruso Leonid Vitlievich Kantorvich y el
holands Tjalling Charles Koopmans, desarrollaron la teora matemtica
llamada "Programacin Lineal", por la que les fue concedido el Premio Nobel de
Economa.
En 1945, George Joseph Stigler plante el problema de la dieta, a raz de la
preocupacin del ejrcito americano por asegurar unos requerimientos
nutricionales bsicos para sus tropas al menor coste posible. Se trataba de
determinar la cantidad, entre 77 alimentos diferentes, que debera ingerir
diariamente un hombre mediano de aproximadamente 70Kg de peso, de modo
que las necesidades mnimas de nutrientes fuesen iguales a las recomendadas
por el Consejo Nacional de Investigacin norteamericano. El problema fue
resuelto manualmente mediante un mtodo heurstico con el cual se examinaron
510 diferentes posibilidades de combinacin de alimentos, y cuya solucin difera
tan slo unos cntimos de la solucin aportada aos ms tarde por el mtodo
Simplex.
Durante los aos 1941 y 1942, Kantorovich y Koopmans estudiaron de forma
independiente el problema del transporte por primera vez, conocindose este
tipo de problemas como problema de Koopmans-Kantorovich. Para su solucin,
emplearon mtodos geomtricos que estn relacionados con la teora de
convexidad de Minkowski.
Se cree que Charles Babbage es el padre de la Investigacin Operativa, debido
a sus investigaciones acerca de los costos de transporte y clasificacin del correo
realizada en la Uniform Penny Post de Inglaterra en 1840.
Sin embargo no se considera que haya nacido una nueva ciencia llamada
Investigacin Operativa o Investigacin de Operaciones hasta la II Guerra

Mundial, durante la batalla de Inglaterra. La Luftwaffe, Fuerza Area Alemana,

estaba sometiendo a este pas a un fuerte acoso aprovechando la reducida
capacidad area britnica debido a la poltica de desarme, aunque
experimentada en el combate. El gobierno britnico, buscando algn mtodo
para defender su pas, convoc cientficos de diversas disciplinas para tratar de
resolver el problema y sacar el mximo beneficio de los radares de reciente
invencin de que disponan. Gracias a su trabajo determinando la localizacin
ptima de las antenas y la mejor distribucin de las seales consiguieron duplicar
la efectividad del sistema de defensa area y evitar que la isla cayera en manos
de la Alemania nazi.
Tambin en 1942, la U-Bootswaffe alemana con su flota de submarinos U-Boot
inici un bloqueo a Gran Bretaa atacando convoyes de barcos cargados de
suministros procedentes de Estados Unidos e impidiendo que alcanzaran su
destino. El Grupo de Investigacin de Operaciones de Guerra Antisubmarina de
Estados Unidos (ASWORG, Anti-Submarine Warfare Operations Research Group
en ingls) realiz representaciones matemticas de dichos convoyes, teniendo en
cuenta una serie de restricciones y condiciones impuestas por la realidad, tales
como la velocidad mxima a la que podan desplazarse los navos, la cantidad de
suministros que deban transportar, y el combustible necesario para alcanzar su
destino. Aplicaron estos modelos tambin sobre los U-Boots: el tamao de su
flota, el alcance de los submarinos, sus torpedos, etc. Con base a esta
informacin fueron capaces de modelar la guerra naval, y determinar si era
mejor una estrategia basada en convoyes formados por un gran grupo de navos
de carga escoltados por muchos destructores, o por el contrario pequeos grupos
ms difciles de localizar para el enemigo, e incluso la manera de causar un
mayor dao a los submarinos U-Boot. Cuando la armada de los Estados Unidos
de Amrica puso en prctica esta estrategia, disminuy de forma considerable la
cantidad de barcos hundidos mientras se incrementaba la destruccin de
submarinos alemanes (pasando del hundimiento de apenas una treintena al ao
a rondar los 250 anuales en 1943 y 1944).

Tras apreciar el alcance de sta nueva disciplina, Inglaterra cre otros grupos de
la misma ndole para obtener resultados ptimos en la contienda. De la misma
forma, Estados Unidos (EEUU) al unirse a la Guerra en 1942, cre el proyecto
SCOOP (Scientific Computation Of Optimum Programs). En dicho proyecto se

encontraba trabajando George Bernard Dantzig, quien desarroll en 1947

el algoritmo del mtodo Simplex.
Durante la Guerra Fra, la antigua Unin Sovitica (URSS), excluida del Plan
Marshall, quiso controlar las comunicaciones terrestres, incluyendo rutas
fluviales, de Berln. Para evitar la rendicin de la ciudad, y su sumisin a formar
parte de la zona comunista alemana, Inglaterra y Estados Unidos decidieron
abastecer la ciudad, o bien mediante convoyes escoltados (lo que podra dar
lugar a nuevos enfrentamientos) o mediante puente areo, rompiendo o
evadiendo en cualquier caso el bloqueo de Berln. Se opt por sta segunda
opcin, iniciando la Luftbrcke (puente areo) el 25 de junio de 1948. ste fue
otro de los problemas en los que particip el grupo SCOOP, en diciembre de ese
mismo ao se consegua abastecer con 4500 toneladas diarias, y tras estudios de
Investigacin Operativa se optimiz el abastecimiento hasta llegar a las 8000
9000 toneladas diarias en marzo de 1949. sta cifra era la misma que se hubiera
transportado por medios terrestres, por lo que los soviticos decidieron levantar
el bloqueo el 12 de mayo de 1949.
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.
El primer resultado de estas tcnicas se obtuvo en el ao 1952, utilizando un
ordenador SEAC del National Bureau of Standars para obtener la solucin
de un problema. El xito en el tiempo de resolucin fue tan alentador que de
inmediato se us para todo tipo de problemas militares tales como la gestin de
fondos monetarios para logstica y armamento, determinar la altura ptima a la
que deberan volar los aviones para localizar los submarinos enemigos, e incluso
la profundidad a la que se deban enviar las cargas para alcanzar los submarinos
enemigos de forma que causara el mayor nmero de bajas. Todo esto se tradujo
en un aumento de hasta cinco veces en la eficacia de la fuerza area.
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. Un ejemplo de esto es el problema del clculo del plan ptimo de
transporte de arena de construccin a las obras de edificacin de la ciudad de
Mosc, donde existan 10 puntos de origen y 230 de destino. Para resolverlo se
utiliz un ordenador Strena en el mes de junio de 1958, y despus de 10 das
de clculos produjo una solucin que aport una reduccin del 11% de los gastos
respecto a los costes originales previstos.
Anteriormente ya se haban planteado estos problemas en una disciplina
conocida como Investigacin de Empresas o Anlisis de Empresas, que no
disponan de mtodos tan efectivos como los desarrollados durante la Segunda
Guerra Mundial (por ejemplo el mtodo Simplex). Las aplicaciones no blicas de
la Investigacin Operativa se extienden a todos los mbitos, con problemas que
van desde la alimentacin, ganadera, distribucin de campos de cultivo en

agricultura, transporte de mercancas, localizacin, distribucin de personal,

problemas de redes, colas, grafos, etc.
A modo de ejemplo se pueden observar los siguientes casos reales de uso de
Investigacin Operativa y los beneficios reportados.
Casos reales de uso de la Investigacin Operativa
Como todo avance cientfico, la Investigacin Operativa comenz aplicndose
con objetivos militares. Sin embargo viendo sus ventajas pronto se practic en
otros campos tales como industria, transporte, urbanismo, comercio, finanzas,
sanidad, etc. para optimizar los recursos disponibles y obtener beneficios,
principalmente econmicos.
En la siguiente tabla se pueden observar algunos 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
Infraestructura y Medio
Ambiente (The
Netherlands
Rijkswaterstaat)

Desarrollo de la poltica nacional

de administracin del agua,
incluyendo mezcla de nuevas
instalaciones, procedimientos de
operaciones y costes

198
5

$15 millones

Monsanto Corp.

Optimizacin de las operaciones

de produccin para cumplir metas
con un costo mnimo

198
5

$2 millones

Weyerhaeuser Co.

Optimizacin del corte de rboles

para maximizar la produccin de
productos derivados de la madera

198
6

$15 millones

Electrobras/CEPAL
Brasil

Asignacin ptima de recursos

hidrulicos y trmicos en el
sistema nacional de generacin
de energa

198
6

$43 millones

United Airlines

Programacin de turnos de
trabajo en oficinas de reservas y
aeropuertos para cumplir con las
necesidades del cliente a un costo
mnimo

198
6

$6 millones

CITGO Petroleum Corp.

Optimizacin de las operaciones

de refinacin y de la oferta,
distribucin y comercializacin de
productos

198
7

$70 millones

Santos, Ltd.

Optimizacin de inversiones de
capital para producir gas natural

198

$3 millones

durante 25 aos en Australia

Electric Power Research

Institute

Administracin de inventarios de
petrleo y carbn para el servicio
elctrico con el fin de equilibrar
los costos de inventario y los
riesgos de dficit

198
9

$59 millones

San Francisco Police

Department

Optimizacin de la programacin
y asignacin de oficiales de
patrulla con un sistema
informatizado

198
9

$11 millones

Texaco, Inc.

Optimizacin de la mezcla de
ingredientes disponibles para que
los combustibles obtenidos
cumplieran con los
requerimientos de ventas y
calidad

198
9

$30 millones

IBM

Integracin de una red nacional

de inventario de recambios para
mejorar el apoyo al servicio

199
0

$20 millones +
$250 millones en
menor inventario

U.S. Military Airlift

Command

Rapidez en la coordinacin de
aviones, tripulacin, carga y
pasajeros para manejar la evacuacin
por aire en el proyecto "Tormenta del
Desierto" en el Medio Oriente

199
2

Victoria

American Airlines

Diseo de un sistema de
estructura de precios,
sobreventas (exceso de reservas)
y coordinacin de vuelos para
mejorar los beneficios

199
2

$500 millones
ms de ingresos

Yellow Freight System,

Inc.

Optimizacin del diseo de una

red nacional de transporte y la
programacin de rutas de envo
en Estados Unidos

199
2

$17.3 millones

New Haven Health

Dept.

Diseo de un programa efectivo

de cambio de agujas para
combatir el contagio del SIDA

199
3

33% menos
contagios

AT&T

Desarrollo de un sistema
informtico en el diseo del
centro de llamadas para guiar a
los clientes del negocio

199
3

$750 millones

Delta Airlines

Maximizacin de ganancias a
partir de la asignacin de los tipos
de aviones en 2.500 vuelos
nacionales en Estados Unidos

199
4

$100 millones

Digital Equipment Corp.

Reestructuracin de toda la
cadena de suministros entre
proveedores, plantas, centros de

199
5

$800 millones

distribucin, sitios potenciales y

reas de mercado
China

Seleccin y programacin ptima

de proyectos masivos para
cumplir con las necesidades
futuras de energa del pas

199
5

$425 millones

Cuerpo de defensa de
la Repblica de
Sudfrica

Rediseo ptimo del tamao y

forma del cuerpo de defensa y su
sistema de armas

199
7

$1.100 millones

Procter & Gamble

Rediseo del sistema de

produccin y distribucin
norteamericano para reducir
costos y mejorar la rapidez de
llegada al mercado

199
7

$200 millones

Taco Bell

Programacin ptima de
empleados para proporcionar el
servicio a clientes deseado con un
costo mnimo

199
8

$13 millones

Hewlett-Packard

Rediseo de tamao y
localizacin de inventarios de
seguridad en la lnea de
produccin de impresoras para
cumplir metas de produccin

199
8

$280 millones de
ingreso adicional

BIBLIOGRAFIA:
Investigacin de operaciones. Enviado por Ing. Darwin E. Montero
PHPSimplex. Optimizando recursos con Programacin Lineal.
Copyright 2006-2013 PHPSimplexTodos los derechos reservados. Trminos y condiciones.