Тема 1. Основные понятия по задаче линейного программирования

Студент должен знать постановку и основные понятиязадачи линейного программирования и уметь их применять при выполнении практических задач.

Примерные тестовые задания, предлагаемые в этой теме:

1. Целевой функцией следующей задачи линейного программирования:

является:

Варианты ответов:

*1)

2)

3)

4)

2. Системой основных ограничений задачи линейного программирования

является:

1)

*2)

3)

4)

3. Условием неотрицательности задачи линейного программирования:

является:

1)

2)

*3)

4)

4. Системой ограничений задачи линейного программирования

является:

1)

2)

3)

*4)

5. Указать матрицу системы основных ограничений задачи линейного программирования:

1) ; *2) ; 3)

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

1) ; 2) ; *3)

7. Опорным планом задачи линейного программирования

является:

*1) (0; 0; 2; 3)

2) (2; 3)

3) (2; 3; 0; 0)

4) (1; -6; 0; 0)

8. Базисными переменными задачи линейного программирования

являются:

1) x_1, x₂

*2) x_3, x₄

3) x_1, x_2, x_3, x₄

9. Свободными переменными задачи линейного программирования

являются:

*1) x_1, x₂

2) x_3, x₄

3) x_1, x_2, x_3, x₄

10. Матрица системы основных ограничений для некоторой задачи линейного программирования имеет вид:

.

Базисными переменными будут:

1) x_1, x_2, x₃

2) x_1, x_2, x₅

*3) x_2, x_4, x₅

4) x_1, x₃

11. Задача

является задачей

*1) линейного программирования

2) нелинейного программирования

3) задачей динамического программирования

4) задачей транспортной

5) другое

Дата добавления: 2015-04-24