![]() |
|
Модераторы: Daevaorn |
![]()
|
|
| bobr |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 34 Регистрация: 23.2.2007 Репутация: нет Всего: нет |
Друзья, приветстую всех! Помогите решить задачу (расскажите, как хотя бы свести ее к ПЕРЕБОРУ вариатов) :
«Предприятие осуществляет сбыт продукции в n-1 торговых пунктах. Известны транспортные затраты Cij, i=1..n, j=1..n на перемещение из каждого пункта в каждый, включая пункт производства. Сбыт продукции осуществляется не более, чем К машинами. Каждая машина выезжает из пункта производства, посещает часть пунктов сбыта и возвращается в исходный пункт. Транспортные затраты на маршрут каждой машины не могут превышать величины b. Определить требуемое количество машин и маршрут каждой машины так, чтобы каждый пункт сбыта посещался по одному разу, а суммарные транспортные затраты были минимальными.» Заранее очень признателен. |
|||
|
||||
| pablo |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 320 Регистрация: 12.2.2005 Где: Вильнюс, Литва Репутация: 4 Всего: 6 |
Если я не ошибаюсь, так это траснпортная задача линейного программирования. А решать её надо не перебором, а медотом потенциалов.
-------------------- Первый блин всегда похож на сферу, иногда бывает и куб. |
|||
|
||||
| SerpentVV |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 52 Регистрация: 27.11.2006 Где: Астрахань Репутация: 1 Всего: 1 |
Ага... Классическая задача линейного программирования...
Наиболее общий метод решения - симплекс-метод... Погугли по указанным ключевым словам... |
|||
|
||||
![]()
|
| Правила форума "С++:Общие вопросы" | |
|
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |