Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Трудная задача по перебору! задача с использованием перебора. 
:(
    Опции темы
bobr
Дата 23.2.2007, 11:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 34
Регистрация: 23.2.2007

Репутация: нет
Всего: нет



Друзья, приветстую всех! Помогите решить задачу (расскажите, как хотя бы свести ее к ПЕРЕБОРУ вариатов) : 
«Предприятие осуществляет сбыт продукции в n-1 торговых пунктах. Известны транспортные затраты Cij, i=1..n, j=1..n на перемещение из каждого пункта в каждый, включая пункт производства. Сбыт продукции осуществляется не более, чем К машинами. Каждая машина выезжает из пункта производства, посещает часть пунктов сбыта и возвращается в исходный пункт. Транспортные затраты на маршрут каждой машины не могут превышать величины b. 
Определить требуемое количество машин и маршрут каждой машины так, чтобы каждый пункт сбыта посещался по одному разу, а суммарные транспортные затраты были минимальными.» 
 
Заранее очень признателен.
PM MAIL   Вверх
pablo
Дата 23.2.2007, 11:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 320
Регистрация: 12.2.2005
Где: Вильнюс, Литва

Репутация: 4
Всего: 6



Если я не ошибаюсь, так это траснпортная задача линейного программирования. А решать её надо не перебором, а медотом потенциалов. smile


--------------------
Первый блин всегда похож на сферу, иногда бывает и куб.
PM MAIL ICQ   Вверх
SerpentVV
Дата 24.2.2007, 17:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 52
Регистрация: 27.11.2006
Где: Астрахань

Репутация: 1
Всего: 1



Ага... Классическая задача линейного программирования...
Наиболее общий метод решения - симплекс-метод...
Погугли по указанным ключевым словам...

PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0430 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.