П.2.1. Общие сведения о QSB

При изложении данного материала воспользуемся материалом учебного пособия [10].

QSB – это набор программ (русифицированный авторами пособия), с помощью которого можно «проигрывать» различные варианты решения экономических и производственных задач, выявлять оптимальные из них и анализировать полученные результаты, используя различные методы.

Запуск QSB осуществляется вводом команды: progl и, после появления функционального меню, нажатием цифры 9. Далее на экране появится главное меню системы:

QSB - Количественные Системы для бизнеса!
Код программа	Код программа
1 Линейное программирование 2 Целочисленное программирование 3 Транспортная задача 4 Задача о назначениях 5 Сетевое моделирование (NET) 6 Сетевое моделирование (СРМ) 7 Сетевое моделирование (PERT 8 Динамическое программирование)	9 Управление запасами А Теория очередей (расписаний) В Имитационное моделирование С Вероятностные модели D Марковские модели Е Экстраполяция тенденций F Определение типа принтера G Выход из QSB

Линейное программирование решает задачи ЛП, включающие от 40 переменных (без учёта дополнительных и искусственных) и 40 ограничений (без учёта граничных условий), используя симплекс-метод.

Целочисленное программирование реализует алгоритм метода ветвей и границ для решения смешанных задач целочисленного программирования размерностью до 20 переменных и 20 ограничений.

Транспортная задача решает транспортные задачи, содержащие до 50 пунктов отправления и до 50 пунктов назначения, используя для получения начального допустимого решения метод северо-западного угла и метод аппроксимации Фогеля, а для оптимального плана – метод потенциалов.

Задача о назначениях предназначена для решения Венгерским методом задач о назначении, включающих до 60 работ и 60 кандидатов.

Сетевое моделирование (NET) содержит три алгоритма для анализа сетей размерностью до 150 ветвей и до 75 узлов: алгоритм кратчайшего пути (определяет кратчайший путь от начального узла сети до любого другого), алгоритм максимального потока (находит максимальный поток от начального узла до конечного) и алгоритм минимального размаха дерева (устанавливает минимальную длину полного пути.

Сетевое моделирование (СРМ) определяется раннее и позднее время начала и окончания работ методом критического пути для сетей, включающих до 200 работ.

Сетевое моделирование (PERT) анализирует сети объёмом до 200 работ методом PERT.

Динамическое программирование решает три задачи ДП размерностью до 20 этапов с 50 пунктами в каждом: задачу о дилижансе, задачу о рюкзаке, задачу управления запасами.

Теория очередей (расписаний) анализирует работу одноканальных и многоканальных систем массового обслуживания с ограниченной и неограниченной длиной очереди и различными законами распределения времени обслуживания.

Имитационное моделирование использует метод Монте-Карло для анализа систем очередей с 20 каналами обслуживания, 20 очередями, 100 заявками в очереди максимум.

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

Марковские модели позволяют найти вероятность нахождения системы в заданном состоянии в заданное время с помощью марковских моделей (общее число состояний – не более 50).

Экстраполяция тенденций вычисляет простое и скользящее среднее, производит простое и двойное экспоненциальное сглаживание, а также линейную регрессию.

Определение типа принтера. В начале каждого сеанса работы необходимо задать тип принтера (если планируется его использование), для чего и предусмотрена эта опция.

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

Для выбора пункта меню нужно выделить его курсором с помощью клавиш ¯, ­,, ®, и нажать Enter; или нажать «горячую клавишу», соответствующую коду программы.

При работе с пунктами 1-Е на экране появляется функциональное меню:

Добро пожаловать в линейное программирование! Варианты работы с LP: Если вы работаете с системой впервые, то выберите опцию 1.
Опция	Функция Помощь по LP Ввод новой задачи Чтение задачи с диска Просмотр/Печать исходных данных Решение задачи Запись задачи на диск Изменение задачи Просмотр/Печать итогового решения Возврат в главное меню Выход из QSB

Функция 1 – выводит краткое описание используемой программы (в данном случае ЛП); 2 – служит для ввода исходных данных новой задачи непосредственно с клавиатуры; 3 – предназначена для ввода исходных данных задачи из файла; 4 – осуществляет вывод исходных данных на экран и/или принтер; 5 – обеспечивает решение задачи и просмотр этого процесса по шагам; 6 – сохраняет исходные данные задачи в файле; 7 – производит корректировку исходных данных путём изменения количества переменных, ограничений или значений коэффициентов задачи; 8 – выводит на экран и/или принтер итоговое решение; 9 – обеспечивает выход в главное меню системы; 0 – позволяет окончить работу с системой.

Процедура принятия решения с использованием QSB сводится к четырём этапам: постановке задачи, подготовке исходных данных, решению задача и анализу полученных результатов. Рассмотрение этих этапов для различных видов задач будет изложено далее.