Для производства трех видов продукции A B

Составим экономико-математическую модель задачи.
Пусть x1 – количество продукции вида A, ед.;
x2 – количество продукции вида B, ед.;
x3 – количество продукции вида C, ед.
Целевая функция – суммарная прибыль от выпуска продукции:
F=7∙x1+3∙x2+1∙x3→max
Ограничения:
- сырье I типа
8∙x1+6∙x2+1∙x3≤64;
- сырье II типа
12∙x1+4∙x2+1∙x3≤64;
- сырье III типа
4∙x1+2∙x2+1∙x3=24;
Условие неотрицательности:
x1≥0; x2≥0; x3≥0.
Таким образом, модель задачи примет вид:
F=7x1+3x2+x3→max
8x1+6x2+x3≤64,12x1+4x2+x3≤64,4x1+2x2+x3=24,
x1≥0; x2≥0; x3≥0.
Выразим из уравнения 4x1+2x2+x3=24 переменную x3 и подставим ее в целевую функцию и неравенства:
4x1+2x2+x3=24⟹x3=24-4x1-2x2≥0⟹2x1+x2≤12.
8x1+6x2+24-4x1-2x2≤64⟹4x1+4x2≤40⟹x1+x2≤10.
12x1+4x2+24-4x1-2x2≤64⟹8x1+2x2≤40⟹4x1+x2≤20.
F=7x1+3x2+24-4x1-2x2=24+3x1+x2.
Получили задачу 2-х переменных:
F=24+3x1+x2→max
x1+x2≤10,4x1+x2≤20,2x1-x2≤12,
x1≥0; x2≥0.
С учетом системы ограничений построим множество допустимых решений . Строим в системе координат x1Ox2 прямые:
I:x1+x2=10,
II:4x1+x2=20,
III:2x1+x2=12.
Изобразим полуплоскости, определяемые системой ограничений