AUTORES QUE APORTARON AL DESARROLLO DE LA INVESTIGACION

DE OPERACIONES

TABLA DE CONTENIDO
INTRODUCCION ............................................................................................ 4
2. OBJETIVOS ............................................................................................... 5
2.1 OBJETIVO GENERAL ............................................................................. 5
2.2 OBJETIVOS ESPECIFICOS .................................................................... 5
3. GENERALIDADES DE LA INVESTIGACION DE OPERACIONES ........... 6
3.1 DEFINICION ............................................................................................. 6
3.2 HISTORIA ................................................................................................. 7
4. AUTORES QUE APORTARON AL DESARROLLO DE LA
INVESTIGACION DE OPERACIONES .......................................................... 9
4.1 FRANOIS QUESNAY.......................................................................... 10
4.2 LON WALRAS ..................................................................................... 11
4.3 WILHELM JORDAN ............................................................................... 11
4.4 HERMANN MINKOWSKI ....................................................................... 13
4.5 GYULA FARKAS ................................................................................... 14
4.6 ANDREI ANDREYEVICH MARKOV ...................................................... 14
4.7 DNES KNIG ....................................................................................... 15
4.8 JEN EGERVRY ................................................................................. 16
4.9 AGNER KRARUP ERLANG ................................................................... 17
4.10 LEONID V. KANTORVICH ................................................................ 18
4.11 JOHN VON NEUMANN ........................................................................ 19
4.12 OSKAR MORGENSTERN .................................................................... 20
4.13 GEORGE BERNART DANTZIG ........................................................... 21
4.14 RICHARD ERNEST BELLMAN ........................................................... 22

4.15 KUHN Y TUCKER ................................................................................ 23

4.15.1 ALBERT TUCKER: ......................................................................... 23
4.15.2 HAROLD W. KUHN ........................................................................ 23
4.16 RALPH GOMORY ................................................................................ 24
4.17 FORD Y FULKERSON ......................................................................... 24
4.17.1 LESTER RANDOLPH FORD, JR. .................................................. 24
4.17.2 DELBERT RAY FULKERSON. ....................................................... 24
4.18 HARRY MAX MARKOWITZ ................................................................. 25
4.19 ARROW, KORLIN, SCASRFF, WITHIN ............................................... 26
4.20 HOWARD RAIFFA ............................................................................... 27
4.21 RONALD ARTHUR HOWARD ............................................................. 27
4.22 FREDERICK WILLIAM LANCHESTER ............................................... 28
4.23 JEAN-BAPTISTE JOSEPH FOURIER ................................................. 28
4.24 GASPARD MONGE ............................................................................. 29
4.25 TJALLING CHARLES KOOPMANS .................................................... 30
4.26 GEORGE JOSEPH STIGLER .............................................................. 30
4.27 CHARLES BABBAGE.......................................................................... 31
5. CONCLUSION .......................................................................................... 33
6. BIBLIOGRAFA ........................................................................................ 34

INTRODUCCION
La investigacin de operaciones se define como la aplicacin del mtodo
cientfico a problemas organizacionales reales, con el objetivo de producir
soluciones que ayuden principalmente a dos cosas: como menciona Juan P.
(2004) citado por (Labariega Ruiz, 2013)maximizar las ganancias, utilidades
y la satisfaccin de nuestros clientes y/o minimizar costos, distancias y
tiempos.
Para que la investigacin de operaciones se convirtiera en una rea del
conocimiento tan importante para las organizaciones hoy en dia, es gracias a
todos los aportes que realizaron muchas personas en los campos de la
matemticas, la estadstica, la economa, la fsica, etc y no es hasta la
segunda guerra mundial donde la investigacin de operaciones empieza a
cobrar importancia para la toma de decisiones.
En este trabajo se pueden encontrar todas o la gran mayora de las personas
y autores, que colaboraron de una u otra forma al desarrollo de la investigacin
de operaciones rea de las matemticas; no solo se resaltan los autores que
hicieron sus aportes despus de la segunda guerra mundial, sino todos
aquellos que con sus teoras, fueron precursores para el nacimiento de la
misma como Quesnay, Walras, Minkowsky, Farkas. Hasta llegar a los que
muchos consideran el padre de la investigacin de operaciones Charles
Babbage con sus investigaciones en los costos de transporte (Araya
Carrasco, 2007), tambin se resaltan autores como Dantzig padre de la
programacin lineal, Markov,
Con un breve resumen de la biografa de cada uno de los autores, que en la
investigacin se encontraron que haban aportado algo a la investigacin de
operaciones como tal y con el aporte que colaboro al que surgiera esta rama
de las matemticas; la razn principal de esta recopilacin es el conocer que
personas y que aportes hicieron a la investigacin de operaciones; esto
ayudara a los estudiantes a conocer un poco ms el contexto de esta
asignatura en las aulas de clase y de cmo a travs de aportes diversos
provenientes de otras reas se forma esta, y que tanta importancia tiene
actualmente en los procesos de toma de decisiones.

2. OBJETIVOS
2.1 OBJETIVO GENERAL
Identificar las personas y describir los aportes que realizaron al desarrollo de
la investigacin de operaciones
2.2 OBJETIVOS ESPECIFICOS

Identificar los autores que colaboraron al desarrollo de la investigacin

de operaciones.

Describir los aportes que realizaron los distintos autores para el

desarrollo de la investigacin de operaciones.

Conocer la historia de la investigacin de operaciones y su desarrollo.

3. GENERALIDADES DE LA INVESTIGACION DE OPERACIONES

3.1 DEFINICION
Debido al rpido crecimiento de los sistemas de informacin y a los mltiples
cambios que sufren constantemente las organizaciones, obliga a las mismas
a adaptarse rpidamente mediante el uso de nuevas tecnologas para la toma
de decisiones, todo esto debido a la alta competitividad que existe en los
mercados haciendo la toma de decisiones tenga que ser ms rpida; es de
aqu que surge la necesidad de apoyarse en un sistema que permita visualizar
con eficacia el proceso de productividad de la organizacin y no darle cabida
a las decisiones equivocadas que repercutan directamente en los intereses y
objetivos de la organizacin.
La dificultad de tomar decisiones ha hecho que el hombre en las
organizaciones busque herramientas o mtodos que permitan que la toma de
decisiones sea en el menor tiempo posible, y minimice los factores de riesgo,
basados en el uso de la tecnologa. Estas herramientas que ayudan en la
toma de decisiones se encuentran en los modelos matemticos
de Investigacin de Operaciones. Estos modelos relacionan las variables
tpicas de una empresa, como son:
1. La organizacin
2. Ventas
3. Compras
4. Gastos
5. Produccin
6. Materia prima
7. Costos
8. Utilidad
9. Insumos
10. Entre otros
La Investigacin de Operaciones o Investigacin Operativa se define como
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 (Hillier & Lieberman, 1997).
En base a estas propiedades, una posible definicin es: La Investigacin de
Operaciones es la aplicacin, por grupos interdisciplinarios, del mtodo
cientfico a problemas relacionados con el control de las organizaciones o
sistemas (hombre-mquina) a fin de que se produzcan soluciones que mejor
sirvan a los objetivos de toda la organizacin. (Churchman, Ackoff y Arnoff,).
Citados por (Gallegos Soto & Garizurrieta Meza, 2013)
3.2 HISTORIA
El origen de la Investigacin Operativa puede considerarse como anterior a la
Revolucin Industrial, aunque fue durante este perodo que comienzan a
originarse los problemas tipo que la Investigacin Operativa trata de resolver.
A partir de la Revolucin Industrial y a travs de los aos se origina una
segmentacin funcional y geogrfica de la administracin, lo que da origen a
la funcin ejecutiva o de integracin de la administracin para servir a los
intereses del sistema como un todo. Los inicios de lo que hoy se conoce como
Investigacin de Operaciones se remontan a los aos 1759 cuando el
economista Quesnay empieza a utilizar modelos primitivos de programacin
matemtica.
Los primeros desarrollos de esta disciplina se refirieron a problemas de
ordenamiento de tareas, reparto de cargas de trabajo, planificacin y
asignacin de recursos en el mbito militar en sus inicios, diversificndose
luego, y extendindose finalmente a organizaciones industriales, acadmicas
y gubernamentales.
Ms tarde, otro economista de nombre Walras, hace uso, en 1874, de tcnicas
similares. Los modelos lineales de la Investigacin de Operaciones tienen
como precursores a Jordan en 1873, Minkowsky en 1896 y a Farkas en 1903.
Los modelos dinmicos probabilsticos tienen su origen con Markov a fines del
siglo pasado. El desarrollo de los modelos de inventarios, as como el de
tiempos y movimientos, se lleva a cabo por los aos veinte de este siglo,
mientras que los modelos de lnea de espera se originan con los estudios de
Erlang, a principios del siglo XX. Los problemas de asignacin se estudian con
mtodos matemticos por los hngaros Konig y Egervary en la segunda y
tercera dcadas de este siglo.
Los problemas de distribucin se estudian por el ruso Kantorovich en 1939.
Von Neuman cimienta en 1937 lo que aos ms tarde culminara como la
Teora de Juegos y la Teora de Preferencias (esta ltima desarrollada en

conjunto con Morgenstern). Hay que hacer notar que los modelos matemticos
de la Investigacin de Operaciones que utilizaron estos precursores, estaban
basados en el Clculo Diferencial e Integral (Newton, Lagrange, Laplace,
Lebesgue, Leibnitz, Reimman, Stieltjes, por mencionar algunos), la
Probabilidad y la Estadstica (Bernoulli, Poisson, Gauss, Bayes, Gosset,
Snedecor, etc.).
El trmino Investigacion de Operaciones se utiliza por primera vez en el ao
1939 durante la 2da Guerra Mundial, especficamente cuando surge la
necesidad de investigar las operaciones tcticas y estratgicas de la defensa
area, ante la incorporacin de un nuevo radar, en oportunidad de los ataques
alemanes a Gran Bretaa. El avance acelerado de la tecnologa militar hace
que los ejecutivos y administradores militares britnicos deban recurrir a los
cientficos, en pos de apoyo y orientacin en la planificacin de su defensa. El
xito de un pequeo grupo de cientficos que trabajaron en conjunto con el
ejecutivo militar a cargo de las operaciones en la lnea, deriv en una mayor
demanda de sus servicios y la extensin del uso de la metodologa a USA,
Canad y Francia entre otros.
Primero se le utiliz en la logstica estratgica para vencer al enemigo (Teora
de Juegos) y, ms tarde al finalizar la guerra, en la logstica de distribucin de
todos los recursos militares de los aliados dispersos por todo el mundo. Fue
debido precisamente a este ltimo problema, que la fuerza area
norteamericana, a travs de su centro de investigacin Rand Corporation,
comision a un grupo de matemticos para que resolviera este problema que
estaba consumiendo tantos recursos humanos, financieros y materiales.
Fue el doctor George Dantzig, el que en 1947, resumiendo el trabajo de
muchos de sus precursores, inventara el mtodo Simplex, con lo cual dio inicio
a la Programacin Lineal.
Con el avance de las computadoras digitales se empez a extender la
Investigacin de Operaciones, durante la decena de los cincuenta en las reas
de Programacin Dinmica (Bellman), Programacin No Lineal (Kuhn y
Tucker), Programacin Entera (Gomory), Redes de Optimizacin (Ford y
Fulkerson), Simulacin (Markowitz), Inventarios (Arrow, Karlin, Scarf, Whitin),
Anlisis de Decisiones (Raiffa) y Procesos Markovianos de Decisin (Howard).

4. AUTORES QUE APORTARON AL DESARROLLO DE LA

INVESTIGACION DE OPERACIONES
Muchos autores colaboraron para que la investigacin de operaciones sea
actualmente lo que es, en el siguiente cuadro se resumen un poco el aporte y
el nombre de cada uno de esas personas que colaboraron con sus
investigaciones, con sus modelos, con sus planteamientos al desarrollo de la
investigacin de operaciones que se conoce y se ensea en las aulas de clase
hoy en da

Aportes al Desarrollo de la Investigacin de Operaciones

Ao

Autores

Aporte

1759

Francois Quesnay

Programacin Matemtica

1874

Leon Walras

Programacin Matemtica

1873

Wilhelm Jordan

Precursor Modelos lineales

1896

Hermann Minkowsky

Precursor Modelos lineales

1903

Gyula Farkas

Precursor Modelos lineales

189-

Andrei
Markov

Precursor Modelos Dinmicos Probabilsticos

1920-1930

Koning

Mtodos de Asignacin

1920-1930

Egerrary

Mtodos de Asignacin

191-

Agner Krarup Erlang

Primeros estudios de lneas de espera

1939

Leonid Kantorovich

Problemas de Distribucin

1937

Von Neuman

teora de juegos y de preferencias

1944

Oskar Morgenstern

Colaborador
Teoriza
de
Comportamiento Econmico

1947

George
Dantzig

Mtodo Simplex

1950-1960

Bellman

Programacin Dinmica

1950-1960

Kunhy y tucker

Programacin no Lineal

1950-1960

Gomory

Programacin Entera

Andreyevich

Bernart

Juegos

1950-1960

Ford y Fulkerson

Redes de Optimizacin

1950-1960

Harry Max Markowitz

Simulacin

1950-1960

Arrow, Karloin, Scarff,

Whitin
Inventarios

1950-1960

Rafia

Anlisis de Decisiones

1950-1960

Howard

Procesos Markovianos de Decisin

1945

Lanchesten

Sistema de Ecuaciones Diferenciales

1826

Jean Baptiste Joseph

Fourier
Mtodos de la actual programacin lineal.

1767

Gasper Monge

Geometra Descriptiva (Mtodo Grafico)

1939

Koopman

Programacin Lineal

1945

Stigler

Problema de la Dieta

Babbage

Costos del Transporte y Clasificacin del

Correo

1791-1871

4.1 FRANOIS QUESNAY

Naci el 4 de junio de 1694 cerca de Pars en el seno de una familia de
terratenientes. Curs estudios de ciruga en la capital francesa y se licenci en
Medicina en 1744. Mdico de cabecera de Luis XV. A Quesnay siempre le
intereso la Economa.
El aporte de Quesnay a la economa es muy importante, fue el primero que
compar el circuito econmico con la circulacin sangunea del cuerpo
humano en su Cuadro econmico, aparecido en 1758. Quesnay ahora es
reconocido por muchos historiadores como el padre de la economa poltica,
en lugar de Adam Smith, ya que muchos aos antes y a diferencia de los
mercantilistas concibe la economa poltica como una ciencia y esta ciencia
como un sistema de leyes. Fue el creador de la escuela fisicrata, en la que
se sostena que la agricultura era el nico medio para generar riquezas en un
pas, basndose en las experiencias de Inglaterra.
La comprensin de Quesnay en su Cuadro Econmico, de que la ampliacin
del flujo circular equivala a crecimiento econmico, sigue dominando nuestra
percepcin sobre el desarrollo econmico hoy en da. Otros escritos
importantes de Quesnay son Despotismo en China (1767) y Anlisis del

10

gobierno de los Incas en Per (1767). El brillante economista muri en

Versalles el 16 de diciembre de 1774.
Ahora bien, los aportes de Quesnay fueron importantes y representativos, ya
que el enmarco los inicios de lo que hoy se conoce a nivel mundial como
Investigacin de Operaciones, los cuales se remontan al ao 1759 cuando el
economista Francois Quesnay empieza a utilizar modelos primitivos de
Programacin Matemtica, mediante la construccin de modelos abstractos
que ilustran el flujo de mercancas a lo largo del proceso de produccin y
consumo.
4.2 LON WALRAS
Economista francs (vreux, Normanda, 1834 - Clarens, Suiza, 1910). Era
hijo del economista Auguste Walras, que le puso en contacto con la obra del
economista y matemtico Cournot y otros precursores del pensamiento
marginalista. Como su padre, Walras defendi un tipo de teora econmica
bastante abstracta, apoyada en las matemticas; y como l, tambin sostuvo
una teora heterodoxa del valor de tipo subjetivo, que chocaba con las
doctrinas objetivas asentadas por la escuela clsica.
Len vivi su juventud en Pars, como novelista y crtico de arte. Dedic
tambin algunos aos a impulsar el movimiento cooperativo. Finalmente,
teniendo treinta y cinco aos, fue nombrado profesor en la Universidad de
Lausana y se dedic plenamente a la docencia y la investigacin.
Sus esfuerzos por divulgar sus ideas, mediante correspondencia con un gran
nmero de prestigiosos economistas de todo el mundo, fueron poco fructferas.
En su tiempo fue muy poco valorado. Slo Pareto se convirti decididamente
en su discpulo y le sucedi en la ctedra de Lausana.
Walras, establece un sistema de ecuaciones que definen el equilibrio esttico
de la economa en un sistema de las cantidades interdependientes, al
desarrollar su trabajo sobre Teora del equilibrio econmico; lo cual fue un
aporte importante para el posterior desarrollo de la investigacin de
operaciones.
4.3 WILHELM JORDAN
Wilhelm Jordan (18421899) fue un geodesista alemn que hizo trabajos de
topografa en Alemania y frica. Es recordado entre los matemticos por su
algoritmo de Eliminacin de Gauss-Jordan que aplic para resolver el

11

problema de mnimos cuadrados. Esta tcnica algebrica apareci en su

Handbuch der Vermessungskunde (1873).
Jordan naci en Ellwangen, un pequeo pueblo en el sur de Alemania. Estudi
en el Instituto Politcnico de Stuttgart y despus de trabajar durante dos aos
como asistente de ingeniera en las etapas preliminares de la construccin del
ferrocarril, volvi all como asistente en geodesia. En 1868, cuando tena 26
aos, fue nombrado profesor titular en Karlsruhe. En 1874, Jordan particip en
la expedicin de Friedrich Gerhard Rohlfs a Libia. Desde 1881 hasta su muerte
fue profesor de geodesia y geometra prctica en la Universidad Tcnica de
Hannover. Fue un prolfico escritor y su obra ms conocida fue su Handbuch
der Vermessungskunde (Libro de Texto de Geodesia).
Wilhelm Jordan, en su trabajo sobre topografa, us el mtodo de mnimos
cuadrados de forma habitual. Este mtodo es especialmente til en disciplinas
como la topografa, la geodesia o la astronoma, caracterizadas porque cuando
se realizan observaciones existe una redundancia en medidas de ngulos y
longitudes. No obstante, existen relaciones que conectan las medidas, y se
pueden escribir como un sistema lineal sobre-determinado (ms ecuaciones
que incgnitas) al cual se le aplica el mtodo. El propio Jordan particip en
trabajos de geodesia a gran escala en Alemania, as como en la primera
topografa del desierto de Libia. En 1873 fund la revista alemana Journal of
Geodesy y ese mismo ao public la primera edicin de su famoso Handbuch.
Como los mtodos de mnimos cuadrados eran tan importantes en topografa,
Jordan dedic la primera seccin de su Handbuch a este asunto. Formando
parte de la discusin, dio una detallada presentacin del mtodo de
eliminacin de Gauss para convertir el sistema dado en triangular. Entonces
mostr cmo la tcnica de sustitucin hacia atrs permita encontrar la
solucin cuando se conocan los coeficientes. Sin embargo, anota que si se
realiza esta sustitucin, no numrica sino algebraicamente, se pueden obtener
las soluciones de las incgnitas con frmulas que involucran los coeficientes
del sistema. En la primera y segunda edicin (1879) de su libro simplemente
dio estas frmulas pero en la cuarta edicin (1895) dio un algoritmo explcito
para resolver un sistema de ecuaciones con matriz de coeficientes simtrica,
que son las que aparecen en los problemas de mnimos cuadrados. Este
algoritmo es, en efecto, el mtodo de "Gauss-Jordn".
Aunque Jordan no us matrices como se hace actualmente, realizaba el
trabajo sobre tablas de coeficientes y explicaba cmo pasar de una fila a la
siguiente, como muchos textos hacen hoy en da. La mayor diferencia entre su
mtodo y el actual es que Jordan no haca el pivote de cada fila igual a 1
durante el proceso de solucin. En el paso final, simplemente expresaba cada
incgnita como un cociente con el pivote como denominador.
El Handbuch se convirti en un trabajo estndar en el campo de la geodesia,
llegando hasta diez ediciones en alemn y traducciones a otras lenguas.
12

Incluso la octava edicin de 1935 contena la primera seccin con la

descripcin del mtodo de Gauss-Jordan. En la edicin ms reciente,
publicada en 1961, ya no aparece. Por supuesto, en esa edicin gran parte de
lo que Jordan haba escrito originalmente haba sido modificado ms all de lo
reconocible por los editores.
A mediados de la dcada de 1950 la mayora de las referencias al mtodo de
Gauss-Jordan se encontraban en libros y artculos de mtodos numricos. En
las dcadas ms recientes ya aparece en los libros elementales de lgebra
lineal. Sin embargo, en muchos de ellos, cuando se menciona el mtodo, no
se referencia al inventor.

4.4 HERMANN MINKOWSKI

(22 de junio de 1864 - 12 de enero de 1909) fue un matemtico ruso de origen
lituano que desarroll la teora geomtrica de los nmeros. Sus trabajos ms
destacados fueron realizados en las reas de la teora de nmeros, la fsica
matemtica y la teora de la relatividad.
Minkowski naci en Aleksotas, Rusia (actualmente Kaunas, Lituania), y curs
sus estudios en Alemania en las universidades de Berln y Knigsberg, donde
realiz su doctorado en 1885. Durante sus estudios en Knigsberg en 1883
recibi el premio de matemticas de la Academia de Ciencias Francesa por un
trabajo sobre las formas cuadrticas. Minkowski imparti clases en las
universidades de Bonn, Gotinga, Knigsberg y Zrich. En Zrich fue uno de
los profesores de Einstein.
Minkowski explor la aritmtica de las formas cuadrticas que concernan n
variables. Sus investigaciones en este campo le llevaron a considerar las
propiedades geomtricas de los espacios n dimensionales. En 1896 present
su geometra de los nmeros, un mtodo geomtrico para resolver problemas
en teora de nmeros.
En 1907 se percat de que la teora especial de la relatividad, presentada por
Einstein en 1905 y basada en trabajos anteriores de Lorentz y Poincar, poda
entenderse mejor en una geometra no-euclideana en un espacio
cuatridimensional, desde entonces conocido como espacio de Minkowski, en
el que el tiempo y el espacio no son entidades separadas sino variables
ntimamente ligadas en el espacio de cuatro dimensiones del espacio-tiempo.
En este espacio de Minkowski la transformacin de Lorentz adquiere el rango
de una propiedad geomtrica del espacio. Esta representacin sin duda ayud
a Einstein en sus trabajos posteriores que culminaron con el desarrollo de la
relatividad general.

13

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.
4.5 GYULA FARKAS
(Marzo 28, 1847 Diciembre 27, 1930) se le recuerda por el teorema de
Farkas que se utiliza en la programacin lineal y tambin por su trabajo sobre
las desigualdades lineales. En 1881 Gyula Farkas public un artculo sobre
Farkas Bolyai s solucin iterativa a la ecuacin de trinomio, haciendo un
cuidadoso estudio de la convergencia del algoritmo. En un artculo publicado
tres aos ms tarde, Farkas examina la convergencia de mtodos iterativos
ms general. Tambin hizo importantes contribuciones a las matemticas
aplicadas y fsica, sobre todo en las reas de equilibrio mecnico,
termodinmica y electrodinmica.
No slo Farkas servir a la Universidad de Kolozsvr como profesor, pero
tambin se desempe como Decano y como Rector de la Universidad. En
1915 renunci a su puesto en la Universidad ya que su vista se fue
deteriorando hasta tal punto que se senta incapaz de llevar a cabo sus
funciones correctamente. Se retir a Budapest, donde vivi retirado durante
15 aos. Despus de la primera esposa de Farkas haba muerto, se volvi a
casar, pero su segunda esposa muri antes de que l se retir y l viva solo
en su retiro hasta que se fue a vivir con uno de sus parientes unos meses antes
de su muerte.1

4.6 ANDREI ANDREYEVICH MARKOV

Naci el 14 de junio de 1856 en Ryazan, Rusia y muri el 20 de julio de 1922
en Petrogrado, ahora San Petersburgo. Su madre Nadezhda Petrovna era hija
de un trabajador del estado, y su padre Andrei Grigorievich Markov, el hijo de
un dicono, estudi en un seminario y obtuvo un puesto como clrigo.
Durante su infancia Markov tuvo poca salud, teniendo que andar con muletas
hasta los 10 aos. Su educacin secundaria fue en el Gymnasium San
Petersburgo, donde mostr ya su talento matemtico, aunque no en otras
materias. Ya en esta poca escribe un primer trabajo sobre integracin de
1

http://www.learn-math.info/spanish/historyDetail.htm?id=Farkas

14

ecuaciones diferenciales ordinarias, aunque no presenta nada nuevo. En

1874, entra en la facultad de Fsicas y Matemticas de San Petersburgo.
Asiste a las clases de Korkin, Zolotarev y sobre todo de Chebyshev, que era
el jefe del departamento de matemticas.
Despus de graduarse, Markov comienza a ensear en la Universidad de San
Petersburgo como ayudante. Consigue su doctorado en 1884, con una
disertacin Sobre ciertas aplicaciones de las fracciones continuas.
Los primeros trabajos de Markov fueron sobre teora de nmeros y analisis,
fracciones continuas, lmites de integrales, teora de aproximacin y
convergencia de series. Despus de 1900, Markov aplica los mtodos de
fracciones continuas, a la Teora de probabilidades. Destaca su aportacin al
teorema de Jacob Bernoulli conocido como la Ley de los Grandes Nmeros, a
dos teoremas fundamentales de probabilidad debidos a Chebyshev, y al
mtodo de los mnimos cuadrados.
Estudi sucesiones de variables mutuamente dependientes, con la esperanza
de establecer las leyes lmite de probabilidad en su forma ms general. Prob
el teorema Central del Lmite bajo ciertas condiciones generales. Sin embargo
Markov es particularmente recordado por su estudio de las llamadas cadenas
de Markov, sucesiones de variables aleatorias en las cuales la siguiente
variable est determinada por la actual variable pero es independiente de las
anteriores. Con esto surge una nueva rama de la teora de Probabilidades y
comienza la teora de los procesos estocsticos.
Las cadenas de Markov comprenden un captulo particularmente importante
de ciertos fenmenos aleatorios que afectan a sistemas de naturaleza
dinmica y que se denominan procesos estocsticos. Deben su nombre a
Andrei Andreivich Markov, matemtico ruso que postul el principio de que
existen ciertos procesos cuyo estado futuro slo depende de su estado
presente y es independiente de sus estados pasados. Dichos procesos,
denominados proceso de Markov, as como un subconjunto de ellos llamados
cadenas de Markov, constituyen una herramienta matemtica muy general y
poderosa para el anlisis y tratamiento de un sin nmero de problemas de
caracterstica aleatoria en campos de muy diversa ndole, como ser la fsica,
la Ingeniera y La Economa por citar slo unos pocos.
4.7 DNES KNIG
Fue un matemtico hngaro judo quien contribuyo a escribir el primer libro en
el rea de teora de grficas. Originario de Budapest, recibi su doctorado en
la universidad tcnica de Budapest en la cual posteriormente comenz a dar
clases. En 1907, recibi su doctorado y se uni a la facultad de la Escuela
Superior Tcnica de Budapest. Sus clases fueron visitadas por Paul Erds
15

quien resolvi uno de sus problemas. Cuando muri su padre, su hermano

cre el premio gyula knig en 1918. En el da de las atrocidades antisemitas
1944 en Budapest, se suicid, hay que recordar el contexto histrico de su
pas. Luego de la ocupacin alemana de Budapest, y la llegada al poder del
Partido Nacionalsocialista Hngaro y temiendo ser perseguido por su
condicin de judo, se quit la vida el 19 de octubre
El mtodo Hngaro es un mtodo de optimizacin de problemas de
asignacin, conocido como tal gracias a que los primeros aportes al mtodo
clsico definitivo fueron de Dnes Knig y Jen Egervry dos matemticos
hngaros, quienes el estudio de mtodos matemticos resolvieron problemas
de asignacin.
Este problema de asignacin se presenta en diversos casos de toma de
decisiones. Los problemas tpicos de asignacin implican asignar tareas a
mquinas, trabajadores a tareas y proyectos, personal de ventas a territorios
de ventas, contratos a licitaciones, horarios de aulas disponibles a horarios de
maestros disponibles, enfermos a camas disponibles del hospital, cierto
nmero de empleados a cierta cantidad de puestos en una empresa, aviones
a destinos areos, entre otros.
Una caracterstica importante de los problemas de asignacin es que se
asigna un trabajador, una tarea,..., a una sola mquina, proyecto,....En
particular se busca el conjunto de asignaciones que optimice el objetivo
planteado, tal como minimizar costos, minimizar tiempo o maximizar utilidad.
Los problemas de asignacin son problemas lineales, con una estructura
parecida a la de los problemas de transporte; pero difieren en que tanto las
demandas como las ofertas se consideran como iguales a 1, para cada centro
de oferta y para cada centro de demanda. La restriccin que existe en este
tipo de problemas es que a cada origen se le asignar un solo destino, y a
cada destino un solo origen.

4.8 JEN EGERVRY

Egervry naci en Diciembre en 1891. Se suicid en 1958 debido a problemas
que le causaron la burocracia comunista.
En 1914, recibi su doctorado en la Pzmny Universidad Pter en Budapest,
donde estudi bajo la supervisin de LiptFejr. Trabaj como asistente en el
Observatorio Sismolgico de Budapest, y desde 1918 como profesor en la
Escuela Industrial Superior en Budapest. En 1938 fue nombrado Privatdozent
en la Universidad Pzmny Pter en Budapest.Hizo su doctorado en Pzmny
Pter University en Budapest donde estudi bajo la supervisin de Lipt Fejr.

16

En 1941 se convirti en profesor de la universidad tcnica de Budapest.

Sus aportes a la investigacin de operaciones se fundamentan en que se
interes en la teora de ecuaciones algebraicas, geometra, las ecuaciones
diferenciales y la teora de matrices. Generaliz en teorema de Knig. Su
contribucin fue trasladada y publicada en 1955 por Harold W. Kuhn.
Dando
como resultado el mtodo conocido como mtodo hngaro. Examin la
importancia de la curvatura de las curvas mtricas, la cual est relacionada
con la estadstica y sus aplicaciones, y el problema de asignacin.
4.9 AGNER KRARUP ERLANG
Fue la primera persona para estudiar el problema de las redes telefnicas.
Mediante el estudio de un telfono de aldea elabor una frmula, ahora
conocida como la frmula de Erlang, para el clculo de la fraccin de las
personas que llaman.
l naci en Lnborg, en Jutlandia, Dinamarca. Su padre, Hans Nielsen Erlang,
fue el maestro del pueblo y el secretario de la parroquia. Su madre era
Magdalena Krarup de una familia eclesistica y tena un conocido Matemtico
dans, Thomas Fincke, entre sus antepasados.
Cuando termin su la educacin primaria (14 aos) en la escuela se le dio ms
clases particulares y logr la aprobacin de un examen que tuvo lugar en la
Universidad de Copenhague, con distincin.
Agner regres a su casa, donde permaneci durante dos aos, enseando en
la escuela de su padre durante dos aos; paralelo a esto aprendi francs y
latn durante este perodo. Para cuando tena 16 aos su padre quera que el
asistiera a la universidad, pero el dinero era escaso. Algn tiempo despus
gan una beca para la Universidad de Copenhague y complet sus estudios
all en 1901 como un MA con las matemticas como el tema principal y la
astronoma, la fsica y la qumica como secundaria asignaturas2.
Fue miembro de la Asociacin Danesa matemticos 'a travs del cual se puso
en contacto con otros matemticos incluidos los miembros de la Compaa
Telefnica de Copenhague. l fue a trabajar para esta empresa en 1908 como
cientfico colaborador y despus como jefe de su laboratorio. Erlang de
inmediato comenz a trabajar en la aplicacin de la teora de las
probabilidades de problemas de trfico telefnico y en 1909 public su primera
obra "La Teora de Probabilidades y conversaciones telefnicas" demostrando
2

Proyecto del Milenio de Matemticas de la Universidad de Cambridge. 19972009.

17

que llamadas telefnicas distribuidas en la ley seguimiento aleatoria de

Poisson de la distribucin. Al principio no tena personal de laboratorio para
ayudarle, as que tuvo que llevar a cabo todas las mediciones de corrientes
parsitas.
A menudo iba a ser visto en las calles de Copenhague, acompaado por un
obrero con una escalera, que se utiliza para subir abajo en pozos de registro.
Otras publicaciones siguieron, la obra ms importante fue publicada en 1917
Solucin " de algunos problemas en la Teora de las Probabilidades de
Importancia en Intercambios automtico Telfono".
Este documento contena frmulas para la prdida y el tiempo de espera, que
son ahora bien conocidos en la teora de telfono trfico.
Es por esto que gracias al esfuerzo de Agner K. Erlang tuvo origen la teora de
colas o lista de espera, la cual es un gran aporte la investigacin de
operaciones y es una herramienta de valor en negocios debido a que un gran
nmero de problemas pueden caracterizarse, como problemas de congestin
llegada salida.
Ahora bien un sistema de colas se puede describir como: clientes que llegan
buscando un servicio, esperan si este no es inmediato, y abandonan el sistema
una vez han sido atendidos. En algunos casos se puede admitir que los
clientes abandonan el sistema si se cansan de esperar. El trmino cliente se
usa con un sentido general y no implica que sea un ser humano, puede
significar piezas esperando su turno para ser procesadas o una lista de trabajo
esperando para imprimir en una impresora en red.

4.10 LEONID V. KANTORVICH

Naci en San Petersburgo en 1912, Matemtico y economista sovitico.
Kantorvich impuls la aplicacin de las matemticas a los problemas
econmicos, con especial nfasis en las cuestiones relacionadas con la
optimizacin. En 1975 recibi el Premio Nobel de Economa, junto a
Koopmans, por su contribucin al desarrollo de mtodos para el anlisis de
problemas econmicos referidos a la asignacin ptima de recursos escasos
relacionado con la Investigacin de Operaciones.
Su contacto con la economa surgi en 1938 cuando el laboratorio de la firma
Plymood le encarg el anlisis de la distribucin de materias primas para la
maximizacin del equipo productivo. La resolucin planteaba la maximizacin
de una funcin lineal sujeta a restricciones, metodologa que observ
adecuada para su aplicacin en muchos problemas de carcter econmico. A
raz de estas consideraciones, el profesor Kantorvich escribi un libro sobre
18

mtodos matemticos de organizacin y planificacin de la produccin, que no

fue publicado hasta 1959.
En 1939 present el mtodo matemtico de la programacin lineal, aplicable
para maximizar la eficacia de variables econmicas tales como la
productividad, las materias primas y el trabajo. Sus teoras fueron utilizadas
para mejorar la planificacin econmica y la distribucin de recursos en la
Unin Sovitica.
Con el inicio de la Segunda Guerra Mundial, fue destinado como docente en
la Escuela de Ingenieros Navales y a partir de 1944 dirigi el departamento de
Mtodos Aproximativos en el Instituto de Matemticas de las Academia de
Ciencias de la Unin Sovitica. Ya en la posguerra, continu su trabajo en
torno a los algoritmos y a la programacin lineal, materias que ms tarde le
condujeron a la programacin dinmica.
En la dcada de los aos cincuenta continu sus progresos en esta lnea de
investigacin, que expuso en 1959 junto a los trabajos realizados en los aos
cuarenta en su libro El mejor uso de los recursos econmicos. En el Congreso
auspiciado por la Academia de Ciencias de la Unin Sovitica sobre Mtodos
Matemticos en la Economa y la Planificacin, se aprob y apoy esta lnea
de investigacin. Como resultado, se fundaron un laboratorio de matemtica
aplicada y escuelas destinadas a formar economistas matemticos a lo largo
de todo el pas.
Fue miembro de mltiples organizaciones como la Academia de Ciencias de
la Unin Sovitica, la Academia de Ciencias Hngara, la Academia Americana
de las Artes y de las Ciencias o la Sociedad Economtrica. Entre sus obras
destacan The best use of economic resources (1959); Approximate methods
of higher analysis (1958); Calcul conomique et utilisation des ressources
(1963); Tablitsy dlia chislennogo resheniia granichnykh zadach (1963);
Functional analysis in normed spaces (1964); Analyse fonctionnelle (1981) y
La asignacin ptima de los recursos econmicos (1968), entre otras3.
4.11 JOHN VON NEUMANN
Naci en Budapest, 1903, Matemtico hngaro, nacionalizado
estadounidense. Nacido en el seno de una familia de banqueros judos, dio
muestras desde nio de unas extraordinarias dotes para las matemticas. En
3

Biografas
y
Vidas.
Kantorovich.
(http://www.biografiasyvidas.com/biografia/k/kantorovich.htm)

19

En

lnea

1921 se matricul en la Universidad de Budapest, donde se doctor en

matemticas cinco aos despus, aunque pas la mayor parte de ese tiempo
en otros centros acadmicos. En la Universidad de Berln asisti a los cursos
de Albert Einstein. Estudi tambin en la Escuela Tcnica Superior de Zurich,
donde en 1925 se gradu en ingeniera qumica, y frecuent as mismo la
Universidad de Gotinga.
All conoci al matemtico David Hilbert -cuya obra ejerci sobre l
considerable influencia- y contribuy de manera importante al desarrollo de lo
que Hilbert llam la teora de la demostracin y aport diversas mejoras a la
fundamentacin de la teora de conjuntos elaborada por E. Zermelo. En
Gotinga asisti tambin al nacimiento de la teora cuntica de Werner
Heisenberg y se interes por la aplicacin del programa formalista de Hilbert a
la formulacin matemtica de esa nueva rama de la fsica4
Sus aportaciones a la investigacin de operaciones y economia se centran en
dos campos: Es el creador del campo de la Teora de Juegos. En 1928 publica
el primer artculo sobre este tema. En 1944, en colaboracin con Oskar
Morgenstern, publica la Theory of Games and Economic Behavior. La teora
de juegos es un campo en el que trabajan actualmente miles de economistas
y se publican a diario cientos de pginas. Pero adems, las formulaciones
matemticas descritas en este libro han influido en muchos otros campos de
la economa. Por ejemplo, Kenneth Arrow y Gerard Debreu se basaron en su
axiomatizacin de la teora de la utilidad para resolver problemas del Equilibrio
General.
En 1937 publica A Model of General Economic Equilibrium", del que E. Roy
Weintraub dijo en 1983 ser "el ms importante artculo sobre economa
matemtica que haya sido escrito jams". En l relaciona el tipo de inters con
el crecimiento econmico dando base a los desarrollos sobre el "crecimiento
ptimo" llevado a cabo por Maurice Allais, Tjalling C. Koopmans y otros, 5
4.12 OSKAR MORGENSTERN
(1902-1977), nacido en Grlitz, Silesia, estudi en las universidades de Viena,
Harvard y Nueva York. Miembro de la Escuela Austriaca y avezado
matemtico, participa en los famosos "Coloquios de Viena" organizados por
Karl Menger (hijo de Carl Menger) que pusieron en contacto cientficos de
4

Biografias Y Vidas. Von Neuman. En linea

(http://www.biografiasyvidas.com/biografia/n/neumann.htm)
5

Grandes
Economistas.
(http://www.eumed.net/cursecon/economistas/neumann.htm)

20

En

lnea

diversas disciplinas, de cuya sinergia se sabe que surgieron multitud de

nuevas ideas e incluso nuevos campos cientficos.
Durante la visita de Morgenstern a la Universidad de Princeton, Adolf Hitler
asumi el control de Viena a travs de la Anschluss sterreichs y Morgenstern
decidi emigrar a Estados Unidos durante la segunda guerra mundial
ejerciendo la docencia en Princeton. All se encontr con el matemtico John
von Neumann y colaboraron para escribir el libro la teora de juegos y el
comportamiento econmico, publicado en 19446, que es reconocido como el
primer libro sobre teora de juegos, que fue un gran aporte para el desarrollo
de la investigacin de operaciones.

4.13 GEORGE BERNART DANTZIG

Naci el 8 de Noviembre de 1914 en Portland, Oregon, EEUU. Su padre era
profesor de Matemticas, se retir dejando su puesto de Jefe del
Departamento de Matemticas en la Universidad de Maryland poco despus
de la Segunda Guerra Mundial. Su madre era una lingista especializada en
idiomas eslavos.
Dantzig se gradu de matemticas en 1936 en la Universidad de Maryland
donde enseaba su padre. Obtuvo el Master en Ciencias en 1937 en la
Universidad de Michigan. ste no disfrutaba con las matemticas puras, pues
sealaba frecuentemente que slo disfrut de los cursos relacionados con
estadsticas. Dantzig fue a Washington a trabajar como Junior Statiscian en el
Bureau of Labor Statistics, labor que llev a cabo desde 1937 hasta 1939.
Comenz a interesarse en los estudios de matemticas al leer trabajos de uno
de los fundadores de la teora estadstica, el polaco radicado en los Estados
Unidos, Jerzy Neyman. En 1939 comenz a trabajar como su asistente en los
cursos que dictaba en Berkeley, mientras trabajaba en su doctorado.
Durante la II Guerra Mundial Dantzig dej los estudios y pas a trabajar de
1941 a 1946 en la llamada Combat Analysis Branch, de la Fuerza rea de los
Estados Unidos, donde obtuvo reconocimientos por su labor. Su trabajo era
coleccionar y analizar datos sobre misiones areas, efectividad de los
bombardeos y prdidas de aviones. Esta actividad era caracterizada por el
desarrollo de planes minuciosos llamados programas.
Al final de la guerra George pas a la Universidad de California en Berkeley,
pero el Pentgono le hizo una oferta mejor pagada, as que se dedic a la labor
6

Wikipedia.
Biografa
Morgenstern.
(https://es.wikipedia.org/wiki/Oskar_Morgenstern)

21

En

lnea

de mecanizar el proceso de planeamiento siendo Asesor Matemtico en el

Departamento de Defensa.
Es en 1947 que Dantzig hace su ms famosa contribucin, el Mtodo Simplex
de Optimizacin. ste fue el resultado de una labor que buscaba simplificar los
usuales mtodos de planeamiento que utilizaban calculadoras de mesa, le
llam programacin por el trmino usado en el argot militar. Dantzig realiz
la mecanizacin bajo el supuesto de que el programa posea una estructura
relativamente simple, desde el punto de vista matemtico, llamado Modelo
Lineal. Con su uso se lograba hacer los cmputos con mayor rapidez y
exactitud.
Fue un matemtico reconocido por desarrollar el mtodo simplex y es el "padre
de la programacin lineal"

4.14 RICHARD ERNEST BELLMAN

Richard Ernest Bellman (19201984) fue un matemtico aplicado, cuya mayor
contribucin fue la metodologa denominada programacin dinmica (1953)
que es un mtodo para reducir el tiempo de ejecucin de un algoritmo
mediante la utilizacin de subproblemas superpuestos y subestructuras
ptimas.
Bellman estudi matemticas en la Universidad de Brooklyn, donde obtuvo el
pregrado, y luego la maestra en la Universidad de Wisconsin. Posteriormente
comenz a trabajar en el Laboratorio Nacional Los lamos en el campo de la
fsica terica. En 1946 obtuvo su doctorado en la Universidad de Princeton.
Tambin ejerci la docencia en la universidad del sur de California (EE. UU.),
fue socio de la Academia Americana de las Artes y las Ciencias (1975) y de la
Academia Nacional Americana de Ingeniera (1977). En 1979 el IEEE le otorg
la medalla de honor por su contribucin a la teora de los sistemas de control
y de los procesos de decisin, en especial por su contribucin con la
programacin dinmica y por la ecuacin de Bellman relacionada con la
investigacin de operaciones7.

Wikipedia.
Richard
Bellman.
(https://es.wikipedia.org/wiki/Programaci%C3%B3n_din%C3%A1mica)

22

En

lnea

4.15 KUHN Y TUCKER

4.15.1 Albert Tucker:
Naci el 28 de noviembre de 1905 en Ontario, Canad, y se gradu en la
Universidad de Toronto en 1928. En 1932, complet su doctorado en la
Universidad de Princeton bajo la supervisin de Solomon Lefschetz, con una
tesis de nombre "Aproximacin abstracta a las variedades" (en ingls "An
Abstract Approach to Manifolds"). Realiz importantes contribuciones a la
Topologa, Teora de juegos y a la Programacin no lineal, temas importantes
para el desarrollo de la investigacin de Operaciones.
En 1932-33 fue becario nacional de investigacin en Cambridge, Harvard, y
en la Universidad de Chicago. En 1933 vuelve a Princeton para incorporarse
a la Universidad donde permaneci hasta 1970. Durante 20 aos mantuvo la
ctedra del departamento de matemticas, algo excepcional en dicha
universidad. Tucker conoca a todo el mundo y tena una gran memoria lo que
le converta en una fuente magnfica de historias de la comunidad matemtica.
En 1950, Tucker dio el nombre "Dilema del prisionero" al modelo de
cooperacin y conflicto de Merrill M. Flood y Melvin Dresher, la ms conocida
paradoja terica de juegos. Tambin es muy conocido por las Condiciones de
Karush-Kuhn-Tucker, un resultado bsico de programacin no lineal, que fue
publicado en las actas de una conferencia, en lugar de en una revista cientfica,
como suele ser habitual8.
4.15.2 Harold W. Kuhn
Harold William Kuhn (Santa Mnica, California, 29 de julio de 1925 - Nueva
York, 2 de julio de 2014) fue un matemtico estadounidense que estudi teora
de juegos. Gan el Premio de Teora John von Neumann en 1980 junto con
David Gale y Albert W. Tucker. Profesor emrito de matemticas en la
Universidad de Princeton, es conocido por las condiciones Karush-KuhnTucker, para el desarrollo de pker Kuhn, as como la descripcin del mtodo
hngaro para el problema de asignacin. Recientemente, sin embargo, un
artculo de Carl Gustav Jacobi , publicado pstumamente en 1890 en latn, se
ha descubierto que anticipa por muchas dcadas el algoritmo hngaro

8 Wikipedia. Albert Tucker. En lnea (https://es.wikipedia.org/wiki/Albert_W._Tucker)

23

4.16 RALPH GOMORY

Nacido el 07 de mayo 1929, es un americano matemtico aplicado y ejecutivo.
Gomory trabaj en IBM como investigador y luego como un ejecutivo. Durante
ese tiempo, su investigacin condujo a la creacin de nuevas reas de las
matemticas aplicadas.
Gomory es el hijo de Andrew L. Gomory y Schellenberg Marian. Se gradu de
la Escuela George en Newtown, Pensilvania, en 1946. Recibi su BA de la
universidad de Williams en 1950, estudi en la Universidad de Cambridge , y
recibi su doctorado en matemticas de la Universidad de Princeton en 1954.
Basndose en la Teora de la Dualidad, se desarroll el Anlisis de
Sensibilidad. A finales de los aos 50 y principios de los 60, Ralph Gomory
inici sus trabajos con los problemas de Programacin Lineal Entera y dise
el Mtodo de los Planos Cortantes de Gomory, que contribuye en gran medida
a profundizar en el conocimiento del problema.
El mtodo de los planos de corte es un procedimiento para encontrar
soluciones enteras de un problema lineal. Funciona resolviendo un programa
lineal no entero, despus comprobando si la optimizacin encontrada es
tambin una solucin entera. Si no es as, es aadida una nueva restriccin
que corta la solucin no entera pero no corta ningn otro punto de la regin
factible; esto se repite hasta que se encuentra la solucin entera ptima.

4.17 FORD Y FULKERSON

4.17.1 Lester Randolph Ford, Jr.
(Nacido el 23 de septiembre 1927, Houston) es un americano matemtico
especializado en redes de flujo problemas, uno de los pioneros en el campo
de la programacin de flujos en grafos (Wikipedia, 2015).
Papel de Ford con DR Fulkerson en el problema de flujo mximo y el algoritmo
de Ford-Fulkerson para resolverlo, publicado como un informe tcnico en 1954
y en un diario en 1956, estableci el mximo de flujo min de corte teorema.
Con Richard Bellman, Ford tambin ha desarrollado el algoritmo de BellmanFord para encontrar los caminos ms cortos en grafos que tienen bordes
negativamente ponderados.
4.17.2 Delbert Ray Fulkerson.
Naci el 14 de agosto de 1924, fue un matemtico estadounidense que
desarroll como co-autor, y junto con Lester Randolph Ford, Jr., el Algoritmo
de Ford-Fulkerson, uno de los algoritmos ms utilizados para computar el flujo
24

mximo en una red de flujo. Fue Pionero en los campos de los flujos de la red,
a gran escala de programacin lineal y combinatoria y optimizacin9.

Algoritmo Ford-Fulkerson.

El aporte para la investigacin de operaciones fue el algoritmo Ford-Fulkerson,

la cual fue una tcnica efectiva para resolver problemas de flujo mximo. Es
un mtodo genrico para aumentar la capacidad de los flujos
incrementalmente a lo largo de los caminos que van del origen al destino, que
sirve
como
la
base
para
un
familia
de
algoritmos.
Este algoritmo de Ford-Fulkerson propone buscar caminos en los que se
pueda aumentar el flujo, hasta que se alcance el flujo mximo. Es aplicable a
los Flujos maximales. La idea es encontrar una ruta de penetracin con un flujo
positivo neto que una los nodos origen y destino. Su nombre viene dado por
sus creadores, L. R. Ford, Jr. y D. R. Fulkerson10.

4.18 HARRY MAX MARKOWITZ

Naci en Chicago, 1927 Economista estadounidense especializado en el
anlisis de inversiones. Recibi el Premio Nobel de Economa en 1990 junto a
Merton Miller y William Sharpe por sus aportaciones al anlisis de carteras de
inversin y a los mtodos de financiacin corporativa.
Markowitz realiz los estudios secundarios en Chicago e ingres en la
Universidad de la misma ciudad para cursar su licenciatura. All se forj como
economista con profesores como Friedman o Savage, quien ya haba
trabajado en torno a los problemas de la seleccin de inversiones. Markowitz
tuvo la suerte de poder colaborar durante sus estudios en trabajos de
investigacin de la comisin Cowles y obtuvo el grado en 1950.
Desde entonces defini como lnea de investigacin principal la observacin
de las inversiones de carcter financiero, que le llevaron a publicar los puntos
bsicos de su planteamiento acerca de la eleccin ptima de carteras en un
artculo titulado "Seleccin de carteras". Ese mismo ao comenz a trabajar
para la Corporacin RAND, donde colabor en el desarrollo de modelos de
optimizacin, programacin lineal y algoritmos lo cual contribuyo al desarrollo
de la investigacin de operaciones.

Wikipedia. Ray Fulkerson. En lnea (https://es.wikipedia.org/wiki/Delbert_Ray_Fulkerson)

Flujos
Maximos.
Algoritmo
de
Ford-Fulkerson.
En
(http://flujomaximo.wikispaces.com/Algoritmo+de+Ford-Fulkerson)
10

25

linea.

Markowitz obtuvo el grado de doctor en 1954 y, al final de la dcada de los

aos cincuenta, public su libro Seleccin de carteras: diversificacin eficiente,
texto en el que expona toda su teora sobre los modelos de inversin en
carteras de acciones11. En ella desarroll un modelo de anlisis por el cual el
inversor optimiza su comportamiento en ambientes de incertidumbre a travs
de la maximizacin de la rentabilidad y la minimizacin del riesgo. En este
modelo se utiliz como medida de la rentabilidad la esperanza del valor actual
de la cartera de acciones y como medida del riesgo su varianza.
4.19 ARROW, KORLIN, SCASRFF, WITHIN
Kennet Arrow naci en Nueva York en 1921) Economista estadounidense,
premio Nobel de Economa en 1972, junto con el britnico Sir John R. Hicks,
por sus teoras sobre el equilibrio general econmico y el bienestar. Inici sus
estudios en el City College de Nueva York, donde obtuvo en 1940 el grado de
bachiller en Ciencias Sociales y, a continuacin, ingres en la Universidad de
Columbia para estudiar Ciencias Econmicas.
Kenneth Arrow fue una de las ms destacadas figuras de la nueva lnea de
economistas que fundamentaban sus trabajos en profundos conocimientos
estadsticos. En 1951 public su obra ms importante, Eleccin social y
valores individuales, en la que expuso su "teorema de la imposibilidad", segn
el cual resulta inviable elaborar una funcin de bienestar social a partir de
funciones de bienestar individual sin infringir ciertas condiciones mnimas de
racionalidad y equidad; por esta obra se reconoce a Kenneth Arrow como el
fundador de la moderna teora econmica de la eleccin social.
Entre 1949 y 1968 trabaj en la Universidad de Stanford, primero como
profesor ayudante y, ms tarde, como jefe del Departamento de Economa y
Estadstica; tambin fue miembro del equipo de Investigaciones en Ciencias
Sociales (1952) y del Instituto de Estudios Avanzados para Ciencias del
Comportamiento (1956-1957). En 1962 form parte del Consejo de Economa
del gobierno y un ao despus fue nombrado miembro del Churchill College
de Cambridge. Entre 1968 y 1979 trabaj en la Universidad de Harvard (en la
que introdujo sus nuevos mtodos para elaborar teora econmica) y en 1979
regres a Stanford 12.
Junto con Harris y Marshak (1951) y Dvorestsky, Kiefer & Wolfowitz (1952)
pusieron las bases para el desarrollo de la teora matemtica de inventario, La
11

Biografas
y
Vidas.
Harry
(http://www.biografiasyvidas.com/biografia/m/markowitz.htm)

Markowitz.

En

lnea.

12 Biografas y Vidas. Kennet Arrow. En lnea. (http://www.biografiasyvidas.com/biografia/a/arrow.htm)

26

monografa de Whitin (1957) fue tambin una importante contribucin a la

administracin de inventarios. Posteriormente los modelos matemticos
propuestos por Arrow, Karlin & Scarf (1958) dieron el mpetu para los
siguientes trabajos en esta rea (Borbon Lpez, 2007)

4.20 HOWARD RAIFFA

Howard Raiffa naci en 1924, ayud a fundar y fue el primer director del
Instituto Internacional para el Anlisis de Sistemas Aplicados. Actualmente es
el Frank P. Ramsey profesor (emrito) de Economa Gerencial, una silla
conjunta celebrada por la Escuela de Negocios y la Escuela de Gobierno
Kennedy de la Universidad de Harvard. l es un terico influyente bayesiano
decisin y pionero en el campo de anlisis de decisin. C13on obras en la
teora estadstica de decisin, teora de juegos, teora de la decisin del
comportamiento, anlisis de riesgos y anlisis de la negociacin lo cual
contribuyo al desarrollo de lo que en la actualidad es la investigacin de
Operaciones.

4.21 RONALD ARTHUR HOWARD

Ronald Arthur Howard naci el 27 de agosto 1934, ha sido profesor en la
Universidad de Stanford desde 1965. Es profesor en el Departamento de
Ingeniera Econmica-Systems (ahora el Departamento de Gestin de la
Ciencia e Ingeniera) en la Escuela de Ingeniera en Stanford.
En 1986 recibi la Sociedad de Investigacin de Operaciones de Frank P.
Ramsey Medalla de Amrica "por contribuciones distinguidas en el anlisis de
decisiones". En 1998 recibi del Instituto de Investigacin de Operaciones y
las Ciencias de la Administracin (INFORMA) el primer premio a la enseanza
de las operaciones de la prctica cientfica de investigacin y gestin.
Fue pionero en el mtodo de poltica iteracin para resolver problemas de
decisin de Markov, y este mtodo es a veces llamado el "Howard algoritmo
de mejora de polticas" en su honor (Sargent, 1987, p. 47)14, Este fue su mayor
13 Wikipedia. Howard Raiffa. En Linea (https://en.wikipedia.org/wiki/Howard_Raiffa)

14

Wikipedia. Ronald Arthur Howard. En lnea (https://en.wikipedia.org/wiki/Ronald_A._Howard)

27

aporte al desarrollo de la investigaciones de operaciones. Tambin fue

instrumental en el desarrollo del diagrama de influencia para el anlisis grfico
de situaciones de decisin.

4.22 FREDERICK WILLIAM LANCHESTER

Frederick William Lanchester nacin en Lewisham, Londres, (23 de octubre de
1868 8 de marzo de 1946) fue un polmata ingls famoso por sus decisivas
contribuciones a la ingeniera automotriz y aerontica, as como por su
coautora de la investigacin de operaciones.
Adems de sus contribuciones tericas, fue un pionero que cre la Lanchester
Motor Company, una de las primeras compaas automovilsticas britnicas.
Habitualmente se le considera uno de los tres fundadores de la industria
automovilstica en el Reino Unido, junto a Harry Ricardo y Henry Royce15.
Un aporte importante al uso y al desarrollo de la Investigacin Operativa se
produce durante la Primera Guerra Mundial en Inglaterra, con el estudio
matemtico 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.
4.23 JEAN-BAPTISTE JOSEPH FOURIER
Auxerre, Francia, 21 de marzo de 1768 - Pars, 16 de mayo de 1830,
matemtico y fsico francs conocido por sus trabajos sobre la descomposicin
de funciones peridicas en series trigonomtricas convergentes llamadas
Series de Fourier, mtodo con el cual consigui resolver la ecuacin del calor.
La transformada de Fourier recibe su nombre en su honor. Fue el primero en
dar una explicacin cientfica al efecto invernadero en un tratado.
Publica en 1822 su Thorie analytique de la chaleur (Teora analtica del calor),
tratado en el cual estableci la ecuacin diferencial parcial que gobierna la
difusin del calor solucionndolo mediante el uso de series infinitas de
funciones trigonomtricas, lo que establece la representacin de una funcin
como series de senos y cosenos, ahora conocidas como las series de Fourier.
El trabajo de Fourier provee el impulso para trabajar ms tarde en las series
15 Wikipedia. Frederick Lanchester. En lnea (https://es.wikipedia.org/wiki/Frederick_Lanchester)

28

trigonomtricas y la teora de las funciones de variables reales. Los dos

primeros captulos de la obra citada tratan problemas sobre difusin de calor
entre cuerpos disjuntos en cantidad finita. Fourier en esta obra dedujo la
ecuacin en derivadas parciales que rige tal fenmeno, la cual es conocida
como la Ecuacin del calor. En el captulo III de la obra, titulado Difusin del
calor en un cuerpo rectangular infinito' Fourier introduce su mtodo original de
trabajo con series trigonomtricas.
En 1826, Fourier propuso un mtodo de eliminacin de variables para resolver
un sistema lineal de desigualdades; el mtodo de eliminacin de FourierMotzkin. Este mtodo es similar al mtodo de eliminacin de Gauss para un
sistema de ecuaciones y puede ser usado para resolver problemas de
programacin matemtica (Ruiz-Garzon, 2014)
4.24 GASPARD MONGE
Naci en Beaune hijo de un vendedor ambulante. Estudi en las escuelas de
Beaune y Lyon y en la escuela militar de Mzires. A los 16 aos fue nombrado
profesor de fsica en Lyon, cargo que ejerci hasta 1765. Tres aos ms tarde
fue profesor de matemticas y en 1771 profesor de fsica en Mzires. Entr
en la Academia Real de Ciencias en 1780 y public ocho aos ms tarde su
Trait de statistique. Nombrado Ministro de Marina -agosto de 1792 - abril de
1793- por la Convencin, se le pidi reorganizar los arsenales y a interesarse
por las fbricas de caones. Contribuy a fundar la cole Polytechnique en
1794, en la que dio clases de geometra descriptiva durante ms de diez aos.
Entr en el instituto de Francia (1795). Durante la campaa de Italia conoce a
Napolen, mientras busca obras de arte, quien le encarga junto con Claude
Louis Berthollet, que lleve al Directorio la ratificacin del Tratado de Campo
Formio.
Por orden de Napolen se apropia de tres imprentas en el Vaticano que les
ayudarn en su nueva expedicin. Es invitado a participar en la expedicin a
Egipto, pero alega que ya est muy avanzado de edad para participar en esta
empresa. Sin embargo, Napolen lo logra persuadir y cambia de opinin. Se
convierte en uno de los confidentes del joven general en Egipto y se convirti
en el primer presidente del Instituto de Egipto, fundado en agosto de 1789.
Adems, prepar un trabajo sobre los espejismos durante su estada en el
oriente.
Regres a Francia con Napolen el 23 de agosto de 1799, ao en que publica
su famosa obra Geometrie descriptive. Es nombrado miembro del Senado,
director de la Escuela Politcnica (1802) y conde de Pelusio. La cada de
Napolen hace que le excluyan del Instituto y de la escuela Politcnica. Muri

29

en Pars el 28 de julio de 1818 y fue enterrado en el cementerio del PreLachaise. En 1989, sus cenizas fueron trasladadas al Panten de Pars.
En el ao de 1767, Gaspard Monge descubre la manera geomtrica de
resolver un programa lineal. (Fauln & ngel , 2013)

4.25 TJALLING CHARLES KOOPMANS

Naci en Gravelinas, Holanda. Al iniciarse la segunda guerra mundial, emigr
a los Estados Unidos donde se nacionaliz. Obtuvo el Premio Nobel de
Economa en 1975, compartido con el economista sovitico Leonid Vitaliyevich
Kantorovich por sus contribuciones a la teora de la ptima localizacin de
recursos y sus contribuciones a la econometra (Koopmans, 2014).
Koopmans estudi fsica y matemticas en la Universidad de Utrecht y se
doctor en estadstica y economa en la Universidad de Leiden. Fue asesor
financiero de la Sociedad de Naciones en Ginebra (1938-1940). Ha sido
profesor en las Universidades de Chicago (1946-1955) y Yale. Director de la
Cowles Commission (1944-1954) y miembro de la Cowles Foundation en Yale
(1961-1967).

4.26 GEORGE JOSEPH STIGLER

(17 de enero de 1911, Renton, Washington, - 1 de diciembre de 1991,
Chicago) fue un economista, intelectual y profesor de la Universidad de
Chicago. Obtuvo el Premio Nobel de Economa en 1982 por sus
investigaciones acerca de la estructura de la industria, el funcionamiento de
los mercados y las causas y efectos de las regulaciones pblicas.
Obtuvo su licenciatura en la Universidad de Washington y se doctor en la
Universidad de Chicago en 1938. En este ltimo centro fue alumno de Frank
Hyneman Knight y Jacob Viner, y compaero de Milton Friedman. Fue profesor
en las universidades de Minnesota (1938-1946), Brown (1946-1947) y
Columbia (1947-1958, donde trabaj junto a Kenneth Arrow y Robert Solow),
hasta que en 1958 volvi a su alma mater, la Universidad de Chicago, de cuya
escuela econmica fue un destacado miembro.
Stigler fue pionero de la "economa de la informacin" y de la "economa de la
regulacin". Asoci las variaciones de precios entre mercados a la existencia
de informacin pertinente, sealando cmo los mercados que son poco

30

transparentes tienen su consecuencia en altos precios y en grandes beneficios

para los agentes que disponen de informacin. En cuanto a la regulacin
pblica, pas a incorporarla al interior del sistema econmico, sealando cmo
los grupos de presin intentan canalizarla en provecho propio, lo que le llev
a defender la no intervencin pblica. Entre sus principales trabajos destacan
Teora de los precios (1942) y El ciudadano y el Estado (1975). (Wikipedia,
2013)
Joseph Stigler plante, a finales de la dcada de los aos 30, el problema de
rgimen alimenticio ptimal para tratar de satisfacer la preocupacin del
ejrcito americano por hallar la manera ms econmica de alimentar a sus
tropas asegurando al mismo tiempo unos determinados requerimientos
nutricionales. (Suarez Viloria, 2014)
4.27 CHARLES BABBAGE
(Teignmouth, 1792 - Londres, 1871) Matemtico e ingeniero britnico, inventor
de las mquinas calculadoras programables. A comienzos del siglo XIX, bien
avanzada la Revolucin Industrial, los errores en los datos matemticos tenan
graves consecuencias: por ejemplo, una tabla de navegacin defectuosa era
una causa frecuente de los naufragios. Charles Babbage crey que una
mquina poda hacer clculos matemticos ms rpidos y ms precisos que
las personas. En 1822 produjo un modelo funcional pequeo de su Difference
engine (mquina diferencial). El funcionamiento aritmtico de la mquina era
limitado, pero poda recopilar e imprimir tablas matemticas sin mayor
intervencin humana que la necesaria para girar las manivelas en la parte
superior del prototipo.
Lleg a la Universidad de Cambridge en 1810 con una enorme cultura,
sobretodo en el mbito de las matemticas. Qued bastante decepcionado al
descubrir que las matemticas de Newton (que haba muerto 200 aos antes)
seguan vigentes en Cambridge, sin mayor evolucin, e ignorando todos los
avances que se haban dado en Amrica y en algunas partes aisladas de
Europa.
Babbage se convenci de que sus conocimientos de matemticas eran
superiores a los de sus maestros, as que junto con John Herschel, hijo de
William Herschel (descubridor de Urano) y George Peacock entre otros,
formaron la Sociedad Analtica para promover las matemticas al estilo
continental como el primer paso para la revolucin tecnolgica. .
Posteriormente, Babbage se llegara a convertir en un defensor influyente de
la aplicacin sistemtica de la ciencia a la industria y el comercio. La Sociedad
Analtica entr en conflicto con los matemticos newtonianos de Cambridge.

31

Algunos autores postulan que Charles Babbage (1791-1871) es el padre de la

Investigacin de Operaciones debido a su contribucin en la investigacin de
los costos de transporte y sistemas de clasificacin del correo en Englands
universal Penny Post en el ao 1840. (Geo, 2015)

32

5. CONCLUSION
De la realizacin de este trabajo se puede concluir principalmente que la
investigacin de operaciones como esa rea del conocimiento, tan importante
para nosotros como administradores de empresas, surgi gracias a la
colaboracin de mltiples personas y que a travs de esos conocimientos
provenientes de muchas otras reas como la matemtica, fsica, economa,
estadstica y la administracin se conjugaron con el fin de ayudar a tomar cada
da mejores decisiones en las organizaciones.
La toma de decisiones es un proceso complejo en las organizaciones, y cada
da debido a los avances tecnolgicos principalmente, las empresas deben ser
mejores en esta rea, es por eso que la investigacin de operaciones a lo largo
de los aos ha ido cambiando y actualizndose a los requerimientos que
plantea los nuevos entornos empresariales, mejorando as la eficiencia y la
eficacia en la toma de decisiones organizacionales.
Disminuir costos, aumentar beneficios, maximizar utilidades; son los objetivos
principales de las empresas hoy en da y as como la investigacin de
operaciones se vali de mltiples ciencias para tener la aplicabilidad que tiene
hoy en da, como administradores debemos ser integrales; conocer y aprender
sobre todo los campos relacionados a la parte organizacional, ayudara a tener
una mejor vision para tomar siempre la mejor decisin.

33

6. BIBLIOGRAFA
Araya Carrasco, H. (2007). Manual de Investigacin de Operaciones de
Francisco
Chediak.
Ganimides.
Obtenido
de
http://www.ganimides.ucm.cl/haraya/inicio.htm
Borbon Lpez, J. (2007). Control optimo de sistemas de inventarios con costo
promedio [ tesis de Maestria]. Universidad de Sonora.
Fauln, J., & ngel , A. J. (18 de Septiembre de 2013). cyta.com.ar.
Recuperado
el
10
de
Agosto
de
2015,
de
http://www.cyta.com.ar/ta0405/v4n5a1.htm
Gallegos Soto, H. F., & Garizurrieta Meza, M. H. (Agosto de 2013).
http://cdigital.uv.mx.
Obtenido
de
http://cdigital.uv.mx/bitstream/123456789/34433/1/gallegozsotofernand
o.pdf
Geo, t. (14 de Enero de 2015). Gestion de operaciones, programacion lineal, [
Mensaje en un Blog]. Recuperado el 10 de Agosto de 2015, de Gestion
de
operaciones:
http://www.gestiondeoperaciones.net/programacion_lineal/historia-dela-investigacion-de-operaciones/
Guillen Prez Julio Cesar. (2013, Junio 21). Investigacin de operaciones,
qu
es,
historia
y
metodologa.
Recuperado
de
http://www.gestiopolis.com/investigacion-de-operaciones-que-eshistoria-y-metodologia/
Hillier, F. S., & Lieberman, G. J. (1997). Introduccion a la investigacion de
operaciones. Mc Graw Hill.
Koopmans, T. (08 de Diciembre de 2014). Biografias y vida. Obtenido de
http://www.biografiasyvidas.com/biografia/k/koopmans.htm
Labariega Ruiz, E. (2 de Julio de 2013). Gestiopolis. Recuperado el 13 de
Agosto de 2015, de http://www.gestiopolis.com/importancia-de-lainvestigacion-de-operaciones-en-las-organizaciones/
PHPSimplex.
(2007).
Ganimides.
http://www.ganimides.ucm.cl/haraya/inicio.htm

Obtenido

de

Ruiz-Garzon, G. (06 de Junio de 2014). Una aplicacin didctica del mtodo

de Fourier-Motzkin a los problemas de programacin matemtica.
Epsilon, 31(1). Obtenido de Revista Epsilod De la SAEM THALES:
http://thales.cica.es/epsilon/?q=category/palabrasclave/m%C3%A9todo-de-eliminaci%C3%B3n-de-fourier-motzkin

34

Suarez Viloria, N. (5 de Octubre de 2014). Neyleth. Blogspot, [ Mensaje en un

Blog]. Recuperado el 11 de Agosto de 2015, de neyleth.blogspot.com programacion-lineal:
http://neyleth.blogspot.com/2011/03/programacion-lineal.html
Wikipedia. (18 de Mayo de 2015). wikipedia. Obtenido de
https://en.wikipedia.org/w/index.php?title=L._R._Ford,_Jr.&oldid=6628
75702
Wikipedia, c. d. (12 de Marzo de 2013). Wikipedia. Recuperado el 12 de Agosto
de
2015,
de
Wikipedia,
La
enciclopedia
libre:
https://es.wikipedia.org/w/index.php?title=George_Stigler&oldid=64938
096

35