📄Работа №115671
Тема: Реализация алгоритмов метода Гомори для задачи целочисленного линейного программирования
Тип работы
Бакалаврская работа
Предмет
математика и информатика
Объем:
54 листов
Год:
2018
Просмотров:
315
4050
руб.
🛒 Купить работу
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.
📋 Содержание
ВВЕДЕНИЕ
Глава 1 ТЕОРЕТИЧЕСКИЕ ОСНОВЫ МЕТОДА ГОМОРИ
1.1Методы линейного программирования
1.2Целочисленное программирование
1.2.2Условие целочисленности многогранных множеств
1.3Метод отсекающих плоскостей Гомори
1.4Эффективность отсечения метода Гомори
Глава 2 ПЕРВЫЙ АЛГОРИТМ ГОМОРИ
2.1Описание первого алгоритма Гомори
2.2Численная реализация первого алгоритма Гомори
Глава 3 ВТОРОЙ АЛГОРИТМ ГОМОРИ
3.1Описание второго алгоритма Гомори
3.2Численная реализация второго алгоритма Гомори
3.3Сравнительный анализ первого и второго алгоритмов Гомори
3.3.1Сравнение характеристик первого и второго алгоритмов Гомори
3.3.2Программная реализация первого и второго алгоритмов Гомори
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ А
Глава 1 ТЕОРЕТИЧЕСКИЕ ОСНОВЫ МЕТОДА ГОМОРИ
1.1Методы линейного программирования
1.2Целочисленное программирование
1.2.2Условие целочисленности многогранных множеств
1.3Метод отсекающих плоскостей Гомори
1.4Эффективность отсечения метода Гомори
Глава 2 ПЕРВЫЙ АЛГОРИТМ ГОМОРИ
2.1Описание первого алгоритма Гомори
2.2Численная реализация первого алгоритма Гомори
Глава 3 ВТОРОЙ АЛГОРИТМ ГОМОРИ
3.1Описание второго алгоритма Гомори
3.2Численная реализация второго алгоритма Гомори
3.3Сравнительный анализ первого и второго алгоритмов Гомори
3.3.1Сравнение характеристик первого и второго алгоритмов Гомори
3.3.2Программная реализация первого и второго алгоритмов Гомори
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ А
📖 Введение
Целочисленное программирование широко применяется для решения задач в таких областях человеческой деятельности, как производственное планирование, составление расписаний, сети передачи данных и сотовая связь и других, т.е. там, где приходится оперировать штучными физическими или логическими величинами (0 или 1).
Следует отметить, что в отличие от задач линейного программирования, задачи целочисленного программирования очень сложны для решения. Фактически, для их решения не известен эффективный общий алгоритм [18].
Вместе с тем, для некоторых задач известен ряд алгоритмов, позволяющих решить задачу целочисленного программирования с высокой точностью. Одним из таких алгоритмов, анализ и реализация которых представляют научно-практический интерес, является алгоритм Гомори. Этим определяется актуальность бакалаврской работы.
Объект исследования бакалаврской работы - целочисленное линейное программирование.
Предмет исследования бакалаврской работы - алгоритм Гомори.
Цель бакалаврской работы - анализ и реализация алгоритма Гомори.
Для достижения поставленной цели необходимо решить следующие задачи:
-проанализировать теоретические основы метода Гомори;
-осуществить реализацию первого алгоритма метода Гомори;
-осуществить реализацию второго алгоритма метода Гомори
-произвести сравнительный анализ алгоритмов метода Гомори;
-выбрать средство программной реализации алгоритмов Гомори;
Представленная бакалаврская работа состоит из введения, трех глав, заключения, приложения и списка литературы.
Во введение обозначается тема работы и ее актуальность, описывается объект и предмет исследования, цели и задачи, которые необходимо решить в данной работе.
В первой главе представлены теоретические основы.
Вторая глава посвящена первому алгоритму Гомори и его реализации.
В третьей главе рассматривается второй алгоритм Гомори и его реализация и произведено сравнение с первым алгоритмом Гомори .
В заключении представлены результаты выполнения бакалаврской работы.
В приложении приведен кода программной реализации алгоритма Гомори.
Структура бакалаврской работы: страниц 54 с приложением, рисунков 8, таблиц 21, источников 26.
Следует отметить, что в отличие от задач линейного программирования, задачи целочисленного программирования очень сложны для решения. Фактически, для их решения не известен эффективный общий алгоритм [18].
Вместе с тем, для некоторых задач известен ряд алгоритмов, позволяющих решить задачу целочисленного программирования с высокой точностью. Одним из таких алгоритмов, анализ и реализация которых представляют научно-практический интерес, является алгоритм Гомори. Этим определяется актуальность бакалаврской работы.
Объект исследования бакалаврской работы - целочисленное линейное программирование.
Предмет исследования бакалаврской работы - алгоритм Гомори.
Цель бакалаврской работы - анализ и реализация алгоритма Гомори.
Для достижения поставленной цели необходимо решить следующие задачи:
-проанализировать теоретические основы метода Гомори;
-осуществить реализацию первого алгоритма метода Гомори;
-осуществить реализацию второго алгоритма метода Гомори
-произвести сравнительный анализ алгоритмов метода Гомори;
-выбрать средство программной реализации алгоритмов Гомори;
Представленная бакалаврская работа состоит из введения, трех глав, заключения, приложения и списка литературы.
Во введение обозначается тема работы и ее актуальность, описывается объект и предмет исследования, цели и задачи, которые необходимо решить в данной работе.
В первой главе представлены теоретические основы.
Вторая глава посвящена первому алгоритму Гомори и его реализации.
В третьей главе рассматривается второй алгоритм Гомори и его реализация и произведено сравнение с первым алгоритмом Гомори .
В заключении представлены результаты выполнения бакалаврской работы.
В приложении приведен кода программной реализации алгоритма Гомори.
Структура бакалаврской работы: страниц 54 с приложением, рисунков 8, таблиц 21, источников 26.
✅ Заключение
Представленная бакалаврская работа посвящена актуальной проблеме анализа и реализации алгоритма Гомори.
В ходе выполнения бакалаврской работы достигнуты следующие результаты:
1)Проанализированы теоретические основы метода Гомори и описан метод отсечений для решения задач ЦЛП, положенный в основу алгоритмов Гомори.
2)Приведен анализ эффективности отсечения Гомори.
3)Даны описание и анализ первого и второго алгоритмов Гомори.
4)Представлены подходы к численной реализации первого и второго алгоритмов Гомори.
5)Произведено сравнение основных характеристик первого и второго алгоритмов Гомори.
6)На основе технологии Electron и бесплатно распространяемого веб - сервиса решения задач ЛП разработана программа реализации первого и второго алгоритмов Гомори.
7)Выполнено тестовое решение задачи ЛП на разработанной программе.
Результаты бакалаврской работы могут быть рекомендованы для решения задач ЦЛП, связанных с применением алгоритмов Гомори.
В ходе выполнения бакалаврской работы достигнуты следующие результаты:
1)Проанализированы теоретические основы метода Гомори и описан метод отсечений для решения задач ЦЛП, положенный в основу алгоритмов Гомори.
2)Приведен анализ эффективности отсечения Гомори.
3)Даны описание и анализ первого и второго алгоритмов Гомори.
4)Представлены подходы к численной реализации первого и второго алгоритмов Гомори.
5)Произведено сравнение основных характеристик первого и второго алгоритмов Гомори.
6)На основе технологии Electron и бесплатно распространяемого веб - сервиса решения задач ЛП разработана программа реализации первого и второго алгоритмов Гомори.
7)Выполнено тестовое решение задачи ЛП на разработанной программе.
Результаты бакалаврской работы могут быть рекомендованы для решения задач ЦЛП, связанных с применением алгоритмов Гомори.
ИЛИ
Поиск аналога
📕 Список литературы
🖼 Скриншоты
🛒 Оформить заказ
⚡ Работу высылаем в течении 5 минут после оплаты.