Лекция: Проверка полученного решения

Проверка полученного решения включает три пункта.

1 Проверка допустимости. Необходимо проверить неотрицательность компонентов оптимального плана прямой задачи и его соответствие ограничениям (в зависимости от варианта задания на курсовую работу).

2 Проверка опорности. Необходимо проверить линейную независимость векторов матрицы, соответствующих базисным компонентам оптимального плана. Для этого из указанных векторов составляется матрица и вычисляется ее определитель. Если он ненулевой, то векторы линейно независимы и найденное решение – опорное, в противном случае решение опорным не является (на А).

3 Проверки оптимальности. Необходимо проверить равенство значений целевых функций прямой и двойственной задач с учетом возможной погрешности вычислений.