Development of a formal algorithm for the formulation of a dual linear optimization problem

Autor: Lyudmila Chernova, Sergiy Titov, Sergii Chernov, Kateryna Kolesnikova, Liubava Chernova, Viktor Gogunskii
Rok vydání: 2019
Předmět:
Linear programming
Computer science
020209 energy
0211 other engineering and technologies
Energy Engineering and Power Technology
Duality (optimization)
pairs of conjugate problems
02 engineering and technology
primal problem
Industrial and Manufacturing Engineering
objective function
Management of Technology and Innovation
lcsh:Technology (General)
021105 building & construction
0202 electrical engineering
electronic engineering
information engineering
lcsh:Industry
Electrical and Electronic Engineering
Economic interpretation
Standard form
dual problem
Applied Mathematics
Mechanical Engineering
Profit maximization
Standard problem
Computer Science Applications
Control and Systems Engineering
constraint system
lcsh:T1-995
duality
lcsh:HD2321-4730.9
Minification
Linear optimization problem
Algorithm
linear optimization
Zdroj: Eastern-European Journal of Enterprise Technologies, Vol 4, Iss 4 (100), Pp 28-36 (2019)
ISSN: 1729-4061
1729-3774
DOI: 10.15587/1729-4061.2019.175105
Popis: The rigorous formal algorithm for formulating a dual problem for different forms (general, basic, standard, and canonical) of a primal linear programming problem is proposed. First, definitions of a pair of dual problems for standard form of primal linear programming are given. This approach is based on the fact that such a pair was noted first, since it had substantial interpretation. The economic interpretation of the standard problem is profit maximization in the production and sale of some types of products. Such an approach substantially indicates the existence of the primal problem (I) and the strictly corresponding dual (conjugate) (II). The problem of cost minimization is accompanying to the primal problem. The basic concept of the duality theory in linear programming problems is the fact that a pair of problems are mutually conjugate — obtaining dual of dual leads to a primal problem. The rigorous approach to obtaining an algorithm for formulatinga dual problem is based on the statement that the dual problem of dual is a primal (original) problem. This approach is used in the paper. For different pairs of dual problems, this statement is rigorously proved. The existing schemes of primal to dual conversion are substantial. Given this, the algorithm of the general approach to formulatingpairs of conjugate problems is proposed and rigorously proved. Formalization of the developed scheme makes it easy to get pairs of known dual problems. This allowed for the first time to propose and validate the algorithm for constructing a dual problem for an arbitrary form of the primal problem.
Databáze: OpenAIRE
Externí odkaz: