EMPAREJAMIENTOS EN GRAFOS BIPARTITOS: En torno al TEOREMA DE HALL. Teoremas minimax. Programación lineal y principio de dualidad. Emparejamientos perfectos. Rectángulos latinos. Algoritmos para grafos bipartitos

Evnin A.Yú.

20,90 €
- +

En este libro se estudia el teorema de Hall sobre sistemas de representantes distintos (este resultado permite resolver el problema de los matrimonios). Se exponen también otros resultados equivalentes al teorema de Hall: los teoremas de Menger, Dilworth, Kőnig---Egerváry y Ford---Fulkerson. Se demuestra que estos teoremas constituyen una manifestación del principio de dualidad en la programación lineal. Asimismo, se expone el algoritmo húngaro de resolución del problema de asignación.

El libro se recomienda a los estudiantes de ciencias exactas, matemáticas aplicadas, ciencias computacionales, programación de ordenadores y de sistemas automáticos que deseen profundizar sus conocimientos de la matemática discreta y la optimización discreta.

EAN

9785396006706

Sin comentarios