|
Чтобы представить ограничения и целевую функцию на графике, необходимо выразить все известные через независимые величины. Например, x1 и х2, соответствующие координатным осям, относительно которых будет производиться построение (рис. 16.1). Из уравнений (16.12) следует: Целевая функция примет вид Из сопоставления уравнения (16.14) и последнего из ограничений (16.10) xj ? 0 следует: Каждому из неравенств (16.16) на графике рис. 16.1 соответствует полуплоскость, в пределах которой находятся все допускаемые данным неравенством значения переменной величины xj (j = 1, 2,..., 6). Так, неравенству x1 ? 0 соответствует полуплоскость вправо от оси х2 (граница ее заштрихована). Неравенству x3 = 8x1 + 12х2 - 16 ? 0 соответствует полуплоскость вправо и вверх от линии граничного значения данного неравенства (при х3 = 0). Уравнение этой линии: Таким же образом можно построить границы, определяемые другими уравнениями. Неравенствам (16.16) соответствует некоторая область – шестиугольник ABCDEF, образованный границами упомянутых выше полуплоскостей. Эта область может быть названа областью допустимых планов, поскольку любая точка в ее пределах отвечает требованиям наложенных ограничений (16.12). Из всех допустимых планов нас интересует оптимальный план, при котором функция цели у достигает минимума. Целевой функции соответствует семейство параллельных прямых. Рассмотрим одну из них, проходящую через начало координат, что будет иметь место при у = 22,8. При этом x2 = 3x1. Интересующая нас прямая у = 22,8, как видно на рис. 16.1, имеет наклон вправо от оси х2. Задаваясь различными значениями у, получим семейство прямых линий, параллельных прямой у = 22,8, проходящей через точку 0. При этом чем меньше будет значение у, тем, очевидно, правее будет располагаться соответствующая прямая. Поскольку мы добиваемся минимального значения у, то нас будет интересовать прямая, расположенная в наибольшем удалении вправо от прямой у = 22,8 и проходящая через многоугольник ABCDEF, – прямая ymin. — 492 —
|