Шаг 37.
Решение задачи линейного программирования с помощью Tora (двухэтапный метод)

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

    С помощью программы TORA данную задачу линейного программирования можно решить следующим образом:

  1. Решение проблемы (Solve problem → User-guided procedure → Primal simplex → Two-phase method → View current tableau), см. рис.1.


    Рис. 1. Решение проблемы

        В результате будет выведена следующая таблица, к которой можно применять симплекс-метод (рис. 2):


    Рис. 2. Первая итерация

  2. Нажмите F5 и в меню выберем Next iteration (automated) [Следующая итерация (автоматический выбор)] (рис. 3).

        Получили оптимальное решение для первого этапа.


    Рис. 3. Оптимальное решение для первого этапа

  3. Переходим ко второму этапу. Выполните действия из пункта 2. Четвертая итерация будет представлена таблицей (рис. 4). Получили начальную таблицу второго этапа.


    Рис. 4. Начальная таблица второго этапа

  4. Выполните действия из пункта 2. В результате будет открыто меню (рис. 5), в котором следует выбрать команду View optimum tableau (Просмотр оптимального решения).


    Рис. 5. Окно с меню Оптимальное решение

        В результате получим следующую таблицу, демонстрирующую оптимальное решение задачи линейного программирования (рис. 6):


    Рис. 6. Заключительная итерация второго этапа

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




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