инф контрольная м
.doc
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