"Babes-Bolyai" University of Cluj-Napoca
Faculty of Mathematics and Computer Science

Linear optimization
Code
Semes-
ter
Hours: C+S+L
Credits
Type
Section
MMA0006
5
2+2+0
5
compulsory
Matematici aplicate
Teaching Staff in Charge
Assoc.Prof. LUPSA Liana, Ph.D.,  llupsamath.ubbcluj.ro
Lect. POPOVICI Nicolae, Ph.D.,  popovicimath.ubbcluj.ro
Aims
To know the notions of: linear programming problem, dual linear programming problem, parametric linear programming problem, stochastic linear programming problem, fuzzy linear programming problem.
To know the main algorithms for solving these types of problems.
Content
Linear programming problem statement; some concrete problems leading to mathematical modelling using linear programming problems. Dual linear programming problems. Simplex algorithm, dual simplex algorithm. Linear parametric programming problems. Linear stochastic programming problems. Linear fuzzy programming problems. Transportation problems. Inconsistent linear systems.
References
1) Breckner W.W., Cercetare operationala. Cluj-Napoca: Universitatea "Babes-Bolyai", Facultatea de matematica, 1981.
2) Dragan I., Tehnici de baza in programarea liniara. Bucuresti: Editura tehnica, 1976.
3) Goldstein E., Youdine D., Problemes particuliers de la programmation lineaire. Moscou: Editions Mir,1966.
4) Marusciac I. Programare matematica. Cluj-Napoca: Universitatea "Babes-Bolyai" Facultatea de Matematica, Catedra de analiza, 1975.
5) Reiner H., Panos M. P., Handbook of Global Optimization. Dordrecht-Boston-London: Kluwer Academic Publishers, 1995.
6) Stancu-Minasian I.M., Programarea stohastica cu mai multe functii obiectiv. Bucuresti: Ed. Academiei R.S.R., 1980.
6) Varga J., Angewandte optimierung. Budapest: Akademiai Kiado, 1991.
7) Zuhovitki S.I., Avdeeva L.I., Lineinoie i vypukloie programirovanie. Moskva: Izd. Nauka, 1964.
Assessment
Exam.