Preview

Earth sciences and subsoil use

Advanced search

Mathematical programming for process optimization problems in well drilling

https://doi.org/10.21285/2686-9993-2020-43-1-88-95

Abstract

Optimization problems solved by means of linear programming are presented in the form of equalities or inequalities, the target function being linear. Linear programming methods are widely used in solving problems for engineering, food industry, and chemical industry. This prevalence is due to the availability of the software for solving high-dimensionality linear programming problems and the possibility to analyze the problems when varying the source data. Constructing a linear programming model includes determining the variables of the problem, setting constraints in the form of inequalities, and representing the solution objective as a linear function. The article presents the description of the problem’s’ mathematical formulation and the specific realization of the description for the so-called ‘mixture’ problems: the mixture is the drilling mud, its technological quality being a function of the ingredients, and the preparation cost should be minimal. The construction of the problem model is realized by solving it with the semigraphical method using a program code for graphing and a special code for solving linear programming problems in the MATLAB environment. The problem solution is analyzed, and the ways to improve the solution by reorganizing the mixture composition are suggested.

About the Author

A. I. Lambin
Irkutsk National Research Technical University
Russian Federation

Cand. Sci. (Eng.), Associate Professor, Oil and Gas Department, Institute of Subsoil Use

83 Lermontov St., Irkutsk 664074, Russia



References

1. Sallan JM, Lordan O, Fernandez V. Modeling and solving linear programming with R. Catalonia: Universitat Politècnica de Catalunya; 2015. 108 p.

2. Vanderbei RJ. Linear programming: foundations and extensions. New York: Springer; 2014. 414 p.

3. Luenberger DG, Ye Y. Linear and nonlinear programming. New York: Springer, 2008. 541 p.

4. Rao SS. Engineering optimization: theory and practice. Hoboken: Wiley; 2009. 813 p.

5. Liu B. Theory and practice of indefinite programming, 2005, 416 p. (Russ. ed.: Teoriya i praktika neopredelennogo programmirovaniya. Moscow: BINOM. Laboratoriya znanii; 2005. 416 p.)

6. Rekleitis G, Reivindran A, Regsdel K. Optimization in technology, 1986, 349 p. (Russ. ed.: Optimizatsiya v tekhnike. In 2 books. Book 1. Moscow: Mir; 1986. 349 p.)

7. Dantzig GB. Linear programming: applications and generalizations, 1966, 603 p. (Russ. ed.: Lineinoe programmirovanie, ego primeneniya i obobshcheniya. Moscow: Progress; 1966. 603 p.)

8. Bornemann F. Numerical linear algebra: a concise introduction with MATLAB and Julia. Cham: Springer; 2018. 157 p.

9. Demidovich BP, Maron IA. Fundamentals of computational mathematics. Moscow: Nauka; 1966. 664 p. (In Russ.)

10. Bunday BD. Basic linear programming, 1989, 176 p. (Russ. ed.: Osnovy lineinogo programmirovaniya. Moscow: Radio i svyaz'; 1989. 176 p.)

11. Wilde DJ. Optimal design, 1981, 272 p. (Russ. ed.: Optimal'noe proektirovanie. Moscow: Mir; 1981. 272 p.)

12. Vasil'ev FP, Ivanitskii AYu. Linear programming. Moscow: Faktorial; 1998. 176 p. (In Russ.)

13. Kul'nevich AD. Linear programming. Molodoi uchenyi. 2017;10:29–32. (In Russ.)

14. Borodin GA, Titov VA, Maslyakova IN. Solving linear programming problems with MatLab. Fundamental'nye issledovaniya. 2016;11-1:23–26. (In Russ.)

15. Rykin OR. Linear programming in Matlab. Multipurpose linprog optimizers: capacity and a table format of the result. Target and problems. Saint Petersburg: Peter the Great St. Petersburg Polytechnic University; 2016. 208 p. (In Russ.)

16. D'yakonov VP. MATLAB and SIMULINK for radio engineers. Moscow: DMK Press; 2010. 976 p. (In Russ.)

17. Karganov SA. Solving of linear programming by method of structural optimization. Management of Economic Systems. 2012;7. Available from: http://uecs.ru/uecs43-432012/item/1443-2012-07-13-06-59-58 [Accessed 2nd December 2019]. (In Russ.)


Review

For citations:


Lambin A.I. Mathematical programming for process optimization problems in well drilling. Earth sciences and subsoil use. 2020;43(1):88-95. (In Russ.) https://doi.org/10.21285/2686-9993-2020-43-1-88-95

Views: 338


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2686-9993 (Print)
ISSN 2686-7931 (Online)