Транспортная задача о назначении. Назначение центров снабжения

@Silina-Dragon · Регистрация: 14.12.2020

Author24 — интернет-сервис помощи студентам

Здравствуйте! Появился затык в транспортной задаче о назначении.
Сама задача:
Розничная сеть обувных магазинов открывает новые магазины в регионах.
Ввиду большой отдаленности российских городов друг от друга снабжение всех
магазинов с центрального склада в Москве представляется нерациональным.
Генеральный директор продвигает идею основания региональных
складов, которые могли бы снабжать отдельные подсети магазинов. Отдел
развития сети предложил семь мест для создания таких складов, все они,
разумеется, расположены в тех городах, где уже есть магазин сети. Однако 7
складов на 24 региональных магазина явно очень много. Из соображений
разумного масштаба складов, не требующего сложного управления (для которого
и персонал то в регионах найти сложно), директор складского комплекса
предлагает остановиться на 3 складах, каждый из которых мог бы снабжать не
менее 6 и не более 9 магазинов.
Менеджер отдела логистики подготовил своему руководству следующие
данные о времени подъезда с каждого из семи региональных складов к каждому
из 24-х магазинов:
(табличка представлена ниже файлом)
a. Постройте задачу линейного программирования и определите, как
назначаются склады снабжения для каждого из магазинов, если не
накладывать никаких ограничений на количество складов и магазинов на
каждый склад. Какие из требований при этом нарушаются?
b. Добавьте ограничения, позволяющие отобрать из семи предложенных
складов 3 лучших. Как выросло при этом суммарное время в пути?
Выполнено ли условие о том, что на каждый склад должно приходиться от
6 до 9 магазинов?
c. Измените задачу так, чтобы удовлетворить всем поставленным условиям.

Под а) я решила задачу, но вот под b) и с) у меня не выходит.
Кто может, помогите, пожалуйста.

Задачу решала в Excel.
Файл тоже прикладывают.

@Silina-Dragon · 11.06.2021, 14:48 **[ТС]**

mihailm, вот.
Ну, если интересно, то в среду я встречусь с преподавателем, ещё раз подумаем над этой задачей, если найдётся решение, то скину.

@mihailm · 11.06.2021, 15:51

Сообщение от Silina-Dragon

если найдётся решение

159 вроде получается при таких складах: 2,2,2,3,2,5,3,5,5,2,3,5,3,2,5,5,5,2,2,2, 5,5,3,3.
Спасибо за книгу

Новые блоги и статьи Все статьи Все блоги /
TypeScript: Интерфейсы vs Типы run.dev 11.04.2025 Современная разработка на JavaScript сталкивается с множеством проблем при масштабировании проектов. Типизация кода стала хорошим инструментом, помогающим избежать ошибок во время выполнения,. . .	Управление топиками и разделами Kafka Javaican 11.04.2025 Apache Kafka — распределенная платформа потоковой передачи данных, которая стала стандартом для построения высоконагруженных систем обмена сообщениями. В современной архитектуре микросервисов,. . .	Миграция монолита в Event-Driven микросервисную архитектуру на C# stackOverflow 11.04.2025 Монолитная архитектура – классический подход к разработке программного обеспечения. Это приложение, построенное как единое целое, где все компоненты тесно связаны между собой. Большинство проектов. . .	Go в Kubernetes: Управление ресурсами golander 11.04.2025 Разработчики Go-приложений в Kubernetes часто сталкиваются с неожиданными проблемами производительности и даже внезапными отказами контейнеров. Причина этого кроется в особенностях взаимодействия. . .	Агрегаты и сущности в DDD микросервисах Javaican 10.04.2025 Разработка современных программных систем часто приводит на распутье: монолит или микросервисы? Даже при выборе микросервисной архитектуры многие команды сталкиваются с проблемой правильного. . .
Многопоточность в C#: Task и параллельное программирование UnmanagedCoder 10.04.2025 Современные процессоры уже давно перестали наращивать тактовую частоту в пользу увеличения количества ядер. Это создало интересную ситуацию: разработчики, привыкшие к последовательному. . .	Линейное решение нелинейной задачи с помощью арктангенса для метода обработки данных из double buffering. Hrethgir 10.04.2025 Публикация в доработке, метод арктангенса в комментариях внизу. Вообще изначально я пренебрёг квадратурой числа, но потом понял, что для вычисления приблизительного значения - сгодится, формулу. . .	Переменные в Python py-thonny 10.04.2025 Переменная в программировании — это символическое имя, связанное с областью памяти, в которой хранится значение. Она позволяет получать доступ к данным через понятные человеку идентификаторы, а не. . .	Многопоточность в C#: Task и асинхронные операции UnmanagedCoder 10.04.2025 Многопоточность позволяет выполнять несколько операций одновременно, что важно для решения двух основных задач: повышения скорости выполнения вычислительно-сложных операций и сохранения отзывчивости. . .	Запуск контейнеров Docker на ARM64 Mr. Docker 09.04.2025 Появление таких решений, как Apple M1/ M2, AWS Graviton, Ampere Altra и Raspberry Pi, сделало использование ARM-систем обыденностью для многих разработчиков и DevOps-инженеров. При этом Docker,. . .

@mihailm 1674 / 1114 / 294 Регистрация: 05.10.2014 Сообщений: 5,471
	11.06.2021, 15:51
	Сообщение от Silina-Dragon если найдётся решение 159 вроде получается при таких складах: 2,2,2,3,2,5,3,5,5,2,3,5,3,2,5,5,5,2,2,2, 5,5,3,3. Спасибо за книгу 0