Создан заказ №2618223
12 января 2018
Экзаменационный билет 1-ый вопрос Назначение и область применения сетевых моделей
Как заказчик описал требования к работе:
Срочно нужно написать решение задач по экономике ко вторнику. Список требований в файле.
Фрагмент выполненной работы:
Экзаменационный билет
1-ый вопрос. Назначение и область применения сетевых моделей. Основные элементы сетевой модели
2-ой вопрос. Решить задачу
.Мастер должен назначить на 8 типовых операций 10 рабочих. Время, которое тратит каждый рабочий на выполнение каждой операции представлено в таблице.
Рабочие/операции Д1
Д2
Д3 Д4
Д5 Д6
Д7
Д8
Р1
29 31 16 16 17 34 20 28
Р2
29 25 22 30 24 31 37 23
Р3 27 32 ? 14 34 30 27 16
Р4
21 35 ? 32 31 28 30 29
Р5 21 36 ? 14 24 30 21 28
Р6
28 35 25 30 22 16 ? 18
Р7
27 34 33 26 14 19 18 37
Р8 27 34 27 30 37 37 26 22
Р9
16 26 18 26 16 20 31 34
Р10 16 22 33 22 21 19 19 37
Знак вопроса означает, что этот рабочий не может выполнять данную операцию.
Назначить рабочих так, чтобы суммарное время на выполнение работ было минимальным.
Решение провести средствами Excel.
Решение:
1. (работа была выполнена специалистами Автор 24) Построение модели задачи
Необходимо определить для каждой j-й операции наиболее подходящих i-х рабочих исходя из времени, которое он тратит на выполнение операций, (tij), чтобы суммарное время на выполнение всех работ было минимальным (Т → min).
Пусть переменная xij = 1, если i-й рабочий назначается на выполнение j-й операции; переменная xij = 0, если i-й рабочий не назначается на выполнение j-й операции.
Целью является минимизация суммарного времени:
Т=i=1mj=1ntij*xij →min
Ограничениями являются:
- каждый рабочий может выполнить не более 1 операции:
i=1mxij = 1
- каждая операция должна быть выполнена хотя бы 1 рабочим:
j=1nxij ≥ 1
xij - двоичная (равна 0 или 1).
- рабочие 3, 4, и 5 не годны для выполнения 3-й операции, а 6-й рабочий – для 7-й операции: зададим через нулевые выполняемые операции:
х33 = х43 = х53 = х67 = 0.
2. Исходные данные для решения задачи в Excel и введенные условия «поиск решения» представлены на рисунке 1, а результаты решения на рисунке 2.
Рисунок 1. Исходные данные для решения задачи и диалоговое окно «поиск решения»
Рисунок 2. Оптимальное решение
Таким образом, оптимальное распределение имеет вид:
На 1-ю работу назначается 4-й рабочий.
На 2-ю работу назначается 2-й рабочий.
На 3-ю работу назначается 1-й рабочий.
На 4-ю работу назначаются 3-й и 5-й рабочие.
На 5-ю работу назначаются 7-й и 9-й рабочие.
На 6-ю работу назначается 6-й рабочий.
На 7-ю работу назначается 10-й рабочий.
На 8-ю работу назначается 8-й рабочий.
При оптимальном распределении работ общие затраты времени (Т) составят 177 минут.
3. Если на каждую работу необходимо определить по 1 рабочему, то сначала требуется сбалансировать задачу, для этого введем 2 фиктивные операции с нулевыми затратами времени для каждого рабочего...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
13 января 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Экзаменационный билет
1-ый вопрос Назначение и область применения сетевых моделей.jpg
2020-12-25 23:52
Последний отзыв студента о бирже Автор24
Общая оценка
4.3
Положительно
Работа выполнена в срок, я очень доволен этим результатом.
Подробно всё расписано и качественно всё сделано.
Работа сделана на отлично.
Огромное спасибо. Рекомендую.
Хочешь такую же работу?
300 ₽
