Описание

5. В некоторой местности в двух пунктах А и В имеется потребность в дополнительном транспорте. В пункте А требуется 5 дополнительных автобусов, а в пункте В — 7. Известно, что 3, 4 и 5 автобусов могут быть получены соответственно из гаражей G1 G2 и G3. Как следует распределить эти автобусы между пунктами А и В, чтобы минимизировать их суммарный пробег? Расстояния от гаражей в км до пунктов А и В приведены в таблице: Гараж Расстояние до пунктов А В G1 3 4 G2 1 3 G3 4 2