Автор работы: Пользователь скрыл имя, 29 Октября 2014 в 18:21, курсовая работа
Целью данной работы является решение конкретной задачи линейного программирования. Во всех таких задачах требуется найти максимум или минимум линейной функции при условии, что её переменные принимают неотрицательные значения и удовлетворяют некоторой системе линейных уравнений или линейных неравенств либо системе, содержащей как линейные уравнения, так и линейные неравенства.
ВВЕДЕНИЕ 3
1. ПОСТАНОВКА ЗАДАЧИ 4
2. ПОСТРОЕНИЕ МАТЕМАТИЧЕСКОЙ МОДЕЛИ 6
3. ВЫБОР, ОБОСНОВАНИЕ И ОПИСАНИЕ МЕТОДА РЕШЕНИЙ РАССМАТРИВАЕМОЙ ЗАДАЧИ 9
3.1. Общая задача линейного программирования 9
3.2. Выбор метода реализации модели 11
3.3. Алгоритм симплекс-метода 12
4. РЕШЕНИЕ ЗАДАЧИ СИМПЛЕКС-МЕТОДОМ 16
4.1. Решение прямой задачи линейного программирования симплексным методом 16
4.2. Составление и решение двойственной задачи 30
5. АНАЛИЗ МОДЕЛИ НА ЧУВСТВИТЕЛЬНОСТЬ 35
ЗАКЛЮЧЕНИЕ 43
СПИСОК БИБЛИОГРАФИЧЕСКИХ ИСТОЧНИКОВ 44