Linear programming: simplex method and potential problems

Jazyk: ruština
Rok vydání: 2021
Předmět:
DOI: 10.18720/spbpu/3/2021/vr/vr21-810
Popis: Данная выпускная квалификационная работа посвящена рассмотрению алгоритма симплекс метода и его модификации с последующим примером использования. В работе описан классический Ð¿Ð¾Ð´Ñ Ð¾Ð´ к решению Ð»Ð¸Ð½ÐµÐ¹Ð½Ñ‹Ñ Ð·Ð°Ð´Ð°Ñ‡ и его недостатки. Также проведен сравнительный анализ данного алгоритма и его модификация, позволяющая избавиться от Ð½ÐµÐºÐ¾Ñ‚Ð¾Ñ€Ñ‹Ñ Ð½ÐµÐ´Ð¾ÑÑ‚Ð°Ñ‚ÐºÐ¾Ð². Разработан алгоритм симплекс метода, отличающийся от классического. Представленная спецификация реализована в программном средстве и представлены все численные эксперименты над методами. Так же представлена спецификация Ð°Ð»ÑŒÑ‚ÐµÑ€Ð½Ð°Ñ‚Ð¸Ð²Ð½Ñ‹Ñ Ñ€ÐµÑˆÐµÐ½Ð¸Ð¹ для Ð»Ð¸Ð½ÐµÐ¹Ð½Ñ‹Ñ Ð·Ð°Ð´Ð°Ñ‡. Результаты показывают, что предложенный алгоритм имеет большую эффективность по сравнению с обычным и модифицированным симплекс методом, так как затрачивает меньшее количество времени на решение задач линейного программирования одинаковой сложности.
Bachelor’s degree work is devoted to the consideration of the algorithm of the simplex method and its modification, followed by an example of use. The article describes the classic approach to solving linear problems and its disadvantages. We also conducted a comparative analysis of this algorithm and its modification, which allows us to get rid of some of the shortcomings. The algorithm of the simplex method, different from the classical one, has been developed. The presented specification is implemented in software and all numerical experiments on the methods are presented. A description of alternative solutions to linear problems is also presented. The results show that the proposed algorithm is more efficient than the traditional and modified simplex method, since it spends less time solving linear programming problems of the same complexity.
Databáze: OpenAIRE
Externí odkaz: