title: Precise simplex-method under integer initial data
metadata.name: dc.contributor.advisor
metadata.value: Агафонова Ирина Витальевна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Афанасьева Ольга Анатольевна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Afanaseva Olga
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Кандидат физико-математических наук И.В.Агафонова
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Candidate of Physics and Mathematics I.V.Agafonova
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:16:32Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:16:32Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 024081
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/4800
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Афанасьева Ольга Анатольевна. Точный симплекс-метод при целочисленных исходных данных. Научный руководитель: Агафонова Ирина Витальевна. Направление математика, механика, кафедра исследования операций. Дипломная работа посвящена точным методам решения задач линейного программирования и систем линейных уравнений. Предложенные для рассмотрения алгоритмы позволяют получить точный - целый или рациональный - результат. В рамках работы исследуются модифицированные алгоритмы симплекс-метода и решения систем линейных уравнений, в которых все операции выполняются над кольцом целых чисел. К диплому прилагается разработанная программа, позволяющая решать задачи данными методами. Она дает наглядное представление каждого шага метода. Количество использованных источников: 9. Афанасьева, О.А. Точный симплекс-метод при целочисленных исходных данных: дипломная работа: защищена 09.06.2016 / Афанасьева Ольга Анатольевна. – СПб., 2016. – 47 с. – Библиография: c. 27.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: 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.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: целые вычисления
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: линейные системы
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: модифицированный симплекс-метод
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: точный симплекс-метод
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Q-матрица
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Q-поворот
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: целочисленный алгоритм Гаусса.
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: integer calculations
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: linear systems
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: revised simplex method
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: precise simplex-method
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: integer Q-matrix
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Q-pivot
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: complementary matrix.
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Precise simplex-method under integer initial data
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Точный симплекс-метод при целочисленных исходных данных
metadata.lang: ru_RU
resources.filename: untitled_(48).pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4800/1/untitled_%2848%29.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 508,1 kB
resources.filename: Diplom.zip
resources.url: https://dspace.spbu.ru/bitstream/11701/4800/2/Diplom.zip
resources.format: Unknown
resources.description: Article
resources.size: 24,83 kB
resources.filename: reviewSV_st006909_Agafonova_Irina_Vitalevna_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4800/3/reviewSV_st006909_Agafonova_Irina_Vitalevna_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 8,07 kB
resources.filename: reviewSV_st006909_Agafonova_Irina_Vitalevna_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4800/7/reviewSV_st006909_Agafonova_Irina_Vitalevna_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 3,59 kB