Precise simplex-method under integer initial data

Abstract

Афанасьева Ольга Анатольевна. Точный симплекс-метод при целочисленных исходных данных. Научный руководитель: Агафонова Ирина Витальевна. Направление математика, механика, кафедра исследования операций. Дипломная работа посвящена точным методам решения задач линейного программирования и систем линейных уравнений. Предложенные для рассмотрения алгоритмы позволяют получить точный - целый или рациональный - результат. В рамках работы исследуются модифицированные алгоритмы симплекс-метода и решения систем линейных уравнений, в которых все операции выполняются над кольцом целых чисел. К диплому прилагается разработанная программа, позволяющая решать задачи данными методами. Она дает наглядное представление каждого шага метода. Количество использованных источников: 9. Афанасьева, О.А. Точный симплекс-метод при целочисленных исходных данных: дипломная работа: защищена 09.06.2016 / Афанасьева Ольга Анатольевна. – СПб., 2016. – 47 с. – Библиография: c. 27.

Afanaseva Olga Anatolievna.Precise simplex-method under integer initial data. Scientific supervisor: Agafonova Irina Vitalievna. Main Field of Study: Mathematics, Mechanics, Department of Operations Research. The thesis is dedicated to the investigation of the exact methods for solving LP problems and systems of the linear equations. The proposed algorithms solve corresponding problems and give precise answer (rational or integer). The paper addresses modified simplex method and modified algorithm for solving systems of linear equations. Both algorithms operate with integer numbers. The program developed to solve given problems is attached. It produces rich log of each algorithm step. Number of references: 9. Afanaseva, О.А. Precise simplex-method under integer initial data: Graduation Thesis: 09.06.2016 / Afanaseva Olga Anatolievna. – SPb., 2016. – 47 p. – bibliography: p. 27.