Создан заказ №1566167
8 декабря 2016
2 1 Мастер должен расставить 4 рабочих для выполнения 4 типовых операций Из данных хронометрирования известно
Как заказчик описал требования к работе:
Нужно выполнить контрольную по логистике. Есть 6 задач и 3 теор.вопроса, срок - к 23-ему числу. Оплату обсудим в личном диалоге.
Фрагмент выполненной работы:
2.1
Мастер должен расставить 4 рабочих для выполнения 4 типовых операций. Из данных хронометрирования известно, сколько минут в среднем тратит каждый из рабочих на выполнение каждой операции. Эти данные представлены в таблице.
Таблица 1
Работы Работники
А B C D
1 15 20 18 24
2 12 17 16 15
3 14 15 19 15
4 11 14 12 3
Как распределить рабочих по операциям, чтобы суммарные затраты рабочего времени были минимальны?
Решение:
Составим таблицу переменных для решения задачи. (работа была выполнена специалистами Автор 24) Число переменных составит 16. Каждая переменная решения может принять только два значения – 1 или 0, что будет означать, соответственно, что данный рабочий назначен или не назначен на данную операцию. При этом, в каждой строчке и в каждом столбце может быть только одна переменная решения, равная 1, остальные должны быть равны 0. Ограничения обусловлены основным требованием задачи о том, что каждый рабочий должен быть назначен на одну, и только одну, операцию и каждая операция должна быть назначена только одному, рабочему. Поэтому:
Xi1+Xi2+Xi3+Xi4=1 для каждого i=1, 2, 3, 4;
Xj1+Xj2+Xji3+Xj4=1 для каждого j=1, 2, 3, 4;
Иными словами, требуем, чтобы сумма всех переменных в любой строке составляла единицу, и сумма всех переменных в любом столбце также была бы равна единице. Целевая функция представляет собой сумму произведений переменных решения Xij на время выполнения каждой операции.
Таблица 2 - Таблица переменных
Работники
Работы A B C D Запасы
1 Х11 Х12 Х13 Х14
2 Х21 Х22 Х23 Х24
3 Х31 Х32 Х33 Х34
4 Х41 Х42 Х43 Х44
Заказы Целевая
Алгоритм решения
1. Ввести данные в исходную таблицу (табл. 1), присвоить имя цветному диапазону, например Время _ Операции...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
9 декабря 2016
Заказ завершен, заказчик получил финальный файл с работой
5
2 1
Мастер должен расставить 4 рабочих для выполнения 4 типовых операций Из данных хронометрирования известно.docx
2018-03-14 21:34
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
спасибо за отличную работу! все в срок, без замечаний, автор отзывчивый и всегда на связи!)
Хочешь такую же работу?
300 ₽
