Xreferat.com » Рефераты по информатике и программированию » Математические методы и языки программирования: симплекс метод

Математические методы и языки программирования: симплекс метод

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


  1. А.Н. Карасев, Н.Ш. Кремер, Т.Н. Савельева

«Математические методы в экономике», 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

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: