Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Найдем решение полученной модели графически. В прямоугольной системе координат х1Ох2 строим прямые (см



В прямоугольной системе координат х1Ох2 строим прямые (см. рис. 1):

по точкам

Нанесем штриховку на каждую линию в соответствии со знаком неравенства:

(2)
(3)
(1)
 
80,2
99,3
 
 
 

Рис. 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 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...