viernes, 12 de febrero de 2016

Problema del transporte

El "Problema del transporte" es un importante tipo de problema de programación lineal. Puedes encontrar un ejemplo de una versión muy sencilla en el siguiente enlace:

Ejemplo de “Problema del transporte”

Unidad 4: Programación lineal



lunes, 25 de enero de 2016

Los puentes de Königsberg

Königsberg fue una populosa y rica ciudad de la Prusia Oriental. Hoy en día su nombre es Kaliningrado y pertenece a Rusia. Está situada en las orillas y en las islas del río Pregel, que en el siglo XVIII estaba atravesado por siete puentes. Es conocida por ser la cuna del filósofo I. Kant (1724-1804), pero en la historia de las Matemáticas es famosa por la disposición de sus puentes que dio lugar a un juego, precisamente en la época de Kant, que atrajo la atención de los más famosos matemáticos del momento.

El juego consiste en lo siguiente: ¿Es posible planificar un paseo tal que se crucen todos los puentes sin pasar por ninguno más de una vez?
Algunos de los habitantes de Königsberg opinaban que sí y otros que no.
Puedes encontrar la solución pinchando en el siguiente enlace: