- •Lp88 - Версия 5.02
- •Руководство пользователя
- •Состав программного обеспечения
- •Введение ******* Что такое lp88? *******
- •***************** Что делает lp88 ? *****************
- •************ Некоторые особенности lp88 ************
- •************** Запуск программы ****************
- •******* Что Вам необходимо для работы ? *********
- •Как пользоваться lp88
- •*************** Задача-образец **************
- •******* Использование экранного редактора ******** f3 Using the Display Editor
- •******** Запись линейной программы ******** f4 To Save Linear Program
- •******** Поиск линейной программы ********* To Retrieve a Linear Program
- •********* Решение задачи лп *********** f2 To Solve a Linear Program
- •**** Запись и многократное использование базиса **** f8 To Save and Reuse a Basis
- •*********** Получение отчетов ************* Generating Reports
- •********* Работа симплекс-алгоритма ********** To See How the Simplex Algorithm Works
- •********* Окончание сеанса ********** To End the Session
- •******* Работа в пакетном режиме ******* Do It All in Batch Mode
- •Общие инструкции
- •******** Конфигурация аппаратных средств ******
- •*** Версия модифицированного симплекс-алгоритма с мультикативным представлением обратной матрицы ***
- •******** Размерность задачи и пределы памяти *******
- •**** Управление процессом выполнения программы ****
- •******** Компоненты задачи *********
- •********* Сохранение задачи/базиса ***********
- •******** Экранный редактор *********
- •********* Листинг задачи *********
- •******** Ввод с последовательного файла *******
- •********* Метод решения *********
- •******* Допуски и управление программами ****
- •******* Работа в интерактивном режиме ********
- •******** Генерирование отчетов *********
- •******** Запись решения ********
- •******* Решение последовательности задач лп *******
- •******** Работа в пакетном режиме *******
- •****** Запуск пакетного режима и конфигурация *****
- •****** Сообщения об ошибках и их устранение ******
- •Функциональные клавиши
- •****** Главное меню (master menu) ******
- •****** Меню установки (setup menu) *******
- •******* Меню выполнения (execution menu) *******
- •******** Меню вывода (output menu) *******
********* Листинг задачи *********
Листинг задачи ЛП аналогичен по внешнему виду формату, используемому для вывода задач на экран дисплея. Он может быть получен при помощи функциональной клавиши F8 Print Array (Отпечатать массив) под управлением SETUP MENU. LP88 образует таблицу и включает в нее максимально возможное число переменных по горизонтали в каждую строку принтера. Следующий листинг был получен для задачи - образца, описанной в предыдущей главе.
SAMPLE OBJECTIVE: MAX VARIABLES: 6 DATE XX-XX-XXXX
BASIS: NONE CONSTRAINTS: 3 SLACKS: 2 TIME XX:XX:XX
X.1 X.2 X.3 X.4 X.5 X.6 RHS
RETURN 2 1 4 -2 1 -1 RETURN
Y.1 1 1 1 1 1 1 <= 100 Y.1
Y.2 1 -2 1 1 >= 25 Y.2
Y.3 .5 1 1 = 40 Y.3
X.1 X.2 X.3 X.4 X.5 X.6 RHS
******** Ввод с последовательного файла *******
LP88 может считывать элементы линейной программы, включая имена переменных и ограничений, содержание массива коэффициентов, строку целевой функции, секцию правой части с последовательного файла, созданного пользователем. При вводе с последовательного файла LP88 должен находится под управлением SETUP MENU. Нажатие функциональной клавиши F7 Input file (ввести файл) подсказывает пользователю имя и размерность новой задачи, а также имя последовательного входного файла. Элементы входного файла могут быть переданы на принтер по мере считывания.
Первостепенное значение в последовательном входном файле имеют ненулевые коэффициенты задачи. Для каждого ненулевого коэффициента файл должен содержать три секции, разделенные запятыми в следующем порядке:
Номер строки или имя ограничения
Номер столбца или имя переменной
Значение коэффициента
Номер строки "0" обозначает строку целевой функции и номер столбца "0" используется для обозначения элементов правой части ограничений. Файл может включать коэффициенты фиктивных переменных для любых ограничений неравенства. Коэффициентам, не найденным в последовательном файле, присваивается нулевое значение. Порядок следования ненулевых коэффициентов во входном файле не играет никакой роли. LP88 упорядочивает коэффициенты по мере считывания. Если входной файл включает более одного значения для одного коэффициента, то используется именно то значение, которое следует последним.
Значения коэффициентов считываются с последовательного входного файла и сохраняются LP88 как числа с двойной точностью с плавающей запятой. Поэтому коэффициенты могут иметь до 15 значащих разрядов в последовательном входном файле. Встроенные пробелы во входном файле игнорируются. Строки НЕ должны заканчиваться конечной запятой (,).
В следующем примере ненулевые коэффициенты задачи -образца, описанной в предыдущей главе, появляются на последовательном файле в порядке следования строк. Отметим, что коэффициенты фиктивных переменных должны быть введены в ограничения 1 и 2:
0,1,2,0,2,1,0,3,4,0,4,-2,0,5,1,0,6,-1
1,0,100,1,1,1,1,2,1,1,3,1,1,4,1,1,5,1,1,6,1,1,7,1
2,0,25,2,1,1,2,3,-2,2,4,1,2,6,1,2,8,-1
3,0,40,3,2,5,3,3,1,3,5,1
Вместо номеров строк и столбцов можно использовать имена переменных и ограничений. Имена "RETURN" или "COST" относятся к строке целевой функции задачи минимизации или максимизации. Имя "RHS" можно использовать как имя переменной вместо "0" для обозначения правой части ограничений. Имена фиктивных переменных (S.1, S.2 и т.д.) нельзя
использовать во входном файле.
Соотношения в ограничениях могут быть введены с файла путем включения множества трех секций следующим образом:
Номер строки или имя ограничения
Имя "REL" (для соотношения)
"<=", ">=" или = указывает вид соотношения.
В следующем примере коэффициенты задачи-образца появляются во входном файле в порядке следования столбцов. LP88 присваивает переменным и ограничениям имена по умолчанию.
RETURN,X.1,2,Y.1,X.1,1,Y.2,X.1,1
RETURN,X.2,1,Y.1,X.2,1,Y.3,X.2,.5
RETURN,X.3,4,Y.1,X.3,1,Y.2,X.3,-2,Y.3,X.3,1
RETURN,X.4,-2,Y.1,X.4,1,Y.2,X.4,1
RETURN,X.5,1,Y.1,X.5,1,Y.3,X.5,1
RETURN,X.6,-1,Y.1,X.6,1,Y.2,X.6,1
Y.1,REL,<=,Y.2,REL,>=
Y.1,RHS,100,Y.2,RHS,25,Y.3,RHS,40
Нет необходимости вводить соотношение в ограничение 3, т.к. LP88 допускает, что ограничение является равенством, если во входном файле не найдено соотношение или коэффициент фиктивной переменной.
Имена переменных можно заменить, включив во входной файл множество секций для каждого нового имени:
Слово "NAME" (имя)
Номер столбца или имя старой переменной
Имя новой переменной
Изменить имя ограничения:
Номер строки или имя старого ограничения
Слово "NAME"(имя)
Имя нового ограничения
Для изменения имен переменных и ограничений задачи -образца во входной файл можно добавить следующие строки:
NAME,X.1,COL1,NAME,X.2,COL2,NAME,X.3,COL3
NAME,X.4,COL4,NAME,X.5,COL5,NAME,X.6,COL6
Y.1,NAME,ROW1,Y.2,NAME,ROW2,Y.3,NAME,ROW3
RETURN,NAME,PROFIT
Последняя строка меняет имя целевой функции "REYUTN" на "PROFIT" .
