logo search
ДВГАЭУ_Экономико-матем методы

Модифицированные элементы итоговой симплекс-таблицы

(в условиях уменьшения запаса RM1 на 2 кг)

Базисные

переменные

Переменные

x y s1 s2 s3

Правая часть, модифициро-ванные b

x

s2

y

1/3x2

2/3x2

1/3x2

9 - (2/3) = 8

8 - (4/3) = 6

11 - (-2/3) = 11

Целевая

функция P

1/3x2

29 - (2/3) = 28

Новое оптимальное решение состоит в выпуске 8 и 1l единиц продуктов Х и Y в неделю соответственно. Остаточная переменная ограничения 2 равна 6 кг.

Остаточные переменные, соответствующие ограничениям 1 и 3, принимают нулевые значения. Это значит, что данные ограничения являются лимитирующими. Максимальное значение прибыли за неделю равно 28,33 ф. ст. На рис. 1.27 представлено графическое решение данного варианта задачи.

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