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

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

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

¦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)¦

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

¦X5 ¦15.00¦-3.00¦-9.80¦-14.2¦ 0¦1.000¦0.020¦-8.00¦840.0¦ 0 ¦

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

¦X4 ¦50.00¦2.000¦5.600¦7.600¦1.000¦ 0¦ 0¦4.000¦280.0¦ 0 ¦

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

¦ C(j)-Z(j) ¦-5.00¦-35.0¦-72.0¦ 0¦ 0¦-.300¦-80.0¦26600¦ ¦

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

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

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

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

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

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

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

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

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

¦1 X1 ¦ 0.0000¦ 5.0000 ¦5 X5 ¦ 840.0000¦ 0.0000 ¦

¦2 X2 ¦ 0.0000¦ 35.0000 ¦6 S1 ¦ 0.0000¦ 0.3000 ¦

¦3 X3 ¦ 0.0000¦ 72.0000 ¦7 S2 ¦ 0.0000¦ 80.0000 ¦

¦4 X4 ¦ 280.0000¦ 0.0000 ¦ ¦ ¦ ¦

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

¦ MAX величина цел.ф-и = 26600 Итерац.= 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) ¦28000.0000¦70000.0000¦+ бесконеч¦B(2) ¦ 0.0000¦ 70.0000¦ 175.0000 ¦

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

Пункт №8.

Оценить целесообразность закупки 6-го вида продуктов А₆, покупная цена которого – s₆ тыс. руб. за кг (60), а прибыль от реализации – р₆ тыс. руб. за кг (70), а площадь, необходимая для хранения – v₆ м² за кг (1).

b_k = s₆*u₁^*+ v₆*u₂* - p₆=

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

¦X1 ¦50.00¦1.000¦0.000¦-1.80¦3.500¦2.000¦0.400¦0.040¦-2.00¦%100.0 0 ¦

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

¦X2 ¦98.00¦ 0¦1.000¦2.000¦-1.07¦-.714¦0.571¦-.014¦1.429¦57.14¦ 0 ¦

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

¦ C(j)-Z(j) ¦ 0¦ 0¦-11.0¦-20.0¦-15.0¦-6.00¦-.600¦-40.0¦10600¦ ¦

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

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

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

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

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

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

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

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

1 2 3 4 5

Скачать файл