Conducted in
terms:
2022/23Z, 2023/24Z, 2025/26L
ISCED code: 0613
ECTS credits:
6
Language:
Polish
Organized by:
Faculty of Mathematics and Computer Science
Linear Programming 1000-MS1-ProgLin
This course has not yet been described...
Total student workload
(in Polish) Godziny kontaktowe:
30 godz. - wykład
4 godz. - egzamin
30 godz. - ćwiczenia
15 godz. laboratorium
Praca własna:
60 godz. praca własna - bieżące przygotowanie do zajęć, studiowanie literatury,
20 godz. praca własna - przygotowanie do egzaminu.
RAZEM: 159 godz.
6 pkt. ECTS
Learning outcomes - knowledge
(in Polish) Po ukończeniu kursu student:
W1: zna podstawowe własności zbiorów wypukłych w przestrzeniach euklidesowych [K_W02]
W2: potrafi sformułować zagadnienie programowania liniowego [K_W02]
W3: zna algorytm sympleks [K_W03, K_W04]
W4: potrafi sformułować zagadnienie dualne programowania liniowego [K_W02]
W5: zna dualny algorytm sympleks [K_W03, K_W04]
W6: potrafi sformułować zagadnienie całkowitoliczbowego programowania liniowego [K_W02]
W7: zna całkowitoliczbowy algorytm dualny Gomory’ego [K_W03, K_W04]
W8: potrafi sformułować zagadnienie maksymalnego przepływu [K_W02]
W9: zna algorytm pozwalający na znalezienie maksymalnego przepływu w grafach skierowanych [K_W03, K_W04]
Learning outcomes - skills
(in Polish) Po ukończeniu kursu student:
U1: stosuje algorytm sympleks do rozwiązywania konkretnych problemów [K_U02, K_U03, K_U13]
U2: stosuje dualny algorytm sympleks do rozwiązywania konkretnych problemów [K_U02, K_U03, K_U13]
U3: stosuje całkowitoliczbowy algorytm dualny Gomory’ego do rozwiązywania konkretnych problemów [K_U02, K_U03, K_U13]
U4: stosuje algorytm pozwalający na znalezienie maksymalnego przepływu w grafach skierowanych [K_U02, K_U03, K_U13]
Learning outcomes - social competencies
(in Polish) Po ukończeniu kursu student:
K1: potrafi przekazać innym swoją wiedzę i przemyślenia w zrozumiały sposób [K_K03]
K2: właściwie rozumie sformułowania pytań i problemów [K_K03]
K3: poprawnie posługuje się terminologią fachową [K_K03]
K4: potrafi samodzielnie rozwiązać prosty problem związany z optymalizacją liniową [K_K02]
Teaching methods
(in Polish) Wykład informacyjny (konwencjonalny).
Ćwiczenia praktyczne umożliwiające kształtowanie umiejętności zastosowania przyswojonej wiedzy w praktyce, obejmowały będą rozwiązywanie zadań. Laboratoria umożliwiać będą nabycie umiejętności korzystania z pakietów matematycznych pozwalających na rozwiązywanie praktycznych problemów związanych z programowaniem liniowym.
Expository teaching methods
- informative (conventional) lecture
Exploratory teaching methods
- practical
Prerequisites
(in Polish) Algebra liniowa. Geometria analityczna.
Course coordinators
Notes
|
Term 2022/23Z:
None |
Term 2023/24Z:
None |
Additional information
Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system: