"Изобразить", в диалоге задать точки максимума/минимума ЦФ и "Вычислить..."



Max ЦФ = -??-
Min ЦФ = -??-
Целевая функция (ЦФ)
a: b:
Ограничение 1
a1: b1: c1: знак:
Ограничение 2
a2: b2: c2: знак:
Ограничение 3
a3: b3: c3: знак:
Ограничение 4
a4: b4: c4: знак:
Ограничение 5
a5: b5: c5: знак:

Задачи линейного программирования:
Определить min/max ЦФ, задать область ограничений
Целевая функция:
F = a*x1 + b*x2 = 99
a=1, b=1
Число 99 взяли произвольно, чтобы изобразить ЦФ.
Область ограничений по первоначальным данным:
a1*x1 + b1*x2 >= c1
a2*x1 + b2*x2 >= c2
a3*x1 + b3*x2 >= c3
a4*x1 + b4*x2 <= c4
a5*x1 + b5*x2 <= c5
0 < x,y < 0
В этом случае точки контура ограничений в диалоге не задаются.
Ограничения по x и y могут быть и такие:
0 <= x,y <= 0
Команда "Изобразить" отображает область ограничений и ЦФ, при этом по следу ЦФ от оси х идет луч света.
Команда "Вычислить и изобразить" - вычисляет мин/мах ЦФ и изображает отрезок между точками минимума и максимума или полигон, если вы задали точки по контуру ограничений.
Алгоритм поиска минимума/максимума: перебрать сравнить и выбрать.
Примечания:
1) Можно задавать свои области ограничений.
2) Пока параметры а1-а5, b1-b5 должны быть больше 0.
4) Знаки:
0 - означает, что функция ограничений меньше 1.
1 - означает, что функция ограничений больше 1.

4) При отличных параметров от предложенных, лучше решение задачи проводить в системе"Вектор".
Картинка, полученная в системе "Вектор" по первоначальным параметрам:

Цифрам - 0-5 обозначены ЦФ и функции ограничений.
Т. K3 самая близкая к ЦФ, ее координаты дают максимум ЦФ.
Т. K1 самая удаленная от ЦФ, ее координаты дают минимум ЦФ.
В системе "Вектор" Fmax = 87.7; Fmin = 23.3