1. Главная
  2. Библиотека
  3. Логистика
  4. В некоторой местности в двух пунктах А и В имеется потр...
Разбор задачи

В некоторой местности в двух пунктах А и В имеется потребность в дополнительном транспорте. В пункте А требуется 5 дополнительных автобусов а в пункте В - 7 автобусов. Известно, что 3,4,5 автобусов могут быть получены соответственно из гаражей G1,G2,G3.

  • Предмет: Логистика
  • Автор: Кэмп
  • #Транспортная логистика
  • #Управление логистическими системами
В некоторой местности в двух пунктах А и В имеется потребность в дополнительном транспорте. В пункте А требуется 5 дополнительных автобусов а в пункте В - 7 автобусов. Известно, что 3,4,5 автобусов могут быть получены соответственно из гаражей G1,G2,G3.

Условие:

В некоторой местности в двух пунктах А и В имеется потребность в дополнительном транспорте.
В пункте А требуется 5 дополнительных автобусов а в пункте В - 7 автобусов. Известно, что 3,4,5 автобусов могут быть получены соответственно из гаражей G1,G2,G3.
Гаражи Пункты
\tA\tB\nG1 3 4\nG2 2 3\nG3 4 2

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

В качестве дополнительных ограничений необходимо решить задачу с учетом того, что:\na. в гараже G3 сломался 1 автобус\nb. по маршруту G3B перевозка запрещена

Решение:

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

  1. Определим исходные данные:

    • Потребность в автобусах:
      • Пункт А: 5 автобусов
      • Пункт В: 7 автобусов
    • Доступные автобусы из гаражей:
      • G1: 3 автобуса
      • G2: 2 автобуса
      • G3: 4 автобуса (но один сломан, значит доступно 3)
    • Расходы на пробег:
      • G1A: 3, G1B: 4
      • G2A: 2, G2B: 3
      • G3A: 4, G3B: 2 (но G3B недоступен)
  2. Составим таблицу затрат:

    • Учитывая, что из...

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

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

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

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

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