Введение ******* Что такое lp88? *******

LP88 - позволяет формулировать и решать задачи ЛП, содержащие до 255 ограничений и 2255 переменных. LPX88 предназначен для решения разреженных задач (менее десяти процентов коэффициентов ненулевые), включающиих до 510 ограничений и 2510 переменных. Разреженные задачи ЛП большой размерности обычно можно решить в несколько раз быстрее с помощью LPX88, чем с использованием LP88. Допустим, что вы в целом знакомы с понятиями, методами и терминологией линейного программирования. Большинство хороших учебных пособий по исследованию операций, управлению или дискретной математике содержат достаточно материала по линейному программированию, чтобы понять данное руководство. Приложения линейного программирования включают задачи производства, номенклатуры, составления расписания, управления запасами, наличностью, транспортные задачи, сетевые задачи.

***************** Что делает lp88 ? *****************

B LP88 применяется модифицированный симплекс-алгоритм для эффективного решения задач линейного. Ваш PC является аналогом большой ЭВМ для решения задач линейного программирования, за исключением наибольших по размерности. Кроме того, LP88 включает мощную систему команд для установки и хранения в памяти задач, управления ходом вычислений и получения распечатанных выходных данных.

************ Некоторые особенности lp88 ************

LP88 можно динамично конфигурировать во время счета, чтобы наилучшим образом использовать имеющуюся массовую памятью.

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

Четыре меню позволяют Вам легко отбирать варианты для:

- решения и повторного решения задач,

- формулировки, записи и поиска задач ЛП,

- перерыва и изменения хода вычислений,

- получения распечатки и выходных файлов.

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

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

Задачи ЛП могут вводиться в таком виде, как они сформулированы, приведение к стандартному виду не требуется. Можно решать как задачи максимизации, так и минимизации. Ограничения могут включать любую комбинацию соотношений: >=, = или <=.

Переменным присваиваются имена по умолчанию, которые пользователь может заменить. Аналогичным образом имена по умолчанию присваиваются ограничениям, их также можно заменить. Эти имена используют для того, чтобы ясно обозначить все выходные данные на экране дисплея и в распечатке.

Размерность задач можно увеличить или уменьшить во время их ввода или редактирования.

Коэффициенты задачи ЛП могут вводиться с клавиатуры при помощи экранного редактора или же с предварительно записанного последовательного файла или же с командного файла в пакетном режиме.

Задачи ЛП можно хранить и отыскивать в виде файлов. Задачи записываются в компактном упорядоченном виде, обеспечивающем их быстрый поиск и использование. Базисы решений также можно сохранять, отыскивать и затем использовать для эффективного повторного решения задачи ЛП.

Существует несколько вариантов запуска симплекс-алгоритма. Алгоритм можно запустить с исходного базиса, включающего единичные элементы и искусственные переменные. Если сохраненный базис доступен с предыдущего решения, то его также можно использовать в качестве отправной точки. Наконец, алгоритм можно повторно запустить с завершающей точки предыдущего этапа вычислений.

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

Вы можете вступить в диалог с LP88 пока он выполняет симплекс-алгоритм, чтобы осуществить следующие операции:

- Сделать паузу после следующей итерации

- Сделать паузу после каждой итерации

- Вновь инвертировать базисную матрицу

- Изменить вычислительные пределы, допуски и программное управление

- Ввести в базис переменную

- Вывести на экран приведенную стоимость/полезность небазисной переменной

- Отпечатать запись опорных точек по мере их создания

- Отпечатать текущее решение базиса

- Завершить симплекс-алгоритм

В ходе решения задачи текущая запись статуса вычислений сохраняется, выводится на экран, включая, если позволяет пространство, текущий базис.

Все арифметические операции с двойной точностью. Дополнительный контроль за ошибками при необходимости обеспечивает повторное инвертирование матрицы базисных столбцов.

Пакет снабжен системой генерирования профессиональных отчетов. Список имеющихся отчетных таблиц включает:

- Полный массив задачи

- Результат прямого/двойственного решения

- Решение прямой задачи

- Решение двойственной задачи

- Анализ чувствительности элемента стоимости/полезности

- Анализ чувствительности элементов правой части

- Базис обратной матрицы

- Базис обратной матрицы * небазисные столбцы

Основное и двойственное решения могут быть записаны на последовательном файле для считывания и обработки другими программами.

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

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