Задания для самостоятельной работы. 1. Область решения задачи линейного программирования имеет вид:

Тесты

1. Область решения задачи линейного программирования имеет вид:

Найти наименьшее значение целевой функции f = 2 x - x .

Ответ: 1) 2; 2) 1; 3) 0; 4) 4.

2. Найти наибольшее значение функции f = 2 x₁ - x ₂, если: 2 x₁ + 3 x₂ ≤ 0, x₁ + x₂ ≤ 3, x₁ ≥ 0, x₂ ≥ 0.

Ответ: 1) 8; 2) 6; 3) 4; 4) 10.

3. Найти наименьшее значение функции f = x₁ + 5 x_{2 ,} если:3 x₁ + 4 x₂ ≥ 12, 5 x₁+ 3 x₂ ≥ 15, x₁≥ 0, x₂≥ 0.

Ответ: 1) 3; 2) 8; 3) 4; 4) 5.

4. В простом симплексном методе разрешающий элемент (a) переходит в последующую симплексную таблицу в число.....

Ответ: 1) 3 a; 2) a +1; 3) - a; 4) 1.

Задания для самостоятельной работы

1. Найти наибольшее значение функции f = - x₁+ 4 x₂ , если: 2 x₁ + x₂ ≤ 4, x₁ + 2 x₂ ≤5, x₁ ≥ 0, x₂ ≥ 0.

2. Найти наибольшее значение функции f = x₁ +3 x_{2 ,:}если: 3 x₁ + x₂ ≤ 4, 2 x₁ + x₂ ≤ 3, x₁ ≥ 0, x₂ ≥ 0.

3. Найти наименьшее значение функции f = x₁ + 2 x_{2 ,} если:

4 x₁ + 3 x₂ ≥ 12, 3 x₁ + 2 x₂ ≥6, x₁ ≥0, x₂ ≥0.

4. Область решения задачи линейного программирования имеет вид:

Тогда чему равно наибольшее значение целевой функции f = x - x ?

Контрольные вопросы

1. Какую математическую модель имеет задача планирования производства?

2. Какую математическую модель имеет задача составления рациона?

3. Какую математическую модель имеет «транспортная» задача?

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

5. Какая связь между базисными решениями системы ограничений задачи ЛП и оптимальными планами задачи ЛП?

6. В чем состоит сущность симплексного метода?

7. Каков алгоритм перехода от одной симплексной таблицы к другой и каков критерий оптимальности?

СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ

Дата добавления: 2015-07-26