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

Вход

Регистрация

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

 

= Мир MS Excel/Транспортная задача - Мир MS Excel

Старая форма входа
  • Страница 1 из 1
  • 1
Модератор форума: китин, _Boroda_  
Мир MS Excel » Вопросы и решения » Вопросы по Excel » Транспортная задача (Формулы/Formulas)
Транспортная задача
St Дата: Пятница, 20.03.2015, 16:19 | Сообщение № 1
Группа: Пользователи
Ранг: Прохожий
Сообщений: 3
Репутация: 0 ±
Замечаний: 0% ±

Excel 2013
Всем доброго времени суток!
Хочу спросить совета как можно решить данную транспортную задачу (файл прилагается). Есть автомобилисты, у которых в дороге случаются поломки и автолектрики, которые могут приехать для помощи в ремонте. Таблица показывает время прибытия в минутах. Задача: отправить каждого автоэлектрика к одному автомобилисту, чтобы автомобилисты получили помощь как можно скорее. Я пробовала решить с помощью Data Solver, однако Excel не может посчитать такое количество переменных.
К сообщению приложен файл: Travel_times.xlsx (13.9 Kb)
 
Ответить
СообщениеВсем доброго времени суток!
Хочу спросить совета как можно решить данную транспортную задачу (файл прилагается). Есть автомобилисты, у которых в дороге случаются поломки и автолектрики, которые могут приехать для помощи в ремонте. Таблица показывает время прибытия в минутах. Задача: отправить каждого автоэлектрика к одному автомобилисту, чтобы автомобилисты получили помощь как можно скорее. Я пробовала решить с помощью Data Solver, однако Excel не может посчитать такое количество переменных.

Автор - St
Дата добавления - 20.03.2015 в 16:19
Pelena Дата: Пятница, 20.03.2015, 16:30 | Сообщение № 2
Группа: Админы
Ранг: Местный житель
Сообщений: 19162
Репутация: 4412 ±
Замечаний: ±

Excel 365 & Mac Excel
Здравствуйте. Немного не понятно слово "каждого". Автомобилистов меньше, чем электриков
Пока такой вариант
К сообщению приложен файл: 4219853.xlsx (14.9 Kb)


"Черт возьми, Холмс! Но как??!!"
Ю-money 41001765434816
 
Ответить
СообщениеЗдравствуйте. Немного не понятно слово "каждого". Автомобилистов меньше, чем электриков
Пока такой вариант

Автор - Pelena
Дата добавления - 20.03.2015 в 16:30
MCH Дата: Пятница, 20.03.2015, 16:30 | Сообщение № 3
Группа: Админы
Ранг: Старожил
Сообщений: 2002
Репутация: 751 ±
Замечаний: ±

Какова целевая функция?
Чтобы сумма времени доставки каждого электрика к своему автомобилю была минимальна, либо максимальное время приезда какого либо электрика была минимальна (т.е. минимальное время, когда все электрики были бы доставлены к своему автомобилю)?

Как решать через поиск решения пока не знаю, но полный перебор для данного количества данных вполне реализуем за разумное время.
 
Ответить
СообщениеКакова целевая функция?
Чтобы сумма времени доставки каждого электрика к своему автомобилю была минимальна, либо максимальное время приезда какого либо электрика была минимальна (т.е. минимальное время, когда все электрики были бы доставлены к своему автомобилю)?

Как решать через поиск решения пока не знаю, но полный перебор для данного количества данных вполне реализуем за разумное время.

Автор - MCH
Дата добавления - 20.03.2015 в 16:30
St Дата: Пятница, 20.03.2015, 16:39 | Сообщение № 4
Группа: Пользователи
Ранг: Прохожий
Сообщений: 3
Репутация: 0 ±
Замечаний: 0% ±

Excel 2013
В принципе, автоэлектриков высылает компания. И ей выгодно, чтобы все автомобилисты получили сервис как можно скорее (в случае, если они все сломались одновременно). Любой автоэлектрик может починить абсолютно любую машину. То есть, нужно решить, какого электрика оправить к какому автомобилисту.
 
Ответить
СообщениеВ принципе, автоэлектриков высылает компания. И ей выгодно, чтобы все автомобилисты получили сервис как можно скорее (в случае, если они все сломались одновременно). Любой автоэлектрик может починить абсолютно любую машину. То есть, нужно решить, какого электрика оправить к какому автомобилисту.

Автор - St
Дата добавления - 20.03.2015 в 16:39
St Дата: Пятница, 20.03.2015, 16:47 | Сообщение № 5
Группа: Пользователи
Ранг: Прохожий
Сообщений: 3
Репутация: 0 ±
Замечаний: 0% ±

Excel 2013
Цель компании - чтобы электрик доехал за время, не превышающее 90 минут. Конечно, это не всегда возможно (автомобилист Б находится слишком далеко), но желательно.
 
Ответить
СообщениеЦель компании - чтобы электрик доехал за время, не превышающее 90 минут. Конечно, это не всегда возможно (автомобилист Б находится слишком далеко), но желательно.

Автор - St
Дата добавления - 20.03.2015 в 16:47
KSV Дата: Пятница, 20.03.2015, 16:53 | Сообщение № 6
Группа: Друзья
Ранг: Ветеран
Сообщений: 770
Репутация: 255 ±
Замечаний: 0% ±

Excel 2013
см. вложенный файл.
(решено с помощью надстройки "Поиск решений")
К сообщению приложен файл: 0400142.xlsx (14.7 Kb)


KSV.VBA@gmail.com
Яндекс.Деньги: 410011921213333
 
Ответить
Сообщениесм. вложенный файл.
(решено с помощью надстройки "Поиск решений")

Автор - KSV
Дата добавления - 20.03.2015 в 16:53
MCH Дата: Пятница, 20.03.2015, 16:54 | Сообщение № 7
Группа: Админы
Ранг: Старожил
Сообщений: 2002
Репутация: 751 ±
Замечаний: ±

Цель компании - чтобы электрик доехал за время, не превышающее 90 минут

Для автомобиля "Б" это сделать невозможно

У меня получился результат чуть лучше чем у Елены: суммарное время - 509 минут
К сообщению приложен файл: _4219853-2.xlsx (14.8 Kb)
 
Ответить
Сообщение
Цель компании - чтобы электрик доехал за время, не превышающее 90 минут

Для автомобиля "Б" это сделать невозможно

У меня получился результат чуть лучше чем у Елены: суммарное время - 509 минут

Автор - MCH
Дата добавления - 20.03.2015 в 16:54
VEKTORVSFREEMAN Дата: Пятница, 20.03.2015, 16:58 | Сообщение № 8
Группа: Друзья
Ранг: Ветеран
Сообщений: 772
Репутация: 130 ±
Замечаний: 0% ±

MS Office Excel 2010
Т.к. поломаться всем сразу практически невозможно, предложу такой вариант. Визуально по цвету (выделено через УФ) смотрим какого электрика лучше направить к автомобилисту (минимальное время - зелёный цвет, максимальное - красный) и ставим напротив в столбце"В" индекс водителя и посредством УФ строка становится белой и на неё не обращаем внимания пока соответствующий электрик не освободится. И. т.д. назначаем электриков если еще случились поломки.
К сообщению приложен файл: 4111953.xlsx (15.4 Kb)


"Опыт - это то, что получаешь, не получив того, что хотел"
 
Ответить
СообщениеТ.к. поломаться всем сразу практически невозможно, предложу такой вариант. Визуально по цвету (выделено через УФ) смотрим какого электрика лучше направить к автомобилисту (минимальное время - зелёный цвет, максимальное - красный) и ставим напротив в столбце"В" индекс водителя и посредством УФ строка становится белой и на неё не обращаем внимания пока соответствующий электрик не освободится. И. т.д. назначаем электриков если еще случились поломки.

Автор - VEKTORVSFREEMAN
Дата добавления - 20.03.2015 в 16:58
KSV Дата: Пятница, 20.03.2015, 17:01 | Сообщение № 9
Группа: Друзья
Ранг: Ветеран
Сообщений: 770
Репутация: 255 ±
Замечаний: 0% ±

Excel 2013
Цель компании - чтобы электрик доехал за время, не превышающее 90 минут.

а вот это уже все меняет... :)


KSV.VBA@gmail.com
Яндекс.Деньги: 410011921213333
 
Ответить
Сообщение
Цель компании - чтобы электрик доехал за время, не превышающее 90 минут.

а вот это уже все меняет... :)

Автор - KSV
Дата добавления - 20.03.2015 в 17:01
Мир MS Excel » Вопросы и решения » Вопросы по Excel » Транспортная задача (Формулы/Formulas)
  • Страница 1 из 1
  • 1
Поиск:

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