Создан заказ №1965228
19 апреля 2017
Контрольная работа №6 Тема «Решение задачи о назначениях венгерским методом» Отдел кадров предприятия устроил конкурсный набор специалистов на две вакантные должности
Как заказчик описал требования к работе:
Оформить все графики в контрольной; 2. начертить схемы в соответствие со стандартами (можно в графическом редакторе на пк). Работу нужно сдавать в пятницу, поэтому 2 дня на выполнение максимум. Подробное задание прикрелено.
Фрагмент выполненной работы:
Контрольная работа №6
Тема «Решение задачи о назначениях венгерским методом»
Отдел кадров предприятия устроил конкурсный набор специалистов на две вакантные должности. На эти новые места (НМ) претендуют 3 прежних сотрудника (ПС), уже работающие в других отделах, и 4 новых сотрудника (НС). Номера новых сотрудников, новых и прежних мест представлены в таблице 1. Номера прежних мест являются номерами прежних сотрудников. (работа была выполнена специалистами author24.ru)
Таблица 1. Номера сотрудников и мест их работы.
Новые сотрудники (НС) Места работы прежних сотрудников (ПМ) Новые места (НМ)
1,2,3,4 1,2,3 1,2
Отдел кадров оценил по десятибалльной шкале компетентность новых сотрудников (таблица 2) и прежних сотрудников (таблица 3) для работы и на новых местах, и на прежних местах (ПМ), то есть занимаемых прежними сотрудниками.
Таблица 2. Компетентность новых сотрудников
НМ1
НМ2
ПМ1
ПМ2
ПМ3
НС1
6 7 4 5 4
НС2
7 8 5 7 6
НС3 9 8 8 7 8
НС4
7 7 7 8 9
Таблица 3. Компетенция прежних сотрудников
НМ1
НМ2
Занимаемое место
ПС1
7 6 7
ПС2
8 9 8
ПС3 6 5 6
Руководство предприятия предпочитает, чтобы прежние сотрудники не претендовали на места друг друга.
Необходимо:
1. Построить модель задачи, включая транспортную таблицу.
2. Венгерским методом распределить сотрудников по должностям наилучшим образом
Решение:
Сведем данные из таблиц в единую таблицу. В клетках, соответствующих назначениям старых сотрудников, на места друг друга поставим –М, где М – бесконечно большое число М>>1. Этим гарантируем невозможность таких назначений в оптимальном решении. В каждом столбце должно быть выбрано по 1 элементу, что дает нам ограничение j=17xij=1.
Таблица С
НМ1
НМ2
ПМ1
ПМ2
ПМ3
ПС1
7 6 7 -М -М
ПС2
8 9 -М 8 -М
ПС3 6 5 -М -М 6
НС1
6 7 4 5 2
НС2
7 8 5 7 6
НС3 9 8 8 7 8
НС4
7 7 7 8 9
Решим задачу венгерским методом. Для этого перейдем к таблице C*: cij*=9-cij
Таблица С*
2 3 2 М-9 М-9
1 0 М-9 1 М-9
3 4 М-9 М-9 3
3 2 5 4 7
2 1 4 2 3
0 1 1 2 1
2 2 2 1 0
Приведем таблицу по строкам и столбцам. В каждой строке найдем наименьший элемент и вычтем его из всех элементов строки...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
20 апреля 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Контрольная работа №6
Тема «Решение задачи о назначениях венгерским методом»
Отдел кадров предприятия устроил конкурсный набор специалистов на две вакантные должности.docx
2018-01-24 19:16
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо большое Автору за помощь в работе! Все быстро и качественно. Автора рекомендую.
Хочешь такую же работу?
300 ₽
