Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 09.03.2011, 14:34   #1
Namolem
Oo
Форумчанин
 
Аватар для Namolem
 
Регистрация: 10.10.2009
Сообщений: 350
По умолчанию Расчет оптимального порядка.

Есть таблица. Колонки - станки, строки - детали, ячейки - время обработки

Количество станков и деталей не ограниченно
Каждая деталь должна последовательно пройти станки T1 - Tn
Станок может обрабатывать только одну деталь.

Нужно найти оптимальный порядок обработки деталей, чтобы общее время обработки было минимальным.

Перебор не подходит, т.к. количество вариантов считается через факториал деталей
Изображения
Тип файла: png tablt.PNG (8.4 Кб, 53 просмотров)
Namolem вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск оптимального решения Lamborghini Помощь студентам 4 12.10.2012 23:24
Поиск оптимального решения Uchiha Общие вопросы Delphi 12 19.02.2008 23:04
Нахождение оптимального маршрута rednax Помощь студентам 6 08.06.2007 19:21