Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Курсовые по ОАУ / Первая частная задача синтеза оптимальной структуры .doc
Скачиваний:
68
Добавлен:
15.06.2014
Размер:
965.63 Кб
Скачать

1.2 Функциональное назначение программы

Эффективным инструментом проектирования и рационализации организационных структур управления является моделирование, позволяющее находить оптимальные варианты их построения, прогнозировать их развитие, проводить оперативную диагностику состояния действующей структуры и устанавливать ее соответствие реальным производственно-технологическим условиям, оценивать различные варианты построения организационной структуры, когда прямые эксперименты невозможны или затруднительны, а также экономически невыгодны, а иногда невозможны.

На этапе общесистемного проектирования одной из главнейших задач является задача проектирования структуры. Применительно к человеко-машинным системам наиболее распространённым является случай, когда принципы построения системы, выполняемые функции и компоненты системы оказываются заданными. Тогда задача синтеза оптимальной структуры заключается в определении оптимального отображения множества выполняемых функций АС на множество взаимосвязанных элементов.

Программа, с помощью которой реализован данный курсовой проект, предназначена для решения задач следующих видов. Пусть в АС должно решаться iзадач (в зависимости от назначения АС это могут быть задачи планирования, учёта, подготовки документов и т.д. ). В состав АС входятj элементов (узлов): это могут быть подразделения предприятия, узлы вычислительной сети и т.д. Требуется распределить задачи АС по её элементам в соответствии с выбранными критериями и ограничениями.

При распределении задач АС по её элементам обычно используются следующие критерии оптимизации (целевые функции):

-минимизация общих затрат на решение всех задач;

-минимизация общего времени решения всех задач;

-минимизация максимального времени решения задач (минимизация времени, к которому будет решена последняя задача);

-максимизация общей прибыли от решения всех задач.

При выборе оптимального варианта распределения задач АС по её элементам обычно учитываются следующие ограничения:

-на затраты ресурсов (денежных или каких-либо других), связанные с решением всех задач;

-на общее время решения всех задач АС;

-на загрузку отдельных элементов АС.

Могут использоваться и другие ограничения (например, на затраты ресурсов в отдельных элементах АС, на время решения конкретных задач и т.д.).

1.3 Описание логической структуры программы

Программа состоит из процедур и функций, которые считывают исходные данные, просчитывают возможные варианты распределения задач между узлами в соответствии с ограничением и находят оптимальный вариант. Алгоритм программы показан в виде блок-схемы в приложении 1.

Программа работает следующим образом. После загрузки и запуска программы с помощью файла Project1.exe, на экране появляется окно «Первая частная задача синтеза оптимальной структуры», которое содержит три однострочных редактора текста для изменения количества узлов и задач, для ввода количества решаемых задач и количества узлов, таблицы для ввода значений затрат времени и денег при решении задач в соответствующих узлах, текстовые кнопки для редактирования условия задачи и поиска решения , основное меню.

Рассмотрим содержимое основного меню, которое состоит из трех пунктов:

  • Файл;

  • Команды;

  • Вид;

  • HELP.

В пункт меню Файлвключены 4 команды:

Новый -- выбор данного пункта очищает основное окно программы для ввода нового условия.

Открыть– выбор данного пункта позволяет открыть файл отчёта с ранее найденными решениями;

Сохранить– выбор данного пункта осуществляет сохранение файла отчёта с только что найденным решением;

Выход -выбор данного пункта осуществляет выход из программы.

В пункт меню Командывключены 4 команды:

Изменить размерность– изменяет размерностьмасива в соответствии с количеством задач и узлов, введеных пользователем;

Матрица решения - открывает форму с общим решением;

Оптимальное решение– выполняет поиск оптимального решения поставленной задачи, выводя результаты в нижнюю часть основной формы (только в случае полного введения всех значений по заданному условию);

Критерий эффективности - выполняет поиск критерия эффективности, выводя его в основном окне программы.

В пункт меню HELPвключены две команды:

Сождержаниеа– открывает окно с руководством по использованию программы и методе решения задачи;

О программе– открывает окно с общей информацией о программе и её разработчиках.

Кнопки управления, расположенные в главном окне, выполняют те же действия, что и соответствующие команды основного меню.

В окне «Первая частная задача синтеза оптимальной структуры» на вкладке «Постановка задачи» пользователь должен ввести следующие исходные данные:

  1. количество задач, которые необходимо распределить между узлами;

  2. количество узлов, между которыми будут распределяться задачи;

  3. значения элементов матрицы затрат времени (затрат денег);

  4. значения элементов матрицы затрат денег (затрат времени);

После ввода всех исходных данных и нажатия кнопки Матрица решенийили соответствующего пункта меню, на экране появится второе окно, которое содержит одну кнопку управления:Ok, при нажатии на которую данное окно ответа будет закрыто.

При нажатии кнопки Оптимальное решение в нижней части формы выводиться оптимальное решение.

При нажатии кнопки Критерий эффективности в форме выводиться значение критерия эффективности.

При нажатии кнопки Выход, осуществляется выход из программы.