Линейное программирование: формулировка задач и их графическое решение

Автор работы: Пользователь скрыл имя, 24 Мая 2014 в 22:31, контрольная работа

Краткое описание

При постановке задачи организационного управления, прежде всего, важно
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 файл

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

— 627.00 Кб (Скачать файл)