Development of a formal algorithm for the formulation of a dual linear optimization problem
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2019, Vol 4, Issue 4
Abstract
<p>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.</p><p>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.</p><p>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.</p><p>The rigorous approach to obtaining an algorithm for formulating<strong> </strong>a 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.</p><p>The existing schemes of primal to dual conversion are substantial. Given this, the algorithm of the general approach to formulating<strong> </strong>pairs of conjugate problems is proposed and rigorously proved.</p><p>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.</p>
Authors and Affiliations
Lyudmila Chernova, Sergiy Titov, Sergii Chernov, Kateryna Kolesnikova, Liubava Chernova, Viktor Gogunskii
Keywords
Related Articles
- EP ID EP666833
- DOI 10.15587/1729-4061.2019.175105
- Views 70
- Downloads 0
Development of an approach to mathematical description of imbalance in methabolic processes for its application in the medical diagnostic information system
<p>The problem of diagnosing the metabolic syndrome associated with disturbance of carbohydrate and lipid metabolism was considered in this work. A new approach to determination of imbalance of metabolic processes was pr...
Development of chemical methods for individual decontamination of organophosphorus compounds
<p>The methods of individual decontamination of organophosphorus esters of paralytic action were studied using the decontamination of paraoxon (O, O-diethyl-O-4-nitrophenylphosphate) and methyl parathion (O, O-dimethyl-O...
Studying the stressed state of elastic medium using the argument functions of a complex variable
<p>Based on the argument function method and the complex variable function method, we have derived the generalizing solutions to a flat problem on the theory of elasticity using the invariant differential ratios capable...
Modeling the techological process of pipe forging without a mandrel
<p>A broaching technique for thick-walled pipes has been investigated. The proposed technique implies the deformation of a hollow workpiece without a mandrel. The procedure has been devised to conduct theoretical studies...
Exploring a possibility to control the stressedstrained state of cylinder liners in diesel engines by the tribotechnology of alignment
<p>Our research into the formation of a functional copper-containing surface layer on parts of automobile engines by using an alignment tribotechnology has established a decrease in the wear of parts during their operati...