Форум АСУ в Україні
http://asu.in.ua/

Big-M метод
http://asu.in.ua/viewtopic.php?f=292&t=2169
Сторінка 1 з 1

Автор:  san [ 29 вересня 2018, 21:58 ]
Тема повідомлення:  Big-M метод

In operations research, the Big M method is a method of solving linear programming problems using the simplex algorithm. The Big M method extends the power of the simplex algorithm to problems that contain "greater-than" constraints. It does so by associating the constraints with large negative constants which would not be part of any optimal solution, if it exists.

У дослідженні операцій, Big M є методом вирішення завдань лінійного програмування за допомогою симплекс-алгоритму. Метод Big M розширює можливість використання симплекс-алгоритму для завдань, що містять обмеження "більше, ніж". Це відбувається шляхом асоціювання обмежень з великими негативними константами, які б не були частиною будь-якого оптимального рішення, якщо воно існує.

Сторінка 1 з 1 Часовий пояс UTC + 2 годин [ DST ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/