19. При решении транспортной задачи получена следующая таблица.
Объемы поставок |
Объемы потребления |
|
||
40 |
100 |
40 |
||
120 |
14 40 |
8 40 |
12 40 |
0 |
60 |
8
|
6 60 |
15
|
-2 |
|
14 |
8 |
12 |
|
Укажите правильно вычисленные оценки свободных клеток:
1)
,
2)
3)
4)
.
20. В задаче линейного программирования требуется найти максимум функции при некоторых ограничениях. В ходе решения ее симплексным методом получена следующая таблица:
cj |
|
1 |
2 |
0 |
0 |
0 |
0 |
|
Базисные переменные |
|
|
|
|
|
|
0 |
|
-1 |
0 |
1 |
2 |
0 |
2 |
0 |
x5 |
-2 |
0 |
0 |
1 |
1 |
0 |
2 |
|
-1 |
1 |
0 |
1 |
0 |
1 |
|
L(X) |
-3 |
0 |
0 |
2 |
0 |
2 |
Оптимальное решение:
найдено;
ещё не найдено;
3) не может быть найдено.
Пусть целевая функция задачи линейного программирования достигает свой оптимум в двух угловых точках области допустимых решений. Укажите неверное утверждение:
Начало формы
1. |
оптимальных решений бесконечное множество |
2. |
оптимальным решением является любая выпуклая линейная комбинация этих угловых точек |
3. |
оптимальным решением является только одна из этих угловых точек |
4. |
оптимальным решением является любая точка отрезка, образованного этими угловыми точками |
Конец формы
Дана транспортная задача:
Объемы поставок |
Объемы потребления |
||
30+а |
100+а |
20+а |
|
120 |
14 |
8 |
12 |
60 |
8 |
6 |
15 |
При каком значении а данная задача становится задачей закрытого типа:
Начало формы
1. |
а=40 |
2. |
а=20 |
3. |
а=30 |
4. |
а=10 |
Дана задача линейного программирования:
Данная задача совместно с двойственной к ней задачей образует:
Начало формы
1. |
смешанную пару двойственных задач |
2. |
несимметричную пару двойственных задач |
3. |
симметричную пару двойственных задач |
Конец формы
Конец формы
Симплексный метод можно применять при решении задач линейного программирования:
Начало формы
1. |
неканонического вида, с двумя переменными |
2. |
ко всем перечисленным |
3. |
неканонического вида с количеством переменных более двух |
4. |
общего вида, которые после приведения к каноническому виду будут содержать более двух свободных переменных |
Конец формы