Математические методы и языки программирования симплекс методРефераты >> Программирование и компьютеры >> Математические методы и языки программирования симплекс метод
Индексная строка при исследовании на минимум не содержит положительных элементов, значит, получено оптимальное решение:
Fmax = - Fmin = 410 – максимально возможный выпуск продукции (шт).
X1 = 29, 08 – Детали А1 (шт).
X2 = 14, 54 – Детали А2 (шт).
X3 = 294, 52 – Детали А3 (шт).
X4 = 73, 63 – Детали А4 (шт).
X7 = 20, 72 – Недостающие ресурсы (станко-часы).
8. АНАЛИЗ ПОЛУЧЕННЫХ РЕЗУЛЬТАТОВ
Решая задачу симплекс методом мы получили:
Детали A1 так относятся к деталям A2, как 2:1, т.е. деталей A1 – 30 штук, а деталей A2 – 15 штук. Соотношение, поставленное условием задачи, выполнено.
Соотношение между деталями A3 и A4 тоже выполнено. Детали A3 должны относиться к деталям A4 как 4:1. Это верно, так как деталей A3 – 292 штуки, а деталей A4 – 73 штуки.
Но на третьей группе оборудования идет недоиспользование ресурсов на 20 станко-часов.
Максимально возможная загрузка имеющегося оборудования – 410 деталей.
При решении с помощью компьютера получились более точные результаты, которые приблизительно равны ручным.
9. ИНСТРУКЦИИ ПОЛЬЗОВАТЕЛЮ И ОПИСАНИЕ
ПРОГРАММЫ
Данная программа используется в графической оболочке KoSer, которая была написана мною для олимпиады по программированию. Эта оболочка имеет интерфейс, чем-то напоминающий WINDOWS.
К данной курсовой работе прилагается инсталляционная дискета с данной оболочкой и программой SIMPLEX.
Она может быть установлена в двух типах:
- Для преподавателя, устанавливается с текстами программ.
- Для пользователей, только запускаемые модули.
В любом случае вы запускаете ТОЛЬКО файл KoSer.EXE. У вас запустится графическая оболочка.
В этой оболочке будут следующие иконки:
- Simplex Method, это сама программа для решения уравнений.
- Просмотр результатов, Чтобы просмотреть результат после решения.
- Tetris, обычная игра для развлечения.
- MsDos, Временный выход в DOS
- Exit, выход из оболочки KoSer.
В программе «Simplex Method» есть кнопки «Добавить строку», «Добавить столбец», «Удалить строку», «Удалить столбец», «Рассчитать», «Решить на MAX или MIN», «Решение ЦЕЛОЧИСЛЕННОЕ или НЕ ЦЕЛОЧИСЛЕННОЕ».
Переход к этим кнопкам осуществляется клавишей «TAB» или (рекомендуется) с помощью мышки.
Движение по числовым значениям уравнения осуществляется стрелками. Ввод чисел производится просто набором цифр на данной ячейки.
Смена знака осуществляется клавишей «пробел».
Выход – крестик в верхнем углу экрана или клавиша «ESC».
ЗАКЛЮЧЕНИЕ
Данная курсовая работа включает в себя два предмета: «языки программирования» и «математические методы в экономике».
В курсовой работе были рассмотрены следующие вопросы:
- Рассмотрен и дан алгоритм симплекс метода.
- Дана краткая характеристика ЭВМ, включая историю появления и описание операционной системы MSDOS.
- Рассмотрен выбор языка программирования.
- Написана программа для решения данной и многих других задач.
- Даны инструкции пользователю.
Данная программа была протестирована на очень многих примерах и везде она выдавала правильные результаты.
Единственное ограничение, количество столбцов не должно превышать 7 и строк не должно превышать 10.
Программа считает с точностью 2 знака после запятой.
Список используемой литературы:
1. Лищенко «Линейное и нелинейное программирование», 1987
2. А.Н. Карасев, Н.Ш. Кремер, Т.Н. Савельева
«Математические методы в экономике», 1987