Fișă tehnică a cursului Cercetări operaționale

Recomandați documente

Fișă tehnică a cursului Cercetare operațională Cercetare operațională Codul cursului: 4OP13NAK20B Titlul cursului (în limba maghiară): Cercetarea operațiunilor Titlul cursului (în limba engleză): Cercetarea operațiunilor Numărul lecțiilor (Curs + seminar + practică + altele): 2 + 1 (prelegere + practică) valoare: 4 Frecvența publicării subiectului: semestrul de toamnă Limba de predare: maghiară Cerințe preliminare: Bazele matematice I. și II. Tipul cursului: obligatoriu Departamentul responsabil de subiect: Departamentul de cercetare operațională și științe actuariale Numele responsabilului cursului: Dr. Tamás Solymosi

Descrierea curriculumului: Subiecte săptămânale (E1-E14 denotă „prelegeri” săptămânale, G1-2 - G13-14 denotă „exerciții” bisaptămânale) Toamnă 1 săptămână 2015 (14-18 septembrie) E1 Introducere în cercetarea operațională. Bazele programării liniare (condiții de model, concepte de bază). Soluție grafică a sarcinilor LP bivariate.

Fișa tehnică a cursului Manual de cercetare operațională: Capitolul 1, subsecțiunile 3.1 - 3.2 G1-2 Identificarea grafică a problemelor LP speciale (nu există o soluție posibilă/optimă, număr infinit de soluții optime). Modelarea LP și soluția grafică a problemelor de text simple. Manual: Sarcini 3.3 și 3.1 - 3.2

Săptămâna 2 (21 - 25 septembrie) E2 Analiza grafică a sensibilității (coeficientul funcției obiective, constanta mâinii drepte). Manual: 5.1 G1-2 Identificarea grafică a sarcinilor LP speciale (nu există o soluție posibilă/optimă, un număr infinit de soluții optime). Modelarea LP și soluția grafică a problemelor de text simple. Manual: Sarcini 3.3 și 3.1 - 3.2

Săptămâna 3 (28 septembrie - 2 octombrie) Soluție computerizată și testarea sensibilității sarcinilor E3 LP cu Excel Solver. Modelarea LP (și soluția computerizată) a problemelor de decizie economică (de exemplu, compilarea dietei, alocarea capitalului, probleme de amestecare, proiectarea structurii produsului). Manual: 3.4, 3.6, 3.8, 3.9 Soluții Excel: modelarea Moodle G3-4 LP și rezolvarea pe computer a unor probleme de text mai complexe. Manual: sarcini 3.4, 3.6, 3.8, 3.9

Săptămâna 4 (5-9 octombrie) E4 Dualitate. Scrierea și interpretarea sarcinii duale LP. Obiecte dualitate. Teorema complementarității. Manual: 5.4 - 5.6 și 5.9 G3-4 modelarea LP și rezolvarea pe computer a unor probleme de text mai complexe. Manual: sarcini 3.4, 3.6, 3.8, 3.9

Săptămâna 5 (12 - 16 octombrie) E5 Forma generală LP dual. Testarea dualității și sensibilității. Soluții optime și prețuri shadow în rezultatul Excel Solver. Manual: 5.7 - 5.8 Dual al modelelor G5-6 LP. Soluții optime duble și prețuri shadow în ieșirea Excel Solver. Manual: 5.7 - 5.8

Fișă tehnică a cursului Săptămâna 6 de cercetare operațională (19 - 23 octombrie) Pauza educațională 23 octombrie (vineri). E6 Sarcina clasică de transport LP. Caracterizarea și producerea de soluții de bază posibile folosind metoda colțului din stânga sus. Algoritmul de transport simplex pe tabela de distribuție (criteriul de optimitate, transformarea buclei). Manual: Dual 6.1 - 6.3 G5-6 LP modele. Soluții optime duble și prețuri shadow în ieșirea Excel Solver. Manual: 5.7 - 5.8

Săptămâna 7 (26 - 30 octombrie) E7 Producerea soluției inițiale posibile de bază a algoritmului de transport simplex este minimul matricei, resp. prin metoda Vogel-Korda. Rezolvarea unei forme non-clasice a problemei de transport (echilibrare, gestionarea relațiilor interzise). Manual: 6.1 - 6.3 G7-8 Sarcina de atribuire. Soluția sa cu metoda maghiară și ca sarcină specială de livrare. Modelarea problemelor de producție și stocuri pe mai multe perioade ca sarcină de livrare. Manual: 6,5; 6.1 Sarcini

Săptămâna 8 (2-6 noiembrie) E8 Sarcina complexă de livrare. Reveniți la o sarcină clasică de livrare. Aplicații. Manual: 6.6 G7-8 Sarcina de atribuire. Soluția sa cu metoda maghiară și ca sarcină specială de livrare. Modelarea problemelor de producție și inventar pe mai multe perioade ca sarcină de livrare. Manual: 6,5; 6.1 Sarcini

Săptămâna 9 (9-13 noiembrie) Modele de rețea E9: concepte de bază. Cea mai scurtă cale este o sarcină. Soluția sa cu algoritmul Dijkstra și ca sarcină specială de transport (atribuire) complexă. Aplicații. Manual: 7.1, 7.2 G9-10 Problema minimă a copacului. Rezolvându-l cu un algoritm lacom. Practică. Manual: 7.6

Săptămâna 10 (16 - 20 noiembrie) E10 Sarcina de flux maxim. Rezolvarea acestuia cu algoritmul Ford și Fulkerson și ca o problemă specială de LP. Manual: 7.3 G9-10 Problema minimă a copacului. Rezolvându-l cu un algoritm lacom. Practică. Manual: 7.6

Fișă tehnică a cursului Cercetări operaționale

Săptămâna 11 (23 - 27 noiembrie) E11 Programarea proiectului cu durate cunoscute. Editați rețeaua proiectului. Rezolvarea problemei căii critice cu algoritmul CPM și ca o problemă specială de LP. Manual: 7.4 G11-12 Aplicații ale problemei debitului maxim, rezolvarea unor probleme combinatorii bazate pe integritate. Scurtarea duratei proiectului, modificarea modelului LP al căii critice. Practică. Manual: 7.3, 7.4

Săptămâna 12 (30 noiembrie - 4 decembrie) E12 Modele liniare de programare a numărului întreg și dificultățile soluției lor. Descrierea modelului cu variabile întregi (cost fix, acoperire stabilită, condiții logice etc.) Manual: 8.1, 8.2 G11-12 Aplicații ale problemei debitului maxim, Rezolvarea unor probleme combinatorii pe baza numărului întreg. Scurtarea duratei proiectului, modificarea modelului LP al căii critice. Practică. Manual: 7.3, 7.4

Săptămâna 13 (7-11 decembrie) E13 Metoda de separare și constrângere. Rezolvarea modelelor speciale întregi liniari: probleme bivariate pure și mixte, problema rucsacului. Manual: 8.3 - 8.5 G13-14 Repetare. Practică.

Săptămâna 14 (14 - 18 decembrie) E14 Repetare. Practică. G13-14 Repetare. Practică.

Orar: conform Sistemului de informații pentru studenți NEPTUN. Descrierea competenței: Înțelegerea bazelor matematice ale celor mai importante modele de cercetare a operațiunilor deterministe Dezvoltarea abilităților de modelare, gândire algoritmică Examinări la jumătatea perioadei: Sarcinile elevului care trebuie rezolvate prin muncă individuală: Teme, folosind Excel Solver

Fișa tehnică a cursului Achiziționarea titlurilor de cercetare operațională: Management și management (BA), comerț și marketing (BA), management internațional (BA), contabilitate financiară (BA), turism și ospitalitate (BA) Bibliografie: Lectură obligatorie: Wayne L. Winston: Cercetări operaționale - Metode și aplicații I.-II., Editura AULA, 2003

Lectură recomandată: József Temesi - Zoltán Varró: Operations Research, AULA Publisher, 2007