Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

инф контрольная м

.doc
Скачиваний:
10
Добавлен:
20.04.2015
Размер:
375.3 Кб
Скачать

2. Построим линию уровня и вектор границ.

Линия уровня строится по целевой функции F = 3х - 2 у

0 = 3х-2 у

Х 0 2

У 0 3

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

это коэффициент стоящий перед х и у целевой функции (3;-2).

3. В точке С целевая функция достигает своего максимального (минимального) значения

7 (-2+2 у) + 2 у = 14

-14 + 14 у + 2 у = 14

16 у = 28

у = 1,75 х = -2 + 2 · 1,75 = 1,5

Подставим координаты в целевую функцию F= 3 · 1,5 – 2 · 1,75 = 1

13