Условие задачи
Рассмотрите задачу целевого программирования, в которой множество допустимых решений задается неравенствами,
критерии заданы соотношениями z1 = 2x1 + x2, z2 = 2x2, а целевая точка совпадает с идеальной точкой z*, отклонение от которой задается функцией .
Найдите и изобразите множество достижимых критериальных векторов Z, его паретову границу P(Z) и идеальную точку z*.
Изобразите линии уровня функции . Решите графически задачу нахождения достижимой точки , дающей минимум отклонения от идеальной точки; запишите аналитически задачу минимизации отклонения от идеальной точки в виде задачи линейного программирования.
Ответ
1. Найдем и изобразим множество достижимых критериальных векторов Z, его паретову границу P(Z) и идеальную точку z*.
Построим область допустимых решений
Вершины множества допустимых решений: А(0,0), В(1...