Шаг 34.
Решение задач с помощью Tora (М-метод)

    На этом шаге рассмотрим применение и реализацию с помощью 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. Заключительная итерация

    На следующем шаге рассмотрим двухэтапный метод решения задач линейного программирования.



Предыдущий шаг Содержание Следующий шаг