Математические методы и языки программирования: симплекс метод
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 знака после запятой.
Список используемой литературы:
Лищенко «Линейное и нелинейное программирование», 1987
А.Н. Карасев, Н.Ш. Кремер, Т.Н. Савельева
«Математические методы в экономике», 1987
ПРИЛОЖЕНИЯ
Приложение 3
ЛИСТИНГ РЕЗУЛЬТАТОВ ПРОГРАММЫ Simplex Method
C Б H X1 X2 X3 X4 X5 X6 X7 Y1 Y2
0.00 X5 760.00 1.20 1.80 2.40 0.00 1.00 0.00 0.00 0.00 0.00
0.00 X6 600.00 2.40 0.00 1.20 2.40 0.00 1.00 0.00 0.00 0.00
0.00 X7 480.00 0.00 1.20 1.20 1.20 0.00 0.00 1.00 0.00 0.00
+M Y1 0.00 1.00 -2.00 0.00 0.00 0.00 0.00 0.00 1.00 0.00
+M Y2 0.00 0.00 0.00 1.00 -4.00 0.00 0.00 0.00 0.00 1.00
0.00 1.00 -2.00 1.00 -4.00 0.00 0.00 0.00 0.00 0.00
Ключевой столбец: 3 Ключевая строка: 5
C Б H X1 X2 X3 X4 X5 X6 X7 Y1
0.00 X5 760.00 1.20 1.80 0.00 9.60 1.00 0.00 0.00 0.00
0.00 X6 600.00 2.40 0.00 0.00 7.20 0.00 1.00 0.00 0.00
0.00 X7 480.00 0.00 1.20 0.00 6.00 0.00 0.00 1.00 0.00
+M Y1 0.00 1.00 -2.00 0.00 0.00 0.00 0.00 0.00 1.00
-1.00 X3 0.00 0.00 0.00 1.00 -4.00 0.00 0.00 0.00 0.00
0.00 1.00 -2.00 0.00 0.00 0.00 0.00 0.00 0.00
Ключевой столбец: 1 Ключевая строка: 4
C Б H X1 X2 X3 X4 X5 X6 X7
0.00 X5 760.00 0.00 4.20 0.00 9.60 1.00 0.00 0.00
0.00 X6 600.00 0.00 4.80 0.00 7.20 0.00 1.00 0.00
0.00 X7 480.00 0.00 1.20 0.00 6.00 0.00 0.00 1.00
-1.00 X1 0.00 1.00 -2.00 0.00 0.00 0.00 0.00 0.00
-1.00 X3 0.00 0.00 0.00 1.00 -4.00 0.00 0.00 0.00
0.00 0.00 3.00 0.00 5.00 0.00 0.00 0.00
Ключевой столбец: 4 Ключевая строка: 1
C Б H