Maestro

Ing. Julio Rito Vargas Avils

INVESTIGACIN DE OPERACIONES I

UNIVERSIDAD NACIONAL DE INGENIERIA

UNI-NORTE SEDE-ESTELI
Investigacin de Operaciones I

Introduccin a la
Investigacin de
Operaciones

Maestro
Ing. Julio Rito Vargas Avils
Julio 2008

Historia de la I.O.

En los siglos XVII y XVIII, grandes matemticos como Newton,

Leibnitz, Bernouilli y, sobre todo, Lagrange, que tanto haban
contribuido al desarrollo del clculo infinitesimal, se ocuparon de
obtener mximos y mnimos condicionados de determinadas
funciones.
El matemtico francs Jean Baptiste-Joseph Fourier (1768-1830)
fue el primero en intuir, aunque de forma imprecisa, los mtodos
de lo que actualmente llamamos programacin lineal y la
potencialidad que de ellos se deriva.
El matemtico Gaspar Monge (1746-1818), en 1776 se interes
por problemas de PL.
En 1939 para encontrar nuevos estudios relacionados con los
mtodos de la actual programacin lineal. En este ao, el
matemtico ruso Leonodas Vitalyevich Kantarovitch publica una
extensa
monografa
titulada
Mtodos
matemticos
de
organizacin y planificacin de la produccin en la que por
primera vez se hace corresponder a una extensa gama de
problemas una teora matemtica precisa y bien definida llamada,
hoy en da, programacin lineal .

Historia de la I.O.
En 1941-1942 se formula por primera vez el problema de
transporte, estudiado independientemente por Koopmans
y Kantarovitch, razn por la cual se suele conocer con el
nombre de problema de Koopmans-Kantarovitch.
Tres aos ms tarde, G. Stigler plantea otro problema
particular conocido con el nombre de rgimen alimenticio
optimal.
En estos aos posteriores a la Segunda Guerra Mundial, en
E.U se asumi que la eficaz coordinacin de todas las
energas y recursos de la nacin era un problema de tal
complejidad, que su resolucin y simplificacin pasaba
necesariamente por los modelos de optimizacin que
resuelve la programacin lineal.
Paralelamente a los hechos descritos se desarrollan las
tcnicas de computacin y los computadores, instrumentos
que haran posible la resolucin de los problemas que se
estaban gestando.

Historia de la I.O.
En 1947, G.B. Dantzig formula, en trminos
matemticos muy precisos, el enunciado estndar al que
cabe reducir todo problema de programacin lineal.
Dantzig, junto con una serie de investigadores del
United States Departament of Air Force, formaran el
grupo que dio en denominarse SCOOP (Scientific
Computation of Optimum Programs).
Una de las primeras aplicaciones de los estudios del
grupo SCOOP fue el puente areo de Berln. Se continu
con infinidad de aplicaciones de tipo preferentemente
militar.
El mtodo del simplex, su estudio comenz en el ao
1951 y fue desarrollado por Dantzig en el United States
Bureau of Standards SEAC COMPUTER, ayudndose de
varios modelos de computadoras IBM.

Historia de la I.O.
Los fundamentos matemticos de la programacin lineal se
deben al matemtico de origen hngaro Janos von Neuman
(1903-1957), quien en 1928 public su famoso trabajo Teora de
Juegos. En 1947 conjetura la equivalencia de los problemas de
programacin lineal y la teora de matrices desarrollada en sus
trabajos. La influencia de este respetado matemtico, discpulo
de David Hilbert en Gotinga y, desde 1930, catedrtico de la
Universidad de Princenton de Estados Unidos.
En 1858 se aplicaron los mtodos de la programacin lineal a un
problema concreto: el clculo del plan ptimo de transporte de
arena de construccin a las obras de edificacin de la ciudad de
Mosc. En este problema haba 10 puntos de partida y 230 de
llegada. El plan ptimo de transporte, calculado con el ordenador
Strena en 10 das del mes de junio, rebaj un 11% los gastos
respecto a los costes previstos.
Se ha estimado, de una manera general, que si un pas
subdesarrollado utilizase los mtodos de la programacin lineal,
su producto interior bruto (PIB) aumentara entre un 10 y un 15%
en tan slo un ao.

Investigacin Operativa

Realidad

Abstraccin

Modelo
Matemtico

Anlisis

Intuicin

Resultados

Decisiones
Interpretacin

Investigacin
Operativa

Fases de aplicacin de la Investigacin

Operativa
1.
2.
3.
4.

Formular el problema
Construir el modelo que lo represente
Deducir soluciones a partir del modelo
Prueba del modelo y las soluciones
generadas
5. Validacin del modelo
6. Establecer controles sobre la solucin
7. Ejecutar
8

Qu es un modelo?
Una representacin abstracta de ciertos
aspectos de la realidad
Estructura basada en elementos seleccionados
de la realidad.

Modelos Matemticos
Un modelo matemtico es uno que representa
el desempeo y comportamiento de un sistema
dado en trminos de ecuaciones matemticas,
ofreciendo resultados cuantitativos

Investigacin Operativa

Modelos
Validados

Realidad
Comercio
Industria
Salud
Gobierno
Operaciones en general

Modelos
A
Validar

Matemticas
Estadstica
Probabilidades
Mtodos Cuant.
Cuant.formales

Problemas y
Datos

Problemas

Decisor

Decisiones

Problemas y
Objetivos

CIENCIAS

Modelos
DSS
EIS

Investigacin Operativa

Modelos y soluciones

INFORMATICA
10

Investigacin Operativa

Definicin
Aplicacin de mtodos cuantitativos
para argumentar las decisiones en
todas las esferas de la actividad
humana, orientadas por una finalidad

11

Investigacin Operativa

Definicin

Ciencia de la preparacin de las

decisiones

12

Investigacin Operativa

Definicin
Aplicacin del mtodo cientfico
por equipos interdisciplinarios
a problemas que comprenden el control
de sistemas organizados hombre-mquina
para brindar las mejores soluciones a los
propsitos de la organizacin como un
todo
(Ackoff-Sasieni)

13

Programacin Lineal
Abarca el problema general de
asignar recursos limitados entre
actividades competitivas de la
mejor manera posible (es decir, en
forma ptima).
incluye elegir el nivel de ciertas
actividades
que
compiten
por
recursos escasos necesarios para
realizarlas.

Programacin Lineal
los niveles de actividad elegidos
dictan la cantidad de cada recurso
que consumir cada una de ellas.
La programacin lineal utiliza un
modelo matemtico para describir el
problema.

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

Programacin Lineal
As, la programacin lineal trata la
planeacin de las actividades para
obtener un resultado ptimo, esto es,
el resultado que mejor alcance la
meta especificada (segn el modelo
matemtico)
entre
todas
las
alternativas de solucin.
Mtodo
simplex:
Resuelve
problemas de n variables por m
restricciones.

Programacin Lineal
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.
ejemplos de recursos son dinero y tipos
especiales de maquinaria, equipo,
vehculos y personal. Los ejemplos de
actividades incluyen inversin en
proyectos especficos, publicidad en un
medio determinado y el envo de bienes
de cierta fuente a cierto destino.

Ejemplo

QUE HACER Y EN
QUE CANTIDAD?

Tipos de problemas
Planeacin de la produccin e
inventarios
Mezcla de Alimentos
Transporte y asignacin
Planeacin financiera
Mercadotecnia
Asignacin de recursos
Redes de optimizacin

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