Метод штрафных функций и его использование при принятии управленческих решений

ВВЕДЕНИЕ 3

Глава 1 Теоретические основы использования метода штрафных функций в процессе производственного планирования 4

1.1.Основные положения метода штрафных функций и его практическое значение для принятия управленческих решений 4

1.2.Метод штрафных функций и метод линейного программирования: сравнительный анализ 4

1.3.Оптимизация затрат на ресурсы производства 4

1.4. Информационные проблемы и задачи использования метода штрафных функций при принятии управленческих решений на промышленных предприятиях 4

Глава 2 Примеры использования метода штрафных функций при подготовке управленческих решений на предприятии 4

2.1.Использование метода штрафных функций при обосновании производственной программы 4

2.2.Информационные технологии поддержки принятия решений 4

2.3. Использование метода штрафных функций при оптимизации производственных затрат 4

ЗАКЛЮЧЕНИЕ 4

СПИСОК ЛИТЕРАТУРЫ 4

Модели и методы оптимизации являются мощным инструментом повышения эффективности функционирования технических, социально-экономических и других систем. Эти модели традиционно разделяются на статические и динамические. В статических моделях описание развития процесса по времени не производится, динамические же модели такое описание дают.

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

Условие целочисленности означает, что ссюветствующая величина может принимать только дискретные значения. Как правило, таких значений немного.

Задачи линейного программирования с целочисленными переменными имеют много разнообразных применений для оптимизации и моделирования технических, социально-экономических, вычислительных и других систем. Укажем лишь некоторые из них. Так в (681 сформулирована задача оптимального планирования работы производственно-технического комплекса, выпускающего дискретную продукцию; в (1661 предложена задача моделирования и проектирования производственных систем; в (381 описаны задача выбора масок для интегральных схем и задача синтеза телеинформационных сетей и т. д.

Динамические задачи, в которых присутствуют функции времени, принимающие только целочисленные значения, используются для описания задач теории расписаний, календарного и сетевого планирования.

Задачам линейного программирования посвящены ставшие уже классическими работы Л.В. Канторовича, Дж. фон Неймана, Дж. Данцига , Д. Гейла, Г. Куна, А. Таккера. В этих работах получены необходимые и достаточные условия оптимальности, сформулирована теория двойственности, развит симплекс-метод, являющийся в настоящее время наиболее популярным методом решения задач линейного программирования.

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

Задачи:

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

2) показать роль оптимизации затрат на использование метода штрафных функций при обосновании производственной программы;

3) раскрыть значение метода штрафных функций и метод линейного программирования: сравнительный анализ.