| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Общие вопросы > Трудная задача по перебору! |
| Автор: bobr 23.2.2007, 11:50 |
| Друзья, приветстую всех! Помогите решить задачу (расскажите, как хотя бы свести ее к ПЕРЕБОРУ вариатов) : «Предприятие осуществляет сбыт продукции в n-1 торговых пунктах. Известны транспортные затраты Cij, i=1..n, j=1..n на перемещение из каждого пункта в каждый, включая пункт производства. Сбыт продукции осуществляется не более, чем К машинами. Каждая машина выезжает из пункта производства, посещает часть пунктов сбыта и возвращается в исходный пункт. Транспортные затраты на маршрут каждой машины не могут превышать величины b. Определить требуемое количество машин и маршрут каждой машины так, чтобы каждый пункт сбыта посещался по одному разу, а суммарные транспортные затраты были минимальными.» Заранее очень признателен. |
| Автор: pablo 23.2.2007, 11:56 |
| Если я не ошибаюсь, так это траснпортная задача линейного программирования. А решать её надо не перебором, http://www.syktsu.ru/fac/math/app/4_2.pdf. |
| Автор: SerpentVV 24.2.2007, 17:44 |
| Ага... Классическая задача линейного программирования... Наиболее общий метод решения - симплекс-метод... Погугли по указанным ключевым словам... |