ukraine ifo

Faculty of Transportation Sciences

ctu logo

  1. Home
  2. Current Students
  3. Courses
  4. Information about course: Linear Programming 2

Linear Programming 2

Course Code:
11LIP2
Academic Degree:
master
Study Programme:
Logistics and Transport Processes Control (N1041A040005)
semesterlanguage
1czech flag
Form of Study:
full-time and part-time
Credits:
3
Number of Hours:
2 + 1 hours per week - in full-time study
10 hours per semester - in part-time study
Type of Course:
obligatory
Course Completion:
credit, exam
Supervisor:
doc. Ing. Ivan NAGY, CSc.
Course Tutor:
 
roh  Lectures:
doc. Ing. Ivan Nagy, CSc.
roh  Training Course:
Ing. Karel Ječmen
roh  Part-time Study:
Ing. Pavla Pecherková, Ph.D.
Supervising Department:
Department of Applied Mathematics (16111)
Keywords:
Binary variable, criterion, restriction for continuous variable, restriction for discrete variable, specific tasks of integer programmingary variables, integer variables, mixed variables, practical implementation.
Abstract:
Formulation of the task of integer programming, branch and bound method of numerical solution, problems about knapsack, travelling salesman, sets, location of stores and post boxes, tasks of scheduling, heuristics, metaheuristics - genetic algorithms, ant colony optimization.
Objectives:
Extension of the methods using linear optimization to tasks involving integer variables, as well. This step brings about a significant extension of the tasks solvable originaly by linear programming. The part of all tasks is a practical implementation in a software, preferably in EXCEL but also other as e. g. LiPS.