<<    Варианты 50.1 - 50.2    

Маршрутизация транспортных средств
      
Поставщик продуктов имеет один склад и при нем несколько единиц грузовых машин одинаковой грузоподъемности V. Ежедневно продукты со склада поставляются потребителям в количествах Qi, определенных договором. Машина или машины выезжают со склада и после доставки продуктов возвращаются на склад. Известны расстояния от склада до каждого потребителя и между потребителями. Все исходные данные приведены в табл. 89 и 90 (справа от косой черты – для варианта 51.2). Пункт 1 соответствует складу.

Требуется построить маршруты доставки продуктов, наиболее выгодные поставщику. Определить количество продуктов, перевозимое по каждому маршруту.

В варианте 51.1 найти решения при изменении Qi и V на значения, приведенные в табл. 89 в круглых скобках: при исходных расстояниях и при новых расстояниях, показанных в табл. 90 в круглых скобках первого столбца.

В варианте 51.2 ищется решение для 5 пунктов. Получить также решения: а) при V=15, б) при V=15 и расстояниях до склада 600, 750, 250 и 400 от 2, 3, 4 и 5 пунктов соответственно.