Форум программистов, компьютерный форум, киберфорум
MS Office Excel
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 14.12.2020
Сообщений: 12
1

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

03.06.2021, 12:51. Показов 1182. Ответов 21

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

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

Задачу решала в Excel.
Файл тоже прикладывают.
0
Миниатюры
Транспортная задача о назначении. Назначение центров снабжения  
Вложения
Тип файла: xlsx Книга1.1.xlsx (12.4 Кб, 19 просмотров)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.06.2021, 12:51
Ответы с готовыми решениями:

Задача о назначении
m:=se1.Value; n:=se2.value; Edt1.Text:=''; SetLength(C, m+1, n+1); // â íóëåâûõ ñòîëáöå è...

Задача о назначении с использованием симплексного метода
1.4. Решить задачу о назначении с использованием симплексного метода. Районная администрация...

Задача о назначениях. Зависает при назначении от 6
Здравствуйте, в этом деле я новичок написал алгоритм решения задачи о назначениях с автовводом,...

Задача о назначении. нужен код решения
Задача о назначении. http://www.youpic.ru/images/2012/12/12/6239120866.jpg Необходим Код при...

21
0 / 0 / 0
Регистрация: 14.12.2020
Сообщений: 12
05.06.2021, 15:23  [ТС] 2
Ну может кто-нибудь? Пожалуйста. Очень срочно надо....
0
Модератор
1304 / 899 / 206
Регистрация: 31.05.2013
Сообщений: 6,072
Записей в блоге: 6
08.06.2021, 01:28 3
Silina-Dragon, склады представлены в строках или в столбцах представлены?

Добавлено через 2 минуты
А, понял, склады в строках.
С Вашим файлом сложно работать, в нём представлен только результат ручного ввода.
И что мне проверять?
0
0 / 0 / 0
Регистрация: 14.12.2020
Сообщений: 12
08.06.2021, 03:19  [ТС] 4
Matan!, результаты были получены не в ручную, а с помощью "поиск решения".
Вторая таблица готова, у неё ответ сошёлся.
Проблема теперь в третьей таблице. По задаче надо добавить такие ограничения в поиск решения, чтобы он отбирал из 7 складов 3 лучших и также минимизировал расходы на транспортировку товара.
0
5641 / 2945 / 597
Регистрация: 23.11.2010
Сообщений: 9,793
08.06.2021, 05:35 5
Цитата Сообщение от Silina-Dragon Посмотреть сообщение
Добавьте ограничения, позволяющие отобрать из семи предложенных
складов 3 лучших. Как выросло при этом суммарное время в пути?
Выполнено ли условие о том, что на каждый склад должно приходиться от
6 до 9 магазинов?
то же у вас сделано. Три лучших есть, суммарное время выросло, условие на кол-во магазинов не выполняется
0
0 / 0 / 0
Регистрация: 14.12.2020
Сообщений: 12
08.06.2021, 06:01  [ТС] 6
Fairuza, как раз таки и не сделано, я не могу понять какие надо ограничения добавить, чтобы поиск решений производил отбор из 7
0
711 / 484 / 119
Регистрация: 05.10.2014
Сообщений: 2,134
09.06.2021, 21:41 7
Цитата Сообщение от Silina-Dragon Посмотреть сообщение
Менеджер отдела логистики подготовил своему руководству следующие
данные о времени подъезда с каждого из семи региональных складов к каждому
из 24-х магазинов
Странная таблица немного. Например подвоз с с пятого склада (который М12) на М2 - 3,6 а со второго склада (который М2) на М12 - 18,9.
То ли логист данные с потолка взял, то ли препод таблицу спустя рукава сделал))
Вообще по моему задачи б и с не линейного программирования.
Брать надо 2,3,5 склады в б)
1
0 / 0 / 0
Регистрация: 14.12.2020
Сообщений: 12
10.06.2021, 12:25  [ТС] 8
mihailm, Ну, задача сама из книги Зайцева и Варюхина "Методы оптимизации управления и принятия решений. Примеры, задачи, кейсы."
Можно узнать как вы определили, что нужны именно склады 2,3 и 5?
0
711 / 484 / 119
Регистрация: 05.10.2014
Сообщений: 2,134
10.06.2021, 16:57 9
Цитата Сообщение от Silina-Dragon Посмотреть сообщение
Можно узнать как вы определили, что нужны именно склады 2,3 и 5?
Перебрал все сочетания троек из семи
0
711 / 484 / 119
Регистрация: 05.10.2014
Сообщений: 2,134
11.06.2021, 09:32 10
Цитата Сообщение от mihailm Посмотреть сообщение
Вообще по моему задачи б и с не линейного программирования.
Снимаю это высказывание про нелинейность
0
0 / 0 / 0
Регистрация: 14.12.2020
Сообщений: 12
11.06.2021, 09:35  [ТС] 11
mihailm, в ручную все 35 вариантов перебрать сложновато
0
711 / 484 / 119
Регистрация: 05.10.2014
Сообщений: 2,134
11.06.2021, 09:58 12
Сложновато, но не сложно)
При желании за час можно сделать.
Я в maple сочетания взял и в эксель вставил
0
0 / 0 / 0
Регистрация: 14.12.2020
Сообщений: 12
11.06.2021, 10:34  [ТС] 13
mihailm, Понятно, спасибо.)
Надеюсь, что вскоре узнается вариант попроще

Добавлено через 40 секунд
mihailm, Но пока этот такой довольно самый актуальный вариант, с ответом сошёлся.
0
711 / 484 / 119
Регистрация: 05.10.2014
Сообщений: 2,134
11.06.2021, 11:17 14
Цитата Сообщение от Silina-Dragon Посмотреть сообщение
с ответом сошёлся
Естественно!
В с) те же склады но перекидываем 2 склад на 3-й при поставке в М13
1
0 / 0 / 0
Регистрация: 14.12.2020
Сообщений: 12
11.06.2021, 11:42  [ТС] 15
mihailm, Даже не со 2-ого на 3-й, а с 5-ого на 3-й склад при поставке в М16, тогда ответ сходится.
Спасибо за помощь.)
0
711 / 484 / 119
Регистрация: 05.10.2014
Сообщений: 2,134
11.06.2021, 13:33 16
Цитата Сообщение от Silina-Dragon Посмотреть сообщение
mihailm, Даже не со 2-ого на 3-й, а с 5-ого на 3-й склад при поставке в М16, тогда ответ сходится.
Не согласен)
В б) ответ 158,1 в с) 159?
0
0 / 0 / 0
Регистрация: 14.12.2020
Сообщений: 12
11.06.2021, 13:41  [ТС] 17
mihailm, а) 112,5
б) 158,1
с) 160.9
0
711 / 484 / 119
Регистрация: 05.10.2014
Сообщений: 2,134
11.06.2021, 13:52 18
с) почему 160,9 а не 160?
В решении в б) М4 с какого склада снабжается?
0
0 / 0 / 0
Регистрация: 14.12.2020
Сообщений: 12
11.06.2021, 14:25  [ТС] 19
mihailm, Такой ответ дали авторы учебника с заданием. Но я не исключаю, что там может быть опечатка, хотя это уже третья задача, которая сходится с ответами из учебника.
М4 из решения снабжается 3-им складом
0
711 / 484 / 119
Регистрация: 05.10.2014
Сообщений: 2,134
11.06.2021, 14:38 20
Цитата Сообщение от Silina-Dragon Посмотреть сообщение
М4 из решения снабжается 3-им складом
Ну да, не то спросил)
Цитата Сообщение от Silina-Dragon Посмотреть сообщение
Такой ответ дали авторы учебника с заданием
Что-то не нашел ответов в этом пособии.
Но если сходится то хорошо
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.06.2021, 14:38

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Задача нахождения центров пересечения двух окружностей
В огород пустили двух козлов, каждого привязав веревкой к своему колышку. Каждый козел движется по...

Задача линейного программирования, транспортная задача
Всем привет. сижу на экзамене, помогите пожалуйста решить,сроно!!! заранее спасибо.

Задача: создать драйвер нового устройства для отделений функциональной диагностики медицинских центров -
Производственная компания «МедТехИмпортПромГарант» разрабатывает новый прибор для отделений...

Задача: создать драйвер нового устройства для отделений функциональной диагностики медицинских центров
Производственная компания «МедТехИмпортПромГарант» разрабатывает новый прибор для отделений...

Транспортная задача
Помогите реализовать цикл для улучшения опорного плана.Задача решается методом потенциалов.

Транспортная задача
Здравствуйте дело обстоит так, нужно создать программу "Транспортная задача" с 2-я методами, Метод...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.