СРС 11. Задача о назначениях (выбора)

(распределение работ в семье на выходной день)

1. Решить задачу о назначениях по алгоритму Флада для венгерского метода при максимизации целевой функции.

		МАТЬ	ОТЕЦ	СЫН	ДОЧЬ
		1	2	3	4
МАГАЗИН	1	70	90	85	75
ОБЕД	2	65	120	100	80
ПОСУДА	3	30	55	50	35
УБОРКА	4	65	80	40	35

2. Решить задачу о назначениях по предлагаемым условиям индивидуального задания

1. Сформировать исходные данные для примера, используя оригинальный цифровой код слушателя «ФАМИЛИЯ ИМЯ ОТЧЕСТВО». Пример заполнения и получения исходных данных для СРС-1 указан в ниже приводимой таблице, сформированной по коду «РОТАРЬВИКТОРГРИГОРЬЕВИЧ»

2. Решить задачу СРС-1 на минимум. Указать оптимальное назначение.

3. Решить задачу СРС-1 на максимум. Указать оптимальное назначение.

2. Мудрости:

1. Доказать эквивалентность преобразований на подготовительном этапе матрицы эффективности назначений С-->C’, С’-->C’’, связанных с использованием констант приведения для строк (C_ij(i)) и столбцов (C_i(j)i^‘).

2. Доказать сходимость алгоритма Флада венгерского метода.

3. Предложить альтернативные алгоритмические схемы для реализации венгерского метода.

Таблица

Образец задания СРС 11

		МАТЬ	ОТЕЦ	СЫН	ДОЧЬ
		1	2	3	4
МАГАЗИН	1	Р/18	О/16	Т/20	А/01
ОБЕД	2	Р/18	Ь/30	В/03	И/10
ПОСУДА	3	К/12	Т/20	О/16	Р/18
УБОРКА	4	Г/04	Р/18	И/10	Г/04