Тема дипломной работы: Разработка программного продукта для расчёта оптимального состава шихты

Объём работы 100 с., в том числе 7 рис., 11 табл., 25 наим. лит., 2 приложения.

 

Ключевые слова: линейное программирование, симплекс-метод, целевая функция, базис, итерация, оптимальное решение.

 

В работе обосновывается возможность нахождения оптимального для заданного сплава состава шихты методами линейного программирования. Рассматривается несколько возможных способов решения и аргументируется выбор для достижения поставленных целей именно симплекс-метода. С позиций объектно-ориентированного программирования описывается процесс реализации на языке программирования Object Pascal выбранного способа решения.

 

В ходе работы получены следующие результаты:

 

а)      разработан и реализован на языке Object Pascal алгоритм табличного симплекс-метода, с помощью которого можно решать широкий круг задач линейного программирования;

 

б)    с учётом особенностей предметной области с помощью IDE Delphi фирмы Borland разработан программный продукт, предоставляющий удобный пользовательский интерфейс и математические методы для решения задачи расчёта оптимального с экономической точки зрения состава шихты.

ПЕРЕЧЕНЬ УСЛОВНЫХ ОБОЗНАЧЕНИЙ.. 6

ВВЕДЕНИЕ.. 7

1 МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ.. 9

1.1 Формализация задачи расчёта оптимального состава шихты.. 9

1.2 Симплекс-метод. 9

1.3 Метод полного исключения. 12

1.4 Табличный симплекс-метод. 16

2 СИСТЕМНОЕ ПРОЕКТИРОВАНИЕ.. 22

3 ФУНКЦИОНАЛЬНОЕ ПРОЕКТИРОВАНИЕ.. 25

3.1 Разработка алгоритма. 25

3.2 Структуры данных программы.. 29

4 РАЗРАБОТКА ПРОГРАММНЫХ МОДУЛЕЙ.. 35

4.1 Главный модуль. 35

4.2 Модуль добавления и редактирования сплавов. 36

4.3 Модуль добавления и редактирования денежных единиц. 37

4.4 Модуль задания используемой массы.. 38

4.5 Модуль выбора решаемой задачи. 38

4.6 Модуль вывода информации о стандартах. 39

4.7 Модуль отображения результатов вычислений. 39

4.8 Модуль работы с БД.. 40

5 РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ.. 42

5.1 Основные возможности программы.. 42

5.2 Добавление новых сплавов и компонентов шихты.. 44

5.3 Работа с валютой. 47

5.4 Описания стандартов. 48

6 ТЕХНИКО-ЭКОНОМИЧЕСКОЕ ОБОСНОВАНИЕ.. 50

6.1 Требования международных стандартов к программному обеспечению.. 50

6.2 Расчёт экономической эффективности создания и внедрения ПП.. 54

6.3 Расчёт годовых эксплуатационных расходов при ручном решении задачи. 55

6.4 Расчёт годовых текущих затрат, связанных с эксплуатацией ПП.. 57

6.5 Расчёт совокупных единовременных затрат на создание ПП.. 60

7 ПРОИЗВОДСТВЕННАЯ И ЭКОЛОГИЧЕСКАЯ БЕЗОПАСНОСТЬ.. 69

7.1 Организация охраны труда в НТП «Метолит». 69

7.2 Производственная санитария. 70

7.3 Пожарная безопасность. 76

7.4 Техника безопасности. 78

ЗАКЛЮЧЕНИЕ.. 83

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ.. 84

ПРИЛОЖЕНИЕ 1 Реализация алгоритма симплекс-метода на Object Pascal 86

ПРИЛОЖЕНИЕ 2 Реализация основных структур данных программы на Object Pascal 92