Презентация Модели для оптимизации порядка формирования и распечатки выходных документов онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Модели для оптимизации порядка формирования и распечатки выходных документов абсолютно бесплатно. Урок-презентация на эту тему содержит всего 17 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:17 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:485.18 kB
- Просмотров:62
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Лекция 11
Модели для оптимизации порядка формирования и распечатки выходных документов
МОДЕЛИРОВАНИЕ СИСТЕМ
Задача Джонсона
№2 слайд
Содержание слайда: Текущий контроль знаний
Определить
оптимальный
порядок
формирования
электронных документов с помощью сети Петри, изображенной на следующем слайде.
№3 слайд
Содержание слайда: Сеть Петри
№4 слайд
Содержание слайда: Распределение заданий №1
№5 слайд
Содержание слайда: Распределение заданий №2
№6 слайд
Содержание слайда: Распределение заданий №3
№7 слайд
Содержание слайда: Содержательная постановка задачи
Дано: в запросно-поисковой системе каждый i-й документ сначала формируется компьютером на основании базы данных за время t(A,i), а затем распечатывается принтером за время t(B,i).
Требуется определить такую последовательность формирования и распечатки документов, которая бы минимизировала суммарное время формирования и распечатки всего множества документов.
№8 слайд
Содержание слайда: «Классическая» содержательная постановка задачи.
На конвейере, состоящем из транспортера и двух станков «А» и «В» следует за минимальное время обработать n деталей. Каждая деталь обрабатывается сначала на станке «А» (компьютер), а затем на станке «В» (принтер), причем известно время обработки каждой детали на каждом станке.
№9 слайд
Содержание слайда: Форма представления исходных данных и графики Ганта
Конвейер Таблица
№10 слайд
Содержание слайда: Обозначения, используемые в формальной постановке задачи
- начало обработки i –ой детали на станке А;
- завершение обработки i –ой детали на станке А;
- начало обработки i –ой детали на станке В.
- завершение обработки i –ой детали на станке В;
- время обработки i –ой детали на станке А;
- время обработки i –ой детали на станке В;
№11 слайд
Содержание слайда: Формальная постановка задачи
№12 слайд
Содержание слайда: Блок – схема алгоритма поиска оптимального упорядочения П. (алгоритм Джонсона).
№13 слайд
Содержание слайда: Пример
Последовательность итераций
№14 слайд
Содержание слайда: САМОСТОЯТЕЛЬНО
Решить задачу Джонсона для случая формирования и распечатки пяти документов:
Определить время формирования и распечатки этих документов с помощью графика Ганта
№15 слайд
Содержание слайда: САМОСТОЯТЕЛЬНО
Решить задачу Джонсона для случая формирования и распечатки девяти документов (см. следующий слайд).
Определить время формирования и распечатки этих документов с помощью графика Ганта
№16 слайд
Содержание слайда: ПЕРСОНАЛЬНЫЕ ЗАДАНИЯ
№17 слайд
Содержание слайда: ПЕРСОНАЛЬНЫЕ ЗАДАНИЯ
(продолжение)
Скачать все slide презентации Модели для оптимизации порядка формирования и распечатки выходных документов одним архивом:
