Curs 2011-2012

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