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

Использование графического метода



Изобразим вектор , граничные прямые

х 1 + х 2 = 8; (L 1);

4 х 1 + 10 х 2 = 40; (L 2);

х 1 = 4 (L 3);

и построим многоугольник решений OABC, как показано на рисунке 1.

х 2  
х 1  
C
K
E
D
B
G
A
F
O
L 2
L 3
L 1

Рисунок 1

Проведем прямую F перпендикулярно вектору . Для поиска максимального значения целевой функции перемещаем прямую F параллельно самой себе в направлении вектора . Известно, что целевая функция достигает своего экстремума в одной из вершин многоугольника решений.

В нашем примере максимальное значение целевой функции достигается в точке B – точке пересечения двух прямых: L 2 и L 3. Оптимальное решение задачи: х 1 = 4; х 2 = 2,4; F =15,2.





Дата публикования: 2015-04-10; Прочитано: 184 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



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