1precripi1Lmax — различия между версиями
(Новая страница: «==Постановка задачи== Рассмотрим задачу: <ol> <li>Дано <tex>n</tex> работ и один станок.</li> <li>Для ка...») |
(нет различий)
|
Версия 13:49, 19 июня 2013
Постановка задачи
Рассмотрим задачу:
- Дано работ и один станок.
- Для каждой работы известно её время появления . Время выполнения всех работ равно . Работу можно прерывать в процессе выполнения, а потом снова возобновлять.
Необходимо составить такое расписание, чтобы значение
было минимальным.