2. Постановка решаемой задачи 1

     Здесь используются следующие обозначения:
  • ЖКХ — жилищно-коммунальное хозяйство;
  • БДСД — база данных сети дорог;
  • МБР — мобильная бригада ремонтников;
  • ТС — транспортное средство по доставке МБР в нужное место;
  • ЦП — целевой пункт, в которым может находиться:
    • ТС в исходном или конечном состоянии;
    • объект ЖКХ.

     Дано:

  • БДСД требуемого города;
  • число ЦП;
  • номер исходного ЦП для ТС;
  • необязательный параметр: номер конечного ЦП;
  • штраф за один километр пробега ТС;
  • штраф за один час пребывания в пути ТС;
  • для каждого ЦП заданы следующие параметры:
    • его адрес;
    • предполагаемое время его обслуживания;
    • штраф за один час ожидания обслуживания (т.е. ожидания ремонта поломанного объекта, находящегося в этом пункте);
    • необязательный параметр: ограничительный приоритет прохождения ЦП транспортным средством по отношению к другим ЦП.

     Минимизируемый критерий качества: суммарные потери от обслуживания поломанных объектов ЖКХ одной МБР, которые включают следующие три возможных компонента: 1) потери за потребление горючего на переезд ТС; 2) потери за время  использования МБР и ТС; 3) потери за ожидание обслуживания ЦП.