solucion a problema de asignacion de salas

Horst H. von Brand vonbrand en inf.utfsm.cl
Sab Oct 14 01:16:48 CLT 2006


Gabriel Jofré <gjofre en gmail.com> wrote:
> El día 13/10/06, Mauricio Aburto <miruxxx en hotmail.com> escribió:
> > alguien tiene alguna aproximacion a la solucion de asigancion de salas para
> > horarios disponibles de profesores y alumnos, algun tipo de algoritmo o
> > heuristicas para encontrar alguina solucion. de ante mano muchas gracias.

> OT.

Cierto.

> Al parecer lo que deseas resolver es un problema de asignación óptima de
> recursos.  SI es así, debieses partir por conocer "Problemas de
> transporte" o algoritmos de transporte, el método que conozco yo es el
> "SIMPLEX" que esta dentro de la programación lineal matemática, parte por
> eso ojala te sirva.

Nada tiene que ver.

[Si, se puede modelar como programacion lineal entera; pero eso es /aun/
 mas dificil de resolver que el problema original...]
-- 
Dr. Horst H. von Brand                   User #22616 counter.li.org
Departamento de Informatica                    Fono: +56 32 2654431
Universidad Tecnica Federico Santa Maria             +56 32 2654239
Casilla 110-V, Valparaiso, Chile               Fax:  +56 32 2797513


Más información sobre la lista de distribución Linux