<<    Варианты 6.1 - 6.6    >>

Прикрепление микрорайонов города к пунктам доставки газет

      Условия. Планируется доставка газет в новые микрорайоны города. Схема доставки следующая. Каждый день в 5.30 утра издательство отправляет газеты в почтовые отделения (п/о), откуда они после сортировки до-ставляются в микрорайоны. Общее количество газет, поступающих в почтовые отделения, может превышать потребности подписчиков. Остающаяся часть газет реализуется в п/о или в расположенных рядом киосках «Роспечати». Каждое п/о может обслуживать один или несколько микрорайонов и один микрорайон может обслуживаться несколькими п/о, причем газеты подписчикам должны быть доставлены не позднее 7.30 утра. Известны стоимость и время доставки газет от издательства до п/о и от п/о до каждого микрорайона, а также время, затрачиваемое на сортировку.

Каждый год после завершения подписки издательству устанавливается объем выпуска газет, а каждому п/о – количество поставляемых газет. Эти данные являются исходными для планирования доставки газет подписчикам.

Требуется найти оптимальный план доставки газет от п/о к микрорайонам и количество газет, реализуемых п/о на месте.

Показать, как изменится решение в следующих ситуациях.

Варианты 6.1–6.3 а) п/о 1 доступны только районы А и Г, п/о 3 – Б и З; б) потребность районов В и Д возрастает до 14 и 9 тыс. экз. соответ-ственно, а района Г падает до 16 тыс. экз. в) районы А и Д должны быть прикреплены к одному п/о.

Варианты 6.4–6.6 а) одновременно стоимость доставки от издательства в п/о 2 и 3 растет до 150% от исходной, а от п/о 4 в район Д падает до 70%; б) количество газет, поступающих в п/о В, растет до 120%, а в п/о 1 падает до 80%. Исходные данные приведены в табл. 12 и 13 (в числителе показана стоимость доставки 1 тыс. экз. в руб., а в знаменателе – время доставки от п/о к микрорайону в мин.).