ELEMENTE TË KËRKIMIT OPERACIONAL

 

ELEMENTE TË KËRKIMIT OPERACIONAL

 

Kodi i lëndës

Semestri

Kreditet e lëndës

Kredite

Leksione

Ushtrime/

Seminare

Laboratore

Detyra

 

I

2

1

-

1

4

 

Titullari i lëndës: Dritan Nace, Profesor

 

Objektivat e lëndës

 

 

Objektivi i këtij cikli mësimor është njohja me elementet me të rëndësishëm ne teorinë e kërkimeve operacionale dhe konkretisht me: teorinë e grafeve dhe aplikimet në rrjetat e telekomunikacionit, teorinë e modelizimit matematrik nëpërmjet programimit linear dhe teorisë së kompleksitetit.

 

 

 

  Programi i lëndës

                            

  Historia e teorisë së kërkimeve operacionale, lidhja me matematikën dhe informatikën.Shembuj të ndryshëm të problemeve   të trajtuara me teorinë e kërkimeve operacionale. Përkufizime dhe nocione base : grafet, lidhja, kodimi, ngjyrimi,  çiftimi, etj. Algoritmet e numërimit të nyjeve, të rrugimit, Ford, Dikstra dhe Bellman, shembuj. Veti teorike të rrugës me të shkurtër. Aplikime të distribuara të algoritmave të rrugimit në rrjetat e telekomunikacionit: protokollet RIP dhe OSPF. Metoda e programimit dynamik, shembuj. Hyrje në programimin linear. Algoritmi Simplex. Modelizimi me numra të plotë dhe numra real. Teknikat e modelizimit, variablat e vendimit, funksioni econimique dhe konditat. Modelizimi me variablat me numra të plotë dhe binare. Shembuj të problemeve kombinatorike të modelizuara me anë të programimit linear. Hyrje në programet “solver” disponibël në treg. Modelizimi dhe zgjidhja nëpërmjet tyre. Kompleksiteti në algoritmike; kompleksiteti në rastin me të keq dhe probabilist. Vlerësimi i algoritmave. Koncepte të përgjithshme dhe masat e vlerësimit. Problemet e “vendimit”; problemi SAT, TSP dhe i ndarjes, ne klike.  Klasa P, klasa NP; Reduktimi polinomial; Klasa “NP-komplete”, Teorema e Cook, reduktimi i Turingut, lidhjet mes klasave P e NP.

 

 

Literatura e rekomanduar për lëndën

 

 

Gueret, Prins, Sevaux, 

Programmation linéaire

2000,

 Editions Eyrolles

 

J-F Hêche, Th.M. Liebling

 D.  Werra

 Recherche Opérationnelle pour les Ingénieurs

2000, editions de presse polytechniques et universitaires

 

M. R. Garey

D.S. Johnson

 

Computers and Intractability: A Guide to the Theory of NP-Completeness

 

 

1979, 

ISBN-10: 0716710455

J. Carlier

Optimisation Combinatoire, (polycopié de cours)

2012, Université de Technologie de Compiègne.

 

J. Carlier

P. Chrétienne

 

 

Problèmes d'ordonnancement

 

 

1997,

ISBN-10: 2225812756

       

 

<<< kthehu pas<<<

 

Bashkëpunime ndërkombëtare Shërbimet Copyright © 2010-2021 Universiteti Politeknik i Tiranës (UPT)
Fakulteti i Teknologjisë së Informacionit (FTI)
Sheshi Nënë Tereza 4, Tiranë
Telefon: +355.42.278159
Qendër Download Posta Elektronike Biblioteka