jueves, 27 de febrero de 2014
martes, 11 de febrero de 2014
Biografía George B. Dantzig,
"Los que mandan generalmente mueven las manos y dicen 'He considerado todas las alternativas'. Pero eso es casi siempre basura. Lo mas probable es que no pudiesen estudiar todas las combinaciones."
George
B. Dantzig, el creador de la programación lineal, en una entrevista
publicada en The College Mathematical Journal, marzo de 1986.
| Nacio: 8 de noviembre de 1914, Portland. | |
| Murio: 13 de mayo de 2005, 90 años Stanford, Estados Unidos |
. Hijo de Tobías Dantzig, matemático ruso, y Anja Ourisson, lingüista francesa especializada en idiomas eslavos. A principios de la década de 1920, la familia Dantzig se trasladó desde Baltimore a Washington en el estado de Maryland, donde Anja trabajó como lingüista en la Biblioteca del Congreso y Tobías impartió clases como profesor de matemáticas en la Universidad de Maryland, hasta que se retiró dejando su puesto de Jefe del Departamento de Matemáticas poco después de la Segunda Guerra Mundial.
George Dantzig realizó sus estudios universitarios en la Universidad de Maryland donde obtuvo una licenciatura en Matemáticas y Física en 1936. Sin embargo le defraudó el hecho de no haber visto ni una sola aplicación real de las matemáticas en ninguna de las materias que había cursado.
En 1939, George asistía a un curso de Estadística impartido por el profesor Jerzy Neyman, el cual tenía por costumbre proponer un par de ejercicios en la pizarra al inicio de sus clases para que fuesen resueltos como tarea en el hogar. Un día George llegó tarde a clase y anotó los dos problemas de la pizarra pensando que se trataba de tarea para casa. Algunos días después se los entregó al profesor Neyman, disculpándose por haber tardado un poco más de lo habitual ya que les parecieron "un poco más difíciles que los problemas ordinarios". Unas 6 semanas más tarde, cuando Jerzy Neyman revisó aquellas notas concienzudamente y comprendió el gran hallazgo que podía suponer, se presentó en casa de su alumno un domingo a primera hora de la mañana. Estaba impaciente por proponerle a Dantzig la publicación de un artículo fundamentado en la resolución de estos ejercicios ya que se trataba de dos famosos problemas no resueltos de la Estadística. A raíz de este hecho, y a sugerencia de Neyman, George Dantzig desarrolló su tesis doctoral acerca de dichos problemas
Al final de la guerra George pasó a la Universidad de California en Berkeley, pero el Pentágono le hizo una oferta mejor pagada, así que se dedicó a la labor de mecanizar el proceso de planeamiento siendo Asesor Matemático en el Departamento de Defensa. Es en 1947 que Dantzig hace su más famosa contribución: el Método Simplex de Optimización. Éste fue el resultado de una labor que buscaba simplificar los usuales métodos de planeamiento que utilizaban calculadoras de mesa. Le llamó “programación” por el término usado en el argot militar. Dantzig realizó la mecanización bajo el supuesto de que el programa poseía una estructura relativamente simple, desde el punto de vista matemático, llamado Modelo Lineal. Con su uso se lograba hacer los cómputos con mayor rapidez y exactitud.
Basándose en el método input-output, ideado por el economista ruso Wassily Leontief en 1939 (por cuyo trabajo recibió el Premio Nobel), estableció el problema general de Programación Lineal. Sin embargo los problemas planteados eran demasiado complejos para las computadoras más veloces de la época. Se hacía necesario desarrollar un método capaz de encontrar soluciones en un tiempo razonable. En este punto entró en juego la intuición geométrica que Dantzig había desarrollado en su juventud. Según sus propias declaraciones: «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 vértice 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 vértice óptimo del diamante». En el verano de 1947 realizó la primera formulación del método Simplex.
El primer problema práctico resuelto con este nuevo método fue el problema de nutrición que había planteado George Joseph Stigler a finales de la década anterior, debido al interés del ejército americano por encontrar una dieta equilibrada para alimentar a sus tropas, que cumpliera con unos requisitos mínimos de nutrición y fuese económica. El problema, que constaba de 9 ecuaciones y 77 incógnitas, fue resuelto manualmente tras 120 días de trabajo. Se demostró que el resultado obtenido apenas difería unos céntimos de la solución hallada anteriormente mediante métodos heurísticos, resultando el nuevo método Simplex todo un éxito.
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.
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 de
nuestra comunidad.A lo largo de su vida publicó multitud de trabajos y varios libros. Sin embargo el libro «Linear Programming» compuesto por dos volúmenes en los que plasmó las ideas principales de sus estudios e investigaciones, es considerado como la Biblia de la Programación Lineal y la Investigación Operativa. El primero de ellos, con el subtitulo «Introduction», fue publicado en 1997 mientras que el segundo, «Theory and Extensions», no aparecería hasta 2003. Por su parte, en el segundo se amplía la teoría, y se incluyen variantes del método Simplex, métodos del punto interior e incluso teoría de juegos, entre otros.
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.
- Web http://es.wikipedia.org/wiki/George_Dantzig
- Website Title: - Wikipedia, la enciclopedia libre
- Article Title: George Dantzig
- Date Accessed: February 08, 201
- Publisher fue modificada por última vez el 12 mar 2013, a las 07:26
- Web http://www.palabranueva.net/contens/10/0001010.htm
- Website Title: Palabra Nueva.net
- Article Title: Palabra Nueva.net
- Date Accessed: February 8, 2014
- Publisher Octubre,2006 N°156
- Authors Carlos N. Bouza
- Web http://www.phpsimplex.com/biografia_Dantzig.htm
- Website Title: Biografía de George Bernard Dantzig
- Article Title: PHPSimplex
- Date Accessed: February 8, 2014
- Authors PHPSimplex
viernes, 7 de febrero de 2014
Concepto
|
Ideas básicas
|
Weltanschauung
|
Cosmovisión o "visión del mundo". Esta visión
tiene un impacto. Implícito o explícito, en prácticamente todo lo que
pensamos o hacemos.
|
Peter Drucker
|
Padre de
la administración moderna, dijo, hoy los administradores deben manejar
discontinuidades.
|
Choque del futuro
|
No
respondemos en absoluto, o no lo hacemos con la suficiente rapidez o
efectividad, a las transformaciones que ocurren a nuestro alrededor.
|
Determinismo
|
Se
necesitaba considerarse que todas las cosas eran el efecto de otra, pues de
otro modo no se podían relacionar o entenderse.
|
Medio
|
En
la Era de las maquinas, la causa era razón suficiente para su efecto, no se requería
más para explicarlos ni siquiera al medio.
|
Laboratorio
|
Un lugar
construido de forma tal que facilita la exclusión del medio. Es un sitio en
el que puede estudiarse el efecto de una variable sobre otra sin la intervención
del medio.
|
Curiosidad
|
Produjo
una enorme fuerza, una renovación del aprendizaje y la investigación, dio
lugar a la invención y el descubrimiento.
|
Reduccionismo
|
Todo
realidad de nuestra experiencia del mundo puede reducirse a elementos indivisibles
fundamentales.
|
Dilema
|
Un
problema o una pregunta, que no puede resolverse por el alcance que tenemos
del mundo dominante y lo pone a juicio.
|
El análisis
|
Se
enfoca en la estructura, cómo funcionan los objetos.
|
La síntesis
|
Se
enfoca en la función, porque los objetos hacen lo que hacen.
|
Armonía
|
En el
diseño de sistemas las partes identificadas por el análisis de las funciones,
se diseñan para encajar entre sí a fin de trabajar juntas se logra una
eficiencia y efectividad.
|
Sistema
|
Es
un todo que no puede dividirse en partes independientes.
|
Productor-producto
|
Requiere
del medio para explicar cualquier objeto, puesto que un productor es
únicamente necesario pero No suficiente para su producto.
|
Automatización
|
Con
la computadora en la era en que se combinaban las tecnologías de información,
comunicación incluyen la manipulación de símbolos, encontraron que los
sistemas podían usarse para controlar otros sistemas.
|
Organización
|
En la esencia
organicista, una entidad biológica concentrada en un solo propósito.
|
Pensamiento
Sistemático
|
El pensamiento sistemático combina el análisis y
la síntesis.
Etapas del enfoque sistemático:
Identificar
un todo contenedor del cual el objeto por explicar es una parte.
Explicar
el comportamiento o propiedades del contenedor.
Explicar
las partes y funciones del contenedor.
|
Crecimiento
|
Es
aumentar de tamaño y numero, tiene la capacidad y el deseo de crecer o
adquirir los recursos que necesita para el crecimiento, pero un individuo
como una organización pueden crecer demasiado.
|
Desarrollo
|
Es
aumentar la habilidad y el deseo de una mismo para satisfacer las necesidades
y deseos legítimos tanto propios como lo s demás.
|
Teleología
|
Todo se le atribuye una
finalidad a procesos específicos.
|
Contesta el siguiente cuestionario:
Actividad 1
http://uk3.hotpotatoes.net/ex/114706/EJVIWXEP.php
Ackoff, Russell L. "El paradigma de Ackoff". Pag 3- 47 Editorial Limusa. México, 2002.
Definición de palabras clave
Palabras
|
URL |
Definición
|
Vivientes
|
El viviente es un ser
que tiene una composición química característica, de una estructura
heterogénea, que nace, crece, se nutre y se reproduce, y responde al medio
(irritabilidad, tropismos, reflejos, fenómenos intencionales, adaptabilidad).
|
|
No vivientes
|
En el ámbito de la biología y la ecología, el término abiótico designa
a aquello que no es biótico, es decir, que no forma parte o no
es producto de los seres
vivos, como los factores inertes: climático, geológico o geográfico, presentes en el medio ambiente y
que afectan a los ecosistemas.
|
|
Abstracto
|
El
concepto de abstracto
deriva del término latino abstractus y
hace referencia a cierta cualidad donde se
excluye al sujeto. Cuando la palabra se aplica al ámbito artístico o a un artista,
describe a la intención de no representar seres u
objetos concretos.
En el campo de las matemáticas existe el concepto de
álgebra abstracta que reúne el
sector de las matemáticas
que trabaja con los esquemas algebraicos (anillo, grupo, cuerpo o espacio
vectorial). Este estudio surgió de la necesidad de obtener una mayor exactitud
en las definiciones matemáticas.
|
|
Concreto
|
En filosofía, un concepto es considerado concreto si
no es abstracto: Tiene que ser a la vez particular
y un individuo, y debido a esto ocupan espacio y tiempo. Decir que un objeto físico es
concreto es como decir, aproximadamente, que es un individuo particular que
está localizado en un lugar y tiempo particular.
|
|
Abierto
|
El término abierto
permite referirse a múltiples cuestiones. Se trata, por lo general, de un adjetivo, aunque hay
ocasiones en las que aparece como sustantivo
(por ejemplo, en las competiciones
deportivas en las que pueden participar todas las
categorías: “Hoy comenzó el abierto de Australia”).
|
|
Cerrado
|
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ática
|
(del
gr. stathiké, ciencia del equilibrio)
f. fís. Parte de la mecánica que estudia el equilibrio de los
cuerpos sometidos a la acción de una o varias fuerzas. La estática aplicada
al estudio de los fluidos recibe el nombre de hidrostática, y la que se
aplica al estudio de los gases, el de aerostática.
|
|
Dinámica
|
La dinámica es
la rama de la física (específicamente de la mecánica
clásica) que
describe la evolución en el tiempo de un sistema físico en relación con las
causas que provocan los cambios de estado físico y/o estado de movimiento. El
objetivo de la dinámica es describir los factores capaces de producir
alteraciones de un sistema físico, cuantificarlos y plantear ecuaciones
de movimiento o
ecuaciones de evolución para dicho sistema de operación.
|
|
Organización
|
Es un sistema de actividades conscientemente
coordinadas formado por dos o más personas; la cooperación entre ellas es
esencial para la existencia de la organización. Una organización sólo existe
cuando hay personas capaces de comunicarse y que están dispuestas a actuar
conjuntamente para obtener un objetivo común. Es un conjunto de cargos con
reglas y normas de comportamiento que han de respetar todos sus miembros, y
así generar el medio que permite la acción de una empresa. La organización es
el acto de disponer y coordinar los recursos disponibles (materiales, humanos
y financieros). Funciona mediante normas y bases de datos que han sido
dispuestas para estos propósitos.
|
|
Complejidad
|
La
complejidad nace como resultado de las eternas e incesantes interrelaciones
entre las
personas
y de éstas con los sub sistemas social
es de
los que son parte, y de los que no son
parte,
pero que tienen sus límites dentro del espacio en el cual esta persona se
desarrolla.
La
complejidad del comportamiento de las personas, provoca que cualquier
organización que
ellos
creen se comporte, en consecuencia, de esa misma forma compleja y que el
mismo
ambiente,
desde el que se generan lo
s
estímulos que provocan un determinado
comportamiento
y desde donde nace la complejidad para las decisiones, sea por esencia
complejo
Llamamos
complejo a un sistema que pue
de
tomar a lo menos dos estados que sean compatibles con su estructura. Pero en
todo caso, la estructura sistémica excluye más estados que los que el entorno
de sistema puede tomar: de ahí que se pueda también decir que el entorno es
siempre más complejo que un sistema.
|
|
Jerarquía
|
"Un
sistema jerárquico es el que está formado por subsistemas interrelacionados, donde
estos subsistemas son de tal forma que a su vez tienen una estructura
jerárquica".
Como
puede observarse, es ésta una definición recurrente. Se aplica comenzando por
el sistema más global, y se va descendiendo con ella por sistemas cada vez
más sencillos hasta llegar a lo que podríamos llamar subsistemas elementales.
La estructura jerárquica así descrita lleva implícito el concepto de nivel,
que estará constituido por todos los subsistemas interrelacionados que son
componentes de uno dado (que estaría en el nivel inmediatamente superior).
|
Suscribirse a:
Entradas (Atom)
