Малое предприятие арендовало минипекарню для производства чебуреков и белящей

Составим экономико-математическую модель задачи. Обозначим через х1, х2 – штук чебуреков и беляшей. По смыслу задачи переменные х1 0, х2 0.. Для их изготовления потребуется
0,35х1 + 0,6х2 кг мяса, по условию запасы не превосходят 21.
0,65х1 + 0,3х2 кг теста, по условию запасы не превосходят 22.
Есть ограничения на количество произведенных изделий и массу выпускаемой продукции:
на чебуреки в день – х1 260/7,
на беляши в день – х2 240/7,
масса продукции – (0,35+0,65)x1 + (0,6+0,3)x2 50 или x1 + 0,9x2 50.
Суммарная прибыль составит F=50x1 + 80x2 → max.
Получили задачу линейного программирования.
F=50x1 + 80x2 → max.
0,35х1 + 0,6х2 21
0,65х1 + 0,3х2 22
х1 260/7
х2 240/7
x1 + 0,9x2 50
х1 0, х2 0
Решим задачу графически.
1) Построим область допустимых решений задачи . Каждое неравенство системы геометрически определяет полуплоскость с граничной прямой. Построим каждую граничную прямую и соответствующую полуплоскость.
1) 0,35x1+0,6x2 =21
х1 0 60
х2 35 0

2) 0,65х1 + 0,3х2 = 22
х1 2 8
х2 69 56
3) х1 = 260/7
4) х2 = 240/7
5) x1 + 0,9x2 = 50
х1 5 50
х2 50 0
Условие неотрицательности переменных означает, что область решений будет лежать в первой четверти.
Итак, получили многогранник решений ОАВСD.
2) Для определения направления движения построим вектор-градиент, определив его координаты, как частные производные.
F=50x1+80x2 ; ; .
g=(50;80)