Zachodniopomorski Uniwersytet Technologiczny w Szczecinie

Wydział Inżynierii Mechanicznej i Mechatroniki - Zarządzanie i inżynieria produkcji (S2)

Sylabus przedmiotu Teoria i metody optymalizacji:

Informacje podstawowe

Kierunek studiów Zarządzanie i inżynieria produkcji
Forma studiów studia stacjonarne Poziom drugiego stopnia
Tytuł zawodowy absolwenta magister inżynier
Obszary studiów charakterystyki PRK, kompetencje inżynierskie PRK
Profil ogólnoakademicki
Moduł
Przedmiot Teoria i metody optymalizacji
Specjalność logistyka przemysłowa
Jednostka prowadząca Katedra Zarządzania Produkcją
Nauczyciel odpowiedzialny Stefan Berczyński <Stefan.Berczynski@zut.edu.pl>
Inni nauczyciele Stefan Berczyński <Stefan.Berczynski@zut.edu.pl>, Paweł Dunaj <Pawel-Dunaj@zut.edu.pl>, Bartosz Powałka <Bartosz.Powalka@zut.edu.pl>
ECTS (planowane) 2,0 ECTS (formy) 2,0
Forma zaliczenia egzamin Język polski
Blok obieralny Grupa obieralna

Formy dydaktyczne

Forma dydaktycznaKODSemestrGodzinyECTSWagaZaliczenie
wykładyW1 15 1,00,50egzamin
ćwiczenia audytoryjneA1 15 1,00,50zaliczenie

Wymagania wstępne

KODWymaganie wstępne
W-1Wymagana jest znajomość podstawowych operacji matematycznych, pojęcia funkcji, rachunku mecierzowego.

Cele przedmiotu

KODCel modułu/przedmiotu
C-1Zaznajomienie studentów z zakresem zastosowań metod optymalizacyjnych w technice i organizacji.
C-2Zaznajomienie studentów z zasadami formułowania zadań optymalizacyjnych i sposobami ich rozwiązywania.
C-3Zaznajomienie studentów z podstawami matematycznego aparatu służącego rozwiązywaniu zadań optymalizacyjnych.
C-4Zapoznanie studentów z dostępnymi narzędziami służącymi rozwiązywaniu zadań optymalizacyjnych.

Treści programowe z podziałem na formy zajęć

KODTreść programowaGodziny
ćwiczenia audytoryjne
T-A-1Formułowanie, klasyfikacja i przykłady zadań optymalizacji.2
T-A-2Podstawowe właściwości zbiorów i funkcji występujących w zadaniach optymalizacji. Metody analityczne optymalizacji.2
T-A-3Metoda systematycznego przeszukiwania. Metody losowe.2
T-A-4Podstawy konstrukcji iteracyjnych metod optymalizacji.1
T-A-5Metody poszukiwań minimum funkcji na kierunku poszukiwań. Bezgradientowe metody poszukiwania minimum funkcji bez ograniczeń: metoda Gausa-Seidela, metoda Powella.2
T-A-6Gradientowe metody poszukiwania minimum funkcji bez ograniczeń: metoda największego spadku, metoda Newtona, metody zmiennej metryki.3
T-A-7Metody minimalizacji funkcji z ograniczeniami: metoda zewnętrznej funkcji kary, metoda wewnętrznej funkcji kary, metoda aproksymacji kwadratowej.3
15
wykłady
T-W-1Formułowanie, klasyfikacja i przykłady zadań optymalizacji.2
T-W-2Podstawowe właściwości zbiorów i funkcji występujących w zadaniach optymalizacji. Metody analityczne optymalizacji.2
T-W-3Metoda systematycznego przeszukiwania. Metody losowe.2
T-W-4Podstawy konstrukcji iteracyjnych metod optymalizacji.1
T-W-5Metody poszukiwań minimum funkcji na kierunku poszukiwań. Bezgradientowe metody poszukiwania minimum funkcji bez ograniczeń: metoda Gausa-Seidela, metoda Powella.2
T-W-6Gradientowe metody poszukiwania minimum funkcji bez ograniczeń: metoda największego spadku, metoda Newtona, metody zmiennej metryki.3
T-W-7Metody minimalizacji funkcji z ograniczeniami: metoda zewnętrznej funkcji kary, metoda wewnętrznej funkcji kary, metoda aproksymacji kwadratowej.3
15

Obciążenie pracą studenta - formy aktywności

KODForma aktywnościGodziny
ćwiczenia audytoryjne
A-A-1Uczestnictwo w zajęciach15
A-A-2Samodzielne rozwiązywanie zadań z wykorzystaniem komputera.7
A-A-3Konsultacje i zaliczenia3
25
wykłady
A-W-1Uczestnictwo w zajęciach15
A-W-2Konsultacje2
A-W-3Studiowanie literatury4
A-W-4Przygotowywanie się do zaliczenia4
25

Metody nauczania / narzędzia dydaktyczne

KODMetoda nauczania / narzędzie dydaktyczne
M-1Podająca - wykład informacyjny.
M-2Metody praktyczne - ćwiczenia laboratoryjne.
M-3Metoda aktywizująca - burza mózgów.

Sposoby oceny

KODSposób oceny
S-1Ocena podsumowująca: Sprawdzian wiedzy po zakończeniu określonej partii materiału.
S-2Ocena podsumowująca: Zaliczenie końcowe.

Zamierzone efekty uczenia się - wiedza

Zamierzone efekty uczenia sięOdniesienie do efektów kształcenia dla kierunku studiówOdniesienie do efektów zdefiniowanych dla obszaru kształceniaOdniesienie do efektów uczenia się prowadzących do uzyskania tytułu zawodowego inżynieraCel przedmiotuTreści programoweMetody nauczaniaSposób oceny
ZIIP_2A_LP/08_W01
Student powienien posiadać wiedzę na temat znaczenia metod optymalizacyjnych w nowocześnie prowadzonym procesie projektowo - konstrukcyjnym. Powinien znać ograniczenia tych metod oraz znać podstawy teoretyczne, leżące u podstaw narzędzi służących do rozwiązywania zagadnień optymalizacyjnych.
ZIIP_2A_W02, ZIIP_2A_W04C-4, C-2, C-3, C-1T-A-1, T-A-2, T-A-7, T-A-3, T-A-6, T-A-5, T-A-4, T-W-3, T-W-1, T-W-7, T-W-6, T-W-4, T-W-5, T-W-2M-1S-2

Zamierzone efekty uczenia się - umiejętności

Zamierzone efekty uczenia sięOdniesienie do efektów kształcenia dla kierunku studiówOdniesienie do efektów zdefiniowanych dla obszaru kształceniaOdniesienie do efektów uczenia się prowadzących do uzyskania tytułu zawodowego inżynieraCel przedmiotuTreści programoweMetody nauczaniaSposób oceny
ZIIP_2A_LP/08_U01
Student powinien być w stanie ułożyć zadanie optymalizacyjne na podstawie ogólnego sformułowania problemu inżynierskiego. Powinien umieć wybrać zmienne decyzyjne, określić ograniczenia, wyznaczyć postać funkcji celu oraz dokonać obliczeń mających na celu znalezienie wartości optymalnej.
ZIIP_2A_U21C-4, C-2, C-1T-A-1, T-A-2, T-A-7, T-A-3, T-A-6, T-A-5, T-A-4M-3, M-2S-1

Zamierzone efekty uczenia się - inne kompetencje społeczne i personalne

Zamierzone efekty uczenia sięOdniesienie do efektów kształcenia dla kierunku studiówOdniesienie do efektów zdefiniowanych dla obszaru kształceniaOdniesienie do efektów uczenia się prowadzących do uzyskania tytułu zawodowego inżynieraCel przedmiotuTreści programoweMetody nauczaniaSposób oceny
ZIIP_2A_LP/08_K01
Student powinien potrafić wykorzystywać informacje z wielu dziedzin i kojarzyć je w celu rozwiązania konkretnego problemu optymalizacyjnego, współpracując w tym celu z innymi osobami.
ZIIP_2A_K03C-2T-A-3, T-A-4M-3S-1

Kryterium oceny - wiedza

Efekt uczenia sięOcenaKryterium oceny
ZIIP_2A_LP/08_W01
Student powienien posiadać wiedzę na temat znaczenia metod optymalizacyjnych w nowocześnie prowadzonym procesie projektowo - konstrukcyjnym. Powinien znać ograniczenia tych metod oraz znać podstawy teoretyczne, leżące u podstaw narzędzi służących do rozwiązywania zagadnień optymalizacyjnych.
2,0Student nie opanował podstawowej wiedzy z zakresu przedmiotu.
3,0Student opanował podstawową wiedzę z zakresu przedmiotu. Z trudem kojarzy elementy nabytej wiedzy. Czasem nie wie jak posiadaną wiedzę wykorzystać.
3,5Student opanował wiedzę w stopniu pośrednim między oceną 3,0 i 4,0.
4,0Student opanował podstawową wiedzę z zakresu przedmiotu. Zna ograniczenia i obszary i jej stosowania.
4,5Student opanował wiedzę w stopniu pośrednim między oceną 4,0 i 5,0.
5,0Student opanował podstawową wiedzę z zakresu przedmiotu. Rozumie ograniczenia i zna obszary i jej stosowania.

Kryterium oceny - umiejętności

Efekt uczenia sięOcenaKryterium oceny
ZIIP_2A_LP/08_U01
Student powinien być w stanie ułożyć zadanie optymalizacyjne na podstawie ogólnego sformułowania problemu inżynierskiego. Powinien umieć wybrać zmienne decyzyjne, określić ograniczenia, wyznaczyć postać funkcji celu oraz dokonać obliczeń mających na celu znalezienie wartości optymalnej.
2,0Student nie opanował podstawowej wiedzy z zakresu przedmiotu.
3,0Student opanował podstawową wiedzę z zakresu przedmiotu. Z trudem kojarzy elementy nabytej wiedzy. Czasem nie wie jak posiadaną wiedzę wykorzystać.
3,5Student opanował wiedzę w stopniu pośrednim między oceną 3,0 i 4,0.
4,0Student opanował podstawową wiedzę z zakresu przedmiotu. Zna ograniczenia i obszary i jej stosowania.
4,5Student opanował wiedzę w stopniu pośrednim między oceną 4,0 i 5,0.
5,0Student opanował podstawową wiedzę z zakresu przedmiotu. Rozumie ograniczenia i zna obszary i jej stosowania.

Kryterium oceny - inne kompetencje społeczne i personalne

Efekt uczenia sięOcenaKryterium oceny
ZIIP_2A_LP/08_K01
Student powinien potrafić wykorzystywać informacje z wielu dziedzin i kojarzyć je w celu rozwiązania konkretnego problemu optymalizacyjnego, współpracując w tym celu z innymi osobami.
2,0
3,0Czasem nie wie jak posiadaną wiedzę wykorzystać.
3,5
4,0
4,5
5,0

Literatura podstawowa

  1. Kusiak J., Optymalizacja Wybrane metody z przykładami zastosowań., PWN, Warszawa, 2009
  2. Brdyś M., Ruszczyński A., Metody optymalizacji w zadaniach., WNT, Warszawa, 1985
  3. Osiński Z., Wróbel J., Teoria konstrukcji., PWN, Warszawa, 1995
  4. Wit R., Metody programowania nieliniowego., WNT, Warszawa, 1986
  5. Zalewski A., Cegieła R., Matlab - obliczenia numeryczne i ich zastosowania., Wydawnictwo Naukowe, Poznań, 1996
  6. Ostwald M., Podtawy optymalizacji konstrukcji., Wydawnictwo Politechniki Poznańskiej, Poznań, 2005

Literatura dodatkowa

  1. B. Mrozek, Z. Mrozek, Matlab i Simulink poradnik użytkownika, Helion, Gliwice, 2004
  2. R. Pratap, Matlab 7 dla naukowców i inżynierów, PWN, Warszawa, 2007

Treści programowe - ćwiczenia audytoryjne

KODTreść programowaGodziny
T-A-1Formułowanie, klasyfikacja i przykłady zadań optymalizacji.2
T-A-2Podstawowe właściwości zbiorów i funkcji występujących w zadaniach optymalizacji. Metody analityczne optymalizacji.2
T-A-3Metoda systematycznego przeszukiwania. Metody losowe.2
T-A-4Podstawy konstrukcji iteracyjnych metod optymalizacji.1
T-A-5Metody poszukiwań minimum funkcji na kierunku poszukiwań. Bezgradientowe metody poszukiwania minimum funkcji bez ograniczeń: metoda Gausa-Seidela, metoda Powella.2
T-A-6Gradientowe metody poszukiwania minimum funkcji bez ograniczeń: metoda największego spadku, metoda Newtona, metody zmiennej metryki.3
T-A-7Metody minimalizacji funkcji z ograniczeniami: metoda zewnętrznej funkcji kary, metoda wewnętrznej funkcji kary, metoda aproksymacji kwadratowej.3
15

Treści programowe - wykłady

KODTreść programowaGodziny
T-W-1Formułowanie, klasyfikacja i przykłady zadań optymalizacji.2
T-W-2Podstawowe właściwości zbiorów i funkcji występujących w zadaniach optymalizacji. Metody analityczne optymalizacji.2
T-W-3Metoda systematycznego przeszukiwania. Metody losowe.2
T-W-4Podstawy konstrukcji iteracyjnych metod optymalizacji.1
T-W-5Metody poszukiwań minimum funkcji na kierunku poszukiwań. Bezgradientowe metody poszukiwania minimum funkcji bez ograniczeń: metoda Gausa-Seidela, metoda Powella.2
T-W-6Gradientowe metody poszukiwania minimum funkcji bez ograniczeń: metoda największego spadku, metoda Newtona, metody zmiennej metryki.3
T-W-7Metody minimalizacji funkcji z ograniczeniami: metoda zewnętrznej funkcji kary, metoda wewnętrznej funkcji kary, metoda aproksymacji kwadratowej.3
15

Formy aktywności - ćwiczenia audytoryjne

KODForma aktywnościGodziny
A-A-1Uczestnictwo w zajęciach15
A-A-2Samodzielne rozwiązywanie zadań z wykorzystaniem komputera.7
A-A-3Konsultacje i zaliczenia3
25
(*) 1 punkt ECTS, odpowiada około 30 godzinom aktywności studenta

Formy aktywności - wykłady

KODForma aktywnościGodziny
A-W-1Uczestnictwo w zajęciach15
A-W-2Konsultacje2
A-W-3Studiowanie literatury4
A-W-4Przygotowywanie się do zaliczenia4
25
(*) 1 punkt ECTS, odpowiada około 30 godzinom aktywności studenta
PoleKODZnaczenie kodu
Zamierzone efekty uczenia sięZIIP_2A_LP/08_W01Student powienien posiadać wiedzę na temat znaczenia metod optymalizacyjnych w nowocześnie prowadzonym procesie projektowo - konstrukcyjnym. Powinien znać ograniczenia tych metod oraz znać podstawy teoretyczne, leżące u podstaw narzędzi służących do rozwiązywania zagadnień optymalizacyjnych.
Odniesienie do efektów kształcenia dla kierunku studiówZIIP_2A_W02ma wiedzę ogólną dotyczącą teorii i metod badawczych z dziedziny nauk technicznych i inżynierii produkcji
ZIIP_2A_W04ma uporządkowaną wiedzę z zakresu planowania, optymalizacji, oceny i prognozowania wyników
Cel przedmiotuC-4Zapoznanie studentów z dostępnymi narzędziami służącymi rozwiązywaniu zadań optymalizacyjnych.
C-2Zaznajomienie studentów z zasadami formułowania zadań optymalizacyjnych i sposobami ich rozwiązywania.
C-3Zaznajomienie studentów z podstawami matematycznego aparatu służącego rozwiązywaniu zadań optymalizacyjnych.
C-1Zaznajomienie studentów z zakresem zastosowań metod optymalizacyjnych w technice i organizacji.
Treści programoweT-A-1Formułowanie, klasyfikacja i przykłady zadań optymalizacji.
T-A-2Podstawowe właściwości zbiorów i funkcji występujących w zadaniach optymalizacji. Metody analityczne optymalizacji.
T-A-7Metody minimalizacji funkcji z ograniczeniami: metoda zewnętrznej funkcji kary, metoda wewnętrznej funkcji kary, metoda aproksymacji kwadratowej.
T-A-3Metoda systematycznego przeszukiwania. Metody losowe.
T-A-6Gradientowe metody poszukiwania minimum funkcji bez ograniczeń: metoda największego spadku, metoda Newtona, metody zmiennej metryki.
T-A-5Metody poszukiwań minimum funkcji na kierunku poszukiwań. Bezgradientowe metody poszukiwania minimum funkcji bez ograniczeń: metoda Gausa-Seidela, metoda Powella.
T-A-4Podstawy konstrukcji iteracyjnych metod optymalizacji.
T-W-3Metoda systematycznego przeszukiwania. Metody losowe.
T-W-1Formułowanie, klasyfikacja i przykłady zadań optymalizacji.
T-W-7Metody minimalizacji funkcji z ograniczeniami: metoda zewnętrznej funkcji kary, metoda wewnętrznej funkcji kary, metoda aproksymacji kwadratowej.
T-W-6Gradientowe metody poszukiwania minimum funkcji bez ograniczeń: metoda największego spadku, metoda Newtona, metody zmiennej metryki.
T-W-4Podstawy konstrukcji iteracyjnych metod optymalizacji.
T-W-5Metody poszukiwań minimum funkcji na kierunku poszukiwań. Bezgradientowe metody poszukiwania minimum funkcji bez ograniczeń: metoda Gausa-Seidela, metoda Powella.
T-W-2Podstawowe właściwości zbiorów i funkcji występujących w zadaniach optymalizacji. Metody analityczne optymalizacji.
Metody nauczaniaM-1Podająca - wykład informacyjny.
Sposób ocenyS-2Ocena podsumowująca: Zaliczenie końcowe.
Kryteria ocenyOcenaKryterium oceny
2,0Student nie opanował podstawowej wiedzy z zakresu przedmiotu.
3,0Student opanował podstawową wiedzę z zakresu przedmiotu. Z trudem kojarzy elementy nabytej wiedzy. Czasem nie wie jak posiadaną wiedzę wykorzystać.
3,5Student opanował wiedzę w stopniu pośrednim między oceną 3,0 i 4,0.
4,0Student opanował podstawową wiedzę z zakresu przedmiotu. Zna ograniczenia i obszary i jej stosowania.
4,5Student opanował wiedzę w stopniu pośrednim między oceną 4,0 i 5,0.
5,0Student opanował podstawową wiedzę z zakresu przedmiotu. Rozumie ograniczenia i zna obszary i jej stosowania.
PoleKODZnaczenie kodu
Zamierzone efekty uczenia sięZIIP_2A_LP/08_U01Student powinien być w stanie ułożyć zadanie optymalizacyjne na podstawie ogólnego sformułowania problemu inżynierskiego. Powinien umieć wybrać zmienne decyzyjne, określić ograniczenia, wyznaczyć postać funkcji celu oraz dokonać obliczeń mających na celu znalezienie wartości optymalnej.
Odniesienie do efektów kształcenia dla kierunku studiówZIIP_2A_U21potrafi dokonywać doboru metod optymalizacji, symulacji, prognozowania, wywodu wiedzy oraz wspomagania działań technologiami informatycznymi
Cel przedmiotuC-4Zapoznanie studentów z dostępnymi narzędziami służącymi rozwiązywaniu zadań optymalizacyjnych.
C-2Zaznajomienie studentów z zasadami formułowania zadań optymalizacyjnych i sposobami ich rozwiązywania.
C-1Zaznajomienie studentów z zakresem zastosowań metod optymalizacyjnych w technice i organizacji.
Treści programoweT-A-1Formułowanie, klasyfikacja i przykłady zadań optymalizacji.
T-A-2Podstawowe właściwości zbiorów i funkcji występujących w zadaniach optymalizacji. Metody analityczne optymalizacji.
T-A-7Metody minimalizacji funkcji z ograniczeniami: metoda zewnętrznej funkcji kary, metoda wewnętrznej funkcji kary, metoda aproksymacji kwadratowej.
T-A-3Metoda systematycznego przeszukiwania. Metody losowe.
T-A-6Gradientowe metody poszukiwania minimum funkcji bez ograniczeń: metoda największego spadku, metoda Newtona, metody zmiennej metryki.
T-A-5Metody poszukiwań minimum funkcji na kierunku poszukiwań. Bezgradientowe metody poszukiwania minimum funkcji bez ograniczeń: metoda Gausa-Seidela, metoda Powella.
T-A-4Podstawy konstrukcji iteracyjnych metod optymalizacji.
Metody nauczaniaM-3Metoda aktywizująca - burza mózgów.
M-2Metody praktyczne - ćwiczenia laboratoryjne.
Sposób ocenyS-1Ocena podsumowująca: Sprawdzian wiedzy po zakończeniu określonej partii materiału.
Kryteria ocenyOcenaKryterium oceny
2,0Student nie opanował podstawowej wiedzy z zakresu przedmiotu.
3,0Student opanował podstawową wiedzę z zakresu przedmiotu. Z trudem kojarzy elementy nabytej wiedzy. Czasem nie wie jak posiadaną wiedzę wykorzystać.
3,5Student opanował wiedzę w stopniu pośrednim między oceną 3,0 i 4,0.
4,0Student opanował podstawową wiedzę z zakresu przedmiotu. Zna ograniczenia i obszary i jej stosowania.
4,5Student opanował wiedzę w stopniu pośrednim między oceną 4,0 i 5,0.
5,0Student opanował podstawową wiedzę z zakresu przedmiotu. Rozumie ograniczenia i zna obszary i jej stosowania.
PoleKODZnaczenie kodu
Zamierzone efekty uczenia sięZIIP_2A_LP/08_K01Student powinien potrafić wykorzystywać informacje z wielu dziedzin i kojarzyć je w celu rozwiązania konkretnego problemu optymalizacyjnego, współpracując w tym celu z innymi osobami.
Odniesienie do efektów kształcenia dla kierunku studiówZIIP_2A_K03potrafi współdziałać i pracować w grupie, przyjmując w niej różne role oraz określić priorytety służące realizacji określonego przez siebie lub innych zadania
Cel przedmiotuC-2Zaznajomienie studentów z zasadami formułowania zadań optymalizacyjnych i sposobami ich rozwiązywania.
Treści programoweT-A-3Metoda systematycznego przeszukiwania. Metody losowe.
T-A-4Podstawy konstrukcji iteracyjnych metod optymalizacji.
Metody nauczaniaM-3Metoda aktywizująca - burza mózgów.
Sposób ocenyS-1Ocena podsumowująca: Sprawdzian wiedzy po zakończeniu określonej partii materiału.
Kryteria ocenyOcenaKryterium oceny
2,0
3,0Czasem nie wie jak posiadaną wiedzę wykorzystać.
3,5
4,0
4,5
5,0