Дискретное (целочисленное) программирование

Нелинейное программирование

Линейное программирование

Краткая характеристика экономико-математических методов

Линейное программирование применяется для нахождения опти­мальных решений многих экономических задач. Оно основано на реше­нии системы уравнений и неравенств при функциональной зависимости рассматриваемых процессов. Сформулированная функция цели позво­ляет выбрать из большого числа альтернативных вариантов лучший, оптимальный.

Термин «программирование» связан с тем, что неизвестные перемен­ные, которые отыскиваются в процессе решения, обычно определяют лучший вариант плана деятельности некоторого экономического объек­та. Следует однако иметь в виду, что предпосылка линейности, лежащая в основе этого метода, — существенное огрубление реальной ситуации, которая, как правило, носит более сложный нелинейный характер.

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

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

Этот раздел математического программирования накладывает на ис­комые переменные дополнительное ограничение их целочисленности. Такое ограничение отвечает требованию очень большого числа эконо­мических задач. Оно во многом связано с физической неделимостью факторов и объектов расчета. Например, судостроительное предприя­тие не может построить 2,38 готового судна. Кроме того, требование целочисленности может относиться и к определенным периодам деятель­ности предприятия. Дискретными являются решения таких известных задач исследования операций, как задача о коммивояжере, задача о на­значениях, задача теории расписаний, задача замены оборудования и др.

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

Дата добавления: 2014-01-20