Математическая постановка задачи о р-медиане с предпочтениями клиентов
Вид работы:
Курсовая работа |
Предмет работы:
Программирование
|
Количество листов:
26
ОТРЫВОК ИЗ РАБОТЫ:
Вопросы об оптимальном размещении различных
пунктов обслуживания, как регулярного плана (школы, кинотеатры, парки), так
и экстренного характера (больницы, пункты милиции) не теряют своей
актуальности с течением времени. Задача о размещении распределительных
центров и их оптимальное использование для некоторого множества объектов
возникает в логистике достаточно часто. Это может быть поиск оптимального
места для склада, с которого осуществляется доставка продукции
потребителям, или размещение, например, пожарных депо
Введение 3
1 Задача о р-медиане с предпочтениями клиентов 6
1.1 Математическая постановка задачи о р-медиане с предпочтениями клиентов 6
1.2 Алгоритмы решения задач целочисленного программирования 7
1.2.1 Приближённые методы 7
1.2.2 Точные методы 11
2 Метод ветвей и границ для решения задачи о р-медиане с предпочтениями клиентов 15
2.1 Описание алгоритма решения задач с помощью метода ветвей и границ 15
2.2 Реализация на Python 16
3 Решение задачи на примере компании ООО «МегаФуд» 20
3.1 Содержательная постановка задачи 20
3.2 Решение 20
Заключение 23
Список литературы 24
Приложение А 25
Адреса магазинов 25
Приложение Б 26
Адреса складов 26
Приложение В 2
Программный код 2