The Algorithm of Selecting Candidates for IT Projects Based on the Simplex Method Sergiy Titov1[0000-0001-8772-9889], Lyudmila Chernova1[0000-0002-0666-0742], Nataliia Kunanets2[0000-0003-3007-2462], Liubava Chernova1[0000-0001-7846-9034], Evgeny Nedelko3[0000-0003-3557-3717], Serhey Chernov1[0000-0002-9069-0409] 1Project Management Department Admiral Makarov National University of Shipbuilding; 9, Heroiv Ukrainy ave, Mykolaiv, Ukraine 19chsk56@gmail.com 2Lviv Polytechnic National University; 12, St. Bandera str., Lviv, Ukraine nek.lviv@gmail.com 3Higher Mathematics Department Admiral Makarov National University of Shipbuilding; 9, Heroiv Ukrainy ave, Mykolaiv, Ukraine ss1-ss10@ukr.net Abstract. In the most cases, solution of linear optimization problems is searched for by the simplex method. However, this classic algorithm of solving linear optimization problems may create additional iterations in the procedure of immediate calculation. If we break the standard simplex method algorithm in some of its components, we can accelerate the simplex calculation convergence – reduce the number of simplex tables. For acceleration of the simplex method convergence, it is proposed to deviate from the canonical algorithm. It is required to choose not the neighbor apex as the next problem plan, but the verified apex selected according to evaluation of the biggest and the smallest target function values. The application aspect of the approach proposed is in usage of the obtained research result for providing the possibility to simplify the numeric algorithm based on reducing the number of iterations. This creates conditions for further development and improvement of similar approaches in linear optimization problems. Solution of the model example, that was found by following the classic algorithm and by breaking it, confirms the hypothesis put forward. Keywords: Linear Optimization, Polyhedron, Target Function, Simplex Meth- od, Basis Vectors, Primary Plan, Reference Plan, Polyhedron Apex 1 Introduction The intensive development of IT technologies is generated by the high-qualification staff potential available in Ukraine. According to the data of IT Ukraine Association, Copyright © 2020 for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0) 2020 ITPM Workshop. the IT industry in Ukraine shows an annual growth of 20%. By results of 2018, the IT industry takes the second place with the volume of services exported. The signifi- cance of IT services within the structure of export is growing as well. IT companies strengthen their positions owing to simultaneous implementation of a significant number of projects (up to 300) on the order from customers leading in various branches: automotive, healthcare, TV communication and finance. Employees who realize the projects are the main value for IT companies. Formation of the project team is one of the first-priority objectives in the modern project management. It is the smooth teamwork that represents an important factor of successful project implemen- tation. At the same time, the team formation process is one of the most complicated aspects of project management. A project team is mostly created just for the project implementation period and may consist of specialists in different professions. The team formation procedure is rather difficult and requires using innovative methods with account taken of the fact that the created team has to work like a well-adjusted system[1, 3-7]. 2 Research Paper Study and Problem Statement In multiple cases, mathematic models of active systems management are interpreted in the form of linear optimization problems [2,8,11,14]. Solution of linear optimiza- tion problems is based on algorithm of the classic or a common simplex method. It consists in intellectual iteration over polyhedron apexes  I (allowable area of opti- mization problem). The plan or an apex of polyhedron  I is specified by a system n of basis vectors a1 , a2 , , an . The number of possible apexes of polyhedron equals to the number of combinations Сnm (n – problem measurability, and m = rang ( I ) ). Real linear optimization problems that interpret models of candidates selection are characterized by big values of m. In view of this, we have to develop an algorithm ensuring ordered iteration over angular points of the polyhedron. Such a method was developed [1, 2] and is called simplex method. It allows obtaining the optimum opti- mization problem solution from the known primary reference plan X 0 , within a finite number of steps. Each iteration step of a simplex method corresponds to competences of the new candidate that improves the target function value. The algorithmic process continues until finding the optimum value of target function or the absence of optimi- zation problem solution. The number of simplex method iterations is determined by the primary reference plan X0 and the number of angular points  I . As there are several “ways” of transition from X0 to the optimum Xopt , we encounter a problem of finding the shortest (in terms of the number of apexes) “way” of iteration. Now there are not any publications with such assessments and their correlation to the classic simplex method algorithm. 3 The Objective and the Tasks of Research The research objective provides for development of the algorithm for selecting candi- dates to an IT project implementation team with use of the classic simplex method for reduction of the number of iterations. For achievement of the objective stated, the following tasks were specified: • Develop the algorithm for selection of IT project implementation personnel with use of simplex method; • Provide model example calculation confirming reduction of the number of itera- tions as compared with the classic calculation [9,10,12]. 4 General Statement of a Linear Optimization Problem. Reference Plan Drafting by Following the Classic Algorithm and by Breaking it Project activities in the IT sector require formation of an implementing team. The team is a small group (from 3 to 12 persons) having a brightly expressed target orien- tation and intensive interaction between the team members while fulfilling a joint task. Efficient and fruitful activities of the team in general depend on the competences of each of the team members. For determining a performer of certain processes, we need to carry out the analysis of (and actually to iterate over) the competences of each of the candidates. The syner- getic effect of a joint teamwork is qualitatively higher than the effect of single per- sons’ activities, i.e. a joint work of specialists can in total give you much more than the results of their individual work. For large- and medium-scale projects, teams may count tens, hundreds and thou- sands of participants responsible for particular activities. The team is the main element of project structure as this is the team who ensures implementation of the project idea. The team leader knows the abilities and skills of the members and uses them for work on the project in accordance with the need. For assurance of efficient high-synergy work of the team, it is necessary first to plan its composition to determine the desired professional characteristics of its members. Most frequently, project managers fail to do it intentionally or replenish the team, as new tasks appear that cannot be solved by efforts of its existing members. In some cases, the project manager composes the team but does not deem it necessary to intro- duce its members to each other; as a result, the complete composition of the team is only known to the project manager. Such a behaviour shows that there is at least a failure to understand the significance of joint efforts for achievement of the maximum synergy. The main integrating factor of team creation and team activities is the strate- gic objective of the project implementation [15-19]. According to this objective, the project manager defines the required number of specialists – team members, their qualification, carries out selection and hiring of employees. The classic method of team members selection was based on involving profession- al experts. Advisors were involved for selection of candidates by means of interview. Later, this function was fulfilled through creation of a standard of competences. For improving the efficiency of this process, it was proposed to use an algorithm based on usage of a simplex method. Without loss of generality, we may assume to have a standard form of a linear op- timization problem record n WI =  c j x j → max, j =1 n  I :  ai j x j  bi , i = 1, , m, j =1 x j  0, j = 1, , n, where bi  0, i = 1, 2, , m. Adding a balance nonnegative variable to each inequality xi  0, i = n + 1, n + 2, , n + m and recording the problem in a vector form allow obtaining the canonical recording form of an optimization problem WI = (c, x) → max,  I : (a j , x) = b, x  0, or in expanded form: x1a1 + x2a 2 + + xma m + xm+1a m+1 + + xna n = b, where x =  x1 , x2 , , xn  , X  R n , c =  c1 , c2 , , cn  , T a1 =  a11 , a21 , , am1  , a 2 =  a12 , a22 , , am 2  , , a n =  a1n , a2 n , , amn  , T T T a n+1 = en+1 =  1, 0, , 0  , a n+2 = en+2 =  0, 1, ,0 , , a n+m = en+m =  0, 0, ,1 , T T T b =  b1 , b2 , , bm  . T Vectors a n +1 , a n + 2 , , a n+ m are unit vectors. These vectors are linearly independent vectors and constitute the basis. The right sides vector resolution of the optimization problem set of constraints has the following form: b = b1e n+1 + b2e n+ 2 + + bme n+ m . As all bi  0 , we obtain the allowable primary reference plan X0 . The following basis resolution corresponds to the primary plan: X0 = b1e n+1 + b2e n+2 + + bme n+ m = [0,0, ,0, b1 , b2 , , bm ] . n The main idea of using the simplex method-based algorithm is sequential iteration over the competences of a new candidate to become member of an IT project team. One vector is excluded from and another included to the basis by the Gauss-Jordan method.[13] Subject to compliance with these criteria, we have to build a chain. The beginning of the chain is located at the starting apex X0 of polyhedron  I and corre- sponds to the first simplex table of calculation. Moving to the next candidate X1 by following the classic algorithm corresponds to transition to the neighbor apex. Actual- ly, each table is a numeric description of apexes  I . The process is to be continued till finding the optimum apex Xopt or confirming its absence. At the arbitrary step of calculation by following the common simplex method algo- rithm, we have the possibility to move not to the neighbor apex, but to the arbitrary apex located around the optimum apex. Such an apex can be selected based on multi- ple evaluation methods, e.g. the half-interval method. For this selection, the alterna- tive chain of simplex calculation may have a much smaller number of iterations. Let us consider a model example of a two-dimensional linear optimization problem solution to confirm this case, first by following the standard procedure and then by breaking the rule of basis vectors combination selection. Model example The total competence of candidate Wi consists of several separate competences, with factors determined by the experts WI = 2 x1 + 3 x2 → max, 3x1 − 4 x2  6,  x + 2 x  12,  I :  1 2 −  1 2  3, x + x  x2  4, x j  0, j = 1, , 4. Basis nonnegative unknowns are to be added to left sides of each inequality x3 , x4 , x5 , x6 . As a result, we obtain a canonical form of a linear optimization problem: WI = 2 x1 + 3 x2 → max, 3x1 − 4 x2 + x3 = 6,  x + 2 x + x = 12,  1 I :  2 4 − x1 + x2 + x5 = 3,  x2 + x6 = 4, x j  0, j = 1, , 6. We have the primary characteristic of candidate X0 =  0, 0, 6, 12, 3, 4    I . Let us draw the reference simplex table (Tab. 1). Table 1. Simplex table vertex X0 a1 a2 a3 a4 a5 a6 {b j /a ij } Basis C B 2 3 0 0 0 0 Xi a3 0 6 3 −4 1 0 0 0 a4 0 12 1 2 0 1 0 0 6 a5 0 3 −1 1 0 0 1 0 3 X0 a6 0 4 0 1 0 0 0 1 4 Dj WI (X 0) = 0 −2 −3 0 0 0 0 Index row Dj has two negative evaluations meaning that plan X0 =  0, 0, 6, 12, 3, 4   I is not optimum and can be improved. The pivot col- umn can be found by the rule of selecting the smallest negative value of evaluations. This is column а 2 as min −2, −3 = −3 → a 2 . The pivot row is to be set by the rule of selecting the smallest simplex ratio for posi- tive components of the pivot column. We have  bi   12 3 4  .  ai 2  0, i = 4, 5, 6  = min  , ,  = 3 → a5  ai 2   2 1 1  is a52 =1 1 . For2 it, we 3make a4 Gauss-Jordan a a a 5 6a a a {b j /a ij } Our solving element transformation and Basis C B 2 3 0 0 0 0 Xi by following the algorithm we select (Tab. 2): a3 0 6 3 −4 1 0 0 0 a4 0 12 1 Table 2. 2Simplex0table vertex 1 X1 0 0 6 a5 0 3 −1 1 0 0 1 0 3 X0 a6 0 4 a01 a12 a03 a04 a05 a16 {b j 4 /a ij } Dj Basis WIC(X 0) = 0 B −2 2 −3 3 0 0 0 0 0 0 0 0 Xi a a 33 0 0 18 6 −1 3 0 −4 1 1 0 0 4 0 0 0 a 0 6 12 3 1 0 2 0 0 1 1 −2 0 0 0 2 a4 4 0 6 a a 25 3 0 3 3 −1 −1 1 1 0 0 0 0 1 1 0 0 3 X X 10 a 0 1 4 1 0 0 1 0 0 0 0 −1 0 1 1 1 a6 6 0 4 D D jj W WII (X =9 (X 10)) = 0 −5 −2 0 −3 0 0 0 0 3 0 0 0 From the second table (Tab. 2): 0 18 −1 0 1 0 4 0 X1 =  0, 3, 18, 6, 0, 1  , WI ( X1 ) = 9 . a3 a4 0 6 3 0 0 1 −2 0 2 a2 The index 3 row Dj 3 a negative has −1 1 0 Plan0 evaluation. X1 =  0, 3, 18, 1 0 6, 0, 1 Xis1 not a6 0 1 1 0 0 0 −1 1 1 Dj optimum and WI (X it 1) =can 9 be improved. −5 0 The pivot 0 column 0 is3а 2 , as0 only this column contains negative evaluation D1 = −5 . We select a pivot row from the condition of the smallest simplex ratio for positive components of the pivot column. We have  bi   6 1  .  ai1  0, i = 4, 6  = min  ,  =  2, 1  = 1 → а6  i1 a   3 1  a1 a2 a3 a4 a5 a6 {b j /a ij } Basis C B 2 3 0 0 0 0 Xi a3 0 6 3 −4 1 0 0 0 a4 0 12 1 2 0 1 0 0 6 a5 0 3 −1 1 0 0 1 0 3 X0 4 0 1 0 0 0 1 In the new basis, instead of а 6 we involve а1 . After respective calculation, we have a6 0 4 Dj WI (X 0) = 0 −2 −3 0 0 0 0 the third simplex table (Tab. 3). a3 0 18 −1 0 1 0 4 0 a4 0 6 3 Table 3. 0Simplex0table vertex 1 X2 −2 0 2 a2 3 3 −1 1 0 0 1 0 X1 a6 0 1 a11 a02 a03 a04 −1 a5 a16 {b j 1 /a ij } Dj Basis WIC(X 1) = 9 B −5 2 03 00 00 30 00 Xi a3 0 19 0 0 1 0 3 1 19/3 a3 0 6 3 −4 1 0 0 0 a4 0 3 0 0 0 1 1 −3 3 a4 0 12 a10 1 2a 0a 1a 0a 0a {b6j /a ij } a2 3 4 12 03 04 0 5 1 6 X2 a5 Basis a1 0 C 2 B31 −1 12 1 03 0 00 0 00 1 −10 0 10 3 X0 Xi a6 0 4 0 1 0 0 0 1 4 Dj WI (X 2) = 14 0 0 0 0 −2 5 Dj WI (X 0) = 0 −2 −3 0 0 0 0 Froma the 3 6 third0 table (Tab. 3): 3 −4 1 0 0 0 aa 34 X 2 =  1, 4, 19, 3, 0, 0  , WI ( X 2 ) = 14 . 00 18 12 −1 1 02 10 01 6 40 00 a4 0 3 60 0 1 −2 0 23 −1 3 1 0 0 1 0 0 2 =  1, 0 3, 0, 0 Xis a5 0 X0 The index a2 3 D j has row 3 a negative −1 evaluation. 1 0 Plan X 1 4, 19, not 4 0 1 0 0 0 1 1 a a 66 0 0 1 1 0 0 0 −1 1 4 1 D j and optimum D can WI (X W (X 90 =be 0)) = −2 The 0pivot improved. −5 −3 00 column is00а5 , as30only this 00 column contains j I 1 negative evaluation D 5 = −5 . We select the pivot row by the condition of the small- a 33 00 18 19 −1 0 00 11 00 34 10 19/3 est simplex aa 4 ratio 00 for positive 36 0components 3 00 of0the 0 pivot 11 column. 1−2 We−3 have 0 3 4 2 a2 3  4bi 0 1 0 0 19 3 0 1 . X2 3  1 3 −1 1 0 ai 5  0, i = 3, 4  = min  0 1 = 3 → 0а 4 −1 a2 , X1 2 1 0 0 0 3 1 a1 a6 0  a 1i 5 1 0  0  0 1  −1 1 1 Dj WI (X 2) = 14 0 0 0 0 −2 5 In theD new j basis, W 9 I (X 1) =instead of а−54 we involve 0 а0 5 . After 0 respective 3 0 calculation, we have the fourth simplex table (Tab. 4). a3 0 19 0 0 1 0 3 1 19/3 a4 0 3 0 Table 0 4. Simplex 0table vertex 1 X3 1 −3 3 a2 3 4 0 1 0 0 0 1 X2 a1 2 1 a11 a02 a03 a04 −1 a5 a16 {b j /a ij } Dj Basis WI (X 2) = 14 C B 02 03 0 0 −2 0 50 Xi aa 33 00 10 6 03 0 −4 11 −3 0 00 10 0 1 aa 54 00 3 12 01 02 00 11 10 −3 0 6 aa 25 30 43 0 −1 11 00 00 01 10 43 X X 30 aa 16 20 44 10 01 00 10 00 −2 1 4 D D jj W (X 30)) == 20 WII (X 0 0 −2 0 −3 00 20 00 −1 0 From the fourth table (Tab. 4): 0 18 −1 0 1 0 4 0 X3 =  4, 4, 10, 0, 3, 0  , a3 WI ( X3 ) = 20 . a4 0 6 3 0 0 1 −2 0 2 The index row D j has a negative evaluation. Plan X3 =  4, 4, 10, 0, 3, 0  is a2 3 3 −1 1 0 0 1 0 X1 not optimum a6 0and can 1be improved. 1 0 pivot0 column Our −1 а , as 0 will be 1 only 1this column 6 D j negative 9 −5 contains WI (X 1) = evaluation D 6 = −0 1. We0select the 0 pivot 3 row by 0 the condition of the smallest a simplex 0 ratio 19 for 0positive0 components 1 of0 the pivot 3 column. 1 We 19/3have 3 a4 0 3 0 0 0 1 1 −3 3 a2 3 4 0 1 0 0 0 1 X2 a1 2 1 1 0 0 0 −1 1 Dj WI (X 2) = 14 0 0 0 0 −2 5 a3 0 10 0 0 1 −3 0 10 1 a5 0 3 0 0 0 1 1 −3 a2 3 4 0 1 0 0 0 1 4 X3 a1 2 4 1 0 0 1 0 −2 Dj WI (X 3) = 20 0 0 0 2 0 −1 Basis C B 2 3 0 0 0 0 Xi a3 0 6 3 −4 1 0 0 0 a4 0 12 1 2 0 1 0 0 6 a5 0 3 −1 1 0 0 1 0 3 X0 a6 0 4 0 1 0 0 0 1 4 Dj WI (X 0) = 0 −2 −3 0 0 0 0 a3 0 18 −1 0 1 0 4 0 a4 0 6 3 0 0 1 −2 0 2 a2 3 3 −1 1 0 0 1 0 X1 a6 0 1 1 0 0 0 −1 1 1 Dj WI (X 1) = 9 −5 0 0 0 3 0 0 a3  bi19 0 0 1 0 3 1 4 101  −3 1 19/3 a4 0  3 ai6  0 0, i =02, 3  = 0 min  ,  = 1 → а 3 .3 a2 3  i 64 a 0 1 0 0 1 0  10 1 X2 In the new basis, instead of а3 , we involve а 6 . After respective calculation, we a1 2 1 1 0 0 0 −1 1 Dj WI (X 2) = 14 0 0 0 0 −2 5 have the fifth simplex table (Tab. 5). a3 0 10 0 0 1 −3 0 10 1 a5 0 3 0 Table 0 5. Simplex 0table vertex 1 Xopt 1 −3 a2 3 4 0 1 0 0 0 1 4 X3 a1 2 4 a11 a02 a03 a14 a05 −2 a6 {b j /a ij } Dj Basis WIC(X 3) = 20 B 0 2 0 3 0 0 2 0 0 0 −1 0 Xi a6 0 1 0 0 1/10 − 3/10 0 1 a3 0 6 3 −4 1 0 0 0 a5 0 6 0 0 3/10 1/10 1 0 a4 0 12 1 2 0 1 0 0 6 a2 3 3 0 1 − 1/10 3/10 0 0 X opt a5 0 3 −1 1 0 0 1 0 3 X0 a1 2 6 1 0 1/5 2/5 0 0 a6 0 4 0 1 0 0 0 1 4 Dj WI (X opt) = 21 0 0 1/10 17/10 0 0 Dj WI (X 0) = 0 −2 −3 0 0 0 0 All evaluations a3 0 are nonnegative 18 −1 D 0j  0 . This 1 means 0 that4 we have 0 found the opti- 0 mumasolution. 4 6 3 0 0 1 −2 0 2 3 3 −1 1 0 0 1 0 Xopt =  6, 3  , WI ( Xopt ) = 21. a2 X1 a6 0 1 1 0 0 0 −1 1 1 Therefore, Dj WI (Xthe 1) = calculation 9 −5within 0the classis 0 simplex 0 calculus 3 contains 0 the follow- ing chain of sequential iteration over apexes  I : X → X → X → X → X . 0 19 0 0 1 0 3 1 19/3 0 1 2 3 opt a3 Let a 4us confirm 0 that3 breaking 0 the canonical 0 0 simplex 1 method 1 algorithm −3 can 3 essential- ly reduce a2 the3length of 4 the calculation 0 1 chain 0 – the 0number0 of simplex 1 tables. We X 2 are not selecting a1 2 the smallest 1 evaluation 1 0 like in0 the common 0 −1 simplex 1 method, but the D j one. biggest (X 2) = 14 WIRespective 0 calculation is0 given 0in (Tab.0 6). −2 5 a3 0 10 0 0 1 −3 0 10 1 a5 0 3 0 0 0 1 1 −3 a2 3 4 0 1 0 0 0 1 4 X3 a1 2 4 1 0 0 1 0 −2 Dj WI (X 3) = 20 0 0 0 2 0 −1 a6 0 1 0 0 1/10 − 3/10 0 1 a5 0 6 0 0 3/10 1/10 1 0 a2 3 3 0 1 − 1/10 3/10 0 0 X opt a1 2 6 1 0 1/5 2/5 0 0 Dj WI (X opt) = 21 0 0 1/10 17/10 0 0 Table 6. Alternative simplex algorithm a1 a2 a3 a4 a5 a6 {b j /a ij } Basis C B 2 3 0 0 0 0 Xi a3 0 6 3 −4 1 0 0 0 a4 0 12 1 2 0 1 0 0 6 a5 0 3 −1 1 0 0 1 0 3 X0 a6 0 4 0 1 0 0 0 1 4 Dj WI (X 0) = 0 −2 −3 0 0 0 0 a3 0 −30 0 −10 1 −3 0 0 a1 2 12 1 2 0 1 0 0 a5 0 15 0 3 0 1 1 0 X4 a6 0 4 0 1 0 0 0 1 Dj WI (X 4) = 24 0 1 0 2 0 0 a2 3 3 0 1 − 1/10 3/10 0 0 a1 2 6 1 0 1/5 2/5 0 0 a5 0 6 0 0 3/10 1/10 1 0 X opt a6 0 1 0 0 1/10 − 3/10 0 1 Dj WI (X opt) = 21 0 0 1/10 17/10 0 0 The length of calculation chain has been almost twice reduced as X0 → X 4 → Xopt . The problem considered is two-dimensional. Therefore, we can perform a graphical solution providing us with geometric interpretation of the problem calculation chains. We set up an equation of limit lines ω1 : 3x1 − 4 x2 = 6, ω2 : x1 + 2 x2 = 12, ω3: − x1 + x2 = 3, ω4 : x2 = 4, ω5 : x1 = 0, ω6 : x2 = 0 , and set semi-planes determined by respective inequalities of the set of constraints. As a result, we can draw polyhedron  I (Fig. 1). x2 ω6 WI = 2 x1 + 3 x2 → max, 3x1 − 4 x2  6, ω2 ω3  x + 2 x  12, ω1  I :  1 2  − x + x  3, ω4 X2 X3 1  x2  4, 2 X1 Xopt I x j  0, j = 1, , 4. grad(WI ) x1 X0 X5 X4 ω5 X0 → X1 → X 2 → X3 → Xopt X0 → X 4 → Xopt Fig. 1. Interpretation of compliance with the classic simplex method algorithm and of breaking it. At the coordinate origin point, we draw the gradient vector grad(WI ) =  2, 3  . Perpendicularly to it, we draw the level line. Moving the line in parallel to itself in the gradient direction, we set the maximum point X opt - the apex of the level lines out- reach (Fig. 1). The coordinates of the extreme apex are found as coordinates of the crossing point of respective limit lines: 3x − 4 x2 = 6,  x = 6, . Xopt : ω1  ω2   1  1  x1 + 2 x2 = 12,  x2 = 3. Therefore, the target function reaches its maximum value at the apex Xopt =  6, 3  and it is equal to WI ( Xopt ) = 21. The geometric interpretation of the classic simplex calculation consists in the fact that the first simplex table (Tab. 1) corresponds to apex X0 . The calculation up to the sec- ond table (Tab. 2) corresponds to transition to the neighbor apex X1 , in the direction of the biggest target function growth. The third, the fourth and the fifth simplex tables (Tab. 3, Tab. 4, Tab. 5) correspond to transition X1 → X 2 → X3 → Xopt (Fig. 2). Therefore, for solving the problem by following the classic algorithm, we need to set up five simplex tables. For reducing the number of iterations, we break this algorithm and select not the smallest but the biggest negative evaluation D1 = −2 in the initial simplex table. The further calculation is given in Table No. 6. As we can see, the number of simplex tables has been reduced from five to three. 5 Research Results Summary The example considered shows reduction in the number of numeric calculations of an optimization problem based on the method of breaking the standard algorithm. It vis- ually demonstrates reasonability of using optimization problems for determining vari- ations of deviating from canonical algorithms of linear optimization problems solu- tion. From the practical point of view, the proposed approach allows simplifying the calculation complexity of problems on selecting candidates to an IT project imple- mentation team with account taken of their competences. Based on comparative solutions of a model problem, it has been proved that the number of iterations can be essentially reduced: the classic calculation has five, and in case of breaking the algorithm there are three iterations only. The research result obtained allows arriving at the conclusion that in a common case, there is a need to search for reasonability of breaking the standard simplex cal- culation algorithm. The application value of the proposed approach consists in using the obtained sci- entific result for assurance of creating an efficient team for IT projects implementa- tion. 6 Conclusions It has been determined that using the proposed algorithm in project management is reasonable if applied with breaking the classic method and contributes to acceleration of convergence in the process of obtaining the optimization solution. It has been proved on the example of solving a typical model problem that the proposed approach allows us to essentially reduce the number of iterations. A significant reduction in the computational actions in solving linear optimization problems allows to increase the dimension of the tasks. Such practical expediency stimulates the study of the possibility of constructing more efficient algorithms. The application aspect of the approach proposed is in usage of the obtained research result for providing the possi- bility to simplify the numeric algorithm based on reducing the number of iterations. This creates conditions for further development and improvement of similar ap- proaches in linear optimization problems. References 1. Dantsig, J.: Linear programming and extensions. Progress. Moscow. 600 p. (1966). 2. Kantorovich, L., Gorstko A.: Optimum Solutions in Economics. Nauka. Moscow. 227 p. (1972). 3. Unger, N., Dempe, S.: Lineare optimierung. Springer. Wiesbaden (2010). 4. Hetmantsev, V.: Linear algebra and linear programming. Lybid. Kyiv. 250 p. (2001). 5. Bahaienko, I., Hryhorkiv, V., Boichuk, M., Riumshyn, M.: Mathematic programming. Logos. Kyiv. 266 p. (1996). 6. Teschl, G., Teschl, Susanne: Mathematik für informatiker. Band 1: Diskrete mathematik und lineare algebra. Springer. Berlin. (2008). DOI: 10.1007/978-3-540-77432-7. 7. Buhir, M.: Linear algebra, linear models. Akademia. Kyiv (1998). 8. Gavurin, M., Malozemov, V.: Extreme problems with linear constraints. LGU. Leningrad (1984). 9. Ashmanov, S.: Linear programming. Chief Ed. Board of Phys. & Math. Lit. Moscow (1981). 10. Sigal, I., Ivanova, A.: Introduction to applied discrete programming: Models and calcula- tion algorithms. Physmathlit. Moscow (2003). 11. Romaniuk, T., Tereshchenko, T., Prysenko, H., Horodkova, I.: Mathematic programming. kyiv state university of economics. Kyiv (1996). 12. Stepaniuk, V.: Methods of mathematic programming. Vyshcha Shkola. Kyiv. (1984). 13. Titov S., Chernova, L.: Higher and applied mathematics: training manual: in 2 Parts, P. 1. Fakt, Kharkiv. 336 p. (2017). 14. Chernov, S., Titov, S., Chernova, Ld., Gogunskii, V., Chernova, Lb., Kolesnikova, K.: Al- gorithm for the simplification of solution to discrete optimization problems. East European Journal of Enterprise Technologies 3/4 (93), 34–43 (2018). 15. Rzheuskyi, A., Kunanets, N., Kut, V.: Methodology of research the library information services: the case of USA university libraries. Advances in Intelligent Systems and Com- puting II 689, 450–460. (2018). 16. Kaminskyi, R., Kunanets, N., Rzheuskyi, A., Khudyi, A.: Methods of statistical research for information managers. In: proceedings of 13th International Scientific and Technical Conference on Computer Sciences and Information Technologies, vol. 2, pp. 127-131 (2018). 17. Pasichnyk V., Shestakevych, T.: The application of multivariate data analysis technology to support inclusive education. In: proceedings of 10th International Conference on Com- puter Sciences and Information Technologies the International Conference on Computer Sciences and Information Technologies, 88-90 (2015). 18. Holoshchuk, R., Pasichnyk, V., Kunanets, N., Veretennikova, N.: Information modeling of dual education in the field of IT. Advances in Intelligent Systems and Computing, 1080, 637-646 (2020). 19. Odrekhivskyy, M., Pasichnyk, V., Rzheuskyi A., Andrunyk, V., Nazaruk, M., Kunanets, O., Tabachyshyn, D.: Problems of the intelligent virtual learning environment develop- ment. CEUR Workshop Proceedings 2386, 359–369 (2019).