I.4.4.3. Диапазон изменения элемента вектора свободных членов

Рассмотрим случай, когда в исходной записи тое ограничение является неравенством типа “ ”. Дальнейшие рассуждения будем проводить в зависимости от статуса дополнительной переменной го ограничения в оптимальном решении.

а). Дополнительная переменная – базисная.

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

б). Дополнительная переменная – небазисная.

Ограничение активно. Изменение свободного члена ограничений равносильно изменению дополнительной переменной, при котором происходит изменение всех базисных переменных. Некоторые из них могут уменьшаться, и, следовательно, достичь нулевого значения. Если то из условия сохранения допустимости следует, что

Если ограничение является неравенством типа “ ”, то соответствующие диапазоны имеют следующие значения:

• дополнительная переменная – базисная:

• дополнительная переменная – небазисная:

Если ограничение является равенством, то диапазона изменения свободного члена нет и любое его изменение приводит к необходимости преобразования базиса.

I.4.4.4. Диапазон изменения элемента матрицы коэффициентов системы ограничений

Рассмотрим изменение только элементов небазисных столбцов. Если то изменится только относительная оценка небазисной переменной . Из условия сохранения оптимальности, то есть не отрицательности этой оценки:

если

если

I.5. Пакет прикладных программ qsb

I.5.1. Главное меню пакета

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

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

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

Welcom to QSB (Quantitative Systems for Bussines)! Приглашаем в QSB (Вычислительная система для бизнеса) You may choose from following management science decision support systems: Вы можете выбрать функцию системы научной поддержки управленческих решений:
Code№ Номер	Programm Программа	Code№ Номер	Programm Программа
1-	Linear Programming Линейное программирование	9-	Inventory Theory Управление запасами
2-	Integer Linear Programming Целочисленное линейное программирование	A-	Queuing Theory Теория массового обслуживания
3-	Transportation problem Транспортная задача	B-	Queuing system simulation Моделирование СМО
4-	Assignment problem Задача о назначениях	C-	Decision/ probabylity Theory Статистические игры
5-	Network modeling Моделирование сетей	D-	Marcov process Марковские процессы
6-	Project scheduling - CPM Сетевое планирование - МКП	E-	Time series forecasting Прогнозирование временных рядов
7-	Project scheduling - PERT Сетевое планирование - ПЕРТ	F-	Specify the type of printer Определение типа принтера
8-	Dynamic Programming Динамическое программирование	G-	Exit from QSB Выход из QSB

QSB (I): Programs 1 to 7, QSB (II): Programs 8 to E

QSB (I): Программы 1 - 7, QSB (II): Программы 8 - Е

Передвигая курсор вверх или вниз, выберите режим и нажмите ENTER

Фиг. 1. Главное меню пакета QSB.