Практическая работа по "Информатике"

Практическое задание № 2.

Тема 2.2.

НАЗНАЧЕНИЕ РАБОТ

Вариант 8

Для оптимального распределения производственных операций между рабочими местами применен венгерский метод. Затраты времени на выполнение операций приведены в исходной таблице, с учетом ограничения.

Исходные данные:

Операция 030 не может быть выполнена на станках B и D

1. Цель – минимизировать время выполнения работ. Невозможные операции заменим на 1000

1. В каждой строке вычитаем минимальное значение из всех элементов этой строки

1. В каждом столбце вычитаем минимальное значение из всех элементов этого столбца

1. Количество линий, необходимых для перекрытия всех нулей в таблице, равно 4. Оптимальное назначение невозможно.
2. Минимальное значение среди непокрытых элементов равняется 1. А значит вычитаем 1 из всех непокрытых элементов, а к элементам, находящимся на пересечении линий, прибавляем 1.

[pic 1]

1. Теперь ищем нулевые элементы:

• Операция 010 → Станок E (нулевой элемент).
• Операция 020 → Станок B (нулевой элемент).
• Операция 030 → Станок C (нулевой элемент).
• Операция 040 → Станок A (нулевой элемент).
• Операция 050 → Станок D (нулевой элемент).

1. Учёт ограничений

Теперь учтем ограничения, что операция 040 не может быть выполнена на станках D и C.

С учетом этого ограничиваем назначение:

• Операция 010 → станок E
• Операция 020 → станок B
• Операция 030 → станок C
• Операция 040 → станок A (не можем выбрать станки C и D)
• Операция 050 → станок D

1. Итоговое распределение и расчет общего времени

Общее время:

18+15+15+11+13=73 ч.

9. Время завершения работ.

Время завершения всего комплекса работ — это время, которое пройдет до окончания последней операции. Поскольку операции выполняются на разных станках параллельно, время завершения определяется по самому длинному времени на последней операции.