1. Главная
  2. Библиотека
  3. Высшая математика
  4. Требуется найти оптимальную последовательность обработки деталей, при которой затраченное на обработку время будет минимал...

Требуется найти оптимальную последовательность обработки деталей, при которой затраченное на обработку время будет минимальным.

«Требуется найти оптимальную последовательность обработки деталей, при которой затраченное на обработку время будет минимальным.»
  • Высшая математика

Условие:

Требуется найти оптимальную последовательность обработки деталей, при которой затраченное на обработку время будет минимальным:

Решение:

Рассмотрим задачу последовательной обработки на двух машинах N различных деталей, если известно время Ai и Bi обработки i-й детали на соответствующих машинах. Очевидно, что первая машина будет загружена полностью, но вторая может периодически оказываться в состоянии простоя. Попытаемся найти порядок обработки, минимизирующий время простоя второй машины и тем самым сокращающий общее время обработки деталей.

Если обозначить через Xi - время простоя в ожидании i-й детали, то:

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет