Operations Research
Lesson plan:
Supervisor:
doc. RNDr. Jiří Moučka, Ph.D.
Lecturers:
RNDr. Michal Šmerek, Ph.D.
Activities
1. Course description
2. Outputs of tertiary education
3. The continuity of the course
4. Syllabus
5. Assessment methods
Activity no. 1
Course description
The course introduces the basic principles and methods of mathematical modeling
of decision problems. Students learn to solve standard problems of linear
programming, multi-criteria decision making, game theory and network analysis.
Activity no. 2
Outputs of tertiary education
Graduates of the relevant course will demonstrate:
Activity no. 3
Knowledge:
Course introduces the basic principles of modeling decision
problems and their applications in a military environment.
Skills:
Student uses basic methods of modeling and solving decision
problems.
General
competencies:
Student is able to actively utilize and interpret the results of
these methods.
The continuity of the course: Fields of study the course is directly associated with:
The study course requires the knowledge acquired in Mathematics. It creates
conditions for studying the subject Probability and Statistics.
1
Activity no. 4
Syllabus
Type
Hours
Topic
Content
1 lecture
2
Linear
Programming
Mathematical modeling.
Linear programming problems.
2 exercise
2
Linear
Programming
Mathematical modeling.
Linear programming problems.
3 lecture
2
Linear
Programming
Simplex method.
4 exercise
2
Linear
Programming
Simplex method.
5 lecture
2
Linear
Programming
Duality in Linear Programming.
6 exercise
2
Linear
Programming
Duality in Linear Programming.
7 lecture
2
Linear
Programming
Balanced Transportation Problem.
8 exercise
2
Linear
Programming
Balanced Transportation Problem.
9 lecture
2
Linear
Programming
Unbalanced Transportation Problem.
10 exercise
2
Linear
Programming
Unbalanced Transportation Problem.
11 lecture
2
Linear
Programming
Assignment problem.
12 exercise
2
Linear
Programming
Assignment problem.
13 lecture
2
Multicriterial
decision
making
Multi-criteria evaluation of alternatives.
Graphical method. Method of the
weighted sum.
14 exercise
2
Multicriterial
decision
making
Multi-criteria evaluation of alternatives.
Graphical method. Method of the
weighted sum.
2
15 lecture
Activity no. 5
2
Multicriterial
decision
making
16 exercise
2
Multicriterial
decision
making
17 lecture
2
Game Theory
18 exercise
2
19 lecture
2
20 exercise
2
21 lecture
2
22 exercise
2
23 lecture
24 exercise
Multicriterial programming. The method
of aggregation of objective functions.
Lexicographical method. Method of
target programming.
Multicriterial programming. The method
of aggregation of objective functions.
Lexicographical method. Method of
target programming.
Conflicting decision situation, the game
in normal form, the optimal strategy,
the matrix games.
Game Theory
Solving matrix games types of
"Saddle point", "2×2" "2×n" and "m×2".
Game Theory
Solving matrix games by transfer to
linear programming problem.
Game Theory
Solving matrix games by transfer to
linear programming problem.
Network
Analysis
Basic concepts of graph theory, directed
graphs, networks, projects, critical path
method.
Network
Analysis
Basic concepts of graph theory, directed
graphs, networks, projects, critical path
method.
2
Network
Analysis
Method PERT (Program Evaluation
Review Technique).
2
Network
Analysis
Method PERT (Program Evaluation
Review Technique).
Assessment methods
Written and oral examination
3
Brno, 314. července 2017
signature
4