Проектирование алгоритмов модуля САПР

Решение задачи сведено к поиску наибольшего значения целевой функции F из m вариантов. Алгоритм поиска представлен на рис. 1.

Описание алгоритма:

В блоке 2 вводятся входные данные, представленные в табл. 4.

В блоке 3 назначаются начальные значения искомых величин: номера оптимального варианта и наибольшего значения целевой функции .

В блоке 4 вводится количество рассматриваемых вариантов m.

Блок 5 является счетным циклом для повтора m раз выполнения блоков 6…10.

Блоки 6 и 7 представляют собой вызовы подпрограмм для вычисления значения эффективности и себестоимости , соответственно. Алгоритмы подпрограмм выполняют отдельно.

Вычисление значения целевой функции для J-го варианта производится в блоке 8.

Рис. 1. Блок-схема алгоритма оптимизации

Блок 9 предназначен для проверки условия , если условие выполняется, то в блоке 10 фиксируются номер варианта и наибольшее значение целевой функции.

В блоке 11 происходит вывод полученных результатов.

Вычисление тестового примера

Вручную рассчитывается эффективность первого варианта ПР ТО .

Этап 1. Определим или - наилучшее значение i-го параметра, наблюдаемое у множества анализируемых альтернатив: =0,81; =0,23; =12; =85; =250; =1,25.

Этап 2. Определим из табл. 5. значения параметров для первого варианта ПР (J=1): =0,76; =0,23; =11; =72; =270; =1,2 и соответствующие : =0,15; =0,35; =0,15; =0,25; =0,08; =0,02; =46.

Этап 3. Вычислим по (4.2) = / + / + / + / + / + / =0,15×0,76/0,81+ 0,35×0,23/0,23+0,15×11/12+0,25×72/85+0,08×250/270+0,02×1,2/1,25=0,9332.

Этап 4. Определим по (4.1) значение критерия = =0,9332/46=0,02029.

Тестовый пример разработан.