Содержание
- 2. Текущий контроль знаний Определить оптимальный порядок формирования электронных документов с помощью сети Петри, изображенной на следующем
- 3. Сеть Петри 3 1 2 4 t4 t5 t6 t3 t2 t1
- 4. Распределение заданий №1
- 5. Распределение заданий №2
- 6. Распределение заданий №3
- 7. Содержательная постановка задачи Дано: в запросно-поисковой системе каждый i-й документ сначала формируется компьютером на основании базы
- 8. «Классическая» содержательная постановка задачи. На конвейере, состоящем из транспортера и двух станков «А» и «В» следует
- 9. Форма представления исходных данных и графики Ганта Конвейер Таблица Графики Ганта Красным выделены простои станка «В»,
- 10. Обозначения, используемые в формальной постановке задачи - начало обработки i –ой детали на станке А; -
- 11. Формальная постановка задачи Объем перебора всех перестановок, связанный с поиском глобально оптимального порядка обработки n деталей
- 12. Блок – схема алгоритма поиска оптимального упорядочения П. (алгоритм Джонсона). Ввод числа деталей n 2 Ввод
- 13. Пример Последовательность итераций После получения перестановки П строится график Ганта:
- 14. САМОСТОЯТЕЛЬНО Решить задачу Джонсона для случая формирования и распечатки пяти документов: Определить время формирования и распечатки
- 15. САМОСТОЯТЕЛЬНО Решить задачу Джонсона для случая формирования и распечатки девяти документов (см. следующий слайд). Определить время
- 16. ПЕРСОНАЛЬНЫЕ ЗАДАНИЯ
- 18. Скачать презентацию