Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методы оптимизации АС-310 / Геометрический метод.ppt
Скачиваний:
111
Добавлен:
30.03.2015
Размер:
607.23 Кб
Скачать

Задача 1

Решить графически задачу ЛП

x1 x2 2 0,3x1 2x2 6 0,2x1 x2 2 0,

x2 3,

x1 0, x2 0,

L 3x1 2x2 max

Задача 2

Решить графически задачу ЛП

4x1 x2 0,2x1 x2 6,

x1 2x2 16,

x1 4,

x1 x2 0,

L 4x1 2x2 min

Задача 3

Решить графически задачу ЛП

5x1 x2 0,x1 x2 5,2x1 3x2 0,

x2 3,

L 3x1 7x2 max

Задача 4

Решить графически задачу ЛП

3x1 x2 0,x2 6,

2x1 x2 16,

x1 2x2 2,

x1 x2 3,

L 4x1 5x2 max

В зависимости от характера ОДР и

взаимного расположения области и вектора-нормали могут встречаться различные случаи

Ограниченная область допустимых решений

Максимум достигается в единственной точке

Ограниченная область допустимых решений

Максимум достигается в двух вершинах, и, следовательно, в любой точке отрезка АВ

Неограниченная область допустимых решений

Целевая функция имеет экстремум

Неограниченная область допустимых решений

Функция неограниченна снизу и сверху

x1 100,x2 200,

20x1 15x2 1500,35x1 30x2 5000,x1 0, x2 0,

L 20x1 30x2 3800 max