Использование табличного симплекс-метода для решения задач линейного программирования для оптимизации экономических задач 2.doc

Цель данного курсового проекта - составить план производства требуемых изделий, обеспечивающий максимальную прибыль от их реализации, свести данную задачу к задаче линейного программирования, решить её симплекс - методом и составить программу для решения задачи этим методом на ЭВМ.

ВВЕДЕНИЕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . 5
1. КРАТКИЙ ОБЗОР АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧ
ДАННОГО ТИПА . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . 6
1.1 Математическое программирование . . . . . . . . . . . . . . . . . . 6
1.2 Табличный симплекс - метод . . . . . . . . . . . . . . . . . . .. . . . . . . 7
1.3 Метод искусственного базиса . . . . . . . . . . . . . . . . . .. . . . . . . 8
1.4 Модифицированный симплекс - метод . . . . . . . . . . . . . . .. . 8
2. СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ . . . . . . . . . . . . 10
3. РАЗРАБОТКА И ОПИСАНИЕ АЛГОРИТМА РЕШЕНИЯ
ЗАДАЧИ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . 11
3.1 Построение математической модели задачи . . . . . . . . . . . . . . 11
3.2 Решение задачи вручную . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
4. АНАЛИЗ МОДЕЛИ НА ЧУВСТВИТЕЛЬНОСТЬ . . . . . . . . . . . . 16
4.1 Построение двойственной задачи и её численное
решение . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . 16
4.2 Определение статуса ресурсов . . . . . . . . . . . . . . . . . .. . . . . . . 16
4.3 Определение значимости ресурсов . . . . . . . . . . . . . . . .. . . . . . 17
4.4 Определение допустимого интервала изменения запаса
ресурсов . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . 17
4.5 Исследование зависимости оптимального решения от изменений запасов ресурсов . . . . . . . . . 19
5. ГРАФИЧЕСКОЕ ПРЕДСТАВЛЕНИЕ ПОЛУЧЕННЫХ
РЕЗУЛЬТАТОВ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . 20
6. ВЫВОДЫ И РЕКОМЕНДАЦИИ ПО ПРАКТИЧЕСКОМУ
ИСПОЛЬЗОВАНИЮ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
ПРИЛОЖЕНИЕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
ЛИТЕРАТУРА . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .