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

При любых преобразованиях уравнений системы ограничений, свободные члены уравнений должны оставаться неотрицательными



Чтобы выполнить это условие, в процессе преобразований системы методом Жордано-Гаусса, выбираем разрешающий элемент в k-ом столбце только после вычисления вспомогательного параметра :

= , здесь r- номер строки, в которой находится разрешающий элемент k-ого столбца.

[делим каждый свободный член на каждый элемент k-ого столбца, выбираем наименьшее отношение и по его местоположению определяем строку k-ого столбца, содержащую разрешающий элемент ]

Алгоритм применения симплекс – метода.

1) Приводим ЗЛП к каноническому виду.





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



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