Поиск решения задач, формальные модели которых сводятся к многокритериальным задачам о назначениях. Лекция 8
Содержание
- 2. Содержательная постановка многокритериальной задачи о назначениях Заданы n работ и n рабочих, причем известна стоимость r(i,
- 3. Формальная постановка задачи Примечание: если i-й рабочий не может делать j-ю работу, то r(i,j)=∞
- 4. Формальная постановка задачи поиска нижней границы минимизации затрат в системе (1)
- 5. Формальная постановка задачи поиска верхней границы объема затрат в на выполнение работ в системе (1)
- 6. Формальная постановка задачи поиска нижней границы времени выполнения плана в системе (1)
- 7. Формальная постановка задачи поиска верхней границы времени выполнения плана в системе (1)
- 8. Формальная постановка задачи с нормированными целевыми функциями Примечание: если i-й рабочий не может делать j-ю работу,
- 9. Графическая иллюстрация Любому допустимому вектору «У» системы (6) соответствует точка А в системе координат «χ, τ»:
- 10. Формальная постановка задачи с нормированными целевыми функциями
- 11. Теоремы, облегчающие поиск решения системы (1): Теорема 1: Оптимальное решение системы (7) является одним из оптимальных
- 12. Алгоритм поиска решения системы (7) (первые 6 шагов) Шаг 1. R = ∞. Шаг 2. Строится
- 13. Алгоритм поиска решения системы (7) (последние 5 шагов) Шаг 6. Вычисляется значение целевой функции F системы
- 14. ПРИМЕР Решить задачу (1) сведением ее к виду (7), если данные матриц r и t приведены
- 15. РЕШЕНИЕ Шаг 1. R = ∞. Шаг 2. π = Шаг 3. Smax =53; Smin=0; Tmax=15;
- 17. Скачать презентацию