Номера складов, хлебопекарен, запрещенные и гарантированные поставки

№ Варианта	№ Складов	№ Хлебопекарен	Запрет перевозки	Гарантированная поставка, т/мес.
	1, 2, 3	1, 2, 3, 4	2x2, 3x4	3x3=50
	2, 3, 4, 5	1, 2, 5	2x2, 3x5	3x2=40
	1, 2, 4	1, 2, 3, 5	1x5, 2x3	4x3=45
	1, 2, 3, 4	3, 4, 5	3x3, 4x5	3x5=40
	1, 2, 5	2, 3, 4, 5	1x4, 5x3	1x5=60
	1, 2, 3, 5	2, 3, 5	5x5, 2x2	3x5=30
	2, 3, 4	2, 3, 4, 5	3x3, 2x5	4x3=45
	1, 2, 3, 5	1, 2, 4	1x2, 5x4	3x2=20
	2, 3, 5	1, 2, 3, 5	5x1, 3x5	5x2=30
	2, 3, 4, 5	2, 3, 4	5x4, 3x2	4x3=35
	3, 4, 5	1, 2, 3, 4	3x4, 5x1	4x1=40
	1, 2, 3, 4	1, 2, 3	3x2, 4x1	2x2=50
	1, 2, 3	1, 2, 3, 4	2x2, 3x4	3x3=50
	1, 2, 4	1, 2, 3, 5	1x5, 2x3	4x3=45
	2, 3, 5	2, 3, 5	5x5, 2x2	3x5=30
	1, 2, 3, 4	3, 4, 5	3x3, 4x5	3x5=40
	1, 2, 5	2, 3, 4, 5	1x4, 5x3	1x5=60
	2, 3, 4	1, 2, 4	3x2, 4x1	2x2=50
	2, 3, 4, 5	1, 2, 5	2x2, 3x5	3x2=40
	1, 2, 3, 5	1, 2, 4	1x2, 5x4	3x2=20
	1, 3, 4, 5	1, 2, 3, 4	3x4, 5x1	4x1=40
	2, 3, 4, 5	2, 3, 4	5x4, 3x2	4x3=35
	3, 4, 5	1, 2, 3, 4	3x4, 5x1	4x1=40
	2, 3, 5	1, 2, 3, 5	5x1, 3x5	5x2=30
	1, 2, 3, 4	3, 4, 5	3x3, 4x5	3x5=40
	2, 3, 4, 5	1, 2, 3, 5	2x2, 3x5	3x2=40
	1, 2, 3, 5	2, 3, 5	5x5, 2x2	3x5=30
	2, 3, 4	2, 3, 4, 5	3x3, 2x5	4x3=45
	1, 2, 3, 5	1, 2, 4	1x2, 5x4	3x2=20
	2, 3, 5	1, 2, 3, 5	5x1, 3x5	5x2=30

Таблица 4.2

Запасы, потребности и тарифы перевозок

Склады	Хлебопекарни
					Запас, т/мес.





Спрос, т/мес.	77,86	56,78	58,88	62,44	73,92

Задача о назначениях

Постановка задачи.

Отдел кадров предприятия устроил конкурсный набор специалистов на две вакантные должности. На эти новые места (НМ) претендуют 3 прежних сотрудника (ПС), уже работающие в других отделах, и 4 новых сотрудника (НС). Номера новых сотрудников, новых и прежних мест выбираются по вариантам из табл.5.1. Номера прежних мест являются номерами прежних сотрудников.

Отдел кадров оценил по десятибалльной шкале компетентность новых сотрудников (табл.5.2) и прежних сотрудников (табл.5.3) для работы и на новых местах, и на прежних местах (ПМ), то есть занимаемых прежними сотрудниками. Необходимо учесть, что руководство предприятия, во-первых, предпочитает, чтобы прежние сотрудники не претендовали на места друг друга, и, во-вторых, не намерено увольнять прежних сотрудников.

Необходимо распределить сотрудников по должностям наилучшим образом.

Таблица 5.1

Номера сотрудников и мест их работы для конкретного варианта

№ варианта	Новые сотрудники (НС)	Места работы прежних сотрудников (ПМ)	Новые места (НМ)
	3, 4, 7, 8	1, 2, 3	1, 2
	1, 2, 5, 6	2, 5, 6	2, 3
	5, 6, 7, 8	1, 2, 5	3, 4
	3, 4, 5, 6	4, 5, 6	1, 4
	1, 2, 3, 4	2, 3, 4	2, 4
	2, 4, 6, 8	3, 4, 6	1, 3
	1, 3, 5, 7	2, 3, 6	1, 4
	2, 3, 6, 7	3, 4, 5	2, 3
	1, 4, 5, 8	2, 3, 5	3, 4
	2, 3, 4, 5	1, 2, 6	1, 2
	4, 5, 6, 7	1, 3, 5	2, 4
	3, 4, 7, 8	1, 2, 3	1, 2
	1, 2, 5, 6	2, 5, 6	2, 3
	3, 4, 5, 6	4, 5, 6	1, 4
	1, 2, 3, 4	2, 3, 4	2, 4
	5, 6, 7, 8	1, 2, 5	3, 4
	1, 4, 5, 8	2, 3, 5	3, 4
	1, 2, 7, 8	2, 4, 6	1, 3
	1, 3, 5, 7	2, 3, 6	1, 4
	2, 4, 6, 8	3, 4, 6	1, 3
	2, 3, 6, 7	3, 4, 5	2, 3
	2, 3, 4, 5	1, 2, 6	1, 2
	4, 5, 6, 7	1, 3, 5	2, 4
	3, 4, 5, 6	4, 5, 6	1, 4
	1, 2, 3, 4	2, 3, 4	2, 4
	1, 3, 5, 7	2, 3, 6	1, 4
	2, 3, 6, 7	3, 4, 5	2, 3
	1, 4, 5, 8	2, 3, 5	3, 4
	4, 5, 6, 7	1, 3, 5	2, 4
	1, 2, 7, 8	2, 4, 6	1, 3

Таблица 5.2