Страницы: 1
RSS
Транспортная задача
 
Всем доброго времени суток!
Хочу спросить совета как можно решить данную транспортную задачу (файл прилагается). Есть автомобилисты, у которых в дороге случаются поломки и автолектрики, которые могут приехать для помощи в ремонте. Таблица показывает время прибытия в минутах. Задача: отправить каждого автоэлектрика к одному автомобилисту, чтобы автомобилисты получили помощь как можно скорее. Я пробовала решить с помощью Data Solver, однако Excel не может посчитать такое количество переменных.
 
Показалось интересным..
Осилил только приближением.)
 
По исходным данным оптимальный вариант - 509 минут
http://www.excelworld.ru/forum/2-16492-1

Полный перебор также реализуем, перебрать 9! вариантов не долго
 
MCH, красиво, умно.Будем учиться.
Страницы: 1
Наверх