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<<<
|