Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
labor_praktikum_ch1.doc
Скачиваний:
67
Добавлен:
18.11.2019
Размер:
1.83 Mб
Скачать

Лабораторная работа № 3 «Графический метод решения задач линейного программирования»

Теоретическая часть

1 Геометрический смысл неравенства ai1x1 + ai2x2 ai0

Заменим неравенство равенством ai1x1 + ai2x2 = ai0 - это уравнение прямой, проходящей через две точки. Если ai0  0, то

x1

0

ai0 / ai1

x2

ai0 / ai2

0

Н а координатной оси ОХ1 откладываем точку (ai0 / ai1, 0), на оси ОХ2 откладываем точку (0,ai0 / ai2) и соединяем эти точки прямой, которая называется граничной.

Если ai0  0, то граничная прямая не проходит через начало координат. Подставляем координаты точки (0,0) в неравенство ai1x1 + ai2x2  ai0 и проверяем: верное ли неравенство. Если ai1* 0 + ai2* 0 < ai0 ,т.е. 0 < ai0, то неравенство верное и полуплоскость с началом координат является искомой.

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

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

Условия неотрицательности переменных:

а) x1  0 x1 = 0 - ось ОХ2; x1  0 – полуплоскость справа от оси ОХ2.

б) x2  0 x2 = 0 - ось ОХ1; x2  0 – полуплоскость сверху от оси ОХ1.

Пересечением условий неотрицательности переменных x1  0, x2  0 является первая четверть координатной плоскости.

0

Решение является допустимым, если оно удовлетворяет системе ограничений и условиям неотрицательности переменных или если оно принадлежит области допустимых решений задачи.

Множество W называется выпуклым, если для любых двух несовпадающих точек найдется отрезок, соединяющий эти точки и целиком принадлежащий этому множеству.

3 Линия уровня

Z = с1x1 + с2x2 + с0 - линия уровня – прямая. Линий уровня бесчисленное множество, все они параллельны между собой.

Z = с1x1 + с2x2 + с0 = const

Z = с1x1 + с2x2 + с0 = L1

x1

0

(L1- с0 )/ с1

x2

(L1- с0 )/ с2

0

Z = с1x1 + с2x2 + с0 = L2

x1

0

(L2- с0 )/ с1

x2

(L2- с0 )/ с2

0

. . .

Z = с1x1 + с2x2 + с0 = Lk

x1

0

(Lk- с0 )/ с1

x2

(Lk- с0 )/ с2

0

4 Вектор – градиент

Вектор-градиент – частные производные Z по x1 и x2.

=

Z = с1x1 + с2x2 + с0, = { с1; с2}. Строим точку (с1; с2) и соединяем начало координат с этой точкой. Получаем истинную длину вектора-градиента. Направление вектора-градиента от начала системы координат к точке (с1; с2).

Вектор-градиент показывает направление максимизации целевой функции.

Вектор-градиент и линии уровня всегда взаимно перпендикулярны.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]