Методика выполнения работы

Данные для оптимизационных расчетов вводятся либо с клавиатуры, либо из файла.

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

Автоматически программа считает, что оптимальное значение – минимум. В ином случае, необходимо вводить данные, добавив к ним минус.

При вводе из файла, его необходимо создать с расширением txt. Т.е. в «Блокноте». Порядок ввода таков: в первой строке вводятся значения вершин, соответствующие ребрам графа (через пробелы): пары номеров вершин, соответствующие «вершинам-предкам» и «вершинам-потомкам» для каждого ребра. На следующей строке указывается знак # и указывается количество критериев оптимизации. Со следующей строки указываются значения критериев оптимизации по каждой вершине от первой до последней – каждая вершина на отдельной строке (см. пример заполнения файла исходных данных)

Требования к составлению графа (является специфическим условием работы программы AMACONT):

1) Ребра соединяют лишь вершины соседних слоев

2) Ребра не соединяют вершины внутри слоя (в ином случае необходимо преобразовать граф, добавив фиктивные вершины)

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

4) Граф должен начинаться с одной вершины и заканчиваться одной вершиной (в ином случае необходимо добавить фиктивные вершины начала и (или) конца графа)

5) Нумерации вершин и ребер должны быть строго по слоям – от первого до последнего, в каждом слое сверху вниз).

Когда указывается, какой критерий основной, результаты расчета сортируются таким образом, что первая строка соответствует минимальному пути по основному критерию и далее в порядке возрастания основного критерия. При этом длина пути по основному критерию подсвечивается красным.

СОДЕРЖАНИЕ ОТЧЕТА

Отчет по лабораторной работе должен содержать:

1) цель работы;

2) вариант задания, в т.ч. граф;

3) распечатки вводимых файлов;

4) распечатки оптимизационных расчетов;

5) результаты оптимизационных расчетов;

6) выводы по результатам расчетов.

КОНТРОЛЬНЫЕ ВОПРОСЫ

1. Каков порядок пороговой оптимизации?

2. Что такое весовой коэффициент?

3. Почему необходимо при расчете по обобщенному критерию приводить значения критериев к безразмерному виду?

4. В чем достоинства и недостатки оптимизации по обобщенному критерию и пороговой оптимизации

5. Какие критерии могут быть выбраны в качестве критериев оптимизации?

СПИСОК ЛИТЕРАТУРЫ

1.Щипачев А.М. «Системный анализ и математическое моделирование процессов в машиностроении»: учебное пособие / А.М. Щипачев; Уфимск. гос. авиац. техн. ун-т.- Уфа, 2008. -173 с.

2.Анфёров М.А. и др. Структурная оптимизация технологических процессов в машиностроении: Учебное пособие / М.А. Анферов, С.Г. Селиванов. - Уфа: Гилем, 1998. - 185с.

3.Анферов М. А. Моделирование и. оптимизация структуры технологических процессов: Учебное пособие / М.А. Анферов - Уфа: УГАТУ, 1998. - 82с.