Главная страница

графический метод. графичекий метод. max, при системе ограничений


Скачать 44.65 Kb.
Название max, при системе ограничений
Анкорграфический метод
Дата16.11.2022
Размер44.65 Kb.
Формат файлаdocx
Имя файлаграфичекий метод.docx
ТипДокументы
#791382

а)F = x1+3x2 → max, при системе ограничений:
x1+2x2≤8, (1)
x1+x2≤6, (2)
4x1+3x2≥3, (3)
x1 ≥ 0, (4)
x2 ≥ 0, (5)
1). Построим область допустимых решений, т.е. решим графически систему неравенств.


2. Границы области допустимых решений.



3. Построим прямую, отвечающую значению функции F = x1+3x2 = 0. Вектор-градиент, составленный из коэффициентов целевой функции, указывает направление максимизации F(X). Начало вектора – точка (0; 0), конец – точка (1;3).




Прямая F(x) = const пересекает область в точке D. Так как точка D получена в результате пересечения прямых (1) и (2), то ее координаты удовлетворяют уравнениям этих прямых:
x1+3x2=8
x1+x2=6
Решив систему уравнений, получим: x1 = 0, x2 = 4
Откуда найдем максимальное значение целевой функции:
F(x) = 1*0 + 2*4 = 8
F = 4x1+3x2 → min, при системе ограничений:
4x1+2x2≤8, (1)
x1+3x2≤6, (2)
4x1+3x2≥4, (3)
x1 ≥ 0, (4)
x2 ≥ 0, (5)
1) Построим область допустимых решений, т.е. решим графически систему неравенств.




2) Границы области допустимых решений.



3. Построим прямую, отвечающую значению функции F = 4x1+3x2 = 0. Вектор-градиент, составленный из коэффициентов целевой функции, указывает направление максимизации F(X). Начало вектора – точка (0; 0), конец – точка (4;3).


Прямая F(x) = const пересекает область в точке A. Так как точка A получена в результате пересечения прямых (3) и (4), то ее координаты удовлетворяют уравнениям этих прямых:
4x1+3x2=4
x1=0
Решив систему уравнений, получим: x1 = 0, x2 = 1.3333
Откуда найдем минимальное значение целевой функции:
F(x) = 4*0 + 3*1.3333 = 4
Поскольку функция цели F(x) параллельна прямой (3), то на отрезке AC функция F(x) будет принимает одно и тоже минимальное значение.
Для определения координат точки C решим систему двух линейных уравнений:
x2=0
4x1+3x2=4
Решив систему уравнений, получим: x1 = 1, x2 = 0
Откуда найдем минимальное значение целевой функции:
F(x) = 4*1 + 3*0 = 4


написать администратору сайта