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

Автор работы: Пользователь скрыл имя, 25 Апреля 2014 в 23:05, реферат

Описание работы

При постановке задачи организационного управления, прежде всего, важно
1. Определить цель, преследуемую субъектом управления.
2. Установить, значениями каких переменных исследуемой системы можно варьировать.
Под целью будем понимать тот конечный результат, который необходимо получить путём выбора и реализации тех или иных управляющих воздействий на исследуемую систему. В производственно-коммерческой сфере цель заключается в том, чтобы либо максимизировать прибыль, либо минимизировать расходы.

Содержание работы

1.Ведение
2. Основные понятия теории оптимизации
2.1 Общая постановка задачи оптимизации
2.2. Ограничения на допустимое множество
2.3. Классическая задача оптимизации
2.4. Функция Лагранжа
3. Линейное программирование: формулировка задач и их графическое решение
3.1. Задача ЛП
3.2. Графическое решение задачи ЛП
4. Алгебраический метод решения задач
4.1. Стандартная форма линейных оптимизационных моделей
4.2. Симплекс-метод
4.2.1. Представление пространства решений стандартной задачи ЛП.
4.2.2 Вычислительные процедуры симплекс-метода
4.2.3. Искусственное начальное решение
5. Двойственность.

Файлы: 1 файл