Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
В прямоугольной системе координат х1Ох2 строим прямые (см. рис. 1):
по точкам
Нанесем штриховку на каждую линию в соответствии со знаком неравенства:
|
|
|
|
|
Рис. 1. Область допустимых значений OABCD
Выпуклый многоугольник OABCD – решение системы неравенств (1).
Строим вектор целевой функции: = {20;11}.
Строим линию уровня (опорную прямую): (f) 20х1 + 11х2 = а, например
20х1 + 11х2 = 0 по точкам: (0; 0), (11; -20).
Для нахождения максимума f(x) перемещаем линию уровня по направлению вектора = {20; 11} до выхода из многоугольника OABCD.
Максимум функции f(x) будет достигнут в точке В – точке пересечения прямых (2) и (3).
Найдем координаты т. В из условия: В = (2) (3):
Из системы получим: координаты т. В (72, 41) и значение целевой функции в этой точке равно fmax = f(72, 41) = 20*72 + 11*41 = 1891 д. ед.
Тогда X = (х1 = 72; х2 = 41), при котором fmax = 1891 д. ед.
Дата публикования: 2015-11-01; Прочитано: 191 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!