Использование программы TORA для решения задачи линейного программирования симплекс-методом

1. Запустите Tora и откройте файл rm.or.

2. Выполните выбор Solve problem (Решить проблему) в меню Solve/Modify, затемвменю Procedure опцію User-guided procedure. В результате будет открыто окно с меню Algorithms (Выбор метода решения) (рис. 1)

Рис. 1. Окно с меню выбора метода решения

Выберем прямой симплекс-метод (Primal simplex), в результате будет открыто подменю способа поиска первого базисного решения (меню Starting Solution) (рис. 2)

Рис. 2. Подменю способа поиска базисного решения

(Slack variables) позволяет строить первый базис из "переменных недостатка", выбираем этот пункт меню. Затем программа спрашивает, что делать дальше (меню Execution) рис. 3:

Рис. 3. Меню Execution

• решить задачу (Final iteration),
• выполнить одну (очередную) итерацию (Next iteration) автоматически или под управлением пользователя,
• просмотреть или распечатать текущую симплекс-таблицу (current tab leau),
• просмотреть или распечатать исходные данные (original data).
• Посмотрим первую симплекс-таблицу (View current table au) рис. 4.

Рис. 4. Первая симплекс-таблица

Нижние четыре строки этой таблицы представляют равенства ограничений; значения правых частей этих равенств даны в столбце "Решение" (Solution).

Нажмите F5 для перехода к меню Execution.

Выберитеопцию Next iteration (automated) и просмотрите новуютаблицу (View current tableau). В результате будет отображена новая таблица для второй итерации (рис. 5) сравните полученные результаты с предыдущим шагом.

Рис. 5. Вторая итерация

Нажмите F5 для перехода к меню Execution.

Рассмотрим еще один способ выбора включаемых и исключаемых переменных. Выберите опцию Next iteration (uses-guided). В открывшемся подменю (select ENTERING var) выберите Users choice. Далее следует ввести номер включаемой переменной (нужно ввести цифру 2, т.к. вводим переменную х ₂, а она в списке вторая). Нажимаем Enter и вводим номер исключаемой переменной (цифра 4, т.к. исключаем sx4, которая в списке занимает четвертое место). Просмотрите новую таблицу (View current tabl eau). В результате будет отображена новая таблица для третьей итерации (рис. 6).

Рис. 6. Третья итерация

Поскольку z - строка не имеет отрицательных коэффициентов, соответствующих небазисным переменным sx3 и sx4, полученное решение оптимально.

Оптимальное решение задачи линейного программирования можно "считать" из симплекс-таблицы следующим образом. Неотрицательные (базисные) переменные представлены в столбце "Базис", а их значения - в столбце "Решение". В данном примере имеем следующее:

-ежедневно следует производить 3 т молока для переработки;

-ежедневно следует производить 1,5 т молока для внутреннего пользования;

-ежедневный доход составляет 21000 грн.

Задача 2. Звероферма выращивает черно-бурых лисиц и песцов. На звероферме имеется 10 000 клеток. В одной клетке могут быть либо 2 лисицы, либо 1 песец. По плану на ферме должно быть не менее 3000 лис и 6000 песцов. В одни сутки необходимо выдавать каждой лисе корма – 4 ед., а каждому песцу – 5 ед. Ферма ежедневно может иметь не более 200 000 единиц корма. От реализации одной шкурки лисы ферма получает прибыль 10 д.е., а от реализации одной шкурки песца – 5 д.е. Какое количество лисиц и песцов нужно держать на ферме, чтобы получить наибольшую прибыль?

Дата добавления: 2014-11-29