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

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

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

Условие:

В двух пунктах 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 помощники

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

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я