Построить на плоскости область решений линейных неравенств и геометрически найти максимальное и минимальное значения целевой функции в этой области плоскость линейный неравенство геометрический
Прямая F (x) = const пересекает область в точке B. Так как точка B получена в результате пересечения прямых (1) и (2), то ее координаты удовлетворяют уравнениям этих прямых: Прямая F (x) = const пересекает область в точке A. Так как точка A получена в результате пересечения прямых (1) и (3), то ее координаты удовлетворяют уравнениям этих прямых: Решив систему уравнений, получим: x1 = 7, x2 = 12… Читать ещё >
Построить на плоскости область решений линейных неравенств и геометрически найти максимальное и минимальное значения целевой функции в этой области плоскость линейный неравенство геометрический (реферат, курсовая, диплом, контрольная)
z=x1+5x2
Решение:
Необходимо найти минимальное значение целевой функции.
F = x1+5x2 > min,.
при системе ограничений:
Построим область допустимых решений, т. е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами (полуплоскости обозначены штрихом).
Границы области допустимых решений Пересечением полуплоскостей будет являться область, координаты точек которого удовлетворяют условию неравенствам системы ограничений задачи. Обозначим границы области многоугольника решений.
Рассмотрим целевую функцию задачи.
F = x1+5x2 > min.
Построим прямую, отвечающую значению функции.
F = 0: F = x1+5x2 = 0.
Вектор-градиент, составленный из коэффициентов целевой функции, указывает направление минимизации F (X). Начало вектора — точка (0; 0), конец — точка (1; 5). Будем двигать эту прямую параллельным образом. Поскольку нас интересует минимальное решение, поэтому двигаем прямую до первого касания обозначенной области. На графике эта прямая обозначена пунктирной линией.
Прямая F (x) = const пересекает область в точке A. Так как точка A получена в результате пересечения прямых (1) и (3), то ее координаты удовлетворяют уравнениям этих прямых:
3x1-x2=9 -x1+4x2=19.
Решив систему уравнений, получим: x1 = 5, x2 = 6 Откуда найдем минимальное значение целевой функции:
F (X) = 1*5 + 5*6 = 35.
Рассмотрим целевую функцию задачи.
F = x1+5x2 > max.
Построим прямую, отвечающую значению функции.
F = 0: F = x1+5x2 = 0.
Вектор-градиент, составленный из коэффициентов целевой функции, указывает направление максимизации F (X). Начало вектора — точка (0; 0), конец — точка (1; 5). Будем двигать эту прямую параллельным образом. Поскольку нас интересует максимальное решение, поэтому двигаем прямую до последнего касания обозначенной области. На графике эта прямая обозначена пунктирной линией.
Прямая F (x) = const пересекает область в точке B. Так как точка B получена в результате пересечения прямых (1) и (2), то ее координаты удовлетворяют уравнениям этих прямых:
3x1-x2=9 2x1+3x2=50.
Решив систему уравнений, получим: x1 = 7, x2 = 12 Откуда найдем максимальное значение целевой функции:
F (X) = 1*7 + 5*12 = 67.