Boletin

Arenas Bernardino Alma Ayde
Espinosa Ibáñez Maria Isabel

http://es.calameo.com/read/0010252750da4482f8a4e

Visita al castillo de Chapultepec

Un paseo muy divertido...

Egon Balas

Nació en Cluj, Rumania, el 13 de Junio de 1922.

Se caso con Edith Balas y tienen dos hijas Ana y Vera.

Licenciado en Economía por la Universidad de Bolyai, Rumania, Doctor en Economía por la Universidad de Bruselas y Doctor en Ciencias (Matemáticas) por la Universidad de París.

Autor o coautor de los algoritmos y códigos de computadora para mezcla 0-1 de programación, el problema de la mochila, el conjunto se envuelve problema, el problema del viajante asimétrico, la programación de talleres de trabajos, la asignación de tráfico en los satélites de comunicación, programación de laminación, etc.

Su trabajo sobre el método aditivo para resolver problemas de programación lineal con variables 0-1 ha sido durante muchos años el trabajo más citado en las revistas, libros y otras publicaciones de Investigación-Operativa.

Ha sido orador en las reuniones plenarias anuales o bianuales de las sociedades americanas, las operaciones belgas, alemanes e italianos de Investigación.

Participo en el área de Programación Matemática en Río de Janeiro, noviembre de 2003.

Desde hace muchos años el prof. Balas pertenece o ha pertenecido a los Comités Editoriales de las revistas más prestigiosas de Investigación-Operativa.

Referencias:

http://blogs.umh.es/comunicacion/2002/09/25/biografa-de-d-egon-balas/

http://www2.tepper.cmu.edu/andrew/eb17/public/Biographical.html

Gomory

Nació  el 7 de mayo de 1929, en Brooklyn Heights, Nueva York.

Estudió en la Universidad de Cambridge y realizó un doctorado en Matemáticas de la Universidad de Princeton en 1954. Realizó investigaciones sobre ecuaciones diferenciales no lineales además obtuvo el primer plano de corte general de los algoritmos.

Se desempeño como jefe de la División de Investigación de IBM.

Desarrolló el concepto, la teoría y el primer prototipo de bases de datos relacionales. Fue  presidente de la Gomory Alfred P. Sloan Fundación desde 1989 hasta 2007, dicha fundación se convirtió en un pionero en el campo de la educación en línea.

En 2008 se unió a la Universidad de Nueva York como profesor de Investigación.

Referencias:
http://www.sloan.org/bio/item/11
http://www.stern.nyu.edu/faculty/bio/ralph-gomory

Edsger Dijkstra

Nació el 11 de mayo de 1930 en Nuenen, Países Bajos y murió el  6 de agosto de 2002.

Fue un científico de la computación holandés.

Estudio física teórica en la Universidad de Leiden. Trabajó como investigador para Burroughs Corporation.

Entre sus contribuciones a la informática está la solución del problema del camino más corto, también conocido como el algoritmo de Dijkstra, el algoritmo del banquero y la construcción del semáforo para coordinar múltiples procesadores y programas.

 Otro concepto debido a Dijkstra, en el campo de la computación distribuida, es el de la auto-estabilización, una vía alternativa para garantizar la confiabilidad del sistema.

Era conocido por su baja opinión de la sentencia GOTO en programación. Respecto a su caracter árido y ácido, conocidas son su oposición a la instrucción GOTO y al lenguaje BASIC ("mutila la mente más allá de toda recuperación"). Alan Kay expuso que "en informática, la arrogancia se mide en nanodijkstras".

Desde los años 1970, el principal interés de Dijkstra fue la verificación formal. La opinión que prevalecía entonces era que uno debe primero escribir un programa y seguidamente proporcionar una prueba matemática de su corrección. 

Referencias:

http://es.wikipedia.org/wiki/Edsger_Dijkstra

Algoritmo de PRIM

Es un algoritmo perteneciente a la teoría de los grafos para encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido y cuyas aristas están etiquetadas.

Encuentra un subconjunto de aristas que forman un árbol con todos los vértices, donde el peso total de todas las aristas en el árbol es el mínimo posible. Si el grafo no es conexo, entonces el algoritmo encontrará el árbol recubridor mínimo para uno de los componentes conexos que forman dicho grafo no conexo.

El algoritmo fue diseñado en 1930 por el matemático Vojtech Jarnik y luego de manera independiente por el científico computacional Robert C. Prim en 1957 y redescubierto por Dijkstra en 1959.

El algoritmo incrementa continuamente el tamaño de un árbol, comenzando por un vértice inicial al que se le van agregando sucesivamente vértices cuya distancia a los anteriores es mínima. Esto significa que en cada paso, las aristas a considerar son aquellas que inciden en vértices que ya pertenecen al árbol.

Referencias:

http://es.wikipedia.org/wiki/Algoritmo_de_Prim

Guión

https://docs.google.com/document/pub?id=1BPnlwu88FWSB7SgGZdM9lybRCUTzLxU3mKAoEAsAorY

Partcipación 10. Publicación de algun ejercicio.

Ejercicio 1.

Plantear modelo de programación y tabla de transporte.

 

Modelo de programación:

min z = X13 + 4X14 + 3X23 + 2X24 + X34 + 3X43 + 6X35 + 5X45 + 8X46 + X56

s.a

X13 + X14 <= 100

X23 + X24 <= 200

X13 + X23 + X43 =X43 + X35

X14 + X24 + X34 =X43 + X45 +X46

X35 + X45 = 150 + X56

X46 + X56 =150

Xij >= 0

Tabla de transporte:

	3	4	5	6	F
1	1	4	M	M	0	100
2	3	2	M	M	0	200
3	0	1	6	M	0	300
4	3	0	5	8	0	300
5	M	M	0	1	0	300
	300	300	150	150	300