Тема 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)