Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Taller
INVESTIGACION OPERATIVA
Taller
INTRODUCCION
La Investigacin Operativa o Investigacin de Operaciones es una disciplina
moderna que mediante el uso de modelos matemticos, estadstica y algoritmos
modela y resuelve problemas complejos determinando la solucin ptima y
permitiendo, de esta forma, la toma de decisiones.
Actualmente la Investigacin Operativa 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.
Aunque su nacimiento como ciencia se establece durante la Segunda Guerra
Mundial y debe su nombre a las operaciones militares, los verdaderos orgenes de
la Investigacin Operativa se remontan mucho ms atrs en el tiempo, hasta el
siglo XVII. Sin embargo su auge es debido, en su mayor parte, al gran desarrollo
de la informtica, gracias a la cual es posible resolver problemas en la prctica y
obtener soluciones que de otra forma conllevaran un enorme tiempo de clculo.
Debido al gran xito de la Investigacin Operativa en el campo militar, esta se
extendi a otros campos tales como la industria, fsica, informtica, economa,
estadstica y probabilidad, ecologa, educacin, servicio social, ..., siendo hoy en
da utilizada prcticamente en todas las reas.
A finales de los aos 30 y principios de los 40, George Joseph Stigler plante
un problema particular conocido como rgimen alimenticio optimal o ms
comnmente conocido como problema de la dieta, que surgi a raz de la
preocupacin del ejrcito americano por asegurar unos requerimientos
nutricionales al menor coste para sus tropas. Fue resuelto mediante un mtodo
heurstico 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.
Pero no se considera que ha nacido una nueva ciencia llamada Investigacin
Operativa o Investigacin de Operaciones hasta la II Guerra Mundial, durante la
batalla de Inglaterra, donde la Fuerza Area Alemana, es decir la Luftwaffe, estaba
sometiendo a los britnicos a un duro ataque areo ya que estos tenan una
capacidad area pequea, aunque experimentada en el combate. El gobierno
britnico, buscando algn mtodo para defender su pas, convoc a varios
cientficos de diversas disciplinas para tratar de resolver el problema de sacar el
mximo beneficio de los radares 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.
Al apreciar el alcance de sta nueva disciplina, Inglaterra cre otros grupos de
la misma ndole para obtener resultados ptimos en la contienda. Al igual que
Estados Unidos (EEUU), al unirse a la Guerra en 1942, creando el proyecto
SCOOP (Scientific Computation Of Optimum Programs), donde se encontraba
trabajando George Bernard Dantzig, quien desarroll en 1947 el algoritmo del
mtodo Simplex.
Durante la Guerra Fra, la antigua Unin Sovitica (URRS), 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
Aplicacin
Ao
Ahorros anuales
The Netherlands
Rijkswaterstaat
Desarrollo de la
poltica nacional
de
administracin
del agua,
incluyendo
1985 $15 millones
mezcla de
nuevas
instalaciones,
procedimientos
de operaciones y
costeo
Monsanto Corp.
Optimizacin de
las operaciones
de produccin
para cumplir
metas con un
costo mnimo
Weyerhauser Co.
Optimizacin del
corte de rboles
en productos de
1986 $15 millones
madera para
maximizar su
produccin
Electrobas/CEPAL
Brasil
Asignacin
ptima de
recursos
hidrulicos y
1986 $43 millones
trmicos en el
sistema nacional
de generacin
de energa
United Airlines
1985 $2 millones
turnos de trabajo
en oficinas de
reservaciones y
aeropuertos para
cumplir con las
necesidades del
cliente a un
costo mnimo
Optimizacin de
las operaciones
de refinacin y
de la oferta,
1987 $70 millones
distribucin y
comercializacin
de productos
SANTOS, Ltd.,
Australia
Optimizacin de
inversiones de
capital para
producir gas
natural durante
25 aos
Electric Power
Research Institute
Administracin
de inventarios de
petrleo y
carbn para el
servicio elctrico
con el fin de
1989 $59 millones
equilibrar los
costos de
inventario y los
riesgos de
faltantes.
Optimizacin de
la programacin
y asignacin de
oficiales de
patrulla con un
sistema
1987 $3 millones
computerizado
Texaco Inc.
Optimizacin de
la mezcla de
ingredientes
disponibles para
que los
productos de
gasolina
cumplieran con
los
requerimientos
de ventas y
calidad
IBM
Integracin de
una red nacional
$20 millones + $250
de inventario de
1990 millones en menor
refacciones para
inventario
mejorar el apoyo
al servicio
Rapidez en la
coordinacin de
aviones,
tripulacin, carga
y pasajeros para
manejar la
1992 Victoria
evacuacin por
aire en el
proyecto
"Tormenta del
Desierto" en el
Medio Oriente
American Airlines
Diseo de un
sistema de
estructura de
precios,
sobreventas y
coordinacin de
vuelos para
mejorar las
utilidades
Optimizacin del
diseo de una
red nacional de
1992 $17.3 millones
transporte y la
programacin de
rutas de envo
Diseo de un
programa
efectivo de
cambio de
agujas para
combatir el
contagio del
SIDA
AT&T
Desarrollo de un
sistema basado
en PC para guiar
a los clientes del 1993 $750 millones
negocio en el
diseo del centro
de llamadas
Delta Airlines
Maximizacin de
ganancias a
partir de la
asignacin de
1994 $100 millones
los tipos de
aviones en 2.500
vuelos
nacionales
de 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
Cuerpo de defensa de
Sudfrica
Rediseo ptimo
del tamao y
forma del cuerpo
1997 $1.100 millones
de defensa y su
sistema de
armas
Rediseo del
sistema de
produccin y
distribucin
norteamericano
1997 $200 millones
para reducir
costos y mejorar
la rapidez de
llegada al
mercado
Taco Bell
Programacin
ptima de
empleados para
proporcionar el
1998 $13 millones
servicio a
clientes deseado
con un costo
mnimo
Hewlett-Packard
Rediseo de
tamao y
localizacin de
inventarios de
seguridad en la
lnea de
produccin de
impresoras para
cumplir metas de
produccin
ingreso adicional
MATRICES
Las matrices aparecen por primera vez hacia el ao 1850, introducidas por J.J.
Sylvester. El desarrollo inicial de la teora se debe al matemtico W.R. Hamilton en
1853. En 1858, A. Cayley introduce la notacin matricial como una forma
abreviada de escribir un sistema de m ecuaciones lineales con n incgnitas.
Las matrices se utilizan en el clculo numrico, en la resolucin de sistemas de
ecuaciones lineales, de las ecuaciones diferenciales y de las derivadas parciales.
Adems de su utilidad para el estudio de sistemas de ecuaciones lineales, las
matrices aparecen de forma natural en geometra, estadstica, economa,
informtica, fsica, etc.
La utilizacin de matrices (arrays) constituye actualmente una parte esencial dn
los lenguajes de programacin, ya que la mayora de los datos se introducen en
los ordenadores como tablas organizadas en filas y columnas : hojas de clculo,
bases de datos,...
CONCEPTO DE MATRIZ
MATRICES IGUALES
Dos matrices A = (aij)mn y B = (bij)pq son iguales, s y solo si, tienen en los
mismo lugares elementos iguales, es decir :
Hay algunas matrices que aparecen frecuentemente y que segn su forma, sus
elementos, ... reciben nombres diferentes :
Tipo de matriz
Definicin
FILA
COLUMNA
RECTANGULAR
TRASPUESTA
OPUESTA
La matriz opuesta de
una dada es la que
resulta de sustituir
cada elemento por su
opuesto. La opuesta
de A es -A.
NULA
Si todos sus
elementos son cero.
Tambin se denomina
matriz cero y se
denota por 0mn
Ejemplo
CUADRADA
SIMTRICA
Es una matriz
cuadrada que es igual
a su traspuesta.
A = At , aij = aji
ANTISIMTRICA
Es una matriz
cuadrada que es igual
a la opuesta de su
traspuesta.
A = -At , aij = -aji
Necesariamente aii =
0
DIAGONAL
Es una matriz
cuadrada que tiene
todos sus elementos
nulos excepto los de
la diagonal principal
ESCALAR
Es una matriz
cuadrada que tiene
todos sus elementos
nulos excepto los de
Diagonal principal :
Diagonal secundaria :
la diagonal principal
que son iguales
IDENTIDAD
Es una matriz
cuadrada que tiene
todos sus elementos
nulos excepto los de
la diagonal principal
que son iguales a 1.
Tambien se denomina
matriz unidad.
TRIANGULAR
Es una matriz
cuadrada que tiene
todos los elementos
por encima (por
debajo) de la diagonal
principal nulos.
ORTOGONAL
NORMAL
normales.
INVERSA
Para establecer las reglas que rigen el clculo con matrices se desarrolla un
lgebra semejante al lgebra ordinaria, pero en lugar de operar con nmeros lo
hacemos con matrices.
SUMA DE MATRICES
La suma de dos matrices A = (aij)mn y B = (bij)pq de la misma dimensin
(equidimensionales) : m = p y n = q es otra matriz C = A+B = (cij)mn = (aij+bij)
PRODUCTO DE MATRICES
Dadas dos matrices A = (aij)mn y B = (bij)pq donde n = p, es decir, el nmero
de columnas de la primera matriz A es igual al nmero de filas de la matriz B ,
se define el producto AB de la siguiente forma :
MATRIZ INVERSA
Se llama matriz inversa de una matriz cuadrada An y la representamos por A-1 ,
a la matriz que verifica la siguiente propiedad : A-1A = AA-1 = I
Decimos que una matriz cuadrada es "regular" si su determinante es distinto de
cero, y es "singular" si su determinante es igual a cero.
PROPIEDADES :
o
o
Aplicando la definicin
Por el mtodo de Gauss
Por determinantes