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 59
- Downloads 0
Development of the method for the optimal management of occupational risks
<p>Within the framework of this research, we analyzed international normative and legal documents on risk management in the field of occupational health and safety and identified the following shortcomings:</p><p>– uncer...
The concept of a modular cyberphysical system for the early diagnosis of energy equipment
<p>We have proposed a concept of the modular cyberphysical system for the early diagnosis of industrial and household power equipment based on the application of approaches and standards of Industry 4.0, in particular th...
Study into formation of nutritional value of cauliflower depending on the agribiological factors
<p class="a">We studied the effect of the sum of active temperatures above 10 °C, the amount of precipitation, and the hydrothermal coefficient (HTC), on the formation of dry, dry soluble substances, sugars, and ascorbic...
Investigating the influence of volumetric hydrophobization on the formation of phase composition of cement stone and its physical-mechanical properties
<p>We have examined the influence of the most widely used silicon-organic surface water repellent GKZH-11K on the physical-mechanical properties and the phase structure formation of cement is the fact that the introducti...
Development of the method for estimating serviceability of equipment for the transportation of compressed natural gas
<p>To ensure safe transportation of compressed natural gas, we proposed, based on the results of studies conducted, the algorithm for a method for the evaluation of combined type tanks. The method implies determining par...