<<
>>

Выбор оптимального варианта использования производственного оборудования

На предприятии имеются три группы станков, каждая из которых может выполнять пять операций по обработке деталей (операции могут выполняться в любом порядке). Максимальное время работы каждой группы станков соответственно равно 100, 250, 180 ч.

Каждая операция должна выполняться соответственно 100, 120, 70, 130 ч.

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

Производительность каждой группы станков на каждую операцию задана матрицей

Решение. Воспользуемся алгоритмом решения закрытой транспортной задачи.

Так как в задаче требуется найти максимум, а согласно алгоритму транспортной задачи находится минимум, тарифы умножим на (—1).

Находим потенциалы свободных клеток:

Так как Δ14 = 3 > 0, перераспределим грузы, получим

Полученное перераспределение грузов занесем в таблицу.

Оценки свободных клеток составляют

Найденное решение является оптимальным, так как все оценки свободных клеток отрицательные. Итак,

Таким образом, на первой группе станков целесообразно выполнять операции 1 и 4 продолжительностью 40 и 60 ч соответственно, на второй группе — операции 1, 2 и 3 продолжительностью 60, 120 и 70 ч соответственно, на третьей группе — операции 4 и 5 продолжительностью 50 и 130 ч соответственно. При этом максимальное число обработанных деталей составит 5 170 шт.

<< | >>
Источник: Архаров Евгений Валерьевич. Учебно–методический комплекс по дисциплине Математика Нижний Новгород, 2011. 2011

Еще по теме Выбор оптимального варианта использования производственного оборудования:

  1. 2.3. Методика расчета характеристик перевозочного процесса доставки нефтепродуктов в сети «Нефтебаза - АЗС» с использованием принципа «точно-во-время»
  2. 4.1. Разработка компоновочных решений по размещению оборудования в модульных котельных
  3. 4.3 Метод диагностического определения потребительной стоимости.
  4. 2.4 ПРОГРАММНАЯ РЕАЛИЗАЦИЯ И АПРОБАЦИЯ ОПТИМИЗАЦИОННОЙ МОДЕЛИ РАСПРЕДЕЛЕНИЯ ПРОИЗВОДСТВЕННЫХ РЕСУРСОВ ПРОМЫШЛЕННОГО ПРЕДПРИЯТИЯ
  5. 1.1. Устойчивость предприятия в условиях динамичной рыночной среды
  6. 3.3. Выбор и обоснование вариантов финансовой реструктуризации предприятия в кризисной ситуации
  7. 9.4. Принятие решений в условиях неопределенности
  8. § 1. Способы защиты гражданских прав
  9. СОВРЕМЕННЫЙ ПРОЦЕСС ПРОЕКТИРОВАНИЯ МАШИН, ЕГО СОДЕРЖАНИЕ И ОСОБЕННОСТИ
  10. ФУНКЦИОНАЛЬНО-СТОИМОСТНОЙ АНАЛИЗ — НОВАЯ ФОРМА ТЕХНИКО-ЭКОНОМИЧЕСКОГО АНАЛИЗА
  11. МЕТОДИЧЕСКИЕ ОСНОВЫ ФУНКЦИОНАЛЬНО-СТОИМОСТНОГО АНАЛИЗА
  12. Система управления собственным капиталом, политика привлечения заемных средств
  13. Выбор оптимального варианта использования производственного оборудования
  14. История и современное применение бережливого производство
  15. Контрольный перечень этапов внедрения бережливого производства
  16. Оценка имущества предприятия
  17. Реинжиниринг и использование современных информационных технологий