Investigación Opertativa: Expansión Mínima

Bueno, este un programa que implementé en uno de mis cursos de Investigación Operativa dela Universidad se los explicare con un ejemplo...


Imagine que tiene que suministrar con energía eléctrica toda una comunidad, para ello usted no va a cablear toda la ciudad a ojos cerrados, si no tiene que ahorrar costos utilizando la menor cantidad de cable con esto tampoco quiero decir que de suministro a los que mas lo necesiten(obvio no!!!.. pero porsiacaso )… Si no, tiene que utilizar un método que a horita no recuerdo, pero lo único que recuerdo que no existía un método o algoritmo que podía solucionar este problema ya que la solución matemática que daban era difícil de implementarla en un algoritmo, es por eso que cree mi propio método de solución.. Bueno no los aburro y vean el programa.



Nota: para realizar la red de cableado haga click en un nodo y arrastrelo al nodo que usted desee.

HASTA PRONTO…