10 40 20 (Не верно)
0 0 10
в) Хо= 0 0 30
0 30 30
20 20 0
13. Для следующей транспортной таблицы оценка свободной клетки (1;4) равна:
6
16
-8
-12
14. Запишите путь минимальной длины между пунктами 1 и 9
а) 1-2-5-8-9 (не верно)
б) 1-3-4-7-9 (не верно)
в) 1-2-6-8-9 (не верно)
г) 1-2-5-7-9
15. Какое из утверждений верно:
- двойственные оценки являются инструментом сопоставления суммарных затрат и результатов
- верными являются все утверждения
- двойственные оценки являются показателем дефицитности ресурсов
- двойственные оценки являются показателем ограничений на значение функции
- двойственные оценки являются показателем эффективности производства отдельных видов продукции с позиции критерия оптимальности (или это)
16. Допустимое решение транспортной задачи является опорным, если:
- заполненные клетки таблицы транспортной задачи не образуют ни одного цикла и число заполненных клеток таблицы равно (m+n…
- в этом решении заполненные клетки таблицы транспортной задачи не образуют ни одного цикла и число заполненных клеток меньше .. поставщиков, а n – число потребителей) (не верно)
- занятые в этом решении клетки образуют циклы
17. Определить форму записи ЗЛП
- общая
- симметрическая
- произвольная
- каноническая
18. Матрица коэффициентов системы ограничений в траспортной задаче состоит из:
1
0
1 и 0
Любых чисел
19. Для следующей транспортной таблицы оценка свободной клетки (1;3) равна:
6 (Не верно)
16
-8
-12
20. Задачи решаемые методом математического программирования являются:
- любой класс задач
- класс экстремальных задач
- класс задач на экстремум функц. со множеством неизвестных ……..
21. 3а разрешающий столбец при нахождении максимума целевой функции задачи линейной оптимизации выбирается тот:
- в котором находится наименьший отрицательный элемент строки функции, за исключением элемента, находящегося в столбце свободных членов
- в котором находится отрицательный элемент строки функции;
- в котором все элементы неотрицательные.
22. Найти разрешающий элемент для данной симплексной таблицы, при условии что целевая функция минимизируется:
|
|
Ответ: --
23. Пусть дана симплексная таблица с максимизацией целевой функции
БП |
1 |
СП |
||
|
|
-Х1 |
-Х2 |
-Х3 |
Х4 |
10 |
5 |
1 |
1 |
Х3 |
24 |
0 |
2 |
3 |
F |
0 |
-4 |
-8 |
-6 |
Определить оптимальный план задачи:
Х=(0; 0; 8; 20)
Х=(12; 0;0; 2;0)
Х=(0;10;0;0;4)
24. Если в исходной (прямой) задаче линейного программирования целевая функция минимизируется, то в двойственной к ней целевая функция:
- минимизируется
- максимизируется
- может как максимизироваться так и минимизироваться
25. Целевая функция задачи, двойственная к данной имеет вид:
f=5x1+6x2-x3 (max)
х1+8х2-х3 ≤2
3х1-х2+4х3 ≤3
хj ≥0 (j= 1; 3)
а) 4y1+7у2+3у3 (max)
б) 2у1+3у2 (max)
в) 4у1+7у2+3у3 (min)
г) -2у1-3у2 (min)
д) 2у1+у2 (min)
26. Симметричная форма записи задачи линейной оптимизации может быть приведена к каноническому:
- прибавление доп.переменных в задачу на минимум функции;
- вычитанием доп.переменных в задаче на минимум функции или прибавлением доп.переменных на максимум функции;
- вычитанием доп.переменных в задачу на максимум функции
27. Укажите координаты вектора-градиента,если функция f=-5x1 +8x2
(5;8)
(5;-8)
(-5;-8)
(-5;8)
28.Если в исходящей прямой задаче целевая функция минимум, то в двойственной к ней целевая функция
И максимум и минимум
Минимум
Максимум
29.Формула, по которой определяется оценки свободных клеток таблицы распределения грузов транспортной задачи:
Sij=Cij-(U1-V2)
Sij=Cij-(U1+V2)
Sij=Cij+(U1-V2)
Sij=Cij+(U1+V2)
30. Какое из утверждений верно:
- в качестве разрешающего выбрать любой столбец симплексной таблицы
- за разрешающий столбец выбрать тот, на пересечении которого со строкой с отрицательным свободным членом находится отрицательный элемент
- за разрешающий столбец выбрать тот, в котором в строке функции максимальный элемент