| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Delphi] задача о назначениях |
| Автор: Юля4310 20.5.2011, 19:03 |
| Привет всем! Нужна помощь в реализации задачи о назначениях: Автоматическое оптимальное размещение m>=n работ между n исполнителями, минимизирующее длительность планового периода с учетом ограничения на затраты. Все работы должны быть выполнены, все исполнители заняты. Использовать метод типа ветвей и границ, осуществляющий поиск с возвратом. Для каждой пары "работа-исполнитель" вводится стоимость и время выполнения, кроме того вводится ограничение на затраты С на их общее исполнение. Помогите хотя бы понять последовательность того, как это всё делается. |