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

Нажмите для полного просмотра!
Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8, слайд №1 Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 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 Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях (СЛУЧАЙ ДВУХ...
Описание слайда:
Моделирование систем Лекция 8 Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях (СЛУЧАЙ ДВУХ КРИТЕРИЕВ)

Слайд 2


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

Слайд 3


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

Слайд 4


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

Слайд 5


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

Слайд 6


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

Слайд 7


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

Слайд 8


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

Слайд 9


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

Слайд 10


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

Слайд 11


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

Слайд 12


Алгоритм поиска решения системы (7) (первые 6 шагов) Шаг 1. R = ∞. Шаг 2. Строится перестановка π компонент Матрицы исходных данных М такая, что для...
Описание слайда:
Алгоритм поиска решения системы (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, то перейти к...
Описание слайда:
Алгоритм поиска решения системы (7) (последние 5 шагов) Шаг 6. Вычисляется значение целевой функции F системы (7). Шаг 7. Если F < R, то перейти к шагу 8, в противном случае – к шагу 10 Шаг 8. k = k + 1. Шаг 9. Перейти к шагу 4. Шаг 10. Конец алгоритма. Величина R равна оптимальному значению целевой функции системы (7).

Слайд 14


ПРИМЕР Решить задачу (1) сведением ее к виду (7), если данные матриц r и t приведены ниже:
Описание слайда:
ПРИМЕР Решить задачу (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. Конец...
Описание слайда:
РЕШЕНИЕ Шаг 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.

Слайд 16


САМОСТОЯТЕЛЬНО Решить задачу (1) сведением ее к виду (7), если данные матриц r и t приведены ниже:
Описание слайда:
САМОСТОЯТЕЛЬНО Решить задачу (1) сведением ее к виду (7), если данные матриц r и t приведены ниже:



Похожие презентации
Mypresentation.ru
Загрузить презентацию