Создан заказ №3488713
28 декабря 2018
назначения Дана матрица размерностью 5*5 В ней показаны трудозатраты пяти рабочих бригад (1 - 5) при выполнении любой из пяти работ (А - E)
Как заказчик описал требования к работе:
в моем файле прям дописать и расписать решение задачи,теорию я сделала,надо только решить 1 не сложную задачу
Фрагмент выполненной работы:
назначения.
Дана матрица размерностью 5*5. В ней показаны трудозатраты пяти рабочих бригад (1 - 5) при выполнении любой из пяти работ (А - E).
Необходимо при помощи алгоритма задачи назначения распределить рабочие бригады между работами таким образом, чтобы общая трудоемкость была наименьшей. Укажите план работ и минимальную трудоемкость.
Вариант 7
А B C D E
1 2 7 9 8 11
2 12 5 4 6 9
3 6 8 3 3 7
4 9 8 10 5 6
5 1 4 6 2 8
Решение:
Выберем в каждой строке матрицы наименьший элемент и вычтем его из каждого элемента этой строки.
А B C D E мин
1 2 7 9 8 11 2
2 12 5 4 6 9 4
3 6 8 3 3 7 3
4 9 8 10 5 6 5
5 1 4 6 2 8 1
Получаем следующую матрицу:
А B C D E
1 0 5 7 6 9
2 8 1 0 2 5
3 3 5 0 0 4
4 4 3 5 0 1
5 0 3 5 1 7
2. (работа была выполнена специалистами Автор 24) Выберем столбцы, в которых нет нулей и найдем в них наименьший элемент (это столбец «В» и «Е»).
А B C D E
1 0 5 7 6 9
2 8 1 0 2 5
3 3 5 0 0 4
4 4 3 5 0 1
5 0 3 5 1 7
Затем вычтем его из каждого элемента столбца и получаем следующую таблицу:
А B C D E
1 0 4 7 6 8
2 8 0 0 2 4
3 3 4 0 0 3
4 4 2 5 0 0
5 0 2 5 1 6
3. Попробуем составить опорное решение из нулей, входящих в полученную матрицу. Но допустимого множества нулей не получено. В частности, выбрав один из нулей в первом столбце, например верхний (работа А распределена первой бригаде), мы не сможем использовать нижнюю строку с оставшимся нулем. Это означает, что бригада 5 останется незакрепленной за работой.
4. Вычеркиваем все нули, проведя наименьшее число прямых, проходящих через все нули в матрице...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
29 декабря 2018
Заказ завершен, заказчик получил финальный файл с работой
5
назначения
Дана матрица размерностью 5*5 В ней показаны трудозатраты пяти рабочих бригад (1 - 5) при выполнении любой из пяти работ (А - E).jpg
2019-01-01 12:58
Последний отзыв студента о бирже Автор24
Общая оценка
4.9
Положительно
Очень добросовестный и грамотный автор. Работа выполнена в короткие сроки с подробным объяснением. Автор всегда на обратной связи.
Хочешь такую же работу?
300 ₽
