Winter Semester 2010/11
Winter Semester 2011/12
Winter Semester 2012/13
Winter Semester 2013/14
Methods of Optimization and Linear Programming (elective) IO1204b
Course content:
1-3. Introduction to the Matlab system
4. Gauss elimination method
5. Linear programming - graphical method
6-8. Linear programming - implementation of two-phase LP method
9. Transportation problems
10. One variable minimization problems
11. Non-gradient methods
12-13. gradient methods
14-15. Problems with constraints. Non-deterministic methods.
15. Reports, marks.
Learning outcomes:
(in Polish) Rodzaj przedmiotu
Course coordinators
Bibliography
a) basic references:
Bertsekas D.P.: Nonlinear programming, Athena Scientific, Belmont, 1999
Findeisen W., Szymanowski J., Wierzbicki A.: Teoria i metody obliczeniowe optymalizacji, PWN 1980
Gass S.I.: Programowanie liniowe. Metody i zastosowania, PWN, Warszawa, 1976
Ruszczynski A.: Nonlinear optimization, Princeton University Press, 2006
b) supplementary references:
Ferris M., Mangasarian O., Wright S.:Linear Programming with MATLAB, MPS-SIAM, Philadelphia, 2007
Venkataraman P.: Applied Optimization with MATLAB Programming, Wiley & Sons, NY, 2002