Entradas

Mostrando las entradas etiquetadas como teoría de grafos

La importancia de la Investigación de Operaciones (y otras opciones)

Imagen
Anoche mientras terminaba mi última clase antes del parcial que tomaré, entre explicaciones del Teorema de Flujo Máximo y Corte Mínimo ( Ford/Fulkerson ) y como armar un árbol de expansión minimal y cual si fuera un concierto con varios alumnos al frente con sus celulares filmando la clase que les había preparado, me ponía a pensar... ¿cuál es la relevancia de lo que se enseña? Hice una pausa y me puse a explicar algunas de las aplicaciones de dichos algoritmos, como por ejemplo que para empezar en el primer caso se trata de valores que explican una tasa de unidades (personas, fluido, vehículos) que se transfieren por cada camino (por unidad de tiempo) y que en el segundo se aplican al caso de unidades (estaciones) que necesitan comunicarse entre todas pero basta una comunicación binaria entre dos (uno a uno) para establecer una comunicación completa, algo que muy de moda se ha puesto ahora gracias a Firechat (que indican que no necesita internet para funcionar ya que opera con c...

Historias de los viejos maestros de la optimización

Imagen
Desde el facebook de Informs, encontré este enlace a Documenta Mathematica con el volumen "Historias de Optimización" el mismo que resulta muy interesante para cualquiera que desee conocer si... ¿Newton creó el método de Newton? La eliminación gaussiana ¿fue importada de la China? ¿Quién inventó la teorema del punto interior? ¿El teorema de Kuhn Tucker (1951) fue probado en 1939? ¿El teorema de máximo flujo - corte mínimo fue resultado de la segunda guerra mundial? ¿Fue un arqueólogo el que inventó el problema del agente viajero? ... El documento está en inglés, creo que resultará interesante para todo aquel aficionado a la investigación de operaciones.

Adiós profesor Zapana

Recuerdo cuando este docente nos enseñó el curso, allá por el 95 si mal no recuerdo, de Programación Entera y Teoría de Grafos. Recuerdo mucho un trabajo que se hizo para programar el método de vogel para transporte. Descanse en paz profesor Zapana. Un recuerdo con cariño de quienes fuimos sus alumnos. VICENTE ALFREDO ZAPANA BELTRAN († Viernes 01 de junio del 2012) fue profesor asociado de la E.A.P de Investigación Operativa de la Facultad de Ciencias Matemáticas de la UNMSM