sábado, 22 de febrero de 2014
martes, 11 de febrero de 2014
Dr George B. Dantzing, recuperado de: http://invopeiucv.blogspot.mx/2011/11/bibliografia-de-george-bernard-dantzig.html
,
Dantzing, B., George, Linear Programing and extentions, Princeton University Press, 1963.
Nació el
8 de Noviembre de 1914 en Portland, Oregon, EEUU. Estudió su carrera en la
Universidad de Maryland , donde se graduó en 1936. Al año siguiente hizo
estudios de postgrado en la escuela de Matemáticas de la Universidad de
Michigan.
En 1937
Dantzig dejó Michigan para trabajar como empleado en Estadística en el Bureau
of Labor Statistics.
Dos años después se inscribió en Berkeley para
estudiar un Doctorado en Estadística.
Durante
su primer año en Berkeley, se inscribió en un curso de Estadística que impartía
el famoso profesor Jerzy Neymann, en este curso resolvió dos problemas muy
famosos no resueltos de la estadistica.. Las soluciones de estos problemas se
convirtieron en su tesis doctoral, a sugerencia de Neymann.
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.
El
trabajo de Dantzig generalizó lo hecho por el economista, ganador del Premio
Nobel, Wassily Leontief. Dantzig pronto se dio cuenta de que los problemas de
planeación con los que se encontraba eran demasiado complejos para las
computadoras más veloces de 1947.
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"(Dantzing, 1963)
.
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.
El libro
"Linear Programming and Extensions" (1963), ha sido su gran libro de
referencia durante los 42 años que median desde su publicación. Ha cerrado el
ciclo de su extensa bibliografía con el libro en dos tomos "Linear
Programming" (1997 y 2003), escrito conjuntamente con N. Thapa.
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".
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, Harvey Prize en Ciencia y Tecnología
de Technion, Israel, en 1985. Fue miembro de la Academia de Ciencias y de la
Academia Nacional de Ingeniería de EEUU. 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.
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.
Dantzing, B., George, Linear Programing and extentions, Princeton University Press, 1963.
http://www.ingenieria.unam.mx/industriales/historia/carrera_historia_dantzig.html
- Departamento de Ingeniería Industrial, UNAM
- Departamento de Ingeniería Industrial, UNAM
- February 10, 2014
domingo, 9 de febrero de 2014
Actividad 2
Concepto
|
URL
|
Definición
|
Viviente
|
http://es.thefreedictionary.com/viviente
|
Persona, animal o
vegetal que tiene vida.
Representación que tiene
lugar con personas y no con figuras
|
Abstracto
|
http://lema.rae.es/drae/?val=abstracto
|
Que
significa alguna cualidad con exclusión del sujeto.
|
Concreto
|
http://es.thefreedictionary.com/concreto
|
Que es considerado en sí
mismo, de modo particular
Que es real y se puede
percibir con los sentidos
Que se expresa o determina
de un modo preciso o específico
|
Abierto
|
http://lema.rae.es/drae/?val=abierto
|
Dicho
comúnmente del campo: Desembarazado, llano, raso, dilatado.
No
murado, no cercado.
|
Cerrado
|
http://es.wikipedia.org/wiki/Cerrado
|
Un código cerrado, código de un programa cuando no se encuentra
disponible para cualquier usuario;
Un conjunto cerrado, en topología, conjunto que es el
complemento de un conjunto abierto;
Un sistema cerrado, sistema físico o químico que no
interacciona con otros agentes físicos situados fuera de él.
|
Estático
|
Que permanece en un mismo estado, sin
cambios.
Conjunto de las leyes que rigen el
equilibrio de los cuerpos.
|
|
Dinámico
|
http://www.wordreference.com/definicion/din%C3%A1mico
|
Relativo a la fuerza cuando produce
movimiento.
Parte de la mecánica que trata de las
leyes del movimiento en relación con las fuerzas que lo producen.
|
Homeostático
|
http://lema.rae.es/drae/srv/search?key=homeostasis
|
Conjunto
de fenómenos de autorregulación, que conducen al mantenimiento de la
constancia en la composición y propiedades del medio interno de un organismo.
Autorregulación
de la constancia de las propiedades de otros sistemas influidos por agentes
exteriores.
|
Orden
|
http://lema.rae.es/drae/?val=orden
|
Colocación
de las cosas en el lugar que les corresponde.
Concierto,
buena disposición de las cosas entre sí.
|
Objetivos
|
http://lema.rae.es/drae/?val=objetivo
|
Perteneciente
o relativo al objeto en sí mismo, con independencia de la propia manera de
pensar o de sentir.
|
Jerarquía
|
http://es.wikipedia.org/wiki/Jerarqu%C3%ADa
|
Es el criterio que permite
establecer un orden de superioridad o de subordinación entre personas, instituciones o conceptos. Organización o clasificación de categorías o
poderes, siguiendo un orden de importancia. Tiene un uso frecuente en las clasificaciones mitológicas y teológicas; y
se aplica a todo tipo de ámbitos (físicos, morales, empresariales, etc.). Cuando existe una jerarquía se dice que
hay una organización jerárquica. Es el concepto que designa una forma de
organización de diversos elementos de un determinado sistema en el que cada
uno está subordinado al elemento inmediatamente superior.
|
viernes, 7 de febrero de 2014
Actividad 1
Concepto
|
Ideas básicas
|
El cambio
|
-El cambio he venido acelerándose, de modo que a las personas nos
resulta mas difícil adaptarnos a el.
-La aceleración del cambio tanto dentro como fuera de nosotros.
-No se puede enfrentar de forma efectiva el cambio si no se
desarrolla una mejor manera de ver al mundo.
|
Reduccionismo
|
-Todo elemento de nuestra realidad puede dividirse tanto hasta llegar
a sus elementos mas mínimos.
-Se busca la comprensión, comprendiendo estos elementos.
|
Determinismo
|
-Relación causa y efecto en las cosas.
-Cada causa es causa de una anterior.
-Dios es la causa primera.
|
Mecanicismo
|
-Se consideró al mundo como una máquina
|
Revolución Industrial
|
-La mecanización del trabajo se facilitaba enormemente al reducirlo
de una serie de tareas simples.
-El hombre busco reemplazarse así mismo, con máquinas, esto a la
larga causo problemas ya que el trabajo de las personas se redujo al mínimo.
|
Era de los sistemas
|
-Surge de una nueva visión del mundo.
-Esfuerzo por resolver importantes problemas que surgían en
organizaciones grandes y complejas.
-Los problemas no podían descomponerse y resolverlos con una sola
disciplina en particular
|
Sistema
|
-Conjunto de elementos interrelacionados que tienen un objetivo
común.
-Los sistemas no tienen intencionalidad.
|
Naturaleza de un sistema
|
-“El comportamiento de cada elemento tiene un efecto en el
comportamiento del todo.”
-“El comportamiento de los elementos y sus efectos sobre el todo son
independientes.”
|
Pensamiento sistémico
|
-Síntesis.
-Descomposición. Explicación. Agregación.
-Partes de un todo contenedor.
|
Expansionismo
|
-Comprensión del todo a las partes.
-La comprensión completa de un objeto es un ideal.
|
Productor-productor
|
-Una ley basada en la relación productor-producto debe especificar el
medio bajo los cuales es admitida.
-Ninguna ley productor-producto puede ser aceptada en todos los
medios.
|
Teología
|
-Se intenta explicar el comportamiento humano invocando la existencia
de variables tales como las creencias, los sentimientos, etc.
-Creencias , sentimientos, actitudes y categorías similares son
atribuibles a los seres humanos debido a lo que hacen, por lo tanto son
observables.
|
Sistemas animados
|
-Son organismos, pero no todos los organismos son sistemas animados.
|
Revolucion postindustrial
|
-Se desarrollaron nuevos instrumentos, con los que pudo llegarse a
las tecnologías del sonar y el radar.
-La principal característica de esta época fueron las tecnologías de observación
y comunicación.
|
Sistemas sociales
|
-Sistemas sociales mas grandes contienen otros sistemas sociales
-El individuo se transforma en un hecho material, y su medio social
en un campo de fuerzas.
|
Sistemas ecológicos
|
-Contienen sistemas mecanicistas, organicistas y sociales que interactúan entre si.
-Tienen vida porque son capaces de mantener su unidad y totalidad.
|
Evolución de sistemas
|
-La optimización de las partes puede suboptimizar el sistema como un
todo.
-La efectividad de cualquier modelo utilizado para describir y entender
el comportamiento de un sistema particular como un todo depende del grado
precisión con el que ese modelo representa ese sistema.
|
Organización social sistémica
|
-Organización democrática.
-Cada parte de la organización puede comprar los bienes que requiere.
-Estructura organizacional multidimensional.
-Planeación interactiva.
|
Crecimiento
|
-Aumento de tamaño o número
|
Desarrollo
|
-Aumento de habilidades y el deseo de uno mismo para satisfacer las
necesidades.
|
|
Suscribirse a:
Entradas (Atom)