Linear Programming

Garant předmětu:

Lecturer:

Tutor:

Supervisor:

Department of Software Engineering

Synopsis:

The aim of this course is to provide students with a knowledge of linear models for economics decision.

Requirements:

Syllabus of lectures:

Formulation of linear models: typical models

Introduction to linear models: basics facts, existence of optimal solution

Solution of linear models : simplex algorithm, big M-method, graphic solution

Degeneration of LP

Theory of duality: dual simplex algorithm

Post-optimal analysis, sensitivity analysis

Parametric programming

Integer programming: cutting plane method, branches and bounds method

Software solvers

Multi-criteria decision

Goal programming

Syllabus of tutorials:

The structure of exercises is identical to lectures. Exercises are focused on typical problems from each theme.

Formulation of linear models: typical models

Introduction to linear models: basics facts, existence of optimal solution

Solution of linear models : simplex algorithm, big M-method, graphic solution

Degeneration of LP

Theory of duality: dual simplex algorithm

Post-optimal analysis, sensitivity analysis

Parametric programming

Integer programming: cutting plane method, branches and bounds method

Software solvers

Multi-criteria decision

Goal programming

Study Objective:

Knowledge: The aim of this course is to provide students basic overview of methods linear of programing

Abilities: Students gains ability to select and use appropriate method for their decision.

Study materials:

Key references:

Linear models; Lagová Milada, Jablonský Josef; Oeconomica; Praha 2004; (in Czech)

Recommended references:

Economical and mathematics methods; Vaněčková Eva; JČU; České Budějovice 1996; (in Czech)

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans: