Информатика и выч. техника \ Прикладные методы оптимизации

Решение задач линейного программирования с помощью ПЭВМ (оптовая закупка продовольствия), страница 3

¦-----------------------------------------------------------------¦

¦ MAX величина цел.ф-и = 31400 Итерац.= 3 ¦

+-----------------------------------------------------------------+

Проводим анализ устойчивости коэффициентов целевой функции:

+------------------------------------------------------------------------------+

¦ АНАЛИЗ УСТОЙЧИВОСТИ КОЭФФ. ЦЕЛЕВОЙ Ф-ЦИИ Стр. : 1 ¦

¦------------------------------------------------------------------------------¦

¦C(j) ¦Min. C(j) ¦ Исходный ¦Max. C(j) ¦C(j) ¦Min. C(j) ¦ Исходный ¦Max. C(j) ¦

¦-----+----------+----------+----------+-----+----------+----------+-----------¦

¦C(1) ¦- бесконеч¦ 50.0000¦ 55.0000¦C(4) ¦ 47.5000¦ 50.0000¦+ бесконеч ¦

¦C(2) ¦- бесконеч¦ 98.0000¦ 133.0000¦C(5) ¦ 0.0000¦ 15.0000¦ 16.6667 ¦

¦C(3) ¦- бесконеч¦ 95.0000¦ 167.0000¦ ¦ ¦ ¦ ¦

+------------------------------------------------------------------------------+

¦ АНАЛИЗ УСТОЙЧИВОСТИ ПР.ЧАСТИ Стр. : 1 ¦

¦------------------------------------------------------------------------------¦

¦B(i) ¦Min. B(i) ¦ Исходный ¦Max. B(i) ¦B(i) ¦Min. B(i) ¦ Исходный ¦Max. B(i) ¦

¦-----+----------+----------+----------+-----+----------+----------+-----------¦

¦B(1) ¦52000.0000¦70000.0000¦+ бесконеч¦B(2) ¦ 0.0000¦ 130.0000¦ 175.0000 ¦

+------------------------------------------------------------------------------+

В модели меняем параметр D:

НАЧАЛЬН.ТАБЛИЦА

+------------------------------------------------------------------+

¦ ¦ ¦X1 ¦X2 ¦X3 ¦X4 ¦X5 ¦S1 ¦S2 ¦ ¦ B(i) ¦

¦ ¦ +-----+-----+-----+-----+-----+-----+-----¦ ¦------¦

¦Базис¦C(j) ¦50.00¦98.00¦95.00¦50.00¦15.00¦ 0¦ 0¦B(i) ¦A(i,j)¦

¦-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+------¦

¦S1 ¦ 0¦50.00¦70.00¦50.00¦100.0¦50.00¦1.000¦ 0¦ 9000¦ 0 ¦

¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦

¦S2 ¦ 0¦0.500¦1.400¦1.900¦0.250¦ 0¦ 0¦1.000¦70.00¦ 0 ¦

¦-----------+-----+-----+-----+-----+-----+-----+-----+-----+------¦

¦ C(j)-Z(j) ¦50.00¦98.00¦95.00¦50.00¦15.00¦ 0¦ 0¦ 0¦ ¦

¦ * Big M ¦ 0¦ 0¦ 0¦ 0¦ 0¦ 0¦ 0¦ 0¦ ¦

+------------------------------------------------------------------+

КОНЕЧНАЯ ТАБЛИЦА (Всего итерац.= 3 )

+------------------------------------------------------------------+

¦ ¦ ¦X1 ¦X2 ¦X3 ¦X4 ¦X5 ¦S1 ¦S2 ¦ ¦ B(i) ¦

¦ ¦ +-----+-----+-----+-----+-----+-----+-----¦ ¦------¦

¦Базис¦C(j) ¦50.00¦98.00¦95.00¦50.00¦15.00¦ 0¦ 0¦B(i) ¦A(i,j)¦

¦-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+------¦

¦X4 ¦50.00¦ 0¦-.933¦-1.87¦1.000¦0.667¦0.013¦-1.33¦26.67¦ 0 ¦

¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦ ¦

¦X1 ¦50.00¦1.000¦3.267¦4.733¦ 0¦-.333¦-.007¦2.667¦126.7¦ 0 ¦

¦-----------+-----+-----+-----+-----+-----+-----+-----+-----+------¦

¦ C(j)-Z(j) ¦ 0¦-18.7¦-48.3¦ 0¦-1.67¦-.333¦-66.7¦ 7667¦ ¦

¦ * Big M ¦ 0¦ 0¦ 0¦ 0¦ 0¦ 0¦ 0¦ 0¦ ¦

+------------------------------------------------------------------+

(Max.) Оптим.величина ЦФ = 7666.667

+-----------------------------------------------------------------+

¦ ИТОГОВЫЙ РЕЗУЛЬТАТ ДЛЯ LB1.2 Стр. : 1 ¦

¦-----------------------------------------------------------------¦

¦Переменн.¦ ¦Двойственн.¦Переменн.¦ ¦Двойственн.¦

¦No. Имена¦ РЕШЕНИЕ ¦ оцен ¦No. Имена¦ РЕШЕНИЕ ¦ оцен ¦

¦---------+----------+-----------+---------+----------+-----------¦

¦1 X1 ¦ 126.6667¦ 0.0000 ¦5 X5 ¦ 0.0000¦ 1.6667 ¦

¦2 X2 ¦ 0.0000¦ 18.6667 ¦6 S1 ¦ 0.0000¦ 0.3333 ¦

¦3 X3 ¦ 0.0000¦ 48.3333 ¦7 S2 ¦ 0.0000¦ 66.6667 ¦

¦4 X4 ¦ 26.6667¦ 0.0000 ¦ ¦ ¦ ¦

¦-----------------------------------------------------------------¦

¦ MAX величина цел.ф-и = 7666.667 Итерац.= 3 ¦

+-----------------------------------------------------------------+

Проводим анализ устойчивости оценок по отношению к ограничениям по видам ресурсов:

+------------------------------------------------------------------------------+

¦ АНАЛИЗ УСТОЙЧИВОСТИ КОЭФФ. ЦЕЛЕВОЙ Ф-ЦИИ Стр. : 1 ¦

¦------------------------------------------------------------------------------¦

¦C(j) ¦Min. C(j) ¦ Исходный ¦Max. C(j) ¦C(j) ¦Min. C(j) ¦ Исходный ¦Max. C(j) ¦

¦-----+----------+----------+----------+-----+----------+----------+-----------¦

¦C(1) ¦ 44.2857¦ 50.0000¦ 55.0000¦C(4) ¦ 47.5000¦ 50.0000¦ 70.0000 ¦

¦C(2) ¦- бесконеч¦ 98.0000¦ 116.6667¦C(5) ¦- бесконеч¦ 15.0000¦ 16.6667 ¦

¦C(3) ¦- бесконеч¦ 95.0000¦ 143.3333¦ ¦ ¦ ¦ ¦

+------------------------------------------------------------------------------+

¦ АНАЛИЗ УСТОЙЧИВОСТИ ПР.ЧАСТИ Стр. : 1 ¦

¦------------------------------------------------------------------------------¦

¦B(i) ¦Min. B(i) ¦ Исходный ¦Max. B(i) ¦B(i) ¦Min. B(i) ¦ Исходный ¦Max. B(i) ¦

¦-----+----------+----------+----------+-----+----------+----------+-----------¦

¦B(1) ¦ 7000.0000¦ 9000.0000¦28000.0000¦B(2) ¦ 22.5000¦ 70.0000¦ 90.0000 ¦

+------------------------------------------------------------------------------+

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

НАЧАЛЬН.ТАБЛИЦА

+------------------------------------------------------------------+

¦ ¦ ¦X1 ¦X2 ¦X3 ¦X4 ¦X5 ¦S1 ¦S2 ¦ ¦ B(i) ¦

¦ ¦ +-----+-----+-----+-----+-----+-----+-----¦ ¦------¦

¦Базис¦C(j) ¦50.00¦98.00¦95.00¦50.00¦15.00¦ 0¦ 0¦B(i) ¦A(i,j)¦

¦-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+------¦

¦S1 ¦ 0¦50.00¦70.00¦50.00¦100.0¦50.00¦1.000¦ 0¦70000¦ 0 ¦

1 2 3 4 5

Скачать файл