Есть 16 стран. 4 группы по 4 страны (по континентам).
столбец 1: США КАНАДА МЕКСИКА ВЕНЕСУЭЛА ВЕЛИКОБРИТАНИЯ ФРАНЦИЯ ГЕРМАНИЯ РОССИЯ ЮАР ЗАМБИЯ ЗИМБАБВЕ ЕГИПЕТ ФИЛИППИНЫ СИНГАПУР ЯПОНИЯ ТАЙВАНЬ
Каждая из стран может экспортировать товар в 4 страны (в страну из своего континента и только в одну страну на остальных 3-х континентах). Например: США МОЖЕТ В МЕКСИКУ, ГЕРМАНИЮ, ЗИМБАБВЕ, ЯПОНИЮ. Но при этом, каждая страна может импортировать товар только от 3 стран. (из своего континента не может, может только от одной страны каждого из 3-х остальных континентов).
Нужно из одной страны отправить груз в любую из 12 стран. Где-то получится напрямую. где-то через страны-посредники. Посредников может быть не более 3-х.
Для каждой из 12 стран нужен список всех ходов по отправке груза в выбранную страну. Как это сделать с помощью макроса в Excel?
Добрый день!
Есть 16 стран. 4 группы по 4 страны (по континентам).
столбец 1: США КАНАДА МЕКСИКА ВЕНЕСУЭЛА ВЕЛИКОБРИТАНИЯ ФРАНЦИЯ ГЕРМАНИЯ РОССИЯ ЮАР ЗАМБИЯ ЗИМБАБВЕ ЕГИПЕТ ФИЛИППИНЫ СИНГАПУР ЯПОНИЯ ТАЙВАНЬ
Каждая из стран может экспортировать товар в 4 страны (в страну из своего континента и только в одну страну на остальных 3-х континентах). Например: США МОЖЕТ В МЕКСИКУ, ГЕРМАНИЮ, ЗИМБАБВЕ, ЯПОНИЮ. Но при этом, каждая страна может импортировать товар только от 3 стран. (из своего континента не может, может только от одной страны каждого из 3-х остальных континентов).
Нужно из одной страны отправить груз в любую из 12 стран. Где-то получится напрямую. где-то через страны-посредники. Посредников может быть не более 3-х.
Для каждой из 12 стран нужен список всех ходов по отправке груза в выбранную страну. Как это сделать с помощью макроса в Excel?Exporter
Exporter, Тогда не совсем понятно, зачем нужен макрос? 1 раз создать таблицу маршрутов и дальше подбирать нужный по связке отправитель-получатель.
Exporter, Тогда не совсем понятно, зачем нужен макрос? 1 раз создать таблицу маршрутов и дальше подбирать нужный по связке отправитель-получатель.Stormy
Stormy, нужен список всех ходов, а не ячейки с выбором нужного значения через условное форматирование. Этот список будет внедрен в другой алгоритм.
Stormy, нужен список всех ходов, а не ячейки с выбором нужного значения через условное форматирование. Этот список будет внедрен в другой алгоритм.Exporter
Каждая из стран может экспортировать товар в 4 страны (в страну из своего континента и только в одну страну на остальных 3-х континентах)... Но при этом, каждая страна может импортировать товар только от 3 стран. (из своего континента не может, может только от одной страны каждого из 3-х остальных континентов).
(На мой взгляд противоречие импорта и экспорта: США может экспортировать в Мексику, при этом Мексика не может импортировать из США) С точки зрения комбинаторики может быть огромное кол-во вариантов составления маршрутов исходя из данных условий.
Или нужно, имея готовую матрицу смежности, построить кратчайшие маршруты между странами? Здесь уже можно воспользоваться любым алгоритмом нахождения кратчайших путей (Декстрой, Левитом, Фордом-Беллманом, Флойдом-Уоршеллом) http://www.excelworld.ru/forum/3-6656-1
Не совсем понял в чем вопрос. Необходимо построить все возможные варианты маршрутов между странами исходя из условий?
Каждая из стран может экспортировать товар в 4 страны (в страну из своего континента и только в одну страну на остальных 3-х континентах)... Но при этом, каждая страна может импортировать товар только от 3 стран. (из своего континента не может, может только от одной страны каждого из 3-х остальных континентов).
(На мой взгляд противоречие импорта и экспорта: США может экспортировать в Мексику, при этом Мексика не может импортировать из США) С точки зрения комбинаторики может быть огромное кол-во вариантов составления маршрутов исходя из данных условий.
Или нужно, имея готовую матрицу смежности, построить кратчайшие маршруты между странами? Здесь уже можно воспользоваться любым алгоритмом нахождения кратчайших путей (Декстрой, Левитом, Фордом-Беллманом, Флойдом-Уоршеллом) http://www.excelworld.ru/forum/3-6656-1MCH
MCH, поправка: страна может получать груз от любых 3-х стран. Т.е. отправляем 4-м на каждый континент, а получаем от 3-х других. Нужен список всех маршрутов, учитывая условия.
MCH, поправка: страна может получать груз от любых 3-х стран. Т.е. отправляем 4-м на каждый континент, а получаем от 3-х других. Нужен список всех маршрутов, учитывая условия.Exporter