Автор: Пользователь скрыл имя, 05 Февраля 2013 в 19:14, курсовая работа
Цель данного курсового проекта - составить план производства требуемых изделий, обеспечивающий максимальную прибыль от их реализации, свести данную задачу к задаче линейного программирования, решить её симплекс - методом и составить программу для решения задачи этим методом на ЭВМ.
ВВЕДЕНИЕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . 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
ЛИТЕРАТУРА . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3. Процедура ReadDatesVector - считывание их входного файла матрицы А и
заполнение диагональной матрицы.
4. Процедура CountSimplexVector - рассчёт симплекс-разностей.
5. Процедура GetEnterVector
- поиск вводимого в базис
6. Процедура GetOutputString - поиск выводимой из базиса строки.
7. Процедура ReCountOutputString- пересчёе выводимой строки.
8. Процедура ReCountVectorA - пересчёт остальной матрицы ограничений.
9. Процедуры WriteMatrixA, WriteTargetMatrix, WriteMatrixSimplex -
печать результирующих таблиц на экран и в файл.
7. ТЕСТОВЫЙ ПРИМЕР
Тестовый пример программы KURS 97.EXE представлен на рисунке 2 в виде
исходной и результирующих симплекс-таблиц данного задания.
1. ЕСПД ГОСТ 19.105-78, 19.104-78.
2. ЕСПД ГОСТ 19.502-78.
3. Венцель Е.С. Исследование операций.-М.:Советское радио. 1972 г.
4. Дектярев Ю.И. Исследование операций.-М.:Высшая школа. 1986 г.
5. Зайченко Ю.П. Исследование операций.-К.:Вища школа. 1979 г.
6. Зайченко Ю.П., Шумиллова С.А. Исследование операций ( сборник задач ).-
К.:Вища школа. 1990 г.