Высшая математика 3 тест (матпрог) вшуб ввб-2
10 Вопросов (вариантов ответа - 1) – порог сдачи 70% (а**еть!!!!!)
Жирный шрифт – точно правильный ответ
Красный – надо проверять правильно или нет
Зеленым – точно не верно
1.) Начало линейному программированию было положено в:
- 1939 советским математиком-экономистом Канторовичем в работе «Математические методы организации и планирования производства»
- 1951 в работах Дж.Данцага и Т.Купманса
- 1758 макроэкономическая модель воспроизводства Ф.Кене
- 1920 межотраслевая модель производства и распределения продукции США В.Леонтьева
2.) Решение задачи линейной оптимизации является опорным, если:
- все базисные неизвестные в симплексной таблице неотрицательные
- в симплексной таблице нет нулевых элементов
- в столбце свободных членов таблицы нет положительных
3. Дана исходная таблица симплексных преобразований с разрешающим элементом а11 = -1, построить 2-ю симплексную таблицу и определить базисный план:
- х= (60,1,0, - 16,140)
- х= (60,0,0, -16,20)
- х= (60,16, 0, 20,0)??
- х= (60,0,1, - 16,140) (не верно)
4. Дана симплексная таблица
Разрешающий элемент при решении ЗЛП с максимизацией целевой функции равен:
- 6 (не верно)
2
0
1
3
5. Если х* оптимальный план исходной (прямой) задачи с целевой функцией f(x) = 6x1+4x2, а у* оптимальный план двойственной к ней целевой функции F(y)=20y+40y2+25yто пара оптимальных планов:
х*=(25,20), у*= (3;6;4)
х*=(20,25), у*= (2;2;4)
х*=(22,10), у*= (4;5;6)
х*=(21,23), у*= (3;5;6)
6. Величина двойственной оценки задачи линейной оптимизации численно равна
- величине изменения значения целевой функции при изменении соответствующего ресурса на единицу
- значению свободной переменной
- оптимальному объему выпускаемой продукции
7. Для следующей транпортной таблицы если значение потенциала V2=2, то значение потенциала U4, будет равно:
3
-2
1
7
8. Дана транпортная задача
Какое число будет вписано в клетку первым по методу северо-западного угла?
10 (Не верно)
5
2
8 (Не верно)
9
9. Ранг матрицы транпортной задачи (r – ранг матрицы транспортной задачи, m – число поставщиков, n- количество потребителей) численно равен:
r = m-n +1
r = mn -1
r = m+n
r = m+n
r = m+n -1
10. При решении задачи динамического програмирования
- она разбивается на шаги и процесс решения является ассоциативным
- строится характеристический многочлен
- процесс решения не является многошаговым
- она разбивается на шаги и нумерация шагов (этапов) осуществляется от конечного этапа к начальному
- необходимо сложить значения переменных для каждого этапа
11. Задача линейного программирования симметричной формы записи:
а) (верный)
б) (не верно – это каноническая форма)
в) (не верно)
г)
12. Начальным опроным планом данной транспортной задачи может быть
а) Хо= 40 0 10 (скорее всего верно)
0 0 20
10 10 50
б) Хо= 20 0 10