Контрольные вопросы
1 Какие формы представления графов существуют?
2 Как найти кратчайшее расстояние между двумя вершинами? Каковы основные элементы (шаги) алгоритма?
3 Что собой представляет физически остовое дерево?
4 Как связаны минимальный разрез и максимальный поток в сети?
5 Какова основная суть метода ветвей и границ?
6 Какова роль функций нижней (и верхней) границы в методе ветвей и границ?
7 Каковы основные этапы метода ветвей и границ для задачи коммивояжера?
5 Склады в логистических системах
Задание 1. По данным табл. 5.1 и 5.2 выполнить следующие расчеты (см. теоретические сведения):
Определить
по формуле (5.6).Определить целесообразность использования наемного склада или собственного при объеме товара
.Построить графики зависимостей, аналогично представленным на рис. 5.1, определить . Сравнить результаты аналитических расчетов из п. 1 задания с результатами графических расчетов.
Таблица 5.1
Параметр |
Вариант – последняя цифра в номере варианта студента |
|||||||||
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
|
|
29 |
38 |
40 |
39 |
30 |
30 |
29 |
32 |
32 |
37 |
|
11 |
9 |
9 |
10 |
9 |
10 |
11 |
11 |
9 |
9 |
руб.
руб.
Таблица 5.2
Параметр |
Вариант – предпоследняя цифра в номере варианта студента |
|||||||||
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
|
|
18 |
18 |
20 |
20 |
21 |
21 |
19 |
18 |
19 |
21 |
тыс. руб. |
144,3 |
145,2 |
143,9 |
146,7 |
147,6 |
143,5 |
156,1 |
148,4 |
151,0 |
144,9 |
|
7000 |
6900 |
5800 |
5600 |
6700 |
6100 |
6500 |
5300 |
5200 |
6100 |
руб.
Задание 2. Определить месторасположение распределительного склада.
Пусть
известны месторасположения (координаты
)
производителей продукции –
и потребителей продукции –
,
,
,
объемы поставки продукции
,
,
объемы потребности продукции в пунктах
получения
,
.
Определить
координаты месторасположения склада
для
пунктов поставки продукта и
пунктов потребления, координаты и объемы
поставок которых приводятся в табл. 5.3
– 5.6.
Расчеты провести в трех вариантах: с учетом пунктов поставки продукции, с учетом пунктов потребления продукции, с учетом пунктов поставки и потребления продукта. Привести координаты расположения пунктов поставок и потребления, их объемы и координаты месторасположения распределительного склада в координатной сетке. Провести анализ координат расположения распределительного склада.
Таблица 5.3
i |
Вариант – последняя цифра в номере варианта студента |
|||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0 |
|
1 |
(50,40) |
(70,50) |
(10,40) |
(40,20) |
(10,50) |
(60,70) |
(10,20) |
(20,30) |
(50,70) |
(20,50) |
2 |
(100,60) |
(50,90) |
(90,30) |
(100,90) |
(90,60) |
(30,60) |
(30,20) |
(60,40) |
(90,40) |
(90,80) |
3 |
(70,40) |
(20,30) |
(70,30) |
(100,40) |
(80,50) |
(90,40) |
(60,60) |
(20,90) |
(40,40) |
(10,40) |
4 |
(60,30) |
(50,70) |
(40,60) |
(80,80) |
(60,90) |
(100,60) |
(90,40) |
(50,90) |
(90,80) |
(90,40) |
5 |
(70,40) |
(80,70) |
(10,50) |
(40,90) |
(10,20) |
(10,50) |
(60,80) |
(10,60) |
(20,80) |
(80,90) |
6 |
(90,60) |
(60,30) |
(40,60) |
(80,20) |
(30,20) |
(90,60) |
(80,90) |
(60,80) |
(50,80) |
(40,50) |
Таблица 5.4
j |
Вариант – предпоследняя цифра в номере варианта студента |
|||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0 |
|
1 |
(70,80) |
(90,0) |
(20,40) |
(0,50) |
(60,70) |
(80,10) |
(0,60) |
(30,80) |
(70,40) |
(20,80) |
2 |
(40,0) |
(70,90) |
(100,40) |
(80,80) |
(80,30) |
(0,30) |
(50,40) |
(50,50) |
(60,90) |
(40,30) |
3 |
(10,70) |
(10,30) |
(0,60) |
(40,0) |
(0,60) |
(40,50) |
(0,40) |
(100,70) |
(20,50) |
(70,80) |
4 |
(20,30) |
(70,60) |
(20,40) |
(10,50) |
(30,70) |
(0,10) |
(40,30) |
(20,40) |
(30,80) |
(10,80) |
5 |
(40,0) |
(100,40) |
(0,90) |
(60,40) |
(90,50) |
(70,60) |
(40,40) |
(100,90) |
(30,80) |
(40,10) |
6 |
(70,80) |
(10,40) |
(70,20) |
(20,80) |
(70,100) |
(70,60) |
(40,90) |
(70,60) |
(100,20) |
(0,10) |
7 |
(80,90) |
(50,50) |
(70,60) |
(70,0) |
(30,70) |
(80,50) |
(40,40) |
(50,40) |
(60,40) |
(40,30) |
Таблица 5.5
i |
Вариант – последняя цифра в номере варианта студента |
|||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0 |
|
1 |
260 |
360 |
390 |
300 |
120 |
350 |
120 |
100 |
110 |
180 |
2 |
350 |
370 |
160 |
200 |
120 |
270 |
200 |
120 |
180 |
370 |
3 |
230 |
140 |
350 |
230 |
380 |
280 |
120 |
90 |
220 |
170 |
4 |
270 |
360 |
200 |
310 |
120 |
360 |
150 |
380 |
240 |
380 |
5 |
190 |
380 |
180 |
280 |
90 |
180 |
290 |
100 |
320 |
120 |
6 |
340 |
380 |
150 |
110 |
150 |
310 |
280 |
390 |
210 |
150 |
Таблица 5.6
j |
Вариант – предпоследняя цифра в номере варианта студента |
|||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0 |
|
1 |
380 |
330 |
350 |
260 |
170 |
320 |
330 |
340 |
190 |
280 |
2 |
360 |
280 |
340 |
160 |
310 |
200 |
210 |
250 |
230 |
380 |
3 |
140 |
120 |
130 |
330 |
240 |
210 |
150 |
290 |
360 |
350 |
4 |
350 |
150 |
270 |
240 |
110 |
320 |
190 |
220 |
250 |
280 |
5 |
390 |
170 |
260 |
170 |
110 |
190 |
360 |
210 |
240 |
170 |
6 |
120 |
110 |
240 |
270 |
240 |
270 |
150 |
110 |
190 |
270 |
7 |
380 |
280 |
130 |
240 |
110 |
280 |
230 |
290 |
190 |
190 |
Задание
3. Определить месторасположение
распределительного склада с учетом
дополнительных расходов к тарифам на
перевозку от пунктов поставки и (или)
потребления, т.е. известны
(
)
– коэффициенты изменения тарифа при
организации перевозки от пункта поставки
i (получения j),
,
(табл. 5.7).
Таблица 5.7
i |
1 |
2 |
3 |
4 |
5 |
6 |
|
|
0,9 |
0,95 |
1,0 |
1,05 |
0,85 |
1,0 |
|
j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
0,95 |
1,1 |
0,85 |
0,9 |
0,95 |
1,05 |
0,8 |