ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 21.02.2019
Просмотров: 375
Скачиваний: 1
33) Якщо в заданий таблиці V
2
=7, то значення потенціалу U
2
буде
дорівнювати:
А) 4; Б) 10; В) –4; Г) –7.
34) Для даного опорного плану, записаного в наступній таблиці, значення
цільової функції дорівнює:
А) 740; Б) 880;
В) 370; Г) 23.
35) Для даного опорного плану, записаного в наступній таблиці, перевищення
клітинки ( А
2
В
1
) дорівнює:
А) 6; Б) 4; В) 12; Г) –8.
36) При якому значенні
транспортна задача буде закритою, якщо:
а
1
=100 b
1
=120
а
2
=100 b
2
=130
а
3
=100 b
3
=110
а
4
=?
А) а
4
=70 ; Б) а
4
=0; В) а
4
=60; Г) а
4
=100.
37) Початковий опорний план ТЗ розраховується за:
А) методом найменших квадратів; Б) метод множників Лагранжа;
В) методом потенціалів; Г) метод мінімального елемента.
В
1
В
2
220
150
U
i
А
1
150
2
130
7
20
0
А
2
130
6
3
130
А
3
90
1
90
4
V
j
2
7
В
1
В
2
220
150
А
1
150
2
130
7
20
А
2
130
6
3
130
А
3
90
1
90
4
В
1
В
2
220
150
U
i
А
1
150
2
130
7
20
7
А
2
130
6
3
130
3
А
3
90
1
90
4
6
V
j
–5
0
38) ТЗ вважається закритою, якщо:
А) сумарна потужність постачальників не дорівнює сумарній потребі
споживачів;
Б) сумарна потужність постачальників дорівнює сумарній потребі споживачів;
В) сумарна потужність постачальників більше сумарної потреби споживачів;
Г) сумарна потужність постачальників менше сумарної потреби споживачів.
39) При перетворенні відкритої ТЗ в закриту, фіктивний постачальник
(споживач) вводиться в таблицю планування перевезень з тарифами:
А) додатними; Б) від’ємними; В) нульовими; Г) ненульовими.
40) Для оцінки початкового опорного плану ТЗ лінійного програмування
застосовується:
А) метод мінімальної вартості; Б) градієнтний метод; В) метод потенціалів;
Г) метод множників Лагранжа.
41) Кількість базисних змінних в опорному невиродженому плані ТЗ
дорівнює ( n - кількість колонок, m – кількість рядків таблиці планування
перевезень):
А) n + m – 1; Б) n + m + 1; В ) n - m + 1; Г) n - m – 1.
42) Будь-якому рядку (колонці) циклу перевантажень таблиці планування
перевезень можуть належати:
А) тільки дві вершини циклу; Б) тільки одна вершина циклу;
В) менше двох вершин циклу; Г) більше двох вершин циклу.
43) У вибрану незаповнену клітину циклу перерахунків ставиться:
А) знак плюс; Б) знак мінус; В) додатне значення оцінки невідомої;
Г) від’ємне значення оцінки невідомої.
44) Значення цільової функції ТЗ дорівнює сумі:
А) часток від ділення значень базисних змінних на тариф перевезення;
Б) добутків значень базисних змінних на тариф перевезення ;
В) часток від ділення значень небазисних змінних на тариф перевезення ;
Г) добутків значень небазисних змінних на тариф перевезення.
45) Перехід від одного опорного плану ТЗ до іншого здійснюється:
А) на найменшу величину в додатних клітинах циклу;
Б) на найменшу величину у від’ємних клітинах циклу;
В) на найбільшу величину в додатних клітинах циклу;
Г) на найбільшу величину у від’ємних клітинах циклу.
46) Оптимальним розв’язок ТЗ на мінімум цільової функції буде, якщо для
всіх небазисних невідомих з оцінками Cij та потенціалами Vj і Ui виконується
такі умови:
А)
для
; Б)
для
;
В)
для
; Г)
для
.
47) Метою транспортної задачі є:
А) мінімізація витрат для користувачів; Б) мінімізація витрат для
постачальників; В) мінімізація витрат на перевезення; Г) максимізація
прибутку постачальників
.
48) Приведена таблиця, в якій записано план ТЗ для трьох постачальників і
чотирьох споживачів.
1
B
2
B
3
B
4
B
11
12
20
16
1
A
?
20
22
10
14
11
2
A
?
19
18
11
19
6
21
16
3
A
?
14
11
15
1
16
20
Запаси постачальників А
1
, А
2
, А
3
відповідно дорівнюють:
А) 14, 16, 12; Б) 14, 33, 12; В) 14, 11, 11; Г) 63, 77, 65.
49) Приведена таблиця, в якій записано неоптимальний план ТЗ. Для вільної
клітинки А
1
В
4
визначено цикл перерозподілу вантажу.
1
B
2
B
3
B
4
B
25
40
35
20
1
A
30
14
25
19
5
20
20
+
0
2
A
40
17
18
35
15
5
21
–1
3
A
50
21
13
12
30
23
20
–4
14
19
16
27
Об’єм перерозподіленого за циклом вантажу дорівнює:
А) 20; Б) 30; В) 5; Г) 35.
50) Приведена таблиця, в якій записано неоптимальний план ТЗ. Для вільної
клітинки А
1
В
4
визначено цикл перерозподілу вантажу.
1
B
2
B
3
B
4
B
25
40
35
20
1
A
30
14
25
19
5
20
20
+
0
2
A
40
17
18
35
15
5
21
–1
3
A
50
21
13
12
30
23
20
–4
14
19
16
27
Тоді клітинка А
2
В
2
повинна містити кількість вантажу, який дорівнює:
А) 30; Б) 0; В) 40; Г) 15.