Тест для самоконтроля

1) Среди данных транспортных задач

1

Мощность поставщиков	Мощность потребителей
	22	34	41	28
50	10	7	6	8
37	5	6	5	4
38	8	7	6	7

2

Мощность поставщиков	Мощность потребителей
	25	34	44	20
41	10	7	6	8
48	5	6	5	4
38	8	7	6	7

3

Мощность поставщиков	Мощность потребителей
	32	34	40	22
31	10	7	6	8
37	5	6	5	4
38	8	7	6	7

4

Мощность поставщиков	Мощность потребителей
	32	34	59	22
31	10	7	6	8
37	5	6	5	4
38	8	7	6	7

Закрытыми являются…

1. 4

2. 1

3. 2

4. 3

2) Укажите, какой из разделов математики не входит в раздел высшей математики под названием «Математическое программирование»?

1. линейное программирование;

2. алгоритмизация и программирование;

3. нелинейное программирование;

4. динамическое программирование.

3) Построение математической модели экономической задачи не включает следующие этапы:

1. составление системы ограничений;

2. выбор целевой функции;

3. выбор метода вычисления данной задачи;

4. выбор переменных задачи.

4) Для данной целевой функции укажите систему ограничений F(X)=2x₁+4x₂→ max:

1. ;

2. ;

3. 

4. 

5) Симплексный метод решения задач линейного программирования - это…

1. метод позволяющий проверить, является ли данное решение экономической задачи опорным.

2. метод целенаправленного перебора опорных решений задачи линейного программирования. Он позволяет за конечное число шагов расчета либо найти оптимальное решение, либо установить, что оптимального решения не существует.

3. метод увеличения (уменьшения) значения целевой функции в точках линии уровня. Если линию уровня перемещать параллельно начальному положению в направлении нормали, то функция достигает максимального значения, в противоположном направлении - минимального.

4. метод, который позволяет построить опорное решение, достаточно близкое к оптимальному, так как использует матрицу стоимостей задачи. Он состоит из ряда однотипных шагов, на каждом из которых заполняется только одна клетка таблицы, соответствующая стоимости и исключается из рассмотрения только одна строка (поставщик) или один столбец (потребитель).

6) Указать не существующий цикл:

1. 4

2. 2

3. 1

4. 3

7) Какой из методов прикладной математики чаще других применяется при решении задач:

1. табличный.

2. симплексный;

3. графический;

4. аналитический;

8) Для данной целевой функции укажите систему ограничений F(X)=3x₁+4x₂→ max:

1. ;

2. ;

3. 

4. 

9) Укажите для данной задачи F(X)=2x₁+4x₂→min,

целевую функцию двойственной к ней задачи:

1. Z(y)=12у₁+9у₂+12у₃→min

2. Z(y)=12у₁+9у₂+12у₃→mах

3. Z(х)=12х₁+9х₂+12х₃→min

4. Z(y)=-12у₁-9у₂-12у₃→min.

10) Теория игр представляет собой ….

1. математическую модель экономической задачи;

2. математическую обработку игровых ситуаций;

3. математическую теорию конфликтных ситуаций;

4. математическую интерпретацию различных комбинаций.

11) Если нижняя цена игры равна верхней, то ….

1. игра не имеет решения;

2. цена игры равна единице;

3. их общее значение называется чистой ценой игры;

4. цена игры называется минимаксной.

12) Верхняя цена матричной игры, заданной платежной матрицей , равна…

1. 3

2. 4

3. 5

4. 1

13) Нижняя цена матричной игры, заданной платежной матрицей равна…

1. 1

2. 4

3. 3

4. 5

14) Сетевая модель - это …

1. построение линий и графиков;

2. графическое изображение системы ограничений;

3. графическая интерпретация задачи математического программирования;

4. графическое изображение плана выполнения комплекса работ, состоящего из нитей и узлов, которые отражают логическую взаимосвязь всех операций.

15) Теория графов оперирует понятием….

1. работы;

2. событием;

3. пути;

4. графика.

16) Для сетевого графика, Изображенного на рисунке:

Длина критического пути равна…

1. 16

2. 18

3. 15

4. 49

17) Динамическое программирование — один из разделов оптимального программирования, в котором ……

1. программирование принятия решения и управления;

2. работа по принятию решения и управления может быть разбита на отдельные этапы (шаги);

3. решение и управление не может быть разбиты на отдельные этапы (шаги);

4. процесс принятия решения и управления может быть разбит на отдельные этапы (шаги).

18) Уравнение описывает N -стадийный процесс, а —

1. стадийный;

2. первый;

3. начальный;

4. одностадийный.

19) Условную оптимизацию проведем для всех узловых точек:

Тогда оптимальное решение получим:

1. _опт= (в, в, в, с, с, в, в);

2. _опт= (с, с, в, с, в, в, в);

3. _опт= (в, с, в, с, в, в, с);

4. _опт= (с, в, в, с, с, в, в).

20) На какие классы, с точки зрения методов, можно разделить задачи нелинейной оптимизации?

1. с глобальным и локальным оптимизмом;

2. безусловной и условной оптимизации;

3. безусловной и многокритериальной оптимизации;

4. с экстремумом и без экстремума.

21) Почему необходимо знать методы решения задач безусловной оптимизации, если они на практике встречаются крайне редко?

1. методы их решения хороши в теории;

2. методы их решения наглядны и позволяют лучше понять практическую задачу;

3. методы их решения служат основой для отыскания оптимизма практических задач;

4. методы их решения обладают хорошей сходимостью.

22) Для чего используется метод множителей Лагранжа при условной оптимизации?

1. для преобразования задачи условной оптимизации в задачу безусловной оптимизации;

2. для замены задачи условной оптимизации задачей безусловной оптимизации;

3. для преобразования задачи безусловной оптимизации в задачу условной оптимизации;

4. для замены задачи безусловной оптимизации задачей условной оптимизации.

23) Укажите функцию Лагранжа для следующей системы

24) При решении задач нелинейного программирования для целевой функции необходимо определить ……

1. глобальный максимум или глобальный минимум;

2. условный максимум или условный минимум;

3. оптимальное решение;

4. наибольшее значение или наименьшее значение.