Тема 3. Графический метод решения задачи линейного программирования

Тема 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) другое

Тема 2. Виды задачи линейного программирования и ее преобразования

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

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

к каноническому виду, нужно

*1) умножить на -1 обе части второго ограничения

2) к левой части первого ограничения системы прибавить дополнительную переменную

3) из левой части первого ограничения системы вычесть дополнительную переменную

 

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

к каноническому виду, нужно

 

1) умножить на -1 обе части второго ограничения;

2) к левой части первого ограничения системы прибавить переменную;

*3) к левой части первого ограничения системы прибавить переменную, от левой части второго ограничения вычесть переменную, добавить их в целевую функцию с коэффициентами 0 и наложить условия неотрицательности.

 

3. Имеет ли задача линейного программирования

предпочтительный вид?

  1) да;                                                                *2) нет.

Тема 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) другое

Тема 2. Виды задачи линейного программирования и ее преобразования

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

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

к каноническому виду, нужно

*1) умножить на -1 обе части второго ограничения

2) к левой части первого ограничения системы прибавить дополнительную переменную

3) из левой части первого ограничения системы вычесть дополнительную переменную

 

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

к каноническому виду, нужно

 

1) умножить на -1 обе части второго ограничения;

2) к левой части первого ограничения системы прибавить переменную;

*3) к левой части первого ограничения системы прибавить переменную, от левой части второго ограничения вычесть переменную, добавить их в целевую функцию с коэффициентами 0 и наложить условия неотрицательности.

 

3. Имеет ли задача линейного программирования

предпочтительный вид?

  1) да;                                                                *2) нет.

Тема 3. Графический метод решения задачи линейного программирования

 

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

 

1. Функция  на указанном множестве допустимых решений

достигает максимального значения в точках:

 

1) (2; 0)

2) (0; 2)

 3) (0; 0)

4) (2;3)

* 5) не существует

 

2. Функция  на указанном множестве допустимых решений

 

достигает минимального значения в точках:

1) (2; 0)

2) (0; 2)

*3) (0; 0)

4) (2;3)

5) не существует

 

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

в точках:

  *1) В                                                             2) C                                                         3) D

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

в точках:

  1) А

2) В

*3) C

4) D

 

5. Координаты градиента функции (вектора ) в следующей задаче линейного программирования:

 

*1) (3; -4)

2) (-1; 1)

3) (3; 5)

4) (2; 15)

 

 

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

Максимальное значение функции равно:

  1) z = 10

  2) z = -2

*3) z = 25

 

7. При решении задачи линейного программирования получили область допустимых решений.

Минимальное значение функции равно:

  1) z = 10

*2) z = -2

3) z = 25

 

8. Линия нулевого уровня , соответствующая целевой функции  проходит через точку:

1) (5; 0), (0; 0)

*2) (1;–6), (0; 0)

4) (0; 2), (2; 0)

 

123Следующая ⇒

Поделиться: