Высшая математика 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