1. SylabUZ
2. Wydział Nauk Inżynieryjno-Technicznych
3. semestr letni 2024/2025
4. Informatyka - Program Erasmus drugiego stopnia
5. Operational research

Wygeneruj PDF dla tej strony

Operational research - opis przedmiotu

Cel przedmiotu

• To provide basic skills in formulation of optimization tasks.
• To provide knowledge in elementary procedures of quantitative optimization.
• To give critical insight in the subject of reliability and efficiency of numerical process related to determination of the best solution.
• To derive essential skills of using optimization techniques in engineering applications.      

Wymagania wstępne

Zapisz zmiany

Mathematical analysis, Linear algebra and analytic geometry

Zakres tematyczny

Linear programming tasks (LPT). Standard formulation of LPT. Method of elementary solutions and simplex algorithm. Optimal choice for production assortment. Mixture problem. Technological process choice. Rational programming. Transportation and assignment problems. Two-person zero sum games and games with nature.

Network programming. Network models with determined logical structure. CPM and PERT methods. Time-cost analysis. CPM_COST and PERT-COST methods.

Non-linear programming tasks (NPT) – optimality conditions. Convex sets and  functions. Necessary and sufficient conditions for the solution existence in the case without constraints. Lagrange multiplayers method. Extrema of the function with equality and inequality constraints. Kuhn-Tucker conditions. Constraints regularity. Conditions of an equilibrium point existence. Least squares method. Quadratic programming.

Computational methods for solving NPT. Directional search methods: Fibonacci, golden search, Kiefer, Powell and Davidon. Method of basic search: Hooke-Jeeves and Nelder-Mead. Continuous and discrete gradient algorithm. Newton method. Gauss-Newton and Levenberg-Marquardt algorithms. Elementary methods of feasible direction: Gauss-Seidel, steepest decent, conjugate gradient of Fletcher-Reeves,   variable metric of Davidon-Fletcher-Powell. Searching for minimum in the case of constraints: internal, external and mixed penalty functions, projected gradient, sequential quadratic programming and admissible directions method. Elements of dynamic programming.

Practical issues. Simplification and elimination of constraints. Discontinuity elimination. Scaling. Numerical approximation of gradient. Usage of numerical packages. Presentation of methods implemented in popular environments for symbolic and numerical processing.

Metody kształcenia

Lecture;

Laboratory exercises.
 

Efekty uczenia się i metody weryfikacji osiągania efektów uczenia się

Opis efektu	Symbole efektów	Metody weryfikacji	Forma zajęć

Warunki zaliczenia

Lecture –  the passing condition is to obtain positive mark from the exam;

Laboratory – the passing condition is to obtain positive marks from all laboratory exercises to be planned within the laboratory schedule.

Calculation of the final grade: lecture 50% + laboratory 50%

Literatura podstawowa

1. Hillier F., Lieberman G.: Introduction to operations research, McGraw-Hill College, 11th edition, 2021.
2. Ferris M., Mangasarian O., Wright S.: Linear programming in MATLAB, Cambridge University Press, 2008.
3. Williams P.: Model Building in Mathematical Programming, 5th Edition, Wiley, 2013
4. Taha H. A.: Operations Research: An Introduction, 11th Edition, Pearson ,2023
5. Bertsekas D.: Nonlinear programming, 2nd edition, Athena Scientific, 2004
6. Boyd S., Vandenberghe L.: Convex optimization, Cambridge University Press, 2004.

Literatura uzupełniająca

1. Winston W.: Operations Research Applications and Algorithms, Wadsworth Publishing Company, 1997.

Uwagi

Zmodyfikowane przez dr hab. inż. Maciej Patan, prof. UZ (ostatnia modyfikacja: 09-04-2024 18:31)