SylabUZ

Generate PDF for this page

Optimization in Production Management - course description

General information
Course name Optimization in Production Management
Course ID 06.1-WM-MiBM-AiOPP-D-14_19
Faculty Faculty of Mechanical Engineering
Field of study Mechanical Engineering
Education profile academic
Level of studies Second-cycle studies leading to MSc degree
Beginning semester winter term 2019/2020
Course information
Semester 2
ECTS credits to win 4
Course type obligatory
Teaching language polish
Author of syllabus
  • prof. dr hab. inż. Mirosław Galicki
  • dr inż. Edward Tertel
Classes forms
The class form Hours per semester (full-time) Hours per week (full-time) Hours per semester (part-time) Hours per week (part-time) Form of assignment
Lecture 15 1 9 0,6 Credit with grade
Project 30 2 18 1,2 Credit with grade

Aim of the course

Zapoznanie studentów z podstawowymi terminami i definicjami z zakresu optymalizacji, istota optymalizacji, podstawy matematyczne optymalizacji. Przedstawienie metod i narzędzi rozwiązywania zagadnień optymalizacji, ze szczególnym uwzględnieniem zastosowań w planowaniu i realizacji procesów produkcyjnych.

Prerequisites

Analiza matematyczna z elementami ruchu prawdopodobieństwa, umiejętności posługiwania się narzędziami informatycznymi: arkusze kalkulacyjne, Matlab/Scilab.

Scope

Wykład:

Właściwości ekstremów funkcji wielu zmiennych. Ekstrema funkcji przy braku warunków ograniczających. Ekstrema funkcji przy warunkach ograniczających równościowych. Metoda mnożników Lagrange’a. Ekstrema funkcji przy warunkach ograniczających nierównościowych.  Graficzne metody optymalizacji funkcji dwóch zmiennych. Funkcje liniowe z liniowymi warunkami ograniczającymi. Zastosowanie narzędzi SOLVER do rozwiązywania zadań optymalizacyjnych. Zadanie optymalizacji liniowej. Metoda symplex rozwiązywanie zadań programowania liniowego. Algorytmy gradientowe wyznaczania minimum funkcji bez ograniczeń. Metody znajdowania punktu minimum przy warunkach ograniczających (algorytmy funkcji kary). Znajdowanie punktów ekstremalnych funkcji w obecności zakłóceń (aproksymacja stochastyczna). Elementy programowania nieliniowego.

Projekt:

Indywidualna realizacja zadań projektowych z wykorzystaniem różnych metod optymalizacji. Rozwiązywanie „prostych” zadań optymalizacji o dwóch zmiennych decyzyjnych metodą graficzną – optymalizacja dyskretna. Formułowanie opisu matematycznego ZPL – postać kanoniczna. Wykorzystanie narzędzi typu SOLVER do rozwiązywania ZPL. Rozwiązywanie ZPL metodą SYMPLEX – wypełnianie tablic sympleksowych, zastosowanie gotowych programów. Optymalizacja nieliniowa – przykładowe aplikacje, porównywanie efektywności różnych metod optymalizacji nieliniowej.

 

Teaching methods

Wykłady konwencjonalne, oraz z wykorzystaniem technik multimedialnych. Praca indywidualna nad zadaniem projektowym. Prezentacja rozwiązań, analiza i dyskusja nad uzyskanymi wynikami.

Learning outcomes and methods of theirs verification

Outcome description Outcome symbols Methods of verification The class form

Assignment conditions

Warunkiem zaliczenia przedmiotu jest zaliczenie wszystkich jego form.  Ocena końcowa na zaliczenie przedmiotu jest średnią arytmetyczną z ocen za poszczególne formy zajęć.  

Recommended reading

  1. Brdyś M., Ruszczyński A., Metody optymalizacji w zadaniach,  Warszawa, WNT, 1985,
  2. Kauf S., Tłuczak A., Optymalizacja decyzji logistycznych, Difin 2016.
  3. Kusiak J,, i inni,  Optymalizacja Wybrane metody z przykładami zastosowań, PWN 2009.
  4. Findeisen W., Szymanowski J., Wierzbicki A.,Teoria i metody obliczeniowe optymalizacji, Warszawa, PWN, 1980,
  5. Seidler J., Badach A., Molisz W.,  Metody rozwiązywania zadań optymalizacji, Warszawa,  Podręczniki Akademickie, 1990.

Further reading

  1. Aproksymacja stochastyczna: metody optymalizacji w warunkach losowych, Jacek Koronacki, Warszawa, WNT, 1989

Notes


Modified by dr inż. Edward Tertel (last modification: 29-04-2019 11:03)