Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8

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

Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8, слайд №2

Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8, слайд №3

Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8, слайд №4

Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8, слайд №5

Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8, слайд №6

Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8, слайд №7

Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8, слайд №8

Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8, слайд №9

Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8, слайд №10

Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8, слайд №11

Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8, слайд №12

Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8, слайд №13

Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8, слайд №14

Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8, слайд №15

Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8, слайд №16

Содержание ▲

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

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

Слайд 1

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

Моделирование систем Лекция 8 Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях (СЛУЧАЙ ДВУХ КРИТЕРИЕВ)

Слайд 2

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

Содержательная постановка многокритериальной задачи о назначениях

Слайд 3

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

Формальная постановка задачи

Слайд 4

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

Формальная постановка задачи поиска нижней границы минимизации затрат в системе (1)

Слайд 5

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

Формальная постановка задачи поиска верхней границы объема затрат в на выполнение работ в системе (1)

Слайд 6

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

Формальная постановка задачи поиска нижней границы времени выполнения плана в системе (1)

Слайд 7

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

Формальная постановка задачи поиска верхней границы времени выполнения плана в системе (1)

Слайд 8

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

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

Слайд 9

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

Графическая иллюстрация Любому допустимому вектору «У» системы (6) соответствует точка А в системе координат «χ, τ»:

Слайд 10

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

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

Слайд 11

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

Теоремы, облегчающие поиск решения системы (1): Теорема 1: Оптимальное решение системы (7) является одним из оптимальных по Парето решений системы (1). Теорема 2: Существует единственное значение, минимизирующее целевую функцию F системы (7).

Слайд 12

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

Алгоритм поиска решения системы (7) (первые 6 шагов) Шаг 1. R = ∞. Шаг 2. Строится перестановка π компонент Матрицы исходных данных М такая, что для её k-й компоненты t(i,j) и (k+1)-й компоненты t(p,q) справедливо: t(i,j) ≤ t(p,q). Шаг 3. k=1. Шаг 4. T присваивается значение, равное t(i,j) на k-м месте в перестановке π . Шаг 5. Шаг 6. После этого матрица М’, содержащая лишь r(i,j), используется для решения «классической» задачи о назначениях.

Слайд 13

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

Алгоритм поиска решения системы (7) (последние 5 шагов) Шаг 6. Вычисляется значение целевой функции F системы (7). Шаг 7. Если F < R, то перейти к шагу 8, в противном случае – к шагу 10 Шаг 8. k = k + 1. Шаг 9. Перейти к шагу 4. Шаг 10. Конец алгоритма. Величина R равна оптимальному значению целевой функции системы (7).

Слайд 14

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

ПРИМЕР Решить задачу (1) сведением ее к виду (7), если данные матриц r и t приведены ниже:

Слайд 15

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

РЕШЕНИЕ Шаг 1. R = ∞. Шаг 2. π = Шаг 3. Smax =53; Smin=0; Tmax=15; Tmin=0. Шаг 4. T=5; S=51; F=1,037. Шаг 5. T=6; S=51; F=1,236. Шаг 6. Конец алгоритма. R= 1,037.