Curs 2009-2010

Enginyeria Tècnica de Telecomunicació (especialitzada en Telemàtica)  

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
5. Coloració 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

Kenneth H. Rossen. Discrete Mathematics and its Applications. Third Edition, Mcgraw-Hill, Inc 1995. J. W. Grossman, Discrete

Mathematics: An Introduction to Concepts, Methods and Applications. Macmillan Publishing Company, 1990.

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