Исследование алгоритмов решения целочисленных и частично целочисленных задач линейного программирования

Раздел
Программирование
Тип
Просмотров
244
Покупок
1
Антиплагиат
Не указан
Размещена
6 Ноя 2021 в 18:29
ВУЗ
тгу
Курс
Не указан
Стоимость
1 000 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
86информатика 10
685.6 Кбайт 1 000 ₽
Описание

Объект исследования – задачи целочисленного и частично целочисленного линейного программирования.

Предмет исследования – методы решения задач целочисленного и частично целочисленного линейного программирования.

Цель исследования – анализ методов решения задач целочисленного и частично целочисленного линейного программирования и реализация рассмотренных алгоритмов и их модификаций.

Оглавление

Введение.......................................................................................................... 4

1    Обзор        существующих     методов     решения     задачи     линейного программирования....................................................................................... 5

1.1  Общая    характеристика    задачи    целочисленного    и    частично целочисленного линейного программирования..................................... 5

1.1.1     Математическая модель задачи целочисленного и частично целочисленного линейного программирования............................ 5

1.2  Методы решения задачи целочисленного и частично целочисленного линейного программирования.................................................................................. 6

1.2.1  Метод ветвей и границ................................................................... 7

1.2.2  Метод Гомори............................................................................... 15

2    Реализация   алгоритмов  для  решения  целочисленных  и  частично- целочисленных задач линейного программирования................................. 25

2.1  Структура реализованной программы.................................................. 25

2.2  Реализация метода ветвей и границ...................................................... 26

2.3  Пользовательский графический интерфейс приложения...................... 36

3  Сравнительный анализ реализаций............................................................. 42

3.1  Технические данные для сравнительного анализа................................ 42

3.2  Метод ветвей и границ.......................................................................... 42

3.3  Сравнение    графиков однопоточной   и  параллельной  реализации алгоритма ветвей и границ.................................................................... 45

3.4  Метод Гомори....................................................................................... 47

3.5  Сравнение  графиков   однопоточной   и  параллельной  реализации алгоритма Гомори................................................................................. 50

3.6  Сравнение параллельной реализации алгоритма ветвей и границ и алгоритма Гомори.................................................................................................. 52

4  Моделирование данных............................................................................... 54

4.1  Описание математической модели....................................................... 54

4.2  Применение алгоритма ветвей и границ полученной модели.............. 65

4.3  Применение алгоритма Гомори полученной модели............................ 66

4.4  Сравнительный анализ алгоритмов...................................................... 67

Заключение..................................................................................................... 69

Список используемой литературы и используемых источников................... 70

Приложение А Листинг программы............................................................... 73

Приложение Б Листинг пользовательского интерфейса................................ 96

Список литературы

1.      Богданова Е.Л. Оптимизация в проектном менеджменте: линейное программирование: учебное пособие / Е.Л. Богданова, К.А. Соловейчик, К.Г. Аркина. – СПб.: Университет ИТМО, 2017. – 165 с.

2.      Метод ветвей и границ [Электронный ресурс:] – Режим доступа: http://www.math.nsc.ru/AP/benchmarks/UFLP/uflp_bb.html

3.      Решение задачи целочисленного программирования графическим методом и методом Гомори [Электронный ресурс:] – Режим доступа: https://www.matburo.ru/Examples/Files/LP_Num7.pdf

4.      Решение задачи целочисленного программирования методом ветвей и границ [Электронный ресурс:] – Режим доступа:  https://www.matburo.ru

/Examples/Files/LP_Num5.pdf

5.      Сизова С.А. Линейное программирование как область математического программирования при решении экономических задач / С.А. Сизова, В.Ю. Мурдугова, С.В. Мелешко // Старвопольский Государственный аграрный университет, статья в журнале – научная статья, №6(2), 2013, 16-20 с.

Вам подходит эта работа?
Похожие работы
Информатика
Отчет по практике Практика
7 Ноя в 10:35
7 +7
0 покупок
Информатика
Отчет по практике Практика
6 Ноя в 21:32
8 +8
0 покупок
Информатика
Тест Тест
6 Ноя в 17:01
10 +10
0 покупок
Информатика
Отчет по практике Практика
6 Ноя в 15:08
20 +4
0 покупок
Другие работы автора
Банковское дело
Тест Тест
25 Мая 2022 в 19:10
342
1 покупка
Микроэкономика
Тест Тест
20 Мар 2022 в 12:04
343
1 покупка
Адвокатура
Тест Тест
26 Фев 2022 в 18:53
347
3 покупки
Логистика
Тест Тест
26 Фев 2022 в 18:48
341
0 покупок
Право
Тест Тест
26 Фев 2022 в 18:44
804
12 покупок
Педагогика
Тест Тест
26 Фев 2022 в 18:40
351 +1
0 покупок
Социальная психология
Тест Тест
10 Янв 2022 в 19:14
318
3 покупки
Юриспруденция
Задача Задача
10 Янв 2022 в 19:08
408
1 покупка
История
Задача Задача
10 Янв 2022 в 18:54
304
0 покупок
Зарубежная история
Тест Тест
10 Янв 2022 в 18:51
368
3 покупки
Психология
Тест Тест
9 Дек 2021 в 19:28
386
1 покупка
Трудовое право
Тест Тест
9 Дек 2021 в 19:10
354
2 покупки
Правовые основы бизнеса
Тест Тест
9 Дек 2021 в 18:43
230
0 покупок
Педагогика
Тест Тест
7 Дек 2021 в 19:42
244 +1
2 покупки
Педагогика
Тест Тест
7 Дек 2021 в 19:23
343
3 покупки
История
Тест Тест
7 Дек 2021 в 19:01
173
0 покупок
История
Тест Тест
7 Дек 2021 в 18:46
171
0 покупок
История Отечества
Тест Тест
7 Дек 2021 в 18:32
258
0 покупок
Психология
Тест Тест
7 Дек 2021 в 18:22
314
11 покупок
Темы журнала
Показать ещё
Прямой эфир