martes, 11 de febrero de 2014

Biografía de George Bernard Dantzig

George Bernard Dantzig.


George Bernard Dantzig Ourisson nació el 8 de Noviembre de 1914 en Portland, Oregon, EEUU. Su padre era profesor de Matemáticas, en la Universidad de Maryland. Su madre era una lingüista especializada en idiomas eslavos. Dantzig estudió su carrera en la misma universidad en la que laboró su padre, donde se graduó en 1936. Le disgustaba el hecho de no haber visto ni una sola aplicación en alguno de los cursos de Matemáticas que había tomado allí. Al año siguiente hizo estudios de postgrado en la escuela de Matemáticas de la Universidad de Michigan. Sin embargo, exceptuando la Estadística, le pareció que los cursos eran demasiado abstractos; tan abstractos, que él sólo deseaba una cosa: abandonar sus estudios de postgrado y conseguir un trabajo.

La historia de la tesis doctoral de Dantzig es ahora parte del anecdotario de las Matemáticas. Durante su primer año en Berkeley, se inscribió en un curso de Estadística que impartía el famoso profesor Jerzy Neymann. Este profesor tenía la costumbre de escribir en la pizarra un par de ejercicios al comenzar sus clases para que, como tarea para el hogar, fueran resueltos por sus alumnos y entregados en la clase siguiente. En una ocasión llegó tarde a una de las clases de Neymann y se encontró con dos problemas escritos en la pizarra. Supuso que eran problemas de tarea y, consecuentemente, los copió y los resolvió, aun cuando le parecieron "un poco más difíciles que los problemas ordinarios". Unos días después se los entregó a Neymann, disculpándose por haber tardado tanto. Aproximadamente seis semanas después, un domingo a las 8:00 de la mañana, Neymann llegó aporreando la puerta de Dantzig, explicándole que había escrito una introducción a uno de los artículos de Dantzig y que quería que la leyera a fin de poder enviar el artículo para su publicación. Los dos "problemas de tarea" que Dantzig había resuelto eran, en realidad, dos famosos problemas no resueltos de la Estadística. Las soluciones de estos problemas se convirtieron en su tesis doctoral, a sugerencia de Neymann.

No obstante, Dantzig no terminó su doctorado hasta 1946. Poco después del comienzo de la Segunda Guerra Mundial se unió a la Fuerza Aérea de Estados Unidos y trabajó con el Combat Analysis Branch of Statistical Control. Después de recibir su Doctorado, regresó a la Fuerza Aérea como el asesor de Matemáticas del U. S. Air Force Controller. Fue en ese trabajo donde encontró los problemas que le llevaron a hacer sus grandes descubrimientos. La Fuerza Aérea necesitaba una forma más rápida de calcular el tiempo de duración de las etapas de un programa de despliegue, entrenamiento y suministro logístico.

Habiéndose ya establecido el problema general de Programación Lineal, fue necesario hallar soluciones en un tiempo razonable. Aquí rindió frutos la intuición geométrica de Dantzig: "Comencé observando que la región factible es un cuerpo convexo, es decir, un conjunto poliédrico. Por tanto, el proceso se podría mejorar si se hacían movimientos a lo largo de los bordes desde un punto extremo al siguiente. Sin embargo, este procedimiento parecía ser demasiado ineficiente. En tres dimensiones, la región se podía visualizar como un diamante con caras, aristas y vértices. En los casos de muchos bordes, el proceso llevaría a todo un recorrido a lo largo de ellos antes de que se pudiese alcanzar el punto de esquina óptimo del diamante".
Esta intuición llevó a la primera formulación del método simplex en el verano de 1947. El primer problema práctico que se resolvió con este método fue uno de nutrición.

El 3 de octubre de l947 Dantzig visitó el Institute for Advanced Study donde conoció a John von Neumann, quien por entonces era considerado por muchos como el mejor Matemático del mundo. Von Neumann le platicó a Dantzig del trabajo conjunto que estaba realizando con Oscar Morgenstern acerca de la teoría de juegos. Fue entonces cuando Dantzig supo por primera vez del importante teorema de la dualidad.

Otro de sus grandes logros es la teoría de la dualidad, ideado conjuntamente con Fulkerson y Johnson en 1954 para resolver el paradigmático problema del Agente Viajero (resolviendo entonces problemas con 49 ciudades cuando, hoy día, mediante modernas implementaciones del método, se resuelven problemas con varios miles de ciudades y hasta un millón de nodos) es el precursor de los hoy utilísimos métodos de Branch-and Cut (Bifurcación y corte) tan utilizados en programación entera para resolver problemas de grandes dimensiones.

Así mismo es de gran utilización su método denominado Descomposición de Dantzig- Wolfe (desarrollado conjuntamente con Philip Wolfe en 1959-1960) (cuyo dual es el método de Descomposición de Benders, tan utilizado hoy día en Programación Estocástica), para resolver problemas de programación lineal estructurados.

En 1976 el presidente Gerald Ford otorgó a Dantzig la Medalla Nacional de Ciencias, que es la presea más alta de los Estados Unidos en Ciencia. En la ceremonia en la Casa Blanca se citó a George Bernard Dantzig "por haber inventado la Programación Lineal, por haber descubierto métodos que condujeron a aplicaciones científicas y técnicas en gran escala a problemas importantes en logística, elaboración de programas, optimización de redes y al uso de las computadoras para hacer un empleo eficiente de la teoría matemática".

El profesor G. B. Dantzig no pudo conseguir el premio Nobel, pero recibió un cúmulo de distinciones, entre otras la mencionada anteriormente, el premio Von Neumann Theory en 1975, Premio en Matemáticas Aplicadas y Análisis Numérico de la National Academy of Sciences en 1977.

 Las Sociedades de Programación Matemática y SIAM instituyeron hace años un premio que lleva su nombre, premio que es uno de los más prestigiosos dentro del campo de la investigación y educación matemática.

Dantzig se sorprendió de que el método simplex funcionara con tanta eficiencia. Citando de nuevo sus palabras: "La mayor parte de las ocasiones el método simplex resolvía problemas de m ecuaciones en 2m o en 3m pasos, algo realmente impresionante. En realidad nunca pensé que fuese a resultar tan eficiente. En ese entonces yo aún no había tenido experiencias con problemas en dimensiones mayores y no confiaba en mi intuición geométrica. Por ejemplo, mi intuición me decía que el procedimiento requeriría demasiados pasos de un vértice al siguiente. En la práctica son muy pocos pasos. Dicho con pocas palabras, la intuición en espacios de dimensiones mayores no es muy buena guía. En la actualidad, la gente está comenzando a tener una idea de por qué el método funciona tan bien como lo hace".

Por último, es importante reseñar la aplicación de programación matemática que el profesor Dantzig fue desarrollando a lo largo de los años para diversos sectores industriales y de la Administración, destacando a título de ejemplo el proyecto PILOT, para una mejor planificación del sector energético y, por tanto, un mayor ahorro energético.

El 13 de Mayo de 2004, George Bernard Dantzig, murió a la edad de 90 años en su casa de Stanford debido a complicaciones con la diabetes y problemas cardiovasculares.



Referencias:

Facultad de Ingeniería, División de Ingeniería Mecánica e Industrial, UNAM, George Bernard Dantzig, Recuperado (11/Febrero/2014) de http://www.ingenieria.unam.mx/industriales/historia/carrera_historia_dantzig.html

PHPSimplex, Optimizando recursos con Programación Lineal, Biografía de George Bernard Dantzig, Recuperado (11/Febrero/2014) de http://www.phpsimplex.com/biografia_Dantzig.htm


Imagen:

George Bernard Dantzig, Recuperado (11/Febrero/2014) de http://www.ingenieria.unam.mx/industriales/historia/carrera_historia_dantzig.html





miércoles, 5 de febrero de 2014

Actividad 2.

Actividad 2.


CONCEPTO

URL

DEFINICIÓN

viviente

http://es.thefreedictionary.com/viviente

Que tiene vida o movimiento.




abstracto



http://www.definicionabc.com/general/abstracto.php

Se refiere a algo no concreto, que carece de realidad propia y por ende en muchos casos hasta de materialidad.




concreto



http://definicion.de/concreto/

El término se suele oponer a lo general o abstracto, ya que está referido a algo determinado y preciso.





abierto




http://definicion.de/abierto/

El término permite referirse a múltiples cuestiones. Se trata por lo general, de un adjetivo, aunque hay ocasiones en las que aparece como sustantivo.






cerrado





http://significado.de/cerrado

Es un adjetivo que puede utilizarse en diversos contextos. El mismo puede utilizarse tanto para objetos e ideologías, como personas, para expresar que son herméticos, terminantes, estrictos o rígidos.



estático


http://www.wordreference.com/definicion/est%C3%A1tico

Permanece en un mismo estado, sin cambios.




dinámico



http://www.definicion-de.es/dinamico/


Relativo a la fuerza cuando produce movimiento.






homeostático





http://es.thefreedictionary.com/Homeostasis

Proceso por el cual un organismo o un sistema mantienen constantes sus propios parámetros independientemente de las condiciones del medio externo mediante mecanismos fisiológicos.





orden




http://definicion.de/orden/

Es la colocación de las cosas en su lugar   correspondiente.El término también se utiliza para nombrar a la buena disposición de las cosas entre sí.



objetos


http://www.definicionabc.com/general/objetos.php

Es aquella cosa que se puede percibir a través de alguno de nuestros sentidos.




jerarquía



http://definicion.de/jerarquia/

Es un orden de elementos de acuerdo a su valor. Se trata de la gradación de personas, animales u objetos según criterios de clase, tipología, categoría u otro tipo que permita desarrollar un sistema de clasificación.


Diseño de una actividad interactiva educativa

Crucigrama.
“Paradigma de Ackoff”.

Diseño de una actividad interactiva educativa.

Actividad 1.

“Paradigma de Ackoff”.


CONCEPTOS

IDEAS BÁSICAS




Determinismo

Todas las cosas eran efecto de una causa, pues de otro modo no podían relacionarse o entenderse.




Máquina

Se le consideraba, a cualquier objeto que pudiera usarse para aplicar energía a la materia.




Síntesis

Se enfoca en la estructura; revela cómo funcionan los objetos.
Produce entendimiento.



Causa

Determina por completo su efecto.



Animados

Sistemas y modelos en los que el todo es intencionado, pero las partes no.




Organizar un Sistema

Es dividir su funcionalidad de trabajo entre sus partes y tomar las medidas necesarias para su coordinación.



Crecimiento

Aumentar en tamaño o número.




Dilema

Un problema o una pregunta que no puede resolverse o contestarse en el marco de la visión del mundo dominante.





Análisis

Proceso de tres etapas:
1. Separar las partes del objeto.
2. Tratar de comprender el comportamiento.
3. Tratar de reunir este entendimiento en una comprensión del todo.



Cambio

Se modifica constantemente de forma acelerada.



Russell Ackoof

Pensador muy especial en el campo de la administración.



Determinista

Sistemas y modelos en los que ninguna de las partes ni el todo son intencionados.

Sociales

Sistemas y modelos en los que tanto las partes como el todo son intencionados.





Era de la Máquina

Se creía que el universo era una máquina que fue creada por Dios para realizar su obra. Se esperaba que el hombre, como parte de esa máquina, cumpliera con los designios de Dios, que hiciera su voluntad.




Teología

Forma orienta a los resultados, en vez de mirarlos desde una perspectiva determinista, en una forma orientada a los elementos de entrada.




Era de los Sistemas

Movimiento de muchas voluntades en el que cada una de ellas tiene sólo una pequeña parte por desempeñar, surge de una nueva visión, una nueva misión y un nuevo método.





Sistema

Es una forma de vida intelectual; es un conjunto de dos o más elementos interrelacionados para algún objetivo en particular.




Reduccionismo

Toda realidad de nuestra experiencia del mundo puede reducirse a elementos indivisibles fundamentales.






Homeostasis

Los seres humanos buscan estabilidad, y son miembros de grupos, organizaciones, instituciones y sociedades que buscan estabilidad. Puede decirse que su objetivo es la homeostasis, pero el mundo en el que se persigue este objetivo cada vez es más dinámico e inestable.




Investigación de Operaciones

Actividad interdisciplinaria, dirigida a resolver los problemas en la administración y el control de sus complejas operaciones.




Desarrollo

Aumentar la habilidad y el deseo de uno mismo para satisfacer las necesidades y los deseos legítimos tanto propios como los de los demás.


lunes, 3 de febrero de 2014

Biografía de Ludwig von Bertalanffy

Ludwig von Bertalanffy

(1901 – 1972) 


Biólogo y filósofo austríaco, reconocido fundamentalmente por su teoría de sistemas.

Nació el 19 de Septiembre de 1901, en Atzgersdorf una pequeña villa cerca de Viena.

Fue educado por tutores privados en su casa hasta los 10 años, edad a la que comenzó a recibir educación formal. Debido a este hecho, el pequeño Ludwig comenzó la escuela con muchas ventajas académicas. Esas ventajas fueron tales, que pudo aprobar sus exámenes con honores a pesar de una pobre atención a sus clases.

Su continuo estudio en casa tendió a perpetuar su superioridad intelectual. Sus intereses se desarrollaron tempranamente y siempre fueron amplios; abarcaron desde experimentos hasta biología teórica, filosofía de las ciencias y del hombre, psicología y psiquiatra.

Ingresó en la Universidad de Innsbruck para estudiar historia del arte, filosofía y biología. Recibió su doctorado en la Universidad de Viena en 1926.

En 1937 fue a vivir a Estados Unidos gracias a la obtención de una beca de la Fundación Rockefeller y así, estuvo 2 años en la Universidad de Chicago.
No pudo permanecer por más tiempo en Estados Unidos por no querer aceptar el subterfugio legal de declararse víctima del nazismo, así que vuelve a Europa.

Fue un verdadero pionero, con ideas que se adelantaban a las visiones dominantes de sus tiempos. Fue pionero en la concepción "organicista" de la biología, concepción que trascendió la dicotomía "mecanicista vs. Vitalista" en la explicación de la vida; consideró al organismo como un sistema abierto, dotado con unas propiedades específicas capaces de poderse estudiar por la ciencia.

Esta concepción dentro de una Teoría General de la Biología fue la base para su Teoría General de los Sistemas. Hizo el boceto de esta teoría en un seminario de Charles Morris en la Universidad de Chicago en 1937 y posteriormente en lecturas que hizo en Viena. Pero la publicación se tuvo que posponer a causa del final de la Segunda Guerra Mundial. Se desarrolló ampliamente en 1969 al publicar un libro titulado con el nombre de la teoría.

En 1939 trabajó como profesor en la Universidad de Viena, en la que estuvo hasta 1948.
En 1949 emigró a Canadá y así siguió sus investigaciones en la Universidad de Ottawa hasta 1954. Después se traslada a Los Ángeles para trabajar en el Mount Sinai Hospital desde 1955 hasta 1958.

Impartió clases de biología teórica en la canadiense Universidad de Alberta en Edmonton de 1961 a 1969.
Su último trabajo fue como profesor en el Centro de biología Teórica de la Universidad Estatal de Nueva York en Búfalo, de 1969 a 1972.

Murió el 12 de junio de 1972 en esta misma ciudad.

Al plantear la Teoría General de Sistemas concibió una explicación de la vida y la naturaleza como la de un complejo sistema, sujeto a interacciones y dinámicas. Más tarde adoptó estas ideas a la realidad social y a las estructuras organizadas. Con esta nueva teoría se retoma la visión holística e integradora para entender la realidad.

Esta nueva se puede entender fácilmente viendo cómo funciona nuestro mundo, ya que es una sociedad compuesta de diferentes organizaciones y éstas están formadas por personas. Al mismo tiempo cada persona tiene diferentes órganos y miembros que funcionan de una manera coordinada. Por este motivo se puede decir que estamos dentro de un sistema. Este autor quiere conseguir aunar a todas las áreas igual como se integra nuestro cuerpo pese a las múltiples funciones que se dan en él y además igual como para entender el funcionamiento de nuestro cuerpo necesitamos ver cómo interactúan nuestros órganos con nuestro cerebro, así también sólo se entiende el sistema si se mira de una manera global.

Cada sistema está englobado en otro sistema más grande; igual que Madrid está dentro de España, España dentro de Europa, Europa dentro del mundo y así sucesivamente. Por tanto se puede decir que hay subsistemas, sistemas y macrosistemas donde cada uno tendrá diferente grado de autonomía.

Para este autor es muy importante ver las características de cada sistema: si es cerrado o abierto, flexible, permeables, centralizados, adaptables, estables,...
Esta teoría no tiene como fin solucionar problemas sino generar teorías y formulaciones conceptuales que puedan crear condiciones de aplicación en la realidad empírica.


Referencias:

MAESTRIA EN DESARROLLO PEDAGOGICO, CAMPUS VIRTUAL, Ludwig von Bertalanffy, Recuperado (30/Enero/2014) de http://www.uovirtual.com.mx/moodle/lecturas/tacedu/1/1.pdf

Personajes relevantes de la historia, SAPP, Biografía de Ludwig von Bertalanffy, Recuperado (30/Enero/2014) de http://www.psicotelefono.com/biografias-psicologia/bertalanffy.htm


UNIVERSIDAD DEL VALLE DE MEXICO, Ciencias de la Salud, Ludwig von Bertalanffy, Recuperado (30/Enero/2014) de http://basesdelaadministracion.edublogs.org/files/2012/01/BA_LudwigVonBertalanffy_no-26286tk.pdf


Imagen:

Ludwig von Bertalanffy, Recuperado (30/Enero/2014) de http://timerime.com/es/evento/891311/vida