Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

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



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

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

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

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





Дата публикования: 2015-03-26; Прочитано: 165 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...