1. Главная
  2. Библиотека
  3. Информатика
  4. Как следует распределить эти автобусы между пунктами A и B, что бы суммарный пробег был минимальный?
  • 👋 Решение задач

  • 📚 Информатика

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

Как следует распределить эти автобусы между пунктами A и B, что бы суммарный пробег был минимальный?

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

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

В двух пунктах A и B имеется потребность в дополнительном транспорте.

В пункте A требуется 5 дополнительных автобусов, а в пункте B – 7.

Известно, что 3, 4, 5 автобусов могут быть получены из гаражей G1, G2, G3. Как следует распределить эти автобусы между пунктами A и B, что бы суммарный пробег был минимальный?

Расстояние от гаражей до пунктов:

Ответ

Прописываем условия задачи:

X11 количество автобусов от гаража G1 до пункта А;

X12 количество автобусов от гаража G1 до пункта В;

X21 количество автобусов от гаража G2 до пункта А;

X22 количество автобусов от гаража G2 до пункта В;

X31 количество автобусов от гаража G3 до пункта А;

X32 количество автобусов от гаража G3 до пункта В.

Целевая функция:

3*X11+4*X12+X21+3*X22+4*X31+2*X32 min

Ограничения:

X11 + Х12 = 3 количество автобусов может быть получено из G1

X21 + Х22 = 4 количество автобусов может быть получено из G2

X31 + Х32 = 5 количество автобусов может быть получено из G3

X11 + Х21 + Х31 = ...

Потяни

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

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

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

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

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

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

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

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