Санкт-Петербургский государственный экономический университет (СПбГЭУ)

Менеджмент

Университет сервиса и экономики

Тема 02

Использование линейного программирования для оптимизации планирования
Содержание
Введение 3
Глава 1. Основные свойства задач линейного программирования 4
1.1. Определение задачи линейного программирования: общая, стандартная и каноническая формы записи задач линейного программирования. 4
1.2. Геометрическая интерпретация ЗЛП в стандартной форме 7
Глава 2. Теория двойственности 12
2.1. Определение двойственной задачи 12
2.2. Принцип двойственности 14
Глава 3. Применение методов линейного программирования при оптимизации планирования 17
3.1. Симплекс-метод 17
3.2 Задачи линейного программирования 18
Заключение 23
Список литературы 24

Дата выполнения: 18/05/2009