Самаров К.Л.
Учебное пособие для студентов по математике
Линейное программирование
Содержание
- Постановка основной задачи линейного программирования (ОЗЛП) с n переменными
- Графический метод решения ОЗЛП с двумя переменными
- Симплекс-метод решения ОЗЛП
- Введение дополнительных переменных в систему ограничений
- Преобразование системы уравнений методом полных жордановых исключений
- Понятие опорного плана
- Расчетный алгоритм симплекс-метода
- Первый этап алгоритма. Формирование симплекс-таблицы
- Второй этап алгоритма. Анализ решения по целевой (фиктивной целевой) строке симплекс-таблицы
- Третий этап алгоритма. Улучшение решения по целевой (фиктивной целевой) строке симплекс-таблицы
- Четвертый этап алгоритма. Запись оптимального плана
- Пример решения типовой задачи с помощью симплекс-метода
ВОПРОСЫ ДЛЯ САМОКОНТРОЛЯ
ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ
ЛИТЕРАТУРА
Скачать пособие «Линейное программирование» (формат pdf, 454 кб)