Enginyeria Tècnica de Telecomunicació, esp. Telemàtica (3373)

Fonaments Matemàtics IV(12614) 

PRIMERA PART: INTRODUCCIÓ A LA TEORIA DE GRAFS

1. Conceptes bàsics i representacions d'un Graf
2. Connectivitat en Grafs
3. Arbres
   1. Definició i propietats bàsiques
   2. Tècniques de cerca: profunditat i amplitud
4. Recorreguts i la noció de distància en grafs

SEGONA PART: PROGRAMACIÓ LINEAL I PROGRAMACIÓ DINÀMICA

1. Programació lineal: conceptes bàsics
2. Els problemes clàssics:
   1. Transport i assignació
   2. Optimització de xarxes
3. Mètodes de resolució
4. Programació entera i dinàmica

Bibliografia:

Bibliografia Recomanada

G. Chartrand, O Oellermann: Applied and Algoritmic Graph Theory, Third Edition, Mcgraw-Hill, Inc 1993

Thomas G. Robertazzi: Planning Telecommunication Networks

G.D: Eppen, F.J. Gould, C.P Schmidt, Jeffrey H. Moore, Larry R. Weatherford: Investigación de operaciones en la ciencia administrativa. Prentice Hall (Pearson) 2000

Bibliografia Complementària

G. Chartrand; L Lesniak: Graphs & Digraphs, Third Edition, Hapman & Hall/CRC, 1996

F.S. Hillier; G.J. Lieberman: Introducción a la investigación de operaciones, 4ª edición. Mcgraw-Hill, Inc México D.F.,1997