Поиск  Пользователи  Правила  Войти
Форумы "Планета Excel" » Вопросы по Microsoft Excel
Страницы: 1
RSS
Задача коммивояжёра, Решить задачу оптимизации методами Excel без использования VBA.
 
#1
18.01.2013 00:24:27
Собственно, краткое условие задачи:
Задача состоит в том, чтобы найти кратчайший путь между 1-м и 10-м пунктом. Есть исходная таблица расстояний между различными пунктами. Полное условие в файле. Еще раз подчеркну, что решить задачу требуется  без использования VBA. Заранее благодарен!
Изменено: Олег Ведмеденко - 18.01.2013 01:12:19
 
 
 
#2
18.01.2013 00:29:35
Формулы не умеют работать с рисунками.
Нужно каким-то образом дать понять Excel'ю, что, к примеру, нет пути из п.5 в п.4. Или есть дорога, но в объезд  :)

Или использовать таблицу и не оглядываться на реальность?
 
 
 
#3
18.01.2013 00:33:59
Я так понял что таблица справа от рисунка и есть возможные пути. Тут наверное массивчик нужен хитроумный!
 
 
 
#4
18.01.2013 00:41:40
Похоже, понял. Смутили расстояния 999  :)
По таблице, что под рисунком, можно найти путь. Но почему без VBA? Такое задание?
 
 
 
#5
18.01.2013 00:45:37
Да, в этом вся суть!
 
 
 
#6
18.01.2013 00:51:50
задача коммивояжера

(одна из 23 тыс. ссылок, выдаваемых яндексом на запрос "excel задача коммивояжера")
фрилансер Excel, VBA - контакты в профиле
"Совершенствоваться не обязательно. Выживание — дело добровольное." Э.Деминг
 
 
 
#7
18.01.2013 01:06:06
И всё бы хорошо, только вот картинки не загрузились  :(
Ничего не смог разобрать...
 
 
 
#8
18.01.2013 01:13:51
Цитата
в этом вся суть!
Если суть в этом, То, кроме условия, Вы сами должны что-нибудь сделать. Лаба-то Ваша  :)
 
 
 
#9
18.01.2013 01:17:03
у меня всё загрузилось.
кстати, по моей ссылке выше приведена задача в "классической постановке".
у вас немного другой вариант.
но решения есть и для такого варианта.
с помощью всё того же Поиска решений - он достаточно универсален.
фрилансер Excel, VBA - контакты в профиле
"Совершенствоваться не обязательно. Выживание — дело добровольное." Э.Деминг
 
 
 
#10
18.01.2013 12:49:02
Не уверен, что правильно,. Есть много "но".. Тестируйте сами.
"..Сладку ягоду рвали вместе, горьку ягоду я одна."
 
 
 
#11
18.01.2013 20:50:30
Мой вариант через Поиск решения
Ответ такой же, как у Владимира    :)
 
 
 
#12
19.01.2013 00:23:21
Думаю, что задачка была в истоке интереснее, но ТС её преподнёс неправильно. Вместо цифр по горизонтали/вертикали нужно было действительно расставить города и заполнить км_жом. Что в итоге должно было бы быть? Вводим начальную и конечную точку пути и автоматом получаем расчёт. Пока даже алгоритм представить не могу.. Но интерес есть..
---------------------------
Здравствуйте, Елена.
Никогда не пользовался "Поиском решения", даже не знаю, что это. Вы большая умница, иной раз удивляюсь, как девочка может писать такие красивые вещи.
;)
"..Сладку ягоду рвали вместе, горьку ягоду я одна."
 
 
 
#13
19.01.2013 21:58:06
Цитата
Владимир пишет:
Пока даже алгоритм представить не могу.. Но интерес есть..
Владимир, поиск кратчайшего пути - классика в теории графов.
методы известны, например: http://www.algolib.narod.ru/Graph/Path.html

или Вы именно про алгоритм без использования VBA?
фрилансер Excel, VBA - контакты в профиле
"Совершенствоваться не обязательно. Выживание — дело добровольное." Э.Деминг
 
 
 
#14
20.01.2013 06:37:28
Да, про формульное решение.
"..Сладку ягоду рвали вместе, горьку ягоду я одна."
 
 
 
Страницы: 1
Читают тему
Наверх