
- •Расчетно-пояснительная записка к курсовой работе
- •Содержание
- •1 Описание программы
- •1.1 Общие сведения
- •1.2 Функциональное назначение программы
- •1.3 Описание логической структуры программы
- •1.4 Используемые программные средства
- •1.5 Вызов программы
- •1.5.1 Способы вызова программы
- •1.5.2 Входные точки в программе
- •1.5.3 Сведения о методе
- •1.5.4 Решение задачи
- •1.6 Входные данные
- •1.7 Выходные данные
- •2 Руководство пользователю
- •Назначение программы
- •Условия выполнения программы
- •Выполнение программы
- •2.4Сообщения оператору
- •Список использованных источников
- •Приложение 1. Блок-схема
- •Help Приложение 2 Текст программы
1.2 Функциональное назначение программы
Эффективным инструментом проектирования и рационализации организационных структур управления является моделирование, позволяющее находить оптимальные варианты их построения, прогнозировать их развитие, проводить оперативную диагностику состояния действующей структуры и устанавливать ее соответствие реальным производственно-технологическим условиям, оценивать различные варианты построения организационной структуры, когда прямые эксперименты невозможны или затруднительны, а также экономически невыгодны, а иногда невозможны.
На этапе общесистемного проектирования одной из главнейших задач является задача проектирования структуры. Применительно к человеко-машинным системам наиболее распространённым является случай, когда принципы построения системы, выполняемые функции и компоненты системы оказываются заданными. Тогда задача синтеза оптимальной структуры заключается в определении оптимального отображения множества выполняемых функций АС на множество взаимосвязанных элементов.
Программа, с помощью которой реализован данный курсовой проект, предназначена для решения задач следующих видов. Пусть в АС должно решаться iзадач (в зависимости от назначения АС это могут быть задачи планирования, учёта, подготовки документов и т.д. ). В состав АС входятj элементов (узлов): это могут быть подразделения предприятия, узлы вычислительной сети и т.д. Требуется распределить задачи АС по её элементам в соответствии с выбранными критериями и ограничениями.
При распределении задач АС по её элементам обычно используются следующие критерии оптимизации (целевые функции):
-минимизация общих затрат на решение всех задач;
-минимизация общего времени решения всех задач;
-минимизация максимального времени решения задач (минимизация времени, к которому будет решена последняя задача);
-максимизация общей прибыли от решения всех задач.
При выборе оптимального варианта распределения задач АС по её элементам обычно учитываются следующие ограничения:
-на затраты ресурсов (денежных или каких-либо других), связанные с решением всех задач;
-на общее время решения всех задач АС;
-на загрузку отдельных элементов АС.
Могут использоваться и другие ограничения (например, на затраты ресурсов в отдельных элементах АС, на время решения конкретных задач и т.д.).
1.3 Описание логической структуры программы
Программа состоит из процедур и функций, которые считывают исходные данные, просчитывают возможные варианты распределения задач между узлами в соответствии с ограничением и находят оптимальный вариант. Алгоритм программы показан в виде блок-схемы в приложении 1.
Программа работает следующим образом. После загрузки и запуска программы с помощью файла Project1.exe, на экране появляется окно «Первая частная задача синтеза оптимальной структуры», которое содержит три однострочных редактора текста для изменения количества узлов и задач, для ввода количества решаемых задач и количества узлов, таблицы для ввода значений затрат времени и денег при решении задач в соответствующих узлах, текстовые кнопки для редактирования условия задачи и поиска решения , основное меню.
Рассмотрим содержимое основного меню, которое состоит из трех пунктов:
Файл;
Команды;
Вид;
HELP.
В пункт меню Файлвключены 4 команды:
Новый -- выбор данного пункта очищает основное окно программы для ввода нового условия.
Открыть– выбор данного пункта позволяет открыть файл отчёта с ранее найденными решениями;
Сохранить– выбор данного пункта осуществляет сохранение файла отчёта с только что найденным решением;
Выход -выбор данного пункта осуществляет выход из программы.
В пункт меню Командывключены 4 команды:
Изменить размерность– изменяет размерностьмасива в соответствии с количеством задач и узлов, введеных пользователем;
Матрица решения - открывает форму с общим решением;
Оптимальное решение– выполняет поиск оптимального решения поставленной задачи, выводя результаты в нижнюю часть основной формы (только в случае полного введения всех значений по заданному условию);
Критерий эффективности - выполняет поиск критерия эффективности, выводя его в основном окне программы.
В пункт меню HELPвключены две команды:
Сождержаниеа– открывает окно с руководством по использованию программы и методе решения задачи;
О программе– открывает окно с общей информацией о программе и её разработчиках.
Кнопки управления, расположенные в главном окне, выполняют те же действия, что и соответствующие команды основного меню.
В окне «Первая частная задача синтеза оптимальной структуры» на вкладке «Постановка задачи» пользователь должен ввести следующие исходные данные:
количество задач, которые необходимо распределить между узлами;
количество узлов, между которыми будут распределяться задачи;
значения элементов матрицы затрат времени (затрат денег);
значения элементов матрицы затрат денег (затрат времени);
После ввода всех исходных данных и нажатия кнопки Матрица решенийили соответствующего пункта меню, на экране появится второе окно, которое содержит одну кнопку управления:Ok, при нажатии на которую данное окно ответа будет закрыто.
При нажатии кнопки Оптимальное решение в нижней части формы выводиться оптимальное решение.
При нажатии кнопки Критерий эффективности в форме выводиться значение критерия эффективности.
При нажатии кнопки Выход, осуществляется выход из программы.