Задачи линейной оптимизации

1.

Лекция 4
Задачи линейной
оптимизации

2.

3.

Вектор неизвестных , x ( x1 , x2 , ..., xn )
удовлетворяющих условию данной
задачи, называется допустимым
решением (или допустимым планом).
Допустимое решение называется
оптимальным, если оно оптимизирует (т.е. максимизирует или, в
зависимости от условий задачи, минимизирует) значение целевой
функции.

4.

5.

6.

7.

8.

9.

Задача о распределении
бюджета