Многостадийный процесс
Многостадийные процессы – это такие процессы, в которых решения принимаются на каждой из последовательных стадий.
При постановке и решении задачи формулируется некоторый критерий, подлежащий удовлетворению, рассматриваемый процесс разбивается на стадии во времени или в пространстве и на каждой стадии принимаются решения, при которых достигается поставленная цель.
При рассмотрении вопросов динамического программирования принята следующая терминология:
а) стадия – единичный элемент, на которые делится весь процесс во времени или в пространстве; ступень – часть стадии. В любом случае стадия и ступень – это математические конструкции, применяемые для представления в дискретном виде непрерывной переменной;
б) состояние системы характеризуется совокупностью переменных, последние описывают состояние системы на любой стадии процесса;
в) переход от стадии к стадии и от состояния к состоянию описывается функциональными уравнениями;
г) стратегия определяется системой решений функционального уравнения; оптимальная стратегия выражается системой функций, максимизирующих правую часть уравнения.
Стадии процесса могут быть однородными и неоднородными. Процесс с однородными стадиями представляет собой последовательное изменение состояния объекта во времени, он состоит из последовательности однотипных стадий.
Процесс с неоднородными стадиями состоит из разнородных стадий. Состояние отдельной стадии характеризуется совокупностью величин, которые называются выходом или переменными состояния стадии. Если выход стадии является входом для следующей стадии, то для последней совокупность выходных переменных предыдущей стадии определяет состояние входа.
Кроме входных и выходных переменных на каждой стадии определяется группа управляющих переменных (управление), а также предполагается известным математическое описание каждой стадии.
Рассматриваемый многостадийный процесс условно изображается функциональной схемой, изображенной на рисунке .
Рисунок 2. Функциональная схема
-
Содержание
- Оглавление
- Аналитический раздел
- Общая постановка задачи
- Классические задачи принятия решений.
- Многостадийный процесс
- Задача линейного программирования
- Задача о распределении ресурсов
- Транспортная задача
- Формула 11. Транспортная задача
- Вывод по аналитическому разделу
- Конструкторский раздел
- Сценарий работы программы
- Расчет функции прогнозируемой прибыли
- Формула 13
- Предлагаемый алгоритм работы программы
- Алгоритмформирования групп для текущего распределения
- Алгоритм поиска нового распределения для данного курса
- Диаграмма классов
- Спецификация основных классов
- Требования к бд
- Концептуальная модель базы данных
- Спецификации таблиц
- Вычисление расстояния поGps-координатам
- 1. Сферическая теорема косинусов
- 2. Формула гаверсинусов
- Формула 16. Формула гаверсинусов
- 3. Модификация для антиподов
- Формула 17. Формула для антиподов
- Технологический раздел
- Требования к вычислительной системе
- Выбор субд
- Выбор среды разработки
- Выбор языка программирования
- Используемые технологии asp.Net
- Ado.Net
- Пользовательский интерфейс
- Интерфейс приложения
- Интерфейс веб-приложения
- Развертывание системы
- Функциональная декомпозиция системы по уровням
- Исследовательский раздел
- Исследование зависимости времени работы алгоритма от числа учащихся
- Нагрузочное тестирование
- Вывод по исследовательскому разделу
- Организационно-экономический раздел
- Организация и планирование процесса разработки
- Расчет трудоемкости выполнения работ
- Расчет количества исполнителей
- Календарный план-график разработки программного продукта
- Расчет стоимости программного продукта
- Расчет экономической эффективности
- Промышленная экология и безопасность
- Анализ вредных и опасных факторов
- Освещенность
- Электрические и магнитные поля
- Статическое электричество
- Электробезопасность
- Опасность возникновения пожара
- Вибрация
- Травматизм
- Микроклимат
- Расчет системы освещенности
- 6.2.1 Расчет площади светопроемов
- Расчет искусственного освещения
- 6.3.1 Общее освещение
- 6.3.2 Местное освещение
- Заключение
- Список использованных источников