2 курс менеджмент-Скок_Гинейко_Чупаренкова_КР_Задача о назначени. Задача о назначениях

• Название: Задача о назначениях
• Дата: 23.03.2023
• Размер: 12.8 Kb.
• Имя файла: 2 курс менеджмент-Скок_Гинейко_Чупаренкова_КР_Задача о назначени.docx
• Тип: Контрольная работа; #1009792

Федеральное государственное образовательное бюджетное

учреждение высшего образования
«Финансовый университет при Правительстве Российской Федерации»

(Финуниверситет)
Смоленский филиал Финуниверситета
Кафедра «Математика, информатика

и общегуманитарные науки»

КОНТРОЛЬНАЯ РАБОТА

по дисциплине

«Информационные технологии

в профессиональной деятельности»
на тему: «Задача о назначениях»

Выполнили студентки

Скок Арина

Гинейко Дарья

Чупаренкова Анжелика

Группа № СМЛС21-1Б-МА01

Руководитель: Ревин А. Г.

Смоленск 2022

Условие задачи

2.П-3. Компью-Нет

Зам директора по персоналу фирмы «Компью-Нет» должен составить 6 пар-команд из техника-программиста и специалиста по маркетингу для работы по установке компьютерных сетей по индивидуальным требованиям клиентов. Пары составляются из вновь набранных сотрудников, среди которых проведен специальный психологический тест на взаимную совместимость. Индекс совместимости варьирует от 20 (выраженная враждебность) до 1 (возможность дружеских отношений), и для каждой потенциальной пары приведен в таблице

	Аня	Маша	Катя	Лиза	Ольга	Софья
Иван	3	4	9	18	9	6
Михаил	16	8	12	13	20	4
Павел	8	6	13	1	6	9
Николай	16	9	6	8	1	11
Алексей	8	12	17	5	3	5
Петр	2	9	1	10	5	17

a. Определите такое распределение по парам, которое обращает в минимум суммарный индекс совместимости.

b. Каков наихудший индекс совместимости у отобранных пар?

Решение задачи

А

Целевая функция (минимальный суммарный индекс совместимости)=19

=СУММПРОИЗВ(B18:G23;J18:O23)

Ограничения (поиск решений – минимальное значение):

1. 
   все числа целые
   
2. 
   все числа неотрицательные
   
3. 
   строго равны 1
   

Результатом решения: суммарный индекс совместимости равен 19. Таблица переменных дает распределение по парам: Иван-Аня, Михаил-Маша, Павел-Лиза, Николай-Ольга, Алексей-Софья и Петр-Катя

Б

Наихудший индекс среди всех пар:

Иван – Аня = 3

=СУММПРОИЗВ(B18:G18;J18:O18)

Михаил – Маша =8

=СУММПРОИЗВ(B19:G19;J19:O19)

Павел – Лиза =1

=СУММПРОИЗВ(B20:G20;J20:O20)

Николай – Ольга =1

=СУММПРОИЗВ(B21:G21;J21:O21)

Алексей – Софья =5

=СУММПРОИЗВ(B22:G22;J22:O22)

Петр – Катя =1

=СУММПРОИЗВ(B23:G23;J23:O23)
В полученном решении индексы совместимости пар принимают значения от 1 до 8, где 8 и есть наихудший индекс среди всех пар. Следует отметить, что и он ниже границы безразличия (10).