Домашняя страница Undo Do New Save Карта сайта Обратная связь Поиск по форуму
МИР MS EXCEL - Гость.xls

Вход

Регистрация

Напомнить пароль

 

= Мир MS Excel/Решение задачи коммивояжера перебором вариантов - Мир MS Excel

  • Страница 1 из 1
  • 1
Модератор форума: китин, _Boroda_, DrMini  
Решение задачи коммивояжера перебором вариантов
ExtrAngel Дата: Понедельник, 18.05.2015, 23:20 | Сообщение № 1
Группа: Пользователи
Ранг: Прохожий
Сообщений: 1
Репутация: 0 ±
Замечаний: 0% ±

Excel 2013
Здравствуйте, вопрос по задаче коммивояжера.
Есть грузовик, который который из распределительного центра посещает 8 магазинов и возвращается обратно. Задача найти оптимальный маршрут различными способами.
Первый способ вроде как через Поиск Решения с грехом пополам завершил. Единственное как не пытался сообразить через функции "ЕСЛИ" и "ИНДЕКС" но вместо названий либо номера магазинов, либо ошибка.
Второй способ для проверки хотелось бы проверить через подбор вариантов, при этом вывести все возможные, из них вычленить самый короткий по времени и вывести порядок остановок, но с этим как-то и идей особых не возникает, как реализовать.
Заранее благодарен за подсказки
К сообщению приложен файл: 9082337.xlsx (21.6 Kb)
 
Ответить
СообщениеЗдравствуйте, вопрос по задаче коммивояжера.
Есть грузовик, который который из распределительного центра посещает 8 магазинов и возвращается обратно. Задача найти оптимальный маршрут различными способами.
Первый способ вроде как через Поиск Решения с грехом пополам завершил. Единственное как не пытался сообразить через функции "ЕСЛИ" и "ИНДЕКС" но вместо названий либо номера магазинов, либо ошибка.
Второй способ для проверки хотелось бы проверить через подбор вариантов, при этом вывести все возможные, из них вычленить самый короткий по времени и вывести порядок остановок, но с этим как-то и идей особых не возникает, как реализовать.
Заранее благодарен за подсказки

Автор - ExtrAngel
Дата добавления - 18.05.2015 в 23:20
ShAM Дата: Вторник, 19.05.2015, 05:26 | Сообщение № 2
Группа: Друзья
Ранг: Старожил
Сообщений: 1347
Репутация: 249 ±
Замечаний: 0% ±

Excel 2010
Посмотрите в Готовых решениях: http://www.excelworld.ru/forum/3-12090-1#108661
 
Ответить
СообщениеПосмотрите в Готовых решениях: http://www.excelworld.ru/forum/3-12090-1#108661

Автор - ShAM
Дата добавления - 19.05.2015 в 05:26
  • Страница 1 из 1
  • 1
Поиск:

Яндекс.Метрика Яндекс цитирования
© 2010-2025 · Дизайн: MichaelCH · Хостинг от uCoz · При использовании материалов сайта, ссылка на www.excelworld.ru обязательна!