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

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