4.Дайте краткие характеристики следующих видов математического программирования, применяемых при решении плановоэкономических задач: линейное, нелинейное, динамическое, целочисленное, стохастическое, регрессионный анализ, теория массового обслуживания.
5.Дайте формулировку транспортной задачи линейного программирования.
6.Представить экономико-математическую модель транспортной задачи (система ограничений по количеству ввоза и вывоза, целевая функция).
7.Как решается транспортная задача закрепления поставщиков за потребителями с несбалансированным спросом и предложением (открытая модель)?
8.Какова особенность модели с запрещенными корреспонденциями?
9.Какова особенность модели с обязательными корреспонденциями?
10.Охарактеризуйте наиболее распространенные методы построения первоначального закрепления поставщиков за потребителями.
11.Как проводится проверка оптимальности полученного первоначального распределения перевозок?
12.Каким методом производится оптимизация первоначального закрепления поставщиков за потребителями?
13.Что является критерием задачи закрепления клиентуры за АТП?
14.Что является критерием задачи по доставке груза в кратчайшие сроки?
15.В чем суть метода совмещенных планов?
16.Как формируются кольцевые маршруты? Правило построения контура кольцевых маршрутов.
17.Как формируется название кольцевого маршрута и как определяется объем перевозок на кольцевом маршруте?
Задание для выполнения лабораторной работы № 3
Составить матрицу совмещенных планов, сформировать маятниковые и кольцевые маршруты и составить их характеристики, используя матрицы кратчайших расстояний, наличие и потребность в грузе у грузоотправителей и грузополучателей, указанные в табл. 3.2.
35
|
|
|
|
|
|
|
|
|
Таблица 3.2 |
Исходные данные для выполнения лабораторной работы № 3 |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 1 |
|
|
|
||
Грузополучатели |
|
|
Грузоотправители |
|
|
Потребность, т |
|||
А1 |
А2 |
|
А3 |
А4 |
|
А5 |
А6 |
||
Б1 |
8 |
12 |
|
4 |
5 |
|
7 |
10 |
130 |
Б2 |
10 |
11 |
|
12 |
8 |
|
3 |
4 |
230 |
Б3 |
8 |
3 |
|
6 |
7 |
|
2 |
5 |
200 |
Б4 |
4 |
5 |
|
8 |
10 |
|
4 |
2 |
100 |
Б5 |
5 |
3 |
|
1 |
7 |
|
5 |
6 |
250 |
Б6 |
2 |
8 |
|
6 |
4 |
|
5 |
2 |
300 |
Б7 |
4 |
5 |
|
8 |
3 |
|
4 |
2 |
150 |
Б8 |
5 |
6 |
|
4 |
8 |
|
12 |
4 |
140 |
Наличие, т |
350 |
150 |
|
250 |
170 |
|
330 |
250 |
1500 |
|
|
|
|
|
|
|
|
Продолжение табл. 3.2 |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
Вариант 2 |
|
|
|
||
Грузополучатели |
|
|
Грузоотправители |
|
|
Потребность, т |
|||
А1 |
А2 |
|
А3 |
А4 |
|
А5 |
А6 |
||
Б1 |
7 |
12 |
|
4 |
5 |
|
7 |
10 |
130 |
Б2 |
9 |
11 |
|
10 |
8 |
|
3 |
8 |
100 |
Б3 |
8 |
3 |
|
6 |
7 |
|
2 |
5 |
150 |
Б4 |
4 |
5 |
|
7 |
10 |
|
4 |
2 |
120 |
Б5 |
5 |
3 |
|
5 |
7 |
|
5 |
6 |
300 |
Б6 |
2 |
10 |
|
6 |
12 |
|
5 |
2 |
250 |
Б7 |
4 |
5 |
|
8 |
3 |
|
4 |
6 |
150 |
Б8 |
8 |
6 |
|
4 |
8 |
|
12 |
4 |
150 |
Наличие, т |
250 |
130 |
|
230 |
250 |
|
200 |
290 |
1350 |
|
|
|
|
|
|
|
|
Продолжение табл. 3.2 |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
Вариант 3 |
|
|
|
||
Грузополучатели |
|
|
Грузоотправители |
|
|
Потребность, т |
|||
А1 |
А2 |
|
А3 |
А4 |
|
А5 |
А6 |
||
Б1 |
12 |
12 |
|
4 |
5 |
|
7 |
10 |
200 |
Б2 |
9 |
10 |
|
10 |
4 |
|
3 |
8 |
250 |
Б3 |
8 |
3 |
|
6 |
7 |
|
8 |
5 |
150 |
Б4 |
6 |
5 |
|
5 |
10 |
|
4 |
9 |
170 |
Б5 |
5 |
8 |
|
5 |
7 |
|
5 |
6 |
200 |
Б6 |
4 |
10 |
|
6 |
12 |
|
5 |
10 |
120 |
Б7 |
4 |
9 |
|
8 |
3 |
|
4 |
6 |
150 |
Б8 |
8 |
6 |
|
3 |
8 |
|
12 |
4 |
150 |
Наличие, т |
240 |
200 |
|
200 |
400 |
|
150 |
200 |
1390 |
36
Продолжение табл. 3.2
Вариант 4
Грузополучатели |
|
|
Грузоотправители |
|
|
|
|
|
|
Потребность, т |
||||||||||
А1 |
|
А2 |
|
|
|
А3 |
|
|
А4 |
|
|
А5 |
|
|
А6 |
|
|
|||
Б1 |
12 |
12 |
|
4 |
10 |
|
|
7 |
10 |
150 |
|
|||||||||
Б2 |
10 |
10 |
|
10 |
4 |
|
|
4 |
8 |
250 |
|
|||||||||
Б3 |
8 |
6 |
|
6 |
7 |
|
|
8 |
5 |
150 |
|
|||||||||
Б4 |
6 |
5 |
|
8 |
10 |
|
|
4 |
9 |
200 |
|
|||||||||
Б5 |
5 |
8 |
|
5 |
7 |
|
|
8 |
6 |
240 |
|
|||||||||
Б6 |
4 |
10 |
|
10 |
12 |
|
|
5 |
10 |
150 |
|
|||||||||
Б7 |
6 |
9 |
|
8 |
6 |
|
|
4 |
6 |
200 |
|
|||||||||
Б8 |
8 |
6 |
|
2 |
8 |
|
|
12 |
4 |
150 |
|
|||||||||
Наличие, т |
200 |
250 |
|
340 |
250 |
|
|
180 |
270 |
1490 |
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Продолжение табл. 3.2 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 5 |
|
|
|
|
|
|
|
|
|||||
Грузополучатели |
|
|
|
Грузоотправители |
|
|
|
|
|
|
Потребность, т |
|
||||||||
А1 |
|
А2 |
|
|
|
А3 |
|
|
А4 |
|
|
А5 |
|
|
А6 |
|
|
|
||
Б1 |
8 |
12 |
|
4 |
|
5 |
|
|
7 |
|
10 |
|
120 |
|
||||||
Б2 |
10 |
11 |
|
12 |
|
8 |
|
|
3 |
|
4 |
|
220 |
|
||||||
Б3 |
8 |
3 |
|
6 |
|
7 |
|
|
2 |
|
5 |
|
190 |
|
||||||
Б4 |
4 |
5 |
|
8 |
|
10 |
|
|
4 |
|
2 |
|
130 |
|
||||||
Б5 |
5 |
3 |
|
1 |
|
7 |
|
|
5 |
|
6 |
|
240 |
|
||||||
Б6 |
2 |
8 |
|
6 |
|
4 |
|
|
5 |
|
2 |
|
310 |
|
||||||
Б7 |
4 |
5 |
|
8 |
|
3 |
|
|
4 |
|
2 |
|
140 |
|
||||||
Б8 |
5 |
6 |
|
4 |
|
8 |
|
|
12 |
|
4 |
|
150 |
|
||||||
Наличие, т |
340 |
160 |
|
240 |
|
180 |
|
|
320 |
|
260 |
|
1500 |
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Продолжение табл. 3.2 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
Вариант 6 |
|
|
|
|
|
|
|
|
|||||
Грузополучатели |
|
|
|
Грузоотправители |
|
|
|
|
|
Потребность, т |
||||||||||
А1 |
|
А2 |
|
|
|
А3 |
|
|
А4 |
|
А5 |
|
|
А6 |
|
|
||||
Б1 |
7 |
|
12 |
|
4 |
|
5 |
|
|
7 |
|
10 |
|
120 |
|
|||||
Б2 |
9 |
|
11 |
|
10 |
|
8 |
|
|
3 |
|
8 |
|
110 |
|
|||||
Б3 |
8 |
|
3 |
|
6 |
|
7 |
|
|
2 |
|
5 |
|
140 |
|
|||||
Б4 |
4 |
|
5 |
|
7 |
|
10 |
|
|
4 |
|
2 |
|
130 |
|
|||||
Б5 |
5 |
|
3 |
|
5 |
|
7 |
|
|
5 |
|
6 |
|
290 |
|
|||||
Б6 |
2 |
|
10 |
|
6 |
|
12 |
|
|
5 |
|
2 |
|
260 |
|
|||||
Б7 |
4 |
|
5 |
|
8 |
|
3 |
|
|
4 |
|
6 |
|
140 |
|
|||||
Б8 |
8 |
|
6 |
|
4 |
|
8 |
|
|
12 |
|
4 |
|
160 |
|
|||||
Наличие, т |
240 |
|
140 |
|
220 |
|
260 |
|
|
190 |
|
300 |
|
1350 |
|
|||||
37
Продолжение табл. 3.2
Вариант 7
Грузополучатели |
|
|
Грузоотправители |
|
|
|
Потребность, т |
|||||||
А1 |
|
А2 |
|
|
А3 |
|
А4 |
|
А5 |
|
А6 |
|
||
Б1 |
12 |
12 |
|
4 |
5 |
7 |
10 |
190 |
||||||
Б2 |
9 |
10 |
|
10 |
4 |
3 |
8 |
260 |
||||||
Б3 |
8 |
3 |
|
6 |
7 |
8 |
5 |
140 |
||||||
Б4 |
6 |
5 |
|
5 |
10 |
4 |
9 |
180 |
||||||
Б5 |
5 |
8 |
|
5 |
7 |
5 |
6 |
200 |
||||||
Б6 |
4 |
10 |
|
6 |
12 |
5 |
10 |
130 |
||||||
Б7 |
4 |
9 |
|
8 |
3 |
4 |
6 |
140 |
||||||
Б8 |
8 |
6 |
|
3 |
8 |
12 |
4 |
160 |
||||||
Наличие, т |
230 |
190 |
|
210 |
400 |
140 |
210 |
1400 |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
Продолжение табл. 3.2 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 8 |
|
|
|
|
|
|
||
Грузополучатели |
|
|
Грузоотправители |
|
|
|
Потребность, т |
|||||||
А1 |
|
А2 |
|
|
А3 |
|
А4 |
|
А5 |
|
А6 |
|
||
Б1 |
12 |
12 |
|
4 |
10 |
7 |
10 |
160 |
||||||
Б2 |
10 |
10 |
|
10 |
4 |
4 |
8 |
240 |
||||||
Б3 |
8 |
6 |
|
6 |
7 |
8 |
5 |
150 |
||||||
Б4 |
6 |
5 |
|
8 |
10 |
4 |
9 |
210 |
||||||
Б5 |
5 |
8 |
|
5 |
7 |
8 |
6 |
250 |
||||||
Б6 |
4 |
10 |
|
10 |
12 |
5 |
10 |
140 |
||||||
Б7 |
6 |
9 |
|
8 |
6 |
4 |
6 |
210 |
||||||
Б8 |
8 |
6 |
|
2 |
8 |
12 |
4 |
140 |
||||||
Наличие, т |
200 |
260 |
|
330 |
260 |
190 |
260 |
1500 |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
Продолжение табл. 3.2 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 9 |
|
|
|
|
|
|
||
Грузополучатели |
|
|
|
Грузоотправители |
|
|
|
Потребность, т |
||||||
А1 |
|
А2 |
|
|
А3 |
|
А4 |
|
А5 |
|
А6 |
|
||
Б1 |
8 |
|
12 |
|
4 |
|
5 |
|
7 |
|
10 |
|
110 |
|
Б2 |
10 |
|
11 |
|
12 |
|
8 |
|
3 |
|
4 |
|
250 |
|
Б3 |
8 |
|
3 |
|
6 |
|
7 |
|
2 |
|
5 |
|
180 |
|
Б4 |
4 |
|
5 |
|
8 |
|
10 |
|
4 |
|
2 |
|
120 |
|
Б5 |
5 |
|
3 |
|
1 |
|
7 |
|
5 |
|
6 |
|
230 |
|
Б6 |
2 |
|
8 |
|
6 |
|
4 |
|
5 |
|
2 |
|
320 |
|
Б7 |
4 |
|
5 |
|
8 |
|
3 |
|
4 |
|
2 |
|
130 |
|
Б8 |
5 |
|
6 |
|
4 |
|
8 |
|
12 |
|
4 |
|
160 |
|
Наличие, т |
320 |
|
180 |
|
220 |
|
200 |
|
300 |
|
280 |
|
1500 |
|
38
Продолжение табл. 3.2
Вариант 10
Грузополучатели |
|
|
Грузоотправители |
|
Потребность, т |
||||||
А1 |
А2 |
|
|
А3 |
А4 |
|
|
А5 |
А6 |
||
Б1 |
7 |
12 |
|
4 |
5 |
|
|
7 |
10 |
150 |
|
Б2 |
9 |
11 |
|
10 |
8 |
|
|
3 |
8 |
130 |
|
Б3 |
8 |
3 |
|
6 |
7 |
|
|
2 |
5 |
120 |
|
Б4 |
4 |
5 |
|
7 |
10 |
|
|
4 |
2 |
150 |
|
Б5 |
5 |
3 |
|
5 |
7 |
|
|
5 |
6 |
270 |
|
Б6 |
2 |
10 |
|
6 |
12 |
|
|
5 |
2 |
280 |
|
Б7 |
4 |
5 |
|
8 |
3 |
|
|
4 |
6 |
120 |
|
Б8 |
8 |
6 |
|
4 |
8 |
|
|
12 |
4 |
180 |
|
Наличие, т |
220 |
160 |
|
250 |
280 |
|
|
230 |
260 |
1400 |
|
|
|
|
|
|
|
|
|
|
|
Продолжение табл. 3.2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 11 |
|
|
|
|||
Грузополучатели |
|
|
Грузоотправители |
|
Потребность, т |
||||||
А1 |
А2 |
|
|
А3 |
А4 |
|
А5 |
А6 |
|||
Б1 |
12 |
12 |
|
4 |
5 |
|
|
7 |
10 |
180 |
|
Б2 |
9 |
10 |
|
10 |
4 |
|
|
3 |
8 |
270 |
|
Б3 |
8 |
3 |
|
6 |
7 |
|
|
8 |
5 |
120 |
|
Б4 |
6 |
5 |
|
5 |
10 |
|
|
4 |
9 |
200 |
|
Б5 |
5 |
8 |
|
5 |
7 |
|
|
5 |
6 |
200 |
|
Б6 |
4 |
10 |
|
6 |
12 |
|
|
5 |
10 |
130 |
|
Б7 |
4 |
9 |
|
8 |
3 |
|
|
4 |
6 |
120 |
|
Б8 |
8 |
6 |
|
3 |
8 |
|
|
12 |
4 |
180 |
|
Наличие, т |
210 |
230 |
|
220 |
380 |
|
|
130 |
230 |
1400 |
|
|
|
|
|
|
|
|
|
|
|
Продолжение табл. 3.2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 12 |
|
|
|
|||
Грузополучатели |
|
|
Грузоотправители |
|
|
Потребность, т |
|||||
А1 |
А2 |
|
|
А3 |
А4 |
|
А5 |
А6 |
|||
Б1 |
12 |
12 |
|
4 |
10 |
|
|
7 |
10 |
180 |
|
Б2 |
10 |
10 |
|
10 |
4 |
|
|
4 |
8 |
220 |
|
Б3 |
8 |
6 |
|
6 |
7 |
|
|
8 |
5 |
120 |
|
Б4 |
6 |
5 |
|
8 |
10 |
|
|
4 |
9 |
230 |
|
Б5 |
5 |
8 |
|
5 |
7 |
|
|
8 |
6 |
210 |
|
Б6 |
4 |
10 |
|
10 |
12 |
|
|
5 |
10 |
180 |
|
Б7 |
6 |
9 |
|
8 |
6 |
|
|
4 |
6 |
220 |
|
Б8 |
8 |
6 |
|
2 |
8 |
|
|
12 |
4 |
140 |
|
Наличие, т |
220 |
230 |
|
310 |
290 |
|
|
160 |
290 |
1490 |
|
39