English
!

Архив публикаций

Тезисы

XIV-ая конференция

Анализ параметров задачи линейного программирования

Распопова Н.С.

Россия, 423823,г.Набережные Челны,бульвар Солнечный,д.1,кв.65

1  стр.

В государственный стандарт для специальности 061100 - Менеджмент организации по дисциплине линейная алгебра включены вопросы «Симплекс метод. Теория двойственности». На практических занятиях студентов обучают составлять двойственные задачи, применять симплекс метод к решению пары двойственных задач в «ручном режиме». На лабораторных занятиях решение задач проводится в среде Excel. Студентов экономических специальностей интересует не симплекс метод, как таковой, а где, в каких ситуациях его можно применить на практике. Большинство прикладных моделей линейного программирования имеет своей целью рекомендовать производственный план на предстоящий временной период. Естественно, таким моделям необходимы данные, которые точно будут известны только в будущем. И цены на продукцию, и начальные запасы сырья, и технологические коэффициенты в будущем могут принимать значения, отличающиеся от рассматриваемых. Если оптимальное значение целевой функции изменяется незначительно при достаточно больших изменениях значения определенного параметра, можно не особо беспокоиться из-за его неопределенности. Если же оптимальное значение целевой функции меняется заметно даже при незначительных изменениях параметра, нельзя допускать высокого уровня неопределенности. В этом случае необходимо затратить больше усилий на определение более точного значения этого параметра. В связи с вышесказанным, и на практических и на лабораторных занятиях по этим темам особую важность имеет экономический анализ полученных результатов. При этом необходимо не только рассмотреть отчеты по результатам и устойчивости для прямой и двойственной задач, но и проанализировать, как изменение параметров задачи (целевых коэффициентов, правых частей ограничений, технологических коэффициентов) влияет на результат. При этом важно рассматривать, как задачи на минимум, так и задачи на максимум. Каждая задача должна иметь понятную экономическую постановку. Защиту лабораторной работы желательно проводить в форме диалога: а что произойдет, если этот параметр увеличится на столько-то процентов? Какое из ограничений целесообразно изменить, чтобы прибыль увеличилась на 10%?

В докладе приводятся методические рекомендации по проведению анализа на устойчивость параметров задач линейного программирования и предлагаются интересные, на наш взгляд, экономические задачи для проведения лабораторных работ по указанным темам.

© 2004 Дизайн Лицея Информационных технологий №1533