У дослідженні операцій, метод Big M — це метод розв’язування задач лінійного програмування за допомогою симплекс-алгоритму. Метод Big M розширює симплекс-алгоритм на задачі, які містять обмеження «більше ніж».
Метод Big M є версією симплексного алгоритму який спочатку знаходить BFS, додаючи до проблеми «штучні» змінні. Звичайно, цільова функція початкового LP повинна бути модифікована, щоб гарантувати, що всі штучні змінні дорівнюють 0 на завершення симплекс-алгоритму.
Коли bfs не є очевидним, метод Big M (або двофазний симплексний метод розділу 4.13) можна використовувати для вирішення проблеми. У цьому розділі ми обговорюємо метод Big M, версію симплексного алгоритму, який спочатку знаходить bfs, додаючи до проблеми «штучні» змінні.
Оскільки кожна штучна змінна буде в початковому базисі, усі штучні змінні повинні бути виключені з рядка 0 перед початком симплексу. Згадуючи М представляє дуже велику кількість, розв’язати перетворену задачу симплексом.
Техніка Big M є версією симплексного алгоритму, який спочатку відстежує найкращу практичну схему, додаючи до проблеми «підроблені» фактори. У двофазному методі вся стратегія вирішення проблем прямого програмування (LPP), включаючи фальшиві фактори, розділена на два етапи.
Частина Bega Group, Big M подорожує до кращого майбутнього для всіх нас. Подорож, спрямована на те, щоб ми зменшили споживання води, відходи на сміттєзвалище та покращили можливість вторинної переробки нашої упаковки, щоб допомогти захистити наше природне середовище.