Презентация Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8 онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8 абсолютно бесплатно. Урок-презентация на эту тему содержит всего 16 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:16 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:139.21 kB
- Просмотров:53
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№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.
№16 слайд
Содержание слайда: САМОСТОЯТЕЛЬНО
Решить задачу (1) сведением ее к виду (7), если данные матриц r и t приведены ниже:
Скачать все slide презентации Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8 одним архивом:
