Условие задачи
В двух пунктах 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 = ...
