Wydział Informatyki
Kierunek studiów Informatyka i ekonometria Poziom i forma studiów pierwszego stopnia inżynierskie stacjonarne
Specjalność / Ścieżka dyplomowania --- Profil kształcenia praktyczny
Nazwa przedmiotu Badania operacyjne Kod przedmiotu IE1BOP
Rodzaj przedmiotu obowiązkowy
Forma zajęć i liczba godzin W Ć L P Ps T S Semestr 2
30 30 Punkty ECTS 4
Przedmioty wprowadzające Algebra liniowa z geometrią analityczną (IE1ALG),  
Cele przedmiotu

Zapoznanie studentów z zagadnieniami badań operacyjnych, problemem optymalizacji, sposobami formułowania zadań programowania liniowego i ich rozwiązywaniem.

Treści programowe

Wykład:
1. Wprowadzenie do badań operacyjnych.
2. Przykłady zastosowań programowania liniowego
3. Metoda graficzna rozwiązywania zadań PL.
4. Metoda sympleks.
5. Dualizm w programowaniu liniowym.
6. Analiza postoptymalizacyjna.
7. Zagadnienia transportowe.
8. Zagadnienie przydziału.
9. Programowanie całkowitoliczbowe.

Pracownia specjalistyczna:
1. Przykłady zastosowań programowania liniowego.
2. Metoda graficzna rozwiązywania zadań PL.
3. Metoda sympleks.
4. Dualizm w programowaniu liniowym.
5. Analiza postoptymalizacyjna.
6. Zagadnienia transportowe.
7. Zagadnienie przydziału.
8. Programowanie całkowitoliczbowe.

Metody dydaktyczne

wykład problemowy,   programowanie z użyciem komputera,   wykład informacyjny,  

Forma zaliczenia

Wykład - zaliczenie pisemne (wymagane zaliczenie Pracowni specjalistycznej).
Pracownia specjalistyczna - kolokwia.

Symbol efektu uczenia się Zakładane efekty uczenia się Odniesienie do kierunkowych efektów uczenia się
EU1 zna podstawowe pojęcia badań operacyjnych K_W01
K_W13
EU2 potrafi sformułować zadanie programowania liniowego K_U01
EU3 stosuje metody rozwiązywania zadań programowania liniowego K_U01
EU4 pozyskuje dodatkową wiedzę na podstawie literatury K_U13
EU5 wykształca nawyk regularnego przyswajania wiedzy z zakresu wykładu K_U20
Symbol efektu uczenia się Sposób weryfikacji efektu uczenia się Forma zajęć na której zachodzi weryfikacja
EU1 zaliczenie pisemne W
EU2 kolokwia Ps
EU3 kolokwia Ps
EU4 kolokwia Ps
EU5 kolokwia Ps
Bilans nakładu pracy studenta (w godzinach) Liczba godz.
Wyliczenie
1 - Udział w wykładach 30
2 - Udział w pracowni specjalistycznej 30
3 - Przygotowanie do pracowni specjalistycznej oraz realizacja zadań domowych 25
4 - Udział w konsultacjach 5
5 - Przygotowanie do zaliczenia 5
6 - Przygotowanie do zaliczenia pracowni specjalistycznej 5
RAZEM: 100
Wskaźniki ilościowe GODZINY ECTS
Nakład pracy studenta związany z zajęciami wymagającymi bezpośredniego udziału nauczyciela 65
(1)+(4)+(2)
2.6
Nakład pracy studenta związany z zajęciami o charakterze praktycznym 60
(6)+(2)+(3)
2.4
Literatura podstawowa

1. S. Dorosiewicz, D. Kołatkowski, T. Kuszewski, M. Podgórska, E. Syczewska, Ekonometria, Oficyna Wydawnicza SGH, 1996.
2. K. Kukuła i inni, Badania operacyjne w przykładach i zadaniach, PWN, 1993.
3. W. Marcinkowska-Lewandowska i inni, Ekonometria w zadaniach i ćwiczeniach, Oficyna Wydawnicza SGH, 2001.

Literatura uzupełniająca

1. I. Nykowski, Z. Galasa, Zbiór zadań z programowania matematycznego, PWN, 1986.
2. W. Sadowski [red.], Elementy ekonometrii i programowania matematycznego, PWN, 1985.
3. J. Buga, I. Nykowski, Zagadnienie transportowe w programowaniu liniowym, PWN, 1974.
4. Z. Czerwiński, Matematyka na usługach ekonomii, PWN, 1980.

Jednostka realizująca Katedra Matematyki Data opracowania programu
Program opracował(a) dr Krzysztof Piekarski,dr inż. Rajmund Stasiewicz 2021.04.28