Оглавление | Назад| Глоссарий понятий
Возьмем с1 = 1 и с2 = 1
Математическая модель задачи:
 |
 |
 |
Решение:
1. Построение области допустимых решений целевой функции F.
Построим прямоугольную систему координат. Так как, x1 и x2 неотрицательны, то можно ограничится рассмотрением первого квадранта.
Рассмотрим первое ограничение:
x1+2x2 = 10 (1)
x1 = 0 x2 = 5
x1 = 10 x2 = 0
Рассмотрим второе ограничение:
2x1+x2 = 8 (2)
x1 = 0 x2 = 8
x1 = 4 x2 = 0
Отложим полученные точки на числовых осях и найдем полуплоскости, которые соответствуют данным ограничениям.
2. Построить нормаль линий уровня n = (c1 ,c2 ).
3. Линию уровня F переместим до опорной прямой в направлении нормали, т.к. в задаче необходимо определить максимум целевой функции.
4. Точкой максимума здесь является точка С, координаты которой определяются из следующей системы уравнений:
решая которую, получаем точку максимума С (2;4), Fmax = 6.(см. рис.2.6)
 |
рис.2.6 |
Оглавление | Назад| Глоссарий понятий
