Создан заказ №2300513
3 октября 2017
Мастер должен назначить на 8 типовых операций (D1 D2 D8) 8 рабочих (S1 S2
Как заказчик описал требования к работе:
Оформить все графики в контрольной; 2. начертить схемы в соответствие со стандартами (можно в графическом редакторе на пк). Работу нужно сдавать в пятницу, поэтому 2 дня на выполнение максимум. Подробное задание прикрелено.
Фрагмент выполненной работы:
Мастер должен назначить на 8 типовых операций (D1, D2, ..., D8) 8 рабочих (S1, S2, ..., S8). Время, которое каждый рабочий тратит на выполнение каждой операции приведено в таблице. Определите оптимальную расстановку рабочих по операциям, при которой суммарное время на выполнение работ будет минимально, принимая во внимание, что рабочие S3, S4 не могут выполнять операцию D2, а рабочий S7 не может выполнять операцию D6. (работа была выполнена специалистами Автор 24) Выписать экономико-математическую модель задачи.
D1 D2 D3 D4 D5 D6 D7 D8
S1 15 6 17 16 5 13 5 5
S2 7 15 12 7 12 10 18 16
S3 5 8 7 17 20 17 17
S4 9 20 16 11 13 5 13
S5 19 18 6 17 7 7 17 6
S6 14 15 13 13 16 14 10 14
S7 5 11 12 9 19 10 20
S8 13 16 17 13 13 17 15 20
Требуется:
Составьте экономико-математическую модель задачи, определите - какому классу задач она принадлежит.
Решите задачу, используя Excel, и дайте экономическую интерпретацию найденному решению.
В отчете по контрольной работе, помимо записи модели и оптимального решения, необходимо предоставить файл с решением.
Решение:
1. Пусть xij – переменные, значения которых равно 1, если i-ый рабочий выполняет j-ую операцию, и 0 в противоположном случае.
Так как каждый рабочий выполняет только одну операцию, запишем:
i=18xij=1, (j=1,8)
Условие о том, что каждая операция может выполняться только одним рабочим:
j=18xij=1, (i=1,8)
Так как рабочие S3, S4 не могут выполнять операцию D2, а рабочий S7 не может выполнять операцию D6:
x32=0, x42=0, x76=0
Цель задачи заключается в минимизации затраченного времени:
z=i=18j=18cijxij→min
Здесь cij – время выполнения i-ым рабочим j-ой операции.
Данная задача является задачей о назначении – частный случай транспортной задачи, в которой количество пунктов производства и потребления равны, т.е транспортная таблица имеет форму квадрата, а объем потребления и производства в каждом пункте равен 1.
2. Создадим форму решения задачи в Excel.
В ячейках J14:J21 суммируем данные по строкам...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
4 октября 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Мастер должен назначить на 8 типовых операций (D1 D2 D8) 8 рабочих (S1 S2.docx
2017-10-07 12:59
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Хороший автор, не первый раз обращаюсь и опять не подвела, сделала все как надо, всем рекомендую!
Хочешь такую же работу?
300 ₽
