Решить задачу о распределении заказов по транспортным средствам, используя в качестве исходных данных данные о клиентах компании и о заказах, представленные в табл. 1.
Таблица 1
Данные о клиентах компании и о заказах
№ п/п | Регион развозки | Код клиента | Адрес клиента | Вес заказа, кг | |
Московский р-н РЦ «Центр» | СПб, Московский пр., д.36/38 | 62,50 | |||
СПб, Московский пр.д.186 | 181,60 | ||||
СПб, ул. Решетникова д.12 | 66,40 | ||||
СПб, Благодатная д.42 | 88,00 | ||||
СПб, ул.Коли Томчака д.28 | 196,10 | ||||
СПб, ул.Свеаборгская д.15 | 70,40 | ||||
СПб, Московский пр.д.128 | 178,40 | ||||
СПб, ул.Заозерная д. 8 | 68,00 | ||||
СПб, ул.Благодатная, 34 | 639,60 | ||||
СПб, пр.Московский, д.109 | 483,00 | ||||
СПб, ул. Киевская, 5, конт. № 38 | 155,70 | ||||
СПб, ул.Иркутская, д.4 а, склад 25 | 288,00 | ||||
СПб, ул.Цветочная д.16 | 194,40 | ||||
СПб, ул.Парковая, д.6 | 81,66 | ||||
СПб, пр.Космонавтов, д.45 | 618,60 | ||||
Московский р-н РЦ «Сервис» | ул.Варшавская д.112 | 70,40 | |||
СПб, пр. Космонавтов д.42 | 163,40 | ||||
СПб, Московское шоссе д.36 | 41,76 | ||||
СПб, ул. Костюшко д. 2 (больница № 26) | 65,90 | ||||
СПб, Пулковское шоссе 3 | 533,35 | ||||
Продолжение табл. 1 | |||||
№ п/п | Регион развозки | Код клиента | Адрес клиента | Вес заказа, кг | |
Московский р-н РЦ «Сервис» | СПб, Авиагородок, ул.Штурманская д.36 | 88,20 | |||
СПб, Московское ш.14 к.1 | 252,96 | ||||
СПб, ул.Варшавская д.56 | 76,00 | ||||
СПб, пр.Витебский д.23/1 | 61,00 | ||||
СПб, ул.Бассейная д.12 | 145,33 | ||||
СПб, пр.Московский д.155 | 77,10 | ||||
СПб, пр.Космонавтов д.29 к.7 | 578,10 | ||||
СПб, Авиагородок, ул. Пилотов д.28 | 74,00 | ||||
СПб, ул. Гастелло д.16 | 91,10 | ||||
СПб, Пулковское ш.д.91 | 86,88 | ||||
СПб, ул.Авиационная д.15 | 518,20 | ||||
СПб, Московское ш.д.6 | 323,00 | ||||
СПб, Пулковское ш.д.107 | 201,55 | ||||
СПб, ул.Фрунзе д.6 | 69,76 | ||||
СПб, пр.Космонавтов д.17 | 76,70 | ||||
СПб, ул.Краснопутиловская 66 | 342,20 | ||||
СПб, Пулковское ш. 13/4 | 94,60 | ||||
СПб, ул. Орджоникидзе д. 61 | 582,30 | ||||
СПб, Витебский пр. д.41 | 351,20 | ||||
СПб, ул. Фрунзе д.7 | 80,96 | ||||
СПб, Авиагородок ул.Взлетная д.7 | 351,60 | ||||
СПб, пр. Московский д.207 | 74,34 | ||||
СПб, ул.Варшавская д. 48 | 38,20 | ||||
СПб, Краснопутиловская д. 121 | 47,80 | ||||
СПб, Московский пр.д. 171 | 328,90 | ||||
СПб, ул. Пулковская, 11 | 66,40 | ||||
СПб, ул.Звездная д.16 | 733,60 | ||||
СПб, ул. Ленсовета д.34 | 72,00 | ||||
СПб, ул. Кузнецовская д.11 | 412,30 | ||||
СПб, пр. Космонавтов д.48 к.2 | 72,69 | ||||
СПб, ул.Благодатная д.35 | 285,20 | ||||
СПб, ул. Фрунзе д.16 | 145,38 | ||||
СПб, пр.Московский д.205а | 200,40 | ||||
Фрунзенский р-н РЦ «Центр» | СПб, ул.Фучика д.8 | 800,55 | |||
СПб, Лиговский пр., 222 | 108,00 | ||||
СПб, ул. Бухарестская д.90 | 782,80 | ||||
СПб, ул.Пражская д.26к.1 | 1337,00 | ||||
СПб, Будапештская д.33 | 690,80 | ||||
СПб, ул.Бухарестская д.31/1 | 496,90 | ||||
СПб, пр.Славы д.30/1 | 465,70 | ||||
СПб, ул.Пражская д.35 | 654,10 | ||||
СПб, ул.Будапештская,д.3 | 108,11 | ||||
СПб, ул. Софийская д.39 | 156,75 | ||||
Продолжение табл. 1 | |||||
№ п/п | Регион развозки | Код клиента | Адрес клиента | Вес заказа, кг | |
Фрунзенский р-н РЦ «Центр» | СПб, ул.Софийская д.44 | 227,70 | |||
СПб, ул.Софийская д.47 (универмаг "Василек") | 367,96 | ||||
СПб, ул.Софийская д.33 | 123,60 | ||||
СПб, ул.Софийская д.22 | 95,76 | ||||
СПб, ул.Тамбовская д.4 | 89,00 | ||||
СПб, ул. Курская,д.11/72 | 203,10 | ||||
СПб, ул.Пражская д.11 б | 112,70 | ||||
СПб, ул.Бухарестская д.74 (Т.Ц.) | 169,70 | ||||
СПб, ул.Турку д.12 | 99,60 | ||||
СПб, Лиговский пр. д.198 | 112,20 | ||||
СПб, ул.Белградская, д.6/1 | 196,30 | ||||
СПб, Лиговский пр. д.177-179 | 77,36 | ||||
СПб, Будапештская д.19 к.1 лит.Б | 76,20 | ||||
СПб, ул.Тамбовская д.43 | 73,76 | ||||
СПб, ул.Бухарестская д.23 | 91,00 | ||||
СПб, Лиговский пр., д.210 | 73,50 | ||||
СПб, ул. Будапештская д.44 | 128,80 | ||||
СПб, наб.Обводного канала, д.38 | 47,54 | ||||
СПб, ул.Бухарестская, д.69 | 1797,80 | ||||
СПб, ул.Курская, д.24 | 96,00 | ||||
СПб, ул.Стрельбищенская, д.16 | 79,60 | ||||
СПб, ул.Будапештская, д.19 | 150,85 | ||||
СПб, ул.Пражская, д.29 | 41,56 | ||||
СПб, пр.Славы, д.15 | 110,70 | ||||
СПб, ул. Будапештская, д.11 | 83,40 | ||||
СПб, ул.Будапештская, д.19 | 358,30 | ||||
СПб, ул.Софийская, д.29 | 142,10 | ||||
Фрунзенский р-н РЦ «Сервис» | СПб, пр.Славы д.43\49 | 129,80 | |||
СПб, ул. Пловдивская д. 1/10 | 311,88 | ||||
СПб, ул. Купчинская д.32/1 | 544,22 | ||||
СПб, ул.Будапештская д.97 павильон "Ладога" | 198,30 | ||||
СПб, ул.Белградская д.40 | 251,20 | ||||
СПб, ул.Будапештская д.94 | 717,26 | ||||
СПб, ул.Димитрова д.22 к.2 | 529,60 | ||||
СПб, пр.Славы д.58а | 55,00 | ||||
СПб, ул.Будапештская д.49 | 906,10 | ||||
СПб, ул.Будапештская д.68 | 125,45 | ||||
СПб, ул. Димитрова д. 12/1 | 99,96 | ||||
СПб, ул. М.Балканская д. 60/1-А | 85,00 | ||||
СПб, ул. Пловдивская д.9 | 358,30 | ||||
СПб, ул.Купчинская д.1/5 | 818,60 | ||||
СПб, ул.Димитрова д. 16/1 | 136,00 | ||||
Окончание табл. 1 | |||||
№ п/п | Регион развозки | Код клиента | Адрес клиента | Вес заказа, кг | |
Фрунзенский р-н РЦ «Сервис» | СПб, ул.Димитрова д.20/1 | 123,30 | |||
СПб, ст. метро «Купчино» | 63,76 | ||||
СПб, ул. Ярослава Гашека, 7 | 139,56 | ||||
СПб, ул. Бухарестская, 144 | 1404,30 | ||||
СПб, Загребский б-р д.21 | 285,70 | ||||
Итого: | 29357,20 |
|
|
|
|