1. Главная
  2. Библиотека
  3. Программирование
  4. Газодобывающему предприятию требуется отремонтировать пятнадцать газовых скважин. В наличии имеется пять ремонтных бригад....
  • 👋 Решение задач

  • 📚 Программирование

решение задачи на тему:

Газодобывающему предприятию требуется отремонтировать пятнадцать газовых скважин. В наличии имеется пять ремонтных бригад.

Дата добавления: 12.09.2024

Условие задачи

Газодобывающему предприятию требуется отремонтировать 15 газовых скважин. В наличии имеется 5 ремонтных бригад. Первая бригада может отремонтировать 5 скважин, вторая и третья по 4, четвертая 3, пятая 2. Затраты в денежных единицах на ремонт каждой бригадой (строка) каждой скважины (столбец) определяются следующей таблицей:

Назначить так бригады на скважины, чтобы суммарные затраты были минимальные.

Ответ

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

Имеются 15 газовых скважин, подлежащих ремонту. Имеются также 5 ремонтных бригад, которые могут отремонтировать 5 + 4 + 4 + 3 + 2 = 18 скважин (здесь слагаемые ki, i = 1,,5 соответствуют возможностям каждой из пяти бригад по количеству ремонтируемых скважин).

Известны также cij затраты на ремонт при назначении i-й бригады на j-ю скважину. Эти данные приведены в таблице.

Необходимо распределить ремонтные бригады по скважинам так, чтобы ремонтиров...

Потяни

Сводка по ответу

  • Загружено студентом
  • Проверено экспертом
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 1 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой