Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.77
Гость
Сообщений: n/a
#1

Труднейшая задача по перебору! - C++

23.02.2007, 11:08. Просмотров 1573. Ответов 1
Метки нет (Все метки)

Друзья, приветстую всех! Помогите решить задачу (расскажите, как хотя бы свести ее к ПЕРЕБОРУ вариатов) :

«Предприятие осуществляет сбыт продукции в n-1 торговых пунктах. Известны транспортные затраты Cij, i=1..n, j=1..n на перемещение из каждого пункта в каждый, включая пункт производства. Сбыт продукции осуществляется не более, чем К машинами. Каждая машина выезжает из пункта производства, посещает часть пунктов сбыта и возвращается в исходный пункт. Транспортные затраты на маршрут каждой машины не могут превышать величины b.
Определить требуемое количество машин и маршрут каждой машины так, чтобы каждый пункт сбыта посещался по одному разу, а суммарные транспортные затраты были минимальными.»

Заранее очень признателен.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SN@KE
1 / 1 / 0
Регистрация: 03.03.2007
Сообщений: 11
03.03.2007, 23:41     Труднейшая задача по перебору! #2
Обратись к товарищу из соседней темы, т.к. задачи подобны.
Температура процессора Pentium D 930
Yandex
Объявления
03.03.2007, 23:41     Труднейшая задача по перебору!
Ответ Создать тему
Опции темы

Текущее время: 23:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru