На этом шаге рассмотрим применение и реализацию с помощью TORA М-метода решения задач линейного программирования.
С помощью программы Tora данная задача может быть решена следующим образом:
1. Ввод данных (рис. 1)
Рис. 1. Таблица данных задачи
2. Решение проблемы (Solve problem → User-guided procedure → Primal simplex → M-Method (введите любое число, например, 10) → View current tableau), см. рис.2.
Рис. 2. Решение проблемы
В результате будет выведена следующая таблица (рис.3):
Рис. 3. Первая таблица при М-методе
3. Нажмите F5 и в меню выберем Next iteration (user-guided) [Следующая итерация (выбор пользователя)]. Вводим в базис переменную x1 (вводим 1) и исключаем из базиса переменную Rx4 (вводим 4) (рис. 4).
Рис. 4. Вторая итерация
4. Нажмите F5 и в меню выберем Next iteration (user-guided) [Следующая итерация (выбор пользователя)]. Вводим в базис переменную x2 (вводим 2) и исключаем из базиса переменную Rx5 (вводим 5) (рис. 5).
Рис. 5. Третья итерация
5. Нажмите F5 и в меню выберем Next iteration (user-guided) [Следующая итерация (выбор пользователя)]. Вводим в базис переменную sx3 (вводим 3) и исключаем из базиса переменную sx6 (вводим 6) (рис. 6).
Рис. 6. Заключительная итерация
На следующем шаге рассмотрим двухэтапный метод решения задач линейного программирования.
