Год сдачи: 2009 Информация о файлах в архиве: 1. Готовая реализация - реализация решения задачи линейного программирования симплекс-методом в MathCAD
2. Курсак - Пояснительная записка по предмету "Методы оптимизации"
Краткое описание курсового проекта В данном курсовом проекте будет разработан алгоритм решения задачи линейного программирования симплекс - методом. Симплексный метод является одним из основных методов для решения задач линейного программирования.
Симплекс-метод является универсальным, так как позволяет решать практически любую задачу линейного программирования, записанную в канонической форме.
Информация, которую можно получить с помощью симплекс-метода, не ограничивается лишь оптимальными значениями переменных. Симплекс-метод фактически позволяет дать экономическую интерпретацию полученного решения и провести анализ модели на чувствительность.
Содержание курсового проекта Введение…………………………………………………………………………….………….....5
1 Расчетная часть
1.1 Постановка задачи линейного программирования………………………………….….6
1.2 Математическая модель задачи…………………………………………………….….....7
1.3 Описание симплекс - метода……………….……………………………………………..7
1.4 Информационное обеспечение задачи…………………………………………………..9
2 Описательная часть
2.1 Контрольный пример…….…………………………………………………………….....10
2.2 Описание программы MathСАD……….…………………………………………….…..12
2.3 Алгоритм нахождения решения задачи в среде MathСAD…………………………….15
2.4 Руководство пользователя……………………….…………………………………….....18
Заключение………………………………………………………………………………………..19
Список используемой литературы……………………………………………………………..20
Приложение А………………………………………………………………………………….21 Алгоритм нахождения решения задачи |