Интерпретация симплекс-таблиц – анализ модели на чувствительность

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

1) оптимального решения,

2) статуса ресурсов,

3) ценности каждого ресурса,

4) чувствительности оптимального решения к изменению запасов ресурсов, вариациям коэффициентов целевой функции и интенсивности потребления ресурсов.

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

Для иллюстрации возможностей получения указанной выше информации из заключительной симплекс-таблицы воспользуемся опять задачей 1. Эта задача формулируется следующим образом:

max ( прибыль )

Оптимальная симплекс-таблица имеет вид:

Базис	с
						-
					-
					-1
					-
Решение

1) Оптимальное решение

Управляемые переменные	Оптимальные значения	Решение
	31/3	Объём производства краски для наружных работ должен быть равен 31/3 т в сутки
	11/3	Объём производства краски для внутренних работ должен быть равен 11/3 т в сутки
	122/3	Прибыль от реализации продукции равна 122/3 тыс. долл. ( в сутки )

2) Статус ресурсов

Прямая, проходящая через оптимальную точку, представляет связывающее ограничение ( на рисунке 1.1 ограничения 1 и 2 ). В противном случае соответствующее ограничение будет несвязывающим ( на рисунке 1.1 ограничения 3 и 4 ). Связывающее ограничение относится к разряду дефицитного ресурса, несвязывающее – недефицитный ресурс.

Ресурс	Остаточные переменные	Статус ресурса
Исходный продукт А	(нет в базе)	Дефицитный
Исходный продукт В	(нет в базе)	Дефицитный
Превышение объёма производства краски для внутренних работ по отношению к объёму производства краски для наружных работ		Недефицитный
Спрос на краску для внутренних работ		Недефицитный

3) Ценность ресурса

Ресурс	Статус ресурса	Ценность ресурса
Исходный продукт А	Дефицитный
Исходный продукт В	Дефицитный
Превышение объёма производства краски для внутренних работ по отношению к объёму производства краски для наружных работ	Недефицитный
Спрос на краску для внутренних работ	Недефицитный

Полученные результаты свидетельствуют о том, что дополнительные вложения в первую очередь следует направить на увеличение исходного продукта В и лишь затем – на увеличение исходного продукта А. Что касается недефицитных ресурсов, то, как и следовало ожидать, их объем увеличивать не следует.

4) Максимальное изменение запаса ресурса

Базис	с
			-1
		-3	-2
			-
						-
					-
					-1
					-

Как изменится симплекс-таблица при изменении величины запаса ресурса на ? Проще всего получить ответ на этот вопрос, если ввести в правую часть первого ограничения начальной симплекс-таблицы и затем выполнить все преобразования. Прежде всего заметим, что на каждой итерации новая правая часть каждого ограничения представляет собой сумму двух величин: постоянной и члена, линейно зависящего от . Постоянные соответствуют числам, которые были на соответствующих итерациях в правых частях ограничений симплекс-таблиц до введения . Коэффициенты при во вторых слагаемых равны коэффициентам при на той же итерации. Другими словами, при анализе влияния изменений в правых частях второго, третьего и четвертого ограничений нужно пользоваться коэффициентами при переменных , , соответственно.

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

;

4 изменение запаса ресурса продукта А 7

5) Максимальное изменение коэффициентов целевой функции

Базис	с
			-1
			-2
			-
						-
					-
					-1
					-

Наряду с определением допустимых изменений запасов ресурсов представляет интерес и установление интервала допустимых изменений коэффициентов удельной прибыли (или стоимости). Цель заключается в том, чтобы найти интервалы значений изменений коэффициентов целевой функции, при которых оптимальные значения переменных остаются неизменными. Допустим, что удельная прибыль от производственной деятельности, ассоциированной с переменной изменяется от 3 до 3+ , где может быть как положительным, так и отрицательным числом. Целевая функция в этом случае примет вид: . Повторим все итерации симплекс-таблицы. Оптимальные значения переменных будут оставаться неизменными при значениях , удовлетворяющих условию неотрицательности (при максимизации) всех коэффициентов при небазисных переменных в результирующей строке. Таким образом, должны выполняться следующие неравенства:

;

1 изменение единицы стоимости продукта А 4

Таким образом, при изменении коэффициента целевой функции при в пределах 1 4 оптимальные значения и остаются неизменными, однако оптимальное значение целевой функции будет изменяться в соответствии с выражением , где .

Заключение

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

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

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