logo search
_Rus_rgr_v8

В нашей задаче:

Переменная s4 – небазисная, следовательно, ресурс 4 – дефицитный. Исходное ограничение имеет знак "", тогда допустимый диапазон изменений величины таков (знаменатели дробей взяты из столбца s4 оптимальной симплекс-таблицы, см. рис. 6.8):

,

Имеем совпадение с результатами Excel (рис. 6.9).

Абсолютный диапазон изменения правой части ограничения:

10 - b4 10 + 4, или 7,7(7) b4 14.

Проанализируем последствия изменения правой части последнего ограничения модели: 2 x 1 - x2 + x3 = 0 (соотношение объемов выпечки ватрушек, сушек и пирожков).

Ограничения такого рода обычно являются ограничениями на комплектность выпуска продукции. В этом случае правая часть ограничения по сути не может принимать значение, отличное от нуля. Если допустить возможность изменения значения правой части, то при анализе этого ресурса вопрос можно было бы поставить так: на какую величину сумма удвоенного объёма выпечки ватрушек и объёма выпечки пирожков может превышать (или быть меньше) объёма выпечки сушек. В таком контексте ограничение перестаёт быть ограничением-требованием комплектности продукции.

Рис. 6.9.

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

;

5  5  5;

0 - 5 b5 0 + 5, или - 5 b5 5 .