Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Lp88_1.rtf
Скачиваний:
6
Добавлен:
01.04.2025
Размер:
278 Кб
Скачать
☆

********* Листинг задачи *********

Листинг задачи ЛП аналогичен по внешнему виду формату, используемому для вывода задач на экран дисплея. Он может быть получен при помощи функциональной клавиши 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" .

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]