Você está na página 1de 38

Evolucin histrica

En este archivo se presenta la evolucin histrica de la programacin


lineal y de la computacin y temas relacionados.
En la hoja Programacin lineal se resea su evolucin histrica, desde
el comienzo de los mtodos de solucin de ecuaciones lineales ya hallado
por matemticos chinos alrededor de 200 aos antes de Cristo hasta el
presente. Dos vertientes alimentaron este desarrollo: los matemticos por
una parte perfeccionando los mtodos de solucin de ecuaciones, y los
economistas comenzando por Quesnay con su Tableau conomique que
inspir a Leontief en la formulacin de su modelo de insumo-producto, y
ste a su vez a Dantzig, formulando un modelo de optimizacin en lugar
de uno de equilibrio como lo era el de Leontief. Particularmente la dcada
del 50 del siglo XX muestra un rpido desarrollo de la programacin lineal
(programas mejorados, programacin entera y no lineal, aplicaciones
prcticas incluyendo al sector agropecuario) que hace que esa dcada
se pueda llamar con propiedad la "dcada de la programacin lineal".
Al pie del cuadro se incluyen las citas bibliogrficas de los trabajos
reseados.
La hoja Capacidad resea el tamao de matrices que podan resolver
los antiguos programas. Los datos disponibles an son muy fragmentarios,
pero muestran claramente la tendencia. En los ltimos tiempos, el factor
limitante son las computadoras (en particular su memoria RAM) y no los
programas, salvo en los comerciales cuyo precio vara con su capacidad.
En la hoja Tamao se muestra la evolucin de qu se ha considerado
chico y grande en materia de matrices de programacin lineal a lo largo
del tiempo. Chico y grande son trminos relativos y en parte subjetivos.
Por ello, el concepto de tamao de una matriz ha variado con el tiempo y
puede diferir entre los autores. Desde luego, ello est en estrecha relacin con la capacidad de los programas y las computadoras. En esta hoja
se ha reunido un conjunto de opiniones sobre lo que es una matriz chica
y, especialmente, una grande. Desde luego, estos conceptos son relativos,
pero no dejan de proporcionar una idea sobre la evolucin del orden de
magnitud a travs del tiempo.
En Tiempos se pueden ver algunos datos sobre los tiempos necesarios
para computar matrices de programacin lineal, desde los clculos "a
mano" con calculadoras de mesa poco despus que Dantzig inventara la
programacin lineal hasta el presente. Lamentablemente, la bibliografa
no suele recoger esta informacin, relativamente secundaria comparada
con los resultados del cmputo. Todos los casos listados se refieren a
problemas de programacin lineal, excluyendo modelos con variables
enteras (que demandan mucho ms tiempo de computacin). Si bien as

la comparabilidad de los tiempos es limitada, las grandes diferencias en


el orden de magnitud permiten apreciar los progresos logrados en materia
de reduccin de los tiempos de computacin, debido tanto al mejoramiento
de las computadoras como de los programas.
En la hoja Computacin, al igual que en la de programacin lineal, se
hallan los principales hitos de los instrumentos que invent la humanidad
para realizar sus clculos, desde el modesto baco de la antigedad hasta
las computadoras de nuestros das.
En la hoja Computadoras se presenta un grupo de computadoras de
diferentes pocas con la finalidad de mostrar su evolucin a lo largo de
los aos. Hasta 1950 se ha incluido la mayora de las computadoras
construidas hasta ese ao. Para los aos posteriores, cuando comenzaron
a fabricarse en escalas mayores, slo se muestran las que se consideran
representativas para cada poca, ya sea por sus prestaciones o su xito
comercial. A partir de 1990 slo se dan los datos de pocas mquinas
para mostrar la evolucin operada, que no necesariamente son las ms
adelantadas o las ms vendidas.
No incluye la supercomputadoras (para ello ver la hoja Velocidad).
Para cada mquina se dan las principales especificaciones tcnicas, en
la medida en que se pudieron lograr. Las cifras no siempre son comparables entre s dados los cambios operados en las tecnologas as como
imprecisiones de las fuentes consultadas. Por tal razn slo deben interpretarse como representativas de un orden de magnitud y no tanto en su
valor absoluto. Los criterios seguidos en cada tem se hallan explicados
al pie del cuadro.
Las principales caractersticas tcnicas de los Microprocesadores de
las calculadoras y las computadoras y su evolucin a lo largo del tiempo
se presentan en esta hoja. Las aclaraciones sobre el contenido del cuadro
es hallan al pie del mismo.
En la hoja Velocidad se puede apreciar la evolucin de la velocidad de
las computadoras ms rpidas del mundo en los ltimos aos. Si bien los
valores dados no son estrictamente comparables a lo largo del tiempo,
permiten apreciar cmo se fue logrando un persistente incremento.
Se ha agregado una estimacin grosera del tiempo necesario para computar todas las soluciones bsicas factibles de una matriz de un tamao
dado para ampliar lo expresado en la pg. 71 y en la respectiva nota al
pie al explicar este tema. Hay que tener presente que es un clculo terico
que slo pretende mostrar un orden de magnitud.
La hoja Almacenaje muestra la evolucin de los medios de almacenaje
de datos externos (de la computadora). Se puede apreciar cmo se fue
incrementando sensiblemente tanto la capacidad de almacenaje de cada

medio as como tambin la velocidad de lectura.


La hoja Precios transcribe el ndice de precios al consumidor de computadoras y perifricos de Estados Unidos. La serie comienza en diciembre
de 1997 y su base es diciembre de 2007 = 100. La serie muestra claramente el sensible abaratamiento de estas mquinas. No se hallaron datos
referentes a la Argentina, pero su evolucin debera ser ms o menos
similar.

Evolucin histrica de la programacin lineal y sus antecedentes


-200
250
1750
1758
1781
1788
1809
1826
1850
1873
1896
1911
1912
1912
1914
1928
1930
1936
1938
1939
1939
1939
1940
1940
1941
1941
1941
1942
1942
1945
1947
1947
1947
1947
1948
1948
1948
1948
1949
1950
1950
1950
1950
1951
1951
1951
1951
1951
1952
1952
1952
1952
1952
1953
1953
1953
1953
1954
1954
1954
1955
1956
1957
1957
1958
1958
1958
1959
1959
1960
1960
1960
1960
1960
1961
1961
1963
1963
1963
1964
1964
1966
1970
1971
1971
1972
1973
1975
1975
1978
1978
1979
1980
1981
1982
1983
1984
1985
1986
1987
1988
1988
1990
1990
1991
1995
1995
1995
1997
1999
2003
2005

a
b
c

a
b
c
a
b

a
b
c
a
b

a
b
c
a
b
c
d
e
a
b
c
d
e
a
b
c
d
a
b
c
ab

a
b
c

a
b
c
d
a
b
a
b
c
a
b
a

a
b

a
b

En el libro chino "Los nueve captulos del arte de la matemtica" (escrito entre 300 a 200 a.C.) se describe la solucin de sistemas de ecuaciones simultneas con tres incgnitas.
Diofanto de Alejandra publica su Arithmetica en la que desarrolla las ecuaciones diofnticas (cuyas soluciones son nmeros naturales). Algunos autores lo consideran inventor del lgebra.
Gabriel Cramer (1704-1752) publica la "regla de Cramer" que permite hallar las incgnitas de un sistema de ecuaciones lineales simultneas. Su trabajo impuls el estudio de los determinantes.
Franois Quesnay (1694-1774) publica su "Tableau conomique" que inspir a Leontief para su modelo de insumo-producto.
Gaspard Monge (1746-1818) publica su "Mmoire sur la thorie des dblais et des remblais" donde se plantea una solucin ptima en el movimiento de tierras (corte y relleno).
Josepp Louis Lagrange (1736-1813) desarrolla los multiplicadores de Lagrange, un mtodo para maximizar o minimizar funciones de varias variables sujetas a ciertas restricciones.
Carl Friedrich Gauss (1777-1855) publica su mtodo de eliminacin (Gauss-Jordan) que permite solucionar un sistema de ecuaciones lineales y hallar la inversa de una matriz.
Jean Baptiste Joseph Fourier (1768-1830) desarrolla un mtodo para resolver un sistema de inecuaciones lineales.
James Joseph Sylvester (1814-1892) acua la denominacin de matriz.
Paul A. Gordan (1837-1912) formula el supuesto de la no negatividad en un teorema sobre la resolucin de ecuaciones lineales con coeficientes reales.
Hermann Minkowski (1864-1909) establece las propiedades geomtricas de los espacios n-dimensionales, importante aspecto de la programacin lineal.
Charles-Jean de la Valle Poussin (1866-1962) publica "Sur la methode de l'approximation minimum" con su mtodo de desviaciones mnimas en sistemas de ecuaciones.
El 19 de enero de 1912 nace Leonid V. Kantorovich en Petersburgo, hoy San Petersburgo (Rusia), el primero que plante y resolvi un problema de programacin lineal.
Alrededor de este ao Andre-Louis Cholesky (1875-1918) desarroll un mtodo de descomposicin de una matriz que us para resolver mnimos cuadrados y actualmente se usa en el mtodo del punto interior.
El 8 de noviembre nace George Bernard Dantzig, el creador de la programacin lineal, en Portland (Oregon, Estados Unidos).
John von Neumann (1903-1957) desarrolla su teora de los juegos de suma cero.
A. N. Tolstoi estudia un problema del transporte y propone soluciones (sin usar programacin lineal).
Theodore Motzkin (1908-1970) defiende su tesis de doctorado en la Universidad de Basilea donde propone un mtodo de solucin de inecuaciones lineales (mtodo Fourier-Motzkin).
Albert P. Rowe (1898-1976) acua la expresin "operational research" para designar la investigacin operativa.
En otro trabajo publicado en una revista, A. N. Tolstoi resuelve un problema del transporte.
Leonid V. Kantorovich (1912-1986) expone el 13 de mayo su mtodo de los multiplicadores de resolucin en la Univ. de Leningrado. Su trabajo permanece prcticamente ignorado.
William Karush (1917-1997) establece las condiciones de no linealidad en su tesis de master en la Universidad de Chicago que permanece indita y desconocida.
Comienza a difundirse la designacin investigacin operativa aplicado a la rama de las matemticas que usan modelos matemticos para apoyar la toma de decisiones.
Jerry Cornfield (1912-1979) formula un problema de la dieta para soldados del ejrcito que permanece indito (mencionado por Dantzig como comunicacin personal en su libro de 1997).
Wassily Leontief (1905-1999) publica su libro "The structure of American economy" con su modelo de insumo-producto. Este trabajo ejerci una fuerte influencia sobre Dantzig.
Frank L. Hitchcock (1875-1957) resuelve el problema del transporte con un mtodo propio.
Jos Barral Souto (1903-1976) emplea conceptos usados posteriormente en la programacin lineal, pero en otro contexto. No influy sobre el desarrollo de la programacin lineal.
L. V. Kantorovich escribe su libro "La asignacin ptima de los recursos econmicos" que permanece indito hasta 1959 debido a la guerra y razones polticas.
Tjalling C. Koopmans (1910-1985) escribe un memorandum sobre rutas ptimas de transporte martimo durante la guerra (recin publicado en 1970).
George J. Stigler (1911-1991) plantea el problema de la dieta y lo resuelve mediante ensayo y error. Fue Premio Nobel en Economa en 1982.
George B. Dantzig crea el mtodo simplex a mediados de ao.
En una visita de Dantzig a John von Neumann en octubre ste desarrolla el concepto de dualidad en programacin lineal (pero la demostracin matemtica no se publica).
Bajo la direccin de Jack Laderman se prueba con calculadoras de mesa el mtodo simplex con el problema de la dieta de Stigler, cuya solucin requiri unos 120 h-hombre de calculistas.
A fines de diciembre Dantzig da a conocer la programacin lineal en una reunin de estadsticos y matemticos en Nueva York, sin mayor repercusin, No se publica.
En septiembre Dantzig presenta su segundo trabajo en una reunin de la Econometric Society en Madison (Wisconsin) el 27/12/1948. Un resumen se public el ao siguiente en Econometrica.
Tjalling Koopmans (1910-1985) sugiere a Dantzig la denominacin de programacin lineal.
Con motivo del puente areo establecido para abastecer a Berln durante el bloqueo sovitico (Berln airlift) se utiliza por primera vez en la prctica la programacin lineal.
Se funda en Londres el Operational Research Club (llamado desde 1953 Operational Research Society).
Dantzig presenta varios trabajos en un simposio sobre programacin matemtica en Chicago, la primer reunin cientfica sobre este tema ("Simposio Cero"). Se publica en 1951.
Comienza a imponerse la designacin programacin lineal (linear programming) en reemplazo de activity analysis utilizada hasta entonces.
Harold W. Kuhn (1925-2014) y Albert W. Tucker (1905-1995) presentan su teorema o condiciones de Kuhn-Tucker (posteriormente Karush-Kuhn-Tucker) sobre programacin no lineal.
George B. Dantzig dicta el primer curso sobre programacin lineal (en el Department of Agriculture Graduate School de Washington).
Comienza a publicarse el primer journal sobre investigacin operativa, el Operational Research Quarterly auspiciado por el OR Club.
Koopmans publica las actas de la reunin sobre programacin de Chicago de 1949 bajo el ttulo "Activity analysis of production and allocation".
Alrededor de este ao Mike Montalbano e Ira Cortland "Corky" Diehm (1924-2010) escriben un programa con el mtodo simplex para la computadora SEAC. Los programas son especficos para cada computadora.
Clifford Hildreth (1917-1995) y Stanley Reiter (n. 1925) publican el primer trabajo sobre seleccin de cultivos en una explotacin agropecuaria mediante programacin lineal.
Frederick V. Waugh (1898-1974) publica el primer trabajo sobre formulacin de raciones para el ganado con programacin lineal.
Se publica la tesis doctoral de Robert Dorfman (1916-2002) "Application of linear programming to the theory of the firm", el primer libro que relaciona la programacin lineal con la teora de la empresa.
Bajo la direccin de Emil Schell se escribe el programa para resolver matrices de programacin lineal de hasta 250 x 500 en la computadora UNIVAC.
Harry M. Markowitz (n. 1927) publica su trabajo "Portfolio selection" sobre seleccin de la cartera de inversiones que minimiza la varianza de los resultados. Markowitz fue Premio Nobel 1990.
A. Charnes (1917-1992), W. W. Cooper (1914-2012) y B. Mellon publican la primer aplicacin comercial de un problema de mezclas de gasolina para aviones.
Se funda en Estados Unidos la Operations Research Society of America (ORSA) y al ao siguiente The Institute of Management Science (TIMS).
Se incluye la programacin lineal en la enseanza impartida en Departamentos de Economa Agraria de Land Grant Colleges de Estados Unidos.
G. Dantzig y W. Orchard-Hays publican el trabajo que da a conocer el mtodo simplex revisado.
William Orchard-Hays (1918-1989) de la Corporacin Rand escribe el primer programa comercial para resolver problemas de programacin lineal (para la IBM 701). Aceptaba hasta 100 filas.
A. Charnes, W. W. Cooper y A. Henderson publican el primer libro sobre programacin lineal "An introduction to linear programming". Es una breve introducin en la materia.
El Case Institute of Technology comienza a ofrecer cursos regulares de programacin lineal e investigacin operativa para graduados (los primeros en Estados Unidos).
Tobas Dantzig (1884-1956), padre de George B., sugiere la designacin de "primal" en oposicin a dual, trmino ya incorporado anteriormente al lxico matemtico.
Carlton E. Lemke (1920-2004) introduce el mtodo simplex dual (nuevo algoritmo para resolver problemas de programacin lineal).
A. Charnes y C. E. Lemke adaptan las funciones no lineales a la programacin lineal (separable programming).
G. B. Dantzig y E. Martin L. Beale (1928-1985) publican sendos trabajos sobre modelos estocsticos.
Marguerite S. Frank (n. 1927) y Philip S. Wolfe (n. 1927) proponen el convex combination algorithm para resolver problemas de programacin cuadrtica.
En Oxford se realiza la Primera Conferencia Internacional sobre Investigacin Operativa a la que asisten 250 personas de 21 pases.
G. B. Dantzig formula por primera vez el problema de la mochila.
Ralph E. Gomory (n. 1929) presenta el mtodo del plano cortante (cutting plane) para resolver problemas de programacin entera.
Earl O. Heady (1916-1987) y Wilfred Candler publican su libro sobre programacin lineal, el primero, y hoy un clsico, en materia referente a las actividades agropecuarias.
Saul I. Gass (1926-2013) publica Linear programming, primer libro de texto en la materia. Lleg a 5 ediciones hasta 1995 y una reimpresin en 2010. Fue traducido a varios idiomas, entre ellos el castellano.
Se publica en la Unin Sovitica el libro de L. V. Kantorovich "La asignacin ptima de los recursos econmicos" escrito en 1942 y que no pudo publicar antes por razones polticas.
CEIR Inc. presenta su programa LP/90 que acepta hasta 1.024 filas y sin limitacin de columnas. Corra en computadoras IBM y tuvo varias versiones.
Ailsa H. Land y Alison G. Doig presentan su mtodo de ramificacin y acotamiento (branch and bound) para resolver problemas de programacin entera.
G. B. Dantzig y P. Wolfe formulan los principios de la descomposicin de matrices grandes.
Se publica en Management Science la traduccin del trabajo de Kantorovich de 1939 mediante la cual se da a conocer en Occidente la labor pionera de este autor.
Una encuesta realizada en 47 Dptos. de Econ. Agraria de Facultades de Estados Unidos revela que se usaba PL en investigacin en el 87 %, en extensin en el 30 % y en enseanza en el 91 % de ellos.
Se funda la Sociedad Argentina de Informtica e Investigacin Operativa (SADIO), la primera de Latinoamrica en su gnero.
Se instala la computadora Ferranti Mercury en el Inst. de Clculo de la Fac. de C. Exactas, Fsicas y Naturales. Cuenta con un programa de programacin lineal.
Dietrich G. Prinz (1903-1989), experto en PL de Ferranti, dicta un seminario y pone a punto programas de PL de la computadora Mercury. Se resuelven modelos para terceros.
G. B. Dantzig publica su libro "Linear programming and extensions". Tuvo varias reimpresiones hasta 1998, una traduccin al alemn en 1966 y una al japons en 1983.
Varios tcnicos extranjeros ponen a punto programas de PL en el Instituto de Clculo de la UBA.
Jos Carlos Kohout (n. 1931) publica el primer trabajo en Argentina sobre programacin lineal de una empresa agraria. El modelo presentado, muy sencillo, es resuelto a mano.
IBM anuncia sus nuevas computadoras System/360 (mainframe) que incluan en su software el programa MPS/360 (Mathematical Programming System) de programacin lineal.
J. C. Kohout y Csar Cainelli publican en Argentina una detallada descripcin (acompaada de una amplia bibliografa) sobre programacin lineal aplicada a la empresa agraria.
Isidoro Marn (n. 1921), Ral J. A. Palma y Carlos A. Lara publican "La programacin lineal en el proceso de decisin" probablemente el primer libro de PL de autores argentinos en Argentina.
En los ltimos aos en el sector agropecuario argentino "se han desarrollado algunos modelos de programacin lineal; algunas matrices incluyen hasta 130 actividades".
Peter B. R. Hazell (n. 1944) publica su modelo MOTAD aplicado a situaciones de riesgo, formulado mediante programacin lineal y no cuadrtica como el modelo de Markowitz.
IBM lanza su programa MPSX de programacin lineal que incluye programacin entera. Se utiliza en sus lneas System/360 y System/370, ambas comercialmente exitosas.
Victor L. Klee (1927-2007) y George J. Minty (1929-1986) demuestran con un ejemplo concreto que pueden darse casos en que el mtodo simplex debe pasar por todos los puntos de un politopo.
Paula Harris publica su regla de eleccin de pivote Devex, una de las ms difundidos actualmente.
Leonid V. Kantorovich y Tjalling Koopmans reciben el Premio Nobel en Economa "por sus contribuciones a la teora de la utilizacin ptima de los recursos disponibles".
A. L. Brearley et al. proponen el presolving, un procedimiento previo a la solucin de la matriz para simplificarla y lograr mayor eficiencia en el cmputo posterior.
A. Charnes, W. W. Cooper y E. Rhodes publican su trabajo sobre data envelopment analysis (anlisis de la eficiencia comparada).
H. Paul Williams (n. 1943) publica su libro "Model building in mathematical programming". La obra, exitosa, lleg a 5 ediciones hasta 2013.
Leonid Khachiyan (1952-2005) presenta su mtodo del elipsoide, otro mtodo de resolver problemas de programacin lineal.
Se distribuye LINDO para computadoras tipo mainframe, un programa lder en programacin lineal.
La Ctedra de Administracin Rural de la Fac. de Agronoma de la Univ. de B. Aires dicta un curso para graduados sobre PL en el mbito agropecuario, el primero en Argentina.
Johannes Bisschop y Alexander Meeraus desarrollan el GAMS, primer lenguaje de modelado algebraico. El lenguaje de modelado se usa principalmente en modelos grandes.
Se distribuyen los primeros programas de PL para las recientemente lanzadas PC.
Narenda Karmarkar (n. 1957) publica su mtodo del punto interior, incorporado posteriormente a muchos programas de computacin.
LINDO Systems introduce What's Best! como add-in para Lotus 1-2-3, la hoja de clculos ms difundida en esta poca. No estaba incluido en el paquete de Lotus 1-2-3.
El 7 de abril fallece Leonid V. Kantorovich a la edad de 74 aos en Mosc.
M. W. Padberg (n. 1941) y G. Rinaldi publican su mtodo de ramificacin y corte (branch and cut) para resolver un problema de programacin entera (aplicado a un problema del viajante).
AT&T logra patentar el mtodo del punto interior de Karmarkar (que trabajaba en los Laboratorios Bell de AT&T), lo que desat una controversia sobre el patentamiento de software. La patente expir en 2006.
Se lanza la primer versin del programa CPLEX, que en el transcurso del tiempo se fue convirtiendo en uno de los mejores programas comerciales de PL.
Los programas comienzan a incorporar diferentes estrategias de eleccin de pivote a fin de efientizar el cmputo.
Hasta 1990 hubo 30 Premios Nobel en Economa; 13 de ellos fueron autores o coautores de trabajos relacionados con la programacin lineal escritos durante las dcadas de los 40 y 50.
Microsoft incorpora el Solver desarrollado por Frontline Systems a su hoja de clculos Excel (versin Excel 3.0). A lo largo de los aos siguientes se le van incorporando mejoras.
Los programas (especialmente los de programacin entera) comienzan a incorporar tcnicas de presolving o preprocessing para lograr mayor eficiencia en el cmputo.
En USA se fusionan las dos instituciones dedicadas a la investigacin operativa ORSA y TIMS formando el Institute for Operations Research and the Management Science (INFORMS).
Se habilita el NEOS Server (v. 1) que ofrece un servicio de computacin remota de problemas de optimizacin (se enva el modelo al server que los computa y devuelve los resultados).
Se publica el primer tomo de la nueva versin del libro de Dantzig, en colaboracin con M. N. Thapa, "Linear programming 1. Introduction".
Se lanza la versin 3.0 del programa lp_solve de libre disponibilidad bajo licencia LGPL, el primer lp_solve con esta licencia.
Se publica el segundo tomo de la nueva versin del libro de Dantzig, en colaboracin con M. N. Thapa, "Linear programming 2. Theory and extensions".
El 13 de mayo fallece George B. Dantzig a la edad de 90 aos en Stanford (California).

Evolucin de la capacidad mxima de los programas de programacin lineal


Ao

Restricciones

1951
1952
1953
1956
1956
1957
1958
1959
1959
1959
1963
1963
1964
1970
1972
1975
1980
1988
2002

10
250
100
128
255
511
512
100
150
1,024
1,023
1,000
4,095
4,000
16,383
16,000
sin datos
sin datos
10,000,000

Variables Programa
20
500

sin limitaciones RSLP1


RSLP1
SCROL
### 1620/1311 LP System
9,999
Basic LP
sin limit. LP/90
hasta 200.000 7040/7044 LP
LP/90/94
sin datos MPS
15,000
sin limit.? MPSX/370

20,000,000

LINDO
CPLEX 1.0
CPLEX 8.0

Observaciones

Fuente

Programa para computadora SEAC


Programa para computadora UNIVAC
Programa para computadora IBM 701
Programa para computadora JOHNNIAC de RAND
Para computadora IBM 704
Nueva versin del RSLP1
Nueva versin del RSLP1
Para computadora IBM 1620
Para computadora IBM 1410
Programa LP/90
Para computadora IBM 7040
Para computadora IBM 7094 (inclua progr. entera)
Para computadora IBM System/360

Bixby p. 107
Gass p. 66
Orchard Hays 1984
Orchard Hays 1984 p. 302
Orchard Hays 1990
Orchard Hays 1990
Bixby p. 108
Catlogo IBM 1620
Catlogo IBM 1410
Orchard Hays 1990 p. 66
Catlogo IBM 7040
Bixby p. 109
Catlogo IBM 360
Padberg p. 9
IBM Math. Pr. Syst. Ext.
Padberg p. 9

Mximo absoluto; en la prctica era menos


Sin datos
Sin datos
Caso resuelto, no mximo admisible del programa

Hillier y Lieberman p. 151

Fuentes citadas:
Bixby, Robert E. A brief history of linear and mixed-integer programming computation. Documenta Math. Extra Vol. ISMP:107-121. 2012.
Catlogo IBM 360: http://bitsavers.org/pdf/ibm/360/programCatalog/C20-1619-3_360pgmCat_Aug67.pdf (acceso mayo 2011).
Catlogo IBM 1410: http://bitsavers.org/pdf/ibm/pgmCatalog/C20-1602-3_705-7080_PgmCatalog_Dec65.pdf (acceso mayo 2011).
Catlogo IBM 1620: http://bitsavers.org/pdf/ibm/pgmCatalog/GC20-1603-10_1620_Catalog_of_Programs_Jan71.pdf (acceso mayo 2011).
Catlogo IBM 7040: http://bitsavers.org/pdf/ibm/pgmCatalog/C20-1604-0_704-7094_PgmCatalog_Jun64.pdf (acceso mayo 2011).
Gass, Saul I. The first linear-programming shoppe. Operation Research 50(1):61-68. 2002.
Hillier, Frederick S. y Gerald J. Lieberman. Introduccin a la investigacin de operaciones. 8a. ed. Mexico, McGrawHill, 2006. 1061 p.
IBM Mathematical Programming System Extended / 379. 2nd. ed. White Plains, IBM, 1979. p. 57. (GH19-1091-82)
Orchard-Hays, William. History of mathematical programming systems. Annals of the History of Computing 6(3):296-312. 1984.
Orchard-Hays, William. History of the development of LP solvers. INTERFACES 20(4):61-73, 1990.
Padberg, Manfred. Linear optimization and extensions. 2nd. ed. Berlin, Springer, 1999. 497 p.

Tamao de las matrices


El tamao de las matrices se expresa en filas x columnas (restricciones x actividades). Un signo de interrogacin indica sin datos.
El cuadro siguiente indica qu se consideraba un modelo chico, mediano y grande en diferentes pocas.
Ao

Chico

1947
1949
1952
1953
1959
39 x 83
1982
1985
1990
1997 < 1.000 x ?
1999
2005
2006

Mediano

50 x 70

1.000-2.000 x ?

Grande Observaciones
9 x 77 Probl. de la dieta de Stigler (solucin manual)
85 x ?
250 x 500 Programa de PL para la computadora UNIVAC
Tamao "moderadamente grande"
98 x 572 Dietas en humanos
260 x 830 Planeamiento explotacin agropecuaria
3.000 v 15.000 Empresa petrolera
100.000 x ? Mayor modelo informado hasta la fecha
> 2.000 x ? Tamao slo definido en relac. a las restricc.
8.000 x 3.000.000
10.000.000 x 20.000.000
353.000.000 x 1.010.000.000 Mayor modelo informado hasta la fecha

Fuente
Cottle, Richard et al. p. 349
Padberg p. 7
Gass y Assad p. 87
Hoffman, A. et al. p. 32
Smith p. 275 y 279.
Tice y Kletke p. 104
Hillier y Lieberman p. 73
Williams, H.P. p. 10
Dantzig & Thapa p. 2
Padberg p. 8
Hillier y Lieberman p. 151
Gondizio y Grothey p. 513-525

Fuentes:
Cottle, Richard, Ellis Johnson & Roger Wets. Geoge B. Dantzig (1914-2005). Notices of the AMS 54(5):344-362. 2007.
Dantzig, G.B. & Mukund N. Thapa. Linear programming; 1. Introduction. N. York, Springer, 1997.
Gass, Saul I. y Arjang A. Assad. An annotated timeline of operations research: an informal history. N. York, Kluver, 2005. 211 p.
Gondizio, J. y A. Grothey. Direct solution of linear systems of size 10 9 airsing in optimization and interior point methods. In: Parallel processing and applied mathematics PPAM, L
Hillier, Frederick S. y Gerald J. Lieberman. Introduccin a la investigacin de operaciones. 8a. ed. Mxico, McGrawHill, 2006. 1061 p.
Hoffman, A. et al. Computational experience in solving linear programs. Journal of the Society for Industrial and Applied Mathematics 1(1):17-33. 1953.
Padberg, Manfred. Linear optimization and extensions. 2nd. ed. Berlin, Springer, 1999.
Smith, Victor E. Linear programming models for the determination of palatable human diets. Journal of Farm Economics 41(2):272-283. 1959.
Tice, Thomans F. and Marylin G. Kletke. Reliability of linear programming software: an experience with the IBM Mathematical Programming Systems Series. American J. of Agr. E

Evolucin de los tiempos de computacin de matrices de programacin lineal

1947
1947
1950
1951
1952
1952
1952
1952
1953
1953
1953
1953
1953
1954
1954
1956
1959
1960
1960
1962
1968
1971
1972
1972
1975
1975
1984
1987
1987
1989
1989
1989
1993
1993
1993
1993
2003
2003
2003
2005
2005
2005
2010
2010
2010

m
9
25
38
38
48
30
16
48
48
10
26
5
10
18
9
17
22
8
11
18
18
10
28
10
121
295
1019
299
47
822
822
4420
4420
4420
612
13732
767
1697
777
2114
3000
777
2114
3000
777
2114
3000

Matriz
n
77
50
38
38
71
30
16
72
72
20
71
5
10
34
77
20
46
8
30
25
25
31
23
7
499
105
4882
990
63
1571
1571
6711
6711
6711
1577
52189
1534
2894
1545
3432
13525
1545
3432
13525
1545
3432
13525

a(ij)<>0
570

Iteraciones

20
90

91
64

173
31
7334
31300
7500
11127
11127
101377
101377
101377
7210
267400
11127
16124
10247
13568
50284
10247
13568
50284
10247
13568
50284

Computadora

Programa

Tipo de problema

Manual con calculadoras de mesa Simplex original de DantzDieta (de Stigler)


Manual con calculadoras de mesa
Transporte
MARK II
Inversin matriz insumo-producto
ENIAC
Inversin matriz insumo-producto
73
SEAC
Problema de PL de la Fuerza Area
IBM 604
Inversin matriz insumo-producto
SEAC
Inversin matriz insumo-producto
SEAC
Problema de PL sin especificar
SEAC
Problema de PL sin especificar
11
SEAC
Problema de PL sin especificar
CPC (Card Propgrammable Calculator)
Problema de PL sin especificar
6
SEAC
Matriz antisimtrica
11
SEAC
Matriz antisimtrica
29
IBM 701
Mezcla de combustible
IBM 701
Dieta (de Stigler)
Illiac
sin datos
Balanceado para cerdos
IBM650
Autor: R. L. Graves
Sin datos
IBM650
sin datos
Balanceado para pollos
<20
IBM 704
Modelo respiratorio
Illiac
Williams Memory RoutineSin datos
Illiac
Williams Memory RoutineSin datos
Ferranti Mercury ("Clementina")
SIMMER? SIMPAK?
Racin ptima
28
IBM 360
MPS/360
Expl. agropecuaria
6
sin datos
sin datos
Expl. agropecuaria
IBM360-67
MPS/360
Programacin separable
290
IBM360-40
MPS/360
Expl. agropecuaria (cra-invernada)
CDC-6600
sin datos
Modelo regional
CDC-6600
sin datos
Modelo regional
68
IBM XT
MPS-PC
Problema de PL sin especificar
7299
DEC VAXstation II
MINOS v. 5.1
Problema test 25FV47
9072
DEC VAXstation II
MINOS v. 5.1
Problema test 25FV47
~50000 Compaq de 667 MHz
CPLEX 1.0
Asignacin
Compaq de 667 MHz
CPLEX 2.2
Asignacin
Compaq de 667 MHz
CPLEX 2.2
Asignacin
IBM RISC 6000/230
Punto interior s/especif. Promedio de 84 problemas diferentes
IBM RISC 6000/230
Punto interior s/especif. Promedio de 19 problemas diferentes
29
IBM RISC 6000/230
Punto interior s/especif. Problema test 25FV47.MPS
40
IBM RISC 6000/230
Punto interior s/especif. Problema test BNL2.MPS
3244
Clon con Celeron 1,8 GHz, 0,248 lp_solve IDE 5.5.04
Problema test 25FV47.MPS
1889
Clon con Celeron 1,8 GHz, 0,248 lp_solve IDE 5.5.04
Problema test BNL2.MPS
20747 Clon con Celeron 1,8 GHz, 0,248 lp_solve IDE 5.5.04
Problema test FIT2P.MPS
3244
Clon con AMD Athlon 64x2Dual 2,1 lp_solve IDE 5.5.04
Problema test 25FV47.MPS
1889
Clon con AMD Athlon 64x2Dual 2,1 lp_solve IDE 5.5.04
Problema test BNL2.MPS
20747 Clon con AMD Athlon 64x2Dual 2,1 lp_solve IDE 5.5.04
Problema test FIT2P.MPS
3244
Commodore Core i5 3,33 GHz, 4 lp_solve IDE 5.5.2.0
Problema test 25FV47.MPS
1889
Commodore Core i5 3,33 GHz, 4 lp_solve IDE 5.5.2.0
Problema test BNL2.MPS
20747 Commodore Core i5 3,33 GHz, 4 lp_solve IDE 5.5.2.0
Problema test FIT2P.MPS
63

Tiempos de computacin
Fuente
s s/a(ij) tot. s/a(ij)<>0
segn trabajo
120 das-hombre
3456000
4987.0
6063.2
Gass p. 66 252 h-hombre
907200
725.8
Gass p. 62 48 h
172800
119.7
Gass p. 62 45 minutos
2700
1.9
Bixby 2002 p.18 h
64800
19.0
Gass p. 62 270 minutos
16200
18.0
Gass p. 63 27 minutos
1620
6.3
Gass p. 65 20 horas
72000
20.8
Gass p. 65 8 horas
28800
8.3
Orchard-Hays15 minutos
900
4.5
Bixby 2012 p.8 horas
28800
15.6
Hoffman, A. et10 minutos
600
24.0
30.00
Hoffman, A. et15 minutos
900
9.00
10.00
Gass p. 67 20 minutos
1200
1.96
Dantzig p. 55 12 minutos
720
1.04
Swanson
poco menos de 10 mi
590
1.74
6.484
Catlogo IBM26 minutos
1560
1.54
Katzman
alrededor de 10 minu
600
9.38
9.375
Dantzig et al .1 minuto
60
0.18
Manual WMR20 minutos
1200
2.67
Manual WMR15 minutos
900
2.00
Informativo I. 1,5 minutos
90
0.29
Engel p. 16 ( 13 segundos
13
0.0202
0.0751
Hardaker p. 3 47 segundos
47
0.6714 1.516129
Thomas et al.alrededor de 3,5 min
210
0.0035
Lange y Ross47,04 minutos
2822
0.0911
0.3848
Egbert y Kim 750 segundos
750
0.0002
0.0240
Egbert y Kim 150 segundos
150
0.0005
0.0200
Pfeiffer p. 40 15 minutos
900
0.3040
Lustig p.7, 9- 5044,6 segundos
5044.6
0.0039 0.453366
Lustig p.7, 9- 8836,3 segundos
8836.3
0.0068 0.794131
Bixby 2002 p.1545,7 segundos
1545.7 5.21E-05 0.015247
Bixby 2002 p.170,2 segundos
170.2
5.7E-06 0.001679
Bixby 2002 p.125,8 segundos
125.8
4.2E-06 0.001241
Andersen et. A15,6 segundos
15.6
1.6E-05 0.002164
Andersen et. A4.028 segundos
4028
5.6E-06 0.015064
Andersen et. A22,21 segundos
22.21
1.9E-05
0.0020
Andersen et. A97,19 segundos
97.19
2.0E-05
0.0060
Autor
4,97 segundos
4.97
4.1E-06 0.000485
Autor
7,38 segundos
7.41
1.0E-06 0.000546
Autor
136,75 segundos
136.75
3.4E-06 0.00272
Autor
1,48 segundos
1.48
1.2E-06 0.000144
Autor
1,83 segundos
1.83
2.5E-07 0.000135
Autor
26,31 segundos
26.31
6.5E-07 0.000523
Autor
0,64 segundos
0.64
5.3E-07 6.2E-005
Autor
0,81 segundos
0.81
1.1E-07 6.0E-005
Autor
8,33 segundos
8.33
2.1E-07 0.000166

Matriz: m: filas (restricciones); n: columnas (variables); a(ij)<>0: coeficientes a(ij) diferentes de cero. Las celdas en blanco se refieren a "sin datos".
Iteraciones: la cantidad de iteraciones con el mtodo simplex y con el de punto interior no son comparables.
Tiempos segn trabajo: tiempo expresado en las unidades usadas en el trabajo original. En el problema de la dieta de Stigler se supone que un da equivale a 8 h-hombre.
s: segundos.
s/a(ij) tot.: segundos por coeficiente a(ij) de la matriz.
s/a(ij)<>0: segundos por coeficiente a(ij) diferente de cero.

s/iter.
14400

888

Iterac./
restricc.

Observaciones

Tiempo aproximado.
2.52 Iteraciones: estimado. Tiempo dado originariamente por iteracin.

1.52 El ao se refiere a la puesta en servicio de la computadora.

Mtodo simplex
Mtodo "fictitious play" con una exactitud del 10 %
82
100
82
41

1.10
1.20 Incluye tiempo de lectura de datos desde cinta magntica
1.10 Incluye tiempo de lectura de datos desde cinta magntica
1.61 El ao se refiere a la puesta en servicio de la computadora.
No incluye tiempo para grabar datos.

0.46
7.83
9.73

13.24
0.69
0.97

7.7E-01
2.4E+00
1.5E-03
3.9E-03
6.6E-03
4.6E-04
9.7E-04
1.3E-03
2.0E-04
4.3E-04
4.0E-04

Tiempo aproximado.
Tiempo aproximado.
Dato del manual del programa (de la Unv. of Illinois)
Id. anterior pero con diferentes c(j).
Programas de D. G. Prinz para la computaora Ferranti Mercury.
1.00 Slo tiempo cmputo matriz (excluye lectura tarjetas perforadas e impresin).
0.60 El ao se refiere al de la publicacin original en ingls.
Tiempo aproximado.
0.98

1.45 Programa para PC, capacidad mxima 50 x 70.


8.88 Menor valor de 6 ensayos variando scaling y partial pricing.
11.04

0.04
0.02
4.18
0.89
6.92
4.18
0.89
6.92
4.18
0.89
6.92

Con mtodo simplex revisado.


Con mtodo de punto interior.
Problemas "chicos" hasta 2393 filas.
Problemas "grandes" desde 26 hasta 105128 filas.
Ver datos del mismo problema en 2003.
Ver datos del mismo problema en 2003.
El ao se refiere al microprocesador. Tiempo incluye presolve.
El ao se refiere al microprocesador. Tiempo incluye presolve.
El ao se refiere al microprocesador. Tiempo incluye presolve.
El ao se refiere al microprocesador. Tiempo incluye presolve.
El ao se refiere al microprocesador. Tiempo incluye presolve.
El ao se refiere al microprocesador. Tiempo incluye presolve.
El ao se refiere al microprocesador. Tiempo incluye presolve.
El ao se refiere al microprocesador. Tiempo incluye presolve.
El ao se refiere al microprocesador. Tiempo incluye presolve.

Tiempos de computacin (grfico logartmico)


segundos/a(ij) total

Ao
1947

100000.0

1000.0
Fuentes citadas:
Andersen, Erling D. y Knud D. Andersen. Presolving in linear programming. Mathematical Programming 71:221-245. 1995
Autor: Datos obtenidos por el autor con problemas para testear de Netlib [http://www.netlib.org/lp/data/; Problemas bajados de http://www.numerical.rl.ac.uk/cute/netlib.html]
10.0
Bixby, Robert E. Solving real-world linear programs: a decade and more of progress. Operations Research 50(1):3-15. 2002.
Bixby, Robert E. A brief history of linear and mixed-integer programming computation. Documenta Math. Extra Vol. ISMP:107-121. 2012.
0.1
Catlogo IBM 1962: http://bitsavers.org/pdf/ibm/pgmCatalog/C20-8090_Catalog_of_Programs_for_IBM_Data_Processing_Systems_KWIC_Index_Apr62.pdf (acceso mayo 2011)
Cottle, Richard, Ellis Johnson & Roger Wets. George B. Dantzig (1914-2005). Notices of the AMS 54(3):344-362. 2007.
Dantzig, George B. Linear programming and extensions. Princeton, Princeton Univ. Press, 1963. p. 557.
0.0
Dantzig, George B. et al. A mathematical model of the human external respiratory system. Sta. Monica, RAND Corp., 1959. 100 p. (Research Memorandum 2519).
Egbert, Alvin C. y Hyung M. Kim. Analysis of aggregation errors in linear programming planning models. American J. of Agr. Econ. 57(2):292-301. 1975.
Engel, Botho y Gnther Klardney. Lineare Programmierung mit dem Elektronenrechner. Informationen fr die Landwirtschaftsberatung in Baden-Wrttemberg, LP-Brief Nr. 2, 1968.
0.0
Gass, Saul I. The first linear-programming shoppe. Operation Research 50(1):61-68. 2002.
Hardaker, J. B. Programacin de granjas con computadotas. Zaragoza, Acribia, 1975. 168 p.
0.0
Hoffman, A. et al. Computational experience in solving linear programs. Journal of the Society for Industrial and Applied Mathematics 1(1):17-33. 1953.
1940
1950
1960
1970
1980
Informativo Instituto de Clculo (Fac. Cienc. Ex. y Nat. UBA) N 6 p. 4 en: http://dc.exa.unrc.edu.ar/historia-computacion/?page_id=381 (acceso 18/5/2015).
ao
Katzman, I. Solving feed problems through linear programming. J. of Farm Econ. 38(2):420-429. 1956.
Lange, Alfredo y Marcelo A. Rossi. Estudio de alternativas de cra e imvernada en el oeste de la prov. de B. Aires mediante programacin lineal. B. Aires, AACREA, 1972. 53 p.
Lustig, Irvin J. An analysis of an available set of linear programming test problems. Stanford, Systems Optimization Laboratory, 1987. 50 p.
Manual WMRLP: http://bitsavers.org/pdf/univOfIllinoisUrbana/illiac/ILLIAC/Active_Library/M15-183.pdf (acceso mayo 2011).
Orchard-Hays, William. Evolution of the linear programming computing techniques. Management Sc. 4(2):183-190. 1958. Tambin en: History of mathematical programming systems. Annals of the History of Computing 6(3):296-312. 1984.
Pfeiffer, George H. MPS-PC users manual version 2.1 Tucson, Univ. of Nebraska-Lincoln, Dept. of Agr. Econ., 1984. 49 p.
Swanson, Earl R. Solving minimum-cost feed mix problems. J. of Farm Economiccs 37(1):135-139. 1955
Thomas, Wayne et al. Separable programming for considering risk in farm planning. American J. of Agr. Econ. 54(2):260-266. 1972.

1990

2000

2010

2020

Evolucin histrica de la computacin


-30,000
-2300
-2000
-250
-205
-200
500
825
1000
1202
1585
1617
1622
1623
1642
1673
1705
1725
1774
1820
1822
1835
1837
1843
1848
1859
1878
1884
1884
1886
1890
1906
1928
1936
1937
1938
1940
1941
1942
1944
1944
1945
1946
1947
1947
1947
1947
1949
1950
1950
1950
1951
1952
1952
1952
1955
1955
1955
1956
1956
1957
1957
1957
1958
1958
1960
1960
1961
1961
1962
1962
1963
1964
1964
1965
1965
1967
1968
1968
1968
1968
1969
1969
1969
1970
1971
1971
1972
1972
1973
1973
1975
1975
1976
1976
1976
1978
1978
1979
1979
1979
1981
1981
1983
1983
1983
1984
1984
1984
1984
1985
1989
1990
1990
1991
1991
1994
1996
1997
1997
1999
2000
2000
2000
2001
2003
2003
2005
2005
2005
2008
2008
2008
2010
2010
2010
2011
2011

Uso de huesos con marcas (rayas) que se cree fueron ayudas para contar.
Uso del baco en Sumer, extendido luego a todo el mundo antiguo.
En Babilonia aparecen signos cuneiformes que denotan el cero en la escritura, pero no como un nmero usado en el clculo.
En el siglo tercero a. C. el matemtico indio Pingala describe un sistema de numeracin binaria, el sistema utilizado actualmente por las computadoras.
El mecanismo (o computadora) de la isla griega Anticitera fue aparentemente una mquina de calcular de engranajes analgica usada para clculos astronmicos.
En el libro chino "Los nueve captulos del arte de la matemtica" (escrito entre 300 a 200 a.C.) se usan nmeros negativos, primera mencin conocida de estos nmeros.
Comienza a desarrollarse en la India el sistema numrico posicional que tambin incluye el cero. En Occidente recin se difunde a partir del siglo XIII remplazando a los nmeros romanos.
Alrededor de este ao el matemtico musulmn Al-Juarizmi (c. 780-850) publica su libro de aritmtica en el cual se introduce en el mundo rabe el sistema numrico posicional indio.
Hacia este ao el Papa Silvestre II (ca. 945-1003) comienza a difundir la numeracin arbiga en el mbito de la Iglesia.
Leonardo de Pisa (c. 1170-1250) conocido como Fibonacci publica su libro Liber Abaci en el que usa la numeracin arbiga que contribuy marcadamente a su difusin en Europa.
Simn Stevin (1548-1620) publica su opsculo De Thiende (en holands) que populariza la escritura de los decimales en lugar de las fracciones (quebrados) usuales hasta entonces.
John Napier (1550-1617), el inventor de los logaritmos, construye un baco mejorado con varillas que permite multiplicar y dividir.
William Oughtred (1574-1660) inventa la regla de clculos, despus que Napier lo hiciese en 1614 con los logaritmos. La "regla" de Oughtred no era lineal sino circular.
Wilhelm Schickard (1592-1635) bosqueja una mquina de calcular que poda sumar y restar nmeros de hasta 6 dgitos.
El matemtico Blaise Pascal (1623-1662) inventa una calculadora que poda sumar y restar, la Pascalina, basada en ruedas dentadas.
Gottfried W. Leibnitz (1646-1716) expuso ante la Royal Society de Londres una mquina de calcular que poda efectuar las cuatro operaciones.
Gottfried W. Leibnitz (1646-1716) publica su trabajo sobre el sistema binario, introducindolo en el mundo occidental.
Alrededor de este ao se inventa la tarjeta perforada para controlar telares. Posteriormente se us en mquinas tabuladoras y en computadoras como soporte de datos hasta la dcada de 1970.
Philipp M. Hahn (1739-1790) construy una mquina de calcular que poda efectuar las cuatro operaciones.
Charles Xavier Thomas de Colmar (1785-1870) patenta su Arithmomtre la primera calculadora mecnica que fue un xito comercial a partir de mediados de siglo cuando se fabric industrialmente.
Charles Babbage (1791-1871) describe su mquina diferencial, una calculadora mecnica para calcular tablas logartmicas y trigonomtricas. No se construy durante su vida.
Joseph Henry (1797-1878) inventa el rel, usado posteriormente en las primeras computadoras electromecnicas.
Babbage describe su mquina analtica, una calculadora mecnica programable con tarjetas perforadas, dispositivos de entrada y salida y memoria. Tampoco se construy durante su vida.
Ada Lovelace (1815-1852), que conoci a Babbage, escribe un "plan" (programa) para calcular los nmeros de Bernoulli. Es considerada la primera programadora.
George Boole (1815-1864) publica su trabajo "The calculus of logic" donde da a conocer su lgica binaria, utilizada posteriormente en las computadoras.
Victor Amde Mannheim (1831-1906) perfecciona la regla de clculo agregndole el cursor y normalizando las escalas. Se us hasta ser desplazada por las calculadoras electrnicas.
Thomas A. Edison (1847-1931) en una carta a Tivadar Pusks emplea el trmino bug para designar pequeos errores de funcionamiento de las mquinas.
Herman Hollerith (1860-1929) patenta una mquina tabuladora de datos contenidos en tarjetas perforadas.
Dorr E. Felt (1862-1930) desarrolla el Comptometer, la primer mquina calculadora con teclado en lugar de entrar los datos en ruedas dentadas.
Herman Hollerith funda la Tabulating Machine Co. que posteriormente fusionada con otras empresas dio origen a la IBM.
Con la tabuladora de Hollerith el censo de ese ao de Estados Unidos se pudo procesar en slo un ao; el anterior de 1880 tard 7 aos.
Lee De Forest (1873-1961) inventa la vlvula electrnica usada posteriormente en las primeras computadoras electrnicas.
IBM introduce la tarjeta perforada de 80 columnas y 12 filas con perforaciones rectangulares, un standard de hecho hasta fines de la dcada de 1970.
Alan M. Turing (1912-1954) formula el modelo computacional abstracto denominado "mquina de Turing" sobre la lgica de cualquier algoritmo.
George R. Stibitz (1904-1995) construye una calculadora basada en rels que efectuaba clculos con cifras binarias.
Se publica la tesis de master de Claude E. Shannon (1916-2001) en la que describe la aplicacin del lgebra booleana en el diseo de circuitos digitales electrnicos.
George R. Stibitz construye una nueva calculadora que realiza clculos con nmeros complejos. En una demostracin comand la mquina en forma remota por teletipo, por primera vez.
Konrad Zuse (1910-1995) construye la primera computadora programable digital (Z3) utilizando rels. Operaba con aritmtica de coma flotante y binaria y llegaba a realizar 20 operaciones por segundo.
John V. Atanasoff (1903-1995) y Clifford E. Berry (1918-1963) construyen la Atanasoff Berry Computer (ABC), con aritmtica binaria y circuitos electrnicos; no era programable. Resolva ecuaciones lineales de hasta 29 incgnitas.
Hovard H. Aiken (1900-1973) construye la computadora electromecnica programable Mark I, financiada por la IBM. El programa se lea de una cinta perforada.
En Gran Bretaa se construye la Colossus, una computadora con vlvulas electrnicas usada para descifrar las comunicaciones cifradas alemanas durante la Segunda Guerra Mundial.
K. Zuse disea el Plankalkl, primer lenguaje de programacin de alto nivel. No se implement y no tuvo influencia en los lenguajes similares desarrollados posteriormente (Fortran, Algol, etc.).
John P. Eckert (1919-1995) y John W. Mauchly (1907-1980) construyen la ENIAC, primera computadora con vlvulas electrnicas de propsito general. Operaba con aritmtica decimal y lograba 5.000 operaciones/seg.
John W. Tukey (1915-2000) acua el trmino bit como contraccin de binary digit. Es la unidad binaria bsica en computacin.
Aiken construye la Mark II con rels electromagnticos, ms rpida que su antecesora. Con esta mquina Leontief invierte sus primeras matrices insumo-producto.
Grace Hopper (1906-1992) aplica el trmino bug a errores de las computadoras, al encontrar una polilla en la Mark II que impeda el funcionamiento de un rel. Se le atribuye la creacin del trmino debugging
John Bardeen (1908-1991), Walter H. Brattain (1902-1987) y William B. Shockley (1910-1989) trabajando en el Laboratorio Bell inventan el transistor.
Los mismos constructores de la ENIAC construyeron la EDVAC que usaba aritmtica binaria.
Se construye la SEAC (Standards Electronic Automatic Computer), basado en la EDVAC. Con ella Dantzig pudo computar sus primeros modelos de PL (antes resueltos con calculadoras de mesa).
En este ao hay alrededor de 15 computadoras funcionando en todo el mundo. Nueve de ellas se hallaban en Estados Unidos, 4 en G. Bretaa y una en Alemania y en Australia.
R. A. Fisher (1890-1962), con la colaboracin de M. V. Wilkes (1913-2010) y D. Wheeler (1927-2004), public una tabla referente a gentica. Es el primer uso de la computadora en un problema de biologa.
Comienza a fabricarse la UNIVAC, primera computadora comercial. En total se fabricaron 46 unidades.
IBM vende su primera computadora cientfica comercial, la IBM 701.
Grace Hopper (1906-1992) escribe el A-0 System, primer compilador (programa que traduce uno escrito en lenguaje de programacin a otro en lenguaje de mquina) para la UNIVAC I.
David A. Huffman (1925-1999) desarroll un algoritmo para compresin de datos sin prdida.
Durante la dcada del 50 era corriente entre el pblico llamar la computadora "cerebro electrnico".
Jean H. Felker (1919-1994) de los Laboratorios Bell construye la primer computadora totalmente basada en transistores (en lugar de vlvulas electrnicas) bautizada TRADIC ("Segunda generacin").
J. W. Sheldon y E. C. Kubie fundan la Computer Usage Corp., la primer empresa productora de software de USA. Al principio, estas empresas producan para los fabricantes de computadoras.
Werner Buchholz (n. 1922) acua el trmino byte para designar una unidad de almacenamiento de informacin digital compuesta por varios bits. Con el tiempo el byte se estandariz en 8 bits.
John Bardeen, Walter H. Brattain y William B. Shockley, los inventores del transistor, reciben el Premio Nobel de Fsica.
John W. Backus (1924-2007) de IBM desarrolla el lenguaje de programacin Fortran destinado especialmente a clculos cientficos, usado en la IBM 704. Hubo muchas versiones nuevas hasta la actualidad.
IBM lanza su IBM 608, la primera de esa compaa con transistores en lugar de vlvulas electrnicas.
William C. Norris (1911-2006) funda CDC (Control Data Corp.) empresa que se caracteriz durante la dcada del 60 por la fabricacin de supercomputadoras bajo la direccin de Seymour Cray. Existi hasta 1992.
Jack Kilby (1923-2005) de la Texas Instruments y Robert Noyce (1927-1990) de la Fairchild Semiconductor inventan, independientemente, el circuito integrado ("chip" o microprocesador).
Un grupo de expertos en computacin desarrolla el lenguaje de programacin ALGOL, que posteriormente tuvo muchas variantes.
Se implementa el lenguaje de programacin COBOL desarrollado el ao anterior. Se usa especialmente en aplicaciones comerciales y financieras.
Se importan las primeras cinco computadoras en Argentina.
IBM construye la IBM 7030 "Stretch", la ms veloz hasta ese momento capaz de realizar 1.200.000 instrucciones por segundo (la primera en superar 1 Mflops)
El Inst. de Clculo de la Facultad de Ciencias Exactas y Naturales de la UBA instala su primer computadora. Era una Mercury de la empresa britnica Ferranti. Funcion hasta 1970.
Wesley A. Clark (n. 1927) construye la primer minicomputadora destinada a ser usada en laboratorios. Es la antecesora de la computadora personal.
En Argentina hay alrededor de 40 computadoras dedicadas en su mayora a trabajos administrativos y contables.
Se crea el cdigo ASCII (American Standard Code for Information Interchange) de 128 caracteres (7 bits).
John G. Kemeny (1926-1992) y Thomas E. Kurtz (n. 1928) disean el lenguaje de programacin Basic.
IBM anuncia sus nuevas computadoras System/360 que fueron un xito comercial.
Olivetti lanza la Programma 101, considerada la primera computadora de escritorio producida comercialmente. Se fabric hasta 1971.
Gordon E. Moore (n. 1929) formula la "ley de Moore" que expresa que aproximadamente cada 2 aos se duplica el nmero de transistores en un circuito integrado. Se cumpli hasta el presente.
David L. Noble de la IBM inventa el diskette. Eran disketts de 8 pulgadas con una capacidad de 80 kB. Se comercializaron a partir de 1971.
Gordon E. Moore (n. 1929) y Robert Noyce (1927-1990) fundan Intel, empresa lder en la fabricacin de microprocesadores (junto con AMD).
Douglas C. Engelbart (1925-2013) inventa el mouse (ratn), que vena desarrollando desde 1963. Recin se populariz en 1984 con la computadora Apple Macintosh.
Informatics Inc. logra ventas de un milln de dlares para Mark IV, un programa de manejo de archivos, que se venda a US$ 30.000. Es el primer software que llega a ese nivel de ventas.
M. A. Goetz (n. 1930) de la Applied Data Research logra la primer patente de un software para su programa Autoflow, que produca automticamente diagramas de flujo de programas.
Jerry Sanders (n. 1936) y Ed Turney (1929-2008) fundan AMD principal competidor de Intel en la fabricacin de microprocesadores.
Se efecta la primer conexin por ARPANET (red creada por el Dpto. de Defensa de los Estados Unidos), antecesor de Internet.
IBM separa la comercializacin del software de la del hardware. Los programas se van independizando de la computadora que los utiliza. IBM comienza a venderlos a partir del 1/1/1970.
Comienzan a difundirse la calculadoras electrnicas de bolsillo, al principio an muy caras.
Intel fabrica el 4004, considerado el primer microprocesador, usado en calculadoras de bolsillo.
Ray Tomlinson (n. 1941) enva el primer e-mail por la red ARPANET. Tambin introduce la @ en las direcciones de los e-mails (@ en ingls at en sentido de "localizado en").
Seymour R. Cray (1925-1996) deja la CDC y funda su propia empresa Cray Research, especializada en la fabricacin de supercomputadoras.
Hewlett-Packard lanza su HP-35, primera calculadora cientfica de bolsillo (con funciones exponenciales y trigonomtricas). Dej de fabricarse en 1975 y se vendieron 300.000 unidades.
Se lanza la Micral N primera computadora personal comercial con un microprocesador (Intel 8008). "Cuarta generacin" de computadoras (con microprocesadores).
Se estima que en Argentina hay alrededor de unas 500 computadoras, de las cuales un 60 % son IBM y um 20 % NCR..
Bill Gates (n. 1955) y Paul Allen (n. 1955) fundan Microsoft Corp.
Comienza la venta de Altair, considerada la primera computadora personal, como kit para armar (luego ensamblada). No tena teclados ni monitor sino slo llaves y luces LED. Se dej de fabricar en 1977.
La supercomputadora Cray-1 logra una velocidad de 250 Mflops.
Steve Jobs (1955-2011) y Steve Wozniak (n. 1950) fundan Apple Computer.
Durante la segunda mitad de la dcada del 70 comienzan a proliferar las computadoras personales (Altair, Commodore Pet, TRS80, etc.).
Se crea el diskette (floppy disc) de 5,25 pulgadas usado en computadoras personales que lleg a una capacidad de 360 kB en los DD.
Gary Thuerk, un empleado de Digital Equipment Corp. (DEC), enva el 3 de mayo el primer spam por ARPANET, el antecesor de Internet.
Bjarne Stroustrup (n. 1950) desarrolla el lenguaje de programacin C++, muy utilizado para escribir programas de programacin lineal.
Dan Bricklin (n. 1951) inventa la hoja de clculos comercializada posteriormente como VisiCalc. Fue una importante innovacin que contribuy a la difusin masiva de las computadoras.
Kees Immink (n. 1946) y Toshitada Doi (n. 1943) crean el CD (Compact Disc) que al principio se usaba para grabar msica clsica. Como soporte de datos recin se usa desde 1984.
Adam Osborne (1939-2003) presenta la primer computadora porttil comercialmente exitosa, antecesora de las laptops. Pesaba 12 kg, tena el microprocesador Z80 y 60 kB de memoria RAM.
IBM presenta su PC con el sistema operativo DOS desarrollado por Microsoft para IBM. No tena disco rgido.
IBM presenta su PC XT, con disco rgido. Fue un xito comercial que pronto fue imitado por otros fabricantes ("IBM compatible", un standard de hecho) posibilitando la difusin masiva de la computadora.
ARPANET adopta el protocolo TCP/IP. Se desdobla asimismo en una red de uso civil y otra militar. La red civil se va transformando en Internet.
Se anuncia el proyecto GNU de software libre liderado por Richard Stallman (n. 1953). Dos aos despus crea la Free Software Foundation para difundir el proyecto.
La supercomputadora rusa M-13 con una velocidad de 2,4 Gflops logra superar la velocidad de 1 Gflops.
Comienzan a difundirse los disketts de 3,5 pulgadas, ms chicos que los de 5,25" pero de mayor capacidad (1,44 MB en el HD), introducidos dos aos antes por Sony.
Comienza a utilizarse el CD como soporte de datos en informtica con una capacidad de 700 MB.
Fujio Masuoka (n. 1943) inventa la memoria flash, usada al principio como memorias extrables.
Microsoft lanza la primer versin de su sistema operativo Microsoft Windows (al principio slo una extensin grfica para el MS-DOS) con poco xito.
Phil Katz (1962-2000) libera la primer versin de PKZIP, programa de compresin de datos que alcanz gran difusin.
Comienza a popularizarse el sistema operativo Windows de Microsoft, con el Windows 3.0.
Se crea Archie el primer buscador en Internet.
Linus Torvalds (n. 1969) disea su sistema operativo Linux, de cdigo abierto y libre. Con los aos se convirti en un serio competidor del Windows.
Tim Berners-Lee (n. 1955) crea el primer navegador (browser) para Internet. Dos aos despus se crea el Mosaic que funcionaba con Windows y tuvo amplia difusin.
Se funda la Netscape Communication Corp. que lanza el Netscape, primer navegador comercial, posteriormente free. Fue el ms difundido en la dcada del '90.
Se crea el puerto USB (Universal Serial Bus) usado para conectar perifricos.
Se lanza el DVD (Digital Versatile Disc) que puede almacenar hasta 4,7 GB de informacin.
La supercomputadora Intel ASCII Red/9152 logra 1,3 Tflops, con lo que se supera la velocidad de cmputo de 1 Tflops (Teraflops, un billn de flops)
El problema del ao 2000 (el software que registraba los aos con los 2 ltimos dgitos podra fallar al pasar al 1/1/2000) caus gran preocupacin, pero finalmente slo hubo problemas menores.
Con la introduccin del USB 2.0 comienza la difusin de perifricos que usan este puerto.
Comienzan a comercializarse las memorias flash (pendrive), al principio de una capacidad de 256 kB, que con el tiempo se va incrementando.
Jack Kilby (1923-2005), inventor del circuito integrado, recibe el Premio Nobel en Fsica.
Se lanza Wikipedia, enciclopedia libre de Internet, que fue creciendo rpidamente.
Las computadoras comienzan a dejar de incluir disqueteras para disketts en sus equipos originales.
Se funda Skype, que proporciona servicio de telefona por Internet.
Las memorias flash (usadas en pendrive) van desplazando a los disketts como dispositivos de almacenamiento de datos. Sus ventajas: tamao reducido, sin partes mecnicas y rapidez.
AMD e Intel comienzan con la fabricacin de microprocesadores con 2 ncleos (dual core) o sea multincleo (multi-core) al llegar a lmites tcnicos el incremento de la frecuencia de reloj.
Lenovo compra la divisin de PC a IBM, que deja de fabricar este tipo de computadoras en el que fue pionera. Las laptops ThinkPad siguen fabricndose con el mismo nombre, pero por Lenovo.
La supercomputadora IBM Roadrunner llega a la velocidad de cmputo de 1,1 Pflops, la mayor del mundo (Petaflops, mil billones de flops), con lo que entra en el rango de los Petaflops.
Se difunden los telfonos inteligentes (smartphone), combinacin de telfono, computadora y otras facilidades.
Se lanza el sistema operativo Android que tuvo gran difusin en telfonos inteligentes y posteriormente en tablets.
Andre Geim (n. 1958) y Konstantin Novoselov (n. 1974) reciben el Premio Nobel de Fsica por sus experimentos fundamentales sobre el grafeno, un posible remplazante del silicio en los microprocesadores.
Apple lanza la iPad que tuvo gran xito comercial. A partir de ello comenz la difusin masiva de las tablets, que anteriormente no haban tenido mayor xito.
Comienza a difundirse masivamente la computacin en la nube (cloud computing) o sea la provisin remota, a travs de Internet, de uso de programas y almacenamiento de datos.
La compaa Sony deja de fabricar los disketts de 3,5 pulgadas que haba introducido hace 29 aos atrs.
Microsoft compra Skype por US$ 8.500 millones. Skype tiene alrededor de 170 millones de usuarios y se convierte en una divisin de Microsoft.

2012 Serge Haroche (n. 1944) y David J. Wineland (n. 1944) reciben el Premio Nobel de Fsica por sus trabajos sobre iones atrapados en operaciones de computacin cuntica.
Bibliografa consultada
1705 Leibnitz, G. W. Explication de l'Arithmtique Binaire. Paris, 1705.
1936 Turing, A.M. On computable numbers, with an application to the Entscheidungsproblem. Proceedings of the London Mathematical Society 42(2): 230265. 1937.
1950 Estimacin de la existencia de computadoras en el mundo del autor, sobre la base de la historia de las primeras computadoras.
1950 Fisher, R. A. Gene frequecies in a cline determined by selection and diffusion. Biometrics 6(4):353-361. 1950.
1955 Johnson, Luanne. A view from the 1960s: how the software industry began. IEEEAnnals of the history of computing 20(1):36-42, 1998.
1961 Jakovkis, Pablo M. Breve resumen de la historia de la computacin en Argentina. http://www.sadio.org.ar (acceso 24/8/2009).
1962 "40 computadoras " Sadosky, Manuel. El Instituto de Clculo de la Facultad de Ciencias Exactas y Naturales. Rev. de la UBA V Epoca 7(4):646-650,1962.
1965 Moore, Gordon E. Cramming more components onto integrated circuits. Electronics Magazine. 38(8):4. 1965.

Computadoras
Computadora

Pas

1837
1941
1942
1944
1944
1945
1945
1946
1947
1948
1948
1948
1949
1949
1949
1949
1949
1949
1949
1950
1950
1950
1951
1951
1952
1952
1954
1958
1959
1961
1964
1965
1970
1973
1975
1977
1981
1981
1982
1983
1983
1989
1992

Analytical Engine de Bab


Z3
ABC
Colossus Mark 1
Harvard Mark I (ASCC)
Colossus Mark 2
Z4
ENIAC
Harvard Mark II
SSEM ("Baby")
IBM SSEC
IBM 604
Harvard Mark III (ADEC)
IBM CPC
EDSAC
Manchester Mark I
EDVAC
SCIRAC
BINAC
Pilot ACE
SEAC
SWAC
Ferranti Mark 1
UNIVAC I
Harvard Mark IV
IBM 701
IBM 650
UNIVAC SS (Solid State)
IBM 1401
Ferranti Mercury
IBM 360
Olivetti Programma 101
IBM 370
Micral N
Altair 8800
TRS 80 (Modelo 1)
Osborne 1
IBM PC
Commodore 64
IBM XT
IBM AT
Compaq LTE 286
IBM Think Pad 700C

GB
D
USA
GB
USA
GB
D
USA
USA
GB
USA
USA
USA
USA
GB
GB
USA
AU
USA
GB
USA
USA
GB
USA
USA
USA
USA
USA
USA
GB
USA
I
USA
F
USA
USA
USA
USA
USA
USA
USA
USA
USA

Mq. mecnica
Mainframe
Mainframe
0.91
Mainframe
1.2
Mainframe
0.6
Mainframe
Mainframe
Mainframe
0.9
Mainframe
Mainframe
Mainframe
7.6
Calculadora programable
Mainframe
Calculadora programable
Mainframe
Mainframe
Mainframe
Mainframe
Mainframe
1.5
Mainframe
Mainframe
Mainframe
Mainframe
Mainframe
Mainframe
Mainframe
Mainframe
1.5
Mainframe
0.81
Mainframe
Mainframe
Mainframe
Desktop
0.435
Mainframe
Desktop
0.48
Desktop
Desktop
0.42
Porttil
0.51
Desktop
0.51
Desktop
Desktop
Desktop
Notebook
0.28
Notebook
0.30

BR

Notebook

2012 Positivo BGH A-470

Tipo

Ancho
(m)
10

Ao

0.345

Largo
(m)
30

Alto Espacio
(m)
(m2)

1.5
3
16

0.91
2.25
2.1

24

2.6

5.16
12.2

2.24

1.2

Peso
(kg)

1.37

1000
320

9.60

4500

1000
63 27000
1000
92.7
1.8
3.7
6.5

885
5000
3670

45.5

7850

0.3
14.4

0.9
2.74

1.8
1.75

36

7257

279
1.35
50

1294
2250
3286

18

500

0.61

0.275

0.27

35.5

0.4

0.13

0.19

0.3
0.33
0.41

0.34
0.23
0.14

0.13

0.22
0.21

0.05
0.06

3
2.9

0.25

0.032

2.3

11
0.21

Observaciones
Pas: AU: Australia, D: Alemania, F: Francia, GB: Gran Bretaa, I: Italia, USA: Estados Unidos.
Medidas: en las computadoras tipo mainframe excluyen los perifricos; en las desktop se refieren a la unidad central de proce

Elemento computador: la cantidad de transistores de cada microprocesador se pueden consultar en la hoja Microprocesadores
Potencia: potencia requerida por el equipo y sus perifricos. No incluye la necesaria para proveer el aire acondicionado, reque
Frecuencia reloj: hasta la dcada de 1970 se especificaba en ciclos por segundo. 1 MHz = 1.000.000 ciclos por segundo.
Velocidad: antiguamente se especificaba por el tiempo requerido por cada operacin. Se ha tomado como representativa la m
MIPS (millones de instrucciones por segundo). Cuando la especificacin de la velocidad estaba dada en segundos por operac
Aritmtica: en las mquinas antiguas no siempre se pudo establecer exactamente la empleada (coma fija o flotante).
Memoria interna (o de acceso directo): el equivalente a la memoria RAM y ROM actual.
Word (palabra): la longitud de la palabra no es exactamente comparable entre mquinas de aritmtica binaria y decimal. En co
Memoria externa (o de acceso indirecto): para almacenar programa y/o datos. Es el equivalente al disco rgido actual.
Memoria en kB: las cifras no son estrictamente comparables debido a que en las mquinas antiguas se distingua entre memo

Generaciones de computadoras: 1a. Vlvulas electrnicas, 2a. transistores, 3a. circuitos integrados, 4a. microprocesadores. N

Algunas fuentes consultadas


http://www.computerhistory.org/timeline/?category=stor
http://ed-thelen.org/comp-hist/BRL.html#bot
http://www.fourmilab.ch/babbage/contents.html

Ve

MIPS

10

1
1830

1850

1870

1890

Elemento computador
Potencia Frec.reloj
Velocidad
Tipo
Cant.
(W)
(MHz) (seg/mult.)
(MIPS)
Engranajes
Motor a vapor
60
1.67E-08
Rels
2600
4000 5.3E-006
3.0
3.33E-07
Vlvulas electrn.
280
1000 0.00006
6.00E-08
Vlvulas electrn.
1500
4500
0.005
Rels
3304
4500
3E-07
5.7
1.75E-07
Vlvulas electrn.
2400
Rels
2500
4000 0.00004
0.4
2.50E-06
Vlvulas electrn.
17468 174000
0.06
0.0028
3.57E-04
Rels
0.7500
1.33E-06
Vlvulas electrn.
550
3500
Vlvulas electrn.
13500
0.0020
5.00E-04
Vlvulas electrn.
1400
7590
0.05
0.0140
7.14E-05
Vlvulas electrn.
5000
40000
0.064
0.0126
7.94E-05
Vlvulas electrn.
11450
Vlvulas electrn.
3000
12000
0.5
0.0043
2.33E-04
Vlvulas electrn.
4050
25000
0.03
Vlvulas electrn.
6000
56000
0.00288
3.47E-04
Vlvulas electrn.
2000
30000
0.001
Vlvulas electrn.
700
4.25
0.0012
8.33E-04
Vlvulas electrn.
800
1
Vlvulas electrn.
747
15000
1
0.00211
4.73E-04
Vlvulas electrn.
2300
30000
0.125 0.00027
3.72E-03
Vlvulas electrn.
4050
0.00216
4.63E-04
Vlvulas electrn.
5400 124500
2.25 0.00180
5.56E-04
Vlvulas electrn.
Vlvulas electrn.
Transistores/Ampl. magnt.
Transistores
Vlvulas electrn.
Circuito integrado
Transistores y diodos
Circuito integrado
Microproc. 8008
Microproc. 8080
Microproc. Z80
Microproc. Z80
Microproc. 8088
Microproc. 6510
Microproc. 8088
Microproc. 80286
Microproc. 80C286
Microproc. 486SLC

Microproc. i3 2310M

4000
2000
700

87000

5000

12000

1
0.125

14400
0.222
1

0.00044
0.01100
0.00050
0.00030
0.00030

2.25E-03
9.09E-05
2.00E-03
6.20E-03
3.33E-03
3.30E-03

Aritmtica
decimal coma fija
binaria coma flotante
binaria coma fija
binaria
decimal
binaria
decimal coma fija
binaria
binaria coma fija
decimal coma fija
binaria coma fija
binaria
binaria
binaria
binaria
binaria
binaria
decimal coma fija
binaria coma fija
binaria coma flotante
binaria coma flotante
binaria coma flotante
binaria coma flotante

350
1
1
1
1
1
1
1
1
1
1

250
40
50
63.5

9.2

0.5
2
1.77
4
4.77
1.02
4.77
6
12
25

0.33 binaria coma flotante


0.05 binaria coma flotante
binaria coma flotante
binaria coma flotante
binaria coma flotante
0.75 binaria coma flotante
0.50 binaria coma flotante
0.75 binaria coma flotante
2.66 binaria coma flotante
binaria coma flotante
binaria coma flotante

binaria coma flotante

refieren a la unidad central de procesamiento, excluidos monitor, teclado y dems perifricos.

onsultar en la hoja Microprocesadores.


proveer el aire acondicionado, requerido en las primeras computadoras.
= 1.000.000 ciclos por segundo.
ha tomado como representativa la multiplicacin, que requiere ms tiempo que la suma o resta y menos que la divisin.
estaba dada en segundos por operacin se transform a MIPS. En computadoras con aritmtica de coma flotante es equivalente a 1 MFLO
leada (coma fija o flotante).

de aritmtica binaria y decimal. En computadoras con aritmtica decimal se supone que un dgito es equivalente a 4 bits.
alente al disco rgido actual.
as antiguas se distingua entre memoria de programas y memoria de datos y las especificaciones no siempre son claras al respecto. Aqu u

ntegrados, 4a. microprocesadores. No incluye mquinas mecnicas ni electromecnicas (rels).

Velocidad

10

1
1830

1850

1870

1890

1910

1930

1950

1970

1990

2010

Introduccin
del programa
Tarjetas perforadas
Cinta pelcula perforada
No programable
Cinta papel perforada
Cinta papel perforada

Introduccin
de datos
Tarjetas perforadas
Teclado
Tarjetas perforadas
Cinta papel perforada

Cinta papel perforada


Manual?
Manual (teclado y conexiones) Tarjetas perforadas
Cinta papel perforada
Almacenado en comp.

Cinta magntica
Tarjetas perforadas
Cinta papel perforada
Cinta papel perforada
Almacenado en comp.
Cinta papel perforada
Tarjetas perforadas
Teclado/cinta papel
Tarjetas perforadas
Cinta papel perforada
Cinta magntica
Almacenado en comp.
Tarj. perf./Cinta magn.
Tarjetas perforadas
Cinta papel perforada
Tarjeta magntica

Tarjetas perforadas
Cinta magntica

Teclado/cinta papel
Tarjetas perforadas
Cinta magntica
Tarjetas perforadas
Tarjetas perforadas
Tarjetas perforadas
Tarjetas perforadas
Cinta papel perforada
Tarjetas perforadas
Tarjeta magntica

Cinta papel perforada

Diskette
Cartridge/casette/diskette

DVD/Pendrive/Internet

Memoria interna
Memoria externa
ord (bits)
Words
(kB) Tipo
(kB)
200
1000
25.000
no posea
22
64
0.1760
no posea
50
60
0.3750
no posea
no posea
92
72
0.8280
no posea
no posea
32
64
0.256
no posea
41
100
0.5125
32

16

4350

17
40
44
20
31
32
44
37
20
49

1024
32

36
41
40
8
41
32

4096
1000
500

Teclado/pendrive/Internet

768
32
128
512
256
512
1000

1024

0.128

no posea

no posea
8.7 Tambor magn.
no posea
2.176
0.16 Tambor magn.
5.5
1.92 Disco
0.124
0.512
2.816 Cinta magn.
1.184 Tambor magn.
1.280 Tambor magn.
6.125 Cinta magn.
18.432 Cinta magn.
5.125 Cinta magn.
1,4-16 Cinta magn.
5.248 Tambores magn

20.48
2.56

316.80
18.94

1350
2563

80

0.24 Tarjeta magntica


8
8

Teclado/casette/diskette
Teclado/diskette
Teclado/diskette
Teclado/casette/diskette
Teclado/diskette
Teclado/diskette
Teclado/diskette
Teclado/diskette

32

8
16

16
0.259
4/16
64
256
64
256

Slo opcional

1 disketts 5 1/4"
2 disketts 5 1/4"
Diskette/casette
Disco rgido 20 MB
Disco rgido 20 MB
640 Disco rgido 40 MB
Disco rgido

4000 Disco rgido

20000
40000
120000

640000

ue la divisin.
flotante es equivalente a 1 MFLOPS.

alente a 4 bits.

re son claras al respecto. Aqu un byte (B) = 8 bits.

lb
ft
ft2

0.454 kg
0.3048 m
0.0929 m2

Uso principal

Desactivacin

Otros

Tablas logar. y trigonomtricas No se complet su construccinLa velocidad es una estimacin de Babbage.


General
Destruida durante la guerra en 1943
Resolucin de ecuaciones linea Desactivado en '50?
Costo US$ 5.000 (dlares de 1939).
Descifrado mensajes encriptad Desmantelado 1945
Se construyeron 10 equipos, que fueron destruidos despus d
General
Costo US$ 300.000
Descifrado mensajes encriptad Desmantelados 2 ltimos 1959- Se construyeron 10
General
Desactivada 1959
Militar, general
Reformada 1947, desactivada Costo: US$ 750.000
General
Computadora experimental
?
General
Desmantelada 1952
General
Fabricada hasta 1958
Se construyeron 5.600. Alquiler US$ 645 por mes.
General
Costo aprox.: US$ 600.000
General/Contabilidad
Mediados dcada de 1950
Cant. construida: alrededor de 700. CPC: Card Programmed C
General
General
Desmantelada 1950
Sucesora: Ferranti Mark 1 en 1951
General
Descartada 1961
Costo: US$ 467.000
General
Desactivada 1964
Diseo aviones
Desactivado en 1955
Una versin mejorada fue construida con la marca DEUCE de
Clculos cientficos, PL
Desactivada 1964
Clculos cientficos, PL
Desactivada 1967
General
Primera computadora de uso general producida con fines com
General, PL
Fabricado hasta 1957 (aprox.) Cantidad constr. 46. Precio: US$ 950.000
General
General, princ. clc. cientficos
Cantidad constr. 19. Alquiler: 17.500 US$/mes (equipo comple
General, PL
Cantidad constr. aprox. 2.000. Alquiler: 3.250 US$/mes (equip
General, cientfica
Precio US$ 350.000 o alquiler 7.000 US$/mes. Se vendieron u
General
Dej de venderse en 1971
Se vendieron unas 10.000. Alquiler 2.500 US$/mes
General. Tena progr. de PL
Dej de funcionar por obsoleta Costo 152.099. Instalada en el Inst. de Clculo de la Fac. de
General
Dej de venderse en 1978
General
Dej de fabricarse en 1971.
Precio US$ 3.200. Se produjeron 44.000 unidades.
General
Dej de venderse en la dcada de 1990
General
Hogareo
Dej de producirse en 1978.
Precio US$ 395 como kit para armar, US$ 495 armado (no inc
Hogareo
Descontinuado en 1981
Se vendieron 250.000. Precio US$ 599 (completo, con monito
General
Descontinuado en 1983
Precio US$ 1,795
General
Descontinuado en 1987
Hogareo
Descontinuado en 1994
Vendidas: 17 millones. Precio US$ 595
General
General
General
General
Precio US$ 4.350

General

Precio US$ 1.070

n de Babbage.

que fueron destruidos despus de 1945 para mantener el secreto.

er US$ 645 por mes.

e 700. CPC: Card Programmed Calculator

nstruida con la marca DEUCE desde 1955

general producida con fines comerciales


US$ 950.000

17.500 US$/mes (equipo completo).


. Alquiler: 3.250 US$/mes (equipo completo).
r 7.000 US$/mes. Se vendieron unos 600 equipos.
quiler 2.500 US$/mes
n el Inst. de Clculo de la Fac. de C. Exactas, Fsicas y Nat. ("Clementina")

eron 44.000 unidades.

a armar, US$ 495 armado (no incluye elementos de entrada/salida ni memoria adicional).
o US$ 599 (completo, con monitor y teclado).

Evolucin de los microprocesadores (chips)


Ao

Modelo

1971
1972
1974
1976
1978
1979
1979
1982
1985
1987
1989
1993
1995
1996
1997
1997
1999
1999
2000
2003
2005
2006
2008
2010
2014

4004
8008
8080
Z80
8086
8088
68000
80286
80386DX
68030
80486DX
Pentium
Pentium PRO
K5
Pentium II
K6
Pentium III
Athlon
Pentium 4
Athlon 64
Athlon 64 X2
Core 2 Duo
Core i7
Core i7 980X
Core i7 5960X

Fabricante
Intel
Intel
Intel
Zilog
Intel
Intel
Motorola
Intel
Intel
Motorola
Intel
Intel
Intel
AMD
Intel
AMD
Intel
AMD
Intel
AMD
AMD
Intel
Intel
Intel
Intel

Transistores
(millones)
0.0023
0.0025
0.006
0.009
0.029
0.029
0.068
0.134
0.275
0.273
1.2
3.1
5.5
4.3
7.5
8.8
9.5
22
42
122
221
291
781
1170
2600

Bits
4
8
8
8
16
16
16
16
32
32
32
32
16
16

Frecuencia de
reloj (GHz)
0.00074
0.0005
0.0020
0.0025
0.008 *
0.009 *
0.008 *
0.013 *
0.020 *
0.040 *
0.025 *
0.06 *
0.18 *
0.10 *
0.27 *

16

0.50
0.70
0.40
2.20
2.20
2.50
2.93
3.33
3.00

32
64
64
64
64
64

*
*
*
*
*
*

MIPS
0.07
0.05
0.64

Observaciones
Usado slo en calculadoras
Usado principalmente en calculadoras de mesa.
Usado en computadoras hogareas (TRS 80, Sinclair, etc.) y en la Osborne 1.

0.66
0.75
1.00
2.66
6
11
20
100
487
407

1350
2077
7200
8400
16000
27000
69900
147600
298190

Utilizado en la primer PC (IBM PC) y luego en las XT


Usado en PC AT
Usado en varias computadoras (Mackintosh II, Amiga y Atari ST)

Microprocesador de 2 ncleos
Microprocesador de 2 ncleos
Microprocesador de 4 ncleos
Microprocesador de 6 ncleos
Microprocesador de 8 ncleos

GHz (e s cala logar tm ica)

MIPS (escala logartmica)

Transistores: cantidad de transistores del microprocesador.


Bits: longitud de palabra que puede procesar el microprocesador. Un byte equivale a 8 bits.
Frecuencia de reloj: el asterisco indica que el modelo citado tena varias versiones con diferentes frecuencias de reloj. La citada es una cifra representativa.
MIPS: millones de instrucciones por segundo. Algunos de los valores especificados son estimaciones.
La velocidad de un microprocesos medida en MIPS puede diferir sensiblemente segn el programa de ensayos utilizado.

MIPS en microprocesadores
1000000
100000
10000
1000

Frecuencia de reloj
10

0.1

100
0.01

10

m i l l o n e s d e tr a n s i s to r e s / c h i p (e sc . l o g . )

0.001

0.1
0.01
1970 1975 1980 1985 1990 1995 2000 2005 2010 2015 2020

0.0001
1970

1975

1980

1985

1990

1995

2000

2005

2010

Ley de Moore, formulada por Gordon E. Moore, expresa que aproximadamente


cada 2 aos se duplica el nmero de transistores en un circuito integrado.

Durante el perodo mostrado en el cuadro, las cifras del mismo dan una tasa
de incremento anual de transistores en un chip del 39.33 %, lo que implica una
duplicacin cada 2.09 aos.
Ley de Moore
10000
1000
100
10
1
0.1
0.01
0.001
1970

1975

1980

1985

1990

1995

2000

2005

2010

Fuentes
Hardware: http://pclinks.xtreemhost.com/
Tests:
http://www.overclock3d.net/sections/hardware/cpu_mainboard
http://www.roylongbottom.org.uk/#anchorFiles

2015

2020

2015

2020

La computadora ms veloz del mundo


http://www.top500.org

Dos veces por ao (junio y noviembre) la pgina web Top500 publica una lista de las 500 computadoras ms veloces del mundo. Aqu se lista la ms veloz en cada caso.
Los datos anteriores a 1960 fueron tomados de las descripciones histricas de las respectivas computadoras; no son supercomputadoras comparables con las restantes.
Los datos correspondientes de 1960 hasta 2004 fueron tomados de http://en.wikipedia.org/wiki/Supercomputer y no son estrictamente comparables con los de Top500.
Ms informacin sobre supercomputadoras en
http://www.netlib.org/utk/people/JackDongarra/faq-linpack.html
Las prestaciones sombreadas de celeste son ms lentas que las de una PC actual.
Datos de la computadora

1
1
1
1
1

256

1
1
2

65,536
131,072
131,072
131,072
131,072
212,992
122,400
129,600
129,600
224,162
224,162
186,368
548,352
705,024
1,572,864
560,640
3,120,000
3,120,000
3,120,000
3,120,000
3,120,000

IBM PC (primera PC de 1981) con el microprocesador Intel 8088


Computadora PC actual (2012, con Pentium 4 y 3 GHz)
flop/s (o FLOPS): cantidad de operaciones de coma flotante por segundo con la mxima precisin de la mquina.
1 Gflop/s = 1.000 millones de flop/s o sea 109 flops.
Ncleos: cantidad de ncleos (cores) de la computadora.
Rmax: rendimiento mximo de una computadora (medido en Gflop/s) lograda con el Linpack Benchmark.
Rpeak: es el rendimiento mximo terico de una computadora (medida en Gflop/s) durante un ciclo.
Nmax: ancho de banda mximo con que trabaja la computadora.
Nhalf: es el tamao del problema con el cual la computadora alcanza la mitad de su velocidad pico.
Esta medida es un buen indicador del ancho de banda de una computadora. Un valor bajo (por
ej. 1/10) indica un buen balance de la mquina.
Linpack Benchmark: medida de velocidad de clculo obtenida con un paquete de software que resuelve
un denso sistema de ecuaciones lineales con aritmtica de 64 bits.
Tiempo: el estimado para resolver todas las bases de una matriz de 25 restricciones y 40 variables.
Ver explicacin en la nota al pie de pgina 71 del captulo 3. Slo es un valor orientativo que
trata de mostrar un orden de magnitud.

716
1,433
1,433
1,433
1,433
2,329
2,345
2,483
2,483
6,950
6,950
4,040
12,660
12,660
7,890
8,209
17,808
17,808
17,808
17,808
17,808

1.37E+05
2.81E+05
2.81E+05
2.81E+05
2.81E+05
4.78E+05
1.04E+06
1.11E+06
1.11E+06
1.76E+06
1.76E+06
2.57E+06
8.16E+06
1.05E+07
1.63E+07
1.76E+07
3.39E+07
3.39E+07
3.39E+07
3.39E+07
3.39E+07

32,768
32,768
32,768
32,768
73,728
s.d.
s.d.
s.d.
598,016
598,016
229,376
1,410,048
1,410,048
1,572,864
710,144
1,024,000
1,024,000
1,024,000
1,024,000
1,024,000

Tiempo para resolver


todas las bases de
una matriz 25 x 40
9.69E+14 aos
9.04E+11 aos
1.39E+12 aos
6.82E+11 aos
1.43E+11 aos
3.55E+12 aos

1.84E+05
3.67E+05
3.67E+05
3.67E+05
3.67E+05
5.96E+05
1.38E+06
1.46E+06
1.46E+06
2.33E+06
2.33E+06
4.70E+06
8.77E+06
1.13E+07
2.01E+07
2.71E+07
5.49E+07
5.49E+07
5.49E+07
5.49E+07
5.49E+07

1.28E+06
1.77E+06
1.77E+06
1.77E+06
1.77E+06
2.46E+06
2.25E+06
2.33E+06
3.33E+06
5.47E+06
5.47E+06
3.60E+06
1.07E+07
1.19E+07

0.00E+00
0.00E+00
0.00E+00
0.00E+00
0.00E+00
0.00E+00
0.00E+00
0.00E+00
0.00E+00
0.00E+00
0.00E+00
1.00E+06
0.00E+00

9.96E+06
9.96E+06
9.96E+06
9.96E+06
9.96E+06

7.50E-04
6.00E+00

8.07E+08
2.69E+08
2.69E+08
2.69E+08
1.08E+08
1.08E+08
1.08E+08
1.08E+08
1.08E+08
8.97E+06
8.97E+06
8.97E+06
8.97E+06
8.97E+06
3.23E+06
2.15E+06
1.29E+06
1.29E+06
1.29E+06
1.29E+06
1.29E+06
8.07E+05
8.07E+05
3.43E+05
1.35E+05
8.28E+04
8.28E+04
8.28E+04
8.28E+04
3.13E+04
1.39E+04
3.23E+03
3.23E+03
2.25E+03
1.89E+03
1.89E+03
8.77E+02
2.41E+02
2.41E+02
1.36E+02
4.47E+01
4.47E+01
9.00E+00
9.00E+00
4.57E+00

8.07E+08
2.69E+08
2.69E+08
2.69E+08
1.08E+08
1.08E+08
1.08E+08
1.08E+08
1.08E+08
8.97E+06
8.97E+06
8.97E+06
8.97E+06
8.97E+06
3.23E+06
2.15E+06
1.29E+06
1.29E+06
1.29E+06
1.29E+06
1.29E+06
8.07E+05
8.07E+05
3.43E+05
1.35E+05
8.28E+04
8.28E+04
8.28E+04
8.28E+04
3.13E+04
1.39E+04
3.23E+03
3.23E+03
2.25E+03
1.89E+03
1.89E+03
8.77E+02
2.41E+02
2.41E+02
1.36E+02
4.47E+01
4.47E+01
9.00E+00
9.00E+00
4.57E+00

aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos
aos

2.36E+00
1.15E+00
1.15E+00
1.15E+00
1.15E+00
6.75E-01
3.10E-01
2.92E-01
2.92E-01
1.84E-01
1.84E-01
1.26E-01
3.96E-02
3.07E-02
1.98E-02
1.84E-02
9.54E-03
9.54E-03
9.54E-03
9.54E-03
9.54E-03

2.36E+00
1.15E+00
1.15E+00
1.15E+00
1.15E+00
2.46E+02
1.13E+02
1.07E+02
1.07E+02
6.70E+01
6.70E+01
4.59E+01
1.44E+01
1.12E+01
7.22E+00
6.70E+00
3.48E+00
3.48E+00
3.48E+00
3.48E+00
3.48E+00

aos
aos
aos
aos
aos
das
das
das
das
das
das
das
das
das
das
das
das
das
das
das
das

4.31E+08
5.38E+04

4.31E+08 aos
5.38E+04 aos

La computadora ms veloz
1.00E+08
1.00E+06
1.00E+04
1.00E+02
1.00E+00

Ud. puede calcular el tiempo requerido para resolver otras matrices (columna de la derecha)
modificando las cifras en azul de abajo.
Restricciones (m)
25
Variables (n)
40
Cantidad de bases
6.52E+17
Instrucciones necesarias
1.02E+22
Para tener una base de comparacin con los resultados hallados en la tabla tenga presente que
el origen del universo (Big Bang) se produjo hace alrededor de 13.820 millones de aos o sea
la Tierra se form hace unos 4.567 millones de aos o sea
la vida en la tierra apareci hace alrededor de 3.500 millones de aos o sea
las primeras especies del gnero Homo aparecen hace 2,5 millones de aos
segn los conocimientos actuales el hombre (Homo sapiens) apareci hace unos 200.000 aos
el hombre comenz a poblar Amrica hace unos 30.000 aos
la Gran Pirmide de Guisa (o de Keops) se termin alrededor de 2570 a.C. o sea hace
hacia 2.300 a.C. aparece el baco en Sumer, la primer "mquina de calcular", o sea hace
Roma fue fundada, segn la leyenda, en el ao 753 a.C. o sea hace
nuestra era comenz hace
Los colores indican cundo debe haber comenzado el cmputo para resolver todas las bases de una matriz de

s.d.

e=
170
1.38E+10
4.57E+09
3.50E+09
2.50E+06
2.00E+05
2.80E+04
4.58E+03
4.31E+03
2.77E+03
2.01E+03

aos
aos
aos
aos
aos
aos
aos
aos
aos
aos

2.7182818
Factorial de 170:
Segn frmula de Stirling:

log e =
7.257E+306
7.25E+306

2 0 20

2015

2 0 10

2005

2000

1.00E-04

1 99 5

1.00E-02

1990

IBM BlueGene/L eServer Blue Gene Solution


IBM BlueGene/L eServer Blue Gene Solution
IBM BlueGene/L eServer Blue Gene Solution
IBM BlueGene/L eServer Blue Gene Solution
IBM BlueGene/L eServer Blue Gene Solution
IBM BlueGene/L eServer Blue Gene Solution
IBM Blade Center QS22/LS21 Cluster
IBM Blade Center QS22/LS21 Cluster
IBM Blade Center QS22/LS21 Cluster
Cray XT5-HE
Cray XT5-HE
NUDT YH Cluster
SPARC64 VIIIfx 2.0GHz, Tofu interconnect
SPARC64 VIIIfx 2.0GHz, Tofu interconnect
Sequoia BlueGene/Q Power BQC 16C 1,6 MHz
Cray XK7, Opteron 674 16C
TH-IVB-FEP Cluster
TH-IVB-FEP Cluster
TH-IVB-FEP Cluster
TH-IVB-FEP Cluster
TH-IVB-FEP Cluster

3,200
3,200

1 9 85

USA
USA
USA
USA
USA
USA
USA
USA
USA
USA
USA
China
Japn
Japn
USA
USA
China
China
China
China
China

4.00E-04
1.20E-03
1.20E-03
1.20E-03
3.00E-03
3.00E-03
3.00E-03
3.00E-03
3.00E-03
3.60E-02
3.60E-02
3.60E-02
3.60E-02
3.60E-02
1.00E-01
1.50E-01
2.50E-01
2.50E-01
2.50E-01
2.50E-01
2.50E-01
4.00E-01
4.00E-01
9.41E-01
2.40E+00
3.90E+00
3.90E+00
3.90E+00
3.90E+00
1.03E+01
2.32E+01
1.00E+02
1.00E+02
1.43E+02
1.70E+02
1.70E+02
3.68E+02
1.34E+03
1.34E+03
2.38E+03
7.23E+03
7.23E+03
3.59E+04
3.59E+04
7.07E+04

1980

IBM
IBM
IBM
IBM
IBM
IBM
IBM
IBM
IBM
Cray
Cray
NUDT
Fujitsu
Fujitsu
IBM
Cray
NUDT
NUDT
NUDT
NUDT
NUDT

Tiempo
en aos

Nhalf

9.69E+14
9.04E+11
1.39E+12
6.82E+11
1.43E+11
3.55E+12

1975

BlueGene/L
BlueGene/L
BlueGene/L
BlueGene/L
BlueGene/L
BlueGene/L
Roadrunner
Roadrunner
Roadrunner
Jaguar
Jaguar
Tianhe-1A
K Computer
K Computer
BlueGene/Q
Titan
Tiamhe-2A
Tiamhe-2A
Tiamhe-2A
Tiamhe-2A
Tiamhe-2A

2,048
166
166
2,048
9,298
9,298
9,632
8,192
8,192
5,120
5,120
65,536

Prestaciones
Rpeak
Nmax
(Gflop/s)

Rmax
(Gflop/s)
3.33E-10
3.57E-07
2.33E-07
4.73E-07
2.25E-06
9.09E-08

1 9 70

UNIVAC Larc
Remington R USA
7030 Stretch
IBM
USA
7030 Stretch
IBM
USA
7030 Stretch
IBM
USA
CDC 6600
CDC
USA
CDC 6600
CDC
USA
CDC 6600
CDC
USA
CDC 6600
CDC
USA
CDC 6600
CDC
USA
CDC 7600
CDC
USA
CDC 7600
CDC
USA
CDC 7600
CDC
USA
CDC 7600
CDC
USA
CDC 7600
CDC
USA
CDC Star 100
CDC
USA
ILLIAC IV
Burroughs USA
Cray-1
Cray Resear USA
Cray-1
Cray Resear USA
Cray-1
Cray Resear USA
Cray-1
Cray Resear USA
Cray-1
Cray Resear USA
CDC Cyber 205
CDC
USA
CDC Cyber 205
CDC
USA
Cray X-MP/4
Cray Resear USA
M-13
Rusia
Cray-2/8
Cray Resear USA
Cray-2/8
Cray Resear USA
Cray-2/8
Cray Resear USA
Cray-2/8
Cray Resear USA
ETA10-G/8
ETA SystemsUSA
NEC SX-3/44R
NEC
Japn
INFN APE 100
Italia
INFN APE 100
Italia
Intel Paragon XP/S Intel
USA
Fujitsu NWT
Fujitsu
Japn
Fujitsu NWT
Fujitsu
Japn
Hitachi CP-PACS Hitachi
Japn
ASCI Red/9152
Intel
USA
ASCI Red/9152
Intel
USA
ASCI Red/9632
Intel
USA
ASCI White
IBM
USA
ASCI White
IBM
USA
Earth Simulator Co NEC
Japn
Earth Simulator Co NEC
Japn
Blue Gene/L
IBM
USA

Memoria
(GB)
0.0002
0.0005
0.0022
0.0028
0.0184
0.0051

1965

1960
1961
1962
1963
1964
1965
1966
1967
1968
1969
1970
1971
1972
1973
1974
1975
1976
1977
1978
1979
1980
1981
1982
1983
1984
1985
1986
1987
1988
1989
1990
1991
1992
1993
1994
1995
1996
1997
1998
1999
2000
2001
2002
2003
2004

Zuse Z3
University of Pennsylvania
EDSAC
U. S. National Bureau of Standards
IBM 701
IBM 650

Potencia
(kW)
4
174
12
15
87

1960

K. Zuse
Alemania
Univ. Pennsil USA
Univ. Cambri G.Bretaa
US NBS
USA
IBM
USA
IBM
USA

Ncleos
(cantidad)

1955

Z3
ENIAC
EDSAC
SEAC
701
650

Marca y modelo

1950

1941
1946
1949
1950
1952
1954

Jun-05
Nov-05
Jun-06
Nov-06
Jun-07
Nov-07
Jun-08
Nov-08
Jun-09
Nov-09
Jun-10
Nov-10
Jun-11
Nov-11
Jun-12
Nov-12
Jun-13
Nov-13
Jun-14
Nov-14
Jun-15

Pas

1 94 5

Fabricante

1940

Nombre

Re ndim ie nto m x im o (Gflop/s )

Fecha

0.43429

Clculo de la cantidad de bases e instrucciones necesarias para una


matriz de 25 x 40 mediante la frmula de Stirling:
m
n
log base
log instr.
bases instrucc.
25
40 1.782E+01
2.20E+01 6.544E+17 1.022E+22

Excel no puede calcular factoriales superiores a 170.

Medios de almacenaje externo de datos


Ao

Soporte

1946
1949
1951
1964
1971
1972
1977
1981
1984
1984
1987
1995
2004
2011

Tarjeta perforada
Tarjeta perforada
Cinta magntica para UNIVAC I
Cinta magntica para IBM 360
Diskette de 8"
Casette C60
Diskette de 5,25" SD
Diskette de 3,5" SD
Diskette de 3,5" DD
CD-ROM
Diskette de 3,5" HD
DVD
Memoria USB ("pen drive")
Memoria USB ("pen drive")

Capacidad
Especificacin
(MB)
Cant. Unid.
64 Byte
6E-005
80 Byte 0.00008
460 kB
0.46
46 MB
46
80 kB
0.08
100 kB
0.1
180 kB
0.18
360 kB
0.36
720 kB
0.72
700 MB
700
1440 kB
1.44
4.7 GB
4700
128 MB
128
64 GB
64000

Velocidad de lectura
Especificacin
(kB/s)
Veloc. Unidad
125 tarj./min. 0.133333
150 tarj./min.
0.2
7200 B/s
7.2
15000 B/s
15
250
15
15
31
150
60
1350
12.5
625

B/s
kB/s
kB/s
kB/s
kB/s
kB/s
kB/s
MB/s
MB/s

0.25
15
15
31
150
60
1350
12500
625000

En las tarjetas perforadas el ao se refiere a su introduccin al uso en computadoras. En tabuladoras se venan usando desde
Abreviaturas: SD: single density; DD: double density; HD: high density.
La duracin se refiere al almacenaje seguro de los datos, no a la obsolescencia ni duracin fsica del soporte.
Las dimensiones del CD-ROM y del DVD se refieren en su caja. El dimetro es 12 cm.

[1] Permiten hasta un mximo de 100.000 ciclos de lectura/escritura.

Unidad
Tarjeta
Tarjeta
Bobina
Bobina
Diskette
Casette
Diskette
Diskette
Diskette
CD (en caja)
Diskette
DVD (en caja)
Pen drive
Pen drive

Dimensiones
Ancho
Alto Espesor
(mm)
(mm)
(mm)
187.3

82.6

0.178

102

64

12

89
89
143
89
143
71
82

93
93
124
93
124
18
22

3
4
3
4
8

Duracin (aos)
Peso Mnimo Mximo Almacenaje de los
dato sobre
(g)
(aos)
(aos)
2.5
cartulina
2.5
cartulina
mat. magntico
mat. magntico
mat. magntico
mat. magntico
5
30
mat. magntico
5
30
mat. magntico
5
20
mat. magntico
30
10
50
plstico en relieve
5
30
mat. magntico
79
10
plstico en relieve
30
10
[1]
semiconductores
10
[1]
semiconductores

Observaciones

Tarjeta de 8 dgitos decimale


Tarjeta de 80 columnas, usa
Bobina de 2.400', densidad
Bobina de 2.400', 9 pistas y
Slo lectura (usada en IBM
Usado en computadoras ho
Usados en las primeras PC
Dentro de una cubierta pls
Dentro de una cubierta pls
Velocidad de lectura de los p
Dentro de una cubierta pls
Velocidad de lectura de los p
Capacidad tpica de las prim
Capacidad tpica de las prim

doras se venan usando desde fines del siglo XIX.

Velocidad de lectura

a del soporte.

kB/s

10

1
1940

1950

1960

1970

1980

1990

2000

20

bservaciones

arjeta de 8 dgitos decimales ms signo usada en ENIAC.


arjeta de 80 columnas, usada en IBM CPC y posteriormente en mainframes
obina de 2.400', densidad 128 bits/pulg.
obina de 2.400', 9 pistas y densidad de 1600 cpi
lo lectura (usada en IBM 370 para almacenar programas); posteriormente se increment la capacidad hasta 500 kB.
sado en computadoras hogareas.
sados en las primeras PC
entro de una cubierta plstica rgida.
entro de una cubierta plstica rgida.
elocidad de lectura de los primeros CD (1x); se fue incrementando con el tiempo hasta 32x.
entro de una cubierta plstica rgida.
elocidad de lectura de los primeros DVD (1x); se fue incrementando con el tiempo hasta 24x.
apacidad tpica de las primeras memorias. Velocidad dada para interfaces USB 2.0
apacidad tpica de las primeras memorias. Velocidad dada para interfaces USB 3.0

d de lectura

80

1990

2000

2010

2020

Indice de precios al consumidor de computadoras y perifricos


Estados Unidos, base diciembre 2007=100, sin ajuste estacional
Fuente: U.S. Department of Labor: Bureau of Labor Statistics
Actualizacin por Internet:
http://research.stlouisfed.org/fred2/series/CUUR0000SEEE01
Ao
1998

1999

2000

2001

Mes
12
1
2
3
4
5
6
7
8
9
10
11
12
1
2
3
4
5
6
7
8
9
10
11
12
1
2
3
4
5
6
7
8
9
10
11
12
1
2
3
4
5
6
7
8
9
10

Indice
1119.0
1083.9
1022.1
992.1
969.1
925.2
895.3
841.7
796.0
766.3
755.8
734.2
718.5
686.9
668.4
645.1
636.1
623.5
610.3
591.5
569.9
556.7
538.9
525.8
528.1
518.9
504.9
494.6
477.5
474.9
460.6
450.9
441.6
435.4
429.1
417.5
407.9
391.2
378.9
362.7
355.0
340.5
333.5
328.0
311.4
299.3
295.7

2002

2003

2004

2005

2006

11
12
1
2
3
4
5
6
7
8
9
10
11
12
1
2
3
4
5
6
7
8
9
10
11
12
1
2
3
4
5
6
7
8
9
10
11
12
1
2
3
4
5
6
7
8
9
10
11
12
1
2
3

288.7
282.9
275.8
266.9
259.0
256.5
257.5
252.7
249.8
246.1
236.3
231.3
223.9
220.7
217.8
213.2
212.2
209.4
201.5
195.7
192.3
186.8
182.8
184.3
182.5
181.1
181.0
179.4
177.1
177.9
176.2
173.5
171.1
169.4
168.2
163.3
158.4
155.7
156.3
151.5
150.5
149.9
147.6
145.0
142.9
139.0
137.7
136.4
133.9
131.1
129.4
128.7
127.9

2007

2008

2009

2010

4
5
6
7
8
9
10
11
12
1
2
3
4
5
6
7
8
9
10
11
12
1
2
3
4
5
6
7
8
9
10
11
12
1
2
3
4
5
6
7
8
9
10
11
12
1
2
3
4
5
6
7
8

124.6
121.3
119.6
118.7
118.7
117.2
116.0
115.2
115.8
114.8
113.9
114.0
113.8
111.6
108.6
107.4
106.6
105.8
104.3
100.1
100.0
101.0
100.5
100.4
98.9
97.0
95.7
94.7
92.9
90.8
89.9
89.0
88.5
88.5
87.7
86.2
85.7
84.4
83.5
80.8
78.6
78.0
78.2
78.1
78.0
78.3
78.0
78.4
78.2
76.7
75.8
75.9
75.8

1200.0
1000.0
800.0
600.0
400.0
200.0

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

0.0
2000

2014

Indice de precios de computadoras y perif

1999

2013

1998

2012

75.6
75.4
75.0
73.6
72.9
72.7
72.1
72.0
70.9
69.1
68.8
66.8
65.8
65.5
65.8
64.3
64.4
64.7
64.1
63.4
63.4
63.6
63.0
61.8
60.9
60.4
59.6
58.8
58.9
58.9
58.6
58.1
57.5
57.0
56.3
55.6
55.6
55.1
54.6
54.9
54.6
54.4
54.4
54.5
53.8
53.4
52.9
51.1
51.2
50.9

Indice Dic.2007=100

2011

9
10
11
12
1
2
3
4
5
6
7
8
9
10
11
12
1
2
3
4
5
6
7
8
9
10
11
12
1
2
3
4
5
6
7
8
9
10
11
12
1
2
3
4
5
6
7
8
9
10

2015
11
12
1
2
3
4
5
6
7
8
9
10
11
12
50.2
49.1
48.9
2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

1999

1998

200.0
0.0

10.0

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

1999

1998

1997

2015

2014

2013

Ind ice D ic .2007= 100 (e sca la log a rtm ic a )

adoras y perifricos

Indice de precios de computadoras y pe

10000.0

1000.0

100.0

10.0

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

1999

1998

1997

2015

2014

2013

100.0

2016

2015

2014

2013

2012

2011

putadoras y perifricos

2016

2015

2014

2013

2012

2011

Você também pode gostar