6
.docxФедеральное агентство связи
Федеральное государственное бюджетное образовательное
учреждение высшего образования
Поволжский государственный университет
телекоммуникаций и информатики
Кафедра Информационных систем и технологий
Лабораторная работа №6
По дисциплине «Теория принятия решений»
«Распределение»
Выполнили: студенты группы ИСТ-74У
Гусева Полина и Смолева Вера
Руководитель :
__________________ Захарова О.И.
Самара 2018
Менеджер – координатор аудиторской фирмы должен распределить аудиторов для работы на следующий месяц. Есть заявки от 10 клиентов на 75 аудиторов. В четырех конторах фирмы работают 90 аудиторов. 15 аудиторов можно отправить на плановую учебу. Аудиторы различаются по квалификации и опыту работы. Прежде чем приступить к аудиту конкретной фирмы, они должны затратить определенное время на подготовку и консультации. Менеджер – координатор, учитывая опыт работы аудиторов каждой конторы, оценил время, необходимое в среднем аудитору каждой конторы для подготовки к аудиту конкретного клиента. Результаты приведены в таблице. Знаки вопроса в клетках таблицы означают, что аудиторы из этой конторы не имеют опыта аудита в отрасли, которой занимается клиент, и их нельзя посылать к нему. Распределить аудиторов так, чтобы суммарные временные затраты на подготовку были минимальны.
Поскольку число заявок и число аудиторов в фирмах не совпадают, то введем искусственного клиента, число заявок которого равно 15 и временные затраты на работу равны 0. Система ограничений примет следующий вид:
Матрица закрепления аудиторов за клиентами:
Матрица временных затрат:
Поиск решения:
Результат:
Индивидуальное задание:
Вариант 5:
На n типовых операций необходимо назначить n рабочих. Стоимость Cij выполнения i-м рабочим j-й операции приведена в таблице. Требуется найти такие назначения рабочих, при которых все операции были бы выполнены, каждый рабочий занят только на выполнении одной операции, суммарная стоимость работ при этом была минимальной.
Математическая модель:
Матрица закрепления рабочих за операциями:
Матрица временных затрат:
Поиск решения:
Результат:
Вариант 11:
На n типовых операций необходимо назначить n рабочих. Стоимость Cij выполнения i-м рабочим j-й операции приведена в таблице. Требуется найти такие назначения рабочих, при которых все операции были бы выполнены, каждый рабочий занят только на выполнении одной операции, суммарная стоимость работ при этом была минимальной.
Математическая модель:
Матрица закрепления рабочих за операциями:
Матрица временных затрат:
Поиск решения:
Результат:
