******* Что Вам необходимо для работы ? *********

Для работы с LP88 Вам необходима дистрибутивная дискета LP88 фирмы Eastern Software Products.

Как пользоваться lp88

Данная глава представляет собой последовательное описание использования LP88 для постановки задачи ЛП, ее сохранения и поиска, а также решения и получения отпечатанного отчета. Мы не пытаемся показать все, что можно делать с LP88, а описываем только все основные шаги.

*************** Задача-образец **************

Во-первых, нам нужна в качестве примера задача ЛП. Будем использовать следующую задачу максимизации с тремя ограничениями и шестью переменными:

Найти: X.1, X.2, X.3, X.4, X.5 и X.6

MAX: 2*X.1 + X.2 + 4*X.3 - 2*X.4 + X.5 - X.6

при условии: X.1 + X.2 + X.3 + X.4 + X.5 - X.6 <= 100

X.1 - 2*X.3 + X.4 + X.6 >= 25

5*X.2 + X.3 + X.5 = 40

Все переменные неотрицательные.

Нефиктивные переменные обозначены X.1, X.2 и т.д. Целевая функция - это линейное выражение, т.е. ее нужно максимизировать. Ограничения включают линейное равенство и два линейных неравенства. Неравенства можно обратить в равенства, добавив фиктивную переменную S.1 в левую часть первого и умножив фиктивную переменную S.2 из второго неравенства. Все переменные, включая фиктивные, могут быть больше или равны нулю.

************** Запуск программы ****************

После Запуска файла LP88.EXE, возникает короткая пауза. Теперь Вы должны видеть на дисплее сообщение об авторских правах на LP88, затем листинг вариантов меню, доступных

для пользователя, под каждым из четырех меню программ:

KEY MASTER MENU SET UP MENU EXECUTION MENU OUTPUT MENU

F1 SET UP MENU FILES LIST PAUSE/CONTINUE PRIMAL VALUES

F2 SOLVE PROBLEM NEW PROBLEM STEP/CONTINUE DUAL VALUES

F3 RERUN w BASIS DISPLAY EDITOR INVERT MATRIX COST RANGES

F4 RESTART w INV SAVE PROBLEM CHANGE LIMITS RHS RANGES

F5 GET SOLUTION DELETE FILE PIVOT ON X INVERSE MATRIX

F6 OLD PROBLEM OLD PROBLEM DELTA X INV*A MATRIX

F7 BATCH MODE INPUT FILE SHORT PRINTOUT SAVE SOLUTION

F8 OUTPUT MENU PRINT ARRAY RECORD PIVOTS SAVE BASIS

F9 END SESSION MASTER MENU MASTER MENU MASTER MENU

F10 HELP HELP HELP HELP

После листинга меню на экране появится серия вопросов. Ваши ответы на эти вопросы расскажут LP88 о конфигурации системы на время сеанса.

Чтобы начать работать с печатающим устройством с 80-символьной строкой, с таким как матричный принтер IBM, ответьте на вопросы вида:

***************************************************************

* *

* Input Storage File for Printed Output *

* (<Enter> for Printer)? CON *

* Input Line Width for Printed Output? 80 or <enter> *

* *

* Input Storage File for Coefficient Array *

* (<Enter> for Memory)? <enter> *

* Input Storage File for Inverse Array *

* (<Enter> for Memory)? <enter> *

* *

* WARNING: Default Drive Must NOT be Write Protected. *

* *

*=============================================================*

* Входной файл сохранения для печати *

* (<Ввод> для принтера)? CON *

* Входная ширина строки для печати? 80 или <ввод> *

* *

* Входной файл сохранения массива коэффициентов *

* (<Ввод> для памяти)? <ввод> *

* Входной файл сохранения массива обратной матрицы *

* (<ввод> для памяти)? <ввод> *

* *

* ПРЕДУПРЕЖДЕНИЕ: Дисковод по умолчанию не должен быть *

* защищен от записи.) *

***************************************************************

При отсутствии принтера Вы может передать выходные данные на экран дисплея, ответив на первый вопрос именем файла "CON". Когда Вы закончите отвечать на вопросы, LP88 посылает пустую строку на тот файл/устройство, который Вы определили для печати. Если строку нельзя записать, то на экране появиться ОСНОВНОЙ (BASIC) код ошибки и LP88 завершит выполнение.

Сейчас Вы должны видеть в 23-й строке инструкцию:

*************************************************************

* *

* Press Function Key for MASTER Menu Selection *

* *

* 1SETUP *

* 2SOLVE *

* 3RERUN *

* 4RESTAR *

* 5GET SO *

* 6OLD PR *

* 7BATCH *

* 8OUTPUT *

* 9END SE *

* 0HELP *

* *

*========================================================== *

* Нажмите функциональную клавишу для вызова главного меню *

*************************************************************

Выборка главного меню (MASTER MENU) появится в строке функциональной клавиши внизу экрана. LP88 находится в интерактивном режиме и готов выполнять команды, как только

Вы нажмете функциональные клавиши.

************** Помощь ****************

F10 (To Get Help)

Последняя функциональная клавиша F10 в каждом меню – это клавиша помощи (HELP). Как только Вы нажмете клавишу F10 (HELP) на экране воспроизводится сообщение об авторских правах на LP88 и меню программ, как и сейчас. Активное меню всегда идентифицировано в 23-й строке, а меню программ всегда появится в строке функциональной клавиши внизу экрана.

************* Установка задачи ЛП *************

F1 (Setting Up a Linear Program)

Для ввода новой задачи ЛП LP88 должен находится под управлением SETUP MENU (меню установки). Это осуществляется нажатием функциональной клавиши F1 (SETUP MENU). Экран очиститься и вверху в 2-х строках появится заголовок задачи. Выборка MASTER MENU (главного меню) в строке функциональной клавиши будет заменена на выборку SETUP MENU (меню установки. Если Вы еще этого не сделали, то нажмите функциональную клавишу F1 (SETUP MODE).

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

****************************************************

* *

* Name of New Problem? SAMPLE *

* Objective (MAX or MIN)? MAX *

* Number of Constraints? 3 *

* Number of Nonslack Variables? 6 *

* *

*==================================================*

* Имя новой задачи? SAMPLE *

* Целевая функция (MIN или MAX)? MAX *

* Число ограничений ? 3 *

* Число нефиктивных переменных? 6 *

****************************************************

Восстанавливается заголовок задачи, и Вы готовы начать ввод коэффициентов задачи-образца ЛП. LP88 считает SAMPLE текущей задачей. Все выборки всех меню применяются к SAMPLE, пока она в качестве текущей не заменится на другую задачу линейного программирования.

Отметим, что имя текущей задачи появляется в реверсивном цвете в заголовке задачи. Это означает, что LP88 ожидает от Вас нажатия одной из функциональных клавиш.

LP88 автоматически присваивает имена по умолчанию ограничениям и переменным новой задачи. Имена ограничений - Y.1, Y.2, и Y.3 и переменных Х.1, Х.2, Х.3, Х.4, Х.5 и Х.6. Для ограничений могут быть также созданы фиктивные переменные. В соответствии с ограничениями фиктивным переменным присваиваются имена S.1, S.2 и S.3.