2.3. Задание
Преподавателем выдается индивидуальное задание – многовариантный граф операций технологического процесса, где каждой вершине поставлено в соответствие значение двух безразмерных критериев оптимизации (условно, 1-го и 2-го).
В задании необходимо выполнить следующие оптимизационные расчеты, используя AMACONT (по выданному варианту задания):
1) Однокритериальную оптимизацию:
- по первому критерию;
- по второму критерию
2)Многокритериальную оптимизацию:
- по обобщенному
критерию, приняв
=
0,6 и
=0,4;
- пороговую, приняв в качестве основного – 1-й критерий, пороговые значения 2-го критерия (второстепенного) указаны в варианте задания.
2.4. Методика выполнения работы
Данные для оптимизационных расчетов вводятся либо с клавиатуры, либо из файла.
При вводе с клавиатуры программа работает в диалоговом режиме, запрашивая последовательный ввод ребер графа, количества и значений критериев оптимизации по каждой вершине.
Автоматически программа считает, что оптимальное значение – минимум. В ином случае, необходимо вводить данные, добавив к ним минус.
При вводе из файла, его необходимо создать с расширением txt. Т.е. в «Блокноте». Порядок ввода таков: в первой строке вводятся значения вершин, соответствующие ребрам графа (через пробелы): пары номеров вершин, соответствующие «вершинам-предкам» и «вершинам-потомкам» для каждого ребра. На следующей строке указывается знак # и указывается количество критериев оптимизации. Со следующей строки указываются значения критериев оптимизации по каждой вершине от первой до последней – каждая вершина на отдельной строке (см. пример заполнения файла исходных данных)
Требования к составлению графа (является специфическим условием работы программы AMACONT):
Ребра соединяют лишь вершины соседних слоев
Ребра не соединяют вершины внутри слоя (в ином случае необходимо преобразовать граф, добавив фиктивные вершины)
Ребра не соединяют вершины через слой (в ином случае необходимо преобразовать граф, добавив фиктивные вершины)
Граф должен начинаться с одной вершины и заканчиваться одной вершиной (в ином случае необходимо добавить фиктивные вершины начала и (или) конца графа)
Нумерации вершин и ребер должны быть строго по слоям – от первого до последнего, в каждом слое сверху вниз).
Когда указывается, какой критерий основной, результаты расчета сортируются таким образом, что первая строка соответствует минимальному пути по основному критерию и далее в порядке возрастания основного критерия. При этом длина пути по основному критерию подсвечивается красным.
2.5. Содержание отчета
Отчет по лабораторной работе должен содержать:
1) цель работы;
2) вариант задания, в т.ч. граф;
3) распечатки вводимых файлов;
4) распечатки оптимизационных расчетов;
5) результаты оптимизационных расчетов;
6) выводы по результатам расчетов.
2.6. Контрольные вопросы
Каков порядок пороговой оптимизации?
Что такое весовой коэффициент?
Почему необходимо при расчете по обобщенному критерию приводить значения критериев к безразмерному виду?
В чем достоинства и недостатки оптимизации по обобщенному критерию и пороговой оптимизации
Какие критерии могут быть выбраны в качестве критериев оптимизации?