Модели для оптимизации порядка формирования и распечатки выходных документов

Нажмите для полного просмотра!

Модели для оптимизации порядка формирования и распечатки выходных документов, слайд №2

Модели для оптимизации порядка формирования и распечатки выходных документов, слайд №3

Модели для оптимизации порядка формирования и распечатки выходных документов, слайд №4

Модели для оптимизации порядка формирования и распечатки выходных документов, слайд №5

Модели для оптимизации порядка формирования и распечатки выходных документов, слайд №6

Модели для оптимизации порядка формирования и распечатки выходных документов, слайд №7

Модели для оптимизации порядка формирования и распечатки выходных документов, слайд №8

Модели для оптимизации порядка формирования и распечатки выходных документов, слайд №9

Модели для оптимизации порядка формирования и распечатки выходных документов, слайд №10

Модели для оптимизации порядка формирования и распечатки выходных документов, слайд №11

Модели для оптимизации порядка формирования и распечатки выходных документов, слайд №12

Модели для оптимизации порядка формирования и распечатки выходных документов, слайд №13

Модели для оптимизации порядка формирования и распечатки выходных документов, слайд №14

Модели для оптимизации порядка формирования и распечатки выходных документов, слайд №15

Модели для оптимизации порядка формирования и распечатки выходных документов, слайд №16

Модели для оптимизации порядка формирования и распечатки выходных документов, слайд №17

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Модели для оптимизации порядка формирования и распечатки выходных документов. Доклад-сообщение содержит 17 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 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

Описание слайда:

САМОСТОЯТЕЛЬНО Решить задачу Джонсона для случая формирования и распечатки девяти документов (см. следующий слайд). Определить время формирования и распечатки этих документов с помощью графика Ганта