К основным блокам информации относятся

1) Оптимальное решение – значения переменных, попавших в базис, находятся в столбце свободных и характеризуют собой ответ задачи. Небазисные переменные равны нулю.

2) Оптимальное значение целевой функции находится в индексной строке в столбце свободных членов .

3) Значения элементов индексной строки, соответствующих остаточным и избыточным переменным, называемые двойственными оценками.

4) Коэффициенты замещения – коэффициенты структурных сдвигов, размещаемые по строкам таблицы в столбцах основных и дополнительных переменных.

Интерпретация оптимального решения.

(На конкретном примере)

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

Система ограничений включает:

1 () -Ограничение по использованию площади пашни:

;

2 () - По использованию площади зерновых:

;

3 ()- По использованию материально-денежных ресурсов (тыс.):

;

4()- По использованию трудовых ресурсов:

;

5()- Баланс кормов:

;

Целевая функция (тыс.):

.

Дополнительные переменные:

недоиспользованная площадь пашни, га;

недоиспользованная площадь зерновых, га;

недоиспользованные денежные ресурсы, руб.;

недоиспользованные трудовые ресурсы, чел.-дн.;

недоиспользованные корма, ц.

Дополнительные переменные с по .

Основной показатель – значение Z=933333.3

Основные переменные, попавшие в базис:

- площадь зерновых продовольственных равна 666.7 га

Основные переменные, не попавшие в базис:

- площадь фуражных=0

площадь кормовых культур=0

поголовье коров=0

- поголовье свиней=0


Таблица 27 Первая симплекс-таблица (первое опорное решение)
№ огр. Базис. переменные Оценка целевой функции Сi Значение базисной прем-ой Аi0                     Конт- роль Частное от деления
Коэффициенты замещения
Основные переменные Дополнительные переменные
Х1 Х2 Х3 Х4 Х5 Х6 (ост) Х7 (ост) Х8 (ост) Х9 (ост) Х10 (ост)
  Х6(ост)                             -
  Х7(ост)                             -
  Х8(ост)                              
  Х9(ост)                              
  Х10(ост)       -30 -45                    
Zj-Cj     -1400     -5000 -2000           -8400    

Таблица 28

Вторая симплекс-таблица

№ огр. Базис переменные Оценка целевой функции Сi Значение базисной прем-ой Аi0                     Конт- роль Частное от деления
Коэффициенты замещения
Основные переменные Дополнительные переменные
Х1 Х2 Х3 Х4 Х5 Х6 (ост) Х7 (ост) Х8 (ост) Х9 (ост) Х10 (ост)
  Х6(ост)                              
  Х7(ост)                              
  Х4(осн)     0,12 0,12 0,04         0,0001     3081,2801    
  Х9(ост)     -700 -700           -0,01     490681,99   -
  Х10(ост)     -480 -34,8 -46,6         -0,004     36269,59   -
Zj-Cj     -800       -500     -0,5     399899,5    

Таблица 29

Результаты решения симплексной задачи (максимизация целевой функции)

№ огр. Базис переменные Оценка целевой функции Сi Значение базисной прем-ой Аi0                    
Коэффициенты замещения
Основные переменные Дополнительные переменные
Х1 Х2 Х3 Х4 Х5 Х6(ост) Х7(ост) Х8(ост) Х9(ост) Х10(ост)
  Х6(ост)   333,3   6,59*10-17 6,67 -8,33 -2,5     -8,33*10-4    
  Х7(ост)   333,3   -1 -0,333 -8,33 -2,5     -8,33*10-4    
  Х1(осн)   666,7   -1 0,333 8,33 2,5     8,33*10-4    
  Х9(ост)       -8,88*10-16 3,33 58,3 67,5     -4,17*10-3    
  Х10(ост)       -30 -45              
Zj-Cj   933333,3                    
                                   

Основные переменные, попавшие в базис, характеризуют эффективные отрасли хозяйства, не попавшие в базис – характеризуют отрасли, развитие которых нецелесообразно.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: