- •Содержание:
- •Глава 2. Моделирование и оптимизация бизнес-процессов бетонно-смесительного цеха 21
- •Анализ деятельности зао «комбинат крупнопанельного домостроения»
- •Цели и задачи функционирования зао «Комбинат Крупнопанельного домостроения»
- •Организационная структура зао «Комбинат Крупнопанельного домостроения»
- •Автоматизация бетонно-смесительного цеха в зао «Комбинат Крупнопанельного домостроения»
- •Исследование процесса планирования производства в бетонно-смесительном цеху
- •Формальная модель процесса производства в бетонно-смесительном цеху
- •Проблемы процесса производства в бетонно-смесительном цеху
- •Полная постановка задачи дипломной работы
- •Глава 2. Моделирование и оптимизация бизнес-процессов бетонно-смесительного цеха
- •2.1 Оптимизация формальной модели производства в бетонно-смесительном цеху
- •2.2 Математическая модель процесса планирования производства бетона
- •2.2 Нахождение способа и алгоритма реализации предложений по оптимизации
- •2.3 Реинжиниринг бизнес-процессов
- •2.3.1 Выбор методологии моделирования
- •2.3.2 Выбор case-средств
- •2.3.3 Модель бизнес-процессов с учетом реинжиниринга
- •Глава 3. Разработка проекта информационной системы оптимизации работы бетонно-смесительного цеха зао «комбинат крупнопанельного домостроения»
- •3.1 Обзор существующих проектных решений, выявление их достоинств и недостатков
- •3.2 Выбор архитектуры информационной системы
- •3.4 Описание концептуальной модели информационной базы
- •Глава 4 разработка информационнй системы оптимизации работы бетонно-смесительного цеха зао «комбинат крупнопанельного домостроения»
- •Разработка модуля мониторинга складских запасов
- •Выбор языка программирования
- •Физическое описание базы данных
- •Выбор типа базы данных
- •Описание объектов базы данных
- •Представления
- •Хранимые процедуры
- •Триггеры
- •Описание типов блокировок
- •Описание модуля мониторинга складских запасов
- •Разработка модуля математического моделирования производственного процесса
- •Графическое представление программы
- •Работа с программой
- •Глава 5: социальный аспект разработки
Разработка модуля математического моделирования производственного процесса
В процессе выполнения дипломной работы был реализован и отлажен программный модуль под ОС Windows XP (также протестирован под Windows Vista), решающий задачи ЛП симплекс методом (в частности поставленную задачу планирования производства).
Программа осуществляет: решение задач ЛП симплекс методом; сохранение и загрузка исходных данных в файл/из файла; вывод решения по шагам; экспорт решения в документ MS word; системный код программы написан в среде объектно-ориентированного программирования С++.
Графическое представление программы
Главное окно программы «Исходные данные»:
Рисунок 4.19 – Главное окно программы Simplex
1 – Кнопки загрузка/сохранение исходных данных в файл.
2 – Число переменных, в нашем случае количество производимой продукции.
3 – Число ограничений, в нашем случае количество запасов ресурсов на складе.
4 – Целевая функция, в нашем случае максимизация.
5 – Система ограничений в форме Такера.
6 – Кнопка для решения задачи и перехода к окну «Решение».
Окно программы «Решение»:
Рисунок 4.20 – Окно программы Simplex, для просмотра решения по шагам:
1 – Поле для вывода пошагового решения задачи.
2 – Кнопка для экспорта результатов работы программы в документ MS Word.
Работа с программой
1 – Определяем число переменных; 2 – Определяем максимизируем или минимизируем целевую функцию; (см. Рис.4.21)
Рисунок 4.21 – Работа с программой
3 – Определяем число ограничений; 4 – Определяем знаки неравенств для системы ограничений; 5 – Указываем дополнительные ограничения неотрицательности; (см. Рис.4.22)
Рисунок 4.22 – Работа с программой
Приступаем к вводу исходных данных: 6 – поля для ввода коэффициентов целевой функции (в нашем случае это цена единицы продукции типа A,…,E); 7 – поля для ввода запасов каждого ресурса; 8 – поля для ввода набора производимой продукции. Заполнив все поля, приступаем к решению задачи: 9 – нажимаем кнопку «Решить». (см. Рис.4.23)
Рисунок 4.23 – Работа с программой
После нажатия кнопки «Решения» программа производит необходимые вычисления и автоматически переходит ко второму окну, в котором отображается пошаговое решение поставленной задачи в виде симплекс таблиц, с указанием необходимых дополнительных данных. А именно: 10 - исходные данные; 11 - система ограничений в форме Такера; 12 - целевая функция; 13 – исходная симплекс таблица; (см. Рис.4.24)
Рисунок 4.24 – Работа с программой
14 - разрешающий элемент каждой таблицы, 15 - переход от старого базиса к новому, 16 - количество итераций, 17 - информация об оптимальности решения, 18 – Ответ, в нашем случае максимум целевой функции (максимальная прибыль), 19 – оптимальный набор производимой продукции (количество изделий A,…,E). (см. Рис.4.25)
Рисунок 4.25 – Работа с программой
Схема программы
Логическая структура программы решающей задачи ЛП симплекс методом приведена на Рис.12, Рис.13, Рис.4.26.
Рисунок 4.26 – Симплекс метод
Рисунок 4.27 – Поиск r-столбца
Рисунок 4.28 – Поиск s-строки