Математические методы и языки программирования симплекс метод
Рефераты >> Программирование и компьютеры >> Математические методы и языки программирования симплекс метод

Индексная строка при исследовании на минимум не содержит положительных элементов, значит, получено оптимальное решение:

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


Страница: