Всем доброго времени суток! Хочу спросить совета как можно решить данную транспортную задачу (файл прилагается). Есть автомобилисты, у которых в дороге случаются поломки и автолектрики, которые могут приехать для помощи в ремонте. Таблица показывает время прибытия в минутах. Задача: отправить каждого автоэлектрика к одному автомобилисту, чтобы автомобилисты получили помощь как можно скорее. Я пробовала решить с помощью Data Solver, однако Excel не может посчитать такое количество переменных.
Всем доброго времени суток! Хочу спросить совета как можно решить данную транспортную задачу (файл прилагается). Есть автомобилисты, у которых в дороге случаются поломки и автолектрики, которые могут приехать для помощи в ремонте. Таблица показывает время прибытия в минутах. Задача: отправить каждого автоэлектрика к одному автомобилисту, чтобы автомобилисты получили помощь как можно скорее. Я пробовала решить с помощью Data Solver, однако Excel не может посчитать такое количество переменных.St
Какова целевая функция? Чтобы сумма времени доставки каждого электрика к своему автомобилю была минимальна, либо максимальное время приезда какого либо электрика была минимальна (т.е. минимальное время, когда все электрики были бы доставлены к своему автомобилю)?
Как решать через поиск решения пока не знаю, но полный перебор для данного количества данных вполне реализуем за разумное время.
Какова целевая функция? Чтобы сумма времени доставки каждого электрика к своему автомобилю была минимальна, либо максимальное время приезда какого либо электрика была минимальна (т.е. минимальное время, когда все электрики были бы доставлены к своему автомобилю)?
Как решать через поиск решения пока не знаю, но полный перебор для данного количества данных вполне реализуем за разумное время.MCH
В принципе, автоэлектриков высылает компания. И ей выгодно, чтобы все автомобилисты получили сервис как можно скорее (в случае, если они все сломались одновременно). Любой автоэлектрик может починить абсолютно любую машину. То есть, нужно решить, какого электрика оправить к какому автомобилисту.
В принципе, автоэлектриков высылает компания. И ей выгодно, чтобы все автомобилисты получили сервис как можно скорее (в случае, если они все сломались одновременно). Любой автоэлектрик может починить абсолютно любую машину. То есть, нужно решить, какого электрика оправить к какому автомобилисту.St
Цель компании - чтобы электрик доехал за время, не превышающее 90 минут. Конечно, это не всегда возможно (автомобилист Б находится слишком далеко), но желательно.
Цель компании - чтобы электрик доехал за время, не превышающее 90 минут. Конечно, это не всегда возможно (автомобилист Б находится слишком далеко), но желательно.St
Т.к. поломаться всем сразу практически невозможно, предложу такой вариант. Визуально по цвету (выделено через УФ) смотрим какого электрика лучше направить к автомобилисту (минимальное время - зелёный цвет, максимальное - красный) и ставим напротив в столбце"В" индекс водителя и посредством УФ строка становится белой и на неё не обращаем внимания пока соответствующий электрик не освободится. И. т.д. назначаем электриков если еще случились поломки.
Т.к. поломаться всем сразу практически невозможно, предложу такой вариант. Визуально по цвету (выделено через УФ) смотрим какого электрика лучше направить к автомобилисту (минимальное время - зелёный цвет, максимальное - красный) и ставим напротив в столбце"В" индекс водителя и посредством УФ строка становится белой и на неё не обращаем внимания пока соответствующий электрик не освободится. И. т.д. назначаем электриков если еще случились поломки.VEKTORVSFREEMAN