Компьютерная программа определения порожденной последовательности

Другое » Оптимальное размещение участка слежения в графе решения летчика » Компьютерная программа определения порожденной последовательности

Страница 1

Компьютерная программа определения порожденной последовательности представляет собой программную реализацию решения математической задачи оптимального размещения участков слежения. Программа разработана в среде Microsoft Visual C++. Выбор данной программной среды связан с легкостью реализации линейного алгоритма. Использование в данной среде команд из C#, путем подключения необходимых библиотек, позволило предоставить как независимый продукт по оптимизации временных затрат, так и блок системы, готовый к импорту (благодаря подробным комментарием в листинге). В компьютерной программе реализован дружественный интерфейс, насыщенный подсказками. Реализована возможность работы на участке по выбору пользователя.

На основе введенных данных производится анализ на тривиальность решения, задача решается аналитическим способом. Если принято решение о невозможности выявления оптимальной п/последовательности данным способом проводится анализ по сокращению прямого перебора, следующим этапом происходит порождение последовательностей из исходной и выявление оптимальной на основе подсчета оценок для п/последовательностей.

Инструкция пользователя

1. Запустить программу двойным нажатием по ярлыку «Programma.exe».

2. Ввести значение первого предела в поле «max1=»

3. Ввести значение второго предела в поле «max2=»

4. Ввести значение обязательного коэффициента а1 в поле «а1=»

5. Ввести значение коэффициента а2 в поле «а2=». Если предполагается работа только на первом участке, то этот коэффициент не важен для расчетов

6. Ввести значение коэффициента а3 в поле «а3=». Если предполагается работа только на первом и втором участке, то этот коэффициент не важен для расчетов

7. Ввести значение обязательного коэффициента b в поле «b=»

8. Ввести значение размерности исходной последовательности в поле «size=». Размерность исходной последовательности определяется количеством членов исходной последовательности

9. Ввести исходную последовательность. Возможно два способа ввода последовательности:

a. Ввод последовательности через клавишу «Enter» после каждого члена последовательности

b. Ввод последовательности через клавишу «Space» («Пробел») после каждого члена последовательности. В этом случае важно следить за количеством введенных членов, чтобы оно не превосходило количество членов, введенных на предыдущем шаге

10. Ввести цифру, соответствующую выбранному участку для работы или ввести цифру «0» для поиска оптимальной п/последовательности на всех участках

11. Ознакомиться с результатами и, нажав любую клавишу для закрытия программы, перейти к следующему блоку системы

Примеры расчета

1. случай (I, ): заданная последовательность состоит из членов первого участка, а их сумма больше х1 (процедура скользящего сечения с продвижением суммы членов, минимально превосходящих х1. Процедура «слева-направо» и «справа-налево»).

Пример 1:

Рисунок 3.1

Пример 2:

Рисунок 3.2

2. случай (I, крайний член II участка): заданная последовательность состоит из членов первого участка, а первый или последний член находится на втором участке.

Страницы: 1 2

Другие публикации:

Анализ длительности производственного цикла
Для анализа заполнили таблицу 2 “Расчёт среднего коэффициента технологического времени”. Из таблицы 2 видно, что длительность производственного цикла равна 17 ч. 20 мин.; технологическое время – 6 ч. 00 мин.; следовательно, коэффициент технологического времени равен 0,34. Проанализировав данные “Су ...

Основные требования к организации АРМ
Автоматизированные рабочие места и рабочие помещения диспетчерского персонала должны оснащаться и оборудоваться с учетом комплексных мероприятий по охране труда, эргономических и санитарно-гигиенических требований, которые определены нормативными документами: ГОСТами и Санитарными нормами и Правила ...

Выбор подшипников качения
При проектировании механизмов и машин подшипники качения выбирают из ряда стандартных. Методика выбора подшипников качения стандартизована (см. ГОСТ 18854–73 и 18855–73) и осуществляется по двум критериям: 1) динамическая грузоподъемность С; 2) статическая грузоподъемность С0. Значения С и С0 для к ...

Актуальное на ссайте

Copyright © 2018 - All Rights Reserved - www.trmotion.ru