Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции По Атпп И Асутп Для Заочников (Нечитайло С. А.).docx
Скачиваний:
106
Добавлен:
07.10.2014
Размер:
680 Кб
Скачать
☆

§ 2.5. Общая постановка однокритериальной статической детерминированной зпр.

Пусть исход управляемого меро­приятия зависит от выбранного решения (стратегии управления) и некоторых неслучайных, фиксированных факторов, полностью известных лицу, принимающему решение. Стратегии управления могут быть представлены в виде значений n-мерного вектора X = (x1, x2, …, xn) на компоненты которого наложены ограничения, обуслов­ленные рядом естественных причин и имеющие вид

(2.5.1)

где Аi — некоторый массив фиксированных неслучайных параметров.

Условия (2.5.1) определяют область WX  допустимых значений стратегий X.

Эффективность управления характеризуется некото­рым численным критерием оптимальности F:

(2.5.2)

где С — массив фиксированных, неслучайных параметров.

Массивы, Ai и С характеризуют свойства объектов, участвующих в управлении, и условия протекания управления.

Перед лицом, принимающим решение, стоит задача выбора такого значениях вектора управленияX = (x1, x2, …, xn)  из области WX его допустимых зна­чений, которое максимизирует значение критерия опти­мальности F, а также значение этого максимума

(2.5.3)

где область WX представляется условием (2.5.1).

В (2.5.3) символы иобозначают максимально до­стижимое в условиях (2.5.1) значение критерия оптималь­ностиF и соответствующее ему оптимальное значение вектора управления X.

Совокупность соотношений (2.5.1), (2.5.2) и (2.5.3) пред­ставляет собой общий вид математической модели одно­критериальной статической детерминированной ЗПР.

Задача в такой постановке полностью совпадает в общей постановкой задачи математического программи­рования. Поэтому весь арсенал методов, разработанных для решения задач математического программирования, может быть использован для решения задач принятия решений данного класса. Мы не будем здесь из-за не­достатка места останавливаться на обзоре соответствую­щих методов решения.

Рассмотрим пример однокритериальной статической детерминированной ЗПР.

Пусть необходимо отображать некоторое количество информаци­онных моделей (например, картографическую информацию). Для отобра­жения любой из моделей всегда требуется решать n различных задач З1, З2, ..., 3n (отображение символов, отображение векторов, поворот и перемещение изображения, масштабирование и т.п.). Все задачи взаимно независимы. Для решения этих задач могут быть использованы m различных микропроцессоров М1, М2, ..., Мn. В течение времени T микропроцессор Mj, может решить aij, задач типа 3i, ( ; ), т. е. решить задачу3i, несколько раз по одному и тому же алгоритму, но для различных исходных данных.

Информационную модель можно отображать только в том случае, если она содержит полный набор результатов решения всех задач 31, 32, ..., 3n.

Требуется распределить задачи по микропроцессорам так, чтобы число информационных моделей, синтезированных за время Т, было максимально. Иначе говоря, необходимо указать, какую часть времени Т микропроцессор Мj, должен занимать решением задачи 3i.

Обозначим эту величину через xij (если эта задача не будет решать­ся на данном микропроцессоре, то xij = 0).

Очевидно, что общее время занятости каждого микропроцессора решением всех задач не должно превышать общего запаса времени Т, «доля» - единицы. Таким образом, имеем следующие ограничительные, условия:

Общее количество решений Ni задачи Зi полученных всеми микро­процессорами вместе.

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

Итак, имеем следующую математическую модель: требуется найти такиеxij, чтобы обращалась в максимум функция F

при